q=8689 t_2(8689)=464
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 808 | 2836 |
| 1 | 1042 | 3507 |
| 1 | 1514 | 6167 |
| 1 | 1512 | 5636 |
| 1 | 1295 | 6997 |
| 1 | 446 | 2052 |
| 1 | 1567 | 3237 |
| 1 | 1019 | 7487 |
| 1 | 1026 | 5016 |
| 1 | 1371 | 7794 |
| 1 | 861 | 5836 |
| 1 | 581 | 6128 |
| 1 | 647 | 3495 |
| 1 | 1410 | 611 |
| 1 | 697 | 537 |
| 1 | 1055 | 4803 |
| 1 | 1080 | 5910 |
| 1 | 1098 | 1055 |
| 1 | 829 | 1722 |
| 1 | 1037 | 6060 |
| 1 | 965 | 2859 |
| 1 | 188 | 8301 |
| 1 | 1273 | 3158 |
| 1 | 437 | 7428 |
| 1 | 386 | 5450 |
| 1 | 1268 | 4346 |
| 1 | 186 | 590 |
| 1 | 358 | 4957 |
| 1 | 683 | 3011 |
| 1 | 123 | 140 |
| 1 | 1076 | 4961 |
| 1 | 1421 | 4840 |
| 1 | 1519 | 1320 |
| 1 | 270 | 2112 |
| 1 | 148 | 541 |
| 1 | 1344 | 5717 |
| 1 | 1333 | 5842 |
| 1 | 529 | 6171 |
| 1 | 97 | 2291 |
| 1 | 1181 | 2922 |
| 1 | 103 | 2782 |
| 1 | 1346 | 4510 |
| 1 | 1673 | 7143 |
| 1 | 560 | 1086 |
| 1 | 694 | 4618 |
| 1 | 946 | 794 |
| 1 | 1251 | 8207 |
| 1 | 1283 | 5375 |
| 1 | 251 | 48 |
| 1 | 1775 | 6579 |
| 1 | 1016 | 297 |
| 1 | 1835 | 3084 |
| 1 | 1052 | 7734 |
| 1 | 702 | 6960 |
| 1 | 1366 | 3893 |
| 1 | 1621 | 384 |
| 1 | 542 | 5710 |
| 1 | 1574 | 6779 |
| 1 | 515 | 376 |
| 1 | 426 | 113 |
| 1 | 245 | 4787 |
| 1 | 1315 | 8462 |
| 1 | 1056 | 6966 |
| 1 | 1225 | 5950 |
| 1 | 964 | 1416 |
| 1 | 1856 | 6201 |
| 1 | 1732 | 2127 |
| 1 | 1504 | 4037 |
| 1 | 1677 | 6428 |
| 1 | 1712 | 3070 |
| 1 | 1726 | 5038 |
| 1 | 2038 | 7447 |
| 1 | 1977 | 6791 |
| 1 | 1850 | 4403 |
| 1 | 1062 | 5366 |
| 1 | 2300 | 3234 |
| 1 | 590 | 3749 |
| 1 | 1947 | 748 |
| 1 | 941 | 7841 |
| 1 | 141 | 5799 |
| 1 | 2140 | 379 |
| 1 | 1829 | 5666 |
| 1 | 1437 | 534 |
| 1 | 2415 | 3472 |
| 1 | 1384 | 7754 |
| 1 | 2303 | 5211 |
| 1 | 1931 | 8351 |
| 1 | 1217 | 382 |
| 1 | 1766 | 4438 |
| 1 | 1624 | 1775 |
| 1 | 60 | 1321 |
| 1 | 657 | 7975 |
| 1 | 32 | 7738 |
| 1 | 1290 | 3336 |
| 1 | 2696 | 3488 |
| 1 | 1046 | 2995 |
| 1 | 2432 | 528 |
| 1 | 469 | 5134 |
| 1 | 1354 | 8375 |
| 1 | 1933 | 6751 |
| 1 | 950 | 8542 |
| 1 | 338 | 1820 |
| 1 | 1744 | 361 |
| 1 | 2596 | 8501 |
| 1 | 2243 | 5245 |
| 1 | 200 | 2971 |
| 1 | 2929 | 2222 |
| 1 | 3183 | 2413 |
| 1 | 864 | 6941 |
| 1 | 2886 | 5896 |
| 1 | 2791 | 1240 |
| 1 | 3021 | 3508 |
| 1 | 3450 | 5704 |
| 1 | 3217 | 3317 |
| 1 | 1892 | 5643 |
| 1 | 3629 | 4254 |
| 1 | 622 | 2464 |
| 1 | 1996 | 7956 |
| 1 | 3347 | 6756 |
| 1 | 3164 | 952 |
| 1 | 363 | 3447 |
| 1 | 115 | 8216 |
| 1 | 2729 | 4022 |
| 1 | 1271 | 3963 |
| 1 | 634 | 4681 |
| 1 | 224 | 4143 |
| 1 | 3047 | 8681 |
| 1 | 3639 | 815 |
| 1 | 514 | 337 |
| 1 | 1546 | 6750 |
| 1 | 390 | 3533 |
| 1 | 4050 | 4924 |
| 1 | 238 | 5618 |
| 1 | 4354 | 5546 |
| 1 | 4517 | 679 |
| 1 | 1261 | 5474 |
| 1 | 436 | 5742 |
| 1 | 4786 | 564 |
| 1 | 508 | 6898 |
| 1 | 2472 | 4161 |
| 1 | 4341 | 7058 |
| 1 | 5483 | 941 |
| 1 | 4206 | 3268 |
| 1 | 1321 | 6218 |
| 1 | 1618 | 5257 |
| 1 | 1638 | 2353 |
| 1 | 3775 | 4701 |
| 1 | 2452 | 6495 |
| 1 | 998 | 669 |
| 1 | 5675 | 433 |
| 1 | 1799 | 2011 |
| 1 | 145 | 1270 |
| 1 | 4988 | 1345 |
| 1 | 4323 | 6002 |
| 1 | 396 | 4724 |
| 1 | 5846 | 8350 |
| 1 | 4824 | 3266 |
| 1 | 5639 | 5764 |
| 1 | 4641 | 7348 |
| 1 | 1069 | 5796 |
| 1 | 6498 | 477 |
| 1 | 5729 | 1126 |
| 1 | 257 | 845 |
| 1 | 1330 | 4586 |
| 1 | 2437 | 7098 |
| 1 | 1243 | 4672 |
| 1 | 7806 | 3889 |
| 1 | 1804 | 42 |
| 1 | 8637 | 4592 |
| 1 | 506 | 5010 |
| 1 | 4752 | 2577 |
| 1 | 8261 | 6914 |
| 1 | 7115 | 418 |
| 1 | 4739 | 5409 |
| 1 | 493 | 7368 |
| 1 | 3787 | 4100 |
| 1 | 945 | 8609 |
| 1 | 2759 | 4385 |
| 1 | 2808 | 6003 |
| 1 | 5669 | 4460 |
| 1 | 6895 | 2689 |
| 1 | 2684 | 2507 |
| 1 | 6699 | 4154 |
| 1 | 5224 | 2519 |
| 1 | 8273 | 3598 |
| 1 | 4067 | 8560 |
| 1 | 6007 | 5860 |
| 1 | 8278 | 5621 |
| 1 | 2488 | 1791 |
| 1 | 8475 | 8209 |
| 1 | 3455 | 1420 |
| 1 | 5184 | 6392 |
| 1 | 3494 | 7569 |
| 1 | 6161 | 8583 |
| 1 | 3220 | 584 |
| 1 | 6511 | 299 |
| 1 | 3575 | 7063 |
| 1 | 4817 | 5580 |
| 1 | 2606 | 6706 |
| 1 | 7260 | 8494 |
| 1 | 3081 | 3100 |
| 1 | 4699 | 2533 |
| 1 | 8056 | 6508 |
| 1 | 781 | 7455 |
| 1 | 8053 | 7742 |
| 1 | 7032 | 7294 |
| 1 | 1908 | 5460 |
| 1 | 7347 | 1991 |
| 1 | 8456 | 1322 |
| 1 | 13 | 3716 |
| 1 | 485 | 597 |
| 1 | 5519 | 7895 |
| 1 | 96 | 1681 |
| 1 | 8534 | 5207 |
| 1 | 4704 | 2835 |
| 1 | 6624 | 1308 |
| 1 | 134 | 4790 |
| 1 | 4278 | 6658 |
| 1 | 1036 | 2747 |
| 1 | 5835 | 5296 |
| 1 | 1426 | 5364 |
| 1 | 1836 | 8589 |
| 1 | 2691 | 4754 |
| 1 | 3611 | 5956 |
| 1 | 7286 | 7673 |
| 1 | 8661 | 6511 |
| 1 | 5857 | 1988 |
| 1 | 1053 | 422 |
| 1 | 718 | 8555 |
| 1 | 5198 | 497 |
| 1 | 2400 | 3619 |
| 1 | 478 | 8120 |
| 1 | 849 | 2467 |
| 1 | 3402 | 137 |
| 1 | 3227 | 2278 |
| 1 | 6009 | 6345 |
| 1 | 7165 | 8598 |
| 1 | 5255 | 3461 |
| 1 | 1828 | 8365 |
| 1 | 1322 | 2520 |
| 1 | 2986 | 3669 |
| 1 | 8543 | 371 |
| 1 | 3942 | 6170 |
| 1 | 826 | 186 |
| 1 | 8450 | 3647 |
| 1 | 5444 | 3165 |
| 1 | 2317 | 7078 |
| 1 | 4313 | 6115 |
| 1 | 1692 | 1539 |
| 1 | 5440 | 1060 |
| 1 | 2270 | 6259 |
| 1 | 7077 | 1533 |
| 1 | 8111 | 865 |
| 1 | 8151 | 6850 |
| 1 | 1164 | 4311 |
| 1 | 4872 | 3683 |
| 1 | 2103 | 1282 |
| 1 | 6632 | 4323 |
| 1 | 4032 | 1310 |
| 1 | 3363 | 4203 |
| 1 | 2796 | 7363 |
| 1 | 1415 | 7494 |
| 1 | 8189 | 5119 |
| 1 | 2278 | 2602 |
| 1 | 3066 | 5752 |
| 1 | 6153 | 7861 |
| 1 | 5896 | 2566 |
| 1 | 8308 | 5616 |
| 1 | 3539 | 6548 |
| 1 | 1447 | 614 |
| 1 | 2898 | 5477 |
| 1 | 7405 | 5262 |
| 1 | 6044 | 5116 |
| 1 | 5332 | 517 |
| 1 | 470 | 5036 |
| 1 | 5301 | 2083 |
| 1 | 2392 | 7204 |
| 1 | 6318 | 88 |
| 1 | 2609 | 1500 |
| 1 | 8004 | 5219 |
| 1 | 5038 | 1377 |
| 1 | 5984 | 7661 |
| 1 | 6590 | 4621 |
| 1 | 5894 | 1757 |
| 1 | 1107 | 7337 |
| 1 | 7644 | 6556 |
| 1 | 6405 | 4452 |
| 1 | 6597 | 5683 |
| 1 | 4073 | 6590 |
| 1 | 1606 | 4553 |
| 1 | 5788 | 6973 |
| 1 | 3519 | 7025 |
| 1 | 1256 | 8171 |
| 1 | 993 | 5287 |
| 1 | 4444 | 8008 |
| 1 | 3260 | 5538 |
| 1 | 5842 | 2829 |
| 1 | 6527 | 2549 |
| 1 | 4642 | 6685 |
| 1 | 7485 | 6460 |
| 1 | 5061 | 5438 |
| 1 | 6189 | 7535 |
| 1 | 2913 | 4389 |
| 1 | 2431 | 5067 |
| 1 | 8256 | 3375 |
| 1 | 3327 | 4879 |
| 1 | 2989 | 6639 |
| 1 | 1940 | 4057 |
| 1 | 6424 | 7966 |
| 1 | 4541 | 8619 |
| 1 | 6573 | 6101 |
| 1 | 1906 | 3368 |
| 1 | 691 | 392 |
| 1 | 602 | 6150 |
| 1 | 8081 | 3096 |
| 1 | 4959 | 3815 |
| 1 | 1949 | 2437 |
| 1 | 7677 | 6186 |
| 1 | 684 | 7560 |
| 1 | 644 | 619 |
| 1 | 263 | 406 |
| 1 | 2756 | 5029 |
| 1 | 626 | 879 |
| 1 | 5469 | 5039 |
| 1 | 6799 | 16 |
| 1 | 2976 | 1014 |
| 1 | 234 | 345 |
| 1 | 1843 | 4448 |
| 1 | 6472 | 5286 |
| 1 | 7137 | 744 |
| 1 | 7252 | 6634 |
| 1 | 649 | 2004 |
| 1 | 1374 | 7470 |
| 1 | 4672 | 2773 |
| 1 | 6843 | 5399 |
| 1 | 1528 | 4195 |
| 1 | 5383 | 4256 |
| 1 | 3558 | 5589 |
| 1 | 4866 | 3119 |
| 1 | 6249 | 1143 |
| 1 | 5701 | 7411 |
| 1 | 6295 | 5948 |
| 1 | 6809 | 1170 |
| 1 | 5713 | 29 |
| 1 | 1687 | 574 |
| 1 | 5757 | 3333 |
| 1 | 5459 | 3126 |
| 1 | 5866 | 1513 |
| 1 | 6507 | 950 |
| 1 | 6690 | 6245 |
| 1 | 1727 | 182 |
| 1 | 974 | 3868 |
| 1 | 5765 | 3498 |
| 1 | 271 | 5925 |
| 1 | 4089 | 7865 |
| 1 | 7639 | 706 |
| 1 | 3766 | 6722 |
| 1 | 2631 | 7531 |
| 1 | 3427 | 5861 |
| 1 | 535 | 7541 |
| 1 | 6758 | 2105 |
| 1 | 5429 | 6625 |
| 1 | 2274 | 3566 |
| 1 | 3913 | 4242 |
| 1 | 6818 | 2824 |
| 1 | 3298 | 1928 |
| 1 | 1522 | 3577 |
| 1 | 5587 | 4915 |
| 1 | 3567 | 4115 |
| 1 | 6504 | 4859 |
| 1 | 4706 | 6283 |
| 1 | 5862 | 5048 |
| 1 | 7586 | 2985 |
| 1 | 8167 | 3952 |
| 1 | 8109 | 8146 |
| 1 | 4903 | 4228 |
| 1 | 8080 | 368 |
| 1 | 4977 | 3390 |
| 1 | 202 | 2795 |
| 1 | 970 | 2174 |
| 1 | 336 | 5494 |
| 1 | 2471 | 2137 |
| 1 | 1485 | 7532 |
| 1 | 1227 | 2858 |
| 1 | 4638 | 1530 |
| 1 | 325 | 4178 |
| 1 | 830 | 3724 |
| 1 | 6443 | 4884 |
| 1 | 5442 | 6455 |
| 1 | 1609 | 5659 |
| 1 | 6665 | 821 |
| 1 | 2650 | 429 |
| 1 | 4573 | 3449 |
| 1 | 305 | 3922 |
| 1 | 6830 | 4708 |
| 1 | 7597 | 2757 |
| 1 | 8582 | 4563 |
| 1 | 6682 | 7974 |
| 1 | 6908 | 1524 |
| 1 | 5240 | 2180 |
| 1 | 3726 | 719 |
| 1 | 963 | 7627 |
| 1 | 8390 | 2133 |
| 1 | 275 | 1067 |
| 1 | 3330 | 4712 |
| 1 | 6551 | 8587 |
| 1 | 6966 | 4047 |
| 1 | 7743 | 7759 |
| 1 | 6800 | 6219 |
| 1 | 6450 | 5461 |
| 1 | 8306 | 7117 |
| 1 | 1875 | 329 |
| 1 | 3879 | 7588 |
| 1 | 1275 | 8547 |
| 1 | 2991 | 8631 |
| 1 | 5599 | 6328 |
| 1 | 8639 | 8144 |
| 1 | 1293 | 8452 |
| 1 | 8236 | 7483 |
| 1 | 8314 | 3567 |
| 1 | 5663 | 622 |
| 1 | 4971 | 722 |
| 1 | 55 | 2490 |
| 1 | 3436 | 6930 |
| 1 | 8279 | 4569 |
| 1 | 1363 | 1398 |
| 1 | 4395 | 7659 |
| 1 | 2942 | 7903 |
| 1 | 6119 | 5414 |
| 1 | 6637 | 6528 |
| 1 | 1521 | 4513 |
| 1 | 3163 | 3492 |
| 1 | 5416 | 1030 |
| 1 | 3272 | 3207 |
| 1 | 5608 | 7028 |
| 1 | 7623 | 283 |
| 1 | 2407 | 7251 |
| 1 | 4607 | 7049 |
| 1 | 24 | 5233 |
| 1 | 3029 | 187 |
| 1 | 2330 | 5767 |
| 1 | 7114 | 3909 |
| 1 | 4675 | 839 |
| 1 | 2654 | 7672 |
| 1 | 6984 | 1582 |
| 1 | 4868 | 7520 |
| 1 | 7978 | 2219 |
| 1 | 2934 | 833 |
| 1 | 3686 | 5612 |
| 1 | 2467 | 4130 |
| 1 | 3296 | 6228 |
| 1 | 6288 | 2583 |
| 1 | 994 | 4576 |
| 1 | 5747 | 5702 |
| 1 | 7175 | 1987 |
| 1 | 2139 | 7161 |
| 1 | 6831 | 4994 |
| 1 | 7315 | 4515 |
| 1 | 4984 | 7809 |
| 1 | 1276 | 3481 |