q=8581 t_2(8581)=460
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 818 | 4104 |
| 1 | 1102 | 2909 |
| 1 | 158 | 1182 |
| 1 | 766 | 2413 |
| 1 | 1189 | 6333 |
| 1 | 58 | 1603 |
| 1 | 1383 | 7858 |
| 1 | 911 | 3143 |
| 1 | 1415 | 3938 |
| 1 | 1503 | 6459 |
| 1 | 767 | 5390 |
| 1 | 834 | 2945 |
| 1 | 1139 | 3489 |
| 1 | 533 | 1486 |
| 1 | 1663 | 8154 |
| 1 | 9 | 484 |
| 1 | 743 | 2539 |
| 1 | 120 | 540 |
| 1 | 76 | 1898 |
| 1 | 70 | 7945 |
| 1 | 798 | 3120 |
| 1 | 908 | 5387 |
| 1 | 690 | 382 |
| 1 | 1602 | 7540 |
| 1 | 445 | 6518 |
| 1 | 1265 | 96 |
| 1 | 345 | 7144 |
| 1 | 522 | 6925 |
| 1 | 596 | 4370 |
| 1 | 472 | 2154 |
| 1 | 1364 | 6198 |
| 1 | 536 | 996 |
| 1 | 1123 | 7699 |
| 1 | 1133 | 8238 |
| 1 | 712 | 3007 |
| 1 | 56 | 59 |
| 1 | 519 | 4196 |
| 1 | 1125 | 2501 |
| 1 | 405 | 3781 |
| 1 | 618 | 639 |
| 1 | 368 | 2675 |
| 1 | 948 | 4992 |
| 1 | 520 | 5607 |
| 1 | 1853 | 3567 |
| 1 | 1499 | 454 |
| 1 | 856 | 2681 |
| 1 | 1175 | 3684 |
| 1 | 973 | 5143 |
| 1 | 946 | 1012 |
| 1 | 1938 | 624 |
| 1 | 1819 | 6234 |
| 1 | 1666 | 891 |
| 1 | 1711 | 6181 |
| 1 | 241 | 6924 |
| 1 | 457 | 5920 |
| 1 | 612 | 5203 |
| 1 | 1655 | 5546 |
| 1 | 905 | 1269 |
| 1 | 1861 | 3603 |
| 1 | 2102 | 1531 |
| 1 | 633 | 3933 |
| 1 | 941 | 5160 |
| 1 | 1651 | 3984 |
| 1 | 1173 | 3027 |
| 1 | 506 | 3918 |
| 1 | 490 | 3474 |
| 1 | 1121 | 1311 |
| 1 | 1282 | 409 |
| 1 | 1515 | 6296 |
| 1 | 115 | 7241 |
| 1 | 63 | 3469 |
| 1 | 748 | 7653 |
| 1 | 839 | 8143 |
| 1 | 1442 | 360 |
| 1 | 1667 | 3208 |
| 1 | 1539 | 2357 |
| 1 | 1060 | 2185 |
| 1 | 2134 | 595 |
| 1 | 1151 | 7169 |
| 1 | 1892 | 6608 |
| 1 | 2125 | 8182 |
| 1 | 2089 | 2233 |
| 1 | 1800 | 8245 |
| 1 | 1036 | 4892 |
| 1 | 1588 | 4883 |
| 1 | 1056 | 7589 |
| 1 | 1302 | 6822 |
| 1 | 2149 | 4869 |
| 1 | 1712 | 5095 |
| 1 | 1659 | 1559 |
| 1 | 2476 | 6964 |
| 1 | 2186 | 7394 |
| 1 | 2815 | 4249 |
| 1 | 467 | 3755 |
| 1 | 1160 | 5552 |
| 1 | 2266 | 6437 |
| 1 | 2462 | 1140 |
| 1 | 2410 | 1403 |
| 1 | 1954 | 7565 |
| 1 | 2224 | 1019 |
| 1 | 343 | 2425 |
| 1 | 2927 | 5376 |
| 1 | 2074 | 6977 |
| 1 | 2046 | 7122 |
| 1 | 1903 | 7766 |
| 1 | 1168 | 4527 |
| 1 | 1089 | 527 |
| 1 | 1449 | 6705 |
| 1 | 66 | 3873 |
| 1 | 1069 | 5697 |
| 1 | 2671 | 3339 |
| 1 | 303 | 5228 |
| 1 | 875 | 8417 |
| 1 | 1021 | 2411 |
| 1 | 256 | 7237 |
| 1 | 1398 | 3675 |
| 1 | 50 | 190 |
| 1 | 640 | 8138 |
| 1 | 1412 | 3738 |
| 1 | 3037 | 6660 |
| 1 | 376 | 2543 |
| 1 | 1686 | 5241 |
| 1 | 2010 | 4311 |
| 1 | 1020 | 7141 |
| 1 | 289 | 3725 |
| 1 | 1385 | 1800 |
| 1 | 4003 | 7139 |
| 1 | 3370 | 6529 |
| 1 | 2290 | 5881 |
| 1 | 3943 | 2325 |
| 1 | 3176 | 635 |
| 1 | 4285 | 6255 |
| 1 | 2455 | 1000 |
| 1 | 1863 | 448 |
| 1 | 959 | 6733 |
| 1 | 3899 | 4605 |
| 1 | 2029 | 2151 |
| 1 | 5185 | 3913 |
| 1 | 2785 | 5209 |
| 1 | 2100 | 5739 |
| 1 | 1453 | 6523 |
| 1 | 1108 | 2958 |
| 1 | 167 | 1252 |
| 1 | 2663 | 5099 |
| 1 | 2871 | 7863 |
| 1 | 3885 | 3811 |
| 1 | 5252 | 7819 |
| 1 | 3800 | 6011 |
| 1 | 1644 | 7034 |
| 1 | 3603 | 1739 |
| 1 | 3493 | 4774 |
| 1 | 1131 | 6110 |
| 1 | 4785 | 8108 |
| 1 | 4409 | 4762 |
| 1 | 6854 | 4674 |
| 1 | 1524 | 7780 |
| 1 | 3281 | 3680 |
| 1 | 117 | 8032 |
| 1 | 4092 | 7579 |
| 1 | 4059 | 4118 |
| 1 | 909 | 7449 |
| 1 | 6149 | 1006 |
| 1 | 2784 | 3333 |
| 1 | 1248 | 8204 |
| 1 | 217 | 4289 |
| 1 | 140 | 8186 |
| 1 | 2013 | 4819 |
| 1 | 2901 | 2096 |
| 1 | 1247 | 7016 |
| 1 | 8182 | 4934 |
| 1 | 5231 | 4403 |
| 1 | 1052 | 1528 |
| 1 | 1299 | 818 |
| 1 | 6876 | 4929 |
| 1 | 7740 | 1061 |
| 1 | 6580 | 6994 |
| 1 | 7341 | 4119 |
| 1 | 8166 | 6087 |
| 1 | 2353 | 5857 |
| 1 | 1974 | 6728 |
| 1 | 8267 | 8504 |
| 1 | 4858 | 7075 |
| 1 | 6397 | 4688 |
| 1 | 1513 | 3714 |
| 1 | 1148 | 4821 |
| 1 | 3410 | 1633 |
| 1 | 3261 | 916 |
| 1 | 2201 | 6360 |
| 1 | 2542 | 3150 |
| 1 | 660 | 679 |
| 1 | 3323 | 7706 |
| 1 | 2333 | 8323 |
| 1 | 7645 | 2182 |
| 1 | 5774 | 6630 |
| 1 | 4390 | 663 |
| 1 | 7850 | 2038 |
| 1 | 788 | 6477 |
| 1 | 399 | 7564 |
| 1 | 4755 | 163 |
| 1 | 8401 | 1852 |
| 1 | 6848 | 6450 |
| 1 | 8013 | 3107 |
| 1 | 4884 | 8497 |
| 1 | 6984 | 279 |
| 1 | 2684 | 4655 |
| 1 | 4356 | 5224 |
| 1 | 5627 | 7515 |
| 1 | 1757 | 5092 |
| 1 | 6450 | 1612 |
| 1 | 2567 | 8518 |
| 1 | 6367 | 1416 |
| 1 | 1433 | 5784 |
| 1 | 3444 | 6534 |
| 1 | 6140 | 2996 |
| 1 | 6173 | 3187 |
| 1 | 4394 | 7243 |
| 1 | 2686 | 7747 |
| 1 | 4831 | 1420 |
| 1 | 1213 | 583 |
| 1 | 3945 | 2332 |
| 1 | 4478 | 5750 |
| 1 | 4579 | 4514 |
| 1 | 5123 | 6284 |
| 1 | 3295 | 8163 |
| 1 | 1692 | 4756 |
| 1 | 1689 | 5558 |
| 1 | 3433 | 1015 |
| 1 | 2513 | 1366 |
| 1 | 288 | 1694 |
| 1 | 6118 | 3911 |
| 1 | 365 | 3216 |
| 1 | 2471 | 4951 |
| 1 | 1304 | 87 |
| 1 | 3546 | 6856 |
| 1 | 815 | 2469 |
| 1 | 7073 | 5512 |
| 1 | 6810 | 2012 |
| 1 | 3651 | 7636 |
| 1 | 1812 | 1046 |
| 1 | 266 | 3735 |
| 1 | 1351 | 2374 |
| 1 | 6770 | 5140 |
| 1 | 1641 | 7935 |
| 1 | 4924 | 2680 |
| 1 | 6274 | 6882 |
| 1 | 6126 | 4950 |
| 1 | 5726 | 5562 |
| 1 | 1734 | 5540 |
| 1 | 4151 | 5538 |
| 1 | 2406 | 3111 |
| 1 | 807 | 4237 |
| 1 | 6432 | 8089 |
| 1 | 3015 | 7403 |
| 1 | 2067 | 5716 |
| 1 | 4611 | 4786 |
| 1 | 6160 | 4921 |
| 1 | 1040 | 2846 |
| 1 | 3346 | 5921 |
| 1 | 3279 | 7969 |
| 1 | 1577 | 2394 |
| 1 | 3660 | 5105 |
| 1 | 2570 | 60 |
| 1 | 3584 | 3927 |
| 1 | 1937 | 1953 |
| 1 | 8026 | 3407 |
| 1 | 82 | 4530 |
| 1 | 5050 | 4873 |
| 1 | 5976 | 4933 |
| 1 | 6154 | 8169 |
| 1 | 5967 | 4661 |
| 1 | 2228 | 5908 |
| 1 | 934 | 2389 |
| 1 | 85 | 2944 |
| 1 | 2189 | 4870 |
| 1 | 668 | 5893 |
| 1 | 552 | 3170 |
| 1 | 3703 | 6537 |
| 1 | 5869 | 3741 |
| 1 | 912 | 6623 |
| 1 | 8241 | 7078 |
| 1 | 2886 | 7037 |
| 1 | 6683 | 51 |
| 1 | 1997 | 8260 |
| 1 | 3852 | 1735 |
| 1 | 7965 | 6363 |
| 1 | 740 | 3177 |
| 1 | 7098 | 1707 |
| 1 | 4681 | 8037 |
| 1 | 4279 | 740 |
| 1 | 2153 | 3804 |
| 1 | 7011 | 8127 |
| 1 | 540 | 8216 |
| 1 | 734 | 1280 |
| 1 | 7202 | 2492 |
| 1 | 3615 | 3373 |
| 1 | 3733 | 193 |
| 1 | 4812 | 1605 |
| 1 | 1426 | 157 |
| 1 | 8209 | 3240 |
| 1 | 6794 | 7471 |
| 1 | 8008 | 3907 |
| 1 | 3518 | 3549 |
| 1 | 8055 | 3854 |
| 1 | 5729 | 7834 |
| 1 | 7154 | 7553 |
| 1 | 557 | 7119 |
| 1 | 6883 | 90 |
| 1 | 301 | 2928 |
| 1 | 8061 | 7124 |
| 1 | 2735 | 5329 |
| 1 | 1596 | 1776 |
| 1 | 3854 | 4105 |
| 1 | 4213 | 3243 |
| 1 | 358 | 2217 |
| 1 | 1807 | 532 |
| 1 | 3344 | 6836 |
| 1 | 8187 | 4919 |
| 1 | 2417 | 35 |
| 1 | 3530 | 6891 |
| 1 | 5806 | 3539 |
| 1 | 8107 | 2578 |
| 1 | 4526 | 1794 |
| 1 | 4864 | 2106 |
| 1 | 7881 | 6566 |
| 1 | 2372 | 5373 |
| 1 | 2878 | 5296 |
| 1 | 2298 | 3734 |
| 1 | 2544 | 1287 |
| 1 | 2701 | 7733 |
| 1 | 238 | 7024 |
| 1 | 7544 | 6979 |
| 1 | 8141 | 6571 |
| 1 | 6822 | 4592 |
| 1 | 1469 | 4637 |
| 1 | 6025 | 6715 |
| 1 | 6435 | 5993 |
| 1 | 1710 | 7654 |
| 1 | 5997 | 7906 |
| 1 | 1267 | 1034 |
| 1 | 5509 | 7104 |
| 1 | 2394 | 4555 |
| 1 | 899 | 2707 |
| 1 | 1627 | 2510 |
| 1 | 3191 | 7936 |
| 1 | 3326 | 3578 |
| 1 | 6629 | 6214 |
| 1 | 5636 | 1896 |
| 1 | 3847 | 6699 |
| 1 | 4061 | 2264 |
| 1 | 5186 | 5797 |
| 1 | 2667 | 2335 |
| 1 | 7491 | 690 |
| 1 | 2695 | 2000 |
| 1 | 6885 | 128 |
| 1 | 1939 | 579 |
| 1 | 7939 | 5883 |
| 1 | 4463 | 7140 |
| 1 | 5056 | 2763 |
| 1 | 4510 | 3334 |
| 1 | 2768 | 3242 |
| 1 | 5218 | 7404 |
| 1 | 5816 | 1249 |
| 1 | 6839 | 7252 |
| 1 | 45 | 1059 |
| 1 | 1586 | 6148 |
| 1 | 4125 | 1673 |
| 1 | 2414 | 4955 |
| 1 | 437 | 4157 |
| 1 | 4121 | 3149 |
| 1 | 2095 | 6671 |
| 1 | 816 | 2449 |
| 1 | 3112 | 5623 |
| 1 | 5027 | 7315 |
| 1 | 1119 | 4091 |
| 1 | 2623 | 5660 |
| 1 | 1600 | 5602 |
| 1 | 7745 | 6732 |
| 1 | 4097 | 3367 |
| 1 | 5285 | 6318 |
| 1 | 186 | 2886 |
| 1 | 5152 | 5747 |
| 1 | 2275 | 3565 |
| 1 | 4195 | 4382 |
| 1 | 1761 | 7981 |
| 1 | 6727 | 1530 |
| 1 | 3020 | 397 |
| 1 | 2384 | 7378 |
| 1 | 3700 | 2968 |
| 1 | 898 | 314 |
| 1 | 1226 | 2083 |
| 1 | 1395 | 927 |
| 1 | 7475 | 3014 |
| 1 | 1730 | 6906 |
| 1 | 2204 | 7143 |
| 1 | 5035 | 1849 |
| 1 | 2425 | 2450 |
| 1 | 2191 | 5403 |
| 1 | 3597 | 2723 |
| 1 | 991 | 5096 |
| 1 | 1251 | 4116 |
| 1 | 5460 | 473 |
| 1 | 3264 | 5091 |
| 1 | 5775 | 3939 |
| 1 | 3197 | 4325 |
| 1 | 4299 | 4215 |
| 1 | 299 | 6970 |
| 1 | 16 | 8400 |
| 1 | 8404 | 4544 |
| 1 | 3550 | 6443 |
| 1 | 1706 | 1057 |
| 1 | 6835 | 4529 |
| 1 | 1746 | 2462 |
| 1 | 7966 | 6050 |
| 1 | 3021 | 7690 |
| 1 | 3364 | 6635 |
| 1 | 3504 | 429 |
| 1 | 4698 | 6505 |
| 1 | 1913 | 6617 |
| 1 | 2543 | 4301 |
| 1 | 2374 | 1617 |
| 1 | 3797 | 877 |
| 1 | 5055 | 7293 |
| 1 | 775 | 5198 |
| 1 | 7285 | 6845 |
| 1 | 496 | 2880 |
| 1 | 7620 | 566 |
| 1 | 5682 | 4482 |
| 1 | 2899 | 4684 |
| 1 | 4877 | 7651 |
| 1 | 8451 | 8529 |
| 1 | 371 | 5745 |
| 1 | 5171 | 781 |
| 1 | 7026 | 3229 |
| 1 | 5851 | 4338 |
| 1 | 4400 | 5120 |
| 1 | 1978 | 120 |
| 1 | 8447 | 7597 |
| 1 | 6109 | 4473 |
| 1 | 7593 | 7050 |
| 1 | 2235 | 8093 |
| 1 | 7067 | 6619 |
| 1 | 7718 | 3224 |
| 1 | 1488 | 5154 |
| 1 | 8215 | 2209 |
| 1 | 8170 | 170 |
| 1 | 7982 | 6309 |
| 1 | 5394 | 7433 |
| 1 | 6569 | 1170 |
| 1 | 525 | 5097 |
| 1 | 3776 | 926 |
| 1 | 6281 | 7885 |
| 1 | 1725 | 4494 |
| 1 | 7286 | 6327 |
| 1 | 4197 | 3985 |
| 1 | 5384 | 8079 |
| 1 | 7977 | 2932 |