q=8627 t_2(8627)=462
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 814 | 1064 |
| 1 | 1064 | 5408 |
| 1 | 924 | 1039 |
| 1 | 315 | 5531 |
| 1 | 1256 | 2409 |
| 1 | 120 | 757 |
| 1 | 171 | 6183 |
| 1 | 174 | 5617 |
| 1 | 10 | 3860 |
| 1 | 721 | 2359 |
| 1 | 1517 | 858 |
| 1 | 1544 | 5686 |
| 1 | 1149 | 5436 |
| 1 | 28 | 4600 |
| 1 | 292 | 8196 |
| 1 | 135 | 7757 |
| 1 | 918 | 6059 |
| 1 | 1641 | 2810 |
| 1 | 24 | 2114 |
| 1 | 1292 | 692 |
| 1 | 113 | 7907 |
| 1 | 1124 | 5891 |
| 1 | 62 | 508 |
| 1 | 65 | 3930 |
| 1 | 1361 | 8113 |
| 1 | 925 | 4331 |
| 1 | 159 | 6333 |
| 1 | 1401 | 4712 |
| 1 | 1430 | 4907 |
| 1 | 258 | 2276 |
| 1 | 1274 | 6889 |
| 1 | 954 | 6297 |
| 1 | 1307 | 4433 |
| 1 | 1483 | 6359 |
| 1 | 710 | 332 |
| 1 | 1613 | 8399 |
| 1 | 1120 | 3991 |
| 1 | 946 | 833 |
| 1 | 593 | 2597 |
| 1 | 273 | 6995 |
| 1 | 464 | 1967 |
| 1 | 1645 | 5592 |
| 1 | 358 | 3976 |
| 1 | 1495 | 340 |
| 1 | 537 | 4738 |
| 1 | 1438 | 5703 |
| 1 | 792 | 1211 |
| 1 | 34 | 2016 |
| 1 | 1850 | 4319 |
| 1 | 123 | 3785 |
| 1 | 1382 | 7555 |
| 1 | 453 | 55 |
| 1 | 1696 | 628 |
| 1 | 454 | 984 |
| 1 | 596 | 6811 |
| 1 | 481 | 2429 |
| 1 | 255 | 2356 |
| 1 | 807 | 8237 |
| 1 | 819 | 599 |
| 1 | 1462 | 2995 |
| 1 | 690 | 4129 |
| 1 | 838 | 5249 |
| 1 | 262 | 4732 |
| 1 | 299 | 8029 |
| 1 | 1492 | 3573 |
| 1 | 1224 | 2461 |
| 1 | 186 | 3680 |
| 1 | 935 | 6304 |
| 1 | 2157 | 1645 |
| 1 | 873 | 3174 |
| 1 | 1467 | 8589 |
| 1 | 92 | 217 |
| 1 | 2241 | 6456 |
| 1 | 1857 | 5650 |
| 1 | 332 | 6236 |
| 1 | 29 | 7505 |
| 1 | 2393 | 4062 |
| 1 | 1295 | 2569 |
| 1 | 2356 | 322 |
| 1 | 1983 | 4182 |
| 1 | 2130 | 2560 |
| 1 | 236 | 4230 |
| 1 | 1757 | 5229 |
| 1 | 1878 | 803 |
| 1 | 771 | 7361 |
| 1 | 852 | 7775 |
| 1 | 1014 | 4989 |
| 1 | 1695 | 3001 |
| 1 | 195 | 1238 |
| 1 | 1664 | 4727 |
| 1 | 636 | 5210 |
| 1 | 1883 | 2561 |
| 1 | 942 | 2706 |
| 1 | 1916 | 2341 |
| 1 | 449 | 3610 |
| 1 | 540 | 7803 |
| 1 | 2230 | 7568 |
| 1 | 1480 | 1044 |
| 1 | 2560 | 8020 |
| 1 | 3037 | 6673 |
| 1 | 592 | 6947 |
| 1 | 1775 | 487 |
| 1 | 2498 | 6034 |
| 1 | 1271 | 1863 |
| 1 | 213 | 5779 |
| 1 | 939 | 1269 |
| 1 | 2138 | 2140 |
| 1 | 3126 | 4007 |
| 1 | 849 | 459 |
| 1 | 3500 | 5619 |
| 1 | 3265 | 1427 |
| 1 | 1193 | 4414 |
| 1 | 446 | 6306 |
| 1 | 2985 | 3358 |
| 1 | 2640 | 1617 |
| 1 | 2866 | 5223 |
| 1 | 2239 | 1155 |
| 1 | 106 | 536 |
| 1 | 371 | 8134 |
| 1 | 2069 | 306 |
| 1 | 1899 | 6262 |
| 1 | 556 | 2151 |
| 1 | 2663 | 8610 |
| 1 | 573 | 3425 |
| 1 | 854 | 3546 |
| 1 | 3241 | 1883 |
| 1 | 1881 | 2993 |
| 1 | 3880 | 6976 |
| 1 | 2320 | 3417 |
| 1 | 4241 | 8341 |
| 1 | 1237 | 7117 |
| 1 | 2305 | 488 |
| 1 | 3850 | 3397 |
| 1 | 4367 | 3007 |
| 1 | 4187 | 3028 |
| 1 | 227 | 5406 |
| 1 | 3487 | 180 |
| 1 | 557 | 2542 |
| 1 | 1199 | 4780 |
| 1 | 5399 | 3961 |
| 1 | 5491 | 7841 |
| 1 | 1457 | 2535 |
| 1 | 2922 | 7812 |
| 1 | 3620 | 1331 |
| 1 | 1267 | 4202 |
| 1 | 3989 | 7419 |
| 1 | 2729 | 2469 |
| 1 | 495 | 1859 |
| 1 | 1808 | 7435 |
| 1 | 2748 | 6758 |
| 1 | 5910 | 1915 |
| 1 | 5600 | 3113 |
| 1 | 4576 | 8038 |
| 1 | 6941 | 8599 |
| 1 | 4331 | 5620 |
| 1 | 5618 | 2075 |
| 1 | 2276 | 5393 |
| 1 | 5218 | 2126 |
| 1 | 6703 | 3216 |
| 1 | 2429 | 2910 |
| 1 | 3333 | 3343 |
| 1 | 5558 | 1265 |
| 1 | 1559 | 695 |
| 1 | 2587 | 7649 |
| 1 | 1132 | 514 |
| 1 | 5278 | 6653 |
| 1 | 1423 | 349 |
| 1 | 3694 | 1736 |
| 1 | 5660 | 5290 |
| 1 | 8273 | 2366 |
| 1 | 6901 | 4378 |
| 1 | 27 | 2220 |
| 1 | 4009 | 5399 |
| 1 | 7189 | 7297 |
| 1 | 3733 | 8540 |
| 1 | 6607 | 8094 |
| 1 | 2174 | 7303 |
| 1 | 1714 | 1910 |
| 1 | 2355 | 977 |
| 1 | 7213 | 295 |
| 1 | 6138 | 6331 |
| 1 | 1589 | 439 |
| 1 | 2615 | 94 |
| 1 | 3165 | 3158 |
| 1 | 4972 | 2725 |
| 1 | 2361 | 2556 |
| 1 | 4888 | 6864 |
| 1 | 4563 | 3440 |
| 1 | 152 | 7279 |
| 1 | 1639 | 7822 |
| 1 | 2401 | 3945 |
| 1 | 81 | 5446 |
| 1 | 3949 | 4358 |
| 1 | 173 | 7126 |
| 1 | 8394 | 5185 |
| 1 | 2626 | 7108 |
| 1 | 7109 | 8373 |
| 1 | 7987 | 2920 |
| 1 | 5782 | 4224 |
| 1 | 5725 | 1638 |
| 1 | 7035 | 1630 |
| 1 | 7302 | 3717 |
| 1 | 2861 | 8349 |
| 1 | 2797 | 3020 |
| 1 | 2237 | 304 |
| 1 | 1697 | 3986 |
| 1 | 6384 | 886 |
| 1 | 2791 | 5996 |
| 1 | 6089 | 5434 |
| 1 | 3648 | 5670 |
| 1 | 4824 | 594 |
| 1 | 885 | 7247 |
| 1 | 3466 | 5604 |
| 1 | 455 | 6658 |
| 1 | 4149 | 5637 |
| 1 | 5387 | 677 |
| 1 | 8232 | 1196 |
| 1 | 2017 | 556 |
| 1 | 5551 | 5407 |
| 1 | 1270 | 1505 |
| 1 | 3502 | 4850 |
| 1 | 7111 | 6071 |
| 1 | 178 | 6282 |
| 1 | 3245 | 1948 |
| 1 | 8151 | 7595 |
| 1 | 2049 | 479 |
| 1 | 1384 | 5222 |
| 1 | 3191 | 4899 |
| 1 | 5135 | 1719 |
| 1 | 5279 | 6329 |
| 1 | 1328 | 6535 |
| 1 | 6861 | 6170 |
| 1 | 5588 | 6145 |
| 1 | 3933 | 2459 |
| 1 | 2070 | 3044 |
| 1 | 5903 | 8298 |
| 1 | 1636 | 5326 |
| 1 | 4696 | 4151 |
| 1 | 1679 | 3019 |
| 1 | 1088 | 59 |
| 1 | 2238 | 7214 |
| 1 | 6885 | 1783 |
| 1 | 3843 | 634 |
| 1 | 7364 | 3848 |
| 1 | 4766 | 2148 |
| 1 | 7415 | 818 |
| 1 | 2005 | 160 |
| 1 | 8437 | 5562 |
| 1 | 5657 | 7768 |
| 1 | 6666 | 5611 |
| 1 | 3408 | 7302 |
| 1 | 6878 | 5797 |
| 1 | 2036 | 2160 |
| 1 | 7521 | 417 |
| 1 | 5699 | 6326 |
| 1 | 6096 | 2714 |
| 1 | 6841 | 7642 |
| 1 | 3838 | 8055 |
| 1 | 1931 | 2269 |
| 1 | 3509 | 555 |
| 1 | 2957 | 5048 |
| 1 | 7790 | 8484 |
| 1 | 1570 | 8267 |
| 1 | 4957 | 7244 |
| 1 | 4431 | 3645 |
| 1 | 7990 | 5191 |
| 1 | 478 | 447 |
| 1 | 1844 | 3618 |
| 1 | 3669 | 411 |
| 1 | 4208 | 7174 |
| 1 | 7128 | 1324 |
| 1 | 433 | 7410 |
| 1 | 2056 | 5440 |
| 1 | 6757 | 5092 |
| 1 | 1143 | 7050 |
| 1 | 74 | 5156 |
| 1 | 4884 | 3794 |
| 1 | 3425 | 5395 |
| 1 | 6078 | 700 |
| 1 | 4882 | 6878 |
| 1 | 8285 | 2099 |
| 1 | 6114 | 7732 |
| 1 | 2124 | 3582 |
| 1 | 1678 | 327 |
| 1 | 2839 | 7477 |
| 1 | 2710 | 5693 |
| 1 | 1923 | 6338 |
| 1 | 533 | 6125 |
| 1 | 3003 | 4244 |
| 1 | 3382 | 2634 |
| 1 | 3219 | 6802 |
| 1 | 1179 | 3972 |
| 1 | 4304 | 2004 |
| 1 | 8324 | 3136 |
| 1 | 6447 | 6626 |
| 1 | 5467 | 1081 |
| 1 | 4289 | 6529 |
| 1 | 1317 | 1139 |
| 1 | 3188 | 6308 |
| 1 | 4002 | 6290 |
| 1 | 1838 | 1742 |
| 1 | 944 | 1766 |
| 1 | 6390 | 8406 |
| 1 | 6220 | 1339 |
| 1 | 2081 | 3927 |
| 1 | 5420 | 6938 |
| 1 | 2386 | 4634 |
| 1 | 6641 | 3975 |
| 1 | 5437 | 3252 |
| 1 | 6473 | 7049 |
| 1 | 4843 | 2686 |
| 1 | 6954 | 7116 |
| 1 | 4935 | 6901 |
| 1 | 5822 | 1071 |
| 1 | 3765 | 3078 |
| 1 | 4997 | 6951 |
| 1 | 7937 | 6283 |
| 1 | 2606 | 7891 |
| 1 | 3780 | 4604 |
| 1 | 6529 | 3518 |
| 1 | 7103 | 5906 |
| 1 | 2499 | 3654 |
| 1 | 5119 | 8136 |
| 1 | 5648 | 3851 |
| 1 | 5250 | 105 |
| 1 | 1549 | 5988 |
| 1 | 5783 | 1995 |
| 1 | 4322 | 4163 |
| 1 | 6387 | 5004 |
| 1 | 2766 | 4950 |
| 1 | 7391 | 934 |
| 1 | 2773 | 2637 |
| 1 | 2535 | 6009 |
| 1 | 4108 | 3298 |
| 1 | 8495 | 4765 |
| 1 | 4497 | 5885 |
| 1 | 6888 | 3889 |
| 1 | 2713 | 5388 |
| 1 | 2731 | 7457 |
| 1 | 6523 | 5412 |
| 1 | 8368 | 6629 |
| 1 | 4617 | 2007 |
| 1 | 8411 | 1401 |
| 1 | 4429 | 1804 |
| 1 | 4564 | 2489 |
| 1 | 7579 | 3299 |
| 1 | 3325 | 6367 |
| 1 | 5549 | 6724 |
| 1 | 3225 | 5664 |
| 1 | 3084 | 4418 |
| 1 | 7173 | 4871 |
| 1 | 2447 | 5873 |
| 1 | 826 | 8571 |
| 1 | 2917 | 7560 |
| 1 | 6071 | 3081 |
| 1 | 6055 | 6635 |
| 1 | 4061 | 212 |
| 1 | 3344 | 7987 |
| 1 | 6611 | 3233 |
| 1 | 7731 | 3956 |
| 1 | 7446 | 7849 |
| 1 | 1726 | 2728 |
| 1 | 2284 | 3525 |
| 1 | 1454 | 2554 |
| 1 | 8559 | 2839 |
| 1 | 3194 | 3687 |
| 1 | 461 | 3342 |
| 1 | 4119 | 3380 |
| 1 | 4454 | 7196 |
| 1 | 7527 | 7084 |
| 1 | 6423 | 2774 |
| 1 | 5750 | 3989 |
| 1 | 5941 | 5369 |
| 1 | 6534 | 6861 |
| 1 | 3947 | 7953 |
| 1 | 7315 | 1310 |
| 1 | 6855 | 6578 |
| 1 | 1251 | 2804 |
| 1 | 5505 | 6526 |
| 1 | 6323 | 7865 |
| 1 | 528 | 7053 |
| 1 | 6778 | 7510 |
| 1 | 1314 | 4942 |
| 1 | 2660 | 3813 |
| 1 | 1028 | 389 |
| 1 | 2076 | 1054 |
| 1 | 6028 | 3385 |
| 1 | 4872 | 5945 |
| 1 | 1020 | 5725 |
| 1 | 2075 | 7519 |
| 1 | 2391 | 5018 |
| 1 | 2398 | 8331 |
| 1 | 8034 | 2578 |
| 1 | 7093 | 7100 |
| 1 | 2201 | 6041 |
| 1 | 1592 | 6462 |
| 1 | 313 | 4499 |
| 1 | 2904 | 7911 |
| 1 | 1197 | 7391 |
| 1 | 5352 | 4195 |
| 1 | 3677 | 2631 |
| 1 | 6182 | 1753 |
| 1 | 2695 | 7131 |
| 1 | 5998 | 4231 |
| 1 | 5591 | 7789 |
| 1 | 6984 | 6076 |
| 1 | 2570 | 6541 |
| 1 | 2481 | 1581 |
| 1 | 5169 | 2244 |
| 1 | 4986 | 1683 |
| 1 | 948 | 1445 |
| 1 | 5439 | 6659 |
| 1 | 3646 | 2411 |
| 1 | 1655 | 5645 |
| 1 | 1391 | 1571 |
| 1 | 8216 | 103 |
| 1 | 2032 | 8456 |
| 1 | 7088 | 4236 |
| 1 | 6270 | 1069 |
| 1 | 2122 | 2283 |
| 1 | 4317 | 4924 |
| 1 | 1151 | 6417 |
| 1 | 2691 | 7277 |
| 1 | 4791 | 6900 |
| 1 | 963 | 475 |
| 1 | 6376 | 1555 |
| 1 | 3769 | 4294 |
| 1 | 4269 | 662 |
| 1 | 3127 | 5923 |
| 1 | 7466 | 4406 |
| 1 | 2345 | 1584 |
| 1 | 3464 | 3702 |
| 1 | 5566 | 5609 |
| 1 | 6451 | 4016 |
| 1 | 3647 | 1597 |
| 1 | 2625 | 8397 |
| 1 | 5570 | 5621 |
| 1 | 2907 | 3661 |
| 1 | 6366 | 5817 |
| 1 | 115 | 4254 |
| 1 | 3388 | 7948 |
| 1 | 237 | 1428 |
| 1 | 855 | 336 |
| 1 | 7846 | 8489 |
| 1 | 6538 | 8470 |
| 1 | 7688 | 7359 |
| 1 | 2627 | 7172 |
| 1 | 5481 | 6240 |
| 1 | 563 | 7982 |
| 1 | 2406 | 1491 |
| 1 | 2200 | 774 |
| 1 | 8424 | 5838 |
| 1 | 8589 | 5754 |
| 1 | 3730 | 6777 |
| 1 | 4200 | 4147 |
| 1 | 2266 | 7332 |
| 1 | 1630 | 3262 |
| 1 | 5704 | 6052 |