q=8161 t_2(8161)=448
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 860 | 4188 |
| 1 | 1219 | 6005 |
| 1 | 8 | 4111 |
| 1 | 875 | 6862 |
| 1 | 1186 | 5278 |
| 1 | 394 | 3360 |
| 1 | 1377 | 2653 |
| 1 | 1081 | 1249 |
| 1 | 463 | 6182 |
| 1 | 1720 | 4360 |
| 1 | 1288 | 6787 |
| 1 | 1303 | 8155 |
| 1 | 537 | 2869 |
| 1 | 309 | 1589 |
| 1 | 1119 | 5648 |
| 1 | 105 | 6414 |
| 1 | 418 | 1277 |
| 1 | 613 | 1366 |
| 1 | 15 | 7323 |
| 1 | 1387 | 3260 |
| 1 | 425 | 4825 |
| 1 | 841 | 6466 |
| 1 | 1281 | 3732 |
| 1 | 1310 | 8064 |
| 1 | 1638 | 3098 |
| 1 | 143 | 349 |
| 1 | 1831 | 3665 |
| 1 | 1705 | 1165 |
| 1 | 570 | 6855 |
| 1 | 626 | 5574 |
| 1 | 1176 | 1606 |
| 1 | 386 | 1620 |
| 1 | 1497 | 1424 |
| 1 | 1245 | 1807 |
| 1 | 178 | 3224 |
| 1 | 545 | 738 |
| 1 | 633 | 1885 |
| 1 | 1019 | 749 |
| 1 | 199 | 5834 |
| 1 | 1903 | 3195 |
| 1 | 1934 | 540 |
| 1 | 184 | 305 |
| 1 | 100 | 7052 |
| 1 | 147 | 4064 |
| 1 | 1549 | 6109 |
| 1 | 1744 | 4684 |
| 1 | 1521 | 4742 |
| 1 | 1750 | 3460 |
| 1 | 1871 | 2355 |
| 1 | 1182 | 4046 |
| 1 | 1632 | 3036 |
| 1 | 196 | 5451 |
| 1 | 815 | 2851 |
| 1 | 152 | 826 |
| 1 | 584 | 7672 |
| 1 | 50 | 990 |
| 1 | 1807 | 1754 |
| 1 | 1323 | 2617 |
| 1 | 1687 | 5697 |
| 1 | 290 | 5823 |
| 1 | 986 | 650 |
| 1 | 1979 | 7557 |
| 1 | 465 | 426 |
| 1 | 1217 | 4935 |
| 1 | 420 | 7879 |
| 1 | 2260 | 7097 |
| 1 | 430 | 1026 |
| 1 | 876 | 6728 |
| 1 | 268 | 235 |
| 1 | 2095 | 5082 |
| 1 | 2218 | 5077 |
| 1 | 505 | 991 |
| 1 | 173 | 3559 |
| 1 | 1270 | 435 |
| 1 | 591 | 2341 |
| 1 | 40 | 2030 |
| 1 | 1987 | 5254 |
| 1 | 1247 | 1408 |
| 1 | 943 | 2989 |
| 1 | 2167 | 5560 |
| 1 | 2595 | 4703 |
| 1 | 213 | 4620 |
| 1 | 874 | 3088 |
| 1 | 1357 | 2212 |
| 1 | 2553 | 7906 |
| 1 | 2393 | 695 |
| 1 | 1416 | 63 |
| 1 | 850 | 6640 |
| 1 | 2646 | 879 |
| 1 | 2809 | 1488 |
| 1 | 2664 | 3573 |
| 1 | 1390 | 1752 |
| 1 | 146 | 916 |
| 1 | 2464 | 6396 |
| 1 | 1418 | 3839 |
| 1 | 210 | 7356 |
| 1 | 2051 | 3053 |
| 1 | 912 | 6042 |
| 1 | 2734 | 6071 |
| 1 | 1571 | 6608 |
| 1 | 2714 | 3343 |
| 1 | 2943 | 4858 |
| 1 | 1349 | 5688 |
| 1 | 1504 | 7703 |
| 1 | 603 | 4229 |
| 1 | 1794 | 579 |
| 1 | 1269 | 5301 |
| 1 | 3207 | 6248 |
| 1 | 367 | 4733 |
| 1 | 2792 | 240 |
| 1 | 2372 | 3995 |
| 1 | 1107 | 7816 |
| 1 | 1902 | 6321 |
| 1 | 3662 | 4650 |
| 1 | 3627 | 2636 |
| 1 | 2242 | 6714 |
| 1 | 1466 | 3226 |
| 1 | 2315 | 2390 |
| 1 | 3779 | 3378 |
| 1 | 3976 | 4690 |
| 1 | 1050 | 4926 |
| 1 | 1519 | 6351 |
| 1 | 3932 | 603 |
| 1 | 3079 | 2746 |
| 1 | 2226 | 7715 |
| 1 | 4877 | 4840 |
| 1 | 391 | 1407 |
| 1 | 4259 | 2866 |
| 1 | 464 | 5461 |
| 1 | 162 | 4563 |
| 1 | 2756 | 1584 |
| 1 | 2501 | 6905 |
| 1 | 3848 | 1100 |
| 1 | 3828 | 1568 |
| 1 | 4785 | 4045 |
| 1 | 424 | 6715 |
| 1 | 5406 | 7866 |
| 1 | 4677 | 3886 |
| 1 | 3687 | 2013 |
| 1 | 54 | 5439 |
| 1 | 5864 | 4896 |
| 1 | 3417 | 2339 |
| 1 | 814 | 4472 |
| 1 | 1156 | 3783 |
| 1 | 3859 | 624 |
| 1 | 3252 | 3003 |
| 1 | 2182 | 3361 |
| 1 | 2258 | 3198 |
| 1 | 2194 | 2709 |
| 1 | 869 | 6464 |
| 1 | 861 | 4070 |
| 1 | 5352 | 5652 |
| 1 | 6354 | 6422 |
| 1 | 3190 | 4127 |
| 1 | 532 | 4785 |
| 1 | 2535 | 3872 |
| 1 | 6311 | 3367 |
| 1 | 5418 | 2508 |
| 1 | 4828 | 6713 |
| 1 | 1787 | 473 |
| 1 | 7560 | 3518 |
| 1 | 2513 | 3010 |
| 1 | 3731 | 7657 |
| 1 | 7188 | 1135 |
| 1 | 4698 | 2818 |
| 1 | 4128 | 1642 |
| 1 | 1522 | 7516 |
| 1 | 5253 | 5063 |
| 1 | 1873 | 295 |
| 1 | 692 | 7109 |
| 1 | 3017 | 5785 |
| 1 | 4405 | 6809 |
| 1 | 868 | 6995 |
| 1 | 1164 | 4355 |
| 1 | 2686 | 5282 |
| 1 | 93 | 4031 |
| 1 | 7897 | 257 |
| 1 | 3181 | 1716 |
| 1 | 4434 | 1518 |
| 1 | 4710 | 4386 |
| 1 | 2695 | 6564 |
| 1 | 5382 | 2502 |
| 1 | 5154 | 691 |
| 1 | 1790 | 1697 |
| 1 | 6735 | 5096 |
| 1 | 6309 | 115 |
| 1 | 2400 | 2196 |
| 1 | 3115 | 8143 |
| 1 | 5820 | 6756 |
| 1 | 7695 | 2414 |
| 1 | 317 | 4417 |
| 1 | 5583 | 1413 |
| 1 | 2936 | 4247 |
| 1 | 1368 | 822 |
| 1 | 7354 | 992 |
| 1 | 5237 | 5911 |
| 1 | 1177 | 7998 |
| 1 | 2387 | 3372 |
| 1 | 6182 | 3936 |
| 1 | 395 | 3048 |
| 1 | 3047 | 6639 |
| 1 | 5614 | 5360 |
| 1 | 6578 | 2887 |
| 1 | 786 | 550 |
| 1 | 427 | 7429 |
| 1 | 8124 | 5066 |
| 1 | 6842 | 5839 |
| 1 | 372 | 7305 |
| 1 | 7638 | 3136 |
| 1 | 4031 | 6552 |
| 1 | 95 | 5948 |
| 1 | 1348 | 7051 |
| 1 | 1159 | 5357 |
| 1 | 6551 | 7231 |
| 1 | 788 | 5209 |
| 1 | 5040 | 5488 |
| 1 | 1316 | 1074 |
| 1 | 4085 | 5147 |
| 1 | 1782 | 5076 |
| 1 | 351 | 3984 |
| 1 | 2284 | 3248 |
| 1 | 7537 | 4275 |
| 1 | 5303 | 3968 |
| 1 | 1431 | 6825 |
| 1 | 6886 | 909 |
| 1 | 6554 | 1126 |
| 1 | 768 | 6859 |
| 1 | 5182 | 3183 |
| 1 | 5701 | 6497 |
| 1 | 274 | 1954 |
| 1 | 1532 | 6797 |
| 1 | 4678 | 7 |
| 1 | 4437 | 4439 |
| 1 | 1090 | 892 |
| 1 | 7303 | 3931 |
| 1 | 1469 | 90 |
| 1 | 2719 | 7823 |
| 1 | 2725 | 1451 |
| 1 | 3085 | 6569 |
| 1 | 6851 | 5694 |
| 1 | 6900 | 7750 |
| 1 | 3638 | 6872 |
| 1 | 5544 | 681 |
| 1 | 7593 | 3512 |
| 1 | 4118 | 1383 |
| 1 | 7861 | 805 |
| 1 | 3124 | 5195 |
| 1 | 2434 | 3557 |
| 1 | 2851 | 5590 |
| 1 | 5038 | 2742 |
| 1 | 2655 | 2903 |
| 1 | 5507 | 6130 |
| 1 | 5132 | 7896 |
| 1 | 4062 | 3581 |
| 1 | 2371 | 4951 |
| 1 | 2657 | 3143 |
| 1 | 2610 | 951 |
| 1 | 2586 | 7739 |
| 1 | 2919 | 3546 |
| 1 | 5436 | 6338 |
| 1 | 2958 | 4395 |
| 1 | 6416 | 2550 |
| 1 | 403 | 1883 |
| 1 | 3001 | 2011 |
| 1 | 7494 | 5212 |
| 1 | 3712 | 4150 |
| 1 | 7487 | 1943 |
| 1 | 7124 | 6037 |
| 1 | 4652 | 3800 |
| 1 | 2885 | 7897 |
| 1 | 4513 | 3281 |
| 1 | 5354 | 53 |
| 1 | 6470 | 2646 |
| 1 | 5867 | 1682 |
| 1 | 1285 | 2318 |
| 1 | 5068 | 660 |
| 1 | 5444 | 1494 |
| 1 | 2931 | 5480 |
| 1 | 4642 | 5639 |
| 1 | 79 | 5408 |
| 1 | 1211 | 6623 |
| 1 | 7207 | 998 |
| 1 | 1653 | 6665 |
| 1 | 3950 | 4402 |
| 1 | 4758 | 7812 |
| 1 | 1969 | 438 |
| 1 | 1777 | 1403 |
| 1 | 5213 | 5898 |
| 1 | 7765 | 7080 |
| 1 | 2160 | 4494 |
| 1 | 3644 | 7073 |
| 1 | 5848 | 536 |
| 1 | 7573 | 4831 |
| 1 | 5809 | 8122 |
| 1 | 5546 | 3462 |
| 1 | 1736 | 3018 |
| 1 | 8081 | 7441 |
| 1 | 5351 | 3192 |
| 1 | 8038 | 4621 |
| 1 | 7894 | 7695 |
| 1 | 1045 | 4743 |
| 1 | 7363 | 3285 |
| 1 | 294 | 3127 |
| 1 | 3918 | 4254 |
| 1 | 2518 | 6349 |
| 1 | 4209 | 3365 |
| 1 | 7048 | 3082 |
| 1 | 3907 | 3879 |
| 1 | 1044 | 3154 |
| 1 | 61 | 4708 |
| 1 | 2221 | 5859 |
| 1 | 7123 | 7830 |
| 1 | 5510 | 3828 |
| 1 | 4717 | 2083 |
| 1 | 90 | 7400 |
| 1 | 1355 | 8137 |
| 1 | 3257 | 3432 |
| 1 | 3080 | 7354 |
| 1 | 6000 | 4195 |
| 1 | 6665 | 6520 |
| 1 | 5652 | 4900 |
| 1 | 3996 | 7343 |
| 1 | 6947 | 3532 |
| 1 | 3522 | 7380 |
| 1 | 3054 | 7983 |
| 1 | 4874 | 952 |
| 1 | 6793 | 7726 |
| 1 | 7270 | 42 |
| 1 | 1606 | 4643 |
| 1 | 6426 | 2664 |
| 1 | 4971 | 5152 |
| 1 | 6818 | 5105 |
| 1 | 5700 | 3749 |
| 1 | 7079 | 3389 |
| 1 | 5769 | 1666 |
| 1 | 842 | 1890 |
| 1 | 5146 | 6347 |
| 1 | 4754 | 8102 |
| 1 | 1956 | 3504 |
| 1 | 3570 | 5343 |
| 1 | 1760 | 5330 |
| 1 | 6336 | 3495 |
| 1 | 3564 | 648 |
| 1 | 6726 | 177 |
| 1 | 568 | 2041 |
| 1 | 2562 | 5487 |
| 1 | 2671 | 625 |
| 1 | 478 | 2369 |
| 1 | 6498 | 5734 |
| 1 | 6153 | 7243 |
| 1 | 1226 | 1072 |
| 1 | 2891 | 5020 |
| 1 | 574 | 3939 |
| 1 | 2172 | 117 |
| 1 | 812 | 6446 |
| 1 | 1976 | 4814 |
| 1 | 4658 | 5395 |
| 1 | 6607 | 632 |
| 1 | 2838 | 5981 |
| 1 | 3394 | 4678 |
| 1 | 4504 | 5759 |
| 1 | 1279 | 6819 |
| 1 | 5107 | 4206 |
| 1 | 5688 | 478 |
| 1 | 2407 | 6591 |
| 1 | 7314 | 1741 |
| 1 | 4542 | 2857 |
| 1 | 5195 | 5234 |
| 1 | 2347 | 5022 |
| 1 | 2738 | 2263 |
| 1 | 5032 | 396 |
| 1 | 822 | 3611 |
| 1 | 3949 | 5673 |
| 1 | 1479 | 7519 |
| 1 | 5635 | 1957 |
| 1 | 3039 | 1028 |
| 1 | 1672 | 2530 |
| 1 | 1655 | 3842 |
| 1 | 76 | 8144 |
| 1 | 3821 | 6438 |
| 1 | 5276 | 4813 |
| 1 | 3023 | 33 |
| 1 | 2187 | 2394 |
| 1 | 5350 | 6375 |
| 1 | 4329 | 2000 |
| 1 | 3108 | 3455 |
| 1 | 2410 | 5930 |
| 1 | 3874 | 8027 |
| 1 | 1224 | 7130 |
| 1 | 4762 | 6377 |
| 1 | 3458 | 4721 |
| 1 | 6753 | 4318 |
| 1 | 2241 | 6191 |
| 1 | 1427 | 5959 |
| 1 | 8026 | 4266 |
| 1 | 6948 | 1454 |
| 1 | 6567 | 2459 |
| 1 | 3345 | 4611 |
| 1 | 1627 | 5283 |
| 1 | 966 | 6890 |
| 1 | 2011 | 8160 |
| 1 | 7005 | 4274 |
| 1 | 5069 | 2932 |
| 1 | 642 | 5844 |
| 1 | 5392 | 6643 |
| 1 | 1307 | 2535 |
| 1 | 4617 | 6510 |
| 1 | 2670 | 2065 |
| 1 | 6353 | 1801 |
| 1 | 2803 | 5014 |
| 1 | 5516 | 4331 |
| 1 | 6715 | 2542 |
| 1 | 3688 | 1117 |
| 1 | 7081 | 6195 |
| 1 | 6117 | 6038 |
| 1 | 2050 | 3777 |
| 1 | 3234 | 147 |
| 1 | 4715 | 1525 |
| 1 | 2902 | 6257 |
| 1 | 1011 | 7602 |
| 1 | 5971 | 7701 |
| 1 | 3111 | 3395 |
| 1 | 3105 | 5027 |
| 1 | 6741 | 7667 |
| 1 | 7298 | 782 |
| 1 | 1730 | 2944 |
| 1 | 1968 | 6047 |
| 1 | 6634 | 8147 |
| 1 | 2307 | 792 |
| 1 | 5844 | 6506 |
| 1 | 793 | 2892 |
| 1 | 5288 | 4293 |
| 1 | 4289 | 433 |
| 1 | 1654 | 5470 |
| 1 | 2485 | 231 |
| 1 | 6561 | 888 |
| 1 | 4486 | 993 |
| 1 | 4847 | 698 |
| 1 | 3410 | 7964 |
| 1 | 2064 | 791 |
| 1 | 1793 | 6046 |
| 1 | 4290 | 8076 |
| 1 | 4526 | 2393 |
| 1 | 3445 | 5288 |