q=8641 t_2(8641)=462
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 812 | 6972 |
| 1 | 1426 | 8399 |
| 1 | 494 | 7525 |
| 1 | 745 | 5032 |
| 1 | 1591 | 8622 |
| 1 | 352 | 8067 |
| 1 | 1568 | 1813 |
| 1 | 421 | 5725 |
| 1 | 1429 | 759 |
| 1 | 718 | 7443 |
| 1 | 1023 | 709 |
| 1 | 765 | 7171 |
| 1 | 883 | 7558 |
| 1 | 195 | 4383 |
| 1 | 534 | 8276 |
| 1 | 393 | 1850 |
| 1 | 1148 | 5765 |
| 1 | 79 | 6995 |
| 1 | 18 | 2630 |
| 1 | 1569 | 7810 |
| 1 | 763 | 3933 |
| 1 | 642 | 4287 |
| 1 | 275 | 4065 |
| 1 | 1172 | 5688 |
| 1 | 1315 | 5648 |
| 1 | 388 | 1126 |
| 1 | 493 | 5605 |
| 1 | 1036 | 763 |
| 1 | 746 | 6317 |
| 1 | 1440 | 1334 |
| 1 | 1265 | 5712 |
| 1 | 220 | 1153 |
| 1 | 498 | 2273 |
| 1 | 157 | 4185 |
| 1 | 799 | 684 |
| 1 | 1525 | 4911 |
| 1 | 826 | 4701 |
| 1 | 1512 | 4791 |
| 1 | 384 | 5934 |
| 1 | 790 | 3742 |
| 1 | 579 | 4074 |
| 1 | 993 | 7534 |
| 1 | 1134 | 3531 |
| 1 | 573 | 7274 |
| 1 | 400 | 7630 |
| 1 | 422 | 4695 |
| 1 | 87 | 322 |
| 1 | 821 | 3018 |
| 1 | 1255 | 5685 |
| 1 | 379 | 3155 |
| 1 | 1485 | 1669 |
| 1 | 153 | 6087 |
| 1 | 20 | 2128 |
| 1 | 84 | 4084 |
| 1 | 1959 | 1297 |
| 1 | 1349 | 5537 |
| 1 | 1737 | 1015 |
| 1 | 1330 | 2903 |
| 1 | 1229 | 6385 |
| 1 | 580 | 6058 |
| 1 | 1276 | 460 |
| 1 | 1532 | 4036 |
| 1 | 789 | 1331 |
| 1 | 1605 | 5112 |
| 1 | 1782 | 1426 |
| 1 | 14 | 8121 |
| 1 | 193 | 1285 |
| 1 | 1236 | 3246 |
| 1 | 1993 | 7537 |
| 1 | 65 | 259 |
| 1 | 1299 | 447 |
| 1 | 525 | 4350 |
| 1 | 322 | 3813 |
| 1 | 1779 | 6551 |
| 1 | 166 | 1649 |
| 1 | 1815 | 312 |
| 1 | 982 | 5380 |
| 1 | 305 | 487 |
| 1 | 2155 | 4844 |
| 1 | 1352 | 756 |
| 1 | 2241 | 4763 |
| 1 | 1399 | 7762 |
| 1 | 302 | 5671 |
| 1 | 5 | 7041 |
| 1 | 72 | 5030 |
| 1 | 2175 | 4028 |
| 1 | 1940 | 6106 |
| 1 | 2357 | 5526 |
| 1 | 1863 | 1789 |
| 1 | 659 | 3703 |
| 1 | 1368 | 2545 |
| 1 | 115 | 1684 |
| 1 | 682 | 516 |
| 1 | 1181 | 5345 |
| 1 | 1107 | 7513 |
| 1 | 2591 | 3776 |
| 1 | 2877 | 6677 |
| 1 | 588 | 4050 |
| 1 | 276 | 8173 |
| 1 | 1014 | 3617 |
| 1 | 631 | 3049 |
| 1 | 2044 | 7779 |
| 1 | 1911 | 1906 |
| 1 | 3018 | 166 |
| 1 | 2191 | 4428 |
| 1 | 2070 | 3262 |
| 1 | 1599 | 5918 |
| 1 | 2782 | 4790 |
| 1 | 3322 | 5834 |
| 1 | 2720 | 5268 |
| 1 | 1979 | 2523 |
| 1 | 184 | 1556 |
| 1 | 1557 | 7354 |
| 1 | 1566 | 3112 |
| 1 | 461 | 7294 |
| 1 | 2516 | 6558 |
| 1 | 3166 | 6736 |
| 1 | 2963 | 8246 |
| 1 | 3449 | 5906 |
| 1 | 2627 | 727 |
| 1 | 1298 | 1550 |
| 1 | 1273 | 890 |
| 1 | 1046 | 8532 |
| 1 | 3555 | 3848 |
| 1 | 2302 | 3532 |
| 1 | 1636 | 4604 |
| 1 | 3177 | 7340 |
| 1 | 293 | 5886 |
| 1 | 3541 | 3597 |
| 1 | 1442 | 8630 |
| 1 | 965 | 717 |
| 1 | 3391 | 5533 |
| 1 | 4283 | 8318 |
| 1 | 599 | 1412 |
| 1 | 4537 | 1019 |
| 1 | 748 | 4494 |
| 1 | 2636 | 5616 |
| 1 | 5097 | 2299 |
| 1 | 3827 | 6925 |
| 1 | 2611 | 4505 |
| 1 | 3740 | 3393 |
| 1 | 5637 | 2391 |
| 1 | 1303 | 3414 |
| 1 | 3950 | 665 |
| 1 | 2668 | 5514 |
| 1 | 3643 | 7862 |
| 1 | 4851 | 3006 |
| 1 | 851 | 4614 |
| 1 | 4253 | 3070 |
| 1 | 5734 | 348 |
| 1 | 3470 | 7976 |
| 1 | 5048 | 704 |
| 1 | 1719 | 8392 |
| 1 | 5229 | 7606 |
| 1 | 1307 | 7609 |
| 1 | 4335 | 4764 |
| 1 | 6558 | 3631 |
| 1 | 2770 | 973 |
| 1 | 4846 | 6985 |
| 1 | 5091 | 5919 |
| 1 | 4718 | 6066 |
| 1 | 3832 | 7130 |
| 1 | 7196 | 6105 |
| 1 | 1771 | 7698 |
| 1 | 262 | 3202 |
| 1 | 6228 | 5409 |
| 1 | 3780 | 2329 |
| 1 | 7347 | 423 |
| 1 | 3728 | 524 |
| 1 | 4199 | 2854 |
| 1 | 8300 | 4644 |
| 1 | 8503 | 861 |
| 1 | 8558 | 1094 |
| 1 | 913 | 1302 |
| 1 | 591 | 2723 |
| 1 | 3217 | 3914 |
| 1 | 704 | 6528 |
| 1 | 1088 | 8046 |
| 1 | 2467 | 8266 |
| 1 | 824 | 753 |
| 1 | 1258 | 1205 |
| 1 | 5909 | 7993 |
| 1 | 2859 | 3817 |
| 1 | 3415 | 3740 |
| 1 | 1822 | 4954 |
| 1 | 8505 | 8501 |
| 1 | 6911 | 567 |
| 1 | 4368 | 1776 |
| 1 | 4384 | 2741 |
| 1 | 6268 | 697 |
| 1 | 4306 | 698 |
| 1 | 7775 | 8301 |
| 1 | 3820 | 5071 |
| 1 | 1332 | 7909 |
| 1 | 7192 | 6664 |
| 1 | 6657 | 4356 |
| 1 | 1291 | 3554 |
| 1 | 4770 | 6466 |
| 1 | 5423 | 6349 |
| 1 | 6799 | 7955 |
| 1 | 6302 | 2158 |
| 1 | 3841 | 5067 |
| 1 | 8409 | 725 |
| 1 | 5625 | 5083 |
| 1 | 7316 | 1517 |
| 1 | 209 | 4603 |
| 1 | 2045 | 8025 |
| 1 | 2226 | 2531 |
| 1 | 5894 | 2827 |
| 1 | 4707 | 2984 |
| 1 | 1113 | 4090 |
| 1 | 7440 | 5322 |
| 1 | 798 | 5103 |
| 1 | 1757 | 1553 |
| 1 | 6939 | 4202 |
| 1 | 4017 | 6504 |
| 1 | 2588 | 1945 |
| 1 | 626 | 4557 |
| 1 | 2216 | 8431 |
| 1 | 5259 | 2447 |
| 1 | 8435 | 7907 |
| 1 | 4464 | 1164 |
| 1 | 2862 | 3456 |
| 1 | 7479 | 6459 |
| 1 | 6394 | 5316 |
| 1 | 5442 | 1560 |
| 1 | 5565 | 5288 |
| 1 | 4307 | 1510 |
| 1 | 82 | 2736 |
| 1 | 6273 | 8151 |
| 1 | 510 | 5424 |
| 1 | 8588 | 7461 |
| 1 | 2521 | 859 |
| 1 | 3043 | 5509 |
| 1 | 650 | 1892 |
| 1 | 7045 | 6561 |
| 1 | 4377 | 66 |
| 1 | 1829 | 2918 |
| 1 | 2376 | 3357 |
| 1 | 2666 | 2441 |
| 1 | 1683 | 473 |
| 1 | 1475 | 6519 |
| 1 | 7878 | 6432 |
| 1 | 5035 | 2159 |
| 1 | 4357 | 5804 |
| 1 | 404 | 5553 |
| 1 | 7098 | 162 |
| 1 | 2102 | 1425 |
| 1 | 7933 | 6260 |
| 1 | 3421 | 7367 |
| 1 | 128 | 7646 |
| 1 | 6825 | 5532 |
| 1 | 5295 | 6617 |
| 1 | 7995 | 7112 |
| 1 | 2922 | 4712 |
| 1 | 714 | 5026 |
| 1 | 6013 | 6016 |
| 1 | 3865 | 2322 |
| 1 | 3560 | 1805 |
| 1 | 832 | 2269 |
| 1 | 7048 | 3373 |
| 1 | 5857 | 3303 |
| 1 | 2211 | 2198 |
| 1 | 8516 | 5063 |
| 1 | 4864 | 4100 |
| 1 | 7857 | 740 |
| 1 | 4294 | 2822 |
| 1 | 2080 | 5005 |
| 1 | 1793 | 499 |
| 1 | 721 | 4311 |
| 1 | 4039 | 6622 |
| 1 | 904 | 2517 |
| 1 | 977 | 1790 |
| 1 | 137 | 5857 |
| 1 | 1551 | 7932 |
| 1 | 5720 | 1405 |
| 1 | 3369 | 7839 |
| 1 | 2706 | 3412 |
| 1 | 1521 | 7539 |
| 1 | 4855 | 8256 |
| 1 | 8069 | 1161 |
| 1 | 2310 | 2196 |
| 1 | 1153 | 6509 |
| 1 | 2715 | 6697 |
| 1 | 6349 | 4975 |
| 1 | 7050 | 5159 |
| 1 | 3831 | 6885 |
| 1 | 606 | 8103 |
| 1 | 2465 | 6866 |
| 1 | 2707 | 4496 |
| 1 | 383 | 6532 |
| 1 | 8518 | 7636 |
| 1 | 5772 | 457 |
| 1 | 5419 | 434 |
| 1 | 5640 | 2442 |
| 1 | 7127 | 6813 |
| 1 | 7802 | 8229 |
| 1 | 5016 | 1084 |
| 1 | 5699 | 6828 |
| 1 | 2723 | 6209 |
| 1 | 5165 | 6938 |
| 1 | 3708 | 7378 |
| 1 | 8620 | 6281 |
| 1 | 3389 | 4206 |
| 1 | 3553 | 8544 |
| 1 | 5401 | 3858 |
| 1 | 3612 | 779 |
| 1 | 4015 | 1653 |
| 1 | 4498 | 7767 |
| 1 | 4086 | 7452 |
| 1 | 4764 | 5854 |
| 1 | 4161 | 8325 |
| 1 | 170 | 369 |
| 1 | 7336 | 8522 |
| 1 | 6157 | 3164 |
| 1 | 212 | 7874 |
| 1 | 2308 | 6718 |
| 1 | 4542 | 3057 |
| 1 | 5864 | 6913 |
| 1 | 3024 | 1100 |
| 1 | 143 | 6032 |
| 1 | 2340 | 3916 |
| 1 | 443 | 3864 |
| 1 | 7820 | 4897 |
| 1 | 1689 | 5244 |
| 1 | 7698 | 1516 |
| 1 | 4352 | 3801 |
| 1 | 6786 | 4343 |
| 1 | 4909 | 547 |
| 1 | 6427 | 6035 |
| 1 | 2414 | 738 |
| 1 | 1663 | 3138 |
| 1 | 315 | 5657 |
| 1 | 8615 | 318 |
| 1 | 3651 | 7125 |
| 1 | 3868 | 4426 |
| 1 | 1841 | 1524 |
| 1 | 7220 | 7082 |
| 1 | 2861 | 1546 |
| 1 | 6512 | 7812 |
| 1 | 7695 | 583 |
| 1 | 1080 | 4209 |
| 1 | 252 | 8357 |
| 1 | 4638 | 7007 |
| 1 | 2579 | 7353 |
| 1 | 4093 | 1944 |
| 1 | 1488 | 1914 |
| 1 | 2711 | 771 |
| 1 | 347 | 2947 |
| 1 | 4258 | 145 |
| 1 | 7683 | 7030 |
| 1 | 3344 | 6571 |
| 1 | 6323 | 1107 |
| 1 | 3939 | 2671 |
| 1 | 1561 | 3231 |
| 1 | 835 | 4055 |
| 1 | 5794 | 4915 |
| 1 | 2231 | 100 |
| 1 | 8045 | 1920 |
| 1 | 2563 | 1489 |
| 1 | 2081 | 2818 |
| 1 | 5994 | 4067 |
| 1 | 6422 | 4586 |
| 1 | 6067 | 5398 |
| 1 | 3829 | 3669 |
| 1 | 7747 | 8278 |
| 1 | 1111 | 328 |
| 1 | 3453 | 6364 |
| 1 | 6603 | 4388 |
| 1 | 7580 | 4801 |
| 1 | 4957 | 7401 |
| 1 | 7547 | 1163 |
| 1 | 5536 | 5652 |
| 1 | 2791 | 3320 |
| 1 | 6327 | 2465 |
| 1 | 5882 | 4098 |
| 1 | 2341 | 4012 |
| 1 | 5881 | 1975 |
| 1 | 6064 | 1077 |
| 1 | 7023 | 8548 |
| 1 | 5556 | 6688 |
| 1 | 2492 | 58 |
| 1 | 4514 | 2334 |
| 1 | 2391 | 2331 |
| 1 | 4225 | 3861 |
| 1 | 7904 | 7531 |
| 1 | 414 | 781 |
| 1 | 7252 | 2459 |
| 1 | 1506 | 2067 |
| 1 | 2244 | 57 |
| 1 | 5069 | 8190 |
| 1 | 484 | 6939 |
| 1 | 3020 | 411 |
| 1 | 1505 | 6772 |
| 1 | 6324 | 4584 |
| 1 | 2745 | 5253 |
| 1 | 2026 | 1803 |
| 1 | 1494 | 1643 |
| 1 | 5496 | 998 |
| 1 | 4288 | 6581 |
| 1 | 8050 | 8554 |
| 1 | 8396 | 3273 |
| 1 | 8299 | 3156 |
| 1 | 6771 | 3030 |
| 1 | 39 | 6162 |
| 1 | 5537 | 5006 |
| 1 | 8531 | 2279 |
| 1 | 2364 | 7986 |
| 1 | 3987 | 5121 |
| 1 | 2299 | 7933 |
| 1 | 3611 | 5129 |
| 1 | 2149 | 29 |
| 1 | 2985 | 4779 |
| 1 | 6847 | 5327 |
| 1 | 1913 | 2765 |
| 1 | 8008 | 229 |
| 1 | 3142 | 3499 |
| 1 | 4490 | 987 |
| 1 | 6635 | 2626 |
| 1 | 5968 | 174 |
| 1 | 3882 | 2172 |
| 1 | 5114 | 4304 |
| 1 | 6654 | 8085 |
| 1 | 2246 | 8640 |
| 1 | 2099 | 1607 |
| 1 | 4540 | 4723 |
| 1 | 80 | 2631 |
| 1 | 4793 | 6118 |
| 1 | 4991 | 7671 |
| 1 | 3447 | 7731 |
| 1 | 1579 | 7205 |
| 1 | 2247 | 5143 |
| 1 | 5481 | 1509 |
| 1 | 3666 | 985 |
| 1 | 2419 | 8567 |
| 1 | 6986 | 1968 |
| 1 | 6681 | 6378 |
| 1 | 1768 | 2074 |
| 1 | 3615 | 327 |
| 1 | 7713 | 6931 |
| 1 | 223 | 5772 |
| 1 | 3684 | 1048 |
| 1 | 5790 | 3542 |
| 1 | 5755 | 8373 |
| 1 | 3132 | 1034 |
| 1 | 6617 | 2601 |
| 1 | 1474 | 2543 |
| 1 | 6524 | 4499 |
| 1 | 1549 | 655 |
| 1 | 4371 | 4247 |
| 1 | 7415 | 3945 |
| 1 | 2701 | 6870 |
| 1 | 66 | 6635 |
| 1 | 6454 | 1213 |
| 1 | 7932 | 1804 |
| 1 | 4768 | 8315 |
| 1 | 2409 | 518 |
| 1 | 2670 | 2132 |