q=8171 t_2(8171)=448
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 859 | 3776 |
| 1 | 1218 | 2009 |
| 1 | 1173 | 4751 |
| 1 | 1100 | 1719 |
| 1 | 1685 | 8162 |
| 1 | 1588 | 4656 |
| 1 | 951 | 4627 |
| 1 | 1370 | 5200 |
| 1 | 153 | 5011 |
| 1 | 266 | 6153 |
| 1 | 947 | 4479 |
| 1 | 1445 | 6302 |
| 1 | 1670 | 7410 |
| 1 | 1766 | 3040 |
| 1 | 1441 | 3550 |
| 1 | 221 | 3474 |
| 1 | 391 | 7057 |
| 1 | 1556 | 5935 |
| 1 | 627 | 5909 |
| 1 | 1689 | 918 |
| 1 | 1285 | 7740 |
| 1 | 941 | 3625 |
| 1 | 662 | 1962 |
| 1 | 1618 | 3104 |
| 1 | 1682 | 5337 |
| 1 | 628 | 367 |
| 1 | 1784 | 6533 |
| 1 | 607 | 356 |
| 1 | 876 | 1666 |
| 1 | 981 | 7321 |
| 1 | 108 | 5806 |
| 1 | 770 | 2368 |
| 1 | 1633 | 3320 |
| 1 | 742 | 959 |
| 1 | 1439 | 1657 |
| 1 | 846 | 2590 |
| 1 | 237 | 3678 |
| 1 | 552 | 3259 |
| 1 | 513 | 3466 |
| 1 | 774 | 8057 |
| 1 | 384 | 2379 |
| 1 | 1405 | 1356 |
| 1 | 1815 | 7699 |
| 1 | 1810 | 6724 |
| 1 | 1410 | 4146 |
| 1 | 795 | 6863 |
| 1 | 1796 | 5377 |
| 1 | 1607 | 2547 |
| 1 | 562 | 5204 |
| 1 | 1109 | 1569 |
| 1 | 1213 | 7395 |
| 1 | 1339 | 507 |
| 1 | 1019 | 5705 |
| 1 | 182 | 7570 |
| 1 | 1164 | 3573 |
| 1 | 189 | 6130 |
| 1 | 398 | 1129 |
| 1 | 800 | 591 |
| 1 | 163 | 4602 |
| 1 | 1610 | 6561 |
| 1 | 469 | 5221 |
| 1 | 1904 | 3894 |
| 1 | 2149 | 2325 |
| 1 | 993 | 2850 |
| 1 | 1765 | 1192 |
| 1 | 1624 | 318 |
| 1 | 1065 | 1567 |
| 1 | 2349 | 545 |
| 1 | 1726 | 3660 |
| 1 | 25 | 6968 |
| 1 | 1194 | 3633 |
| 1 | 553 | 4409 |
| 1 | 211 | 6166 |
| 1 | 1209 | 7055 |
| 1 | 806 | 1056 |
| 1 | 1333 | 5884 |
| 1 | 81 | 330 |
| 1 | 1952 | 7973 |
| 1 | 2113 | 3748 |
| 1 | 1508 | 3892 |
| 1 | 2310 | 6438 |
| 1 | 1326 | 7170 |
| 1 | 831 | 358 |
| 1 | 2444 | 7585 |
| 1 | 2563 | 5401 |
| 1 | 2761 | 7985 |
| 1 | 301 | 5985 |
| 1 | 2083 | 7680 |
| 1 | 798 | 1047 |
| 1 | 1833 | 2357 |
| 1 | 1277 | 1463 |
| 1 | 214 | 1679 |
| 1 | 1948 | 8111 |
| 1 | 568 | 709 |
| 1 | 1699 | 5293 |
| 1 | 2306 | 5260 |
| 1 | 1852 | 668 |
| 1 | 228 | 2827 |
| 1 | 3173 | 5708 |
| 1 | 1363 | 2091 |
| 1 | 2004 | 4099 |
| 1 | 724 | 3727 |
| 1 | 1119 | 6140 |
| 1 | 1056 | 6616 |
| 1 | 2324 | 3212 |
| 1 | 644 | 4690 |
| 1 | 3378 | 6290 |
| 1 | 3445 | 7833 |
| 1 | 2699 | 2627 |
| 1 | 2159 | 2188 |
| 1 | 2897 | 974 |
| 1 | 3880 | 6491 |
| 1 | 2799 | 2748 |
| 1 | 3154 | 131 |
| 1 | 2682 | 8055 |
| 1 | 417 | 445 |
| 1 | 1045 | 3525 |
| 1 | 902 | 6289 |
| 1 | 623 | 4884 |
| 1 | 4237 | 6779 |
| 1 | 3022 | 3931 |
| 1 | 3628 | 2819 |
| 1 | 494 | 7418 |
| 1 | 1790 | 3817 |
| 1 | 2860 | 2754 |
| 1 | 4801 | 3398 |
| 1 | 763 | 3566 |
| 1 | 226 | 1786 |
| 1 | 461 | 430 |
| 1 | 304 | 7858 |
| 1 | 2429 | 2684 |
| 1 | 4024 | 6004 |
| 1 | 4124 | 570 |
| 1 | 375 | 5811 |
| 1 | 5251 | 638 |
| 1 | 2509 | 7246 |
| 1 | 4062 | 3143 |
| 1 | 5717 | 6333 |
| 1 | 4612 | 6829 |
| 1 | 2469 | 7793 |
| 1 | 3663 | 5821 |
| 1 | 1063 | 2210 |
| 1 | 6475 | 5151 |
| 1 | 1307 | 4535 |
| 1 | 4238 | 493 |
| 1 | 1485 | 2433 |
| 1 | 158 | 7567 |
| 1 | 2289 | 5560 |
| 1 | 1555 | 6915 |
| 1 | 5310 | 5327 |
| 1 | 3790 | 1836 |
| 1 | 864 | 6636 |
| 1 | 3196 | 7080 |
| 1 | 1674 | 4930 |
| 1 | 3992 | 5743 |
| 1 | 6454 | 3059 |
| 1 | 2235 | 5073 |
| 1 | 1389 | 6843 |
| 1 | 6204 | 6239 |
| 1 | 1417 | 6537 |
| 1 | 1379 | 8136 |
| 1 | 3923 | 4334 |
| 1 | 2961 | 183 |
| 1 | 289 | 7997 |
| 1 | 100 | 5071 |
| 1 | 4743 | 1425 |
| 1 | 2220 | 4670 |
| 1 | 1562 | 6910 |
| 1 | 4335 | 2446 |
| 1 | 537 | 473 |
| 1 | 4401 | 6082 |
| 1 | 3170 | 4302 |
| 1 | 1539 | 4085 |
| 1 | 3214 | 2861 |
| 1 | 619 | 1290 |
| 1 | 1487 | 2936 |
| 1 | 2936 | 7974 |
| 1 | 7820 | 7949 |
| 1 | 3375 | 2514 |
| 1 | 1382 | 4478 |
| 1 | 2143 | 6036 |
| 1 | 7575 | 5209 |
| 1 | 7039 | 7848 |
| 1 | 8114 | 3027 |
| 1 | 911 | 448 |
| 1 | 3488 | 4037 |
| 1 | 6735 | 1635 |
| 1 | 590 | 3954 |
| 1 | 2261 | 677 |
| 1 | 1994 | 3581 |
| 1 | 300 | 1848 |
| 1 | 1296 | 7875 |
| 1 | 2125 | 6889 |
| 1 | 2300 | 4505 |
| 1 | 1978 | 847 |
| 1 | 4472 | 5992 |
| 1 | 1203 | 4057 |
| 1 | 2126 | 2918 |
| 1 | 1661 | 4982 |
| 1 | 3446 | 2612 |
| 1 | 5590 | 1765 |
| 1 | 6400 | 429 |
| 1 | 7249 | 6885 |
| 1 | 786 | 4490 |
| 1 | 534 | 6516 |
| 1 | 8021 | 3590 |
| 1 | 1000 | 3588 |
| 1 | 6714 | 4324 |
| 1 | 1795 | 7218 |
| 1 | 3270 | 5299 |
| 1 | 3966 | 492 |
| 1 | 8020 | 7501 |
| 1 | 102 | 3830 |
| 1 | 6038 | 4377 |
| 1 | 5303 | 1520 |
| 1 | 3458 | 8131 |
| 1 | 412 | 7061 |
| 1 | 4600 | 2283 |
| 1 | 7238 | 4764 |
| 1 | 4749 | 2500 |
| 1 | 7487 | 4175 |
| 1 | 2350 | 5185 |
| 1 | 4212 | 1193 |
| 1 | 1216 | 381 |
| 1 | 6769 | 7091 |
| 1 | 4928 | 5750 |
| 1 | 4394 | 4117 |
| 1 | 8117 | 7250 |
| 1 | 3313 | 7616 |
| 1 | 2232 | 1440 |
| 1 | 609 | 4663 |
| 1 | 4112 | 3239 |
| 1 | 1684 | 4961 |
| 1 | 3913 | 563 |
| 1 | 5308 | 7842 |
| 1 | 6622 | 1775 |
| 1 | 6502 | 1103 |
| 1 | 6531 | 6606 |
| 1 | 1361 | 4634 |
| 1 | 6974 | 1939 |
| 1 | 5859 | 4333 |
| 1 | 2527 | 7223 |
| 1 | 6255 | 3341 |
| 1 | 5482 | 5786 |
| 1 | 7381 | 6861 |
| 1 | 6459 | 3985 |
| 1 | 8043 | 299 |
| 1 | 8048 | 3959 |
| 1 | 4123 | 593 |
| 1 | 2528 | 5865 |
| 1 | 6871 | 3790 |
| 1 | 6040 | 2428 |
| 1 | 1462 | 7852 |
| 1 | 6545 | 2581 |
| 1 | 7005 | 447 |
| 1 | 6069 | 6227 |
| 1 | 6854 | 4229 |
| 1 | 2164 | 1999 |
| 1 | 788 | 127 |
| 1 | 1570 | 1076 |
| 1 | 1643 | 2069 |
| 1 | 4911 | 3515 |
| 1 | 6187 | 5890 |
| 1 | 410 | 1506 |
| 1 | 4229 | 5093 |
| 1 | 7949 | 3642 |
| 1 | 3260 | 7460 |
| 1 | 2940 | 1085 |
| 1 | 1269 | 3464 |
| 1 | 3764 | 1490 |
| 1 | 2365 | 4857 |
| 1 | 7594 | 7950 |
| 1 | 5828 | 83 |
| 1 | 1334 | 7435 |
| 1 | 7148 | 3191 |
| 1 | 5576 | 6342 |
| 1 | 3189 | 1402 |
| 1 | 4051 | 6677 |
| 1 | 3661 | 2815 |
| 1 | 428 | 6908 |
| 1 | 4261 | 3941 |
| 1 | 441 | 6263 |
| 1 | 3981 | 2460 |
| 1 | 7367 | 3089 |
| 1 | 3198 | 3970 |
| 1 | 6468 | 2186 |
| 1 | 2414 | 823 |
| 1 | 5671 | 7444 |
| 1 | 2034 | 521 |
| 1 | 5829 | 891 |
| 1 | 3999 | 2259 |
| 1 | 6383 | 3873 |
| 1 | 2107 | 2682 |
| 1 | 6723 | 2649 |
| 1 | 4944 | 7580 |
| 1 | 7420 | 2309 |
| 1 | 3744 | 2461 |
| 1 | 2471 | 2070 |
| 1 | 6906 | 3816 |
| 1 | 3761 | 148 |
| 1 | 6298 | 4784 |
| 1 | 3887 | 6783 |
| 1 | 7879 | 4788 |
| 1 | 6377 | 6772 |
| 1 | 6126 | 45 |
| 1 | 2354 | 167 |
| 1 | 1890 | 2300 |
| 1 | 3195 | 2810 |
| 1 | 7724 | 5946 |
| 1 | 7284 | 1055 |
| 1 | 792 | 1238 |
| 1 | 5571 | 8092 |
| 1 | 5242 | 1090 |
| 1 | 1860 | 2775 |
| 1 | 849 | 2401 |
| 1 | 2637 | 1271 |
| 1 | 1548 | 6390 |
| 1 | 6410 | 855 |
| 1 | 3727 | 6984 |
| 1 | 6483 | 7071 |
| 1 | 4107 | 6057 |
| 1 | 82 | 6416 |
| 1 | 7260 | 4340 |
| 1 | 6832 | 4996 |
| 1 | 3494 | 6547 |
| 1 | 997 | 2966 |
| 1 | 7664 | 7290 |
| 1 | 2180 | 5128 |
| 1 | 2097 | 7605 |
| 1 | 1037 | 3468 |
| 1 | 5429 | 5082 |
| 1 | 4332 | 5448 |
| 1 | 661 | 6233 |
| 1 | 8110 | 7481 |
| 1 | 6371 | 7529 |
| 1 | 5440 | 6298 |
| 1 | 6981 | 822 |
| 1 | 5017 | 1200 |
| 1 | 4960 | 3064 |
| 1 | 6266 | 1257 |
| 1 | 3633 | 7612 |
| 1 | 5654 | 3015 |
| 1 | 2362 | 2880 |
| 1 | 8156 | 5548 |
| 1 | 3868 | 8077 |
| 1 | 6650 | 3223 |
| 1 | 6738 | 2767 |
| 1 | 1079 | 5398 |
| 1 | 5664 | 6790 |
| 1 | 6135 | 1883 |
| 1 | 4940 | 5691 |
| 1 | 3086 | 1013 |
| 1 | 1909 | 1353 |
| 1 | 3563 | 4701 |
| 1 | 2941 | 6316 |
| 1 | 1034 | 4805 |
| 1 | 3894 | 2577 |
| 1 | 7743 | 8027 |
| 1 | 5360 | 1835 |
| 1 | 6315 | 336 |
| 1 | 4005 | 206 |
| 1 | 4193 | 1235 |
| 1 | 1309 | 146 |
| 1 | 5463 | 4265 |
| 1 | 2468 | 7440 |
| 1 | 2488 | 3279 |
| 1 | 1250 | 4420 |
| 1 | 3841 | 6254 |
| 1 | 5426 | 339 |
| 1 | 4844 | 4501 |
| 1 | 5260 | 1537 |
| 1 | 642 | 1135 |
| 1 | 3892 | 6297 |
| 1 | 6777 | 8036 |
| 1 | 3217 | 5484 |
| 1 | 5563 | 505 |
| 1 | 847 | 214 |
| 1 | 1609 | 3897 |
| 1 | 2169 | 4929 |
| 1 | 5703 | 820 |
| 1 | 4269 | 6713 |
| 1 | 6501 | 5442 |
| 1 | 2683 | 7423 |
| 1 | 1888 | 7714 |
| 1 | 7822 | 6831 |
| 1 | 6764 | 5159 |
| 1 | 6413 | 4669 |
| 1 | 7770 | 750 |
| 1 | 4509 | 5225 |
| 1 | 6925 | 7800 |
| 1 | 3136 | 1222 |
| 1 | 328 | 5279 |
| 1 | 7037 | 1548 |
| 1 | 8006 | 4812 |
| 1 | 3958 | 301 |
| 1 | 6211 | 1328 |
| 1 | 116 | 3481 |
| 1 | 4572 | 7350 |
| 1 | 5692 | 5965 |
| 1 | 8066 | 7230 |
| 1 | 215 | 5585 |
| 1 | 6805 | 4383 |
| 1 | 2780 | 2927 |
| 1 | 2248 | 497 |
| 1 | 4324 | 6955 |
| 1 | 7835 | 5284 |
| 1 | 2193 | 5587 |
| 1 | 5514 | 3427 |
| 1 | 5887 | 7115 |
| 1 | 5311 | 6570 |
| 1 | 5790 | 3194 |
| 1 | 7578 | 7145 |
| 1 | 4885 | 3093 |
| 1 | 2383 | 2635 |
| 1 | 2271 | 5695 |
| 1 | 2202 | 1617 |
| 1 | 6884 | 5500 |
| 1 | 7699 | 116 |
| 1 | 2708 | 6165 |
| 1 | 1871 | 2198 |
| 1 | 6989 | 5060 |
| 1 | 7651 | 6106 |
| 1 | 1800 | 1549 |
| 1 | 2100 | 5516 |
| 1 | 1736 | 343 |
| 1 | 6121 | 277 |
| 1 | 8075 | 4100 |
| 1 | 4976 | 7020 |
| 1 | 3467 | 4872 |
| 1 | 7992 | 2451 |
| 1 | 7019 | 4298 |
| 1 | 7842 | 1900 |
| 1 | 5224 | 7636 |
| 1 | 6499 | 7961 |
| 1 | 7476 | 225 |
| 1 | 1371 | 2489 |
| 1 | 5935 | 1952 |
| 1 | 6372 | 6320 |
| 1 | 7539 | 3557 |
| 1 | 2791 | 4001 |
| 1 | 1029 | 3756 |
| 1 | 5 | 3256 |
| 1 | 409 | 6149 |
| 1 | 1331 | 2807 |