q=8741 t_2(8741)=466
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 803 | 4614 |
| 1 | 1378 | 4365 |
| 1 | 402 | 6466 |
| 1 | 1169 | 3225 |
| 1 | 1263 | 3498 |
| 1 | 650 | 6210 |
| 1 | 1154 | 1423 |
| 1 | 190 | 4249 |
| 1 | 403 | 4689 |
| 1 | 582 | 6599 |
| 1 | 422 | 963 |
| 1 | 718 | 3087 |
| 1 | 548 | 4933 |
| 1 | 1024 | 964 |
| 1 | 1490 | 2899 |
| 1 | 23 | 3297 |
| 1 | 591 | 5145 |
| 1 | 1661 | 7311 |
| 1 | 127 | 2634 |
| 1 | 596 | 5724 |
| 1 | 839 | 4669 |
| 1 | 673 | 4382 |
| 1 | 348 | 4019 |
| 1 | 220 | 6806 |
| 1 | 541 | 8551 |
| 1 | 417 | 1230 |
| 1 | 488 | 4282 |
| 1 | 497 | 7201 |
| 1 | 1305 | 5594 |
| 1 | 626 | 1273 |
| 1 | 1408 | 6327 |
| 1 | 1532 | 5701 |
| 1 | 938 | 1583 |
| 1 | 333 | 5531 |
| 1 | 785 | 1920 |
| 1 | 1521 | 6808 |
| 1 | 902 | 8027 |
| 1 | 835 | 5130 |
| 1 | 1130 | 5831 |
| 1 | 755 | 3536 |
| 1 | 405 | 7125 |
| 1 | 29 | 6230 |
| 1 | 1574 | 8095 |
| 1 | 1600 | 3847 |
| 1 | 1424 | 3235 |
| 1 | 1371 | 7944 |
| 1 | 292 | 4114 |
| 1 | 1345 | 68 |
| 1 | 1309 | 8661 |
| 1 | 612 | 7835 |
| 1 | 1819 | 5276 |
| 1 | 605 | 2415 |
| 1 | 1543 | 4570 |
| 1 | 1451 | 8453 |
| 1 | 551 | 2189 |
| 1 | 1389 | 1720 |
| 1 | 1927 | 7919 |
| 1 | 354 | 1552 |
| 1 | 1000 | 7806 |
| 1 | 1688 | 1333 |
| 1 | 912 | 5188 |
| 1 | 734 | 3261 |
| 1 | 866 | 759 |
| 1 | 538 | 5669 |
| 1 | 593 | 1525 |
| 1 | 1313 | 1346 |
| 1 | 455 | 6114 |
| 1 | 1535 | 1118 |
| 1 | 959 | 5334 |
| 1 | 1662 | 8460 |
| 1 | 1526 | 5159 |
| 1 | 1359 | 2672 |
| 1 | 858 | 751 |
| 1 | 1316 | 6423 |
| 1 | 983 | 3679 |
| 1 | 1991 | 5806 |
| 1 | 1858 | 5887 |
| 1 | 8 | 872 |
| 1 | 2153 | 7619 |
| 1 | 780 | 1531 |
| 1 | 1053 | 2413 |
| 1 | 2373 | 5421 |
| 1 | 251 | 3988 |
| 1 | 1882 | 6267 |
| 1 | 872 | 8025 |
| 1 | 1652 | 3524 |
| 1 | 2064 | 4620 |
| 1 | 1721 | 5452 |
| 1 | 241 | 5986 |
| 1 | 201 | 5857 |
| 1 | 1327 | 5241 |
| 1 | 634 | 2 |
| 1 | 2009 | 5186 |
| 1 | 888 | 5254 |
| 1 | 2088 | 7853 |
| 1 | 1551 | 114 |
| 1 | 786 | 424 |
| 1 | 2300 | 4129 |
| 1 | 2045 | 1629 |
| 1 | 1228 | 7747 |
| 1 | 98 | 4274 |
| 1 | 2338 | 8007 |
| 1 | 608 | 7941 |
| 1 | 1346 | 7194 |
| 1 | 1925 | 8480 |
| 1 | 1003 | 7364 |
| 1 | 2910 | 5165 |
| 1 | 2418 | 1511 |
| 1 | 2028 | 8251 |
| 1 | 2244 | 6509 |
| 1 | 1179 | 96 |
| 1 | 148 | 824 |
| 1 | 712 | 1687 |
| 1 | 2635 | 7689 |
| 1 | 1303 | 5653 |
| 1 | 2996 | 4636 |
| 1 | 1548 | 8660 |
| 1 | 1736 | 6097 |
| 1 | 2425 | 2499 |
| 1 | 2326 | 3748 |
| 1 | 2559 | 6557 |
| 1 | 113 | 2661 |
| 1 | 2022 | 2255 |
| 1 | 4149 | 5493 |
| 1 | 1362 | 6873 |
| 1 | 4023 | 6843 |
| 1 | 1009 | 7047 |
| 1 | 4178 | 1125 |
| 1 | 4206 | 7170 |
| 1 | 1340 | 1961 |
| 1 | 2690 | 3443 |
| 1 | 328 | 4653 |
| 1 | 4287 | 3188 |
| 1 | 2904 | 7213 |
| 1 | 2263 | 7365 |
| 1 | 2351 | 3740 |
| 1 | 1262 | 5655 |
| 1 | 3750 | 2802 |
| 1 | 2034 | 1706 |
| 1 | 2600 | 1652 |
| 1 | 3763 | 6552 |
| 1 | 5111 | 827 |
| 1 | 2301 | 687 |
| 1 | 339 | 6571 |
| 1 | 2829 | 2927 |
| 1 | 3434 | 5615 |
| 1 | 2663 | 4814 |
| 1 | 5702 | 4055 |
| 1 | 5774 | 5645 |
| 1 | 2827 | 436 |
| 1 | 1941 | 6725 |
| 1 | 1910 | 1340 |
| 1 | 3185 | 6011 |
| 1 | 2469 | 6354 |
| 1 | 5079 | 5596 |
| 1 | 895 | 1304 |
| 1 | 3974 | 5052 |
| 1 | 376 | 3729 |
| 1 | 7331 | 420 |
| 1 | 7018 | 7426 |
| 1 | 942 | 6464 |
| 1 | 543 | 2898 |
| 1 | 5187 | 4119 |
| 1 | 7560 | 2146 |
| 1 | 4081 | 2014 |
| 1 | 4461 | 6704 |
| 1 | 4614 | 1574 |
| 1 | 2596 | 4754 |
| 1 | 3359 | 8640 |
| 1 | 1528 | 8708 |
| 1 | 8248 | 3683 |
| 1 | 8514 | 643 |
| 1 | 958 | 6878 |
| 1 | 1751 | 4428 |
| 1 | 2157 | 7508 |
| 1 | 309 | 1189 |
| 1 | 964 | 3543 |
| 1 | 5666 | 2414 |
| 1 | 6464 | 4121 |
| 1 | 83 | 8474 |
| 1 | 4101 | 3515 |
| 1 | 3771 | 3742 |
| 1 | 5329 | 1864 |
| 1 | 590 | 5378 |
| 1 | 8204 | 7777 |
| 1 | 3102 | 2581 |
| 1 | 2170 | 5024 |
| 1 | 5946 | 4086 |
| 1 | 7437 | 1406 |
| 1 | 7300 | 6919 |
| 1 | 1099 | 7675 |
| 1 | 3135 | 4156 |
| 1 | 3132 | 484 |
| 1 | 7080 | 2400 |
| 1 | 5427 | 6621 |
| 1 | 2644 | 8148 |
| 1 | 6939 | 1269 |
| 1 | 7190 | 5426 |
| 1 | 2488 | 5199 |
| 1 | 5470 | 4813 |
| 1 | 3866 | 5883 |
| 1 | 1825 | 8241 |
| 1 | 4548 | 7479 |
| 1 | 1656 | 8227 |
| 1 | 1539 | 5568 |
| 1 | 5289 | 8635 |
| 1 | 7708 | 3532 |
| 1 | 34 | 136 |
| 1 | 4198 | 752 |
| 1 | 2080 | 2355 |
| 1 | 2273 | 7112 |
| 1 | 4757 | 6386 |
| 1 | 7449 | 8068 |
| 1 | 2539 | 2829 |
| 1 | 5118 | 1524 |
| 1 | 4630 | 3601 |
| 1 | 1166 | 2328 |
| 1 | 1653 | 2831 |
| 1 | 2173 | 5873 |
| 1 | 7652 | 7577 |
| 1 | 2328 | 6852 |
| 1 | 4015 | 8569 |
| 1 | 4305 | 5155 |
| 1 | 4605 | 1366 |
| 1 | 948 | 7424 |
| 1 | 770 | 6128 |
| 1 | 381 | 3580 |
| 1 | 952 | 4181 |
| 1 | 6330 | 6145 |
| 1 | 6036 | 5198 |
| 1 | 6009 | 2292 |
| 1 | 4713 | 3190 |
| 1 | 5324 | 8528 |
| 1 | 6857 | 1462 |
| 1 | 5808 | 8584 |
| 1 | 2004 | 5141 |
| 1 | 2908 | 5272 |
| 1 | 976 | 1073 |
| 1 | 1878 | 4134 |
| 1 | 7654 | 3563 |
| 1 | 2124 | 6899 |
| 1 | 821 | 7266 |
| 1 | 1078 | 8447 |
| 1 | 2711 | 473 |
| 1 | 2224 | 4288 |
| 1 | 7970 | 2296 |
| 1 | 6986 | 653 |
| 1 | 8630 | 2823 |
| 1 | 117 | 4919 |
| 1 | 1399 | 2337 |
| 1 | 4866 | 3416 |
| 1 | 1622 | 1929 |
| 1 | 2098 | 2039 |
| 1 | 3605 | 6364 |
| 1 | 6249 | 197 |
| 1 | 3608 | 2331 |
| 1 | 1489 | 4991 |
| 1 | 5206 | 187 |
| 1 | 7394 | 4208 |
| 1 | 3663 | 4385 |
| 1 | 3366 | 2563 |
| 1 | 265 | 7707 |
| 1 | 3700 | 7388 |
| 1 | 3186 | 5175 |
| 1 | 6419 | 5702 |
| 1 | 6481 | 8662 |
| 1 | 6424 | 4169 |
| 1 | 3825 | 6857 |
| 1 | 4867 | 2641 |
| 1 | 3269 | 8131 |
| 1 | 8281 | 3265 |
| 1 | 7842 | 6237 |
| 1 | 7894 | 2982 |
| 1 | 1237 | 4878 |
| 1 | 7939 | 6581 |
| 1 | 8480 | 2140 |
| 1 | 4334 | 1778 |
| 1 | 5513 | 8201 |
| 1 | 1283 | 3042 |
| 1 | 8187 | 8309 |
| 1 | 2311 | 4116 |
| 1 | 4845 | 1608 |
| 1 | 2084 | 2392 |
| 1 | 6465 | 930 |
| 1 | 5790 | 4507 |
| 1 | 2303 | 4082 |
| 1 | 71 | 3249 |
| 1 | 7859 | 8500 |
| 1 | 4710 | 6964 |
| 1 | 7596 | 7745 |
| 1 | 3966 | 491 |
| 1 | 1080 | 5673 |
| 1 | 5177 | 7663 |
| 1 | 2341 | 1529 |
| 1 | 7155 | 3732 |
| 1 | 8405 | 8413 |
| 1 | 3877 | 4009 |
| 1 | 5505 | 418 |
| 1 | 7666 | 459 |
| 1 | 4391 | 4622 |
| 1 | 3064 | 6090 |
| 1 | 600 | 2309 |
| 1 | 5248 | 3120 |
| 1 | 5285 | 6352 |
| 1 | 3691 | 4565 |
| 1 | 3161 | 8465 |
| 1 | 5426 | 3233 |
| 1 | 5172 | 4245 |
| 1 | 1120 | 2238 |
| 1 | 3056 | 4893 |
| 1 | 3945 | 1568 |
| 1 | 6029 | 878 |
| 1 | 8114 | 6724 |
| 1 | 3942 | 3821 |
| 1 | 1588 | 7791 |
| 1 | 7391 | 5103 |
| 1 | 5475 | 2193 |
| 1 | 1276 | 6075 |
| 1 | 3839 | 5149 |
| 1 | 8532 | 306 |
| 1 | 240 | 249 |
| 1 | 8481 | 5881 |
| 1 | 7172 | 4068 |
| 1 | 7216 | 7220 |
| 1 | 8544 | 6921 |
| 1 | 2254 | 795 |
| 1 | 3924 | 7275 |
| 1 | 6519 | 8162 |
| 1 | 7643 | 821 |
| 1 | 7595 | 2508 |
| 1 | 7696 | 3981 |
| 1 | 3342 | 1245 |
| 1 | 5722 | 868 |
| 1 | 1897 | 3757 |
| 1 | 5719 | 7532 |
| 1 | 7630 | 2031 |
| 1 | 4761 | 150 |
| 1 | 8290 | 5696 |
| 1 | 2100 | 2682 |
| 1 | 1157 | 8213 |
| 1 | 142 | 5009 |
| 1 | 6255 | 2997 |
| 1 | 5745 | 5139 |
| 1 | 3714 | 3307 |
| 1 | 3556 | 6627 |
| 1 | 694 | 4520 |
| 1 | 5302 | 4772 |
| 1 | 1775 | 4321 |
| 1 | 3289 | 7361 |
| 1 | 2677 | 3623 |
| 1 | 7069 | 3073 |
| 1 | 74 | 485 |
| 1 | 5218 | 3376 |
| 1 | 446 | 4262 |
| 1 | 5857 | 4848 |
| 1 | 1238 | 3008 |
| 1 | 2703 | 6010 |
| 1 | 2942 | 4639 |
| 1 | 5391 | 850 |
| 1 | 1700 | 6031 |
| 1 | 6441 | 7748 |
| 1 | 5360 | 1127 |
| 1 | 638 | 8014 |
| 1 | 6792 | 5659 |
| 1 | 1323 | 5328 |
| 1 | 1948 | 8149 |
| 1 | 44 | 7071 |
| 1 | 271 | 1479 |
| 1 | 1787 | 3999 |
| 1 | 642 | 3301 |
| 1 | 8023 | 4381 |
| 1 | 2851 | 1129 |
| 1 | 7270 | 562 |
| 1 | 7386 | 5829 |
| 1 | 1161 | 708 |
| 1 | 3848 | 2137 |
| 1 | 4900 | 5711 |
| 1 | 3487 | 7431 |
| 1 | 3800 | 7533 |
| 1 | 7521 | 4964 |
| 1 | 5255 | 634 |
| 1 | 7421 | 1332 |
| 1 | 8693 | 6457 |
| 1 | 6071 | 8573 |
| 1 | 8535 | 1197 |
| 1 | 5752 | 1267 |
| 1 | 6070 | 445 |
| 1 | 7217 | 3615 |
| 1 | 8633 | 3436 |
| 1 | 2065 | 5263 |
| 1 | 8354 | 2359 |
| 1 | 3298 | 605 |
| 1 | 4950 | 6858 |
| 1 | 6589 | 2677 |
| 1 | 3943 | 1723 |
| 1 | 1972 | 1833 |
| 1 | 919 | 4001 |
| 1 | 8681 | 1611 |
| 1 | 5121 | 4826 |
| 1 | 7922 | 892 |
| 1 | 3349 | 5638 |
| 1 | 2029 | 8013 |
| 1 | 8638 | 162 |
| 1 | 5739 | 6324 |
| 1 | 4047 | 5019 |
| 1 | 3078 | 860 |
| 1 | 6233 | 6842 |
| 1 | 5454 | 8189 |
| 1 | 7072 | 3321 |
| 1 | 5724 | 2342 |
| 1 | 7027 | 1444 |
| 1 | 4706 | 8390 |
| 1 | 7726 | 6359 |
| 1 | 4860 | 3671 |
| 1 | 7064 | 161 |
| 1 | 5213 | 2084 |
| 1 | 5748 | 1616 |
| 1 | 7994 | 6315 |
| 1 | 1613 | 1721 |
| 1 | 8366 | 7690 |
| 1 | 1149 | 5204 |
| 1 | 2114 | 4880 |
| 1 | 5161 | 1925 |
| 1 | 8342 | 825 |
| 1 | 4297 | 1432 |
| 1 | 861 | 8717 |
| 1 | 453 | 5076 |
| 1 | 6700 | 4782 |
| 1 | 4814 | 5192 |
| 1 | 560 | 3140 |
| 1 | 350 | 2037 |
| 1 | 8672 | 4543 |
| 1 | 6711 | 4747 |
| 1 | 2150 | 1827 |
| 1 | 2337 | 6679 |
| 1 | 5379 | 5763 |
| 1 | 3371 | 1451 |
| 1 | 2432 | 4481 |
| 1 | 4606 | 3045 |
| 1 | 8157 | 1499 |
| 1 | 3575 | 2367 |
| 1 | 5035 | 2079 |
| 1 | 4536 | 6323 |
| 1 | 7134 | 7023 |
| 1 | 4810 | 3960 |
| 1 | 283 | 4472 |
| 1 | 3622 | 559 |
| 1 | 1290 | 1532 |
| 1 | 516 | 6766 |
| 1 | 3849 | 1193 |
| 1 | 3696 | 7846 |
| 1 | 1155 | 6901 |
| 1 | 8670 | 1928 |
| 1 | 6296 | 4053 |
| 1 | 2696 | 4269 |
| 1 | 1067 | 5203 |
| 1 | 8509 | 8503 |
| 1 | 4745 | 6684 |
| 1 | 2571 | 5876 |
| 1 | 4013 | 6519 |
| 1 | 8369 | 861 |
| 1 | 6386 | 4892 |