q=10399 t_2(10399)=512
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3801 | 9348 |
| 1 | 6523 | 6628 |
| 1 | 1405 | 7806 |
| 1 | 1102 | 3297 |
| 1 | 64 | 8083 |
| 1 | 231 | 3206 |
| 1 | 3406 | 10360 |
| 1 | 6897 | 9253 |
| 1 | 2567 | 1825 |
| 1 | 4692 | 6274 |
| 1 | 1998 | 1555 |
| 1 | 4870 | 5268 |
| 1 | 2944 | 5224 |
| 1 | 2735 | 4563 |
| 1 | 3541 | 914 |
| 1 | 6287 | 9916 |
| 1 | 1746 | 3725 |
| 1 | 715 | 9312 |
| 1 | 3808 | 4669 |
| 1 | 5048 | 7522 |
| 1 | 3342 | 6310 |
| 1 | 6675 | 4508 |
| 1 | 2826 | 9003 |
| 1 | 4755 | 4679 |
| 1 | 6786 | 227 |
| 1 | 5076 | 3679 |
| 1 | 5305 | 9781 |
| 1 | 4350 | 3575 |
| 1 | 877 | 1111 |
| 1 | 5291 | 388 |
| 1 | 177 | 1677 |
| 1 | 1945 | 4586 |
| 1 | 4721 | 1991 |
| 1 | 1723 | 6514 |
| 1 | 3118 | 6970 |
| 1 | 2168 | 8879 |
| 1 | 5447 | 6271 |
| 1 | 1732 | 543 |
| 1 | 3387 | 3563 |
| 1 | 4249 | 9352 |
| 1 | 1840 | 4051 |
| 1 | 8197 | 8811 |
| 1 | 1751 | 4162 |
| 1 | 7787 | 719 |
| 1 | 4967 | 2540 |
| 1 | 3368 | 9980 |
| 1 | 7373 | 8615 |
| 1 | 6239 | 8022 |
| 1 | 2894 | 3503 |
| 1 | 1586 | 7380 |
| 1 | 1449 | 6939 |
| 1 | 4744 | 1845 |
| 1 | 7741 | 3001 |
| 1 | 3002 | 7436 |
| 1 | 7227 | 6716 |
| 1 | 1707 | 134 |
| 1 | 2456 | 5349 |
| 1 | 8228 | 7208 |
| 1 | 1064 | 3097 |
| 1 | 2778 | 8411 |
| 1 | 1178 | 1482 |
| 1 | 8559 | 4742 |
| 1 | 5013 | 5642 |
| 1 | 239 | 1948 |
| 1 | 8889 | 1318 |
| 1 | 1647 | 3086 |
| 1 | 4887 | 2657 |
| 1 | 4286 | 4651 |
| 1 | 1058 | 9395 |
| 1 | 8934 | 1433 |
| 1 | 2991 | 6543 |
| 1 | 2807 | 4717 |
| 1 | 1913 | 159 |
| 1 | 4332 | 2491 |
| 1 | 9931 | 2485 |
| 1 | 5156 | 9873 |
| 1 | 947 | 7030 |
| 1 | 7712 | 707 |
| 1 | 1974 | 3826 |
| 1 | 3012 | 4100 |
| 1 | 2386 | 10026 |
| 1 | 410 | 5384 |
| 1 | 6132 | 5071 |
| 1 | 4858 | 3019 |
| 1 | 4370 | 8623 |
| 1 | 746 | 5587 |
| 1 | 8252 | 3520 |
| 1 | 544 | 2598 |
| 1 | 3337 | 4276 |
| 1 | 6046 | 779 |
| 1 | 8834 | 2164 |
| 1 | 4596 | 8040 |
| 1 | 77 | 4165 |
| 1 | 8317 | 10317 |
| 1 | 5162 | 8961 |
| 1 | 5724 | 6437 |
| 1 | 7343 | 609 |
| 1 | 1323 | 10139 |
| 1 | 7657 | 7007 |
| 1 | 6398 | 7058 |
| 1 | 3720 | 10261 |
| 1 | 8226 | 644 |
| 1 | 6026 | 1334 |
| 1 | 2278 | 2211 |
| 1 | 2678 | 354 |
| 1 | 1316 | 8789 |
| 1 | 2920 | 8581 |
| 1 | 5656 | 7406 |
| 1 | 1297 | 7386 |
| 1 | 5879 | 5433 |
| 1 | 4620 | 9141 |
| 1 | 4671 | 2546 |
| 1 | 7912 | 5818 |
| 1 | 3395 | 3125 |
| 1 | 10301 | 1967 |
| 1 | 2122 | 6510 |
| 1 | 6346 | 6509 |
| 1 | 3484 | 2533 |
| 1 | 9997 | 10127 |
| 1 | 2063 | 4510 |
| 1 | 1834 | 10349 |
| 1 | 1858 | 8552 |
| 1 | 9634 | 6396 |
| 1 | 2454 | 3821 |
| 1 | 7871 | 2053 |
| 1 | 3830 | 9098 |
| 1 | 4191 | 3163 |
| 1 | 3530 | 2026 |
| 1 | 1121 | 10164 |
| 1 | 7780 | 8033 |
| 1 | 3272 | 9832 |
| 1 | 3339 | 3215 |
| 1 | 439 | 599 |
| 1 | 3882 | 3732 |
| 1 | 8026 | 6777 |
| 1 | 6662 | 4383 |
| 1 | 1986 | 5610 |
| 1 | 1350 | 2469 |
| 1 | 5030 | 6226 |
| 1 | 8057 | 4752 |
| 1 | 9091 | 3749 |
| 1 | 9170 | 8079 |
| 1 | 7127 | 7906 |
| 1 | 6883 | 2853 |
| 1 | 10165 | 697 |
| 1 | 4329 | 2630 |
| 1 | 7092 | 5229 |
| 1 | 6595 | 6975 |
| 1 | 3211 | 3390 |
| 1 | 990 | 10259 |
| 1 | 4954 | 8354 |
| 1 | 8599 | 511 |
| 1 | 10260 | 10383 |
| 1 | 1815 | 908 |
| 1 | 2037 | 6525 |
| 1 | 7621 | 9566 |
| 1 | 2868 | 1420 |
| 1 | 3187 | 1643 |
| 1 | 2026 | 8860 |
| 1 | 5767 | 2044 |
| 1 | 1114 | 3825 |
| 1 | 7939 | 6557 |
| 1 | 3947 | 1623 |
| 1 | 3502 | 8565 |
| 1 | 9749 | 5301 |
| 1 | 5430 | 6430 |
| 1 | 9810 | 16 |
| 1 | 10016 | 2747 |
| 1 | 7833 | 1664 |
| 1 | 7139 | 8272 |
| 1 | 3503 | 8715 |
| 1 | 4236 | 6472 |
| 1 | 938 | 3186 |
| 1 | 608 | 10041 |
| 1 | 1019 | 6113 |
| 1 | 7152 | 5415 |
| 1 | 8186 | 7652 |
| 1 | 9353 | 3632 |
| 1 | 7448 | 4734 |
| 1 | 9765 | 3773 |
| 1 | 41 | 2786 |
| 1 | 1826 | 8861 |
| 1 | 4022 | 7447 |
| 1 | 5664 | 1529 |
| 1 | 664 | 8632 |
| 1 | 3940 | 399 |
| 1 | 2075 | 4965 |
| 1 | 9943 | 6091 |
| 1 | 7547 | 8607 |
| 1 | 5919 | 5228 |
| 1 | 6262 | 7211 |
| 1 | 9234 | 8165 |
| 1 | 3303 | 5084 |
| 1 | 3407 | 8333 |
| 1 | 7979 | 9358 |
| 1 | 1197 | 6692 |
| 1 | 6022 | 5591 |
| 1 | 9779 | 3346 |
| 1 | 2756 | 1736 |
| 1 | 6775 | 3055 |
| 1 | 4829 | 3155 |
| 1 | 10316 | 7231 |
| 1 | 8660 | 10033 |
| 1 | 7325 | 3202 |
| 1 | 8230 | 3252 |
| 1 | 9953 | 2670 |
| 1 | 405 | 1157 |
| 1 | 4320 | 9706 |
| 1 | 5817 | 5125 |
| 1 | 5650 | 546 |
| 1 | 3119 | 7325 |
| 1 | 1336 | 5623 |
| 1 | 5340 | 10324 |
| 1 | 1286 | 1720 |
| 1 | 2517 | 328 |
| 1 | 6028 | 838 |
| 1 | 7144 | 2382 |
| 1 | 4935 | 2141 |
| 1 | 5695 | 5530 |
| 1 | 5498 | 5820 |
| 1 | 6735 | 8063 |
| 1 | 4482 | 1345 |
| 1 | 2757 | 6301 |
| 1 | 6510 | 9128 |
| 1 | 1233 | 9614 |
| 1 | 563 | 2921 |
| 1 | 7433 | 5318 |
| 1 | 5248 | 2509 |
| 1 | 7097 | 3248 |
| 1 | 1477 | 7708 |
| 1 | 8323 | 2646 |
| 1 | 696 | 3344 |
| 1 | 10193 | 949 |
| 1 | 7489 | 6615 |
| 1 | 6280 | 2470 |
| 1 | 891 | 7247 |
| 1 | 7042 | 7262 |
| 1 | 3512 | 9424 |
| 1 | 2112 | 1218 |
| 1 | 6605 | 6467 |
| 1 | 9045 | 2426 |
| 1 | 7968 | 4043 |
| 1 | 4681 | 8799 |
| 1 | 5591 | 149 |
| 1 | 9808 | 4726 |
| 1 | 5016 | 2587 |
| 1 | 7473 | 9306 |
| 1 | 2576 | 8501 |
| 1 | 9410 | 9711 |
| 1 | 4123 | 876 |
| 1 | 836 | 4026 |
| 1 | 3832 | 813 |
| 1 | 7932 | 4354 |
| 1 | 4854 | 1805 |
| 1 | 3312 | 1022 |
| 1 | 3702 | 2438 |
| 1 | 7591 | 1426 |
| 1 | 10369 | 2555 |
| 1 | 1688 | 9592 |
| 1 | 5880 | 3075 |
| 1 | 8817 | 7532 |
| 1 | 1879 | 9529 |
| 1 | 322 | 193 |
| 1 | 4810 | 1740 |
| 1 | 7908 | 6799 |
| 1 | 2660 | 7330 |
| 1 | 5528 | 5396 |
| 1 | 2208 | 2581 |
| 1 | 4940 | 6723 |
| 1 | 3411 | 7014 |
| 1 | 8897 | 42 |
| 1 | 10318 | 8574 |
| 1 | 2829 | 488 |
| 1 | 6457 | 991 |
| 1 | 5249 | 4792 |
| 1 | 4998 | 9256 |
| 1 | 9402 | 522 |
| 1 | 7542 | 3366 |
| 1 | 5236 | 4281 |
| 1 | 9700 | 4694 |
| 1 | 9471 | 7234 |
| 1 | 4777 | 3487 |
| 1 | 6184 | 5601 |
| 1 | 3498 | 9846 |
| 1 | 3869 | 6220 |
| 1 | 3831 | 4725 |
| 1 | 7521 | 7469 |
| 1 | 1301 | 5043 |
| 1 | 5739 | 3770 |
| 1 | 6025 | 3719 |
| 1 | 7390 | 4339 |
| 1 | 6719 | 4839 |
| 1 | 3301 | 3221 |
| 1 | 6654 | 1903 |
| 1 | 7929 | 7333 |
| 1 | 3233 | 7743 |
| 1 | 1426 | 493 |
| 1 | 4876 | 2698 |
| 1 | 2969 | 6095 |
| 1 | 4186 | 8909 |
| 1 | 8479 | 3993 |
| 1 | 6860 | 4461 |
| 1 | 260 | 5965 |
| 1 | 97 | 2642 |
| 1 | 1355 | 4125 |
| 1 | 2857 | 2868 |
| 1 | 2096 | 6925 |
| 1 | 7564 | 4129 |
| 1 | 162 | 21 |
| 1 | 8087 | 2875 |
| 1 | 8949 | 5926 |
| 1 | 6722 | 5588 |
| 1 | 9324 | 1662 |
| 1 | 9008 | 5508 |
| 1 | 5423 | 7627 |
| 1 | 10068 | 191 |
| 1 | 9006 | 7771 |
| 1 | 4326 | 6423 |
| 1 | 5547 | 9647 |
| 1 | 9872 | 8590 |
| 1 | 8094 | 8714 |
| 1 | 10239 | 3670 |
| 1 | 465 | 2325 |
| 1 | 9883 | 5312 |
| 1 | 7149 | 1899 |
| 1 | 1384 | 7055 |
| 1 | 7249 | 9927 |
| 1 | 1643 | 5361 |
| 1 | 542 | 476 |
| 1 | 2884 | 7745 |
| 1 | 1520 | 8291 |
| 1 | 5441 | 7769 |
| 1 | 2933 | 6174 |
| 1 | 1280 | 4964 |
| 1 | 346 | 7212 |
| 1 | 6685 | 4414 |
| 1 | 3701 | 4229 |
| 1 | 3077 | 8206 |
| 1 | 4070 | 7869 |
| 1 | 3198 | 2429 |
| 1 | 2447 | 4854 |
| 1 | 5719 | 8979 |
| 1 | 8446 | 3663 |
| 1 | 586 | 4603 |
| 1 | 6187 | 9229 |
| 1 | 7626 | 999 |
| 1 | 8961 | 1030 |
| 1 | 802 | 9920 |
| 1 | 3767 | 3521 |
| 1 | 2722 | 8586 |
| 1 | 315 | 1338 |
| 1 | 5262 | 2149 |
| 1 | 2411 | 9371 |
| 1 | 3951 | 3439 |
| 1 | 1386 | 2680 |
| 1 | 2052 | 7521 |
| 1 | 3799 | 2731 |
| 1 | 3292 | 9715 |
| 1 | 7839 | 10070 |
| 1 | 380 | 1675 |
| 1 | 5265 | 3980 |
| 1 | 8594 | 866 |
| 1 | 6616 | 9050 |
| 1 | 7795 | 6187 |
| 1 | 1615 | 4377 |
| 1 | 6491 | 2323 |
| 1 | 6007 | 7136 |
| 1 | 57 | 7653 |
| 1 | 8422 | 6065 |
| 1 | 4066 | 10132 |
| 1 | 10349 | 9372 |
| 1 | 1759 | 6321 |
| 1 | 8056 | 5441 |
| 1 | 8351 | 6400 |
| 1 | 1940 | 4632 |
| 1 | 1893 | 8913 |
| 1 | 6657 | 9257 |
| 1 | 1560 | 7316 |
| 1 | 8712 | 2071 |
| 1 | 800 | 146 |
| 1 | 7441 | 4546 |
| 1 | 3550 | 8705 |
| 1 | 6463 | 6417 |
| 1 | 6810 | 1373 |
| 1 | 8378 | 3255 |
| 1 | 4067 | 8439 |
| 1 | 9698 | 3778 |
| 1 | 3709 | 7256 |
| 1 | 4754 | 1641 |
| 1 | 7519 | 6683 |
| 1 | 1149 | 1983 |
| 1 | 3378 | 8253 |
| 1 | 2749 | 5155 |
| 1 | 10104 | 6828 |
| 1 | 9578 | 6367 |
| 1 | 1541 | 9650 |
| 1 | 4244 | 2887 |
| 1 | 5539 | 5726 |
| 1 | 9007 | 6825 |
| 1 | 7891 | 2166 |
| 1 | 5628 | 118 |
| 1 | 3563 | 4526 |
| 1 | 6863 | 6903 |
| 1 | 10225 | 5535 |
| 1 | 5704 | 1593 |
| 1 | 529 | 6013 |
| 1 | 6035 | 3489 |
| 1 | 7643 | 3661 |
| 1 | 9326 | 1092 |
| 1 | 7350 | 8401 |
| 1 | 2509 | 6908 |
| 1 | 9773 | 9451 |
| 1 | 4663 | 1413 |
| 1 | 2126 | 975 |
| 1 | 9515 | 5664 |
| 1 | 358 | 1025 |
| 1 | 4932 | 5904 |
| 1 | 2152 | 7913 |
| 1 | 4120 | 3508 |
| 1 | 5424 | 4548 |
| 1 | 7266 | 4533 |
| 1 | 4367 | 4321 |
| 1 | 8655 | 9629 |
| 1 | 10339 | 6540 |
| 1 | 7071 | 6993 |
| 1 | 10226 | 6228 |
| 1 | 3712 | 2031 |
| 1 | 6051 | 6349 |
| 1 | 6936 | 9523 |
| 1 | 663 | 561 |
| 1 | 3113 | 2750 |
| 1 | 1852 | 8782 |
| 1 | 4083 | 2531 |
| 1 | 1922 | 8946 |
| 1 | 8913 | 3761 |
| 1 | 9945 | 7586 |
| 1 | 4011 | 9353 |
| 1 | 4322 | 8422 |
| 1 | 9072 | 642 |
| 1 | 4461 | 7536 |
| 1 | 9751 | 9423 |
| 1 | 6365 | 703 |
| 1 | 10395 | 5645 |
| 1 | 1991 | 64 |
| 1 | 9134 | 1661 |
| 1 | 7423 | 7275 |
| 1 | 9150 | 1096 |
| 1 | 6005 | 2104 |
| 1 | 4483 | 10064 |
| 1 | 7222 | 1972 |
| 1 | 3840 | 3849 |
| 1 | 7631 | 4365 |
| 1 | 1284 | 8972 |
| 1 | 3219 | 6695 |
| 1 | 5043 | 8059 |
| 1 | 2005 | 4462 |
| 1 | 83 | 4955 |
| 1 | 8196 | 4171 |
| 1 | 9610 | 6114 |
| 1 | 6846 | 3601 |
| 1 | 4101 | 4293 |
| 1 | 1678 | 7088 |
| 1 | 8402 | 8960 |
| 1 | 3647 | 4318 |
| 1 | 269 | 3605 |
| 1 | 1403 | 2757 |
| 1 | 5276 | 3459 |
| 1 | 10289 | 2706 |
| 1 | 960 | 4824 |
| 1 | 1444 | 4046 |
| 1 | 10337 | 8154 |
| 1 | 1338 | 9937 |
| 1 | 7590 | 5450 |
| 1 | 5990 | 2772 |
| 1 | 2766 | 8746 |
| 1 | 7076 | 8288 |
| 1 | 7762 | 8645 |
| 1 | 7744 | 3414 |
| 1 | 7978 | 9355 |
| 1 | 1518 | 4641 |
| 1 | 5909 | 8502 |
| 1 | 9089 | 2288 |
| 1 | 7138 | 9310 |
| 1 | 5718 | 2154 |
| 1 | 1719 | 842 |
| 1 | 5672 | 7741 |
| 1 | 8835 | 2716 |
| 1 | 5240 | 1773 |
| 1 | 7653 | 5757 |
| 1 | 8093 | 6115 |
| 1 | 9539 | 4008 |
| 1 | 2012 | 4454 |
| 1 | 363 | 1831 |
| 1 | 6328 | 4180 |
| 1 | 2963 | 5078 |
| 1 | 9357 | 10204 |
| 1 | 10021 | 5418 |
| 1 | 3979 | 1230 |
| 1 | 9325 | 7552 |
| 1 | 1248 | 2428 |
| 1 | 5443 | 6449 |
| 1 | 9934 | 10394 |
| 1 | 2906 | 2535 |
| 1 | 2211 | 3241 |
| 1 | 1511 | 3962 |
| 1 | 5001 | 1140 |
| 1 | 7548 | 5000 |
| 1 | 7004 | 8363 |