q=8231 t_2(8231)=450
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 853 | 1724 |
| 1 | 1424 | 5739 |
| 1 | 273 | 4264 |
| 1 | 1451 | 1035 |
| 1 | 172 | 3767 |
| 1 | 367 | 3544 |
| 1 | 601 | 7634 |
| 1 | 1226 | 1861 |
| 1 | 865 | 3758 |
| 1 | 989 | 2720 |
| 1 | 212 | 1029 |
| 1 | 620 | 3609 |
| 1 | 511 | 7558 |
| 1 | 835 | 1452 |
| 1 | 975 | 6650 |
| 1 | 496 | 4415 |
| 1 | 783 | 2196 |
| 1 | 463 | 6708 |
| 1 | 1318 | 4991 |
| 1 | 833 | 4911 |
| 1 | 938 | 708 |
| 1 | 205 | 4889 |
| 1 | 1509 | 7789 |
| 1 | 1142 | 5283 |
| 1 | 679 | 1584 |
| 1 | 1020 | 2125 |
| 1 | 1404 | 6439 |
| 1 | 1723 | 7731 |
| 1 | 756 | 4030 |
| 1 | 264 | 2759 |
| 1 | 1279 | 7457 |
| 1 | 1858 | 2513 |
| 1 | 969 | 3372 |
| 1 | 344 | 1625 |
| 1 | 1293 | 3861 |
| 1 | 1144 | 585 |
| 1 | 1742 | 2208 |
| 1 | 844 | 3702 |
| 1 | 823 | 8128 |
| 1 | 123 | 6239 |
| 1 | 503 | 8009 |
| 1 | 1018 | 4659 |
| 1 | 456 | 6420 |
| 1 | 73 | 6489 |
| 1 | 1608 | 2485 |
| 1 | 1306 | 1835 |
| 1 | 1730 | 516 |
| 1 | 229 | 3639 |
| 1 | 1828 | 3959 |
| 1 | 1832 | 7320 |
| 1 | 748 | 8090 |
| 1 | 1555 | 6845 |
| 1 | 683 | 2041 |
| 1 | 177 | 254 |
| 1 | 206 | 5633 |
| 1 | 1225 | 8206 |
| 1 | 753 | 6273 |
| 1 | 223 | 4494 |
| 1 | 351 | 6380 |
| 1 | 434 | 3114 |
| 1 | 1341 | 2006 |
| 1 | 238 | 4133 |
| 1 | 1496 | 6131 |
| 1 | 1311 | 3126 |
| 1 | 1270 | 1331 |
| 1 | 2060 | 5174 |
| 1 | 877 | 2298 |
| 1 | 1965 | 1970 |
| 1 | 1436 | 7442 |
| 1 | 2397 | 4225 |
| 1 | 43 | 2399 |
| 1 | 650 | 6941 |
| 1 | 2484 | 2228 |
| 1 | 1697 | 7031 |
| 1 | 1678 | 3234 |
| 1 | 2242 | 3304 |
| 1 | 2468 | 6285 |
| 1 | 1789 | 514 |
| 1 | 2017 | 4456 |
| 1 | 2159 | 6979 |
| 1 | 1022 | 1505 |
| 1 | 1511 | 3810 |
| 1 | 359 | 947 |
| 1 | 1462 | 8066 |
| 1 | 2679 | 2 |
| 1 | 1795 | 245 |
| 1 | 816 | 6020 |
| 1 | 1602 | 2843 |
| 1 | 2762 | 1043 |
| 1 | 1413 | 5634 |
| 1 | 2921 | 732 |
| 1 | 1689 | 2144 |
| 1 | 280 | 6013 |
| 1 | 1793 | 7948 |
| 1 | 723 | 7629 |
| 1 | 2187 | 1917 |
| 1 | 917 | 4993 |
| 1 | 1630 | 7372 |
| 1 | 1388 | 3117 |
| 1 | 219 | 484 |
| 1 | 2639 | 2405 |
| 1 | 1836 | 8108 |
| 1 | 2601 | 1906 |
| 1 | 333 | 3519 |
| 1 | 2701 | 4594 |
| 1 | 2809 | 6388 |
| 1 | 1508 | 5528 |
| 1 | 2943 | 6813 |
| 1 | 958 | 2848 |
| 1 | 235 | 2231 |
| 1 | 819 | 2740 |
| 1 | 3457 | 979 |
| 1 | 3309 | 6408 |
| 1 | 927 | 3735 |
| 1 | 2610 | 766 |
| 1 | 374 | 7252 |
| 1 | 2319 | 1087 |
| 1 | 2970 | 4553 |
| 1 | 1327 | 2132 |
| 1 | 1068 | 6958 |
| 1 | 4078 | 6192 |
| 1 | 3250 | 82 |
| 1 | 4122 | 7491 |
| 1 | 2613 | 1845 |
| 1 | 4488 | 6025 |
| 1 | 848 | 4372 |
| 1 | 3047 | 1376 |
| 1 | 3518 | 977 |
| 1 | 4886 | 4933 |
| 1 | 2659 | 5454 |
| 1 | 1304 | 1694 |
| 1 | 204 | 6155 |
| 1 | 4706 | 3060 |
| 1 | 841 | 4055 |
| 1 | 2761 | 72 |
| 1 | 1460 | 4269 |
| 1 | 4944 | 7024 |
| 1 | 5765 | 3759 |
| 1 | 5460 | 2856 |
| 1 | 5393 | 144 |
| 1 | 4347 | 5155 |
| 1 | 5897 | 4081 |
| 1 | 6248 | 7807 |
| 1 | 4181 | 5303 |
| 1 | 2002 | 3385 |
| 1 | 2035 | 3682 |
| 1 | 5070 | 8229 |
| 1 | 2091 | 1795 |
| 1 | 3868 | 4576 |
| 1 | 1357 | 2472 |
| 1 | 1490 | 7815 |
| 1 | 5738 | 6036 |
| 1 | 3646 | 2102 |
| 1 | 2946 | 8112 |
| 1 | 761 | 1920 |
| 1 | 2803 | 4387 |
| 1 | 4982 | 631 |
| 1 | 6067 | 1529 |
| 1 | 420 | 1872 |
| 1 | 1425 | 2171 |
| 1 | 633 | 6889 |
| 1 | 6106 | 5254 |
| 1 | 2801 | 4745 |
| 1 | 2818 | 1269 |
| 1 | 348 | 151 |
| 1 | 4797 | 4974 |
| 1 | 2929 | 2491 |
| 1 | 7482 | 1272 |
| 1 | 878 | 4072 |
| 1 | 4860 | 7414 |
| 1 | 7779 | 895 |
| 1 | 3878 | 2938 |
| 1 | 5647 | 2119 |
| 1 | 4329 | 852 |
| 1 | 1310 | 7637 |
| 1 | 3508 | 933 |
| 1 | 4508 | 1528 |
| 1 | 7695 | 4948 |
| 1 | 4752 | 2777 |
| 1 | 3737 | 1424 |
| 1 | 444 | 632 |
| 1 | 4372 | 6068 |
| 1 | 4451 | 2993 |
| 1 | 4113 | 3336 |
| 1 | 2375 | 3213 |
| 1 | 6665 | 503 |
| 1 | 7471 | 4448 |
| 1 | 5062 | 5099 |
| 1 | 3086 | 6760 |
| 1 | 685 | 6312 |
| 1 | 3361 | 6021 |
| 1 | 3061 | 4215 |
| 1 | 7766 | 5700 |
| 1 | 5019 | 5671 |
| 1 | 8183 | 1900 |
| 1 | 3073 | 3420 |
| 1 | 6466 | 3524 |
| 1 | 2950 | 5641 |
| 1 | 6968 | 1840 |
| 1 | 1494 | 2538 |
| 1 | 3526 | 2084 |
| 1 | 274 | 5120 |
| 1 | 4505 | 6725 |
| 1 | 3425 | 7984 |
| 1 | 4040 | 8019 |
| 1 | 7257 | 1760 |
| 1 | 1162 | 7092 |
| 1 | 422 | 3353 |
| 1 | 8055 | 5128 |
| 1 | 2707 | 8121 |
| 1 | 1665 | 894 |
| 1 | 2304 | 413 |
| 1 | 3194 | 4775 |
| 1 | 1590 | 3817 |
| 1 | 7290 | 7553 |
| 1 | 1099 | 914 |
| 1 | 5498 | 4146 |
| 1 | 7538 | 71 |
| 1 | 3734 | 7585 |
| 1 | 890 | 2601 |
| 1 | 4901 | 5263 |
| 1 | 6324 | 109 |
| 1 | 6876 | 5865 |
| 1 | 4895 | 7025 |
| 1 | 5110 | 3713 |
| 1 | 3972 | 798 |
| 1 | 2999 | 7784 |
| 1 | 3306 | 7945 |
| 1 | 3295 | 286 |
| 1 | 1175 | 7405 |
| 1 | 695 | 2426 |
| 1 | 2334 | 407 |
| 1 | 1774 | 1690 |
| 1 | 7060 | 554 |
| 1 | 7335 | 4743 |
| 1 | 6716 | 4082 |
| 1 | 5181 | 351 |
| 1 | 1966 | 7682 |
| 1 | 4274 | 1319 |
| 1 | 2677 | 1961 |
| 1 | 4630 | 1204 |
| 1 | 5073 | 2971 |
| 1 | 6182 | 6998 |
| 1 | 1896 | 1271 |
| 1 | 118 | 5936 |
| 1 | 1418 | 5447 |
| 1 | 1410 | 4996 |
| 1 | 61 | 4450 |
| 1 | 3251 | 6877 |
| 1 | 162 | 5012 |
| 1 | 6926 | 3876 |
| 1 | 1254 | 740 |
| 1 | 6295 | 2310 |
| 1 | 2870 | 7812 |
| 1 | 7898 | 4287 |
| 1 | 6727 | 3833 |
| 1 | 1314 | 4917 |
| 1 | 1912 | 1965 |
| 1 | 376 | 5159 |
| 1 | 6585 | 7112 |
| 1 | 1582 | 5240 |
| 1 | 6507 | 651 |
| 1 | 2055 | 29 |
| 1 | 6094 | 4472 |
| 1 | 3075 | 3821 |
| 1 | 5255 | 4288 |
| 1 | 512 | 7898 |
| 1 | 2756 | 7722 |
| 1 | 3379 | 1704 |
| 1 | 745 | 5838 |
| 1 | 6759 | 2561 |
| 1 | 4623 | 6099 |
| 1 | 8204 | 5778 |
| 1 | 859 | 2024 |
| 1 | 1370 | 2868 |
| 1 | 1062 | 5973 |
| 1 | 2357 | 3812 |
| 1 | 7233 | 1496 |
| 1 | 2731 | 3691 |
| 1 | 3350 | 2521 |
| 1 | 1217 | 462 |
| 1 | 7599 | 1457 |
| 1 | 7124 | 7659 |
| 1 | 6074 | 3014 |
| 1 | 3608 | 6872 |
| 1 | 4514 | 2803 |
| 1 | 277 | 324 |
| 1 | 1302 | 1673 |
| 1 | 6494 | 5022 |
| 1 | 7804 | 1001 |
| 1 | 1173 | 5624 |
| 1 | 515 | 6344 |
| 1 | 4094 | 5440 |
| 1 | 2672 | 1912 |
| 1 | 6948 | 6584 |
| 1 | 341 | 726 |
| 1 | 4798 | 4170 |
| 1 | 4503 | 5139 |
| 1 | 5755 | 5166 |
| 1 | 3090 | 545 |
| 1 | 827 | 5389 |
| 1 | 371 | 7396 |
| 1 | 6142 | 721 |
| 1 | 7896 | 2898 |
| 1 | 3342 | 990 |
| 1 | 1945 | 1276 |
| 1 | 6621 | 3013 |
| 1 | 5095 | 3225 |
| 1 | 1078 | 595 |
| 1 | 516 | 1042 |
| 1 | 4622 | 2165 |
| 1 | 2010 | 5707 |
| 1 | 4430 | 7526 |
| 1 | 2899 | 7542 |
| 1 | 3891 | 7986 |
| 1 | 6154 | 3155 |
| 1 | 6476 | 3208 |
| 1 | 4727 | 252 |
| 1 | 1708 | 1520 |
| 1 | 6447 | 7240 |
| 1 | 4242 | 1378 |
| 1 | 2545 | 5555 |
| 1 | 1926 | 4810 |
| 1 | 5867 | 7211 |
| 1 | 6730 | 2724 |
| 1 | 5480 | 4795 |
| 1 | 5493 | 7326 |
| 1 | 5604 | 1426 |
| 1 | 3711 | 6675 |
| 1 | 5184 | 8190 |
| 1 | 1519 | 783 |
| 1 | 4604 | 7580 |
| 1 | 6984 | 1138 |
| 1 | 2453 | 3402 |
| 1 | 7422 | 4196 |
| 1 | 3003 | 2066 |
| 1 | 5434 | 432 |
| 1 | 6537 | 5275 |
| 1 | 2189 | 6665 |
| 1 | 3639 | 7652 |
| 1 | 799 | 725 |
| 1 | 5740 | 6022 |
| 1 | 598 | 3129 |
| 1 | 7392 | 4007 |
| 1 | 5825 | 4822 |
| 1 | 7390 | 2905 |
| 1 | 7886 | 8068 |
| 1 | 5882 | 5779 |
| 1 | 6268 | 2221 |
| 1 | 3299 | 7793 |
| 1 | 1635 | 6061 |
| 1 | 4409 | 605 |
| 1 | 4072 | 6029 |
| 1 | 4941 | 4876 |
| 1 | 5950 | 3296 |
| 1 | 5715 | 4250 |
| 1 | 1435 | 3936 |
| 1 | 7799 | 6972 |
| 1 | 6563 | 3636 |
| 1 | 1507 | 7943 |
| 1 | 7689 | 1910 |
| 1 | 7568 | 6976 |
| 1 | 7652 | 7783 |
| 1 | 154 | 308 |
| 1 | 6231 | 5601 |
| 1 | 7567 | 3071 |
| 1 | 7917 | 3750 |
| 1 | 5910 | 6293 |
| 1 | 4953 | 4290 |
| 1 | 7148 | 6681 |
| 1 | 3482 | 3211 |
| 1 | 112 | 3261 |
| 1 | 1483 | 5890 |
| 1 | 4208 | 2768 |
| 1 | 1080 | 5917 |
| 1 | 1484 | 5755 |
| 1 | 3635 | 6750 |
| 1 | 358 | 2392 |
| 1 | 4243 | 1178 |
| 1 | 6127 | 158 |
| 1 | 1839 | 3501 |
| 1 | 5932 | 63 |
| 1 | 6890 | 4558 |
| 1 | 7758 | 6548 |
| 1 | 2683 | 8150 |
| 1 | 4743 | 7969 |
| 1 | 4350 | 5896 |
| 1 | 693 | 4649 |
| 1 | 3946 | 3818 |
| 1 | 995 | 2054 |
| 1 | 7769 | 5950 |
| 1 | 5291 | 1560 |
| 1 | 7938 | 1090 |
| 1 | 5824 | 6749 |
| 1 | 1308 | 66 |
| 1 | 6667 | 6807 |
| 1 | 3447 | 4329 |
| 1 | 2289 | 2722 |
| 1 | 138 | 7272 |
| 1 | 5069 | 1362 |
| 1 | 1674 | 4786 |
| 1 | 8052 | 3037 |
| 1 | 5321 | 5656 |
| 1 | 3315 | 4964 |
| 1 | 1296 | 5027 |
| 1 | 2729 | 3233 |
| 1 | 787 | 6160 |
| 1 | 5089 | 6773 |
| 1 | 47 | 5610 |
| 1 | 4312 | 1707 |
| 1 | 1623 | 7897 |
| 1 | 2165 | 468 |
| 1 | 5516 | 7676 |
| 1 | 2127 | 4073 |
| 1 | 5002 | 7868 |
| 1 | 4031 | 4115 |
| 1 | 3579 | 2145 |
| 1 | 5938 | 6864 |
| 1 | 6362 | 8215 |
| 1 | 2997 | 6962 |
| 1 | 4210 | 3457 |
| 1 | 2278 | 3248 |
| 1 | 5079 | 6220 |
| 1 | 4896 | 2195 |
| 1 | 1421 | 5320 |
| 1 | 5900 | 5026 |
| 1 | 5985 | 6866 |
| 1 | 7789 | 6237 |
| 1 | 4841 | 1354 |
| 1 | 6598 | 2383 |
| 1 | 1837 | 5182 |
| 1 | 5001 | 5681 |
| 1 | 6110 | 5085 |
| 1 | 3170 | 1244 |
| 1 | 3004 | 812 |
| 1 | 7313 | 7524 |
| 1 | 2574 | 5383 |
| 1 | 4101 | 2233 |
| 1 | 5641 | 4271 |
| 1 | 3771 | 7037 |
| 1 | 7346 | 6518 |
| 1 | 1251 | 457 |
| 1 | 6539 | 3265 |
| 1 | 6357 | 3988 |
| 1 | 7721 | 6382 |
| 1 | 3922 | 560 |