q=9883 t_2(9883)=498
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 4000 | 3511 |
| 1 | 1622 | 7400 |
| 1 | 3357 | 5902 |
| 1 | 4523 | 5771 |
| 1 | 7328 | 3223 |
| 1 | 1224 | 341 |
| 1 | 3669 | 6230 |
| 1 | 272 | 813 |
| 1 | 7648 | 2284 |
| 1 | 1128 | 9531 |
| 1 | 1407 | 397 |
| 1 | 1194 | 3831 |
| 1 | 4306 | 2114 |
| 1 | 1332 | 1048 |
| 1 | 2142 | 2940 |
| 1 | 5570 | 7833 |
| 1 | 7641 | 2408 |
| 1 | 1037 | 8821 |
| 1 | 3374 | 7635 |
| 1 | 767 | 7275 |
| 1 | 8181 | 6306 |
| 1 | 2064 | 300 |
| 1 | 268 | 7557 |
| 1 | 2951 | 3017 |
| 1 | 2384 | 274 |
| 1 | 3075 | 9868 |
| 1 | 6836 | 5657 |
| 1 | 2955 | 1966 |
| 1 | 1722 | 9289 |
| 1 | 3509 | 8048 |
| 1 | 8105 | 8 |
| 1 | 7283 | 4003 |
| 1 | 974 | 1464 |
| 1 | 1211 | 624 |
| 1 | 3129 | 3062 |
| 1 | 4856 | 4681 |
| 1 | 687 | 6968 |
| 1 | 2899 | 9553 |
| 1 | 7545 | 8519 |
| 1 | 5455 | 1080 |
| 1 | 5489 | 734 |
| 1 | 318 | 4005 |
| 1 | 5525 | 4779 |
| 1 | 312 | 2456 |
| 1 | 6569 | 3510 |
| 1 | 2874 | 871 |
| 1 | 1473 | 722 |
| 1 | 5509 | 7235 |
| 1 | 5958 | 2213 |
| 1 | 5600 | 3564 |
| 1 | 2971 | 9873 |
| 1 | 9202 | 8879 |
| 1 | 8735 | 353 |
| 1 | 1657 | 9259 |
| 1 | 1756 | 4523 |
| 1 | 3254 | 1172 |
| 1 | 6041 | 9792 |
| 1 | 3381 | 5808 |
| 1 | 3523 | 5857 |
| 1 | 2434 | 7347 |
| 1 | 8976 | 5413 |
| 1 | 2174 | 1846 |
| 1 | 3190 | 786 |
| 1 | 999 | 9851 |
| 1 | 657 | 9610 |
| 1 | 8540 | 2618 |
| 1 | 4891 | 8626 |
| 1 | 5252 | 8448 |
| 1 | 1382 | 4504 |
| 1 | 8524 | 7627 |
| 1 | 2392 | 4589 |
| 1 | 664 | 7835 |
| 1 | 1575 | 1526 |
| 1 | 915 | 3103 |
| 1 | 230 | 726 |
| 1 | 16 | 8567 |
| 1 | 4423 | 6325 |
| 1 | 6635 | 2319 |
| 1 | 7824 | 472 |
| 1 | 6664 | 6805 |
| 1 | 8150 | 3672 |
| 1 | 8671 | 3961 |
| 1 | 9 | 1642 |
| 1 | 1680 | 2515 |
| 1 | 7690 | 7133 |
| 1 | 566 | 7992 |
| 1 | 9429 | 713 |
| 1 | 6013 | 784 |
| 1 | 1230 | 4869 |
| 1 | 519 | 3000 |
| 1 | 5678 | 676 |
| 1 | 2487 | 3885 |
| 1 | 7760 | 92 |
| 1 | 6332 | 9043 |
| 1 | 8366 | 6395 |
| 1 | 2802 | 371 |
| 1 | 224 | 9590 |
| 1 | 760 | 1946 |
| 1 | 821 | 3974 |
| 1 | 8656 | 7027 |
| 1 | 6219 | 1212 |
| 1 | 3536 | 1942 |
| 1 | 3927 | 8400 |
| 1 | 4378 | 2178 |
| 1 | 3766 | 2655 |
| 1 | 1517 | 6649 |
| 1 | 172 | 4165 |
| 1 | 4381 | 6940 |
| 1 | 2660 | 5793 |
| 1 | 7011 | 1298 |
| 1 | 2575 | 6413 |
| 1 | 5183 | 4269 |
| 1 | 2344 | 8621 |
| 1 | 4419 | 8429 |
| 1 | 2533 | 222 |
| 1 | 1856 | 5618 |
| 1 | 2492 | 253 |
| 1 | 8827 | 1483 |
| 1 | 6373 | 2942 |
| 1 | 1930 | 5790 |
| 1 | 2036 | 2706 |
| 1 | 7647 | 150 |
| 1 | 2821 | 7409 |
| 1 | 82 | 4570 |
| 1 | 1069 | 3842 |
| 1 | 3320 | 9490 |
| 1 | 7455 | 8441 |
| 1 | 620 | 1811 |
| 1 | 7792 | 9191 |
| 1 | 1152 | 9785 |
| 1 | 8913 | 9703 |
| 1 | 7379 | 8572 |
| 1 | 4713 | 1800 |
| 1 | 678 | 5271 |
| 1 | 8987 | 7686 |
| 1 | 7048 | 7160 |
| 1 | 9298 | 2771 |
| 1 | 5992 | 4729 |
| 1 | 1650 | 2212 |
| 1 | 3782 | 6646 |
| 1 | 2848 | 3685 |
| 1 | 6133 | 6595 |
| 1 | 557 | 3292 |
| 1 | 6128 | 9616 |
| 1 | 9228 | 1373 |
| 1 | 7312 | 1519 |
| 1 | 6882 | 9762 |
| 1 | 1839 | 4531 |
| 1 | 6120 | 2864 |
| 1 | 6334 | 5059 |
| 1 | 5066 | 7092 |
| 1 | 2966 | 5085 |
| 1 | 2551 | 9323 |
| 1 | 3786 | 6948 |
| 1 | 6195 | 5373 |
| 1 | 7055 | 2801 |
| 1 | 1210 | 1346 |
| 1 | 6653 | 8244 |
| 1 | 3344 | 7662 |
| 1 | 3270 | 4750 |
| 1 | 3471 | 6800 |
| 1 | 922 | 3470 |
| 1 | 7027 | 4261 |
| 1 | 5453 | 3667 |
| 1 | 850 | 9480 |
| 1 | 107 | 6686 |
| 1 | 4196 | 1703 |
| 1 | 1110 | 2774 |
| 1 | 7831 | 9146 |
| 1 | 2398 | 9206 |
| 1 | 296 | 1196 |
| 1 | 6168 | 6068 |
| 1 | 5672 | 7467 |
| 1 | 9620 | 2884 |
| 1 | 2952 | 5454 |
| 1 | 2452 | 4583 |
| 1 | 7096 | 7578 |
| 1 | 3883 | 7762 |
| 1 | 2536 | 3137 |
| 1 | 9797 | 3834 |
| 1 | 6015 | 8603 |
| 1 | 1431 | 448 |
| 1 | 745 | 6197 |
| 1 | 750 | 4243 |
| 1 | 5401 | 9133 |
| 1 | 2984 | 8812 |
| 1 | 5447 | 1064 |
| 1 | 6743 | 1724 |
| 1 | 3563 | 4276 |
| 1 | 4763 | 8799 |
| 1 | 5392 | 4478 |
| 1 | 5154 | 3371 |
| 1 | 2796 | 1109 |
| 1 | 3515 | 3348 |
| 1 | 5924 | 3851 |
| 1 | 1061 | 1740 |
| 1 | 1949 | 1801 |
| 1 | 3724 | 7949 |
| 1 | 8262 | 839 |
| 1 | 3137 | 9504 |
| 1 | 5910 | 4886 |
| 1 | 7013 | 963 |
| 1 | 458 | 1341 |
| 1 | 2177 | 2803 |
| 1 | 7596 | 9528 |
| 1 | 2250 | 2699 |
| 1 | 3762 | 9414 |
| 1 | 6652 | 6615 |
| 1 | 9322 | 4598 |
| 1 | 2607 | 7580 |
| 1 | 7301 | 8326 |
| 1 | 8492 | 5572 |
| 1 | 5826 | 9430 |
| 1 | 9050 | 3428 |
| 1 | 6797 | 2077 |
| 1 | 7207 | 2813 |
| 1 | 2181 | 7251 |
| 1 | 5143 | 1265 |
| 1 | 3017 | 3695 |
| 1 | 1574 | 8915 |
| 1 | 1860 | 4922 |
| 1 | 17 | 9363 |
| 1 | 5638 | 2512 |
| 1 | 1582 | 1990 |
| 1 | 4269 | 6411 |
| 1 | 4176 | 8021 |
| 1 | 6806 | 602 |
| 1 | 278 | 7748 |
| 1 | 3031 | 2507 |
| 1 | 9274 | 693 |
| 1 | 8180 | 1409 |
| 1 | 3703 | 3527 |
| 1 | 8862 | 8494 |
| 1 | 8504 | 6409 |
| 1 | 7572 | 5098 |
| 1 | 7070 | 7756 |
| 1 | 9773 | 634 |
| 1 | 9070 | 2443 |
| 1 | 6295 | 3232 |
| 1 | 5968 | 2932 |
| 1 | 212 | 985 |
| 1 | 2600 | 6221 |
| 1 | 3671 | 5461 |
| 1 | 9253 | 151 |
| 1 | 4440 | 7858 |
| 1 | 7099 | 3163 |
| 1 | 2379 | 5541 |
| 1 | 4611 | 4941 |
| 1 | 5623 | 7122 |
| 1 | 5190 | 3283 |
| 1 | 4602 | 6628 |
| 1 | 8261 | 4170 |
| 1 | 7717 | 6220 |
| 1 | 411 | 7038 |
| 1 | 8112 | 6310 |
| 1 | 2642 | 4919 |
| 1 | 6220 | 316 |
| 1 | 6788 | 8512 |
| 1 | 477 | 2354 |
| 1 | 6367 | 3637 |
| 1 | 6408 | 7668 |
| 1 | 4354 | 1454 |
| 1 | 920 | 563 |
| 1 | 7023 | 6400 |
| 1 | 2042 | 4627 |
| 1 | 3004 | 3355 |
| 1 | 4132 | 6879 |
| 1 | 1608 | 8069 |
| 1 | 7601 | 7072 |
| 1 | 1363 | 3197 |
| 1 | 7832 | 2326 |
| 1 | 5707 | 1264 |
| 1 | 4017 | 6025 |
| 1 | 7450 | 830 |
| 1 | 4299 | 958 |
| 1 | 2242 | 5205 |
| 1 | 8484 | 4985 |
| 1 | 364 | 2688 |
| 1 | 6392 | 8350 |
| 1 | 60 | 9483 |
| 1 | 2258 | 7221 |
| 1 | 3274 | 3413 |
| 1 | 3215 | 8657 |
| 1 | 6202 | 980 |
| 1 | 8117 | 4972 |
| 1 | 3325 | 32 |
| 1 | 6845 | 7132 |
| 1 | 2236 | 3988 |
| 1 | 4880 | 2545 |
| 1 | 9591 | 3402 |
| 1 | 2393 | 9256 |
| 1 | 9524 | 1190 |
| 1 | 5298 | 419 |
| 1 | 1597 | 6729 |
| 1 | 8080 | 1151 |
| 1 | 1967 | 4045 |
| 1 | 2985 | 6869 |
| 1 | 1496 | 4566 |
| 1 | 9255 | 8278 |
| 1 | 1180 | 705 |
| 1 | 2440 | 6935 |
| 1 | 842 | 516 |
| 1 | 2619 | 2311 |
| 1 | 7902 | 5861 |
| 1 | 2895 | 5672 |
| 1 | 2517 | 268 |
| 1 | 1714 | 7001 |
| 1 | 7111 | 5752 |
| 1 | 8356 | 3118 |
| 1 | 7448 | 9476 |
| 1 | 169 | 8347 |
| 1 | 2046 | 2296 |
| 1 | 7368 | 5478 |
| 1 | 4387 | 9254 |
| 1 | 9566 | 4989 |
| 1 | 1341 | 2421 |
| 1 | 8979 | 2869 |
| 1 | 2877 | 1592 |
| 1 | 1651 | 8226 |
| 1 | 3109 | 9561 |
| 1 | 1360 | 4422 |
| 1 | 5134 | 3726 |
| 1 | 3454 | 501 |
| 1 | 4380 | 669 |
| 1 | 6555 | 9820 |
| 1 | 4007 | 5154 |
| 1 | 1940 | 4807 |
| 1 | 8343 | 6174 |
| 1 | 3611 | 2141 |
| 1 | 178 | 5483 |
| 1 | 175 | 6282 |
| 1 | 1187 | 6003 |
| 1 | 9703 | 2566 |
| 1 | 5572 | 5111 |
| 1 | 1384 | 2417 |
| 1 | 3912 | 2729 |
| 1 | 8857 | 6030 |
| 1 | 6723 | 2744 |
| 1 | 3149 | 4085 |
| 1 | 122 | 6280 |
| 1 | 1702 | 5554 |
| 1 | 5307 | 4984 |
| 1 | 8306 | 605 |
| 1 | 816 | 3604 |
| 1 | 5690 | 2993 |
| 1 | 137 | 5122 |
| 1 | 6572 | 9329 |
| 1 | 8251 | 5342 |
| 1 | 4512 | 309 |
| 1 | 8704 | 414 |
| 1 | 4264 | 3303 |
| 1 | 5860 | 6089 |
| 1 | 1711 | 9404 |
| 1 | 2318 | 2136 |
| 1 | 6765 | 4167 |
| 1 | 5628 | 8210 |
| 1 | 4535 | 3210 |
| 1 | 7735 | 1001 |
| 1 | 5653 | 8868 |
| 1 | 8982 | 2174 |
| 1 | 8142 | 95 |
| 1 | 6486 | 687 |
| 1 | 4283 | 9581 |
| 1 | 2089 | 2055 |
| 1 | 1607 | 765 |
| 1 | 3661 | 3445 |
| 1 | 4183 | 2957 |
| 1 | 5777 | 4514 |
| 1 | 9172 | 5276 |
| 1 | 7968 | 6304 |
| 1 | 5051 | 2368 |
| 1 | 7924 | 206 |
| 1 | 7291 | 9067 |
| 1 | 9831 | 3787 |
| 1 | 165 | 8241 |
| 1 | 2459 | 923 |
| 1 | 7251 | 4111 |
| 1 | 8362 | 692 |
| 1 | 2559 | 5673 |
| 1 | 8919 | 1283 |
| 1 | 3550 | 130 |
| 1 | 1447 | 3257 |
| 1 | 8895 | 9249 |
| 1 | 9154 | 4958 |
| 1 | 1405 | 7521 |
| 1 | 1035 | 2698 |
| 1 | 4059 | 721 |
| 1 | 1142 | 3315 |
| 1 | 1422 | 9278 |
| 1 | 7456 | 4871 |
| 1 | 9493 | 4456 |
| 1 | 6862 | 2859 |
| 1 | 7222 | 8767 |
| 1 | 1497 | 4511 |
| 1 | 3058 | 6450 |
| 1 | 7567 | 1224 |
| 1 | 8420 | 9477 |
| 1 | 5217 | 6050 |
| 1 | 8737 | 6461 |
| 1 | 3864 | 4274 |
| 1 | 2204 | 8976 |
| 1 | 2748 | 6238 |
| 1 | 5762 | 2139 |
| 1 | 5113 | 5198 |
| 1 | 3293 | 4802 |
| 1 | 7103 | 8167 |
| 1 | 3095 | 3360 |
| 1 | 1887 | 374 |
| 1 | 4268 | 5795 |
| 1 | 6752 | 5845 |
| 1 | 9262 | 7173 |
| 1 | 5490 | 2978 |
| 1 | 228 | 8964 |
| 1 | 4813 | 8215 |
| 1 | 8774 | 8847 |
| 1 | 2140 | 8775 |
| 1 | 5519 | 599 |
| 1 | 5370 | 1667 |
| 1 | 2267 | 3951 |
| 1 | 1075 | 8764 |
| 1 | 9354 | 4949 |
| 1 | 4660 | 3121 |
| 1 | 1349 | 1300 |
| 1 | 6259 | 6366 |
| 1 | 8061 | 7387 |
| 1 | 4158 | 4938 |
| 1 | 8133 | 2687 |
| 1 | 6174 | 7246 |
| 1 | 6452 | 1182 |
| 1 | 4561 | 3662 |
| 1 | 3345 | 9589 |
| 1 | 9353 | 9159 |
| 1 | 8350 | 7376 |
| 1 | 2608 | 6779 |
| 1 | 5644 | 6743 |
| 1 | 8006 | 167 |
| 1 | 9329 | 1903 |
| 1 | 7652 | 1207 |
| 1 | 1571 | 5895 |
| 1 | 3049 | 7504 |
| 1 | 7575 | 6022 |
| 1 | 8799 | 2369 |
| 1 | 5879 | 4291 |
| 1 | 2812 | 9137 |
| 1 | 1709 | 2917 |
| 1 | 1695 | 7667 |
| 1 | 3654 | 5211 |
| 1 | 414 | 9580 |
| 1 | 6705 | 340 |
| 1 | 8863 | 2843 |
| 1 | 7658 | 2250 |
| 1 | 1897 | 3008 |
| 1 | 2813 | 8926 |
| 1 | 4780 | 2860 |
| 1 | 1614 | 7882 |
| 1 | 6912 | 7169 |
| 1 | 3911 | 793 |
| 1 | 9473 | 287 |
| 1 | 535 | 4230 |
| 1 | 2419 | 7285 |
| 1 | 468 | 9141 |
| 1 | 2931 | 5862 |
| 1 | 134 | 1882 |
| 1 | 3040 | 8952 |
| 1 | 5735 | 66 |
| 1 | 1600 | 7518 |
| 1 | 3485 | 9270 |
| 1 | 5319 | 888 |
| 1 | 4308 | 3390 |
| 1 | 4374 | 2466 |
| 1 | 5395 | 9666 |
| 1 | 924 | 5041 |
| 1 | 7361 | 224 |
| 1 | 7228 | 7324 |
| 1 | 7711 | 2459 |
| 1 | 7084 | 2531 |
| 1 | 4931 | 5220 |
| 1 | 1904 | 2329 |
| 1 | 1898 | 9165 |
| 1 | 2936 | 4013 |
| 1 | 4105 | 1781 |
| 1 | 4338 | 4217 |
| 1 | 9237 | 6146 |
| 1 | 4773 | 7684 |
| 1 | 8588 | 1899 |
| 1 | 1412 | 8042 |
| 1 | 3851 | 6668 |
| 1 | 138 | 6694 |
| 1 | 3594 | 9712 |
| 1 | 8634 | 6950 |
| 1 | 7399 | 8205 |
| 1 | 8794 | 850 |
| 1 | 3468 | 1561 |
| 1 | 4533 | 3805 |