q=8539 t_2(8539)=458
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 822 | 4232 |
| 1 | 351 | 4937 |
| 1 | 1593 | 8410 |
| 1 | 73 | 2511 |
| 1 | 445 | 6634 |
| 1 | 281 | 7044 |
| 1 | 373 | 2973 |
| 1 | 1148 | 909 |
| 1 | 1349 | 4990 |
| 1 | 106 | 6122 |
| 1 | 512 | 281 |
| 1 | 914 | 3483 |
| 1 | 997 | 7133 |
| 1 | 189 | 16 |
| 1 | 679 | 1103 |
| 1 | 1471 | 5394 |
| 1 | 538 | 3584 |
| 1 | 1153 | 7250 |
| 1 | 58 | 7772 |
| 1 | 1473 | 4983 |
| 1 | 235 | 3491 |
| 1 | 268 | 6654 |
| 1 | 1209 | 2688 |
| 1 | 1438 | 5769 |
| 1 | 1677 | 2984 |
| 1 | 429 | 2002 |
| 1 | 420 | 2467 |
| 1 | 1595 | 2059 |
| 1 | 641 | 8267 |
| 1 | 1765 | 236 |
| 1 | 196 | 657 |
| 1 | 552 | 5206 |
| 1 | 427 | 8394 |
| 1 | 356 | 4325 |
| 1 | 1750 | 4782 |
| 1 | 1141 | 402 |
| 1 | 1269 | 1578 |
| 1 | 555 | 3966 |
| 1 | 1074 | 2914 |
| 1 | 1078 | 7802 |
| 1 | 342 | 6251 |
| 1 | 1472 | 2937 |
| 1 | 1158 | 4448 |
| 1 | 1379 | 4819 |
| 1 | 502 | 5268 |
| 1 | 1066 | 704 |
| 1 | 1900 | 1199 |
| 1 | 1212 | 2477 |
| 1 | 1431 | 4887 |
| 1 | 590 | 2559 |
| 1 | 158 | 269 |
| 1 | 623 | 7180 |
| 1 | 340 | 6906 |
| 1 | 212 | 7633 |
| 1 | 1307 | 6713 |
| 1 | 2035 | 6551 |
| 1 | 1931 | 5620 |
| 1 | 904 | 5343 |
| 1 | 994 | 1234 |
| 1 | 254 | 638 |
| 1 | 43 | 5488 |
| 1 | 1461 | 6107 |
| 1 | 348 | 1011 |
| 1 | 439 | 533 |
| 1 | 1358 | 2779 |
| 1 | 1865 | 5027 |
| 1 | 828 | 3326 |
| 1 | 1385 | 927 |
| 1 | 857 | 2188 |
| 1 | 1866 | 150 |
| 1 | 531 | 2748 |
| 1 | 742 | 6794 |
| 1 | 2091 | 1252 |
| 1 | 1202 | 6317 |
| 1 | 323 | 6897 |
| 1 | 2387 | 5893 |
| 1 | 1797 | 6953 |
| 1 | 837 | 8243 |
| 1 | 2188 | 3658 |
| 1 | 592 | 496 |
| 1 | 610 | 4698 |
| 1 | 1169 | 3404 |
| 1 | 690 | 1365 |
| 1 | 2429 | 7639 |
| 1 | 646 | 6529 |
| 1 | 85 | 4765 |
| 1 | 1671 | 3713 |
| 1 | 1364 | 5418 |
| 1 | 183 | 8402 |
| 1 | 733 | 2293 |
| 1 | 1916 | 6208 |
| 1 | 1201 | 6921 |
| 1 | 1378 | 6731 |
| 1 | 2158 | 2751 |
| 1 | 952 | 5277 |
| 1 | 2485 | 5677 |
| 1 | 661 | 4029 |
| 1 | 789 | 8392 |
| 1 | 461 | 7792 |
| 1 | 2030 | 6873 |
| 1 | 261 | 4077 |
| 1 | 3160 | 5167 |
| 1 | 498 | 924 |
| 1 | 14 | 7457 |
| 1 | 1767 | 7578 |
| 1 | 1599 | 3068 |
| 1 | 2444 | 2579 |
| 1 | 1152 | 3728 |
| 1 | 501 | 1583 |
| 1 | 2213 | 7491 |
| 1 | 2077 | 3220 |
| 1 | 3260 | 3061 |
| 1 | 962 | 6655 |
| 1 | 662 | 4885 |
| 1 | 463 | 4872 |
| 1 | 1687 | 440 |
| 1 | 3495 | 1089 |
| 1 | 3881 | 2940 |
| 1 | 4016 | 4785 |
| 1 | 630 | 4921 |
| 1 | 3963 | 4393 |
| 1 | 121 | 4956 |
| 1 | 4274 | 6956 |
| 1 | 4107 | 3904 |
| 1 | 3017 | 1272 |
| 1 | 2286 | 2738 |
| 1 | 4144 | 5871 |
| 1 | 1479 | 4141 |
| 1 | 3045 | 7741 |
| 1 | 3476 | 4841 |
| 1 | 513 | 7443 |
| 1 | 4758 | 2673 |
| 1 | 2340 | 5168 |
| 1 | 614 | 7483 |
| 1 | 399 | 5363 |
| 1 | 2569 | 1991 |
| 1 | 1834 | 7566 |
| 1 | 4438 | 8192 |
| 1 | 5354 | 385 |
| 1 | 2563 | 2127 |
| 1 | 1524 | 5202 |
| 1 | 2432 | 6105 |
| 1 | 1822 | 5445 |
| 1 | 4364 | 2901 |
| 1 | 2931 | 912 |
| 1 | 3370 | 1269 |
| 1 | 172 | 1465 |
| 1 | 3380 | 5482 |
| 1 | 5397 | 7236 |
| 1 | 4947 | 2728 |
| 1 | 6516 | 8458 |
| 1 | 2608 | 4353 |
| 1 | 4295 | 6500 |
| 1 | 5599 | 6521 |
| 1 | 3301 | 175 |
| 1 | 4480 | 7388 |
| 1 | 5055 | 1174 |
| 1 | 1709 | 7599 |
| 1 | 3151 | 4668 |
| 1 | 3401 | 1084 |
| 1 | 3480 | 2439 |
| 1 | 671 | 2915 |
| 1 | 5032 | 8380 |
| 1 | 6489 | 4438 |
| 1 | 724 | 2325 |
| 1 | 2208 | 8334 |
| 1 | 4759 | 5527 |
| 1 | 511 | 8483 |
| 1 | 7167 | 2179 |
| 1 | 1345 | 5314 |
| 1 | 756 | 5387 |
| 1 | 5836 | 3146 |
| 1 | 2183 | 5320 |
| 1 | 2965 | 4417 |
| 1 | 2301 | 757 |
| 1 | 1874 | 4157 |
| 1 | 2295 | 7036 |
| 1 | 8218 | 3472 |
| 1 | 1740 | 4511 |
| 1 | 2078 | 4361 |
| 1 | 5 | 2883 |
| 1 | 4182 | 5256 |
| 1 | 7746 | 6856 |
| 1 | 97 | 1574 |
| 1 | 1592 | 6733 |
| 1 | 4526 | 5762 |
| 1 | 5770 | 1448 |
| 1 | 919 | 1701 |
| 1 | 3909 | 4386 |
| 1 | 8055 | 4329 |
| 1 | 7537 | 3813 |
| 1 | 5977 | 7411 |
| 1 | 7303 | 4197 |
| 1 | 2197 | 4296 |
| 1 | 3392 | 5064 |
| 1 | 3106 | 5236 |
| 1 | 53 | 7461 |
| 1 | 6621 | 3710 |
| 1 | 4073 | 1245 |
| 1 | 3688 | 6037 |
| 1 | 6567 | 6490 |
| 1 | 2740 | 5641 |
| 1 | 5157 | 2993 |
| 1 | 4345 | 7348 |
| 1 | 1755 | 2918 |
| 1 | 565 | 1710 |
| 1 | 8519 | 7493 |
| 1 | 2101 | 3092 |
| 1 | 1115 | 5688 |
| 1 | 6264 | 8519 |
| 1 | 3814 | 7154 |
| 1 | 5971 | 6462 |
| 1 | 2465 | 2143 |
| 1 | 1763 | 6720 |
| 1 | 1614 | 8240 |
| 1 | 5732 | 6457 |
| 1 | 5063 | 3016 |
| 1 | 4271 | 8456 |
| 1 | 6238 | 1314 |
| 1 | 3032 | 5644 |
| 1 | 6570 | 3558 |
| 1 | 5546 | 1992 |
| 1 | 3529 | 7124 |
| 1 | 8420 | 3789 |
| 1 | 6945 | 1121 |
| 1 | 3010 | 6005 |
| 1 | 2050 | 5293 |
| 1 | 4311 | 7721 |
| 1 | 7614 | 3159 |
| 1 | 2670 | 616 |
| 1 | 7130 | 697 |
| 1 | 8051 | 3936 |
| 1 | 2568 | 5902 |
| 1 | 547 | 900 |
| 1 | 1191 | 7031 |
| 1 | 4153 | 7063 |
| 1 | 1257 | 5413 |
| 1 | 5220 | 3142 |
| 1 | 2134 | 8234 |
| 1 | 6206 | 4739 |
| 1 | 7295 | 6889 |
| 1 | 3587 | 4781 |
| 1 | 1263 | 7507 |
| 1 | 3966 | 5665 |
| 1 | 7840 | 5284 |
| 1 | 3477 | 400 |
| 1 | 6468 | 8046 |
| 1 | 6858 | 5999 |
| 1 | 2143 | 7985 |
| 1 | 3130 | 6442 |
| 1 | 5509 | 7319 |
| 1 | 6581 | 8517 |
| 1 | 583 | 1902 |
| 1 | 7971 | 4580 |
| 1 | 8414 | 5411 |
| 1 | 5337 | 2610 |
| 1 | 4447 | 7991 |
| 1 | 4810 | 5431 |
| 1 | 6928 | 1870 |
| 1 | 1721 | 4725 |
| 1 | 2625 | 2587 |
| 1 | 6875 | 481 |
| 1 | 2098 | 5233 |
| 1 | 2612 | 2462 |
| 1 | 8129 | 61 |
| 1 | 3664 | 1749 |
| 1 | 2708 | 1419 |
| 1 | 181 | 5872 |
| 1 | 7876 | 3480 |
| 1 | 2254 | 4175 |
| 1 | 8088 | 8463 |
| 1 | 7053 | 2493 |
| 1 | 1738 | 548 |
| 1 | 4081 | 6285 |
| 1 | 1013 | 5966 |
| 1 | 1493 | 3632 |
| 1 | 5768 | 3669 |
| 1 | 6563 | 3390 |
| 1 | 6458 | 3876 |
| 1 | 8147 | 7429 |
| 1 | 3098 | 620 |
| 1 | 625 | 4058 |
| 1 | 4032 | 2671 |
| 1 | 397 | 2395 |
| 1 | 7163 | 7944 |
| 1 | 8022 | 2580 |
| 1 | 6129 | 5751 |
| 1 | 5792 | 3502 |
| 1 | 3100 | 5159 |
| 1 | 595 | 4906 |
| 1 | 5394 | 4830 |
| 1 | 4989 | 764 |
| 1 | 7972 | 4035 |
| 1 | 6600 | 3182 |
| 1 | 761 | 806 |
| 1 | 1995 | 2080 |
| 1 | 5489 | 4427 |
| 1 | 7973 | 7489 |
| 1 | 4324 | 1629 |
| 1 | 2680 | 6844 |
| 1 | 4217 | 7292 |
| 1 | 3280 | 5227 |
| 1 | 7281 | 4528 |
| 1 | 2656 | 2797 |
| 1 | 2890 | 7894 |
| 1 | 417 | 6234 |
| 1 | 6742 | 4379 |
| 1 | 3324 | 4993 |
| 1 | 309 | 2584 |
| 1 | 7585 | 1781 |
| 1 | 6753 | 6747 |
| 1 | 7378 | 7622 |
| 1 | 7488 | 8190 |
| 1 | 3196 | 6453 |
| 1 | 2695 | 6780 |
| 1 | 1405 | 7600 |
| 1 | 5826 | 5964 |
| 1 | 1197 | 8150 |
| 1 | 2896 | 1668 |
| 1 | 5539 | 2854 |
| 1 | 7197 | 6572 |
| 1 | 4062 | 3911 |
| 1 | 3068 | 8307 |
| 1 | 4560 | 6796 |
| 1 | 1111 | 1700 |
| 1 | 6392 | 5025 |
| 1 | 424 | 250 |
| 1 | 4436 | 4093 |
| 1 | 8202 | 8340 |
| 1 | 2994 | 3914 |
| 1 | 3576 | 7026 |
| 1 | 1959 | 3293 |
| 1 | 8536 | 4867 |
| 1 | 168 | 5153 |
| 1 | 5653 | 3615 |
| 1 | 5248 | 3084 |
| 1 | 6508 | 692 |
| 1 | 369 | 4341 |
| 1 | 8098 | 2855 |
| 1 | 5818 | 937 |
| 1 | 7386 | 7888 |
| 1 | 7415 | 3693 |
| 1 | 1375 | 7311 |
| 1 | 3243 | 1743 |
| 1 | 8116 | 4779 |
| 1 | 4154 | 1449 |
| 1 | 2789 | 5937 |
| 1 | 1930 | 6978 |
| 1 | 7063 | 1485 |
| 1 | 3565 | 4051 |
| 1 | 2923 | 7321 |
| 1 | 6281 | 8282 |
| 1 | 3272 | 2764 |
| 1 | 7722 | 6151 |
| 1 | 3300 | 7080 |
| 1 | 6655 | 7902 |
| 1 | 955 | 3445 |
| 1 | 4573 | 3353 |
| 1 | 3128 | 6594 |
| 1 | 6496 | 8475 |
| 1 | 4054 | 4221 |
| 1 | 139 | 3817 |
| 1 | 2280 | 8125 |
| 1 | 5416 | 453 |
| 1 | 3674 | 212 |
| 1 | 2961 | 6331 |
| 1 | 7734 | 2706 |
| 1 | 3059 | 2510 |
| 1 | 320 | 6760 |
| 1 | 6756 | 279 |
| 1 | 7793 | 4181 |
| 1 | 2345 | 4929 |
| 1 | 3410 | 7815 |
| 1 | 6880 | 3331 |
| 1 | 4067 | 1593 |
| 1 | 7332 | 1057 |
| 1 | 8301 | 4113 |
| 1 | 8317 | 6752 |
| 1 | 2957 | 700 |
| 1 | 8198 | 1739 |
| 1 | 6192 | 902 |
| 1 | 8136 | 6326 |
| 1 | 6396 | 2119 |
| 1 | 7427 | 6447 |
| 1 | 1781 | 664 |
| 1 | 2904 | 2048 |
| 1 | 2792 | 1307 |
| 1 | 124 | 8457 |
| 1 | 8527 | 6057 |
| 1 | 6649 | 2694 |
| 1 | 2019 | 6232 |
| 1 | 7428 | 1770 |
| 1 | 777 | 1226 |
| 1 | 4160 | 4853 |
| 1 | 7824 | 7414 |
| 1 | 1296 | 712 |
| 1 | 1260 | 395 |
| 1 | 5302 | 7430 |
| 1 | 3678 | 7151 |
| 1 | 7068 | 4571 |
| 1 | 7363 | 7766 |
| 1 | 13 | 7068 |
| 1 | 1267 | 7162 |
| 1 | 6791 | 6244 |
| 1 | 2056 | 146 |
| 1 | 7004 | 7341 |
| 1 | 5020 | 5719 |
| 1 | 3127 | 7594 |
| 1 | 5823 | 8068 |
| 1 | 5226 | 7758 |
| 1 | 7618 | 7889 |
| 1 | 4277 | 2625 |
| 1 | 5169 | 3310 |
| 1 | 6292 | 6259 |
| 1 | 2315 | 7185 |
| 1 | 4575 | 8172 |
| 1 | 7910 | 5068 |
| 1 | 8047 | 6864 |
| 1 | 4929 | 4744 |
| 1 | 2734 | 2001 |
| 1 | 7609 | 7209 |
| 1 | 3315 | 7677 |
| 1 | 1356 | 2000 |
| 1 | 8468 | 3633 |
| 1 | 7060 | 6812 |
| 1 | 7093 | 6349 |
| 1 | 4780 | 7189 |
| 1 | 8071 | 1939 |
| 1 | 4571 | 1061 |
| 1 | 3134 | 2761 |
| 1 | 2571 | 3122 |
| 1 | 4517 | 2061 |
| 1 | 2235 | 1156 |
| 1 | 7085 | 5119 |
| 1 | 1482 | 7504 |
| 1 | 2453 | 6456 |
| 1 | 6000 | 2019 |
| 1 | 6610 | 3129 |
| 1 | 4089 | 1317 |
| 1 | 762 | 144 |
| 1 | 5745 | 6519 |
| 1 | 7897 | 6795 |
| 1 | 5111 | 7999 |
| 1 | 7182 | 379 |
| 1 | 2624 | 5435 |
| 1 | 2861 | 7861 |
| 1 | 6015 | 2278 |
| 1 | 2766 | 4786 |
| 1 | 7735 | 5986 |
| 1 | 6611 | 1551 |
| 1 | 4180 | 7544 |
| 1 | 1189 | 2037 |
| 1 | 1985 | 3137 |
| 1 | 1739 | 3754 |