q=8699 t_2(8699)=464
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 807 | 3472 |
| 1 | 292 | 3831 |
| 1 | 1154 | 6857 |
| 1 | 1294 | 682 |
| 1 | 1532 | 697 |
| 1 | 1417 | 5181 |
| 1 | 965 | 7809 |
| 1 | 958 | 4598 |
| 1 | 1562 | 2257 |
| 1 | 978 | 4496 |
| 1 | 1277 | 5825 |
| 1 | 728 | 2882 |
| 1 | 1536 | 6244 |
| 1 | 1547 | 2932 |
| 1 | 902 | 7007 |
| 1 | 264 | 8514 |
| 1 | 925 | 7550 |
| 1 | 1133 | 1229 |
| 1 | 1438 | 8681 |
| 1 | 822 | 3589 |
| 1 | 1421 | 7221 |
| 1 | 1194 | 6101 |
| 1 | 68 | 7661 |
| 1 | 1471 | 2573 |
| 1 | 1556 | 2859 |
| 1 | 1307 | 6699 |
| 1 | 396 | 1056 |
| 1 | 915 | 6402 |
| 1 | 1493 | 6319 |
| 1 | 968 | 2402 |
| 1 | 633 | 4666 |
| 1 | 1672 | 797 |
| 1 | 1415 | 3994 |
| 1 | 1708 | 1598 |
| 1 | 686 | 4191 |
| 1 | 1310 | 155 |
| 1 | 660 | 8104 |
| 1 | 1270 | 7860 |
| 1 | 319 | 3439 |
| 1 | 466 | 7627 |
| 1 | 1374 | 5542 |
| 1 | 678 | 1439 |
| 1 | 1540 | 4706 |
| 1 | 1268 | 2693 |
| 1 | 1096 | 1005 |
| 1 | 23 | 7352 |
| 1 | 945 | 5133 |
| 1 | 1892 | 1777 |
| 1 | 1695 | 2014 |
| 1 | 1316 | 7515 |
| 1 | 1039 | 2808 |
| 1 | 1216 | 1044 |
| 1 | 91 | 7687 |
| 1 | 1779 | 1626 |
| 1 | 1358 | 885 |
| 1 | 1929 | 6608 |
| 1 | 224 | 3111 |
| 1 | 1592 | 2836 |
| 1 | 455 | 7757 |
| 1 | 895 | 3641 |
| 1 | 261 | 2595 |
| 1 | 1715 | 7297 |
| 1 | 1456 | 26 |
| 1 | 1038 | 3222 |
| 1 | 737 | 228 |
| 1 | 1172 | 256 |
| 1 | 697 | 6945 |
| 1 | 1753 | 6205 |
| 1 | 9 | 4125 |
| 1 | 60 | 8469 |
| 1 | 340 | 1057 |
| 1 | 1890 | 8472 |
| 1 | 2086 | 7202 |
| 1 | 1426 | 7070 |
| 1 | 2141 | 3259 |
| 1 | 2012 | 1114 |
| 1 | 1799 | 5038 |
| 1 | 489 | 5407 |
| 1 | 2011 | 1656 |
| 1 | 2404 | 1088 |
| 1 | 1007 | 5852 |
| 1 | 1439 | 1030 |
| 1 | 149 | 5834 |
| 1 | 1266 | 5782 |
| 1 | 2522 | 3365 |
| 1 | 829 | 8458 |
| 1 | 2003 | 1299 |
| 1 | 2558 | 3752 |
| 1 | 605 | 6070 |
| 1 | 2461 | 3419 |
| 1 | 1449 | 1065 |
| 1 | 1440 | 3475 |
| 1 | 672 | 7188 |
| 1 | 2732 | 3172 |
| 1 | 1334 | 1611 |
| 1 | 1023 | 831 |
| 1 | 232 | 4723 |
| 1 | 2687 | 6688 |
| 1 | 1704 | 6660 |
| 1 | 741 | 6295 |
| 1 | 154 | 7150 |
| 1 | 1278 | 5627 |
| 1 | 2464 | 2957 |
| 1 | 2871 | 5570 |
| 1 | 1937 | 7086 |
| 1 | 1522 | 5753 |
| 1 | 2906 | 6785 |
| 1 | 3281 | 8606 |
| 1 | 863 | 4271 |
| 1 | 3225 | 6134 |
| 1 | 436 | 8585 |
| 1 | 3251 | 6500 |
| 1 | 1166 | 6197 |
| 1 | 2551 | 1922 |
| 1 | 2567 | 3190 |
| 1 | 2111 | 6162 |
| 1 | 3145 | 4589 |
| 1 | 1106 | 2628 |
| 1 | 628 | 8675 |
| 1 | 1411 | 322 |
| 1 | 74 | 1975 |
| 1 | 3080 | 2575 |
| 1 | 1934 | 1226 |
| 1 | 2746 | 1986 |
| 1 | 3907 | 5035 |
| 1 | 3028 | 6046 |
| 1 | 1928 | 3672 |
| 1 | 2563 | 6885 |
| 1 | 3813 | 5522 |
| 1 | 3578 | 5592 |
| 1 | 1430 | 795 |
| 1 | 1021 | 4059 |
| 1 | 4546 | 4493 |
| 1 | 3116 | 3835 |
| 1 | 3319 | 18 |
| 1 | 3646 | 4074 |
| 1 | 2984 | 6260 |
| 1 | 4410 | 2216 |
| 1 | 2832 | 5794 |
| 1 | 4218 | 6883 |
| 1 | 674 | 6880 |
| 1 | 704 | 1424 |
| 1 | 2731 | 4741 |
| 1 | 4786 | 1613 |
| 1 | 765 | 8131 |
| 1 | 5215 | 7197 |
| 1 | 2346 | 2100 |
| 1 | 1045 | 8136 |
| 1 | 1546 | 7511 |
| 1 | 1698 | 4278 |
| 1 | 5364 | 5236 |
| 1 | 492 | 6360 |
| 1 | 5478 | 3529 |
| 1 | 33 | 6973 |
| 1 | 5599 | 7932 |
| 1 | 4742 | 4620 |
| 1 | 1285 | 6297 |
| 1 | 6669 | 4889 |
| 1 | 1280 | 852 |
| 1 | 5094 | 3097 |
| 1 | 2039 | 5837 |
| 1 | 7544 | 1274 |
| 1 | 6916 | 854 |
| 1 | 8118 | 5458 |
| 1 | 6738 | 3777 |
| 1 | 1743 | 1244 |
| 1 | 3770 | 1572 |
| 1 | 527 | 3527 |
| 1 | 7522 | 6611 |
| 1 | 1689 | 4661 |
| 1 | 2439 | 1343 |
| 1 | 6668 | 2583 |
| 1 | 5347 | 7225 |
| 1 | 8090 | 5733 |
| 1 | 4807 | 8363 |
| 1 | 4555 | 1629 |
| 1 | 8522 | 4903 |
| 1 | 5893 | 5731 |
| 1 | 4586 | 6879 |
| 1 | 748 | 1067 |
| 1 | 5033 | 5641 |
| 1 | 6114 | 3934 |
| 1 | 3855 | 7536 |
| 1 | 2428 | 3884 |
| 1 | 1129 | 5432 |
| 1 | 7218 | 6783 |
| 1 | 4245 | 6284 |
| 1 | 715 | 3383 |
| 1 | 3497 | 4605 |
| 1 | 2792 | 4886 |
| 1 | 4722 | 505 |
| 1 | 1570 | 2826 |
| 1 | 4590 | 1081 |
| 1 | 1173 | 6330 |
| 1 | 4498 | 6762 |
| 1 | 7438 | 6232 |
| 1 | 5853 | 6299 |
| 1 | 1365 | 7774 |
| 1 | 204 | 6453 |
| 1 | 4106 | 7462 |
| 1 | 5312 | 1829 |
| 1 | 7263 | 8253 |
| 1 | 1444 | 3690 |
| 1 | 8201 | 8343 |
| 1 | 2764 | 7091 |
| 1 | 7340 | 4584 |
| 1 | 5241 | 4120 |
| 1 | 4485 | 7709 |
| 1 | 3533 | 4285 |
| 1 | 1817 | 8652 |
| 1 | 5931 | 2535 |
| 1 | 2306 | 7386 |
| 1 | 5911 | 2298 |
| 1 | 3034 | 4014 |
| 1 | 1714 | 886 |
| 1 | 8637 | 3370 |
| 1 | 1732 | 5932 |
| 1 | 579 | 806 |
| 1 | 6147 | 517 |
| 1 | 3473 | 3723 |
| 1 | 4583 | 1763 |
| 1 | 7637 | 561 |
| 1 | 3542 | 5227 |
| 1 | 3123 | 8214 |
| 1 | 4219 | 2379 |
| 1 | 5981 | 7210 |
| 1 | 8196 | 5413 |
| 1 | 1320 | 5098 |
| 1 | 338 | 4286 |
| 1 | 5031 | 59 |
| 1 | 1778 | 6855 |
| 1 | 4407 | 843 |
| 1 | 8150 | 5022 |
| 1 | 5727 | 4329 |
| 1 | 2947 | 480 |
| 1 | 6830 | 5469 |
| 1 | 7268 | 2026 |
| 1 | 7077 | 2281 |
| 1 | 4638 | 2496 |
| 1 | 100 | 2373 |
| 1 | 5649 | 998 |
| 1 | 730 | 4342 |
| 1 | 3384 | 6230 |
| 1 | 3823 | 8478 |
| 1 | 3243 | 5272 |
| 1 | 4005 | 7 |
| 1 | 3976 | 673 |
| 1 | 4912 | 1950 |
| 1 | 7908 | 4056 |
| 1 | 1486 | 2556 |
| 1 | 4548 | 7824 |
| 1 | 5436 | 2642 |
| 1 | 2316 | 1497 |
| 1 | 349 | 6035 |
| 1 | 4649 | 3644 |
| 1 | 2702 | 5725 |
| 1 | 7856 | 3428 |
| 1 | 1843 | 3093 |
| 1 | 5493 | 1228 |
| 1 | 4346 | 7406 |
| 1 | 1070 | 8574 |
| 1 | 3182 | 5156 |
| 1 | 1606 | 4353 |
| 1 | 5657 | 5423 |
| 1 | 8454 | 5399 |
| 1 | 2113 | 7643 |
| 1 | 2058 | 4227 |
| 1 | 1408 | 3261 |
| 1 | 3374 | 706 |
| 1 | 1295 | 2576 |
| 1 | 8379 | 152 |
| 1 | 7448 | 8460 |
| 1 | 5271 | 404 |
| 1 | 606 | 7178 |
| 1 | 5050 | 5239 |
| 1 | 161 | 2751 |
| 1 | 6111 | 16 |
| 1 | 1649 | 3523 |
| 1 | 5621 | 4528 |
| 1 | 6799 | 4931 |
| 1 | 167 | 6090 |
| 1 | 7597 | 5467 |
| 1 | 122 | 6595 |
| 1 | 61 | 5577 |
| 1 | 103 | 7707 |
| 1 | 1558 | 2549 |
| 1 | 7126 | 6875 |
| 1 | 1331 | 1890 |
| 1 | 7962 | 1294 |
| 1 | 8546 | 6906 |
| 1 | 2777 | 130 |
| 1 | 3213 | 2752 |
| 1 | 370 | 1236 |
| 1 | 6653 | 1313 |
| 1 | 6966 | 3587 |
| 1 | 3454 | 5874 |
| 1 | 2532 | 64 |
| 1 | 1590 | 8037 |
| 1 | 7153 | 1595 |
| 1 | 7896 | 7742 |
| 1 | 4833 | 2590 |
| 1 | 4514 | 5744 |
| 1 | 7840 | 5303 |
| 1 | 8402 | 2885 |
| 1 | 2631 | 588 |
| 1 | 643 | 6327 |
| 1 | 1144 | 7915 |
| 1 | 7870 | 3225 |
| 1 | 993 | 4607 |
| 1 | 3752 | 2177 |
| 1 | 6060 | 943 |
| 1 | 6354 | 2981 |
| 1 | 6763 | 5198 |
| 1 | 5692 | 7165 |
| 1 | 2789 | 963 |
| 1 | 1862 | 4704 |
| 1 | 7643 | 427 |
| 1 | 7000 | 2621 |
| 1 | 6228 | 4112 |
| 1 | 1271 | 7651 |
| 1 | 7747 | 3734 |
| 1 | 2724 | 3444 |
| 1 | 1169 | 2094 |
| 1 | 8423 | 8292 |
| 1 | 7822 | 2332 |
| 1 | 7007 | 1851 |
| 1 | 1931 | 2414 |
| 1 | 7067 | 2900 |
| 1 | 5480 | 3301 |
| 1 | 3975 | 7189 |
| 1 | 2848 | 7530 |
| 1 | 4018 | 7516 |
| 1 | 8326 | 8538 |
| 1 | 6912 | 6975 |
| 1 | 6178 | 7009 |
| 1 | 1030 | 7328 |
| 1 | 7557 | 8638 |
| 1 | 6350 | 4020 |
| 1 | 667 | 4040 |
| 1 | 8023 | 7311 |
| 1 | 8074 | 8167 |
| 1 | 3117 | 2822 |
| 1 | 8529 | 8033 |
| 1 | 5366 | 1881 |
| 1 | 6603 | 7949 |
| 1 | 6334 | 6498 |
| 1 | 5307 | 142 |
| 1 | 4224 | 7049 |
| 1 | 2297 | 8303 |
| 1 | 7871 | 4526 |
| 1 | 8114 | 5703 |
| 1 | 5435 | 8667 |
| 1 | 6037 | 1080 |
| 1 | 8554 | 6404 |
| 1 | 7291 | 2271 |
| 1 | 961 | 4091 |
| 1 | 8333 | 4690 |
| 1 | 6821 | 7858 |
| 1 | 3908 | 5187 |
| 1 | 4674 | 3602 |
| 1 | 7474 | 2481 |
| 1 | 3024 | 5662 |
| 1 | 6673 | 8038 |
| 1 | 8357 | 6057 |
| 1 | 1313 | 8600 |
| 1 | 2509 | 7966 |
| 1 | 3955 | 3786 |
| 1 | 376 | 7402 |
| 1 | 6900 | 5090 |
| 1 | 3759 | 5671 |
| 1 | 6968 | 7479 |
| 1 | 3226 | 4298 |
| 1 | 4948 | 4337 |
| 1 | 7450 | 6193 |
| 1 | 6930 | 4888 |
| 1 | 6719 | 5115 |
| 1 | 5103 | 119 |
| 1 | 7059 | 8686 |
| 1 | 1850 | 8239 |
| 1 | 5136 | 7876 |
| 1 | 5356 | 1599 |
| 1 | 3076 | 3763 |
| 1 | 8361 | 8086 |
| 1 | 930 | 2349 |
| 1 | 5540 | 2325 |
| 1 | 5009 | 538 |
| 1 | 5179 | 2037 |
| 1 | 4443 | 3043 |
| 1 | 798 | 8419 |
| 1 | 596 | 6805 |
| 1 | 5397 | 2433 |
| 1 | 8001 | 4685 |
| 1 | 6474 | 5105 |
| 1 | 2502 | 7845 |
| 1 | 2000 | 6577 |
| 1 | 943 | 5680 |
| 1 | 6518 | 2278 |
| 1 | 5655 | 5530 |
| 1 | 8111 | 4947 |
| 1 | 5912 | 3816 |
| 1 | 1510 | 7428 |
| 1 | 2845 | 8245 |
| 1 | 921 | 287 |
| 1 | 4737 | 6976 |
| 1 | 964 | 2762 |
| 1 | 3082 | 2708 |
| 1 | 8501 | 3660 |
| 1 | 773 | 3774 |
| 1 | 6208 | 3187 |
| 1 | 5724 | 4684 |
| 1 | 7879 | 3061 |
| 1 | 53 | 2138 |
| 1 | 1629 | 8244 |
| 1 | 3263 | 2067 |
| 1 | 7190 | 2243 |
| 1 | 3195 | 4344 |
| 1 | 1767 | 2672 |
| 1 | 7718 | 4742 |
| 1 | 3181 | 6115 |
| 1 | 8633 | 2432 |
| 1 | 4862 | 8613 |
| 1 | 6683 | 6026 |
| 1 | 4206 | 2229 |
| 1 | 7529 | 8227 |
| 1 | 700 | 7409 |
| 1 | 4174 | 5220 |
| 1 | 1905 | 1016 |
| 1 | 3312 | 1864 |
| 1 | 6425 | 5371 |
| 1 | 429 | 7248 |
| 1 | 5686 | 3359 |
| 1 | 121 | 3405 |
| 1 | 2129 | 4758 |
| 1 | 7981 | 3314 |
| 1 | 4085 | 4826 |
| 1 | 6372 | 1090 |
| 1 | 6741 | 6627 |
| 1 | 3678 | 8649 |
| 1 | 5419 | 1204 |
| 1 | 2174 | 7223 |
| 1 | 5722 | 4335 |
| 1 | 3377 | 360 |
| 1 | 2872 | 2219 |
| 1 | 3469 | 7076 |
| 1 | 7526 | 7244 |
| 1 | 7471 | 8607 |
| 1 | 6969 | 2750 |
| 1 | 6172 | 57 |
| 1 | 2730 | 1634 |
| 1 | 7750 | 3104 |
| 1 | 6860 | 1325 |
| 1 | 7250 | 8371 |
| 1 | 2914 | 5088 |
| 1 | 6299 | 8070 |
| 1 | 6087 | 7212 |
| 1 | 3653 | 3105 |
| 1 | 5986 | 7673 |
| 1 | 8072 | 7640 |
| 1 | 192 | 8455 |
| 1 | 4526 | 2498 |