q=9859 t_2(9859)=498
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 4234 | 5370 |
| 1 | 3530 | 1917 |
| 1 | 1738 | 4224 |
| 1 | 7618 | 7766 |
| 1 | 4458 | 2832 |
| 1 | 3335 | 771 |
| 1 | 6756 | 127 |
| 1 | 4471 | 3952 |
| 1 | 7081 | 2408 |
| 1 | 95 | 5758 |
| 1 | 2372 | 3100 |
| 1 | 4400 | 2352 |
| 1 | 5603 | 119 |
| 1 | 7714 | 9290 |
| 1 | 3076 | 8243 |
| 1 | 5055 | 3516 |
| 1 | 822 | 9183 |
| 1 | 6208 | 3501 |
| 1 | 7091 | 42 |
| 1 | 8108 | 7608 |
| 1 | 2651 | 3705 |
| 1 | 1130 | 7078 |
| 1 | 7154 | 177 |
| 1 | 891 | 9271 |
| 1 | 3049 | 8941 |
| 1 | 3921 | 4553 |
| 1 | 3551 | 5208 |
| 1 | 5655 | 3298 |
| 1 | 7008 | 5449 |
| 1 | 2 | 3 |
| 1 | 6264 | 1146 |
| 1 | 3862 | 412 |
| 1 | 3203 | 706 |
| 1 | 2373 | 8500 |
| 1 | 3175 | 5376 |
| 1 | 5073 | 7499 |
| 1 | 6182 | 5932 |
| 1 | 5468 | 8402 |
| 1 | 3590 | 6097 |
| 1 | 6690 | 6661 |
| 1 | 5606 | 3496 |
| 1 | 3132 | 8211 |
| 1 | 2929 | 1108 |
| 1 | 5665 | 5288 |
| 1 | 7946 | 3593 |
| 1 | 4483 | 9572 |
| 1 | 31 | 715 |
| 1 | 8942 | 5165 |
| 1 | 3330 | 4127 |
| 1 | 9264 | 430 |
| 1 | 3914 | 8922 |
| 1 | 7688 | 8197 |
| 1 | 583 | 6577 |
| 1 | 7804 | 2922 |
| 1 | 72 | 4851 |
| 1 | 8961 | 3530 |
| 1 | 6357 | 3030 |
| 1 | 8334 | 8948 |
| 1 | 7628 | 3891 |
| 1 | 7478 | 9478 |
| 1 | 692 | 5880 |
| 1 | 6370 | 9293 |
| 1 | 8805 | 5225 |
| 1 | 1289 | 8100 |
| 1 | 8396 | 5508 |
| 1 | 640 | 8202 |
| 1 | 2197 | 1486 |
| 1 | 664 | 3796 |
| 1 | 1263 | 7391 |
| 1 | 8933 | 6094 |
| 1 | 540 | 4411 |
| 1 | 684 | 3084 |
| 1 | 6134 | 2328 |
| 1 | 4044 | 4913 |
| 1 | 408 | 7432 |
| 1 | 2758 | 3801 |
| 1 | 7006 | 8377 |
| 1 | 1515 | 9061 |
| 1 | 6698 | 2541 |
| 1 | 8259 | 3595 |
| 1 | 2999 | 5653 |
| 1 | 1384 | 4502 |
| 1 | 6872 | 3494 |
| 1 | 1644 | 5557 |
| 1 | 1765 | 1477 |
| 1 | 3594 | 99 |
| 1 | 1176 | 5110 |
| 1 | 1106 | 2862 |
| 1 | 6662 | 7563 |
| 1 | 227 | 1373 |
| 1 | 7302 | 1820 |
| 1 | 1431 | 810 |
| 1 | 3785 | 3748 |
| 1 | 4740 | 6418 |
| 1 | 852 | 1636 |
| 1 | 5731 | 7840 |
| 1 | 1911 | 1240 |
| 1 | 3537 | 9300 |
| 1 | 7556 | 1850 |
| 1 | 2593 | 8188 |
| 1 | 112 | 868 |
| 1 | 5118 | 3830 |
| 1 | 799 | 8074 |
| 1 | 1790 | 6859 |
| 1 | 2425 | 3340 |
| 1 | 3003 | 3293 |
| 1 | 8755 | 4655 |
| 1 | 4679 | 3350 |
| 1 | 5796 | 1937 |
| 1 | 7452 | 2797 |
| 1 | 4637 | 3549 |
| 1 | 1050 | 6178 |
| 1 | 5022 | 3027 |
| 1 | 8645 | 2126 |
| 1 | 3338 | 7497 |
| 1 | 2024 | 6897 |
| 1 | 570 | 4543 |
| 1 | 5100 | 990 |
| 1 | 7354 | 7517 |
| 1 | 4623 | 4369 |
| 1 | 2106 | 6811 |
| 1 | 2755 | 3873 |
| 1 | 2189 | 7944 |
| 1 | 247 | 697 |
| 1 | 3043 | 1755 |
| 1 | 2459 | 3627 |
| 1 | 6989 | 1858 |
| 1 | 9429 | 7066 |
| 1 | 3510 | 8206 |
| 1 | 3812 | 2087 |
| 1 | 9442 | 7922 |
| 1 | 8945 | 9418 |
| 1 | 4572 | 2604 |
| 1 | 9399 | 3479 |
| 1 | 1346 | 37 |
| 1 | 6274 | 7044 |
| 1 | 9784 | 3753 |
| 1 | 5367 | 5829 |
| 1 | 4490 | 7402 |
| 1 | 4372 | 5389 |
| 1 | 8611 | 2098 |
| 1 | 4415 | 3308 |
| 1 | 957 | 5472 |
| 1 | 787 | 4627 |
| 1 | 165 | 2039 |
| 1 | 3616 | 3596 |
| 1 | 4369 | 9749 |
| 1 | 6883 | 6686 |
| 1 | 6521 | 8613 |
| 1 | 4393 | 3794 |
| 1 | 4066 | 1639 |
| 1 | 2743 | 1736 |
| 1 | 3828 | 7588 |
| 1 | 1352 | 1759 |
| 1 | 6802 | 6841 |
| 1 | 7117 | 7133 |
| 1 | 7039 | 8063 |
| 1 | 7473 | 6905 |
| 1 | 2377 | 4451 |
| 1 | 6488 | 6426 |
| 1 | 3609 | 3808 |
| 1 | 8135 | 5513 |
| 1 | 208 | 955 |
| 1 | 3256 | 5560 |
| 1 | 7055 | 9858 |
| 1 | 6984 | 9711 |
| 1 | 4273 | 3539 |
| 1 | 3662 | 6510 |
| 1 | 3168 | 3947 |
| 1 | 4816 | 545 |
| 1 | 848 | 2619 |
| 1 | 6283 | 6678 |
| 1 | 5826 | 4335 |
| 1 | 4091 | 5070 |
| 1 | 2066 | 717 |
| 1 | 360 | 2935 |
| 1 | 7428 | 7116 |
| 1 | 23 | 8621 |
| 1 | 3277 | 261 |
| 1 | 1983 | 9339 |
| 1 | 6866 | 5801 |
| 1 | 490 | 9586 |
| 1 | 4127 | 5116 |
| 1 | 8316 | 8060 |
| 1 | 780 | 1353 |
| 1 | 2872 | 9072 |
| 1 | 4160 | 4482 |
| 1 | 4694 | 6234 |
| 1 | 1771 | 2877 |
| 1 | 294 | 7837 |
| 1 | 3017 | 7678 |
| 1 | 4425 | 5490 |
| 1 | 7434 | 8204 |
| 1 | 8121 | 966 |
| 1 | 7425 | 7705 |
| 1 | 5668 | 6554 |
| 1 | 3355 | 927 |
| 1 | 4284 | 6425 |
| 1 | 6006 | 4388 |
| 1 | 7016 | 7216 |
| 1 | 7505 | 4425 |
| 1 | 661 | 7322 |
| 1 | 4166 | 8364 |
| 1 | 4717 | 1263 |
| 1 | 6248 | 4475 |
| 1 | 1438 | 4569 |
| 1 | 2347 | 3902 |
| 1 | 3201 | 2633 |
| 1 | 8691 | 7373 |
| 1 | 3339 | 4199 |
| 1 | 5450 | 6037 |
| 1 | 4482 | 8897 |
| 1 | 8010 | 6003 |
| 1 | 6175 | 8758 |
| 1 | 6387 | 4721 |
| 1 | 5427 | 750 |
| 1 | 6796 | 7127 |
| 1 | 3896 | 5388 |
| 1 | 233 | 2228 |
| 1 | 54 | 4118 |
| 1 | 5728 | 1959 |
| 1 | 8530 | 4810 |
| 1 | 4205 | 5440 |
| 1 | 4511 | 6714 |
| 1 | 1420 | 7392 |
| 1 | 3033 | 174 |
| 1 | 3449 | 6685 |
| 1 | 588 | 876 |
| 1 | 5108 | 2227 |
| 1 | 8051 | 1847 |
| 1 | 3516 | 6122 |
| 1 | 433 | 23 |
| 1 | 9794 | 8331 |
| 1 | 6301 | 4580 |
| 1 | 1857 | 821 |
| 1 | 6193 | 2099 |
| 1 | 2308 | 9366 |
| 1 | 4933 | 1279 |
| 1 | 5009 | 8727 |
| 1 | 9135 | 4867 |
| 1 | 6484 | 1599 |
| 1 | 306 | 8611 |
| 1 | 2957 | 9718 |
| 1 | 5346 | 6348 |
| 1 | 3162 | 9504 |
| 1 | 7079 | 4222 |
| 1 | 636 | 7800 |
| 1 | 952 | 8194 |
| 1 | 3296 | 4146 |
| 1 | 3308 | 316 |
| 1 | 8035 | 4135 |
| 1 | 7535 | 6919 |
| 1 | 5861 | 1355 |
| 1 | 6154 | 3543 |
| 1 | 4353 | 3837 |
| 1 | 4799 | 615 |
| 1 | 5016 | 916 |
| 1 | 2692 | 5559 |
| 1 | 5304 | 7256 |
| 1 | 238 | 8213 |
| 1 | 1101 | 3172 |
| 1 | 8403 | 2861 |
| 1 | 7253 | 4570 |
| 1 | 5081 | 8001 |
| 1 | 6346 | 9842 |
| 1 | 5441 | 7077 |
| 1 | 5501 | 7629 |
| 1 | 2864 | 5074 |
| 1 | 2025 | 9447 |
| 1 | 7669 | 1138 |
| 1 | 2333 | 5117 |
| 1 | 1157 | 2314 |
| 1 | 8559 | 471 |
| 1 | 4356 | 8316 |
| 1 | 4193 | 4014 |
| 1 | 3358 | 755 |
| 1 | 8032 | 2488 |
| 1 | 8785 | 9177 |
| 1 | 906 | 9220 |
| 1 | 4633 | 1693 |
| 1 | 6634 | 3689 |
| 1 | 3394 | 6502 |
| 1 | 9653 | 1635 |
| 1 | 8768 | 4830 |
| 1 | 1994 | 6269 |
| 1 | 7374 | 5996 |
| 1 | 2784 | 9662 |
| 1 | 298 | 558 |
| 1 | 7083 | 2615 |
| 1 | 2693 | 3636 |
| 1 | 4084 | 1512 |
| 1 | 5028 | 6408 |
| 1 | 669 | 8160 |
| 1 | 6768 | 5944 |
| 1 | 6914 | 417 |
| 1 | 4168 | 5980 |
| 1 | 186 | 7176 |
| 1 | 8451 | 7268 |
| 1 | 3954 | 2433 |
| 1 | 5998 | 8914 |
| 1 | 5129 | 3041 |
| 1 | 4860 | 2272 |
| 1 | 2954 | 1059 |
| 1 | 4603 | 6407 |
| 1 | 3403 | 8110 |
| 1 | 1667 | 3826 |
| 1 | 338 | 2718 |
| 1 | 5132 | 7283 |
| 1 | 9162 | 2304 |
| 1 | 4390 | 4658 |
| 1 | 4110 | 3491 |
| 1 | 9364 | 56 |
| 1 | 7000 | 9154 |
| 1 | 5347 | 6033 |
| 1 | 2442 | 646 |
| 1 | 1956 | 5584 |
| 1 | 6041 | 8461 |
| 1 | 223 | 7120 |
| 1 | 1259 | 2973 |
| 1 | 4681 | 4992 |
| 1 | 8280 | 4066 |
| 1 | 4951 | 7321 |
| 1 | 92 | 7380 |
| 1 | 6722 | 1302 |
| 1 | 1631 | 871 |
| 1 | 3044 | 3798 |
| 1 | 9211 | 3330 |
| 1 | 8339 | 5429 |
| 1 | 487 | 2292 |
| 1 | 9741 | 7594 |
| 1 | 7788 | 7471 |
| 1 | 7389 | 6034 |
| 1 | 8493 | 1177 |
| 1 | 6367 | 8020 |
| 1 | 793 | 1934 |
| 1 | 4628 | 7975 |
| 1 | 4589 | 5372 |
| 1 | 8816 | 8755 |
| 1 | 5093 | 6837 |
| 1 | 8762 | 5141 |
| 1 | 6360 | 7623 |
| 1 | 2753 | 5025 |
| 1 | 9382 | 6618 |
| 1 | 4057 | 8608 |
| 1 | 3714 | 1420 |
| 1 | 7343 | 9643 |
| 1 | 3360 | 1659 |
| 1 | 1892 | 3243 |
| 1 | 1422 | 8301 |
| 1 | 3136 | 9719 |
| 1 | 2833 | 9028 |
| 1 | 2147 | 426 |
| 1 | 7092 | 8847 |
| 1 | 210 | 7903 |
| 1 | 2507 | 5810 |
| 1 | 6804 | 2596 |
| 1 | 2245 | 3763 |
| 1 | 3761 | 5431 |
| 1 | 7574 | 3268 |
| 1 | 4302 | 1256 |
| 1 | 6122 | 5297 |
| 1 | 8535 | 4660 |
| 1 | 6250 | 3304 |
| 1 | 5425 | 2573 |
| 1 | 7763 | 9767 |
| 1 | 8964 | 1180 |
| 1 | 749 | 1453 |
| 1 | 7828 | 2380 |
| 1 | 2578 | 8512 |
| 1 | 5217 | 6153 |
| 1 | 1924 | 8236 |
| 1 | 8560 | 988 |
| 1 | 1370 | 3956 |
| 1 | 1855 | 9321 |
| 1 | 8055 | 8293 |
| 1 | 9770 | 9088 |
| 1 | 531 | 5075 |
| 1 | 8142 | 6967 |
| 1 | 5960 | 9585 |
| 1 | 5309 | 6933 |
| 1 | 3137 | 4059 |
| 1 | 4995 | 2553 |
| 1 | 5687 | 2056 |
| 1 | 5797 | 5997 |
| 1 | 9549 | 7712 |
| 1 | 4175 | 8017 |
| 1 | 7129 | 9517 |
| 1 | 5150 | 8542 |
| 1 | 2170 | 5878 |
| 1 | 1564 | 3419 |
| 1 | 7820 | 7137 |
| 1 | 9151 | 6969 |
| 1 | 2337 | 6982 |
| 1 | 7230 | 4201 |
| 1 | 5235 | 2650 |
| 1 | 8469 | 2364 |
| 1 | 3054 | 5816 |
| 1 | 3773 | 496 |
| 1 | 3725 | 5998 |
| 1 | 6116 | 3180 |
| 1 | 8943 | 1052 |
| 1 | 1280 | 2119 |
| 1 | 1695 | 7600 |
| 1 | 3732 | 8280 |
| 1 | 3210 | 7917 |
| 1 | 5004 | 1463 |
| 1 | 9618 | 8885 |
| 1 | 3471 | 7918 |
| 1 | 8064 | 6639 |
| 1 | 9800 | 4374 |
| 1 | 1721 | 225 |
| 1 | 3711 | 5738 |
| 1 | 3970 | 9779 |
| 1 | 9190 | 9811 |
| 1 | 4375 | 6738 |
| 1 | 8737 | 9700 |
| 1 | 6233 | 7343 |
| 1 | 578 | 9091 |
| 1 | 9377 | 8251 |
| 1 | 81 | 461 |
| 1 | 4760 | 5437 |
| 1 | 8953 | 6326 |
| 1 | 9818 | 1535 |
| 1 | 9829 | 8296 |
| 1 | 199 | 6216 |
| 1 | 1783 | 8509 |
| 1 | 6104 | 8428 |
| 1 | 6879 | 1697 |
| 1 | 75 | 1795 |
| 1 | 5929 | 5847 |
| 1 | 8176 | 5857 |
| 1 | 7923 | 2397 |
| 1 | 7388 | 7023 |
| 1 | 1425 | 74 |
| 1 | 2666 | 8866 |
| 1 | 9782 | 4220 |
| 1 | 1896 | 5432 |
| 1 | 6878 | 5988 |
| 1 | 7223 | 2507 |
| 1 | 5664 | 718 |
| 1 | 6645 | 7869 |
| 1 | 1071 | 7500 |
| 1 | 6111 | 3592 |
| 1 | 9102 | 8568 |
| 1 | 5646 | 8704 |
| 1 | 7477 | 1976 |
| 1 | 426 | 6817 |
| 1 | 470 | 3508 |
| 1 | 4957 | 7101 |
| 1 | 8271 | 2673 |
| 1 | 428 | 2439 |
| 1 | 1275 | 4984 |
| 1 | 8640 | 1100 |
| 1 | 1028 | 3073 |
| 1 | 3389 | 6449 |
| 1 | 7379 | 1889 |
| 1 | 4654 | 2995 |
| 1 | 7510 | 709 |
| 1 | 3935 | 4759 |
| 1 | 8934 | 6892 |
| 1 | 6206 | 1831 |
| 1 | 5338 | 630 |
| 1 | 2850 | 8485 |
| 1 | 499 | 3112 |
| 1 | 5360 | 77 |
| 1 | 5465 | 8609 |
| 1 | 9457 | 961 |
| 1 | 443 | 6041 |
| 1 | 2084 | 8973 |
| 1 | 3597 | 8789 |
| 1 | 5640 | 4542 |
| 1 | 3187 | 7708 |
| 1 | 1529 | 1387 |
| 1 | 3628 | 8741 |
| 1 | 6282 | 9416 |
| 1 | 538 | 9466 |
| 1 | 4025 | 6922 |
| 1 | 4152 | 9110 |
| 1 | 8000 | 1081 |
| 1 | 1480 | 5438 |
| 1 | 7323 | 5256 |
| 1 | 1840 | 5324 |
| 1 | 5900 | 9334 |
| 1 | 4477 | 8865 |
| 1 | 8808 | 4607 |
| 1 | 1146 | 6813 |
| 1 | 7492 | 1222 |
| 1 | 8937 | 8545 |
| 1 | 4997 | 4637 |
| 1 | 7970 | 9259 |
| 1 | 846 | 8140 |
| 1 | 103 | 6894 |
| 1 | 9709 | 1340 |
| 1 | 1011 | 4363 |