q=10343 t_2(10343)=511
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3822 | 4952 |
| 1 | 7500 | 3791 |
| 1 | 6795 | 6093 |
| 1 | 4747 | 3181 |
| 1 | 4952 | 6878 |
| 1 | 3557 | 9053 |
| 1 | 2796 | 4648 |
| 1 | 1500 | 5512 |
| 1 | 5807 | 8256 |
| 1 | 817 | 8690 |
| 1 | 551 | 9245 |
| 1 | 3814 | 4155 |
| 1 | 5438 | 6572 |
| 1 | 5598 | 10328 |
| 1 | 648 | 6559 |
| 1 | 6928 | 8710 |
| 1 | 3727 | 4758 |
| 1 | 5521 | 7490 |
| 1 | 2811 | 3104 |
| 1 | 5815 | 4349 |
| 1 | 7893 | 4379 |
| 1 | 7004 | 4940 |
| 1 | 5140 | 4362 |
| 1 | 1658 | 3337 |
| 1 | 6410 | 1098 |
| 1 | 6610 | 4984 |
| 1 | 633 | 7622 |
| 1 | 1585 | 3884 |
| 1 | 6001 | 5605 |
| 1 | 4699 | 8070 |
| 1 | 177 | 1561 |
| 1 | 3399 | 2121 |
| 1 | 4731 | 9018 |
| 1 | 3126 | 9492 |
| 1 | 46 | 3911 |
| 1 | 4831 | 1898 |
| 1 | 8288 | 2436 |
| 1 | 4681 | 8221 |
| 1 | 6036 | 7039 |
| 1 | 4009 | 9159 |
| 1 | 5780 | 8825 |
| 1 | 3420 | 1646 |
| 1 | 3469 | 9443 |
| 1 | 2712 | 732 |
| 1 | 3172 | 150 |
| 1 | 287 | 8009 |
| 1 | 272 | 2544 |
| 1 | 812 | 5368 |
| 1 | 1215 | 9498 |
| 1 | 1035 | 5594 |
| 1 | 978 | 9637 |
| 1 | 5973 | 597 |
| 1 | 8808 | 4291 |
| 1 | 6167 | 7302 |
| 1 | 1450 | 2010 |
| 1 | 4515 | 4029 |
| 1 | 2790 | 5298 |
| 1 | 919 | 2487 |
| 1 | 8923 | 478 |
| 1 | 1732 | 1943 |
| 1 | 6248 | 849 |
| 1 | 7054 | 7384 |
| 1 | 5198 | 3524 |
| 1 | 2756 | 9810 |
| 1 | 3409 | 2103 |
| 1 | 1391 | 6463 |
| 1 | 5825 | 4739 |
| 1 | 2152 | 1301 |
| 1 | 9121 | 5086 |
| 1 | 2862 | 4391 |
| 1 | 7063 | 4093 |
| 1 | 5101 | 4590 |
| 1 | 8564 | 8482 |
| 1 | 3576 | 1006 |
| 1 | 373 | 6329 |
| 1 | 1696 | 8921 |
| 1 | 2626 | 4690 |
| 1 | 7542 | 3578 |
| 1 | 8687 | 6273 |
| 1 | 2561 | 2886 |
| 1 | 4891 | 576 |
| 1 | 1733 | 674 |
| 1 | 494 | 8323 |
| 1 | 6902 | 6032 |
| 1 | 5722 | 8093 |
| 1 | 2434 | 3311 |
| 1 | 3332 | 5720 |
| 1 | 2610 | 7893 |
| 1 | 4895 | 6789 |
| 1 | 9572 | 5933 |
| 1 | 5525 | 7748 |
| 1 | 1612 | 4089 |
| 1 | 125 | 1528 |
| 1 | 7112 | 7823 |
| 1 | 6773 | 3774 |
| 1 | 4786 | 1288 |
| 1 | 290 | 6671 |
| 1 | 4964 | 5001 |
| 1 | 1008 | 1473 |
| 1 | 2288 | 2734 |
| 1 | 1794 | 4683 |
| 1 | 2325 | 7826 |
| 1 | 8566 | 560 |
| 1 | 219 | 7568 |
| 1 | 2287 | 7273 |
| 1 | 3205 | 4647 |
| 1 | 8479 | 2873 |
| 1 | 2156 | 6274 |
| 1 | 1887 | 6343 |
| 1 | 2931 | 4378 |
| 1 | 402 | 9033 |
| 1 | 612 | 121 |
| 1 | 7831 | 2692 |
| 1 | 1653 | 3363 |
| 1 | 414 | 2032 |
| 1 | 8484 | 9821 |
| 1 | 334 | 2826 |
| 1 | 830 | 10076 |
| 1 | 8529 | 7538 |
| 1 | 7410 | 6899 |
| 1 | 2025 | 10054 |
| 1 | 4759 | 5050 |
| 1 | 5243 | 5694 |
| 1 | 4944 | 881 |
| 1 | 5292 | 3127 |
| 1 | 4908 | 9745 |
| 1 | 7923 | 7952 |
| 1 | 4192 | 2359 |
| 1 | 795 | 4476 |
| 1 | 1122 | 5900 |
| 1 | 5538 | 5290 |
| 1 | 1267 | 4035 |
| 1 | 6760 | 3226 |
| 1 | 9668 | 2980 |
| 1 | 5639 | 3180 |
| 1 | 8483 | 2967 |
| 1 | 4757 | 4436 |
| 1 | 4721 | 2263 |
| 1 | 4021 | 4477 |
| 1 | 8977 | 1244 |
| 1 | 10003 | 8418 |
| 1 | 1415 | 4892 |
| 1 | 9941 | 6817 |
| 1 | 1888 | 3642 |
| 1 | 641 | 3541 |
| 1 | 5831 | 436 |
| 1 | 3155 | 1963 |
| 1 | 2201 | 4315 |
| 1 | 301 | 5776 |
| 1 | 533 | 9633 |
| 1 | 1724 | 6610 |
| 1 | 7401 | 3497 |
| 1 | 1168 | 2793 |
| 1 | 3364 | 9843 |
| 1 | 2353 | 5039 |
| 1 | 5237 | 9237 |
| 1 | 851 | 938 |
| 1 | 2062 | 1357 |
| 1 | 10093 | 5070 |
| 1 | 9285 | 4402 |
| 1 | 4188 | 9971 |
| 1 | 5668 | 3862 |
| 1 | 8617 | 10029 |
| 1 | 9533 | 9831 |
| 1 | 4636 | 6134 |
| 1 | 9176 | 8852 |
| 1 | 1933 | 3214 |
| 1 | 803 | 1987 |
| 1 | 1817 | 2161 |
| 1 | 5516 | 7431 |
| 1 | 519 | 9599 |
| 1 | 9158 | 369 |
| 1 | 2777 | 4515 |
| 1 | 9454 | 9260 |
| 1 | 283 | 9045 |
| 1 | 1869 | 10232 |
| 1 | 7976 | 3177 |
| 1 | 744 | 9704 |
| 1 | 9031 | 6354 |
| 1 | 5295 | 7221 |
| 1 | 6780 | 8993 |
| 1 | 7800 | 3982 |
| 1 | 5822 | 4079 |
| 1 | 9899 | 7260 |
| 1 | 9989 | 9567 |
| 1 | 5977 | 599 |
| 1 | 5554 | 5887 |
| 1 | 9497 | 10026 |
| 1 | 2214 | 504 |
| 1 | 5819 | 983 |
| 1 | 2143 | 4831 |
| 1 | 7691 | 2860 |
| 1 | 9635 | 4877 |
| 1 | 5396 | 7905 |
| 1 | 9064 | 5612 |
| 1 | 6179 | 1600 |
| 1 | 6647 | 4363 |
| 1 | 413 | 7504 |
| 1 | 1660 | 889 |
| 1 | 9724 | 5646 |
| 1 | 2407 | 5751 |
| 1 | 6932 | 8936 |
| 1 | 8807 | 6204 |
| 1 | 9082 | 3115 |
| 1 | 9891 | 6363 |
| 1 | 3242 | 3434 |
| 1 | 8236 | 2645 |
| 1 | 4567 | 7606 |
| 1 | 3699 | 6607 |
| 1 | 2455 | 1397 |
| 1 | 854 | 9932 |
| 1 | 7126 | 6072 |
| 1 | 8463 | 8716 |
| 1 | 4067 | 6839 |
| 1 | 8681 | 2059 |
| 1 | 7430 | 1042 |
| 1 | 4698 | 1778 |
| 1 | 791 | 8732 |
| 1 | 5075 | 6367 |
| 1 | 6520 | 107 |
| 1 | 654 | 4398 |
| 1 | 8848 | 5844 |
| 1 | 1862 | 6750 |
| 1 | 3217 | 7395 |
| 1 | 1024 | 6540 |
| 1 | 8817 | 4801 |
| 1 | 6711 | 5165 |
| 1 | 7626 | 6797 |
| 1 | 4002 | 8848 |
| 1 | 8623 | 6238 |
| 1 | 1876 | 2481 |
| 1 | 8544 | 8258 |
| 1 | 3787 | 7428 |
| 1 | 7832 | 5739 |
| 1 | 5115 | 1605 |
| 1 | 3304 | 5229 |
| 1 | 1154 | 5740 |
| 1 | 5695 | 4030 |
| 1 | 669 | 10135 |
| 1 | 3092 | 9706 |
| 1 | 666 | 9475 |
| 1 | 3907 | 9825 |
| 1 | 5060 | 3715 |
| 1 | 6965 | 9066 |
| 1 | 9542 | 321 |
| 1 | 8132 | 4086 |
| 1 | 6904 | 7234 |
| 1 | 575 | 6508 |
| 1 | 2175 | 1908 |
| 1 | 5707 | 80 |
| 1 | 9797 | 1126 |
| 1 | 1046 | 3562 |
| 1 | 355 | 7032 |
| 1 | 8787 | 7916 |
| 1 | 4600 | 9017 |
| 1 | 9024 | 8217 |
| 1 | 5742 | 5122 |
| 1 | 10317 | 2053 |
| 1 | 2683 | 3083 |
| 1 | 6433 | 4330 |
| 1 | 4189 | 4393 |
| 1 | 1989 | 4275 |
| 1 | 6374 | 1916 |
| 1 | 2108 | 9158 |
| 1 | 4587 | 6603 |
| 1 | 702 | 7531 |
| 1 | 7398 | 9866 |
| 1 | 8520 | 3972 |
| 1 | 888 | 324 |
| 1 | 371 | 8222 |
| 1 | 8739 | 9698 |
| 1 | 8106 | 9257 |
| 1 | 4620 | 4050 |
| 1 | 9409 | 2708 |
| 1 | 4300 | 4733 |
| 1 | 3601 | 9793 |
| 1 | 950 | 942 |
| 1 | 6409 | 2690 |
| 1 | 4827 | 5013 |
| 1 | 9251 | 3582 |
| 1 | 6872 | 7245 |
| 1 | 5070 | 9135 |
| 1 | 9749 | 8303 |
| 1 | 8444 | 10172 |
| 1 | 6749 | 7549 |
| 1 | 5160 | 7135 |
| 1 | 10 | 2492 |
| 1 | 10067 | 4442 |
| 1 | 3656 | 2894 |
| 1 | 10187 | 3230 |
| 1 | 1157 | 3052 |
| 1 | 9048 | 8715 |
| 1 | 9163 | 4866 |
| 1 | 4965 | 1862 |
| 1 | 968 | 4426 |
| 1 | 695 | 5748 |
| 1 | 9996 | 9378 |
| 1 | 8085 | 8571 |
| 1 | 2856 | 9150 |
| 1 | 9118 | 3250 |
| 1 | 942 | 10205 |
| 1 | 8622 | 8200 |
| 1 | 8355 | 298 |
| 1 | 4220 | 5979 |
| 1 | 6438 | 5518 |
| 1 | 6218 | 2362 |
| 1 | 5619 | 10132 |
| 1 | 7379 | 5321 |
| 1 | 9199 | 2242 |
| 1 | 7793 | 5038 |
| 1 | 4896 | 3963 |
| 1 | 5026 | 4464 |
| 1 | 5570 | 4899 |
| 1 | 3587 | 5280 |
| 1 | 3437 | 7547 |
| 1 | 6747 | 5810 |
| 1 | 2532 | 8176 |
| 1 | 8337 | 7860 |
| 1 | 8897 | 3140 |
| 1 | 779 | 18 |
| 1 | 9019 | 2203 |
| 1 | 7525 | 6389 |
| 1 | 3269 | 6999 |
| 1 | 8507 | 9584 |
| 1 | 2450 | 7939 |
| 1 | 3028 | 8588 |
| 1 | 8186 | 4720 |
| 1 | 6457 | 4632 |
| 1 | 2258 | 4415 |
| 1 | 6089 | 8836 |
| 1 | 36 | 2686 |
| 1 | 8794 | 7852 |
| 1 | 852 | 3852 |
| 1 | 6534 | 2989 |
| 1 | 3109 | 4852 |
| 1 | 4108 | 8681 |
| 1 | 4113 | 614 |
| 1 | 7589 | 2491 |
| 1 | 8662 | 654 |
| 1 | 2656 | 6712 |
| 1 | 5173 | 3790 |
| 1 | 6273 | 6751 |
| 1 | 418 | 4912 |
| 1 | 7822 | 855 |
| 1 | 3344 | 3285 |
| 1 | 6408 | 7937 |
| 1 | 6220 | 3501 |
| 1 | 1222 | 9290 |
| 1 | 344 | 8543 |
| 1 | 10018 | 7592 |
| 1 | 7390 | 6500 |
| 1 | 3211 | 7653 |
| 1 | 7526 | 2998 |
| 1 | 7413 | 6901 |
| 1 | 8714 | 10046 |
| 1 | 7421 | 5947 |
| 1 | 1239 | 8609 |
| 1 | 6906 | 5053 |
| 1 | 7089 | 1365 |
| 1 | 5529 | 4973 |
| 1 | 3070 | 2396 |
| 1 | 989 | 8392 |
| 1 | 1313 | 1722 |
| 1 | 6166 | 4525 |
| 1 | 3621 | 4165 |
| 1 | 9370 | 1944 |
| 1 | 1541 | 7983 |
| 1 | 6385 | 2152 |
| 1 | 3495 | 8560 |
| 1 | 8915 | 8835 |
| 1 | 10083 | 7311 |
| 1 | 6397 | 2928 |
| 1 | 2135 | 1403 |
| 1 | 9555 | 5655 |
| 1 | 1368 | 2402 |
| 1 | 8974 | 7877 |
| 1 | 10322 | 824 |
| 1 | 8724 | 7262 |
| 1 | 1335 | 9763 |
| 1 | 8487 | 2072 |
| 1 | 8116 | 5084 |
| 1 | 3064 | 6042 |
| 1 | 147 | 6261 |
| 1 | 1173 | 7079 |
| 1 | 1259 | 4380 |
| 1 | 7481 | 1909 |
| 1 | 3860 | 3567 |
| 1 | 3063 | 7082 |
| 1 | 5480 | 3713 |
| 1 | 4876 | 6865 |
| 1 | 9237 | 690 |
| 1 | 3502 | 1907 |
| 1 | 3229 | 7351 |
| 1 | 7151 | 6686 |
| 1 | 5666 | 7713 |
| 1 | 3107 | 9472 |
| 1 | 4083 | 9442 |
| 1 | 7170 | 2831 |
| 1 | 9571 | 344 |
| 1 | 1445 | 9383 |
| 1 | 5059 | 1005 |
| 1 | 9221 | 2540 |
| 1 | 8621 | 5895 |
| 1 | 8022 | 1624 |
| 1 | 9359 | 3153 |
| 1 | 4111 | 9026 |
| 1 | 9641 | 9214 |
| 1 | 2114 | 4099 |
| 1 | 4800 | 6177 |
| 1 | 467 | 4628 |
| 1 | 10146 | 4308 |
| 1 | 4431 | 718 |
| 1 | 3951 | 9291 |
| 1 | 9258 | 2265 |
| 1 | 3338 | 3747 |
| 1 | 974 | 8465 |
| 1 | 2716 | 2791 |
| 1 | 2313 | 5341 |
| 1 | 7954 | 3404 |
| 1 | 8824 | 6443 |
| 1 | 6070 | 5662 |
| 1 | 8751 | 3677 |
| 1 | 1005 | 854 |
| 1 | 5942 | 10288 |
| 1 | 4479 | 7869 |
| 1 | 891 | 3484 |
| 1 | 7334 | 6308 |
| 1 | 2960 | 6907 |
| 1 | 7520 | 7363 |
| 1 | 8234 | 7264 |
| 1 | 1993 | 795 |
| 1 | 8277 | 2102 |
| 1 | 3366 | 8534 |
| 1 | 405 | 4509 |
| 1 | 3619 | 8929 |
| 1 | 7882 | 2272 |
| 1 | 914 | 8976 |
| 1 | 5488 | 8980 |
| 1 | 3807 | 5616 |
| 1 | 3209 | 2382 |
| 1 | 7969 | 5522 |
| 1 | 6568 | 10000 |
| 1 | 9015 | 8317 |
| 1 | 5294 | 1233 |
| 1 | 10148 | 8466 |
| 1 | 4424 | 9764 |
| 1 | 673 | 1012 |
| 1 | 6363 | 6106 |
| 1 | 8534 | 167 |
| 1 | 9343 | 4334 |
| 1 | 7780 | 7453 |
| 1 | 142 | 6168 |
| 1 | 5511 | 1839 |
| 1 | 3326 | 5393 |
| 1 | 4841 | 1123 |
| 1 | 4909 | 7521 |
| 1 | 242 | 5711 |
| 1 | 7616 | 46 |
| 1 | 10327 | 7576 |
| 1 | 5729 | 6699 |
| 1 | 2822 | 10085 |
| 1 | 2727 | 1342 |
| 1 | 4311 | 5673 |
| 1 | 2700 | 3574 |
| 1 | 4179 | 9806 |
| 1 | 3301 | 740 |
| 1 | 9056 | 8196 |
| 1 | 1703 | 802 |
| 1 | 1608 | 3060 |
| 1 | 2808 | 3174 |
| 1 | 7123 | 6085 |
| 1 | 6862 | 3253 |
| 1 | 8339 | 3012 |
| 1 | 5545 | 9973 |
| 1 | 2513 | 7062 |
| 1 | 4568 | 1444 |
| 1 | 6839 | 2952 |
| 1 | 353 | 4008 |
| 1 | 2274 | 6944 |
| 1 | 4829 | 8817 |
| 1 | 1712 | 6145 |
| 1 | 2791 | 3690 |
| 1 | 5182 | 5501 |
| 1 | 5212 | 4544 |
| 1 | 2567 | 1107 |
| 1 | 7033 | 188 |
| 1 | 43 | 2332 |
| 1 | 2799 | 1544 |
| 1 | 7995 | 1164 |
| 1 | 2685 | 472 |
| 1 | 3800 | 672 |
| 1 | 8631 | 8840 |
| 1 | 2209 | 3590 |
| 1 | 9732 | 6301 |
| 1 | 4622 | 8492 |
| 1 | 10188 | 5624 |
| 1 | 2566 | 7868 |
| 1 | 9885 | 3493 |
| 1 | 2423 | 5379 |
| 1 | 1110 | 7397 |
| 1 | 1183 | 5123 |
| 1 | 6845 | 4611 |
| 1 | 8437 | 9425 |
| 1 | 185 | 976 |
| 1 | 2395 | 1672 |
| 1 | 1475 | 253 |
| 1 | 7469 | 1810 |