q=8731 t_2(8731)=464
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 804 | 3896 |
| 1 | 1060 | 4959 |
| 1 | 1124 | 4982 |
| 1 | 529 | 5448 |
| 1 | 15 | 4442 |
| 1 | 680 | 4667 |
| 1 | 1018 | 1224 |
| 1 | 1229 | 3468 |
| 1 | 388 | 6025 |
| 1 | 328 | 1716 |
| 1 | 1053 | 4562 |
| 1 | 764 | 5786 |
| 1 | 738 | 6148 |
| 1 | 850 | 6713 |
| 1 | 195 | 1653 |
| 1 | 373 | 3509 |
| 1 | 582 | 7985 |
| 1 | 98 | 7499 |
| 1 | 165 | 5832 |
| 1 | 934 | 8035 |
| 1 | 701 | 477 |
| 1 | 678 | 4741 |
| 1 | 797 | 7442 |
| 1 | 570 | 1088 |
| 1 | 1619 | 7223 |
| 1 | 1278 | 2926 |
| 1 | 619 | 1891 |
| 1 | 460 | 1591 |
| 1 | 864 | 1767 |
| 1 | 1372 | 905 |
| 1 | 1472 | 5049 |
| 1 | 1012 | 3086 |
| 1 | 1716 | 7890 |
| 1 | 1586 | 2611 |
| 1 | 372 | 711 |
| 1 | 664 | 7187 |
| 1 | 1452 | 5232 |
| 1 | 1651 | 1212 |
| 1 | 73 | 4513 |
| 1 | 1263 | 6692 |
| 1 | 1595 | 4822 |
| 1 | 630 | 339 |
| 1 | 392 | 8064 |
| 1 | 1588 | 3174 |
| 1 | 153 | 371 |
| 1 | 1563 | 2362 |
| 1 | 1312 | 4931 |
| 1 | 246 | 1542 |
| 1 | 1835 | 2407 |
| 1 | 855 | 4756 |
| 1 | 1784 | 6550 |
| 1 | 113 | 1433 |
| 1 | 326 | 3027 |
| 1 | 949 | 3070 |
| 1 | 1676 | 5141 |
| 1 | 1549 | 571 |
| 1 | 970 | 2566 |
| 1 | 364 | 1530 |
| 1 | 818 | 5770 |
| 1 | 946 | 8002 |
| 1 | 353 | 395 |
| 1 | 387 | 1965 |
| 1 | 553 | 6957 |
| 1 | 2123 | 6381 |
| 1 | 1815 | 2999 |
| 1 | 1480 | 4227 |
| 1 | 213 | 1466 |
| 1 | 343 | 5502 |
| 1 | 677 | 5899 |
| 1 | 788 | 4292 |
| 1 | 1315 | 1438 |
| 1 | 931 | 3705 |
| 1 | 148 | 2535 |
| 1 | 290 | 4095 |
| 1 | 2108 | 6436 |
| 1 | 70 | 2247 |
| 1 | 444 | 7610 |
| 1 | 911 | 939 |
| 1 | 575 | 5664 |
| 1 | 1536 | 5020 |
| 1 | 175 | 5209 |
| 1 | 1159 | 3717 |
| 1 | 2198 | 46 |
| 1 | 2165 | 7457 |
| 1 | 1768 | 5729 |
| 1 | 890 | 3668 |
| 1 | 2307 | 106 |
| 1 | 540 | 1863 |
| 1 | 394 | 1343 |
| 1 | 2446 | 8423 |
| 1 | 242 | 8276 |
| 1 | 2353 | 4851 |
| 1 | 2465 | 4521 |
| 1 | 1270 | 6551 |
| 1 | 1280 | 324 |
| 1 | 179 | 3361 |
| 1 | 1232 | 4434 |
| 1 | 618 | 8102 |
| 1 | 1868 | 6146 |
| 1 | 3026 | 5961 |
| 1 | 1112 | 6864 |
| 1 | 1547 | 3005 |
| 1 | 1301 | 5427 |
| 1 | 1771 | 3344 |
| 1 | 2416 | 2377 |
| 1 | 2418 | 245 |
| 1 | 1210 | 6639 |
| 1 | 2875 | 7881 |
| 1 | 1541 | 6049 |
| 1 | 1138 | 4784 |
| 1 | 3093 | 5635 |
| 1 | 1409 | 4669 |
| 1 | 963 | 2162 |
| 1 | 760 | 7110 |
| 1 | 459 | 30 |
| 1 | 2362 | 603 |
| 1 | 2951 | 3631 |
| 1 | 167 | 4633 |
| 1 | 1392 | 4181 |
| 1 | 2442 | 7478 |
| 1 | 371 | 7951 |
| 1 | 2938 | 5486 |
| 1 | 3154 | 804 |
| 1 | 511 | 3387 |
| 1 | 1251 | 7780 |
| 1 | 615 | 6664 |
| 1 | 4295 | 2048 |
| 1 | 1913 | 8416 |
| 1 | 3527 | 909 |
| 1 | 337 | 7727 |
| 1 | 1715 | 908 |
| 1 | 3011 | 2075 |
| 1 | 2376 | 2168 |
| 1 | 3466 | 826 |
| 1 | 1522 | 3204 |
| 1 | 3368 | 6480 |
| 1 | 3436 | 162 |
| 1 | 306 | 7883 |
| 1 | 3203 | 8424 |
| 1 | 1182 | 836 |
| 1 | 5184 | 8309 |
| 1 | 4103 | 8382 |
| 1 | 4914 | 8387 |
| 1 | 3659 | 898 |
| 1 | 3789 | 6743 |
| 1 | 2690 | 4381 |
| 1 | 4253 | 6735 |
| 1 | 3393 | 3218 |
| 1 | 5859 | 3679 |
| 1 | 1153 | 3124 |
| 1 | 1374 | 748 |
| 1 | 2277 | 7217 |
| 1 | 6237 | 4023 |
| 1 | 3190 | 8709 |
| 1 | 6292 | 5073 |
| 1 | 3027 | 397 |
| 1 | 6681 | 1282 |
| 1 | 2740 | 744 |
| 1 | 5492 | 6811 |
| 1 | 3801 | 4251 |
| 1 | 5162 | 1033 |
| 1 | 505 | 6243 |
| 1 | 6277 | 7251 |
| 1 | 4770 | 7816 |
| 1 | 250 | 503 |
| 1 | 2045 | 7876 |
| 1 | 4069 | 5157 |
| 1 | 4979 | 1163 |
| 1 | 1254 | 5033 |
| 1 | 4607 | 1772 |
| 1 | 7471 | 2799 |
| 1 | 504 | 6792 |
| 1 | 6963 | 4325 |
| 1 | 1998 | 7286 |
| 1 | 1776 | 760 |
| 1 | 1584 | 1276 |
| 1 | 2613 | 1895 |
| 1 | 8280 | 1771 |
| 1 | 5257 | 4597 |
| 1 | 896 | 5573 |
| 1 | 4570 | 5259 |
| 1 | 2538 | 3425 |
| 1 | 2794 | 8367 |
| 1 | 1397 | 972 |
| 1 | 7710 | 1836 |
| 1 | 1019 | 1963 |
| 1 | 1984 | 7017 |
| 1 | 4908 | 3936 |
| 1 | 6447 | 5349 |
| 1 | 1656 | 7932 |
| 1 | 3438 | 6222 |
| 1 | 3073 | 3345 |
| 1 | 2831 | 7483 |
| 1 | 3719 | 8122 |
| 1 | 3766 | 2536 |
| 1 | 3112 | 1051 |
| 1 | 7052 | 2883 |
| 1 | 2993 | 3368 |
| 1 | 8166 | 3675 |
| 1 | 5980 | 5451 |
| 1 | 3790 | 7178 |
| 1 | 3117 | 1476 |
| 1 | 479 | 332 |
| 1 | 8204 | 7177 |
| 1 | 7887 | 1695 |
| 1 | 2439 | 687 |
| 1 | 2080 | 6502 |
| 1 | 4188 | 1801 |
| 1 | 879 | 4156 |
| 1 | 7540 | 2873 |
| 1 | 2291 | 4196 |
| 1 | 6902 | 3998 |
| 1 | 52 | 8328 |
| 1 | 8375 | 487 |
| 1 | 1502 | 3710 |
| 1 | 1787 | 7072 |
| 1 | 3565 | 8339 |
| 1 | 1854 | 3277 |
| 1 | 3243 | 573 |
| 1 | 7628 | 2528 |
| 1 | 6797 | 2562 |
| 1 | 5835 | 2749 |
| 1 | 6359 | 871 |
| 1 | 6132 | 2031 |
| 1 | 7132 | 3694 |
| 1 | 3234 | 2295 |
| 1 | 1508 | 5731 |
| 1 | 3274 | 5585 |
| 1 | 2580 | 2956 |
| 1 | 2884 | 5115 |
| 1 | 3235 | 5908 |
| 1 | 8301 | 4293 |
| 1 | 7789 | 3592 |
| 1 | 5209 | 3870 |
| 1 | 393 | 4452 |
| 1 | 5845 | 4748 |
| 1 | 477 | 1923 |
| 1 | 6712 | 8214 |
| 1 | 231 | 7905 |
| 1 | 5475 | 7628 |
| 1 | 2809 | 119 |
| 1 | 4533 | 4183 |
| 1 | 4783 | 7915 |
| 1 | 1719 | 3258 |
| 1 | 2533 | 2735 |
| 1 | 6598 | 5999 |
| 1 | 2844 | 3394 |
| 1 | 7142 | 2454 |
| 1 | 5421 | 6325 |
| 1 | 7503 | 3416 |
| 1 | 6823 | 3502 |
| 1 | 7091 | 2451 |
| 1 | 3869 | 2487 |
| 1 | 1186 | 6870 |
| 1 | 4551 | 2289 |
| 1 | 3698 | 8394 |
| 1 | 7582 | 6045 |
| 1 | 3373 | 1272 |
| 1 | 605 | 903 |
| 1 | 7076 | 7115 |
| 1 | 1020 | 8262 |
| 1 | 6769 | 2470 |
| 1 | 1474 | 5013 |
| 1 | 5512 | 4450 |
| 1 | 4459 | 4237 |
| 1 | 100 | 4086 |
| 1 | 3712 | 8596 |
| 1 | 637 | 5848 |
| 1 | 1455 | 7636 |
| 1 | 1841 | 3615 |
| 1 | 8397 | 3662 |
| 1 | 8336 | 6463 |
| 1 | 6184 | 1049 |
| 1 | 5018 | 1724 |
| 1 | 5750 | 5860 |
| 1 | 7031 | 2334 |
| 1 | 7207 | 1706 |
| 1 | 860 | 4061 |
| 1 | 6913 | 2023 |
| 1 | 4924 | 8390 |
| 1 | 7635 | 2555 |
| 1 | 2073 | 5874 |
| 1 | 2233 | 3214 |
| 1 | 6754 | 4032 |
| 1 | 757 | 2171 |
| 1 | 612 | 6868 |
| 1 | 3613 | 8557 |
| 1 | 7278 | 3667 |
| 1 | 7849 | 8320 |
| 1 | 224 | 8235 |
| 1 | 5467 | 3116 |
| 1 | 5100 | 1848 |
| 1 | 6940 | 7018 |
| 1 | 886 | 5333 |
| 1 | 6777 | 5377 |
| 1 | 6731 | 3719 |
| 1 | 463 | 1732 |
| 1 | 5497 | 7470 |
| 1 | 4725 | 7743 |
| 1 | 4951 | 4854 |
| 1 | 7200 | 579 |
| 1 | 5169 | 239 |
| 1 | 2510 | 8274 |
| 1 | 5927 | 7647 |
| 1 | 3612 | 4281 |
| 1 | 2628 | 489 |
| 1 | 1550 | 7614 |
| 1 | 997 | 4170 |
| 1 | 189 | 6656 |
| 1 | 5158 | 4499 |
| 1 | 2035 | 4066 |
| 1 | 1393 | 2024 |
| 1 | 5160 | 6170 |
| 1 | 3758 | 621 |
| 1 | 1849 | 3020 |
| 1 | 4205 | 442 |
| 1 | 6335 | 4812 |
| 1 | 2948 | 3837 |
| 1 | 7178 | 5373 |
| 1 | 421 | 222 |
| 1 | 6239 | 6486 |
| 1 | 7514 | 2200 |
| 1 | 4476 | 1494 |
| 1 | 2931 | 5004 |
| 1 | 291 | 5387 |
| 1 | 6188 | 2856 |
| 1 | 7070 | 5410 |
| 1 | 6215 | 3966 |
| 1 | 4963 | 2737 |
| 1 | 293 | 1303 |
| 1 | 3078 | 1123 |
| 1 | 3044 | 2166 |
| 1 | 7672 | 2422 |
| 1 | 6556 | 2921 |
| 1 | 954 | 3842 |
| 1 | 6185 | 2012 |
| 1 | 3718 | 3269 |
| 1 | 8378 | 117 |
| 1 | 8282 | 7427 |
| 1 | 4116 | 1776 |
| 1 | 6039 | 4863 |
| 1 | 5134 | 5429 |
| 1 | 2276 | 4989 |
| 1 | 3572 | 3887 |
| 1 | 5368 | 1659 |
| 1 | 174 | 6893 |
| 1 | 4228 | 7773 |
| 1 | 4755 | 1396 |
| 1 | 576 | 7601 |
| 1 | 6876 | 5540 |
| 1 | 7805 | 6556 |
| 1 | 2923 | 1948 |
| 1 | 1046 | 398 |
| 1 | 3045 | 5495 |
| 1 | 2577 | 6314 |
| 1 | 1742 | 5352 |
| 1 | 130 | 7368 |
| 1 | 846 | 4836 |
| 1 | 3525 | 3451 |
| 1 | 4854 | 7118 |
| 1 | 6245 | 6997 |
| 1 | 8374 | 7835 |
| 1 | 1901 | 8333 |
| 1 | 461 | 3078 |
| 1 | 4193 | 4586 |
| 1 | 5448 | 7147 |
| 1 | 2102 | 2900 |
| 1 | 4010 | 2736 |
| 1 | 3029 | 1257 |
| 1 | 2766 | 438 |
| 1 | 74 | 5726 |
| 1 | 2711 | 622 |
| 1 | 5316 | 4185 |
| 1 | 3165 | 2442 |
| 1 | 8687 | 160 |
| 1 | 3043 | 2453 |
| 1 | 1052 | 3557 |
| 1 | 6971 | 8690 |
| 1 | 1937 | 5523 |
| 1 | 2213 | 1113 |
| 1 | 5311 | 1475 |
| 1 | 6022 | 946 |
| 1 | 6033 | 174 |
| 1 | 655 | 1252 |
| 1 | 6796 | 5968 |
| 1 | 1309 | 877 |
| 1 | 1102 | 3099 |
| 1 | 5044 | 822 |
| 1 | 7229 | 5305 |
| 1 | 2397 | 5114 |
| 1 | 6995 | 5678 |
| 1 | 418 | 4651 |
| 1 | 4761 | 1705 |
| 1 | 3883 | 2567 |
| 1 | 3197 | 3366 |
| 1 | 368 | 3024 |
| 1 | 6397 | 1423 |
| 1 | 4559 | 8676 |
| 1 | 1307 | 8640 |
| 1 | 8059 | 2186 |
| 1 | 348 | 6331 |
| 1 | 7041 | 684 |
| 1 | 1551 | 2095 |
| 1 | 759 | 4471 |
| 1 | 6732 | 2193 |
| 1 | 99 | 8357 |
| 1 | 5775 | 6102 |
| 1 | 3684 | 6886 |
| 1 | 7906 | 5025 |
| 1 | 4648 | 3164 |
| 1 | 3035 | 2467 |
| 1 | 6826 | 4299 |
| 1 | 1634 | 7081 |
| 1 | 593 | 6628 |
| 1 | 3320 | 4970 |
| 1 | 8051 | 4798 |
| 1 | 6052 | 682 |
| 1 | 2041 | 5596 |
| 1 | 8134 | 5916 |
| 1 | 4884 | 6145 |
| 1 | 5506 | 5949 |
| 1 | 8362 | 2491 |
| 1 | 274 | 5815 |
| 1 | 803 | 3821 |
| 1 | 5593 | 2305 |
| 1 | 206 | 411 |
| 1 | 2460 | 1639 |
| 1 | 3639 | 6887 |
| 1 | 4891 | 7968 |
| 1 | 178 | 8361 |
| 1 | 6990 | 260 |
| 1 | 6873 | 923 |
| 1 | 164 | 613 |
| 1 | 6274 | 4616 |
| 1 | 1282 | 5981 |
| 1 | 2729 | 4685 |
| 1 | 4839 | 1268 |
| 1 | 1212 | 7220 |
| 1 | 6452 | 7150 |
| 1 | 2807 | 1294 |
| 1 | 2331 | 8708 |
| 1 | 1971 | 3820 |
| 1 | 83 | 3225 |
| 1 | 2836 | 4282 |
| 1 | 5996 | 2877 |
| 1 | 6596 | 4560 |
| 1 | 3179 | 2626 |
| 1 | 4618 | 225 |
| 1 | 3747 | 2094 |
| 1 | 8718 | 1115 |
| 1 | 1117 | 5948 |
| 1 | 6096 | 4872 |
| 1 | 2572 | 2800 |
| 1 | 763 | 7782 |
| 1 | 2520 | 3163 |
| 1 | 1507 | 3040 |
| 1 | 1275 | 3525 |
| 1 | 6883 | 4466 |
| 1 | 4902 | 7108 |
| 1 | 4282 | 612 |