q=8663 t_2(8663)=463
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 810 | 6472 |
| 1 | 547 | 1387 |
| 1 | 1090 | 6840 |
| 1 | 932 | 4192 |
| 1 | 8 | 3755 |
| 1 | 934 | 8061 |
| 1 | 731 | 3510 |
| 1 | 500 | 3982 |
| 1 | 801 | 1692 |
| 1 | 1103 | 8600 |
| 1 | 943 | 523 |
| 1 | 1427 | 7958 |
| 1 | 1219 | 3551 |
| 1 | 1555 | 5144 |
| 1 | 364 | 6630 |
| 1 | 883 | 1716 |
| 1 | 872 | 6860 |
| 1 | 748 | 6091 |
| 1 | 272 | 2181 |
| 1 | 1412 | 7333 |
| 1 | 1682 | 80 |
| 1 | 1037 | 1963 |
| 1 | 1124 | 2622 |
| 1 | 991 | 7298 |
| 1 | 307 | 8641 |
| 1 | 475 | 7240 |
| 1 | 746 | 7283 |
| 1 | 1091 | 4130 |
| 1 | 1576 | 4779 |
| 1 | 551 | 154 |
| 1 | 42 | 3498 |
| 1 | 1257 | 2042 |
| 1 | 915 | 7938 |
| 1 | 11 | 1630 |
| 1 | 1290 | 134 |
| 1 | 1203 | 7594 |
| 1 | 1126 | 7232 |
| 1 | 391 | 5108 |
| 1 | 524 | 4463 |
| 1 | 1759 | 2819 |
| 1 | 712 | 3846 |
| 1 | 302 | 4401 |
| 1 | 496 | 7727 |
| 1 | 1842 | 5077 |
| 1 | 1763 | 6504 |
| 1 | 451 | 8100 |
| 1 | 1564 | 1979 |
| 1 | 404 | 6521 |
| 1 | 55 | 6229 |
| 1 | 1113 | 1608 |
| 1 | 852 | 6173 |
| 1 | 1609 | 6154 |
| 1 | 218 | 729 |
| 1 | 1554 | 3605 |
| 1 | 1701 | 1273 |
| 1 | 1959 | 1534 |
| 1 | 1436 | 8598 |
| 1 | 1249 | 496 |
| 1 | 568 | 5700 |
| 1 | 534 | 2901 |
| 1 | 1884 | 2337 |
| 1 | 417 | 1574 |
| 1 | 2137 | 7903 |
| 1 | 1288 | 3937 |
| 1 | 41 | 2327 |
| 1 | 1779 | 4043 |
| 1 | 375 | 3448 |
| 1 | 1346 | 8300 |
| 1 | 841 | 2141 |
| 1 | 946 | 2326 |
| 1 | 1650 | 5804 |
| 1 | 1414 | 1605 |
| 1 | 1456 | 7541 |
| 1 | 1286 | 2757 |
| 1 | 1525 | 4018 |
| 1 | 856 | 4973 |
| 1 | 2036 | 6500 |
| 1 | 639 | 2593 |
| 1 | 729 | 7592 |
| 1 | 941 | 4095 |
| 1 | 1284 | 1457 |
| 1 | 1799 | 3243 |
| 1 | 1211 | 1481 |
| 1 | 1263 | 1714 |
| 1 | 2172 | 3534 |
| 1 | 18 | 8099 |
| 1 | 1873 | 481 |
| 1 | 401 | 5326 |
| 1 | 1193 | 1976 |
| 1 | 924 | 2257 |
| 1 | 925 | 4362 |
| 1 | 2124 | 3943 |
| 1 | 2546 | 7652 |
| 1 | 2697 | 4025 |
| 1 | 1198 | 7340 |
| 1 | 75 | 4057 |
| 1 | 966 | 4656 |
| 1 | 2042 | 2797 |
| 1 | 1413 | 2016 |
| 1 | 371 | 4198 |
| 1 | 2275 | 2098 |
| 1 | 894 | 1565 |
| 1 | 1958 | 119 |
| 1 | 92 | 5102 |
| 1 | 1419 | 8619 |
| 1 | 2443 | 7136 |
| 1 | 1806 | 7208 |
| 1 | 660 | 5407 |
| 1 | 3112 | 1820 |
| 1 | 1371 | 3234 |
| 1 | 321 | 5000 |
| 1 | 1308 | 1061 |
| 1 | 402 | 8489 |
| 1 | 3420 | 6113 |
| 1 | 333 | 3471 |
| 1 | 3084 | 2592 |
| 1 | 514 | 1905 |
| 1 | 2343 | 3890 |
| 1 | 3555 | 6607 |
| 1 | 3119 | 8405 |
| 1 | 435 | 2279 |
| 1 | 828 | 7579 |
| 1 | 2620 | 6259 |
| 1 | 839 | 5887 |
| 1 | 3837 | 7215 |
| 1 | 3468 | 8428 |
| 1 | 741 | 2464 |
| 1 | 81 | 4099 |
| 1 | 4541 | 7382 |
| 1 | 3015 | 1497 |
| 1 | 3444 | 3066 |
| 1 | 3488 | 5268 |
| 1 | 4248 | 1290 |
| 1 | 1500 | 937 |
| 1 | 445 | 4859 |
| 1 | 2552 | 429 |
| 1 | 3890 | 364 |
| 1 | 3925 | 1985 |
| 1 | 3706 | 8306 |
| 1 | 3672 | 3350 |
| 1 | 197 | 5580 |
| 1 | 5093 | 7264 |
| 1 | 1003 | 2093 |
| 1 | 4952 | 7079 |
| 1 | 5323 | 1883 |
| 1 | 415 | 5241 |
| 1 | 1417 | 1005 |
| 1 | 5874 | 8085 |
| 1 | 2777 | 5524 |
| 1 | 1695 | 7306 |
| 1 | 6048 | 1472 |
| 1 | 2115 | 7201 |
| 1 | 4737 | 5916 |
| 1 | 1312 | 7851 |
| 1 | 355 | 6502 |
| 1 | 4589 | 351 |
| 1 | 5266 | 4385 |
| 1 | 768 | 8111 |
| 1 | 3709 | 737 |
| 1 | 2397 | 819 |
| 1 | 1536 | 7932 |
| 1 | 1520 | 5919 |
| 1 | 1307 | 1458 |
| 1 | 3154 | 186 |
| 1 | 1402 | 2774 |
| 1 | 1272 | 278 |
| 1 | 7086 | 1425 |
| 1 | 499 | 8473 |
| 1 | 6315 | 7545 |
| 1 | 2645 | 1933 |
| 1 | 1717 | 3362 |
| 1 | 8067 | 282 |
| 1 | 8578 | 2941 |
| 1 | 6200 | 3597 |
| 1 | 6142 | 1663 |
| 1 | 1948 | 1463 |
| 1 | 5066 | 4087 |
| 1 | 1080 | 4046 |
| 1 | 1084 | 7348 |
| 1 | 7777 | 2911 |
| 1 | 4963 | 8118 |
| 1 | 2822 | 1918 |
| 1 | 5313 | 5269 |
| 1 | 3710 | 470 |
| 1 | 147 | 4088 |
| 1 | 5042 | 7011 |
| 1 | 4233 | 6964 |
| 1 | 5181 | 504 |
| 1 | 4923 | 990 |
| 1 | 2868 | 1358 |
| 1 | 4880 | 6980 |
| 1 | 4810 | 6393 |
| 1 | 4852 | 7548 |
| 1 | 5198 | 5724 |
| 1 | 7192 | 5450 |
| 1 | 6121 | 5686 |
| 1 | 7744 | 5293 |
| 1 | 4794 | 2748 |
| 1 | 5846 | 3944 |
| 1 | 6882 | 7512 |
| 1 | 3471 | 8517 |
| 1 | 426 | 8191 |
| 1 | 6116 | 2873 |
| 1 | 4427 | 3858 |
| 1 | 6948 | 1090 |
| 1 | 5374 | 1328 |
| 1 | 4912 | 7452 |
| 1 | 7684 | 6635 |
| 1 | 891 | 3290 |
| 1 | 6691 | 1194 |
| 1 | 2194 | 363 |
| 1 | 6974 | 6707 |
| 1 | 5805 | 4 |
| 1 | 3986 | 2674 |
| 1 | 5466 | 2759 |
| 1 | 3193 | 7446 |
| 1 | 2200 | 4802 |
| 1 | 674 | 4174 |
| 1 | 5596 | 1271 |
| 1 | 4841 | 1377 |
| 1 | 8529 | 5332 |
| 1 | 979 | 1872 |
| 1 | 7628 | 1179 |
| 1 | 5303 | 6529 |
| 1 | 7647 | 4817 |
| 1 | 7682 | 7459 |
| 1 | 2675 | 1948 |
| 1 | 8332 | 4357 |
| 1 | 3289 | 3090 |
| 1 | 2622 | 7365 |
| 1 | 8590 | 4641 |
| 1 | 20 | 6109 |
| 1 | 6767 | 114 |
| 1 | 7312 | 32 |
| 1 | 7675 | 4942 |
| 1 | 1178 | 6555 |
| 1 | 6190 | 7863 |
| 1 | 7896 | 6297 |
| 1 | 8493 | 152 |
| 1 | 1149 | 4711 |
| 1 | 2989 | 7537 |
| 1 | 4698 | 3687 |
| 1 | 7014 | 1487 |
| 1 | 4847 | 5952 |
| 1 | 4680 | 6941 |
| 1 | 4930 | 2398 |
| 1 | 2412 | 2217 |
| 1 | 4635 | 8165 |
| 1 | 8037 | 5018 |
| 1 | 8192 | 6839 |
| 1 | 1479 | 5309 |
| 1 | 7817 | 2983 |
| 1 | 763 | 2463 |
| 1 | 5860 | 1498 |
| 1 | 5621 | 8662 |
| 1 | 6356 | 271 |
| 1 | 5372 | 1367 |
| 1 | 5259 | 4833 |
| 1 | 825 | 1010 |
| 1 | 1946 | 4278 |
| 1 | 6650 | 5132 |
| 1 | 7883 | 7028 |
| 1 | 5316 | 1193 |
| 1 | 3751 | 2747 |
| 1 | 5387 | 1783 |
| 1 | 4052 | 3039 |
| 1 | 1111 | 583 |
| 1 | 532 | 5573 |
| 1 | 240 | 8593 |
| 1 | 7512 | 3455 |
| 1 | 1928 | 4853 |
| 1 | 5662 | 21 |
| 1 | 8422 | 2733 |
| 1 | 755 | 477 |
| 1 | 2547 | 6090 |
| 1 | 2143 | 3539 |
| 1 | 6250 | 6192 |
| 1 | 5651 | 3164 |
| 1 | 3218 | 8173 |
| 1 | 287 | 466 |
| 1 | 4017 | 8078 |
| 1 | 2775 | 7433 |
| 1 | 4813 | 182 |
| 1 | 7478 | 4415 |
| 1 | 1840 | 7506 |
| 1 | 6678 | 8063 |
| 1 | 1053 | 4884 |
| 1 | 606 | 4283 |
| 1 | 6926 | 2663 |
| 1 | 6970 | 2444 |
| 1 | 4444 | 4459 |
| 1 | 6987 | 1133 |
| 1 | 6922 | 5867 |
| 1 | 1364 | 3653 |
| 1 | 5892 | 2949 |
| 1 | 7258 | 4162 |
| 1 | 52 | 7559 |
| 1 | 7295 | 6439 |
| 1 | 7649 | 4832 |
| 1 | 3812 | 5459 |
| 1 | 2626 | 4570 |
| 1 | 6913 | 4119 |
| 1 | 6238 | 3387 |
| 1 | 827 | 5157 |
| 1 | 3638 | 1519 |
| 1 | 2628 | 4172 |
| 1 | 6878 | 5285 |
| 1 | 2353 | 2128 |
| 1 | 8565 | 3578 |
| 1 | 1661 | 5034 |
| 1 | 7108 | 6939 |
| 1 | 4686 | 700 |
| 1 | 3455 | 5029 |
| 1 | 732 | 1349 |
| 1 | 7288 | 664 |
| 1 | 2795 | 3690 |
| 1 | 1535 | 5098 |
| 1 | 1635 | 8543 |
| 1 | 8217 | 2455 |
| 1 | 4106 | 6749 |
| 1 | 137 | 753 |
| 1 | 761 | 2638 |
| 1 | 2815 | 2009 |
| 1 | 2867 | 3656 |
| 1 | 7181 | 161 |
| 1 | 3657 | 8337 |
| 1 | 6660 | 180 |
| 1 | 5806 | 2301 |
| 1 | 7585 | 4528 |
| 1 | 7599 | 7974 |
| 1 | 6030 | 821 |
| 1 | 6984 | 3391 |
| 1 | 4255 | 8043 |
| 1 | 5804 | 8544 |
| 1 | 5202 | 5846 |
| 1 | 2410 | 3752 |
| 1 | 4033 | 5437 |
| 1 | 7701 | 5927 |
| 1 | 488 | 5625 |
| 1 | 1850 | 2616 |
| 1 | 4311 | 5747 |
| 1 | 857 | 535 |
| 1 | 7955 | 2348 |
| 1 | 1452 | 3378 |
| 1 | 3075 | 1348 |
| 1 | 1881 | 6191 |
| 1 | 3921 | 1748 |
| 1 | 4862 | 2229 |
| 1 | 6210 | 3837 |
| 1 | 7945 | 7994 |
| 1 | 1259 | 4041 |
| 1 | 2991 | 4188 |
| 1 | 7519 | 8365 |
| 1 | 2483 | 823 |
| 1 | 7045 | 5728 |
| 1 | 1282 | 7510 |
| 1 | 3094 | 3718 |
| 1 | 7163 | 4969 |
| 1 | 2128 | 7337 |
| 1 | 1478 | 4255 |
| 1 | 1707 | 8009 |
| 1 | 4317 | 5787 |
| 1 | 3371 | 1439 |
| 1 | 3074 | 27 |
| 1 | 1845 | 412 |
| 1 | 4581 | 512 |
| 1 | 597 | 1558 |
| 1 | 5928 | 6220 |
| 1 | 466 | 6678 |
| 1 | 6290 | 1015 |
| 1 | 1898 | 1253 |
| 1 | 3743 | 3941 |
| 1 | 6216 | 5649 |
| 1 | 5341 | 1752 |
| 1 | 3855 | 8500 |
| 1 | 2139 | 3564 |
| 1 | 7178 | 2188 |
| 1 | 4436 | 7016 |
| 1 | 3642 | 5246 |
| 1 | 7066 | 3898 |
| 1 | 5412 | 1954 |
| 1 | 3457 | 4729 |
| 1 | 7754 | 4060 |
| 1 | 6502 | 6820 |
| 1 | 7371 | 3335 |
| 1 | 5300 | 6299 |
| 1 | 2596 | 3772 |
| 1 | 3408 | 5914 |
| 1 | 6925 | 7700 |
| 1 | 7987 | 7269 |
| 1 | 279 | 2824 |
| 1 | 1081 | 8167 |
| 1 | 6531 | 1694 |
| 1 | 3093 | 354 |
| 1 | 1315 | 414 |
| 1 | 1476 | 1559 |
| 1 | 2481 | 8496 |
| 1 | 3843 | 5577 |
| 1 | 1623 | 7422 |
| 1 | 6524 | 7865 |
| 1 | 8126 | 2742 |
| 1 | 7006 | 2237 |
| 1 | 3361 | 3685 |
| 1 | 5040 | 6581 |
| 1 | 6581 | 84 |
| 1 | 1137 | 2940 |
| 1 | 5834 | 6120 |
| 1 | 3312 | 4465 |
| 1 | 2195 | 4747 |
| 1 | 870 | 4904 |
| 1 | 3 | 2835 |
| 1 | 5245 | 1904 |
| 1 | 2535 | 752 |
| 1 | 6877 | 5374 |
| 1 | 3658 | 3033 |
| 1 | 1894 | 2646 |
| 1 | 5219 | 3308 |
| 1 | 4825 | 5959 |
| 1 | 7786 | 2972 |
| 1 | 6040 | 7651 |
| 1 | 5877 | 4368 |
| 1 | 8160 | 7662 |
| 1 | 4381 | 2559 |
| 1 | 7972 | 5696 |
| 1 | 6504 | 3701 |
| 1 | 2660 | 7131 |
| 1 | 8024 | 8514 |
| 1 | 3621 | 6710 |
| 1 | 1347 | 2026 |
| 1 | 260 | 2576 |
| 1 | 1398 | 5256 |
| 1 | 2047 | 6137 |
| 1 | 6330 | 4778 |
| 1 | 1002 | 2513 |
| 1 | 6662 | 5485 |
| 1 | 7574 | 4446 |
| 1 | 507 | 6788 |
| 1 | 3573 | 5890 |
| 1 | 6608 | 7391 |
| 1 | 29 | 732 |
| 1 | 6902 | 2579 |
| 1 | 8215 | 1139 |
| 1 | 7739 | 1103 |
| 1 | 7775 | 6509 |
| 1 | 4028 | 1665 |
| 1 | 7593 | 6355 |
| 1 | 4318 | 2101 |
| 1 | 2965 | 1842 |
| 1 | 2061 | 8110 |
| 1 | 7445 | 272 |
| 1 | 899 | 4044 |
| 1 | 3960 | 6318 |
| 1 | 1108 | 5366 |
| 1 | 742 | 1341 |
| 1 | 8013 | 797 |
| 1 | 6936 | 1375 |
| 1 | 5813 | 8095 |
| 1 | 5547 | 4458 |
| 1 | 1089 | 6464 |