q=8647 t_2(8647)=462
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 812 | 2112 |
| 1 | 1393 | 4002 |
| 1 | 839 | 3031 |
| 1 | 1337 | 376 |
| 1 | 923 | 4836 |
| 1 | 906 | 6074 |
| 1 | 1366 | 5302 |
| 1 | 299 | 2753 |
| 1 | 939 | 4895 |
| 1 | 1292 | 1601 |
| 1 | 1267 | 2705 |
| 1 | 580 | 4428 |
| 1 | 1243 | 1285 |
| 1 | 632 | 8117 |
| 1 | 373 | 820 |
| 1 | 58 | 1854 |
| 1 | 545 | 5158 |
| 1 | 836 | 7711 |
| 1 | 597 | 6923 |
| 1 | 607 | 2656 |
| 1 | 179 | 4884 |
| 1 | 47 | 5615 |
| 1 | 1029 | 4559 |
| 1 | 762 | 8418 |
| 1 | 152 | 559 |
| 1 | 1421 | 7445 |
| 1 | 71 | 7994 |
| 1 | 1102 | 6365 |
| 1 | 1580 | 4738 |
| 1 | 1118 | 2484 |
| 1 | 1504 | 6995 |
| 1 | 295 | 4748 |
| 1 | 469 | 2340 |
| 1 | 650 | 7005 |
| 1 | 1775 | 6233 |
| 1 | 215 | 2557 |
| 1 | 196 | 7663 |
| 1 | 1220 | 6219 |
| 1 | 576 | 3399 |
| 1 | 703 | 3611 |
| 1 | 482 | 6078 |
| 1 | 1789 | 5446 |
| 1 | 344 | 5266 |
| 1 | 285 | 5784 |
| 1 | 1419 | 2331 |
| 1 | 81 | 2844 |
| 1 | 880 | 4364 |
| 1 | 1212 | 6435 |
| 1 | 1179 | 1390 |
| 1 | 435 | 6195 |
| 1 | 1210 | 161 |
| 1 | 264 | 7954 |
| 1 | 603 | 5997 |
| 1 | 673 | 3049 |
| 1 | 1861 | 7148 |
| 1 | 1732 | 8144 |
| 1 | 1233 | 7342 |
| 1 | 1487 | 1562 |
| 1 | 1298 | 1887 |
| 1 | 1836 | 7841 |
| 1 | 850 | 6558 |
| 1 | 1427 | 2594 |
| 1 | 1717 | 1858 |
| 1 | 362 | 6930 |
| 1 | 1557 | 8512 |
| 1 | 1846 | 1307 |
| 1 | 1258 | 8463 |
| 1 | 1882 | 7527 |
| 1 | 2251 | 6710 |
| 1 | 912 | 1642 |
| 1 | 137 | 5187 |
| 1 | 615 | 1259 |
| 1 | 1898 | 3434 |
| 1 | 399 | 5888 |
| 1 | 1597 | 4744 |
| 1 | 487 | 7126 |
| 1 | 1997 | 5942 |
| 1 | 262 | 3101 |
| 1 | 2382 | 1568 |
| 1 | 2352 | 5097 |
| 1 | 287 | 2352 |
| 1 | 512 | 7343 |
| 1 | 868 | 3467 |
| 1 | 2192 | 8275 |
| 1 | 2573 | 2285 |
| 1 | 2482 | 1085 |
| 1 | 1599 | 1676 |
| 1 | 130 | 390 |
| 1 | 1955 | 2004 |
| 1 | 684 | 7855 |
| 1 | 365 | 6405 |
| 1 | 532 | 6032 |
| 1 | 2085 | 6541 |
| 1 | 2239 | 5114 |
| 1 | 1036 | 3071 |
| 1 | 1189 | 3404 |
| 1 | 1659 | 7071 |
| 1 | 711 | 3796 |
| 1 | 172 | 5653 |
| 1 | 1653 | 4819 |
| 1 | 2164 | 7440 |
| 1 | 1412 | 4719 |
| 1 | 1701 | 2387 |
| 1 | 261 | 2802 |
| 1 | 1885 | 5876 |
| 1 | 3275 | 6738 |
| 1 | 1023 | 2245 |
| 1 | 3212 | 3674 |
| 1 | 624 | 7872 |
| 1 | 2656 | 4361 |
| 1 | 3182 | 314 |
| 1 | 1318 | 6933 |
| 1 | 1128 | 5339 |
| 1 | 554 | 6578 |
| 1 | 422 | 2525 |
| 1 | 2418 | 1488 |
| 1 | 3258 | 8619 |
| 1 | 3183 | 5116 |
| 1 | 643 | 2529 |
| 1 | 3568 | 2072 |
| 1 | 2611 | 3951 |
| 1 | 1538 | 27 |
| 1 | 2451 | 5898 |
| 1 | 1594 | 2226 |
| 1 | 991 | 4844 |
| 1 | 3123 | 3470 |
| 1 | 248 | 7018 |
| 1 | 1972 | 4692 |
| 1 | 2153 | 1504 |
| 1 | 4450 | 1745 |
| 1 | 2241 | 6324 |
| 1 | 1922 | 6696 |
| 1 | 3576 | 7682 |
| 1 | 2387 | 3151 |
| 1 | 4744 | 3608 |
| 1 | 484 | 6620 |
| 1 | 2586 | 5305 |
| 1 | 544 | 3432 |
| 1 | 4237 | 6030 |
| 1 | 3087 | 6722 |
| 1 | 1927 | 690 |
| 1 | 1306 | 4758 |
| 1 | 1092 | 3486 |
| 1 | 5242 | 2100 |
| 1 | 4685 | 4988 |
| 1 | 4961 | 6775 |
| 1 | 5573 | 4854 |
| 1 | 5158 | 5788 |
| 1 | 3291 | 4936 |
| 1 | 1310 | 1294 |
| 1 | 3995 | 8233 |
| 1 | 2424 | 6931 |
| 1 | 1032 | 923 |
| 1 | 2768 | 5893 |
| 1 | 697 | 3095 |
| 1 | 5284 | 7210 |
| 1 | 6224 | 6111 |
| 1 | 4683 | 4228 |
| 1 | 1169 | 3290 |
| 1 | 7688 | 8376 |
| 1 | 6730 | 3939 |
| 1 | 7877 | 1449 |
| 1 | 897 | 3758 |
| 1 | 7647 | 1446 |
| 1 | 3131 | 3970 |
| 1 | 6389 | 5967 |
| 1 | 761 | 3097 |
| 1 | 1433 | 1506 |
| 1 | 3219 | 3537 |
| 1 | 2576 | 3099 |
| 1 | 8460 | 4604 |
| 1 | 4686 | 25 |
| 1 | 8630 | 8478 |
| 1 | 7763 | 3638 |
| 1 | 5559 | 8092 |
| 1 | 1866 | 4306 |
| 1 | 5946 | 7929 |
| 1 | 4217 | 522 |
| 1 | 2939 | 1457 |
| 1 | 4009 | 47 |
| 1 | 5208 | 1398 |
| 1 | 8240 | 8047 |
| 1 | 2081 | 4307 |
| 1 | 21 | 2925 |
| 1 | 3594 | 5611 |
| 1 | 3735 | 5473 |
| 1 | 7891 | 5729 |
| 1 | 2363 | 4997 |
| 1 | 1786 | 4685 |
| 1 | 4400 | 5604 |
| 1 | 5741 | 6774 |
| 1 | 6047 | 1467 |
| 1 | 2188 | 8115 |
| 1 | 5750 | 2559 |
| 1 | 3753 | 2235 |
| 1 | 7544 | 410 |
| 1 | 1901 | 8170 |
| 1 | 7412 | 5231 |
| 1 | 5698 | 3783 |
| 1 | 4204 | 1718 |
| 1 | 468 | 5291 |
| 1 | 3650 | 7444 |
| 1 | 8258 | 8406 |
| 1 | 1881 | 4522 |
| 1 | 3352 | 858 |
| 1 | 2288 | 6253 |
| 1 | 4557 | 1061 |
| 1 | 1668 | 3291 |
| 1 | 3204 | 293 |
| 1 | 4238 | 3777 |
| 1 | 1117 | 2068 |
| 1 | 6731 | 2604 |
| 1 | 7567 | 4435 |
| 1 | 1780 | 7482 |
| 1 | 8558 | 1104 |
| 1 | 8247 | 8392 |
| 1 | 601 | 6700 |
| 1 | 2345 | 6231 |
| 1 | 6851 | 7263 |
| 1 | 1091 | 6982 |
| 1 | 3523 | 3642 |
| 1 | 376 | 5778 |
| 1 | 4897 | 4005 |
| 1 | 7128 | 6605 |
| 1 | 6302 | 3723 |
| 1 | 1268 | 1930 |
| 1 | 266 | 6521 |
| 1 | 6591 | 4156 |
| 1 | 1086 | 6389 |
| 1 | 973 | 1937 |
| 1 | 6757 | 7587 |
| 1 | 7171 | 5938 |
| 1 | 1440 | 4432 |
| 1 | 3593 | 5 |
| 1 | 1735 | 7638 |
| 1 | 899 | 1754 |
| 1 | 5436 | 5619 |
| 1 | 4844 | 4215 |
| 1 | 470 | 4277 |
| 1 | 7313 | 6682 |
| 1 | 1106 | 7276 |
| 1 | 7571 | 3173 |
| 1 | 6815 | 542 |
| 1 | 6709 | 8645 |
| 1 | 4070 | 2587 |
| 1 | 360 | 4712 |
| 1 | 1241 | 5022 |
| 1 | 5046 | 3234 |
| 1 | 6110 | 839 |
| 1 | 6084 | 3532 |
| 1 | 3892 | 6795 |
| 1 | 7511 | 141 |
| 1 | 2597 | 7588 |
| 1 | 7693 | 7697 |
| 1 | 2457 | 5370 |
| 1 | 481 | 8419 |
| 1 | 7660 | 4127 |
| 1 | 5516 | 8602 |
| 1 | 7177 | 6361 |
| 1 | 4239 | 4577 |
| 1 | 1321 | 8449 |
| 1 | 2191 | 848 |
| 1 | 671 | 7775 |
| 1 | 3224 | 2043 |
| 1 | 1999 | 8348 |
| 1 | 6917 | 869 |
| 1 | 3209 | 6531 |
| 1 | 5199 | 4284 |
| 1 | 3062 | 5509 |
| 1 | 1542 | 4191 |
| 1 | 1886 | 6457 |
| 1 | 8357 | 4365 |
| 1 | 1400 | 4334 |
| 1 | 4505 | 6879 |
| 1 | 2234 | 6277 |
| 1 | 4133 | 6744 |
| 1 | 1037 | 5296 |
| 1 | 2936 | 885 |
| 1 | 7654 | 4180 |
| 1 | 3217 | 6658 |
| 1 | 6488 | 4053 |
| 1 | 8365 | 1720 |
| 1 | 3345 | 6326 |
| 1 | 4940 | 5985 |
| 1 | 8316 | 6158 |
| 1 | 7671 | 998 |
| 1 | 7669 | 50 |
| 1 | 5855 | 2323 |
| 1 | 6158 | 1870 |
| 1 | 2654 | 1458 |
| 1 | 4084 | 1616 |
| 1 | 1144 | 5334 |
| 1 | 2628 | 4565 |
| 1 | 5532 | 5272 |
| 1 | 5309 | 469 |
| 1 | 2413 | 7756 |
| 1 | 4176 | 7726 |
| 1 | 7498 | 808 |
| 1 | 237 | 5554 |
| 1 | 6869 | 354 |
| 1 | 6902 | 7965 |
| 1 | 1270 | 2181 |
| 1 | 5859 | 7011 |
| 1 | 4791 | 2351 |
| 1 | 7434 | 4406 |
| 1 | 6113 | 594 |
| 1 | 1466 | 5451 |
| 1 | 937 | 7862 |
| 1 | 7440 | 5092 |
| 1 | 6829 | 8484 |
| 1 | 7618 | 5286 |
| 1 | 1937 | 1832 |
| 1 | 2314 | 1907 |
| 1 | 6020 | 1418 |
| 1 | 6114 | 4623 |
| 1 | 7861 | 7621 |
| 1 | 1778 | 2521 |
| 1 | 7965 | 793 |
| 1 | 6398 | 5765 |
| 1 | 3179 | 6877 |
| 1 | 4871 | 6452 |
| 1 | 280 | 3897 |
| 1 | 8597 | 6119 |
| 1 | 5048 | 5761 |
| 1 | 7629 | 6662 |
| 1 | 5961 | 6499 |
| 1 | 2373 | 8304 |
| 1 | 8051 | 2123 |
| 1 | 6031 | 3746 |
| 1 | 270 | 4887 |
| 1 | 3647 | 1584 |
| 1 | 7826 | 1051 |
| 1 | 887 | 351 |
| 1 | 7522 | 3627 |
| 1 | 3694 | 3940 |
| 1 | 735 | 963 |
| 1 | 1963 | 7585 |
| 1 | 6018 | 646 |
| 1 | 184 | 2677 |
| 1 | 7024 | 484 |
| 1 | 2729 | 1450 |
| 1 | 2018 | 1435 |
| 1 | 3042 | 7130 |
| 1 | 4180 | 4226 |
| 1 | 189 | 5851 |
| 1 | 2866 | 5323 |
| 1 | 1232 | 3521 |
| 1 | 929 | 4055 |
| 1 | 1378 | 7425 |
| 1 | 7048 | 6606 |
| 1 | 6471 | 7195 |
| 1 | 7352 | 8070 |
| 1 | 3267 | 1962 |
| 1 | 1214 | 407 |
| 1 | 1750 | 4468 |
| 1 | 6025 | 5338 |
| 1 | 1215 | 1734 |
| 1 | 1424 | 810 |
| 1 | 7217 | 5857 |
| 1 | 8140 | 7665 |
| 1 | 3207 | 8566 |
| 1 | 6431 | 226 |
| 1 | 3825 | 1073 |
| 1 | 1183 | 2949 |
| 1 | 1919 | 4693 |
| 1 | 5592 | 3446 |
| 1 | 3030 | 7969 |
| 1 | 6583 | 3046 |
| 1 | 5775 | 122 |
| 1 | 7551 | 574 |
| 1 | 3512 | 6523 |
| 1 | 7538 | 5475 |
| 1 | 658 | 6881 |
| 1 | 3110 | 1942 |
| 1 | 760 | 1714 |
| 1 | 8255 | 5248 |
| 1 | 3215 | 1850 |
| 1 | 6181 | 2391 |
| 1 | 7923 | 6300 |
| 1 | 3247 | 7655 |
| 1 | 3741 | 7555 |
| 1 | 6217 | 5140 |
| 1 | 2814 | 4249 |
| 1 | 3078 | 7689 |
| 1 | 7425 | 1010 |
| 1 | 7673 | 453 |
| 1 | 2064 | 5625 |
| 1 | 1813 | 2700 |
| 1 | 7304 | 3821 |
| 1 | 186 | 3129 |
| 1 | 5578 | 8141 |
| 1 | 7062 | 5608 |
| 1 | 4004 | 3799 |
| 1 | 4790 | 5655 |
| 1 | 7139 | 4141 |
| 1 | 1396 | 8479 |
| 1 | 4334 | 6697 |
| 1 | 165 | 2502 |
| 1 | 7145 | 6814 |
| 1 | 1888 | 2155 |
| 1 | 5061 | 6264 |
| 1 | 6117 | 1097 |
| 1 | 5772 | 3589 |
| 1 | 3887 | 7575 |
| 1 | 7598 | 1147 |
| 1 | 5085 | 7036 |
| 1 | 4082 | 4128 |
| 1 | 7543 | 7591 |
| 1 | 2321 | 7216 |
| 1 | 3268 | 7937 |
| 1 | 3033 | 7448 |
| 1 | 7136 | 365 |
| 1 | 4013 | 8570 |
| 1 | 2080 | 7652 |
| 1 | 5458 | 5399 |
| 1 | 6054 | 6308 |
| 1 | 2432 | 1889 |
| 1 | 8288 | 7659 |
| 1 | 2908 | 6238 |
| 1 | 903 | 627 |
| 1 | 5029 | 5015 |
| 1 | 8064 | 473 |
| 1 | 1082 | 2519 |
| 1 | 3328 | 656 |
| 1 | 7996 | 5148 |
| 1 | 3019 | 7096 |
| 1 | 6767 | 1833 |
| 1 | 3857 | 4157 |
| 1 | 5136 | 2669 |
| 1 | 245 | 674 |
| 1 | 2320 | 2649 |
| 1 | 3714 | 5852 |
| 1 | 7733 | 1993 |
| 1 | 1021 | 185 |
| 1 | 3780 | 6222 |
| 1 | 5662 | 7812 |
| 1 | 2217 | 2611 |
| 1 | 2720 | 3144 |
| 1 | 5577 | 7840 |
| 1 | 113 | 4799 |
| 1 | 6627 | 7744 |
| 1 | 3177 | 7904 |
| 1 | 6575 | 6203 |
| 1 | 8116 | 6274 |
| 1 | 2292 | 274 |
| 1 | 6183 | 687 |
| 1 | 7492 | 3042 |
| 1 | 581 | 3488 |
| 1 | 5599 | 2716 |
| 1 | 5480 | 8371 |
| 1 | 8501 | 8496 |
| 1 | 7922 | 4076 |
| 1 | 7279 | 347 |
| 1 | 4298 | 7378 |
| 1 | 7437 | 1050 |
| 1 | 3565 | 1367 |
| 1 | 6305 | 5004 |
| 1 | 6104 | 3301 |