q=8819 t_2(8819)=468
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 796 | 3848 |
| 1 | 867 | 2634 |
| 1 | 927 | 7439 |
| 1 | 597 | 6899 |
| 1 | 1110 | 3034 |
| 1 | 363 | 6384 |
| 1 | 108 | 4290 |
| 1 | 1491 | 983 |
| 1 | 19 | 5769 |
| 1 | 671 | 1978 |
| 1 | 492 | 7842 |
| 1 | 866 | 285 |
| 1 | 177 | 5286 |
| 1 | 1485 | 134 |
| 1 | 1605 | 347 |
| 1 | 20 | 7965 |
| 1 | 1006 | 3793 |
| 1 | 907 | 7528 |
| 1 | 80 | 4692 |
| 1 | 638 | 4095 |
| 1 | 1027 | 1620 |
| 1 | 953 | 5208 |
| 1 | 1621 | 257 |
| 1 | 1484 | 6232 |
| 1 | 1579 | 2471 |
| 1 | 799 | 168 |
| 1 | 1300 | 1674 |
| 1 | 1635 | 1586 |
| 1 | 1424 | 6780 |
| 1 | 630 | 2064 |
| 1 | 915 | 5312 |
| 1 | 1440 | 3684 |
| 1 | 1119 | 5188 |
| 1 | 686 | 5013 |
| 1 | 601 | 7748 |
| 1 | 18 | 825 |
| 1 | 615 | 7767 |
| 1 | 571 | 4771 |
| 1 | 738 | 7955 |
| 1 | 1662 | 5974 |
| 1 | 1042 | 7290 |
| 1 | 635 | 1949 |
| 1 | 557 | 7447 |
| 1 | 234 | 6555 |
| 1 | 83 | 1041 |
| 1 | 324 | 3341 |
| 1 | 683 | 1425 |
| 1 | 1486 | 2114 |
| 1 | 1206 | 3981 |
| 1 | 1790 | 1847 |
| 1 | 1593 | 943 |
| 1 | 1805 | 2676 |
| 1 | 1330 | 2428 |
| 1 | 328 | 7870 |
| 1 | 639 | 6785 |
| 1 | 247 | 790 |
| 1 | 277 | 1132 |
| 1 | 1808 | 3265 |
| 1 | 827 | 6612 |
| 1 | 397 | 6195 |
| 1 | 1712 | 3225 |
| 1 | 1968 | 7150 |
| 1 | 1422 | 7486 |
| 1 | 1884 | 2836 |
| 1 | 856 | 789 |
| 1 | 2010 | 5551 |
| 1 | 967 | 6866 |
| 1 | 1626 | 8779 |
| 1 | 7 | 2929 |
| 1 | 396 | 6395 |
| 1 | 1580 | 4260 |
| 1 | 902 | 7644 |
| 1 | 1389 | 1761 |
| 1 | 1900 | 3189 |
| 1 | 2037 | 6166 |
| 1 | 1856 | 4515 |
| 1 | 1897 | 2647 |
| 1 | 1976 | 2104 |
| 1 | 1391 | 6825 |
| 1 | 1954 | 7062 |
| 1 | 496 | 6565 |
| 1 | 1026 | 2496 |
| 1 | 1085 | 3145 |
| 1 | 1104 | 7151 |
| 1 | 152 | 7810 |
| 1 | 2547 | 5388 |
| 1 | 631 | 6380 |
| 1 | 586 | 5724 |
| 1 | 2031 | 5635 |
| 1 | 2284 | 6761 |
| 1 | 1411 | 6995 |
| 1 | 789 | 8108 |
| 1 | 2520 | 153 |
| 1 | 2505 | 7197 |
| 1 | 155 | 8807 |
| 1 | 1288 | 559 |
| 1 | 2777 | 5674 |
| 1 | 2062 | 6797 |
| 1 | 767 | 871 |
| 1 | 2122 | 4603 |
| 1 | 2700 | 8704 |
| 1 | 89 | 8755 |
| 1 | 2383 | 6852 |
| 1 | 749 | 432 |
| 1 | 2171 | 1080 |
| 1 | 3100 | 3408 |
| 1 | 391 | 3269 |
| 1 | 1404 | 7161 |
| 1 | 335 | 1616 |
| 1 | 1589 | 998 |
| 1 | 2028 | 8213 |
| 1 | 1964 | 3253 |
| 1 | 688 | 8543 |
| 1 | 591 | 6319 |
| 1 | 3124 | 6823 |
| 1 | 2854 | 6760 |
| 1 | 1745 | 5996 |
| 1 | 663 | 3572 |
| 1 | 12 | 1230 |
| 1 | 513 | 653 |
| 1 | 3483 | 6253 |
| 1 | 774 | 2031 |
| 1 | 445 | 1206 |
| 1 | 2255 | 2492 |
| 1 | 1735 | 4166 |
| 1 | 3491 | 1872 |
| 1 | 1413 | 5269 |
| 1 | 1023 | 4184 |
| 1 | 1720 | 2021 |
| 1 | 2621 | 1196 |
| 1 | 921 | 5146 |
| 1 | 455 | 7635 |
| 1 | 2487 | 2595 |
| 1 | 709 | 553 |
| 1 | 3898 | 3586 |
| 1 | 3009 | 5229 |
| 1 | 2114 | 2312 |
| 1 | 864 | 1525 |
| 1 | 267 | 4467 |
| 1 | 1755 | 7533 |
| 1 | 428 | 3122 |
| 1 | 1555 | 6770 |
| 1 | 3624 | 8602 |
| 1 | 4004 | 5180 |
| 1 | 656 | 870 |
| 1 | 1352 | 7588 |
| 1 | 5811 | 2395 |
| 1 | 4187 | 1094 |
| 1 | 2416 | 6314 |
| 1 | 5029 | 136 |
| 1 | 2636 | 4054 |
| 1 | 6145 | 7824 |
| 1 | 3063 | 8136 |
| 1 | 321 | 4231 |
| 1 | 4489 | 444 |
| 1 | 3278 | 7874 |
| 1 | 1940 | 4624 |
| 1 | 1709 | 8408 |
| 1 | 2463 | 3945 |
| 1 | 4131 | 800 |
| 1 | 5564 | 7385 |
| 1 | 1821 | 1903 |
| 1 | 2375 | 5402 |
| 1 | 3923 | 7657 |
| 1 | 5938 | 5516 |
| 1 | 742 | 6407 |
| 1 | 6962 | 5287 |
| 1 | 7608 | 4005 |
| 1 | 3879 | 447 |
| 1 | 1826 | 8347 |
| 1 | 3793 | 1272 |
| 1 | 1005 | 989 |
| 1 | 8245 | 4178 |
| 1 | 5813 | 2444 |
| 1 | 2017 | 6842 |
| 1 | 2113 | 4670 |
| 1 | 8258 | 7240 |
| 1 | 3830 | 3342 |
| 1 | 2213 | 4044 |
| 1 | 8550 | 2626 |
| 1 | 3531 | 6098 |
| 1 | 263 | 3113 |
| 1 | 8278 | 2486 |
| 1 | 4113 | 4122 |
| 1 | 7916 | 1819 |
| 1 | 4777 | 1772 |
| 1 | 1010 | 818 |
| 1 | 8302 | 5689 |
| 1 | 1078 | 4838 |
| 1 | 5737 | 6674 |
| 1 | 1601 | 3701 |
| 1 | 7606 | 7068 |
| 1 | 5199 | 4280 |
| 1 | 3963 | 833 |
| 1 | 4319 | 5961 |
| 1 | 2613 | 6340 |
| 1 | 2198 | 8248 |
| 1 | 1647 | 8773 |
| 1 | 3659 | 1202 |
| 1 | 2307 | 4815 |
| 1 | 4757 | 5821 |
| 1 | 8313 | 5592 |
| 1 | 408 | 4882 |
| 1 | 8006 | 2390 |
| 1 | 7570 | 30 |
| 1 | 3159 | 1721 |
| 1 | 3239 | 5874 |
| 1 | 1446 | 2606 |
| 1 | 7166 | 6302 |
| 1 | 1885 | 8225 |
| 1 | 6606 | 1104 |
| 1 | 4482 | 8014 |
| 1 | 3062 | 117 |
| 1 | 6635 | 1072 |
| 1 | 6012 | 5077 |
| 1 | 7653 | 1390 |
| 1 | 1529 | 3947 |
| 1 | 4370 | 550 |
| 1 | 7047 | 5283 |
| 1 | 4660 | 3287 |
| 1 | 6662 | 5862 |
| 1 | 4264 | 5905 |
| 1 | 5979 | 3614 |
| 1 | 8025 | 7449 |
| 1 | 8047 | 6535 |
| 1 | 6598 | 5934 |
| 1 | 5728 | 1958 |
| 1 | 5981 | 4671 |
| 1 | 1224 | 1884 |
| 1 | 1782 | 7469 |
| 1 | 102 | 5129 |
| 1 | 879 | 3635 |
| 1 | 2432 | 1548 |
| 1 | 5602 | 7649 |
| 1 | 7901 | 399 |
| 1 | 3275 | 8730 |
| 1 | 1331 | 6916 |
| 1 | 2235 | 4254 |
| 1 | 473 | 554 |
| 1 | 2402 | 7829 |
| 1 | 6888 | 4772 |
| 1 | 6693 | 1687 |
| 1 | 2131 | 3812 |
| 1 | 8383 | 647 |
| 1 | 4609 | 3548 |
| 1 | 6429 | 1709 |
| 1 | 8347 | 2757 |
| 1 | 330 | 3126 |
| 1 | 6790 | 8717 |
| 1 | 4159 | 8234 |
| 1 | 7690 | 6304 |
| 1 | 7721 | 2363 |
| 1 | 7055 | 7149 |
| 1 | 6149 | 8170 |
| 1 | 394 | 4043 |
| 1 | 6287 | 6737 |
| 1 | 1170 | 1319 |
| 1 | 1499 | 4470 |
| 1 | 4312 | 6610 |
| 1 | 6705 | 3921 |
| 1 | 6898 | 2872 |
| 1 | 7266 | 6742 |
| 1 | 6428 | 8506 |
| 1 | 7028 | 47 |
| 1 | 4389 | 2795 |
| 1 | 1777 | 4758 |
| 1 | 2462 | 5253 |
| 1 | 2909 | 8099 |
| 1 | 8556 | 1149 |
| 1 | 157 | 4146 |
| 1 | 618 | 5973 |
| 1 | 2762 | 7682 |
| 1 | 3241 | 8580 |
| 1 | 493 | 7815 |
| 1 | 823 | 8373 |
| 1 | 552 | 782 |
| 1 | 6980 | 1043 |
| 1 | 7644 | 2019 |
| 1 | 7148 | 5189 |
| 1 | 1096 | 2413 |
| 1 | 3054 | 5693 |
| 1 | 6407 | 239 |
| 1 | 6410 | 6438 |
| 1 | 6596 | 3669 |
| 1 | 704 | 3108 |
| 1 | 1999 | 6108 |
| 1 | 4030 | 2551 |
| 1 | 7627 | 567 |
| 1 | 6525 | 2262 |
| 1 | 6862 | 403 |
| 1 | 4989 | 6964 |
| 1 | 2781 | 1461 |
| 1 | 3556 | 4548 |
| 1 | 1396 | 8539 |
| 1 | 4230 | 81 |
| 1 | 2128 | 422 |
| 1 | 4839 | 7276 |
| 1 | 7504 | 3941 |
| 1 | 5409 | 4457 |
| 1 | 2090 | 5642 |
| 1 | 2430 | 6510 |
| 1 | 6465 | 6711 |
| 1 | 4168 | 8663 |
| 1 | 2250 | 8692 |
| 1 | 3965 | 1720 |
| 1 | 8442 | 1589 |
| 1 | 4761 | 4709 |
| 1 | 184 | 4010 |
| 1 | 5566 | 7308 |
| 1 | 5652 | 678 |
| 1 | 5346 | 6230 |
| 1 | 6786 | 8092 |
| 1 | 6954 | 4002 |
| 1 | 5298 | 1331 |
| 1 | 7386 | 4332 |
| 1 | 2958 | 5830 |
| 1 | 5405 | 3928 |
| 1 | 1681 | 1843 |
| 1 | 4171 | 3231 |
| 1 | 2680 | 8621 |
| 1 | 2668 | 2873 |
| 1 | 1346 | 2053 |
| 1 | 7658 | 4946 |
| 1 | 4850 | 1553 |
| 1 | 1116 | 7366 |
| 1 | 7749 | 3443 |
| 1 | 6718 | 6412 |
| 1 | 7910 | 3509 |
| 1 | 6903 | 628 |
| 1 | 3907 | 4 |
| 1 | 2322 | 2393 |
| 1 | 5778 | 1788 |
| 1 | 1278 | 7885 |
| 1 | 8413 | 6850 |
| 1 | 6753 | 16 |
| 1 | 2121 | 4706 |
| 1 | 1009 | 1309 |
| 1 | 3083 | 1755 |
| 1 | 14 | 3377 |
| 1 | 3029 | 1198 |
| 1 | 4529 | 1845 |
| 1 | 4416 | 899 |
| 1 | 8709 | 7369 |
| 1 | 8070 | 8701 |
| 1 | 2102 | 3982 |
| 1 | 2060 | 7695 |
| 1 | 8483 | 3195 |
| 1 | 1982 | 253 |
| 1 | 6068 | 3936 |
| 1 | 5604 | 1945 |
| 1 | 5831 | 7185 |
| 1 | 4775 | 5951 |
| 1 | 6435 | 5852 |
| 1 | 5315 | 2489 |
| 1 | 505 | 7765 |
| 1 | 787 | 4908 |
| 1 | 4605 | 249 |
| 1 | 1291 | 7860 |
| 1 | 6228 | 3588 |
| 1 | 1243 | 4073 |
| 1 | 4258 | 591 |
| 1 | 2623 | 5163 |
| 1 | 59 | 1271 |
| 1 | 678 | 3110 |
| 1 | 148 | 8436 |
| 1 | 3986 | 8285 |
| 1 | 7587 | 4045 |
| 1 | 4237 | 8357 |
| 1 | 4742 | 1192 |
| 1 | 4374 | 6887 |
| 1 | 8284 | 5995 |
| 1 | 6672 | 2135 |
| 1 | 7995 | 1851 |
| 1 | 8045 | 1612 |
| 1 | 4502 | 6346 |
| 1 | 7054 | 4813 |
| 1 | 8477 | 5398 |
| 1 | 1698 | 2338 |
| 1 | 846 | 5010 |
| 1 | 6418 | 8791 |
| 1 | 2740 | 6484 |
| 1 | 7957 | 8604 |
| 1 | 1490 | 4586 |
| 1 | 4857 | 706 |
| 1 | 5590 | 6844 |
| 1 | 549 | 6834 |
| 1 | 5548 | 97 |
| 1 | 5187 | 3007 |
| 1 | 5591 | 2518 |
| 1 | 6579 | 256 |
| 1 | 1420 | 1147 |
| 1 | 2701 | 621 |
| 1 | 7327 | 1313 |
| 1 | 6210 | 1642 |
| 1 | 319 | 6473 |
| 1 | 7201 | 2617 |
| 1 | 1275 | 127 |
| 1 | 4152 | 519 |
| 1 | 8548 | 4340 |
| 1 | 4201 | 3080 |
| 1 | 3834 | 5895 |
| 1 | 7858 | 7115 |
| 1 | 4223 | 8168 |
| 1 | 2816 | 4783 |
| 1 | 3385 | 4061 |
| 1 | 8023 | 4929 |
| 1 | 6091 | 2204 |
| 1 | 6442 | 3991 |
| 1 | 3282 | 4000 |
| 1 | 5469 | 715 |
| 1 | 7823 | 5542 |
| 1 | 6203 | 5168 |
| 1 | 5507 | 6132 |
| 1 | 4736 | 937 |
| 1 | 7563 | 4151 |
| 1 | 7770 | 3194 |
| 1 | 6879 | 3723 |
| 1 | 1105 | 4863 |
| 1 | 3170 | 69 |
| 1 | 7066 | 7630 |
| 1 | 8265 | 3546 |
| 1 | 2542 | 5712 |
| 1 | 1919 | 1270 |
| 1 | 336 | 1634 |
| 1 | 5125 | 1317 |
| 1 | 4647 | 5275 |
| 1 | 8675 | 4418 |
| 1 | 6628 | 7591 |
| 1 | 1079 | 3859 |
| 1 | 861 | 759 |
| 1 | 3378 | 4060 |
| 1 | 6061 | 5467 |
| 1 | 7864 | 719 |
| 1 | 2318 | 5442 |
| 1 | 5750 | 3321 |
| 1 | 6054 | 5040 |
| 1 | 1536 | 5 |
| 1 | 2476 | 2560 |
| 1 | 8591 | 8590 |
| 1 | 5939 | 4232 |
| 1 | 3205 | 2695 |
| 1 | 1358 | 4195 |
| 1 | 2433 | 3530 |
| 1 | 811 | 1436 |
| 1 | 6112 | 8046 |
| 1 | 112 | 2458 |
| 1 | 1600 | 8086 |
| 1 | 6944 | 4337 |
| 1 | 1776 | 6096 |
| 1 | 1101 | 2010 |
| 1 | 5279 | 6679 |
| 1 | 7845 | 5058 |
| 1 | 8166 | 4307 |
| 1 | 6852 | 4527 |
| 1 | 4052 | 1180 |
| 1 | 5746 | 8185 |
| 1 | 7518 | 8634 |
| 1 | 2935 | 6606 |
| 1 | 7185 | 4945 |
| 1 | 4893 | 8068 |
| 1 | 8776 | 1227 |
| 1 | 2194 | 1622 |
| 1 | 6733 | 508 |
| 1 | 5213 | 4428 |