q=8167 t_2(8167)=448
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 859 | 7204 |
| 1 | 487 | 4533 |
| 1 | 691 | 467 |
| 1 | 264 | 7552 |
| 1 | 857 | 3448 |
| 1 | 1048 | 5063 |
| 1 | 1524 | 3396 |
| 1 | 391 | 4021 |
| 1 | 579 | 1472 |
| 1 | 1481 | 2481 |
| 1 | 224 | 5396 |
| 1 | 1652 | 5815 |
| 1 | 1727 | 1229 |
| 1 | 356 | 2385 |
| 1 | 1676 | 2444 |
| 1 | 951 | 3999 |
| 1 | 1460 | 2651 |
| 1 | 1377 | 2264 |
| 1 | 1382 | 3653 |
| 1 | 906 | 7000 |
| 1 | 1544 | 5564 |
| 1 | 1557 | 3986 |
| 1 | 557 | 6704 |
| 1 | 1298 | 4350 |
| 1 | 86 | 6036 |
| 1 | 473 | 3838 |
| 1 | 1795 | 5734 |
| 1 | 162 | 4 |
| 1 | 1070 | 1869 |
| 1 | 7 | 4099 |
| 1 | 1355 | 2254 |
| 1 | 1328 | 7758 |
| 1 | 444 | 2278 |
| 1 | 1195 | 4188 |
| 1 | 60 | 6464 |
| 1 | 638 | 847 |
| 1 | 1830 | 7125 |
| 1 | 1736 | 4953 |
| 1 | 875 | 7052 |
| 1 | 526 | 1186 |
| 1 | 707 | 2236 |
| 1 | 1819 | 878 |
| 1 | 138 | 7316 |
| 1 | 764 | 1042 |
| 1 | 405 | 2954 |
| 1 | 1085 | 1797 |
| 1 | 1717 | 6825 |
| 1 | 1971 | 4693 |
| 1 | 598 | 477 |
| 1 | 1843 | 86 |
| 1 | 1071 | 334 |
| 1 | 723 | 7046 |
| 1 | 1094 | 2447 |
| 1 | 719 | 92 |
| 1 | 259 | 7567 |
| 1 | 1628 | 3081 |
| 1 | 1737 | 2962 |
| 1 | 1457 | 4819 |
| 1 | 1389 | 4079 |
| 1 | 301 | 6218 |
| 1 | 161 | 5325 |
| 1 | 2268 | 2958 |
| 1 | 1147 | 6785 |
| 1 | 1829 | 1304 |
| 1 | 724 | 4476 |
| 1 | 985 | 6571 |
| 1 | 1275 | 2015 |
| 1 | 1591 | 5710 |
| 1 | 741 | 431 |
| 1 | 1625 | 4776 |
| 1 | 1435 | 5140 |
| 1 | 1832 | 7974 |
| 1 | 1794 | 3043 |
| 1 | 1858 | 6862 |
| 1 | 1958 | 3822 |
| 1 | 1789 | 1564 |
| 1 | 975 | 4495 |
| 1 | 1452 | 5257 |
| 1 | 73 | 2668 |
| 1 | 1188 | 4875 |
| 1 | 2169 | 5069 |
| 1 | 690 | 1871 |
| 1 | 313 | 6519 |
| 1 | 2581 | 1817 |
| 1 | 2351 | 4778 |
| 1 | 41 | 6063 |
| 1 | 293 | 3031 |
| 1 | 870 | 1530 |
| 1 | 2942 | 2135 |
| 1 | 273 | 5167 |
| 1 | 607 | 5121 |
| 1 | 2149 | 6358 |
| 1 | 2416 | 4189 |
| 1 | 1901 | 7007 |
| 1 | 2290 | 5658 |
| 1 | 1615 | 4328 |
| 1 | 2894 | 2113 |
| 1 | 2540 | 4592 |
| 1 | 1688 | 515 |
| 1 | 2282 | 6213 |
| 1 | 2213 | 6900 |
| 1 | 330 | 2813 |
| 1 | 1335 | 599 |
| 1 | 716 | 526 |
| 1 | 231 | 550 |
| 1 | 687 | 2953 |
| 1 | 2660 | 1574 |
| 1 | 2272 | 7102 |
| 1 | 1646 | 6897 |
| 1 | 2450 | 6327 |
| 1 | 125 | 7676 |
| 1 | 2274 | 2660 |
| 1 | 2408 | 7048 |
| 1 | 1811 | 3704 |
| 1 | 632 | 1608 |
| 1 | 3132 | 806 |
| 1 | 2702 | 3774 |
| 1 | 3577 | 4616 |
| 1 | 1199 | 1790 |
| 1 | 4398 | 4433 |
| 1 | 1496 | 99 |
| 1 | 439 | 214 |
| 1 | 4427 | 1618 |
| 1 | 2409 | 7664 |
| 1 | 3243 | 5161 |
| 1 | 3780 | 6166 |
| 1 | 1365 | 6951 |
| 1 | 2459 | 1393 |
| 1 | 3054 | 1351 |
| 1 | 1790 | 1885 |
| 1 | 4276 | 7281 |
| 1 | 3513 | 565 |
| 1 | 307 | 5448 |
| 1 | 568 | 6475 |
| 1 | 4485 | 2047 |
| 1 | 280 | 4952 |
| 1 | 1337 | 6582 |
| 1 | 5748 | 5845 |
| 1 | 2957 | 3724 |
| 1 | 3020 | 3073 |
| 1 | 1068 | 2007 |
| 1 | 5306 | 1935 |
| 1 | 2502 | 2559 |
| 1 | 5737 | 3009 |
| 1 | 3812 | 4358 |
| 1 | 84 | 7704 |
| 1 | 3630 | 4407 |
| 1 | 7085 | 2846 |
| 1 | 7225 | 3797 |
| 1 | 1578 | 4722 |
| 1 | 6290 | 5678 |
| 1 | 5586 | 7289 |
| 1 | 6788 | 3892 |
| 1 | 7485 | 6624 |
| 1 | 1665 | 3109 |
| 1 | 5536 | 3502 |
| 1 | 686 | 3940 |
| 1 | 5151 | 620 |
| 1 | 3349 | 4017 |
| 1 | 457 | 7404 |
| 1 | 7083 | 1326 |
| 1 | 1189 | 5978 |
| 1 | 3030 | 1956 |
| 1 | 2855 | 3605 |
| 1 | 7366 | 3805 |
| 1 | 319 | 7703 |
| 1 | 388 | 3504 |
| 1 | 428 | 5502 |
| 1 | 7252 | 6250 |
| 1 | 942 | 4399 |
| 1 | 1780 | 3471 |
| 1 | 303 | 3150 |
| 1 | 1580 | 3626 |
| 1 | 7021 | 4688 |
| 1 | 4079 | 1798 |
| 1 | 5165 | 4537 |
| 1 | 1109 | 394 |
| 1 | 3942 | 634 |
| 1 | 4161 | 7840 |
| 1 | 4879 | 4877 |
| 1 | 572 | 1918 |
| 1 | 3415 | 6232 |
| 1 | 2417 | 353 |
| 1 | 2081 | 1218 |
| 1 | 1820 | 6865 |
| 1 | 4832 | 4685 |
| 1 | 1643 | 385 |
| 1 | 85 | 7587 |
| 1 | 5508 | 4847 |
| 1 | 1276 | 173 |
| 1 | 1062 | 686 |
| 1 | 7171 | 7689 |
| 1 | 5201 | 6774 |
| 1 | 5724 | 922 |
| 1 | 3086 | 6799 |
| 1 | 7304 | 6261 |
| 1 | 6551 | 602 |
| 1 | 4975 | 879 |
| 1 | 7523 | 6214 |
| 1 | 4969 | 4564 |
| 1 | 6676 | 279 |
| 1 | 2668 | 5081 |
| 1 | 4229 | 6091 |
| 1 | 3548 | 1928 |
| 1 | 5950 | 7132 |
| 1 | 8144 | 5837 |
| 1 | 7315 | 6095 |
| 1 | 5651 | 8046 |
| 1 | 2192 | 1567 |
| 1 | 3910 | 7391 |
| 1 | 6519 | 7807 |
| 1 | 3640 | 6924 |
| 1 | 3017 | 7640 |
| 1 | 4939 | 5314 |
| 1 | 5290 | 5763 |
| 1 | 800 | 6732 |
| 1 | 4478 | 1749 |
| 1 | 4510 | 7618 |
| 1 | 105 | 2631 |
| 1 | 5578 | 3284 |
| 1 | 946 | 2592 |
| 1 | 1029 | 4928 |
| 1 | 7075 | 7940 |
| 1 | 3631 | 187 |
| 1 | 4362 | 6237 |
| 1 | 5703 | 5019 |
| 1 | 2858 | 4903 |
| 1 | 1835 | 7429 |
| 1 | 2420 | 5324 |
| 1 | 7087 | 6146 |
| 1 | 2513 | 505 |
| 1 | 1831 | 6322 |
| 1 | 7623 | 5943 |
| 1 | 6859 | 4998 |
| 1 | 853 | 7518 |
| 1 | 1400 | 4113 |
| 1 | 4486 | 2177 |
| 1 | 4611 | 5301 |
| 1 | 2343 | 204 |
| 1 | 3818 | 6078 |
| 1 | 145 | 6815 |
| 1 | 4671 | 7800 |
| 1 | 6446 | 2759 |
| 1 | 6536 | 6606 |
| 1 | 2090 | 7521 |
| 1 | 1095 | 2382 |
| 1 | 2227 | 4204 |
| 1 | 4601 | 270 |
| 1 | 4111 | 7123 |
| 1 | 1850 | 6399 |
| 1 | 7985 | 5580 |
| 1 | 3988 | 95 |
| 1 | 1571 | 6080 |
| 1 | 7020 | 5813 |
| 1 | 4681 | 6516 |
| 1 | 4592 | 1197 |
| 1 | 8134 | 7014 |
| 1 | 7610 | 6691 |
| 1 | 705 | 6217 |
| 1 | 7825 | 790 |
| 1 | 1532 | 1115 |
| 1 | 7802 | 4836 |
| 1 | 3650 | 3870 |
| 1 | 2332 | 1883 |
| 1 | 7636 | 4038 |
| 1 | 5433 | 6899 |
| 1 | 3294 | 4771 |
| 1 | 1992 | 4769 |
| 1 | 7063 | 6268 |
| 1 | 5805 | 1271 |
| 1 | 6443 | 3159 |
| 1 | 1127 | 4374 |
| 1 | 4004 | 1922 |
| 1 | 4525 | 222 |
| 1 | 61 | 105 |
| 1 | 5310 | 2541 |
| 1 | 7136 | 3365 |
| 1 | 304 | 442 |
| 1 | 7228 | 3568 |
| 1 | 1978 | 4143 |
| 1 | 3190 | 6515 |
| 1 | 3669 | 3627 |
| 1 | 4437 | 6260 |
| 1 | 8100 | 6168 |
| 1 | 8116 | 340 |
| 1 | 4966 | 6473 |
| 1 | 3414 | 6787 |
| 1 | 4271 | 6806 |
| 1 | 8040 | 8068 |
| 1 | 4999 | 3659 |
| 1 | 336 | 8147 |
| 1 | 2812 | 7248 |
| 1 | 2806 | 4774 |
| 1 | 799 | 4843 |
| 1 | 507 | 6782 |
| 1 | 5330 | 7988 |
| 1 | 774 | 4321 |
| 1 | 2901 | 6888 |
| 1 | 7037 | 7744 |
| 1 | 1656 | 6089 |
| 1 | 7697 | 3498 |
| 1 | 4081 | 1319 |
| 1 | 1061 | 2212 |
| 1 | 5844 | 1453 |
| 1 | 4894 | 6858 |
| 1 | 5327 | 749 |
| 1 | 4755 | 1959 |
| 1 | 3560 | 5169 |
| 1 | 2905 | 2176 |
| 1 | 2742 | 1979 |
| 1 | 6220 | 3902 |
| 1 | 6528 | 6526 |
| 1 | 466 | 7485 |
| 1 | 7873 | 3233 |
| 1 | 3384 | 2688 |
| 1 | 7079 | 1478 |
| 1 | 772 | 7465 |
| 1 | 7723 | 5355 |
| 1 | 4044 | 5532 |
| 1 | 3690 | 6902 |
| 1 | 3121 | 74 |
| 1 | 5740 | 2259 |
| 1 | 1547 | 3685 |
| 1 | 1079 | 6717 |
| 1 | 1597 | 658 |
| 1 | 3671 | 4487 |
| 1 | 394 | 5253 |
| 1 | 46 | 4929 |
| 1 | 1833 | 6676 |
| 1 | 939 | 7239 |
| 1 | 1152 | 5391 |
| 1 | 4719 | 4675 |
| 1 | 3137 | 7984 |
| 1 | 862 | 1450 |
| 1 | 8127 | 6995 |
| 1 | 7708 | 1094 |
| 1 | 3517 | 1735 |
| 1 | 5421 | 2768 |
| 1 | 3298 | 6033 |
| 1 | 7125 | 7322 |
| 1 | 873 | 8113 |
| 1 | 4364 | 7479 |
| 1 | 3908 | 5556 |
| 1 | 3113 | 1168 |
| 1 | 56 | 2179 |
| 1 | 4016 | 146 |
| 1 | 4816 | 4006 |
| 1 | 1951 | 2319 |
| 1 | 2620 | 4192 |
| 1 | 1781 | 6459 |
| 1 | 2441 | 4583 |
| 1 | 90 | 1152 |
| 1 | 3136 | 6778 |
| 1 | 3872 | 7023 |
| 1 | 2598 | 4851 |
| 1 | 3754 | 5076 |
| 1 | 6127 | 326 |
| 1 | 1301 | 3648 |
| 1 | 3443 | 7534 |
| 1 | 111 | 3723 |
| 1 | 2947 | 7418 |
| 1 | 4704 | 2825 |
| 1 | 7431 | 273 |
| 1 | 2977 | 4823 |
| 1 | 5744 | 5181 |
| 1 | 6153 | 7234 |
| 1 | 5893 | 1492 |
| 1 | 7421 | 5230 |
| 1 | 4887 | 3919 |
| 1 | 7542 | 4808 |
| 1 | 2294 | 3463 |
| 1 | 314 | 7897 |
| 1 | 980 | 6377 |
| 1 | 6948 | 2775 |
| 1 | 286 | 1929 |
| 1 | 2799 | 9 |
| 1 | 3750 | 4955 |
| 1 | 6962 | 6025 |
| 1 | 461 | 7320 |
| 1 | 3565 | 1099 |
| 1 | 2716 | 3554 |
| 1 | 1233 | 2730 |
| 1 | 7751 | 2826 |
| 1 | 6137 | 2663 |
| 1 | 7583 | 6735 |
| 1 | 3555 | 4818 |
| 1 | 4989 | 1565 |
| 1 | 1356 | 6617 |
| 1 | 2076 | 7047 |
| 1 | 7305 | 2381 |
| 1 | 6880 | 5610 |
| 1 | 4793 | 942 |
| 1 | 2075 | 2194 |
| 1 | 7722 | 2070 |
| 1 | 1234 | 481 |
| 1 | 4542 | 8016 |
| 1 | 7483 | 4485 |
| 1 | 1253 | 5159 |
| 1 | 5374 | 1647 |
| 1 | 921 | 4462 |
| 1 | 7518 | 2013 |
| 1 | 573 | 5514 |
| 1 | 6240 | 6574 |
| 1 | 4258 | 713 |
| 1 | 2026 | 781 |
| 1 | 306 | 5840 |
| 1 | 7602 | 1954 |
| 1 | 1149 | 7086 |
| 1 | 375 | 7604 |
| 1 | 536 | 6020 |
| 1 | 4852 | 3253 |
| 1 | 5360 | 2903 |
| 1 | 6439 | 6200 |
| 1 | 6752 | 5703 |
| 1 | 7564 | 4421 |
| 1 | 5687 | 2349 |
| 1 | 3148 | 1955 |
| 1 | 5972 | 7747 |
| 1 | 5251 | 1830 |
| 1 | 2964 | 2407 |
| 1 | 2688 | 3744 |
| 1 | 1763 | 993 |
| 1 | 1776 | 2871 |
| 1 | 4013 | 2181 |
| 1 | 965 | 7422 |
| 1 | 4678 | 4677 |
| 1 | 6044 | 4651 |
| 1 | 2664 | 3778 |
| 1 | 537 | 2077 |
| 1 | 1996 | 1410 |
| 1 | 7857 | 775 |
| 1 | 3876 | 4096 |
| 1 | 2284 | 4423 |
| 1 | 6096 | 3067 |
| 1 | 5795 | 1909 |
| 1 | 6175 | 7460 |
| 1 | 3684 | 5928 |
| 1 | 6531 | 2164 |
| 1 | 6772 | 3532 |
| 1 | 3070 | 6609 |
| 1 | 1690 | 656 |
| 1 | 2948 | 349 |
| 1 | 4619 | 5849 |
| 1 | 1370 | 5896 |