q=8389 t_2(8389)=454
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 837 | 1442 |
| 1 | 1442 | 5296 |
| 1 | 139 | 6301 |
| 1 | 1169 | 401 |
| 1 | 30 | 6641 |
| 1 | 457 | 3541 |
| 1 | 3 | 2001 |
| 1 | 437 | 1546 |
| 1 | 453 | 1522 |
| 1 | 946 | 575 |
| 1 | 539 | 4530 |
| 1 | 367 | 7462 |
| 1 | 1644 | 12 |
| 1 | 291 | 3262 |
| 1 | 1127 | 5011 |
| 1 | 1236 | 7831 |
| 1 | 1530 | 5982 |
| 1 | 1546 | 2038 |
| 1 | 315 | 1593 |
| 1 | 183 | 4281 |
| 1 | 449 | 771 |
| 1 | 862 | 2290 |
| 1 | 378 | 3443 |
| 1 | 703 | 4589 |
| 1 | 259 | 1258 |
| 1 | 1242 | 4570 |
| 1 | 752 | 3196 |
| 1 | 1065 | 2731 |
| 1 | 1258 | 2276 |
| 1 | 1051 | 4649 |
| 1 | 210 | 1971 |
| 1 | 586 | 5566 |
| 1 | 856 | 4862 |
| 1 | 129 | 5930 |
| 1 | 1608 | 7427 |
| 1 | 1069 | 3388 |
| 1 | 134 | 6750 |
| 1 | 42 | 2991 |
| 1 | 909 | 228 |
| 1 | 1154 | 2075 |
| 1 | 1093 | 7419 |
| 1 | 1019 | 1357 |
| 1 | 1293 | 1318 |
| 1 | 1810 | 4886 |
| 1 | 1112 | 2728 |
| 1 | 1054 | 3633 |
| 1 | 1232 | 1976 |
| 1 | 1729 | 827 |
| 1 | 1562 | 4501 |
| 1 | 723 | 6200 |
| 1 | 612 | 6315 |
| 1 | 1805 | 4434 |
| 1 | 843 | 4181 |
| 1 | 1968 | 7174 |
| 1 | 787 | 2735 |
| 1 | 819 | 7398 |
| 1 | 1030 | 5567 |
| 1 | 1557 | 2377 |
| 1 | 241 | 2189 |
| 1 | 606 | 4119 |
| 1 | 845 | 5971 |
| 1 | 1971 | 7778 |
| 1 | 1895 | 6728 |
| 1 | 1480 | 8362 |
| 1 | 289 | 3194 |
| 1 | 1473 | 376 |
| 1 | 1921 | 6249 |
| 1 | 1770 | 498 |
| 1 | 1063 | 6173 |
| 1 | 691 | 4377 |
| 1 | 454 | 5191 |
| 1 | 1864 | 7154 |
| 1 | 1339 | 7800 |
| 1 | 941 | 518 |
| 1 | 209 | 6738 |
| 1 | 1575 | 5202 |
| 1 | 152 | 7914 |
| 1 | 1092 | 2287 |
| 1 | 2434 | 4763 |
| 1 | 1714 | 8156 |
| 1 | 1544 | 7870 |
| 1 | 2367 | 330 |
| 1 | 2079 | 5528 |
| 1 | 1632 | 2338 |
| 1 | 2263 | 1487 |
| 1 | 975 | 3860 |
| 1 | 253 | 7036 |
| 1 | 1923 | 2781 |
| 1 | 487 | 6957 |
| 1 | 753 | 3457 |
| 1 | 1088 | 936 |
| 1 | 2142 | 3880 |
| 1 | 2049 | 7861 |
| 1 | 1708 | 4413 |
| 1 | 1123 | 4301 |
| 1 | 264 | 2689 |
| 1 | 104 | 1907 |
| 1 | 2942 | 3655 |
| 1 | 709 | 3389 |
| 1 | 1751 | 1960 |
| 1 | 2949 | 359 |
| 1 | 2700 | 426 |
| 1 | 2091 | 5154 |
| 1 | 2696 | 6551 |
| 1 | 2170 | 5155 |
| 1 | 1474 | 1076 |
| 1 | 3429 | 3406 |
| 1 | 99 | 3090 |
| 1 | 694 | 4282 |
| 1 | 408 | 311 |
| 1 | 3276 | 6832 |
| 1 | 202 | 1340 |
| 1 | 1264 | 3125 |
| 1 | 727 | 2982 |
| 1 | 2368 | 6633 |
| 1 | 2739 | 7765 |
| 1 | 2519 | 3086 |
| 1 | 1619 | 3226 |
| 1 | 1180 | 3615 |
| 1 | 2844 | 3862 |
| 1 | 150 | 1372 |
| 1 | 470 | 5664 |
| 1 | 3622 | 1827 |
| 1 | 2261 | 5085 |
| 1 | 217 | 5530 |
| 1 | 3263 | 2425 |
| 1 | 4685 | 339 |
| 1 | 1635 | 398 |
| 1 | 2025 | 2284 |
| 1 | 174 | 5626 |
| 1 | 2954 | 7093 |
| 1 | 4605 | 1004 |
| 1 | 1610 | 2339 |
| 1 | 3646 | 3380 |
| 1 | 1679 | 7455 |
| 1 | 1560 | 2825 |
| 1 | 887 | 1741 |
| 1 | 3524 | 4859 |
| 1 | 2395 | 4835 |
| 1 | 4477 | 6257 |
| 1 | 597 | 663 |
| 1 | 4687 | 2299 |
| 1 | 1489 | 6759 |
| 1 | 3126 | 547 |
| 1 | 1704 | 1606 |
| 1 | 1779 | 7770 |
| 1 | 2105 | 4525 |
| 1 | 3922 | 4992 |
| 1 | 1294 | 1730 |
| 1 | 3540 | 4411 |
| 1 | 5788 | 5974 |
| 1 | 2469 | 7912 |
| 1 | 5710 | 1347 |
| 1 | 766 | 2810 |
| 1 | 401 | 8147 |
| 1 | 7148 | 5348 |
| 1 | 3058 | 4438 |
| 1 | 3055 | 5610 |
| 1 | 5048 | 5716 |
| 1 | 6200 | 123 |
| 1 | 7966 | 4261 |
| 1 | 3972 | 7721 |
| 1 | 1571 | 7356 |
| 1 | 5240 | 5473 |
| 1 | 216 | 1038 |
| 1 | 3032 | 5924 |
| 1 | 8283 | 2801 |
| 1 | 5540 | 6406 |
| 1 | 1551 | 5690 |
| 1 | 6795 | 7461 |
| 1 | 1508 | 4144 |
| 1 | 6782 | 1075 |
| 1 | 2173 | 6460 |
| 1 | 7601 | 3952 |
| 1 | 1422 | 2491 |
| 1 | 7248 | 6220 |
| 1 | 2504 | 6145 |
| 1 | 5239 | 821 |
| 1 | 5318 | 7394 |
| 1 | 352 | 7955 |
| 1 | 2296 | 2996 |
| 1 | 2749 | 5057 |
| 1 | 3366 | 3737 |
| 1 | 2621 | 1123 |
| 1 | 1252 | 7018 |
| 1 | 1188 | 97 |
| 1 | 2750 | 7557 |
| 1 | 1915 | 5494 |
| 1 | 5475 | 7090 |
| 1 | 4097 | 8174 |
| 1 | 7043 | 153 |
| 1 | 4221 | 1641 |
| 1 | 8077 | 4407 |
| 1 | 917 | 3429 |
| 1 | 1077 | 7676 |
| 1 | 1855 | 7589 |
| 1 | 4000 | 7602 |
| 1 | 2799 | 5289 |
| 1 | 7676 | 605 |
| 1 | 7085 | 4674 |
| 1 | 880 | 239 |
| 1 | 51 | 117 |
| 1 | 7101 | 772 |
| 1 | 4446 | 6997 |
| 1 | 7354 | 7920 |
| 1 | 6312 | 5081 |
| 1 | 2808 | 6245 |
| 1 | 3350 | 4785 |
| 1 | 2381 | 5090 |
| 1 | 6315 | 6649 |
| 1 | 3610 | 2964 |
| 1 | 5616 | 8280 |
| 1 | 3921 | 1789 |
| 1 | 7881 | 884 |
| 1 | 6364 | 1039 |
| 1 | 760 | 3279 |
| 1 | 3405 | 5475 |
| 1 | 4503 | 1422 |
| 1 | 4562 | 3135 |
| 1 | 4722 | 3984 |
| 1 | 2119 | 5465 |
| 1 | 2679 | 365 |
| 1 | 101 | 5656 |
| 1 | 6382 | 7657 |
| 1 | 6465 | 237 |
| 1 | 7028 | 4075 |
| 1 | 5445 | 5996 |
| 1 | 6591 | 1882 |
| 1 | 7859 | 3444 |
| 1 | 4849 | 4693 |
| 1 | 3224 | 7926 |
| 1 | 7598 | 2577 |
| 1 | 6112 | 4244 |
| 1 | 3362 | 2756 |
| 1 | 5669 | 1464 |
| 1 | 4757 | 5352 |
| 1 | 1815 | 3508 |
| 1 | 609 | 4578 |
| 1 | 8231 | 3513 |
| 1 | 4059 | 655 |
| 1 | 7836 | 5584 |
| 1 | 2624 | 2807 |
| 1 | 2964 | 317 |
| 1 | 1319 | 2617 |
| 1 | 2980 | 8372 |
| 1 | 4053 | 8150 |
| 1 | 7875 | 809 |
| 1 | 1248 | 5116 |
| 1 | 7116 | 2478 |
| 1 | 6062 | 6346 |
| 1 | 3194 | 3721 |
| 1 | 7869 | 8005 |
| 1 | 4 | 4490 |
| 1 | 1648 | 5100 |
| 1 | 5672 | 6691 |
| 1 | 2985 | 1597 |
| 1 | 5705 | 8052 |
| 1 | 5505 | 298 |
| 1 | 991 | 7668 |
| 1 | 2716 | 7405 |
| 1 | 5794 | 1466 |
| 1 | 3225 | 3616 |
| 1 | 5938 | 5561 |
| 1 | 1465 | 5853 |
| 1 | 1760 | 4486 |
| 1 | 3256 | 3397 |
| 1 | 3280 | 4440 |
| 1 | 1974 | 1961 |
| 1 | 4695 | 336 |
| 1 | 864 | 906 |
| 1 | 256 | 6040 |
| 1 | 2060 | 4508 |
| 1 | 6614 | 5338 |
| 1 | 7597 | 6468 |
| 1 | 6108 | 6356 |
| 1 | 355 | 2192 |
| 1 | 5660 | 3569 |
| 1 | 6773 | 5230 |
| 1 | 4356 | 8120 |
| 1 | 5373 | 2631 |
| 1 | 318 | 7364 |
| 1 | 6118 | 6852 |
| 1 | 4655 | 3491 |
| 1 | 4043 | 6731 |
| 1 | 7400 | 7389 |
| 1 | 7107 | 1431 |
| 1 | 4101 | 3021 |
| 1 | 7196 | 4683 |
| 1 | 4819 | 5460 |
| 1 | 5194 | 3826 |
| 1 | 1283 | 6978 |
| 1 | 5725 | 3239 |
| 1 | 3687 | 7539 |
| 1 | 3686 | 3242 |
| 1 | 4803 | 4059 |
| 1 | 8058 | 7097 |
| 1 | 433 | 6456 |
| 1 | 4034 | 702 |
| 1 | 7053 | 4093 |
| 1 | 7020 | 6094 |
| 1 | 6159 | 7075 |
| 1 | 5854 | 2005 |
| 1 | 1408 | 6138 |
| 1 | 3818 | 5281 |
| 1 | 5117 | 7508 |
| 1 | 1194 | 7895 |
| 1 | 5543 | 374 |
| 1 | 6564 | 6372 |
| 1 | 5771 | 1839 |
| 1 | 4358 | 7568 |
| 1 | 7345 | 1083 |
| 1 | 3047 | 428 |
| 1 | 3611 | 4808 |
| 1 | 3890 | 3186 |
| 1 | 4517 | 6292 |
| 1 | 7067 | 1769 |
| 1 | 1143 | 3096 |
| 1 | 7703 | 8014 |
| 1 | 7051 | 1685 |
| 1 | 3398 | 1217 |
| 1 | 6742 | 7011 |
| 1 | 1735 | 7199 |
| 1 | 5623 | 44 |
| 1 | 7508 | 7970 |
| 1 | 6907 | 1254 |
| 1 | 1282 | 7988 |
| 1 | 5426 | 908 |
| 1 | 4827 | 7104 |
| 1 | 651 | 866 |
| 1 | 5336 | 4462 |
| 1 | 4996 | 2932 |
| 1 | 501 | 5035 |
| 1 | 7112 | 2775 |
| 1 | 5399 | 4061 |
| 1 | 1005 | 8226 |
| 1 | 5607 | 8208 |
| 1 | 7555 | 6417 |
| 1 | 5859 | 6169 |
| 1 | 263 | 8117 |
| 1 | 8026 | 7263 |
| 1 | 6529 | 198 |
| 1 | 1547 | 4439 |
| 1 | 1378 | 5759 |
| 1 | 3555 | 5331 |
| 1 | 6951 | 6798 |
| 1 | 6882 | 6285 |
| 1 | 7456 | 5396 |
| 1 | 7814 | 2776 |
| 1 | 3887 | 3919 |
| 1 | 5650 | 5531 |
| 1 | 2076 | 3950 |
| 1 | 6353 | 2987 |
| 1 | 476 | 95 |
| 1 | 410 | 2014 |
| 1 | 2280 | 3829 |
| 1 | 4872 | 5643 |
| 1 | 7271 | 7956 |
| 1 | 6248 | 2354 |
| 1 | 5415 | 6065 |
| 1 | 7885 | 7997 |
| 1 | 4496 | 6258 |
| 1 | 7477 | 6399 |
| 1 | 3361 | 3505 |
| 1 | 1367 | 4945 |
| 1 | 8072 | 4536 |
| 1 | 1492 | 7567 |
| 1 | 2948 | 3160 |
| 1 | 2055 | 3069 |
| 1 | 3080 | 5712 |
| 1 | 7637 | 3788 |
| 1 | 8163 | 7633 |
| 1 | 5708 | 983 |
| 1 | 3045 | 2504 |
| 1 | 5976 | 6883 |
| 1 | 8043 | 6322 |
| 1 | 7232 | 7172 |
| 1 | 7788 | 5710 |
| 1 | 4376 | 8266 |
| 1 | 1818 | 1898 |
| 1 | 8329 | 3987 |
| 1 | 3364 | 4815 |
| 1 | 7163 | 3400 |
| 1 | 38 | 242 |
| 1 | 8241 | 4126 |
| 1 | 7390 | 2887 |
| 1 | 7804 | 6323 |
| 1 | 2950 | 5418 |
| 1 | 1376 | 8086 |
| 1 | 6921 | 1320 |
| 1 | 7186 | 8124 |
| 1 | 5123 | 4021 |
| 1 | 1393 | 1395 |
| 1 | 3443 | 7935 |
| 1 | 6502 | 5030 |
| 1 | 8252 | 620 |
| 1 | 5670 | 6534 |
| 1 | 7582 | 7776 |
| 1 | 1555 | 5499 |
| 1 | 8330 | 5001 |
| 1 | 1223 | 5300 |
| 1 | 4145 | 2102 |
| 1 | 6459 | 4803 |
| 1 | 383 | 6577 |
| 1 | 3948 | 5714 |
| 1 | 936 | 7077 |
| 1 | 2041 | 1303 |
| 1 | 6826 | 5064 |
| 1 | 4587 | 3338 |
| 1 | 5062 | 3696 |
| 1 | 7389 | 5262 |
| 1 | 1036 | 3007 |
| 1 | 6071 | 4691 |
| 1 | 6301 | 4420 |
| 1 | 5203 | 5785 |
| 1 | 6129 | 475 |
| 1 | 2316 | 6938 |
| 1 | 3184 | 7386 |
| 1 | 3989 | 8157 |
| 1 | 7626 | 538 |
| 1 | 3836 | 7499 |
| 1 | 6162 | 5895 |
| 1 | 7304 | 6504 |
| 1 | 6432 | 5951 |
| 1 | 748 | 3501 |
| 1 | 5918 | 4602 |
| 1 | 742 | 8037 |
| 1 | 1561 | 1703 |
| 1 | 4676 | 6514 |
| 1 | 786 | 1813 |
| 1 | 6754 | 8159 |
| 1 | 903 | 3514 |
| 1 | 821 | 6923 |
| 1 | 5935 | 4963 |
| 1 | 3449 | 7986 |
| 1 | 2598 | 5688 |
| 1 | 3494 | 5463 |
| 1 | 763 | 5372 |
| 1 | 1790 | 421 |
| 1 | 3103 | 1238 |
| 1 | 5519 | 633 |
| 1 | 5566 | 1305 |
| 1 | 5676 | 7229 |
| 1 | 6676 | 319 |
| 1 | 6297 | 1495 |
| 1 | 4297 | 4269 |
| 1 | 8336 | 3088 |
| 1 | 6209 | 2078 |
| 1 | 7627 | 3567 |
| 1 | 6434 | 978 |
| 1 | 4514 | 252 |