q=8779 t_2(8779)=467
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 800 | 503 |
| 1 | 1372 | 4753 |
| 1 | 503 | 2934 |
| 1 | 1161 | 6660 |
| 1 | 346 | 800 |
| 1 | 1198 | 5468 |
| 1 | 625 | 750 |
| 1 | 49 | 1551 |
| 1 | 652 | 4762 |
| 1 | 978 | 4040 |
| 1 | 1268 | 8722 |
| 1 | 244 | 6007 |
| 1 | 474 | 1193 |
| 1 | 1570 | 4423 |
| 1 | 1498 | 4895 |
| 1 | 1273 | 3302 |
| 1 | 749 | 4980 |
| 1 | 482 | 4177 |
| 1 | 683 | 8600 |
| 1 | 1054 | 2134 |
| 1 | 249 | 6063 |
| 1 | 1272 | 1666 |
| 1 | 270 | 4943 |
| 1 | 382 | 7603 |
| 1 | 461 | 3441 |
| 1 | 685 | 1243 |
| 1 | 1333 | 7367 |
| 1 | 883 | 6037 |
| 1 | 417 | 644 |
| 1 | 1574 | 6864 |
| 1 | 1697 | 3892 |
| 1 | 167 | 6877 |
| 1 | 121 | 3020 |
| 1 | 1620 | 2534 |
| 1 | 169 | 1166 |
| 1 | 1633 | 1107 |
| 1 | 701 | 1407 |
| 1 | 1147 | 6751 |
| 1 | 1740 | 4863 |
| 1 | 989 | 7633 |
| 1 | 812 | 5609 |
| 1 | 124 | 317 |
| 1 | 542 | 25 |
| 1 | 1194 | 2889 |
| 1 | 950 | 8740 |
| 1 | 1107 | 6663 |
| 1 | 1421 | 1260 |
| 1 | 265 | 8089 |
| 1 | 1164 | 4036 |
| 1 | 629 | 3965 |
| 1 | 27 | 7626 |
| 1 | 1203 | 6988 |
| 1 | 892 | 1625 |
| 1 | 443 | 1845 |
| 1 | 1708 | 7334 |
| 1 | 1783 | 7658 |
| 1 | 1737 | 4841 |
| 1 | 1399 | 5625 |
| 1 | 390 | 5683 |
| 1 | 2029 | 2301 |
| 1 | 563 | 3382 |
| 1 | 960 | 7291 |
| 1 | 381 | 343 |
| 1 | 1101 | 2106 |
| 1 | 2088 | 276 |
| 1 | 404 | 128 |
| 1 | 1883 | 5562 |
| 1 | 1414 | 2680 |
| 1 | 1388 | 4456 |
| 1 | 2054 | 1194 |
| 1 | 304 | 738 |
| 1 | 2138 | 6371 |
| 1 | 1321 | 3643 |
| 1 | 762 | 6312 |
| 1 | 71 | 5953 |
| 1 | 1444 | 5866 |
| 1 | 1715 | 4592 |
| 1 | 1907 | 7382 |
| 1 | 194 | 8692 |
| 1 | 2423 | 6614 |
| 1 | 1848 | 3059 |
| 1 | 2176 | 2247 |
| 1 | 1686 | 6552 |
| 1 | 2306 | 3751 |
| 1 | 1174 | 1138 |
| 1 | 1583 | 2086 |
| 1 | 370 | 6172 |
| 1 | 967 | 1888 |
| 1 | 2217 | 6774 |
| 1 | 1352 | 6232 |
| 1 | 2449 | 7681 |
| 1 | 763 | 6433 |
| 1 | 56 | 3144 |
| 1 | 1309 | 2720 |
| 1 | 848 | 2873 |
| 1 | 1875 | 4248 |
| 1 | 746 | 8578 |
| 1 | 471 | 2488 |
| 1 | 1971 | 1415 |
| 1 | 1801 | 2013 |
| 1 | 2351 | 4582 |
| 1 | 2806 | 8016 |
| 1 | 1090 | 5129 |
| 1 | 2586 | 2397 |
| 1 | 284 | 486 |
| 1 | 216 | 7809 |
| 1 | 1621 | 3518 |
| 1 | 1649 | 7845 |
| 1 | 2032 | 79 |
| 1 | 2732 | 6769 |
| 1 | 1003 | 2358 |
| 1 | 750 | 3561 |
| 1 | 2478 | 6339 |
| 1 | 2644 | 1511 |
| 1 | 698 | 5012 |
| 1 | 2965 | 3139 |
| 1 | 2876 | 2127 |
| 1 | 1172 | 6034 |
| 1 | 2420 | 1301 |
| 1 | 2862 | 197 |
| 1 | 744 | 3361 |
| 1 | 1811 | 7233 |
| 1 | 575 | 2642 |
| 1 | 1626 | 4393 |
| 1 | 1440 | 4624 |
| 1 | 4089 | 5624 |
| 1 | 1033 | 911 |
| 1 | 1769 | 5515 |
| 1 | 3383 | 4055 |
| 1 | 3100 | 3651 |
| 1 | 648 | 6514 |
| 1 | 2312 | 6724 |
| 1 | 2719 | 722 |
| 1 | 1381 | 3118 |
| 1 | 2021 | 4048 |
| 1 | 151 | 5172 |
| 1 | 3912 | 5806 |
| 1 | 4430 | 2808 |
| 1 | 3289 | 70 |
| 1 | 4560 | 1121 |
| 1 | 1282 | 6968 |
| 1 | 3680 | 837 |
| 1 | 1255 | 5763 |
| 1 | 3395 | 8607 |
| 1 | 4602 | 1347 |
| 1 | 5124 | 3399 |
| 1 | 120 | 6863 |
| 1 | 885 | 7383 |
| 1 | 3442 | 1518 |
| 1 | 4591 | 6281 |
| 1 | 2342 | 4231 |
| 1 | 2396 | 3215 |
| 1 | 2807 | 8209 |
| 1 | 3822 | 118 |
| 1 | 1360 | 1563 |
| 1 | 1733 | 927 |
| 1 | 3152 | 3464 |
| 1 | 4599 | 838 |
| 1 | 4060 | 5370 |
| 1 | 6260 | 1382 |
| 1 | 5367 | 1468 |
| 1 | 5127 | 2438 |
| 1 | 6981 | 3269 |
| 1 | 7269 | 5520 |
| 1 | 6088 | 314 |
| 1 | 5650 | 4817 |
| 1 | 7689 | 8427 |
| 1 | 4151 | 5610 |
| 1 | 8759 | 6041 |
| 1 | 4921 | 1460 |
| 1 | 2422 | 540 |
| 1 | 371 | 3404 |
| 1 | 3819 | 3950 |
| 1 | 5664 | 5155 |
| 1 | 547 | 1569 |
| 1 | 1696 | 2717 |
| 1 | 7958 | 5769 |
| 1 | 6363 | 5834 |
| 1 | 3723 | 3507 |
| 1 | 5942 | 3362 |
| 1 | 7485 | 5534 |
| 1 | 2096 | 4567 |
| 1 | 3872 | 5000 |
| 1 | 8280 | 4641 |
| 1 | 1434 | 3521 |
| 1 | 1475 | 7511 |
| 1 | 2830 | 101 |
| 1 | 2251 | 681 |
| 1 | 193 | 1956 |
| 1 | 6160 | 2066 |
| 1 | 3552 | 256 |
| 1 | 6405 | 4647 |
| 1 | 609 | 1291 |
| 1 | 2460 | 7528 |
| 1 | 252 | 6013 |
| 1 | 7023 | 2635 |
| 1 | 1573 | 4589 |
| 1 | 2001 | 7106 |
| 1 | 5212 | 4286 |
| 1 | 4529 | 1615 |
| 1 | 5222 | 3845 |
| 1 | 7448 | 8065 |
| 1 | 8538 | 7210 |
| 1 | 531 | 1622 |
| 1 | 956 | 5871 |
| 1 | 6344 | 3299 |
| 1 | 7345 | 3359 |
| 1 | 162 | 43 |
| 1 | 8366 | 2433 |
| 1 | 6230 | 4599 |
| 1 | 3956 | 2616 |
| 1 | 2107 | 7247 |
| 1 | 6300 | 8641 |
| 1 | 5726 | 259 |
| 1 | 2084 | 7671 |
| 1 | 2727 | 4299 |
| 1 | 8308 | 3696 |
| 1 | 7886 | 6224 |
| 1 | 4938 | 1163 |
| 1 | 8320 | 4457 |
| 1 | 2964 | 5788 |
| 1 | 3571 | 7287 |
| 1 | 3389 | 5429 |
| 1 | 8576 | 674 |
| 1 | 8642 | 7641 |
| 1 | 3908 | 6662 |
| 1 | 2087 | 301 |
| 1 | 2552 | 4583 |
| 1 | 5926 | 1806 |
| 1 | 7133 | 2041 |
| 1 | 900 | 7924 |
| 1 | 3708 | 8050 |
| 1 | 5472 | 5070 |
| 1 | 7708 | 5906 |
| 1 | 5116 | 8058 |
| 1 | 5180 | 4381 |
| 1 | 5508 | 3073 |
| 1 | 4408 | 3832 |
| 1 | 5487 | 3419 |
| 1 | 7858 | 7139 |
| 1 | 8018 | 6851 |
| 1 | 2543 | 4758 |
| 1 | 4757 | 418 |
| 1 | 6240 | 6534 |
| 1 | 400 | 8589 |
| 1 | 1122 | 3117 |
| 1 | 4539 | 1693 |
| 1 | 1382 | 2409 |
| 1 | 5569 | 8139 |
| 1 | 5310 | 3672 |
| 1 | 6868 | 6317 |
| 1 | 4058 | 6119 |
| 1 | 4472 | 7578 |
| 1 | 5865 | 7369 |
| 1 | 394 | 5966 |
| 1 | 1086 | 3313 |
| 1 | 8415 | 7581 |
| 1 | 4799 | 4440 |
| 1 | 8137 | 879 |
| 1 | 831 | 6389 |
| 1 | 6886 | 4618 |
| 1 | 6076 | 562 |
| 1 | 8548 | 890 |
| 1 | 341 | 7708 |
| 1 | 5199 | 2471 |
| 1 | 5778 | 4039 |
| 1 | 7181 | 7256 |
| 1 | 4048 | 903 |
| 1 | 7498 | 1220 |
| 1 | 7334 | 4297 |
| 1 | 2730 | 5978 |
| 1 | 6916 | 8643 |
| 1 | 2957 | 783 |
| 1 | 3375 | 1263 |
| 1 | 5037 | 78 |
| 1 | 2556 | 1253 |
| 1 | 699 | 7808 |
| 1 | 4615 | 7202 |
| 1 | 7493 | 4013 |
| 1 | 3798 | 857 |
| 1 | 6535 | 2033 |
| 1 | 1258 | 7871 |
| 1 | 3101 | 1676 |
| 1 | 6144 | 8697 |
| 1 | 1290 | 5744 |
| 1 | 2686 | 7440 |
| 1 | 3108 | 2374 |
| 1 | 4244 | 4100 |
| 1 | 5597 | 1110 |
| 1 | 6762 | 2099 |
| 1 | 2766 | 2748 |
| 1 | 1256 | 4086 |
| 1 | 3729 | 3917 |
| 1 | 7779 | 2283 |
| 1 | 4805 | 2749 |
| 1 | 5350 | 983 |
| 1 | 1707 | 6260 |
| 1 | 768 | 752 |
| 1 | 3878 | 6599 |
| 1 | 2453 | 4993 |
| 1 | 4009 | 2345 |
| 1 | 4461 | 5416 |
| 1 | 3400 | 3277 |
| 1 | 2364 | 6669 |
| 1 | 2647 | 2151 |
| 1 | 2875 | 8036 |
| 1 | 7424 | 2327 |
| 1 | 4391 | 5113 |
| 1 | 1347 | 5879 |
| 1 | 665 | 3614 |
| 1 | 5856 | 910 |
| 1 | 3975 | 4822 |
| 1 | 1662 | 466 |
| 1 | 3791 | 4840 |
| 1 | 1666 | 2710 |
| 1 | 5387 | 2120 |
| 1 | 2205 | 3498 |
| 1 | 8323 | 7020 |
| 1 | 1962 | 4735 |
| 1 | 3404 | 3946 |
| 1 | 6164 | 2634 |
| 1 | 4534 | 1519 |
| 1 | 62 | 5253 |
| 1 | 5386 | 1191 |
| 1 | 1446 | 6354 |
| 1 | 3114 | 3421 |
| 1 | 6538 | 6052 |
| 1 | 5830 | 4511 |
| 1 | 7213 | 8504 |
| 1 | 1263 | 5831 |
| 1 | 5840 | 7774 |
| 1 | 352 | 8312 |
| 1 | 1433 | 7622 |
| 1 | 5750 | 620 |
| 1 | 1824 | 6108 |
| 1 | 7613 | 2339 |
| 1 | 6755 | 3522 |
| 1 | 8256 | 4221 |
| 1 | 6974 | 3769 |
| 1 | 7478 | 2973 |
| 1 | 325 | 3120 |
| 1 | 126 | 844 |
| 1 | 5205 | 3172 |
| 1 | 7128 | 3188 |
| 1 | 4723 | 4 |
| 1 | 8389 | 5166 |
| 1 | 8277 | 251 |
| 1 | 1461 | 2681 |
| 1 | 4651 | 4928 |
| 1 | 8472 | 5190 |
| 1 | 2597 | 6135 |
| 1 | 4324 | 2046 |
| 1 | 6339 | 3971 |
| 1 | 8143 | 4270 |
| 1 | 4266 | 4378 |
| 1 | 1249 | 2360 |
| 1 | 442 | 3863 |
| 1 | 6746 | 4783 |
| 1 | 5070 | 566 |
| 1 | 6882 | 3061 |
| 1 | 5793 | 3804 |
| 1 | 6594 | 1790 |
| 1 | 5505 | 8246 |
| 1 | 2212 | 2083 |
| 1 | 5401 | 3387 |
| 1 | 206 | 521 |
| 1 | 3525 | 326 |
| 1 | 1956 | 5796 |
| 1 | 3017 | 3597 |
| 1 | 3491 | 1830 |
| 1 | 5838 | 3501 |
| 1 | 6954 | 8070 |
| 1 | 2359 | 2504 |
| 1 | 7144 | 1871 |
| 1 | 3492 | 310 |
| 1 | 1923 | 5251 |
| 1 | 452 | 8352 |
| 1 | 2355 | 4985 |
| 1 | 3831 | 5101 |
| 1 | 2016 | 5757 |
| 1 | 4356 | 1659 |
| 1 | 2991 | 371 |
| 1 | 8720 | 1313 |
| 1 | 5799 | 4593 |
| 1 | 7910 | 4441 |
| 1 | 2289 | 2408 |
| 1 | 2599 | 5987 |
| 1 | 1253 | 47 |
| 1 | 6364 | 2752 |
| 1 | 1687 | 2779 |
| 1 | 949 | 812 |
| 1 | 7267 | 2907 |
| 1 | 666 | 906 |
| 1 | 5090 | 3327 |
| 1 | 5794 | 5255 |
| 1 | 2147 | 1362 |
| 1 | 1007 | 2935 |
| 1 | 1939 | 3752 |
| 1 | 4295 | 7447 |
| 1 | 6705 | 5278 |
| 1 | 2281 | 5023 |
| 1 | 1943 | 4351 |
| 1 | 4346 | 1190 |
| 1 | 4124 | 8297 |
| 1 | 8735 | 608 |
| 1 | 5823 | 1039 |
| 1 | 7998 | 6944 |
| 1 | 5024 | 6314 |
| 1 | 3476 | 696 |
| 1 | 8157 | 4137 |
| 1 | 3236 | 5758 |
| 1 | 3022 | 2257 |
| 1 | 6011 | 4483 |
| 1 | 3217 | 3467 |
| 1 | 1858 | 7771 |
| 1 | 4660 | 3183 |
| 1 | 1479 | 8087 |
| 1 | 3793 | 7165 |
| 1 | 3659 | 7380 |
| 1 | 2015 | 2405 |
| 1 | 6456 | 8161 |
| 1 | 4786 | 6028 |
| 1 | 2484 | 8448 |
| 1 | 3346 | 302 |
| 1 | 5015 | 7461 |
| 1 | 218 | 7243 |
| 1 | 595 | 3923 |
| 1 | 5640 | 7105 |
| 1 | 8250 | 6218 |
| 1 | 4162 | 1891 |
| 1 | 7436 | 1284 |
| 1 | 8417 | 2192 |
| 1 | 8063 | 5362 |
| 1 | 2509 | 7195 |
| 1 | 2385 | 36 |
| 1 | 6919 | 7407 |
| 1 | 5309 | 3488 |
| 1 | 3420 | 6979 |
| 1 | 6383 | 2652 |
| 1 | 6050 | 6857 |
| 1 | 328 | 8545 |
| 1 | 917 | 1156 |
| 1 | 8240 | 8381 |
| 1 | 2982 | 1971 |
| 1 | 890 | 707 |
| 1 | 860 | 279 |
| 1 | 2954 | 5082 |
| 1 | 5615 | 4781 |
| 1 | 6898 | 6648 |
| 1 | 2185 | 7486 |
| 1 | 6036 | 3650 |
| 1 | 7906 | 3727 |
| 1 | 5919 | 454 |
| 1 | 3528 | 5384 |
| 1 | 7482 | 2304 |
| 1 | 1537 | 3816 |
| 1 | 5413 | 8531 |
| 1 | 627 | 5618 |
| 1 | 2496 | 7047 |
| 1 | 4320 | 1024 |
| 1 | 907 | 5791 |
| 1 | 2152 | 5816 |
| 1 | 7729 | 5066 |