q=8501 t_2(8501)=457
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 826 | 1400 |
| 1 | 1400 | 502 |
| 1 | 46 | 6115 |
| 1 | 1123 | 3412 |
| 1 | 1329 | 5202 |
| 1 | 105 | 5967 |
| 1 | 828 | 7746 |
| 1 | 1104 | 1575 |
| 1 | 270 | 4045 |
| 1 | 1598 | 8070 |
| 1 | 1556 | 3200 |
| 1 | 1071 | 7235 |
| 1 | 681 | 4206 |
| 1 | 962 | 6830 |
| 1 | 502 | 2695 |
| 1 | 1079 | 614 |
| 1 | 447 | 7546 |
| 1 | 1568 | 2349 |
| 1 | 1312 | 4356 |
| 1 | 867 | 7512 |
| 1 | 623 | 4160 |
| 1 | 329 | 992 |
| 1 | 255 | 3805 |
| 1 | 574 | 3288 |
| 1 | 618 | 6956 |
| 1 | 650 | 6835 |
| 1 | 977 | 3559 |
| 1 | 426 | 3367 |
| 1 | 1737 | 7611 |
| 1 | 418 | 846 |
| 1 | 1734 | 4910 |
| 1 | 1154 | 8161 |
| 1 | 549 | 55 |
| 1 | 378 | 3069 |
| 1 | 1492 | 6104 |
| 1 | 1297 | 2288 |
| 1 | 985 | 825 |
| 1 | 508 | 5138 |
| 1 | 1064 | 5266 |
| 1 | 1644 | 6141 |
| 1 | 292 | 3682 |
| 1 | 528 | 8287 |
| 1 | 1088 | 2444 |
| 1 | 606 | 3150 |
| 1 | 347 | 7336 |
| 1 | 1118 | 4841 |
| 1 | 268 | 5021 |
| 1 | 617 | 983 |
| 1 | 1814 | 6310 |
| 1 | 314 | 5409 |
| 1 | 863 | 4177 |
| 1 | 871 | 1231 |
| 1 | 539 | 573 |
| 1 | 1692 | 3358 |
| 1 | 627 | 2499 |
| 1 | 1917 | 8030 |
| 1 | 1512 | 629 |
| 1 | 1168 | 6595 |
| 1 | 306 | 6799 |
| 1 | 594 | 8457 |
| 1 | 33 | 4332 |
| 1 | 411 | 6287 |
| 1 | 1134 | 5723 |
| 1 | 1053 | 6332 |
| 1 | 1751 | 6423 |
| 1 | 375 | 508 |
| 1 | 1266 | 6032 |
| 1 | 1046 | 2492 |
| 1 | 1825 | 1542 |
| 1 | 2074 | 4034 |
| 1 | 203 | 1927 |
| 1 | 132 | 284 |
| 1 | 1330 | 6994 |
| 1 | 2048 | 3595 |
| 1 | 1478 | 5770 |
| 1 | 1365 | 5452 |
| 1 | 291 | 5690 |
| 1 | 104 | 6736 |
| 1 | 706 | 3233 |
| 1 | 1126 | 7550 |
| 1 | 1784 | 7975 |
| 1 | 1444 | 6718 |
| 1 | 313 | 510 |
| 1 | 253 | 3472 |
| 1 | 2258 | 5001 |
| 1 | 1820 | 701 |
| 1 | 545 | 7409 |
| 1 | 2719 | 357 |
| 1 | 2358 | 1031 |
| 1 | 2155 | 1039 |
| 1 | 2409 | 514 |
| 1 | 222 | 378 |
| 1 | 1761 | 6317 |
| 1 | 2873 | 3934 |
| 1 | 1145 | 115 |
| 1 | 2884 | 1634 |
| 1 | 1783 | 5995 |
| 1 | 1916 | 6364 |
| 1 | 751 | 4021 |
| 1 | 149 | 3524 |
| 1 | 2653 | 6750 |
| 1 | 525 | 7983 |
| 1 | 1344 | 6993 |
| 1 | 2920 | 572 |
| 1 | 2616 | 1226 |
| 1 | 1310 | 2461 |
| 1 | 1347 | 6536 |
| 1 | 266 | 7209 |
| 1 | 130 | 5430 |
| 1 | 2100 | 748 |
| 1 | 884 | 5549 |
| 1 | 1748 | 1297 |
| 1 | 1041 | 5959 |
| 1 | 2454 | 4340 |
| 1 | 2948 | 2564 |
| 1 | 1413 | 7670 |
| 1 | 2110 | 4746 |
| 1 | 632 | 7989 |
| 1 | 2321 | 1994 |
| 1 | 2128 | 2786 |
| 1 | 2023 | 6816 |
| 1 | 3552 | 7321 |
| 1 | 381 | 116 |
| 1 | 3244 | 815 |
| 1 | 3315 | 3088 |
| 1 | 3118 | 4695 |
| 1 | 1809 | 3455 |
| 1 | 878 | 8082 |
| 1 | 3983 | 2055 |
| 1 | 1290 | 7590 |
| 1 | 3539 | 7303 |
| 1 | 4645 | 2794 |
| 1 | 4787 | 3744 |
| 1 | 1278 | 4601 |
| 1 | 4161 | 5546 |
| 1 | 2484 | 5278 |
| 1 | 4308 | 6911 |
| 1 | 1545 | 5356 |
| 1 | 2514 | 5724 |
| 1 | 1416 | 5370 |
| 1 | 2241 | 6342 |
| 1 | 1546 | 5593 |
| 1 | 2102 | 10 |
| 1 | 5660 | 2872 |
| 1 | 1275 | 6056 |
| 1 | 3731 | 6167 |
| 1 | 524 | 4184 |
| 1 | 1272 | 4516 |
| 1 | 5188 | 8324 |
| 1 | 5276 | 5013 |
| 1 | 696 | 2301 |
| 1 | 2268 | 793 |
| 1 | 4547 | 8465 |
| 1 | 4104 | 6093 |
| 1 | 4463 | 4076 |
| 1 | 7024 | 6640 |
| 1 | 4700 | 4313 |
| 1 | 2600 | 7543 |
| 1 | 4115 | 3785 |
| 1 | 6541 | 1856 |
| 1 | 755 | 4469 |
| 1 | 1370 | 7822 |
| 1 | 6649 | 3532 |
| 1 | 3239 | 927 |
| 1 | 4179 | 5036 |
| 1 | 8253 | 802 |
| 1 | 7076 | 2233 |
| 1 | 7974 | 8437 |
| 1 | 7430 | 6335 |
| 1 | 3767 | 4899 |
| 1 | 1859 | 1486 |
| 1 | 1811 | 6715 |
| 1 | 2097 | 922 |
| 1 | 433 | 3801 |
| 1 | 3980 | 2450 |
| 1 | 571 | 5259 |
| 1 | 7892 | 5596 |
| 1 | 7110 | 1527 |
| 1 | 8367 | 2644 |
| 1 | 2820 | 5497 |
| 1 | 6820 | 1735 |
| 1 | 1213 | 7033 |
| 1 | 3453 | 5661 |
| 1 | 3426 | 5240 |
| 1 | 4737 | 1690 |
| 1 | 5231 | 1423 |
| 1 | 3685 | 3191 |
| 1 | 6579 | 1430 |
| 1 | 5333 | 3545 |
| 1 | 3080 | 4291 |
| 1 | 4334 | 5241 |
| 1 | 1407 | 1005 |
| 1 | 2928 | 5419 |
| 1 | 339 | 2325 |
| 1 | 2210 | 929 |
| 1 | 5067 | 8284 |
| 1 | 7237 | 833 |
| 1 | 6428 | 4505 |
| 1 | 7845 | 8270 |
| 1 | 1848 | 8479 |
| 1 | 2325 | 2496 |
| 1 | 680 | 124 |
| 1 | 8170 | 314 |
| 1 | 1553 | 3759 |
| 1 | 4773 | 7156 |
| 1 | 6399 | 6454 |
| 1 | 1178 | 5602 |
| 1 | 1259 | 1627 |
| 1 | 4923 | 6043 |
| 1 | 2955 | 2860 |
| 1 | 5817 | 6569 |
| 1 | 5922 | 7010 |
| 1 | 869 | 8024 |
| 1 | 8435 | 704 |
| 1 | 6940 | 2093 |
| 1 | 3712 | 7417 |
| 1 | 5061 | 1881 |
| 1 | 4338 | 3485 |
| 1 | 3074 | 7148 |
| 1 | 1224 | 8241 |
| 1 | 5614 | 7422 |
| 1 | 5393 | 466 |
| 1 | 3380 | 3928 |
| 1 | 1803 | 4563 |
| 1 | 7928 | 7762 |
| 1 | 1072 | 506 |
| 1 | 4845 | 2767 |
| 1 | 3965 | 5811 |
| 1 | 6655 | 4623 |
| 1 | 3533 | 1204 |
| 1 | 4501 | 8118 |
| 1 | 8448 | 2332 |
| 1 | 6151 | 1411 |
| 1 | 5089 | 7094 |
| 1 | 2406 | 988 |
| 1 | 4182 | 5906 |
| 1 | 6361 | 397 |
| 1 | 509 | 621 |
| 1 | 675 | 7390 |
| 1 | 5828 | 2460 |
| 1 | 7773 | 2880 |
| 1 | 3578 | 2286 |
| 1 | 1300 | 6148 |
| 1 | 1547 | 3353 |
| 1 | 3687 | 2062 |
| 1 | 2547 | 4722 |
| 1 | 70 | 5467 |
| 1 | 1694 | 5098 |
| 1 | 5017 | 878 |
| 1 | 7831 | 7797 |
| 1 | 17 | 6501 |
| 1 | 2709 | 5852 |
| 1 | 7360 | 2482 |
| 1 | 1983 | 3126 |
| 1 | 4441 | 5291 |
| 1 | 4389 | 5689 |
| 1 | 2794 | 5249 |
| 1 | 195 | 931 |
| 1 | 1772 | 4203 |
| 1 | 2464 | 3070 |
| 1 | 4553 | 2108 |
| 1 | 6948 | 5374 |
| 1 | 353 | 1886 |
| 1 | 2104 | 4733 |
| 1 | 351 | 479 |
| 1 | 4468 | 7141 |
| 1 | 5630 | 4104 |
| 1 | 1225 | 2582 |
| 1 | 7469 | 5211 |
| 1 | 2180 | 6318 |
| 1 | 1025 | 6274 |
| 1 | 5431 | 5706 |
| 1 | 3308 | 6488 |
| 1 | 4913 | 8266 |
| 1 | 4806 | 5129 |
| 1 | 1252 | 3433 |
| 1 | 157 | 5293 |
| 1 | 8001 | 6322 |
| 1 | 3814 | 2519 |
| 1 | 7428 | 6008 |
| 1 | 3210 | 6269 |
| 1 | 4233 | 5726 |
| 1 | 333 | 746 |
| 1 | 6545 | 3914 |
| 1 | 5212 | 5333 |
| 1 | 3259 | 4139 |
| 1 | 2938 | 665 |
| 1 | 4750 | 8277 |
| 1 | 2730 | 7470 |
| 1 | 3068 | 4847 |
| 1 | 6831 | 2864 |
| 1 | 4579 | 2421 |
| 1 | 2704 | 1407 |
| 1 | 2924 | 1936 |
| 1 | 5574 | 786 |
| 1 | 4444 | 2921 |
| 1 | 6600 | 7536 |
| 1 | 2880 | 4542 |
| 1 | 8463 | 8333 |
| 1 | 8187 | 3232 |
| 1 | 5870 | 6256 |
| 1 | 2328 | 1456 |
| 1 | 6873 | 7892 |
| 1 | 4796 | 2491 |
| 1 | 630 | 4015 |
| 1 | 8115 | 2985 |
| 1 | 7898 | 4513 |
| 1 | 7304 | 5471 |
| 1 | 7979 | 1841 |
| 1 | 4768 | 7832 |
| 1 | 2469 | 3418 |
| 1 | 7152 | 7147 |
| 1 | 1440 | 7441 |
| 1 | 2291 | 3471 |
| 1 | 8133 | 6277 |
| 1 | 779 | 2481 |
| 1 | 2251 | 4434 |
| 1 | 7509 | 3931 |
| 1 | 7706 | 6794 |
| 1 | 1616 | 8389 |
| 1 | 405 | 764 |
| 1 | 4634 | 4547 |
| 1 | 5030 | 6280 |
| 1 | 7331 | 3151 |
| 1 | 7049 | 3710 |
| 1 | 7749 | 6316 |
| 1 | 3294 | 2449 |
| 1 | 1188 | 8476 |
| 1 | 7701 | 556 |
| 1 | 4249 | 7049 |
| 1 | 808 | 8068 |
| 1 | 7663 | 885 |
| 1 | 7961 | 3207 |
| 1 | 2913 | 4037 |
| 1 | 6431 | 5775 |
| 1 | 2752 | 662 |
| 1 | 5157 | 4766 |
| 1 | 5955 | 8058 |
| 1 | 3479 | 2019 |
| 1 | 5810 | 2347 |
| 1 | 1175 | 5929 |
| 1 | 228 | 5075 |
| 1 | 5606 | 8329 |
| 1 | 4888 | 1512 |
| 1 | 8232 | 928 |
| 1 | 4464 | 2577 |
| 1 | 7502 | 1308 |
| 1 | 1606 | 7100 |
| 1 | 7301 | 245 |
| 1 | 5822 | 1561 |
| 1 | 2643 | 2011 |
| 1 | 3471 | 7153 |
| 1 | 8347 | 5112 |
| 1 | 5983 | 596 |
| 1 | 4998 | 7338 |
| 1 | 4713 | 808 |
| 1 | 5640 | 448 |
| 1 | 3088 | 3721 |
| 1 | 7878 | 8499 |
| 1 | 6731 | 1594 |
| 1 | 1221 | 5839 |
| 1 | 6864 | 669 |
| 1 | 8074 | 7646 |
| 1 | 1613 | 2201 |
| 1 | 7758 | 6058 |
| 1 | 6260 | 392 |
| 1 | 7524 | 6127 |
| 1 | 3772 | 2788 |
| 1 | 2035 | 7984 |
| 1 | 3297 | 247 |
| 1 | 5483 | 5037 |
| 1 | 7604 | 1216 |
| 1 | 5672 | 4187 |
| 1 | 2224 | 724 |
| 1 | 2217 | 6437 |
| 1 | 543 | 8121 |
| 1 | 7899 | 1041 |
| 1 | 6718 | 6965 |
| 1 | 7349 | 5853 |
| 1 | 7670 | 2014 |
| 1 | 1657 | 6009 |
| 1 | 4257 | 6646 |
| 1 | 8268 | 7327 |
| 1 | 7436 | 2726 |
| 1 | 8429 | 3307 |
| 1 | 6158 | 7314 |
| 1 | 6570 | 3921 |
| 1 | 6688 | 7636 |
| 1 | 2588 | 5186 |
| 1 | 6631 | 278 |
| 1 | 1877 | 5303 |
| 1 | 883 | 6330 |
| 1 | 8327 | 2537 |
| 1 | 904 | 2121 |
| 1 | 5537 | 8028 |
| 1 | 1940 | 8133 |
| 1 | 233 | 4002 |
| 1 | 5965 | 4618 |
| 1 | 4588 | 3480 |
| 1 | 4608 | 3977 |
| 1 | 6152 | 8385 |
| 1 | 5378 | 3423 |
| 1 | 385 | 7351 |
| 1 | 572 | 206 |
| 1 | 4636 | 960 |
| 1 | 6078 | 6549 |
| 1 | 5752 | 6817 |
| 1 | 1517 | 3443 |
| 1 | 87 | 4049 |
| 1 | 5223 | 7792 |
| 1 | 2686 | 7830 |
| 1 | 4116 | 339 |
| 1 | 2853 | 6617 |
| 1 | 5208 | 5170 |
| 1 | 5375 | 4978 |
| 1 | 4896 | 3672 |
| 1 | 1057 | 814 |
| 1 | 7641 | 2440 |
| 1 | 2314 | 7325 |
| 1 | 4949 | 6615 |
| 1 | 619 | 3667 |
| 1 | 7545 | 1990 |
| 1 | 3229 | 7826 |
| 1 | 5524 | 2159 |
| 1 | 5265 | 2651 |
| 1 | 452 | 3567 |
| 1 | 140 | 1472 |
| 1 | 4762 | 5755 |
| 1 | 1845 | 5233 |
| 1 | 6646 | 6099 |
| 1 | 683 | 2675 |
| 1 | 4826 | 151 |
| 1 | 7551 | 192 |
| 1 | 7056 | 6975 |
| 1 | 2029 | 7085 |
| 1 | 834 | 3944 |
| 1 | 5480 | 5054 |
| 1 | 6806 | 5327 |
| 1 | 480 | 7640 |
| 1 | 1982 | 2854 |
| 1 | 7592 | 6299 |
| 1 | 8291 | 3101 |
| 1 | 4703 | 4056 |
| 1 | 3525 | 4677 |
| 1 | 5355 | 5415 |
| 1 | 5162 | 6341 |
| 1 | 6479 | 6785 |
| 1 | 854 | 2149 |
| 1 | 2271 | 517 |
| 1 | 7943 | 4815 |
| 1 | 529 | 4701 |
| 1 | 2130 | 771 |
| 1 | 209 | 7243 |