q=10627 t_2(10627)=519
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3720 | 3719 |
| 1 | 6383 | 7010 |
| 1 | 3619 | 10548 |
| 1 | 553 | 4211 |
| 1 | 5584 | 9354 |
| 1 | 493 | 7970 |
| 1 | 7162 | 6047 |
| 1 | 5186 | 4024 |
| 1 | 3550 | 7147 |
| 1 | 2927 | 5971 |
| 1 | 1191 | 5104 |
| 1 | 1151 | 9223 |
| 1 | 4471 | 7218 |
| 1 | 1407 | 6063 |
| 1 | 1886 | 4087 |
| 1 | 2395 | 4319 |
| 1 | 1027 | 6235 |
| 1 | 4470 | 1530 |
| 1 | 3138 | 3649 |
| 1 | 5458 | 4094 |
| 1 | 80 | 186 |
| 1 | 2059 | 10129 |
| 1 | 4978 | 1929 |
| 1 | 4379 | 1029 |
| 1 | 7088 | 7519 |
| 1 | 4056 | 8180 |
| 1 | 4609 | 8970 |
| 1 | 5454 | 9034 |
| 1 | 5900 | 9307 |
| 1 | 5506 | 7560 |
| 1 | 815 | 5795 |
| 1 | 2096 | 2056 |
| 1 | 1650 | 8882 |
| 1 | 5409 | 3870 |
| 1 | 281 | 2121 |
| 1 | 3926 | 10394 |
| 1 | 6188 | 3892 |
| 1 | 218 | 10166 |
| 1 | 705 | 162 |
| 1 | 3163 | 2389 |
| 1 | 3949 | 872 |
| 1 | 4128 | 1828 |
| 1 | 2560 | 8760 |
| 1 | 1380 | 8387 |
| 1 | 1139 | 5271 |
| 1 | 4458 | 10582 |
| 1 | 5486 | 8128 |
| 1 | 4141 | 796 |
| 1 | 2908 | 8575 |
| 1 | 8313 | 4497 |
| 1 | 4466 | 7886 |
| 1 | 1918 | 5033 |
| 1 | 3884 | 9626 |
| 1 | 760 | 8707 |
| 1 | 6622 | 1264 |
| 1 | 1834 | 8601 |
| 1 | 2649 | 3496 |
| 1 | 3651 | 5571 |
| 1 | 6326 | 9748 |
| 1 | 3017 | 4718 |
| 1 | 5356 | 6294 |
| 1 | 4885 | 9286 |
| 1 | 4875 | 5728 |
| 1 | 6714 | 7571 |
| 1 | 1685 | 2320 |
| 1 | 4326 | 902 |
| 1 | 7068 | 6437 |
| 1 | 6323 | 240 |
| 1 | 4164 | 283 |
| 1 | 1469 | 6913 |
| 1 | 7602 | 10402 |
| 1 | 8144 | 10513 |
| 1 | 9029 | 3199 |
| 1 | 1699 | 7849 |
| 1 | 3181 | 10132 |
| 1 | 3624 | 4422 |
| 1 | 224 | 254 |
| 1 | 5250 | 1151 |
| 1 | 8214 | 3522 |
| 1 | 4370 | 1734 |
| 1 | 4097 | 1229 |
| 1 | 9948 | 10071 |
| 1 | 2546 | 4108 |
| 1 | 8361 | 4084 |
| 1 | 147 | 2159 |
| 1 | 4517 | 2824 |
| 1 | 9121 | 8389 |
| 1 | 2937 | 8545 |
| 1 | 2994 | 9812 |
| 1 | 4914 | 1827 |
| 1 | 695 | 7458 |
| 1 | 4600 | 3972 |
| 1 | 5586 | 2406 |
| 1 | 5620 | 8761 |
| 1 | 407 | 8794 |
| 1 | 2201 | 1969 |
| 1 | 3576 | 9831 |
| 1 | 1049 | 8606 |
| 1 | 816 | 5415 |
| 1 | 261 | 7879 |
| 1 | 307 | 6079 |
| 1 | 3020 | 4074 |
| 1 | 2898 | 2490 |
| 1 | 6232 | 904 |
| 1 | 7353 | 8247 |
| 1 | 9401 | 9272 |
| 1 | 4703 | 9624 |
| 1 | 4123 | 4953 |
| 1 | 1809 | 7601 |
| 1 | 716 | 288 |
| 1 | 849 | 6519 |
| 1 | 9053 | 9471 |
| 1 | 9326 | 5490 |
| 1 | 5335 | 449 |
| 1 | 6462 | 6465 |
| 1 | 2307 | 5989 |
| 1 | 978 | 2547 |
| 1 | 9989 | 10208 |
| 1 | 1338 | 3630 |
| 1 | 2312 | 9181 |
| 1 | 69 | 3414 |
| 1 | 3763 | 6343 |
| 1 | 3248 | 1489 |
| 1 | 1080 | 345 |
| 1 | 730 | 3337 |
| 1 | 7565 | 4277 |
| 1 | 5315 | 1658 |
| 1 | 2909 | 4180 |
| 1 | 4500 | 8962 |
| 1 | 8717 | 4683 |
| 1 | 8107 | 9629 |
| 1 | 10293 | 10588 |
| 1 | 2796 | 8524 |
| 1 | 3268 | 10448 |
| 1 | 9721 | 10293 |
| 1 | 9115 | 5154 |
| 1 | 2559 | 4493 |
| 1 | 981 | 6529 |
| 1 | 7152 | 2167 |
| 1 | 812 | 7108 |
| 1 | 1767 | 4250 |
| 1 | 652 | 5927 |
| 1 | 1753 | 8418 |
| 1 | 4804 | 3677 |
| 1 | 8253 | 3944 |
| 1 | 3910 | 3706 |
| 1 | 6478 | 5527 |
| 1 | 5492 | 4835 |
| 1 | 2941 | 3032 |
| 1 | 7539 | 7643 |
| 1 | 4007 | 2412 |
| 1 | 6222 | 4426 |
| 1 | 2254 | 1968 |
| 1 | 1589 | 971 |
| 1 | 2168 | 10072 |
| 1 | 7178 | 9987 |
| 1 | 7268 | 9178 |
| 1 | 5334 | 8539 |
| 1 | 5295 | 7395 |
| 1 | 6324 | 1153 |
| 1 | 4236 | 6172 |
| 1 | 2419 | 8572 |
| 1 | 476 | 4032 |
| 1 | 1296 | 4470 |
| 1 | 8330 | 8219 |
| 1 | 5913 | 4536 |
| 1 | 4984 | 10484 |
| 1 | 5280 | 4056 |
| 1 | 1369 | 5643 |
| 1 | 4620 | 1138 |
| 1 | 8225 | 1027 |
| 1 | 1595 | 2885 |
| 1 | 4485 | 2298 |
| 1 | 4416 | 5928 |
| 1 | 8327 | 2537 |
| 1 | 2084 | 5486 |
| 1 | 2968 | 7740 |
| 1 | 4462 | 4334 |
| 1 | 9357 | 4016 |
| 1 | 8646 | 6965 |
| 1 | 7016 | 6587 |
| 1 | 605 | 4916 |
| 1 | 6996 | 5489 |
| 1 | 3463 | 6990 |
| 1 | 2639 | 8018 |
| 1 | 7185 | 6820 |
| 1 | 7553 | 9428 |
| 1 | 9837 | 8131 |
| 1 | 5292 | 4217 |
| 1 | 3431 | 3553 |
| 1 | 7611 | 6912 |
| 1 | 7864 | 2650 |
| 1 | 3152 | 5632 |
| 1 | 337 | 20 |
| 1 | 3255 | 1960 |
| 1 | 384 | 3311 |
| 1 | 2828 | 6663 |
| 1 | 6127 | 1123 |
| 1 | 10331 | 2007 |
| 1 | 5005 | 4259 |
| 1 | 5353 | 9175 |
| 1 | 5923 | 2346 |
| 1 | 3355 | 9364 |
| 1 | 6428 | 9995 |
| 1 | 6369 | 3143 |
| 1 | 8382 | 6014 |
| 1 | 10211 | 3687 |
| 1 | 7530 | 9923 |
| 1 | 10368 | 2074 |
| 1 | 373 | 2939 |
| 1 | 4481 | 3094 |
| 1 | 3110 | 9310 |
| 1 | 6331 | 6070 |
| 1 | 6883 | 2037 |
| 1 | 3333 | 6386 |
| 1 | 8048 | 9394 |
| 1 | 5750 | 5157 |
| 1 | 5243 | 2754 |
| 1 | 6944 | 2535 |
| 1 | 5976 | 1851 |
| 1 | 5570 | 1357 |
| 1 | 77 | 10586 |
| 1 | 7977 | 10483 |
| 1 | 1739 | 878 |
| 1 | 6663 | 6721 |
| 1 | 3760 | 5089 |
| 1 | 8886 | 1636 |
| 1 | 7106 | 2419 |
| 1 | 1344 | 8493 |
| 1 | 7137 | 5446 |
| 1 | 2373 | 1358 |
| 1 | 2961 | 675 |
| 1 | 2393 | 1641 |
| 1 | 9584 | 8108 |
| 1 | 8387 | 7285 |
| 1 | 5983 | 1608 |
| 1 | 2308 | 8730 |
| 1 | 2359 | 4969 |
| 1 | 9799 | 6687 |
| 1 | 706 | 4165 |
| 1 | 4770 | 10587 |
| 1 | 6763 | 1174 |
| 1 | 9352 | 757 |
| 1 | 3247 | 7085 |
| 1 | 2380 | 1723 |
| 1 | 8266 | 8835 |
| 1 | 8476 | 590 |
| 1 | 9146 | 7200 |
| 1 | 8246 | 9201 |
| 1 | 7211 | 3808 |
| 1 | 465 | 10244 |
| 1 | 1256 | 4808 |
| 1 | 9235 | 4571 |
| 1 | 7564 | 3668 |
| 1 | 1552 | 7175 |
| 1 | 3093 | 9002 |
| 1 | 5845 | 1866 |
| 1 | 4178 | 8392 |
| 1 | 2264 | 10102 |
| 1 | 9340 | 457 |
| 1 | 1967 | 8426 |
| 1 | 4765 | 2305 |
| 1 | 5283 | 7937 |
| 1 | 2286 | 6966 |
| 1 | 3478 | 6854 |
| 1 | 10425 | 3024 |
| 1 | 2118 | 1777 |
| 1 | 4771 | 9142 |
| 1 | 7304 | 5657 |
| 1 | 9094 | 1401 |
| 1 | 8971 | 3328 |
| 1 | 6118 | 10308 |
| 1 | 3062 | 1322 |
| 1 | 4897 | 1813 |
| 1 | 772 | 8971 |
| 1 | 8161 | 4161 |
| 1 | 4876 | 5843 |
| 1 | 8541 | 2828 |
| 1 | 4615 | 1356 |
| 1 | 3240 | 1843 |
| 1 | 1549 | 3498 |
| 1 | 8002 | 275 |
| 1 | 3055 | 3556 |
| 1 | 10447 | 5557 |
| 1 | 7639 | 9523 |
| 1 | 6119 | 9128 |
| 1 | 9514 | 3066 |
| 1 | 2377 | 4509 |
| 1 | 8823 | 8671 |
| 1 | 1608 | 3259 |
| 1 | 2034 | 6019 |
| 1 | 2958 | 7164 |
| 1 | 4338 | 8879 |
| 1 | 1712 | 9396 |
| 1 | 1322 | 7739 |
| 1 | 2107 | 10117 |
| 1 | 8954 | 5252 |
| 1 | 6545 | 1773 |
| 1 | 3271 | 5732 |
| 1 | 9391 | 1911 |
| 1 | 2031 | 8204 |
| 1 | 8592 | 6937 |
| 1 | 547 | 1593 |
| 1 | 8738 | 1883 |
| 1 | 10581 | 9634 |
| 1 | 5180 | 317 |
| 1 | 2093 | 1261 |
| 1 | 5934 | 5829 |
| 1 | 798 | 7856 |
| 1 | 3298 | 10136 |
| 1 | 10256 | 4986 |
| 1 | 10251 | 9642 |
| 1 | 10369 | 3324 |
| 1 | 3520 | 990 |
| 1 | 9046 | 8130 |
| 1 | 10047 | 6471 |
| 1 | 5027 | 1551 |
| 1 | 7766 | 7375 |
| 1 | 7923 | 3745 |
| 1 | 8447 | 5293 |
| 1 | 8034 | 8010 |
| 1 | 4503 | 6264 |
| 1 | 10382 | 9504 |
| 1 | 2432 | 3714 |
| 1 | 10225 | 4806 |
| 1 | 4766 | 5622 |
| 1 | 10522 | 3615 |
| 1 | 3069 | 8550 |
| 1 | 9848 | 2990 |
| 1 | 4581 | 5635 |
| 1 | 5567 | 6207 |
| 1 | 6228 | 2130 |
| 1 | 1887 | 5219 |
| 1 | 1714 | 2858 |
| 1 | 9517 | 10372 |
| 1 | 3445 | 1375 |
| 1 | 3572 | 6109 |
| 1 | 9992 | 1930 |
| 1 | 4054 | 4822 |
| 1 | 10287 | 6082 |
| 1 | 9252 | 8639 |
| 1 | 4664 | 3909 |
| 1 | 7778 | 5080 |
| 1 | 2557 | 6989 |
| 1 | 4474 | 5322 |
| 1 | 8496 | 8046 |
| 1 | 615 | 4792 |
| 1 | 6048 | 4698 |
| 1 | 9222 | 10594 |
| 1 | 6869 | 3352 |
| 1 | 2317 | 7993 |
| 1 | 3362 | 5521 |
| 1 | 6159 | 8406 |
| 1 | 72 | 7129 |
| 1 | 3027 | 4643 |
| 1 | 2589 | 1852 |
| 1 | 8926 | 551 |
| 1 | 260 | 3118 |
| 1 | 8441 | 9361 |
| 1 | 2251 | 3064 |
| 1 | 2791 | 6751 |
| 1 | 8661 | 8041 |
| 1 | 9596 | 4063 |
| 1 | 1513 | 3581 |
| 1 | 10312 | 2514 |
| 1 | 6403 | 7489 |
| 1 | 1808 | 5022 |
| 1 | 6476 | 10569 |
| 1 | 6077 | 7006 |
| 1 | 4594 | 85 |
| 1 | 756 | 3017 |
| 1 | 7105 | 6872 |
| 1 | 3168 | 1652 |
| 1 | 6561 | 8369 |
| 1 | 8418 | 2646 |
| 1 | 6057 | 5343 |
| 1 | 2221 | 7808 |
| 1 | 8596 | 7729 |
| 1 | 2518 | 4553 |
| 1 | 7843 | 9681 |
| 1 | 3693 | 1407 |
| 1 | 1200 | 8103 |
| 1 | 6374 | 9924 |
| 1 | 10308 | 4855 |
| 1 | 2266 | 3196 |
| 1 | 4979 | 934 |
| 1 | 4777 | 8917 |
| 1 | 162 | 5525 |
| 1 | 9102 | 3734 |
| 1 | 2785 | 9507 |
| 1 | 8366 | 8536 |
| 1 | 9994 | 3945 |
| 1 | 3396 | 3882 |
| 1 | 1836 | 5919 |
| 1 | 409 | 7451 |
| 1 | 9592 | 5400 |
| 1 | 2430 | 8224 |
| 1 | 6235 | 3617 |
| 1 | 3115 | 1499 |
| 1 | 3146 | 4747 |
| 1 | 2406 | 3526 |
| 1 | 1238 | 8721 |
| 1 | 10219 | 4255 |
| 1 | 5838 | 6139 |
| 1 | 6477 | 4196 |
| 1 | 7991 | 2608 |
| 1 | 6133 | 8460 |
| 1 | 7021 | 4416 |
| 1 | 4436 | 9667 |
| 1 | 10281 | 5838 |
| 1 | 1691 | 2536 |
| 1 | 170 | 594 |
| 1 | 3749 | 6505 |
| 1 | 4299 | 8282 |
| 1 | 10183 | 1835 |
| 1 | 8022 | 8693 |
| 1 | 4873 | 10094 |
| 1 | 2323 | 5148 |
| 1 | 2971 | 6193 |
| 1 | 10500 | 6478 |
| 1 | 2309 | 761 |
| 1 | 2440 | 2447 |
| 1 | 4717 | 5315 |
| 1 | 7782 | 5751 |
| 1 | 10604 | 5501 |
| 1 | 2536 | 6324 |
| 1 | 6578 | 9004 |
| 1 | 10614 | 6377 |
| 1 | 5738 | 5848 |
| 1 | 5435 | 4638 |
| 1 | 114 | 5298 |
| 1 | 8579 | 8091 |
| 1 | 9662 | 7717 |
| 1 | 9701 | 7480 |
| 1 | 8098 | 10556 |
| 1 | 3349 | 3351 |
| 1 | 10485 | 8400 |
| 1 | 8896 | 790 |
| 1 | 6020 | 9509 |
| 1 | 4724 | 2059 |
| 1 | 1137 | 8541 |
| 1 | 3871 | 5137 |
| 1 | 3779 | 8692 |
| 1 | 2072 | 4239 |
| 1 | 2854 | 9904 |
| 1 | 5451 | 4877 |
| 1 | 9900 | 10482 |
| 1 | 10303 | 885 |
| 1 | 10000 | 8891 |
| 1 | 8887 | 3569 |
| 1 | 2819 | 3174 |
| 1 | 9267 | 3725 |
| 1 | 9132 | 3308 |
| 1 | 4346 | 5531 |
| 1 | 5679 | 3228 |
| 1 | 8367 | 4679 |
| 1 | 1171 | 9590 |
| 1 | 9221 | 5873 |
| 1 | 5225 | 8708 |
| 1 | 6113 | 2507 |
| 1 | 1791 | 4962 |
| 1 | 5183 | 4243 |
| 1 | 7745 | 5625 |
| 1 | 65 | 788 |
| 1 | 6923 | 5568 |
| 1 | 83 | 8966 |
| 1 | 3880 | 8243 |
| 1 | 793 | 6462 |
| 1 | 2044 | 6356 |
| 1 | 78 | 9399 |
| 1 | 3438 | 9614 |
| 1 | 1457 | 8106 |
| 1 | 3606 | 1688 |
| 1 | 6695 | 747 |
| 1 | 711 | 6692 |
| 1 | 7935 | 1497 |
| 1 | 9082 | 5777 |
| 1 | 9117 | 1997 |
| 1 | 8318 | 5899 |
| 1 | 1246 | 2691 |
| 1 | 1880 | 7064 |
| 1 | 2018 | 6252 |
| 1 | 2092 | 2260 |
| 1 | 7733 | 3019 |
| 1 | 4289 | 8257 |
| 1 | 7919 | 4113 |
| 1 | 5097 | 2611 |
| 1 | 5222 | 834 |
| 1 | 953 | 5727 |
| 1 | 3740 | 4401 |
| 1 | 10202 | 9136 |
| 1 | 843 | 5028 |
| 1 | 3199 | 9514 |
| 1 | 5706 | 10069 |
| 1 | 2808 | 2304 |
| 1 | 2295 | 2901 |
| 1 | 4057 | 6112 |
| 1 | 10504 | 2289 |
| 1 | 8681 | 1896 |
| 1 | 7974 | 7045 |
| 1 | 985 | 9875 |
| 1 | 2336 | 5707 |
| 1 | 1807 | 9469 |
| 1 | 1659 | 9773 |
| 1 | 878 | 476 |
| 1 | 2550 | 5324 |
| 1 | 6984 | 3712 |
| 1 | 390 | 7312 |
| 1 | 6426 | 4488 |
| 1 | 6979 | 8558 |
| 1 | 6452 | 4627 |
| 1 | 5538 | 808 |
| 1 | 4633 | 1680 |
| 1 | 3375 | 6904 |
| 1 | 2240 | 7324 |