q=8111 t_2(8111)=446
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 865 | 6548 |
| 1 | 1060 | 865 |
| 1 | 1378 | 6272 |
| 1 | 463 | 4521 |
| 1 | 109 | 8026 |
| 1 | 355 | 672 |
| 1 | 358 | 258 |
| 1 | 1372 | 444 |
| 1 | 1530 | 1147 |
| 1 | 436 | 2524 |
| 1 | 1056 | 5518 |
| 1 | 1769 | 4411 |
| 1 | 565 | 7965 |
| 1 | 273 | 3768 |
| 1 | 471 | 5679 |
| 1 | 198 | 2631 |
| 1 | 1353 | 1413 |
| 1 | 105 | 2914 |
| 1 | 1200 | 429 |
| 1 | 1003 | 1595 |
| 1 | 283 | 3818 |
| 1 | 34 | 4902 |
| 1 | 39 | 5027 |
| 1 | 772 | 5452 |
| 1 | 861 | 5092 |
| 1 | 1829 | 2508 |
| 1 | 674 | 5757 |
| 1 | 797 | 1943 |
| 1 | 1521 | 2016 |
| 1 | 115 | 5900 |
| 1 | 1105 | 4848 |
| 1 | 876 | 4610 |
| 1 | 742 | 4062 |
| 1 | 729 | 4144 |
| 1 | 946 | 5208 |
| 1 | 1152 | 516 |
| 1 | 426 | 4243 |
| 1 | 74 | 3279 |
| 1 | 1174 | 4542 |
| 1 | 656 | 2405 |
| 1 | 440 | 8079 |
| 1 | 1414 | 3749 |
| 1 | 938 | 5579 |
| 1 | 396 | 4044 |
| 1 | 787 | 7295 |
| 1 | 1212 | 3526 |
| 1 | 602 | 4465 |
| 1 | 1039 | 2142 |
| 1 | 479 | 1145 |
| 1 | 1172 | 1246 |
| 1 | 672 | 2037 |
| 1 | 56 | 7010 |
| 1 | 1816 | 6945 |
| 1 | 1719 | 1469 |
| 1 | 1285 | 2548 |
| 1 | 2027 | 3998 |
| 1 | 863 | 2439 |
| 1 | 404 | 17 |
| 1 | 1126 | 393 |
| 1 | 1731 | 7908 |
| 1 | 315 | 2865 |
| 1 | 2230 | 3108 |
| 1 | 1987 | 6724 |
| 1 | 1813 | 4474 |
| 1 | 1297 | 1561 |
| 1 | 330 | 6752 |
| 1 | 194 | 4355 |
| 1 | 2271 | 7748 |
| 1 | 1783 | 6439 |
| 1 | 990 | 3063 |
| 1 | 1523 | 3622 |
| 1 | 1713 | 1125 |
| 1 | 189 | 4151 |
| 1 | 1781 | 5884 |
| 1 | 1229 | 5445 |
| 1 | 767 | 2334 |
| 1 | 2378 | 7250 |
| 1 | 22 | 279 |
| 1 | 1517 | 3205 |
| 1 | 2387 | 620 |
| 1 | 951 | 2417 |
| 1 | 2534 | 7107 |
| 1 | 2289 | 2928 |
| 1 | 2686 | 2129 |
| 1 | 1333 | 1126 |
| 1 | 699 | 898 |
| 1 | 340 | 4016 |
| 1 | 819 | 6756 |
| 1 | 9 | 1625 |
| 1 | 2198 | 6230 |
| 1 | 2277 | 7630 |
| 1 | 1635 | 5004 |
| 1 | 1906 | 5297 |
| 1 | 2128 | 2523 |
| 1 | 3002 | 4055 |
| 1 | 867 | 1255 |
| 1 | 425 | 5827 |
| 1 | 3206 | 8062 |
| 1 | 2411 | 5057 |
| 1 | 16 | 3952 |
| 1 | 1381 | 1425 |
| 1 | 2767 | 7821 |
| 1 | 1930 | 2269 |
| 1 | 501 | 7641 |
| 1 | 2178 | 1616 |
| 1 | 1915 | 1571 |
| 1 | 1078 | 7513 |
| 1 | 936 | 4941 |
| 1 | 3740 | 3024 |
| 1 | 2211 | 523 |
| 1 | 2933 | 4460 |
| 1 | 1350 | 5146 |
| 1 | 1772 | 4222 |
| 1 | 2491 | 1666 |
| 1 | 3499 | 3975 |
| 1 | 1842 | 882 |
| 1 | 994 | 7298 |
| 1 | 3291 | 5881 |
| 1 | 3318 | 7983 |
| 1 | 3173 | 4758 |
| 1 | 4081 | 4187 |
| 1 | 1934 | 4375 |
| 1 | 889 | 4380 |
| 1 | 329 | 1299 |
| 1 | 731 | 7770 |
| 1 | 1355 | 4033 |
| 1 | 4897 | 4001 |
| 1 | 187 | 3844 |
| 1 | 3970 | 976 |
| 1 | 3185 | 1662 |
| 1 | 4163 | 6359 |
| 1 | 2322 | 7418 |
| 1 | 500 | 869 |
| 1 | 3824 | 5802 |
| 1 | 5658 | 2314 |
| 1 | 514 | 7837 |
| 1 | 377 | 1207 |
| 1 | 5010 | 3032 |
| 1 | 1230 | 2061 |
| 1 | 4151 | 6871 |
| 1 | 1113 | 2290 |
| 1 | 3526 | 3598 |
| 1 | 5071 | 5608 |
| 1 | 5756 | 3671 |
| 1 | 1891 | 6343 |
| 1 | 4746 | 8027 |
| 1 | 6329 | 2450 |
| 1 | 547 | 1609 |
| 1 | 1387 | 6995 |
| 1 | 3427 | 4069 |
| 1 | 5029 | 5808 |
| 1 | 354 | 7858 |
| 1 | 7700 | 4801 |
| 1 | 6105 | 3657 |
| 1 | 4706 | 73 |
| 1 | 4070 | 2376 |
| 1 | 215 | 1968 |
| 1 | 3380 | 921 |
| 1 | 3726 | 1052 |
| 1 | 2841 | 5258 |
| 1 | 7149 | 4687 |
| 1 | 6711 | 2287 |
| 1 | 1186 | 3229 |
| 1 | 4874 | 4655 |
| 1 | 573 | 7745 |
| 1 | 6706 | 977 |
| 1 | 1562 | 7815 |
| 1 | 1691 | 6377 |
| 1 | 7475 | 3827 |
| 1 | 6918 | 1225 |
| 1 | 5250 | 2537 |
| 1 | 3092 | 5623 |
| 1 | 6478 | 4768 |
| 1 | 7992 | 6153 |
| 1 | 278 | 4959 |
| 1 | 3816 | 3523 |
| 1 | 3070 | 6822 |
| 1 | 4729 | 4943 |
| 1 | 1493 | 1909 |
| 1 | 7957 | 4447 |
| 1 | 5474 | 4091 |
| 1 | 5630 | 969 |
| 1 | 6974 | 5069 |
| 1 | 5440 | 7428 |
| 1 | 1777 | 7364 |
| 1 | 5695 | 3752 |
| 1 | 6642 | 2817 |
| 1 | 918 | 5828 |
| 1 | 4681 | 4371 |
| 1 | 7471 | 48 |
| 1 | 2273 | 3158 |
| 1 | 4018 | 5197 |
| 1 | 671 | 4711 |
| 1 | 5560 | 2729 |
| 1 | 7788 | 4409 |
| 1 | 3073 | 4838 |
| 1 | 3166 | 125 |
| 1 | 6516 | 3584 |
| 1 | 5864 | 3571 |
| 1 | 7758 | 6578 |
| 1 | 1185 | 6 |
| 1 | 495 | 3652 |
| 1 | 2334 | 7372 |
| 1 | 2795 | 1995 |
| 1 | 30 | 1159 |
| 1 | 7142 | 958 |
| 1 | 7941 | 7665 |
| 1 | 8015 | 4619 |
| 1 | 3012 | 5153 |
| 1 | 2833 | 1659 |
| 1 | 6244 | 5571 |
| 1 | 6999 | 5381 |
| 1 | 5334 | 348 |
| 1 | 5103 | 2443 |
| 1 | 4368 | 1282 |
| 1 | 2254 | 4381 |
| 1 | 4558 | 570 |
| 1 | 7533 | 1175 |
| 1 | 248 | 990 |
| 1 | 7064 | 5744 |
| 1 | 926 | 7277 |
| 1 | 569 | 2337 |
| 1 | 6572 | 7594 |
| 1 | 1505 | 6642 |
| 1 | 5750 | 3345 |
| 1 | 5076 | 1906 |
| 1 | 5543 | 2773 |
| 1 | 6798 | 2590 |
| 1 | 5760 | 2027 |
| 1 | 5532 | 7189 |
| 1 | 6142 | 885 |
| 1 | 5987 | 5374 |
| 1 | 7399 | 924 |
| 1 | 4989 | 1118 |
| 1 | 528 | 3238 |
| 1 | 2120 | 7834 |
| 1 | 3548 | 2073 |
| 1 | 6070 | 4227 |
| 1 | 4104 | 2819 |
| 1 | 5419 | 1650 |
| 1 | 3577 | 1933 |
| 1 | 6971 | 3911 |
| 1 | 4981 | 265 |
| 1 | 5026 | 5932 |
| 1 | 773 | 649 |
| 1 | 8036 | 2067 |
| 1 | 6843 | 2566 |
| 1 | 7836 | 6289 |
| 1 | 1129 | 4456 |
| 1 | 1941 | 4862 |
| 1 | 2104 | 3175 |
| 1 | 1570 | 3563 |
| 1 | 229 | 7509 |
| 1 | 2813 | 5367 |
| 1 | 7422 | 5149 |
| 1 | 2250 | 2798 |
| 1 | 6736 | 2578 |
| 1 | 1584 | 3440 |
| 1 | 2830 | 2247 |
| 1 | 341 | 7631 |
| 1 | 5625 | 2731 |
| 1 | 4707 | 6990 |
| 1 | 544 | 6399 |
| 1 | 126 | 6644 |
| 1 | 1715 | 4525 |
| 1 | 5191 | 6819 |
| 1 | 1183 | 7710 |
| 1 | 1221 | 2585 |
| 1 | 1720 | 149 |
| 1 | 3905 | 4319 |
| 1 | 3162 | 5048 |
| 1 | 4532 | 3424 |
| 1 | 5636 | 6488 |
| 1 | 3404 | 7090 |
| 1 | 4799 | 7071 |
| 1 | 6661 | 5226 |
| 1 | 5985 | 5845 |
| 1 | 6544 | 142 |
| 1 | 59 | 480 |
| 1 | 8008 | 7222 |
| 1 | 3754 | 3990 |
| 1 | 2341 | 7240 |
| 1 | 7383 | 585 |
| 1 | 7458 | 23 |
| 1 | 3941 | 2765 |
| 1 | 6352 | 3027 |
| 1 | 2507 | 3376 |
| 1 | 592 | 5293 |
| 1 | 3483 | 3576 |
| 1 | 8068 | 7404 |
| 1 | 6435 | 7658 |
| 1 | 4051 | 6619 |
| 1 | 4327 | 6767 |
| 1 | 3264 | 7182 |
| 1 | 6905 | 6265 |
| 1 | 1998 | 7142 |
| 1 | 4720 | 1243 |
| 1 | 7819 | 4757 |
| 1 | 5797 | 2306 |
| 1 | 6393 | 7607 |
| 1 | 6369 | 6458 |
| 1 | 2109 | 6969 |
| 1 | 459 | 4559 |
| 1 | 4651 | 1882 |
| 1 | 4121 | 4533 |
| 1 | 2584 | 3350 |
| 1 | 1188 | 302 |
| 1 | 5861 | 6389 |
| 1 | 4083 | 6540 |
| 1 | 7905 | 772 |
| 1 | 2845 | 2119 |
| 1 | 2826 | 7761 |
| 1 | 708 | 7982 |
| 1 | 5792 | 1333 |
| 1 | 2374 | 5913 |
| 1 | 546 | 3659 |
| 1 | 2301 | 1728 |
| 1 | 1565 | 3935 |
| 1 | 6948 | 169 |
| 1 | 3155 | 1994 |
| 1 | 949 | 433 |
| 1 | 485 | 6824 |
| 1 | 3799 | 3146 |
| 1 | 8030 | 1328 |
| 1 | 6333 | 1544 |
| 1 | 8091 | 7873 |
| 1 | 5997 | 5813 |
| 1 | 4550 | 3553 |
| 1 | 2175 | 6138 |
| 1 | 6823 | 815 |
| 1 | 3271 | 4332 |
| 1 | 3048 | 7425 |
| 1 | 3807 | 5056 |
| 1 | 7988 | 3813 |
| 1 | 1315 | 4679 |
| 1 | 5165 | 2311 |
| 1 | 7903 | 6891 |
| 1 | 6526 | 2279 |
| 1 | 335 | 1536 |
| 1 | 7311 | 2818 |
| 1 | 7466 | 6908 |
| 1 | 3255 | 2881 |
| 1 | 4526 | 3344 |
| 1 | 3295 | 1350 |
| 1 | 6608 | 439 |
| 1 | 7210 | 2012 |
| 1 | 888 | 1932 |
| 1 | 7232 | 7105 |
| 1 | 3379 | 5110 |
| 1 | 5136 | 3980 |
| 1 | 650 | 7469 |
| 1 | 6080 | 6186 |
| 1 | 7690 | 2446 |
| 1 | 4801 | 3490 |
| 1 | 351 | 5657 |
| 1 | 1082 | 6219 |
| 1 | 1018 | 3901 |
| 1 | 4643 | 4909 |
| 1 | 4226 | 7175 |
| 1 | 5862 | 3152 |
| 1 | 4343 | 1043 |
| 1 | 3878 | 1575 |
| 1 | 7964 | 6808 |
| 1 | 7564 | 4630 |
| 1 | 4658 | 2954 |
| 1 | 7242 | 5602 |
| 1 | 7908 | 5139 |
| 1 | 3098 | 5618 |
| 1 | 2272 | 4516 |
| 1 | 26 | 345 |
| 1 | 4730 | 1786 |
| 1 | 3328 | 6697 |
| 1 | 5712 | 915 |
| 1 | 5350 | 5516 |
| 1 | 822 | 5173 |
| 1 | 4206 | 4505 |
| 1 | 680 | 6273 |
| 1 | 2944 | 6491 |
| 1 | 5517 | 5730 |
| 1 | 5190 | 5188 |
| 1 | 1336 | 4240 |
| 1 | 307 | 3588 |
| 1 | 1202 | 5093 |
| 1 | 5225 | 3284 |
| 1 | 1263 | 7136 |
| 1 | 5718 | 1334 |
| 1 | 1323 | 788 |
| 1 | 5984 | 2362 |
| 1 | 250 | 3569 |
| 1 | 247 | 384 |
| 1 | 4337 | 1868 |
| 1 | 2186 | 1586 |
| 1 | 472 | 5182 |
| 1 | 4676 | 2447 |
| 1 | 6002 | 5551 |
| 1 | 3107 | 588 |
| 1 | 6789 | 2491 |
| 1 | 1236 | 7054 |
| 1 | 7429 | 4377 |
| 1 | 6223 | 2784 |
| 1 | 5528 | 2467 |
| 1 | 2041 | 4148 |
| 1 | 7476 | 6331 |
| 1 | 5817 | 7507 |
| 1 | 3223 | 3242 |
| 1 | 1770 | 811 |
| 1 | 4205 | 6925 |
| 1 | 2123 | 5409 |
| 1 | 1167 | 1944 |
| 1 | 3983 | 6279 |
| 1 | 345 | 7359 |
| 1 | 2853 | 2709 |
| 1 | 4948 | 7805 |
| 1 | 7017 | 5010 |
| 1 | 7433 | 5311 |
| 1 | 6517 | 7633 |
| 1 | 8041 | 6522 |
| 1 | 3764 | 6533 |
| 1 | 6903 | 1449 |
| 1 | 453 | 564 |
| 1 | 1894 | 2207 |
| 1 | 841 | 1399 |
| 1 | 4792 | 2575 |
| 1 | 8072 | 2193 |
| 1 | 502 | 4976 |
| 1 | 6291 | 4790 |
| 1 | 1483 | 6982 |
| 1 | 5721 | 6705 |
| 1 | 6403 | 572 |
| 1 | 1728 | 2011 |
| 1 | 7055 | 1806 |
| 1 | 3623 | 2209 |
| 1 | 3241 | 6899 |
| 1 | 27 | 7363 |
| 1 | 5922 | 1547 |
| 1 | 5539 | 8085 |
| 1 | 5380 | 442 |
| 1 | 3502 | 5353 |
| 1 | 5829 | 4075 |
| 1 | 1396 | 6535 |
| 1 | 5202 | 4815 |
| 1 | 7660 | 3040 |