q=10501 t_2(10501)=516
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3764 | 10276 |
| 1 | 1510 | 6645 |
| 1 | 3925 | 2170 |
| 1 | 3913 | 9038 |
| 1 | 4242 | 4046 |
| 1 | 187 | 2441 |
| 1 | 5702 | 757 |
| 1 | 505 | 6912 |
| 1 | 6851 | 9726 |
| 1 | 5160 | 2873 |
| 1 | 1609 | 1614 |
| 1 | 7059 | 7064 |
| 1 | 4230 | 6168 |
| 1 | 1768 | 1028 |
| 1 | 1220 | 4960 |
| 1 | 6164 | 1100 |
| 1 | 3103 | 7556 |
| 1 | 1692 | 10248 |
| 1 | 7484 | 7202 |
| 1 | 3883 | 2533 |
| 1 | 3970 | 380 |
| 1 | 6620 | 8966 |
| 1 | 6355 | 3981 |
| 1 | 7041 | 7298 |
| 1 | 438 | 4637 |
| 1 | 2561 | 486 |
| 1 | 7048 | 7626 |
| 1 | 7544 | 2340 |
| 1 | 224 | 2062 |
| 1 | 1901 | 1518 |
| 1 | 2365 | 4585 |
| 1 | 4643 | 6634 |
| 1 | 4195 | 2828 |
| 1 | 6158 | 3860 |
| 1 | 5832 | 1597 |
| 1 | 4700 | 9883 |
| 1 | 8039 | 10093 |
| 1 | 6617 | 5041 |
| 1 | 2334 | 7719 |
| 1 | 3696 | 2361 |
| 1 | 7870 | 5961 |
| 1 | 7637 | 3365 |
| 1 | 5002 | 3118 |
| 1 | 2394 | 3032 |
| 1 | 6974 | 9162 |
| 1 | 5255 | 9763 |
| 1 | 1447 | 4523 |
| 1 | 4411 | 3133 |
| 1 | 2235 | 3046 |
| 1 | 7922 | 2242 |
| 1 | 7400 | 5673 |
| 1 | 4329 | 7118 |
| 1 | 2361 | 2407 |
| 1 | 7796 | 8152 |
| 1 | 7122 | 10102 |
| 1 | 5312 | 3188 |
| 1 | 51 | 6722 |
| 1 | 2721 | 5634 |
| 1 | 7142 | 4289 |
| 1 | 7586 | 41 |
| 1 | 3758 | 9481 |
| 1 | 1773 | 2806 |
| 1 | 8512 | 8447 |
| 1 | 8194 | 4850 |
| 1 | 6250 | 4198 |
| 1 | 818 | 3011 |
| 1 | 7027 | 3658 |
| 1 | 8461 | 4810 |
| 1 | 7512 | 1646 |
| 1 | 6391 | 9561 |
| 1 | 1262 | 7640 |
| 1 | 316 | 3637 |
| 1 | 3313 | 2243 |
| 1 | 4234 | 543 |
| 1 | 10119 | 2610 |
| 1 | 554 | 2824 |
| 1 | 9027 | 3000 |
| 1 | 841 | 4400 |
| 1 | 4206 | 8422 |
| 1 | 9941 | 7672 |
| 1 | 5792 | 2574 |
| 1 | 9658 | 5737 |
| 1 | 3543 | 3655 |
| 1 | 7694 | 3838 |
| 1 | 3748 | 7444 |
| 1 | 1255 | 5183 |
| 1 | 2074 | 6481 |
| 1 | 7560 | 1181 |
| 1 | 287 | 9338 |
| 1 | 1584 | 2459 |
| 1 | 8479 | 5611 |
| 1 | 6566 | 3613 |
| 1 | 7860 | 975 |
| 1 | 4954 | 10483 |
| 1 | 241 | 1484 |
| 1 | 6096 | 6155 |
| 1 | 2033 | 2580 |
| 1 | 10465 | 1356 |
| 1 | 1505 | 3754 |
| 1 | 7593 | 4589 |
| 1 | 6889 | 7858 |
| 1 | 1246 | 940 |
| 1 | 4635 | 4462 |
| 1 | 3830 | 9229 |
| 1 | 7525 | 6345 |
| 1 | 627 | 5385 |
| 1 | 1043 | 9295 |
| 1 | 952 | 5046 |
| 1 | 769 | 551 |
| 1 | 4961 | 2014 |
| 1 | 1890 | 1119 |
| 1 | 415 | 7955 |
| 1 | 3550 | 6772 |
| 1 | 10090 | 4927 |
| 1 | 6209 | 6878 |
| 1 | 4030 | 1225 |
| 1 | 3806 | 772 |
| 1 | 2505 | 1235 |
| 1 | 8711 | 3877 |
| 1 | 9631 | 8844 |
| 1 | 4983 | 7124 |
| 1 | 3998 | 10271 |
| 1 | 5663 | 3037 |
| 1 | 2590 | 4774 |
| 1 | 5963 | 6188 |
| 1 | 8588 | 9206 |
| 1 | 6795 | 8547 |
| 1 | 4982 | 8416 |
| 1 | 1544 | 386 |
| 1 | 5305 | 4849 |
| 1 | 1697 | 9766 |
| 1 | 7778 | 6434 |
| 1 | 7857 | 6263 |
| 1 | 6114 | 6998 |
| 1 | 5538 | 3414 |
| 1 | 3905 | 4381 |
| 1 | 7954 | 5499 |
| 1 | 1597 | 3766 |
| 1 | 5698 | 6510 |
| 1 | 2646 | 6889 |
| 1 | 3158 | 3192 |
| 1 | 4946 | 9304 |
| 1 | 1391 | 2695 |
| 1 | 2659 | 3461 |
| 1 | 5715 | 6144 |
| 1 | 866 | 5344 |
| 1 | 1976 | 2402 |
| 1 | 8880 | 8910 |
| 1 | 2965 | 5273 |
| 1 | 4040 | 3705 |
| 1 | 829 | 6304 |
| 1 | 135 | 5760 |
| 1 | 5034 | 6726 |
| 1 | 6498 | 7773 |
| 1 | 5846 | 3428 |
| 1 | 3404 | 5245 |
| 1 | 4406 | 3752 |
| 1 | 4256 | 2116 |
| 1 | 4348 | 4432 |
| 1 | 10447 | 7280 |
| 1 | 7618 | 2319 |
| 1 | 9671 | 10454 |
| 1 | 1856 | 2393 |
| 1 | 1671 | 1553 |
| 1 | 7262 | 4793 |
| 1 | 7379 | 1924 |
| 1 | 10488 | 1178 |
| 1 | 6914 | 4855 |
| 1 | 7832 | 6539 |
| 1 | 6319 | 4831 |
| 1 | 1270 | 10304 |
| 1 | 1975 | 9655 |
| 1 | 493 | 7033 |
| 1 | 4992 | 4344 |
| 1 | 9004 | 10173 |
| 1 | 1172 | 2075 |
| 1 | 2135 | 3452 |
| 1 | 324 | 2913 |
| 1 | 6847 | 5570 |
| 1 | 5895 | 7895 |
| 1 | 3355 | 1540 |
| 1 | 5457 | 1296 |
| 1 | 9586 | 3169 |
| 1 | 546 | 5482 |
| 1 | 5562 | 9078 |
| 1 | 5093 | 842 |
| 1 | 232 | 4347 |
| 1 | 5235 | 1164 |
| 1 | 9087 | 6355 |
| 1 | 5504 | 3553 |
| 1 | 3072 | 6679 |
| 1 | 1937 | 8870 |
| 1 | 8611 | 1297 |
| 1 | 2068 | 5968 |
| 1 | 2239 | 4833 |
| 1 | 429 | 8615 |
| 1 | 2159 | 3837 |
| 1 | 8618 | 7494 |
| 1 | 4612 | 6374 |
| 1 | 5607 | 9719 |
| 1 | 2138 | 2097 |
| 1 | 9802 | 617 |
| 1 | 9026 | 8823 |
| 1 | 1585 | 8711 |
| 1 | 6113 | 6508 |
| 1 | 5173 | 9187 |
| 1 | 8202 | 1627 |
| 1 | 5010 | 9299 |
| 1 | 8705 | 5313 |
| 1 | 10082 | 6573 |
| 1 | 1174 | 4017 |
| 1 | 6372 | 4345 |
| 1 | 1523 | 8148 |
| 1 | 9706 | 4158 |
| 1 | 4250 | 1772 |
| 1 | 4805 | 5314 |
| 1 | 5022 | 2275 |
| 1 | 3462 | 6250 |
| 1 | 6126 | 5974 |
| 1 | 10430 | 8590 |
| 1 | 2903 | 3255 |
| 1 | 7449 | 6095 |
| 1 | 6438 | 10406 |
| 1 | 486 | 1150 |
| 1 | 8485 | 9847 |
| 1 | 8067 | 8773 |
| 1 | 8980 | 3471 |
| 1 | 1854 | 7036 |
| 1 | 6697 | 8826 |
| 1 | 6658 | 7279 |
| 1 | 1211 | 6947 |
| 1 | 3493 | 6838 |
| 1 | 7209 | 846 |
| 1 | 8394 | 3678 |
| 1 | 365 | 10386 |
| 1 | 5797 | 3720 |
| 1 | 9289 | 365 |
| 1 | 8860 | 1096 |
| 1 | 2455 | 47 |
| 1 | 3641 | 589 |
| 1 | 2783 | 2740 |
| 1 | 7839 | 9380 |
| 1 | 9400 | 8107 |
| 1 | 5465 | 3062 |
| 1 | 163 | 5958 |
| 1 | 2295 | 7185 |
| 1 | 1126 | 156 |
| 1 | 2718 | 4829 |
| 1 | 5908 | 7214 |
| 1 | 2977 | 10419 |
| 1 | 8555 | 6030 |
| 1 | 8360 | 6809 |
| 1 | 6301 | 2792 |
| 1 | 3816 | 8074 |
| 1 | 7622 | 9964 |
| 1 | 6917 | 1205 |
| 1 | 5578 | 9269 |
| 1 | 2780 | 3769 |
| 1 | 6488 | 1002 |
| 1 | 3247 | 7230 |
| 1 | 6506 | 5016 |
| 1 | 7147 | 7295 |
| 1 | 3862 | 371 |
| 1 | 6559 | 3265 |
| 1 | 5659 | 3894 |
| 1 | 2597 | 9100 |
| 1 | 5266 | 10253 |
| 1 | 10049 | 8059 |
| 1 | 5661 | 419 |
| 1 | 3578 | 2529 |
| 1 | 8945 | 926 |
| 1 | 10147 | 8536 |
| 1 | 179 | 7140 |
| 1 | 373 | 2335 |
| 1 | 2933 | 2073 |
| 1 | 9142 | 9203 |
| 1 | 8466 | 7909 |
| 1 | 3871 | 7429 |
| 1 | 7239 | 6595 |
| 1 | 8322 | 6486 |
| 1 | 6920 | 2194 |
| 1 | 2502 | 737 |
| 1 | 5557 | 5830 |
| 1 | 1099 | 7400 |
| 1 | 280 | 5312 |
| 1 | 5073 | 2131 |
| 1 | 1621 | 6091 |
| 1 | 7023 | 6457 |
| 1 | 4303 | 4691 |
| 1 | 431 | 1300 |
| 1 | 2030 | 548 |
| 1 | 4510 | 668 |
| 1 | 7977 | 2953 |
| 1 | 7840 | 10485 |
| 1 | 10129 | 7651 |
| 1 | 9759 | 6975 |
| 1 | 9540 | 5483 |
| 1 | 3048 | 218 |
| 1 | 463 | 4542 |
| 1 | 5520 | 8498 |
| 1 | 7664 | 5181 |
| 1 | 6838 | 8117 |
| 1 | 6057 | 7237 |
| 1 | 1021 | 2615 |
| 1 | 9561 | 2804 |
| 1 | 6177 | 8047 |
| 1 | 2617 | 1167 |
| 1 | 3243 | 3990 |
| 1 | 3238 | 8556 |
| 1 | 6972 | 293 |
| 1 | 7172 | 7148 |
| 1 | 9352 | 3410 |
| 1 | 9842 | 2672 |
| 1 | 5286 | 2299 |
| 1 | 1119 | 8333 |
| 1 | 6213 | 7222 |
| 1 | 5646 | 781 |
| 1 | 7809 | 1955 |
| 1 | 6805 | 3366 |
| 1 | 2271 | 7737 |
| 1 | 3984 | 8848 |
| 1 | 4695 | 691 |
| 1 | 8279 | 8780 |
| 1 | 10121 | 6730 |
| 1 | 678 | 5757 |
| 1 | 8455 | 1342 |
| 1 | 7608 | 98 |
| 1 | 5581 | 8113 |
| 1 | 3605 | 8646 |
| 1 | 4452 | 5704 |
| 1 | 3801 | 7403 |
| 1 | 3877 | 5153 |
| 1 | 3154 | 2035 |
| 1 | 6986 | 1547 |
| 1 | 282 | 5047 |
| 1 | 43 | 935 |
| 1 | 4175 | 10472 |
| 1 | 7601 | 2307 |
| 1 | 5586 | 6913 |
| 1 | 7836 | 9058 |
| 1 | 8031 | 2470 |
| 1 | 7831 | 6029 |
| 1 | 5743 | 4746 |
| 1 | 1960 | 976 |
| 1 | 2579 | 1328 |
| 1 | 7793 | 7877 |
| 1 | 1069 | 10041 |
| 1 | 50 | 347 |
| 1 | 1401 | 7491 |
| 1 | 310 | 6933 |
| 1 | 3642 | 717 |
| 1 | 9799 | 9182 |
| 1 | 1445 | 2352 |
| 1 | 7985 | 4091 |
| 1 | 2237 | 2858 |
| 1 | 5424 | 1731 |
| 1 | 7157 | 5680 |
| 1 | 2084 | 1173 |
| 1 | 3472 | 904 |
| 1 | 3952 | 4243 |
| 1 | 7339 | 2468 |
| 1 | 9859 | 840 |
| 1 | 4113 | 7201 |
| 1 | 8422 | 1931 |
| 1 | 4525 | 155 |
| 1 | 4798 | 5979 |
| 1 | 1722 | 10277 |
| 1 | 6728 | 10005 |
| 1 | 2042 | 2851 |
| 1 | 8026 | 5146 |
| 1 | 7152 | 7492 |
| 1 | 766 | 4265 |
| 1 | 8085 | 5571 |
| 1 | 5148 | 1063 |
| 1 | 5156 | 5459 |
| 1 | 4376 | 4402 |
| 1 | 8559 | 5386 |
| 1 | 4304 | 537 |
| 1 | 5645 | 6482 |
| 1 | 2700 | 4342 |
| 1 | 9477 | 8722 |
| 1 | 10068 | 4081 |
| 1 | 7436 | 2031 |
| 1 | 9219 | 9817 |
| 1 | 9428 | 29 |
| 1 | 10247 | 111 |
| 1 | 3535 | 1882 |
| 1 | 8353 | 9787 |
| 1 | 2661 | 8633 |
| 1 | 8631 | 8730 |
| 1 | 10410 | 5087 |
| 1 | 4823 | 662 |
| 1 | 4576 | 1055 |
| 1 | 1847 | 8557 |
| 1 | 3059 | 6396 |
| 1 | 5200 | 3140 |
| 1 | 1259 | 8804 |
| 1 | 6172 | 3979 |
| 1 | 6676 | 9117 |
| 1 | 7682 | 3589 |
| 1 | 5951 | 8144 |
| 1 | 10047 | 3407 |
| 1 | 9961 | 8458 |
| 1 | 3409 | 4658 |
| 1 | 4061 | 8246 |
| 1 | 219 | 9640 |
| 1 | 605 | 2258 |
| 1 | 1520 | 2739 |
| 1 | 8234 | 9670 |
| 1 | 2038 | 173 |
| 1 | 2675 | 3702 |
| 1 | 3346 | 2389 |
| 1 | 7718 | 7390 |
| 1 | 4712 | 3719 |
| 1 | 5897 | 6398 |
| 1 | 1936 | 7285 |
| 1 | 7284 | 837 |
| 1 | 9040 | 8954 |
| 1 | 1001 | 9401 |
| 1 | 3258 | 1117 |
| 1 | 5278 | 7288 |
| 1 | 2409 | 5519 |
| 1 | 4737 | 9610 |
| 1 | 6015 | 888 |
| 1 | 5001 | 583 |
| 1 | 5383 | 574 |
| 1 | 3419 | 89 |
| 1 | 1290 | 10477 |
| 1 | 4820 | 7394 |
| 1 | 4203 | 6790 |
| 1 | 9331 | 5103 |
| 1 | 4689 | 2728 |
| 1 | 4461 | 9324 |
| 1 | 6000 | 340 |
| 1 | 9097 | 3274 |
| 1 | 6120 | 3275 |
| 1 | 6679 | 335 |
| 1 | 6823 | 2107 |
| 1 | 4142 | 8264 |
| 1 | 8534 | 585 |
| 1 | 10134 | 4684 |
| 1 | 7282 | 6292 |
| 1 | 3335 | 1532 |
| 1 | 3395 | 10086 |
| 1 | 7970 | 8901 |
| 1 | 5814 | 6322 |
| 1 | 5556 | 3925 |
| 1 | 2801 | 542 |
| 1 | 3530 | 3142 |
| 1 | 5507 | 2024 |
| 1 | 4262 | 7080 |
| 1 | 6374 | 7559 |
| 1 | 6469 | 4841 |
| 1 | 5803 | 1548 |
| 1 | 4037 | 1059 |
| 1 | 2884 | 998 |
| 1 | 4869 | 5959 |
| 1 | 8686 | 6937 |
| 1 | 4722 | 3027 |
| 1 | 8256 | 1965 |
| 1 | 4759 | 5429 |
| 1 | 2036 | 8942 |
| 1 | 10275 | 130 |
| 1 | 8786 | 1700 |
| 1 | 10204 | 9538 |
| 1 | 3186 | 8434 |
| 1 | 9940 | 1805 |
| 1 | 4023 | 5069 |
| 1 | 1834 | 9567 |
| 1 | 3043 | 8967 |
| 1 | 7450 | 5775 |
| 1 | 4147 | 6909 |
| 1 | 7999 | 1914 |
| 1 | 9227 | 3201 |
| 1 | 5197 | 3069 |
| 1 | 5304 | 3295 |
| 1 | 6636 | 1902 |
| 1 | 5237 | 2057 |
| 1 | 2529 | 9691 |
| 1 | 7915 | 7451 |
| 1 | 6543 | 4332 |
| 1 | 1093 | 8186 |
| 1 | 3041 | 3277 |
| 1 | 4114 | 8221 |
| 1 | 8007 | 9157 |
| 1 | 1448 | 9852 |
| 1 | 5045 | 8281 |
| 1 | 8035 | 9233 |
| 1 | 4707 | 3938 |
| 1 | 1128 | 7535 |
| 1 | 6206 | 4267 |
| 1 | 3179 | 646 |
| 1 | 8878 | 1990 |
| 1 | 284 | 5303 |
| 1 | 8076 | 1492 |
| 1 | 9259 | 2899 |
| 1 | 6026 | 3291 |
| 1 | 9391 | 10217 |
| 1 | 6769 | 1487 |
| 1 | 10330 | 5467 |
| 1 | 1561 | 3298 |
| 1 | 6085 | 956 |
| 1 | 4545 | 2420 |
| 1 | 385 | 4593 |
| 1 | 6545 | 3875 |
| 1 | 1394 | 8560 |
| 1 | 8305 | 4554 |
| 1 | 1402 | 3237 |
| 1 | 5349 | 767 |
| 1 | 1033 | 9850 |
| 1 | 475 | 5376 |
| 1 | 4432 | 1889 |