q=8117 t_2(8117)=447
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 865 | 1370 |
| 1 | 1285 | 865 |
| 1 | 1654 | 6865 |
| 1 | 627 | 6540 |
| 1 | 1219 | 6107 |
| 1 | 504 | 193 |
| 1 | 1644 | 1309 |
| 1 | 1142 | 3239 |
| 1 | 1158 | 2247 |
| 1 | 1197 | 5475 |
| 1 | 110 | 6320 |
| 1 | 1531 | 5917 |
| 1 | 1107 | 7817 |
| 1 | 1105 | 4774 |
| 1 | 13 | 2314 |
| 1 | 1385 | 2258 |
| 1 | 1026 | 537 |
| 1 | 1418 | 3322 |
| 1 | 1112 | 1977 |
| 1 | 1444 | 317 |
| 1 | 830 | 4135 |
| 1 | 699 | 6424 |
| 1 | 1399 | 1476 |
| 1 | 1466 | 7070 |
| 1 | 1743 | 7053 |
| 1 | 552 | 6654 |
| 1 | 1713 | 7772 |
| 1 | 1459 | 1424 |
| 1 | 1152 | 6650 |
| 1 | 1100 | 3339 |
| 1 | 670 | 2877 |
| 1 | 1574 | 2391 |
| 1 | 163 | 5621 |
| 1 | 1452 | 1863 |
| 1 | 292 | 4932 |
| 1 | 530 | 2956 |
| 1 | 878 | 5026 |
| 1 | 1061 | 4078 |
| 1 | 24 | 5118 |
| 1 | 745 | 6587 |
| 1 | 1664 | 7271 |
| 1 | 581 | 5301 |
| 1 | 1600 | 558 |
| 1 | 1096 | 5809 |
| 1 | 597 | 1419 |
| 1 | 1409 | 6670 |
| 1 | 632 | 2936 |
| 1 | 428 | 7189 |
| 1 | 660 | 521 |
| 1 | 1491 | 4146 |
| 1 | 1802 | 2032 |
| 1 | 1425 | 5022 |
| 1 | 582 | 5926 |
| 1 | 602 | 1905 |
| 1 | 982 | 2150 |
| 1 | 1098 | 7089 |
| 1 | 638 | 4307 |
| 1 | 1575 | 1477 |
| 1 | 1647 | 2789 |
| 1 | 1861 | 4053 |
| 1 | 2054 | 2255 |
| 1 | 924 | 4876 |
| 1 | 466 | 2230 |
| 1 | 222 | 3034 |
| 1 | 48 | 4371 |
| 1 | 1116 | 4897 |
| 1 | 2272 | 6210 |
| 1 | 2120 | 5769 |
| 1 | 1180 | 6563 |
| 1 | 1186 | 7369 |
| 1 | 1266 | 7618 |
| 1 | 2347 | 2031 |
| 1 | 1424 | 6241 |
| 1 | 399 | 4543 |
| 1 | 340 | 6915 |
| 1 | 2281 | 4995 |
| 1 | 2089 | 7324 |
| 1 | 147 | 5518 |
| 1 | 116 | 427 |
| 1 | 1947 | 685 |
| 1 | 2594 | 7976 |
| 1 | 1198 | 6244 |
| 1 | 1504 | 7993 |
| 1 | 622 | 705 |
| 1 | 413 | 222 |
| 1 | 1688 | 5653 |
| 1 | 1875 | 1944 |
| 1 | 561 | 4733 |
| 1 | 2791 | 4602 |
| 1 | 2860 | 6714 |
| 1 | 2017 | 6425 |
| 1 | 2084 | 4819 |
| 1 | 2293 | 3 |
| 1 | 2136 | 701 |
| 1 | 689 | 2027 |
| 1 | 1678 | 7767 |
| 1 | 1394 | 5715 |
| 1 | 3205 | 7251 |
| 1 | 420 | 5413 |
| 1 | 2955 | 5614 |
| 1 | 2913 | 5485 |
| 1 | 434 | 7025 |
| 1 | 734 | 6490 |
| 1 | 584 | 7060 |
| 1 | 1782 | 3555 |
| 1 | 3179 | 6153 |
| 1 | 1604 | 7006 |
| 1 | 3693 | 2679 |
| 1 | 2279 | 7757 |
| 1 | 2905 | 1721 |
| 1 | 3403 | 7226 |
| 1 | 2877 | 4927 |
| 1 | 1199 | 205 |
| 1 | 1328 | 798 |
| 1 | 381 | 2773 |
| 1 | 145 | 2883 |
| 1 | 4101 | 5578 |
| 1 | 1585 | 4111 |
| 1 | 2337 | 6790 |
| 1 | 246 | 2023 |
| 1 | 1049 | 3377 |
| 1 | 2742 | 7639 |
| 1 | 1911 | 1504 |
| 1 | 866 | 6166 |
| 1 | 2898 | 2852 |
| 1 | 2836 | 7116 |
| 1 | 1120 | 5318 |
| 1 | 3138 | 7840 |
| 1 | 984 | 6196 |
| 1 | 2246 | 6232 |
| 1 | 1224 | 1749 |
| 1 | 2775 | 6172 |
| 1 | 1981 | 2071 |
| 1 | 3346 | 1531 |
| 1 | 1686 | 1276 |
| 1 | 5158 | 3125 |
| 1 | 5081 | 5160 |
| 1 | 2122 | 4470 |
| 1 | 1300 | 4925 |
| 1 | 1972 | 1466 |
| 1 | 5020 | 260 |
| 1 | 1853 | 7769 |
| 1 | 3182 | 6689 |
| 1 | 2021 | 6116 |
| 1 | 4313 | 522 |
| 1 | 150 | 89 |
| 1 | 4780 | 1698 |
| 1 | 741 | 3246 |
| 1 | 761 | 5951 |
| 1 | 3596 | 1223 |
| 1 | 4055 | 2462 |
| 1 | 3225 | 1226 |
| 1 | 2349 | 2813 |
| 1 | 6633 | 2520 |
| 1 | 4856 | 6916 |
| 1 | 5699 | 475 |
| 1 | 5825 | 7988 |
| 1 | 2199 | 5953 |
| 1 | 419 | 486 |
| 1 | 2404 | 5070 |
| 1 | 6981 | 3229 |
| 1 | 280 | 137 |
| 1 | 3091 | 6297 |
| 1 | 1527 | 855 |
| 1 | 6107 | 1804 |
| 1 | 3629 | 7828 |
| 1 | 1514 | 4249 |
| 1 | 2917 | 6984 |
| 1 | 4545 | 5470 |
| 1 | 2156 | 6846 |
| 1 | 518 | 5114 |
| 1 | 6978 | 5399 |
| 1 | 1369 | 4971 |
| 1 | 3086 | 6414 |
| 1 | 3922 | 652 |
| 1 | 3859 | 7215 |
| 1 | 885 | 4533 |
| 1 | 3748 | 7635 |
| 1 | 2770 | 4035 |
| 1 | 2127 | 5113 |
| 1 | 4773 | 6722 |
| 1 | 2055 | 5185 |
| 1 | 2067 | 6121 |
| 1 | 7393 | 6401 |
| 1 | 7544 | 8085 |
| 1 | 3003 | 3847 |
| 1 | 4462 | 4910 |
| 1 | 3438 | 2534 |
| 1 | 2339 | 3067 |
| 1 | 4544 | 6512 |
| 1 | 1797 | 5853 |
| 1 | 6842 | 5907 |
| 1 | 3145 | 6156 |
| 1 | 3015 | 3740 |
| 1 | 3348 | 6423 |
| 1 | 4199 | 906 |
| 1 | 1866 | 2172 |
| 1 | 967 | 5366 |
| 1 | 1888 | 8111 |
| 1 | 3293 | 2308 |
| 1 | 7151 | 3821 |
| 1 | 4739 | 6308 |
| 1 | 1345 | 4459 |
| 1 | 2861 | 6732 |
| 1 | 7396 | 5098 |
| 1 | 1259 | 603 |
| 1 | 3241 | 5884 |
| 1 | 2286 | 998 |
| 1 | 6997 | 1946 |
| 1 | 4858 | 5776 |
| 1 | 3354 | 1313 |
| 1 | 5250 | 846 |
| 1 | 5585 | 6956 |
| 1 | 2178 | 6391 |
| 1 | 5199 | 4089 |
| 1 | 1640 | 613 |
| 1 | 4136 | 3859 |
| 1 | 1900 | 2820 |
| 1 | 4666 | 7793 |
| 1 | 104 | 6713 |
| 1 | 7805 | 624 |
| 1 | 5601 | 2146 |
| 1 | 1696 | 6324 |
| 1 | 2758 | 2603 |
| 1 | 7078 | 5894 |
| 1 | 6976 | 745 |
| 1 | 6536 | 7223 |
| 1 | 7219 | 7298 |
| 1 | 3102 | 7186 |
| 1 | 2576 | 1834 |
| 1 | 3236 | 1485 |
| 1 | 5247 | 3863 |
| 1 | 3486 | 3893 |
| 1 | 7933 | 6362 |
| 1 | 6405 | 4954 |
| 1 | 2983 | 299 |
| 1 | 4054 | 4151 |
| 1 | 2679 | 2553 |
| 1 | 5063 | 7266 |
| 1 | 442 | 4682 |
| 1 | 1529 | 3007 |
| 1 | 1989 | 467 |
| 1 | 5032 | 3761 |
| 1 | 5294 | 4888 |
| 1 | 2348 | 5212 |
| 1 | 2229 | 2951 |
| 1 | 1551 | 5006 |
| 1 | 2674 | 7496 |
| 1 | 987 | 2456 |
| 1 | 7011 | 2362 |
| 1 | 7188 | 3994 |
| 1 | 1021 | 5060 |
| 1 | 7816 | 6552 |
| 1 | 3818 | 6335 |
| 1 | 3919 | 7037 |
| 1 | 1378 | 6632 |
| 1 | 1143 | 8014 |
| 1 | 5364 | 1936 |
| 1 | 7465 | 3210 |
| 1 | 4268 | 5135 |
| 1 | 5066 | 1728 |
| 1 | 3139 | 6498 |
| 1 | 2321 | 1854 |
| 1 | 4161 | 6219 |
| 1 | 4708 | 3479 |
| 1 | 5755 | 2202 |
| 1 | 559 | 5552 |
| 1 | 6678 | 5749 |
| 1 | 133 | 1500 |
| 1 | 2023 | 383 |
| 1 | 471 | 258 |
| 1 | 7067 | 7655 |
| 1 | 5792 | 1135 |
| 1 | 1554 | 1367 |
| 1 | 5673 | 251 |
| 1 | 4319 | 5977 |
| 1 | 5414 | 4803 |
| 1 | 5410 | 5680 |
| 1 | 3741 | 2996 |
| 1 | 445 | 1599 |
| 1 | 7400 | 4529 |
| 1 | 4384 | 1752 |
| 1 | 4767 | 2597 |
| 1 | 4271 | 7717 |
| 1 | 7811 | 2695 |
| 1 | 1288 | 5344 |
| 1 | 3119 | 3902 |
| 1 | 6233 | 1968 |
| 1 | 1510 | 1270 |
| 1 | 7435 | 7563 |
| 1 | 2797 | 3359 |
| 1 | 4123 | 5303 |
| 1 | 1237 | 4985 |
| 1 | 5353 | 2040 |
| 1 | 7708 | 6203 |
| 1 | 7793 | 5605 |
| 1 | 6516 | 1127 |
| 1 | 3134 | 1499 |
| 1 | 5759 | 5091 |
| 1 | 6949 | 6090 |
| 1 | 2227 | 2666 |
| 1 | 3093 | 2668 |
| 1 | 1057 | 3892 |
| 1 | 7635 | 3100 |
| 1 | 5209 | 2194 |
| 1 | 1718 | 7294 |
| 1 | 5687 | 3533 |
| 1 | 2713 | 2203 |
| 1 | 641 | 5887 |
| 1 | 5854 | 77 |
| 1 | 6685 | 1302 |
| 1 | 619 | 5179 |
| 1 | 1106 | 2759 |
| 1 | 6602 | 4581 |
| 1 | 38 | 2862 |
| 1 | 6765 | 6515 |
| 1 | 6141 | 6375 |
| 1 | 336 | 113 |
| 1 | 5650 | 4707 |
| 1 | 5648 | 3932 |
| 1 | 2071 | 4895 |
| 1 | 3136 | 3575 |
| 1 | 2371 | 7721 |
| 1 | 4547 | 7323 |
| 1 | 5203 | 5446 |
| 1 | 2613 | 5798 |
| 1 | 4985 | 7752 |
| 1 | 2346 | 3540 |
| 1 | 8000 | 1150 |
| 1 | 5753 | 4742 |
| 1 | 1196 | 34 |
| 1 | 7970 | 7036 |
| 1 | 2986 | 5054 |
| 1 | 5777 | 3554 |
| 1 | 6117 | 781 |
| 1 | 4415 | 2143 |
| 1 | 5988 | 3448 |
| 1 | 3463 | 1727 |
| 1 | 479 | 2166 |
| 1 | 7728 | 5624 |
| 1 | 5659 | 1235 |
| 1 | 4423 | 7330 |
| 1 | 1451 | 1568 |
| 1 | 4621 | 3817 |
| 1 | 1257 | 2681 |
| 1 | 7331 | 500 |
| 1 | 7997 | 1087 |
| 1 | 5633 | 6408 |
| 1 | 3805 | 2050 |
| 1 | 4580 | 5979 |
| 1 | 7513 | 2145 |
| 1 | 3498 | 587 |
| 1 | 1187 | 1020 |
| 1 | 7155 | 949 |
| 1 | 2093 | 6648 |
| 1 | 5415 | 1440 |
| 1 | 5991 | 1449 |
| 1 | 7960 | 7055 |
| 1 | 1324 | 3472 |
| 1 | 247 | 6975 |
| 1 | 3462 | 4113 |
| 1 | 1068 | 4110 |
| 1 | 4088 | 3783 |
| 1 | 792 | 5227 |
| 1 | 7620 | 6364 |
| 1 | 1102 | 848 |
| 1 | 6399 | 658 |
| 1 | 7851 | 1555 |
| 1 | 5358 | 3263 |
| 1 | 1548 | 7653 |
| 1 | 6319 | 4081 |
| 1 | 7075 | 8062 |
| 1 | 5141 | 2261 |
| 1 | 5843 | 6939 |
| 1 | 4903 | 980 |
| 1 | 791 | 3316 |
| 1 | 6524 | 7272 |
| 1 | 5765 | 7047 |
| 1 | 7673 | 2467 |
| 1 | 7895 | 927 |
| 1 | 719 | 5108 |
| 1 | 5973 | 6017 |
| 1 | 7063 | 3543 |
| 1 | 5000 | 7550 |
| 1 | 3335 | 1520 |
| 1 | 6954 | 7882 |
| 1 | 6063 | 7611 |
| 1 | 7070 | 1361 |
| 1 | 5184 | 6855 |
| 1 | 1676 | 874 |
| 1 | 6105 | 7236 |
| 1 | 3288 | 7000 |
| 1 | 3966 | 1600 |
| 1 | 4962 | 5588 |
| 1 | 6293 | 1669 |
| 1 | 2214 | 7483 |
| 1 | 285 | 4524 |
| 1 | 5513 | 485 |
| 1 | 3141 | 7479 |
| 1 | 4805 | 2982 |
| 1 | 1372 | 8041 |
| 1 | 7030 | 5682 |
| 1 | 7517 | 3748 |
| 1 | 5469 | 1885 |
| 1 | 3563 | 5995 |
| 1 | 4132 | 7405 |
| 1 | 5271 | 920 |
| 1 | 4486 | 4796 |
| 1 | 1779 | 6893 |
| 1 | 5966 | 6164 |
| 1 | 7447 | 6986 |
| 1 | 4030 | 4238 |
| 1 | 6999 | 6187 |
| 1 | 7261 | 1585 |
| 1 | 7812 | 4704 |
| 1 | 2038 | 1032 |
| 1 | 1325 | 1623 |
| 1 | 3833 | 1902 |
| 1 | 6430 | 4807 |
| 1 | 1901 | 2829 |
| 1 | 2645 | 2558 |
| 1 | 5088 | 728 |
| 1 | 6862 | 1069 |
| 1 | 3842 | 3789 |
| 1 | 2586 | 1129 |
| 1 | 919 | 1289 |
| 1 | 5439 | 5830 |
| 1 | 7541 | 997 |
| 1 | 6059 | 5836 |
| 1 | 6045 | 7844 |
| 1 | 2605 | 1844 |
| 1 | 3247 | 3174 |
| 1 | 3760 | 2242 |
| 1 | 3210 | 7074 |
| 1 | 7723 | 7743 |
| 1 | 6808 | 6550 |
| 1 | 7569 | 1522 |
| 1 | 7406 | 4582 |
| 1 | 8018 | 1198 |
| 1 | 4946 | 5320 |
| 1 | 7749 | 2329 |
| 1 | 5857 | 2752 |
| 1 | 2164 | 5856 |