q=9001 t_2(9001)=472
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 780 | 3308 |
| 1 | 1037 | 1015 |
| 1 | 127 | 2763 |
| 1 | 964 | 8105 |
| 1 | 1126 | 7983 |
| 1 | 1337 | 711 |
| 1 | 993 | 22 |
| 1 | 729 | 1272 |
| 1 | 1166 | 6764 |
| 1 | 603 | 8372 |
| 1 | 960 | 6872 |
| 1 | 733 | 1569 |
| 1 | 976 | 5120 |
| 1 | 950 | 6810 |
| 1 | 412 | 7776 |
| 1 | 101 | 7179 |
| 1 | 44 | 7200 |
| 1 | 1144 | 8080 |
| 1 | 439 | 8500 |
| 1 | 965 | 2512 |
| 1 | 503 | 8580 |
| 1 | 81 | 8142 |
| 1 | 671 | 5433 |
| 1 | 292 | 7363 |
| 1 | 1549 | 3372 |
| 1 | 1572 | 3660 |
| 1 | 342 | 149 |
| 1 | 539 | 986 |
| 1 | 54 | 3034 |
| 1 | 89 | 7285 |
| 1 | 1520 | 8571 |
| 1 | 166 | 5739 |
| 1 | 1109 | 2034 |
| 1 | 12 | 159 |
| 1 | 690 | 8833 |
| 1 | 1067 | 7347 |
| 1 | 1358 | 7657 |
| 1 | 807 | 1428 |
| 1 | 1346 | 472 |
| 1 | 1286 | 4560 |
| 1 | 1148 | 2570 |
| 1 | 1244 | 1437 |
| 1 | 618 | 7918 |
| 1 | 1172 | 5254 |
| 1 | 731 | 446 |
| 1 | 427 | 7597 |
| 1 | 776 | 11 |
| 1 | 766 | 1708 |
| 1 | 1737 | 2757 |
| 1 | 579 | 752 |
| 1 | 930 | 117 |
| 1 | 236 | 6944 |
| 1 | 1746 | 5673 |
| 1 | 1605 | 3483 |
| 1 | 901 | 3646 |
| 1 | 1613 | 1505 |
| 1 | 1821 | 6704 |
| 1 | 1156 | 6281 |
| 1 | 381 | 5351 |
| 1 | 129 | 1977 |
| 1 | 1828 | 7759 |
| 1 | 1338 | 3421 |
| 1 | 1870 | 6061 |
| 1 | 392 | 4601 |
| 1 | 26 | 1172 |
| 1 | 1680 | 2056 |
| 1 | 1599 | 8667 |
| 1 | 1478 | 6913 |
| 1 | 1050 | 8559 |
| 1 | 1416 | 4168 |
| 1 | 1231 | 4507 |
| 1 | 1930 | 2404 |
| 1 | 379 | 6177 |
| 1 | 1048 | 3487 |
| 1 | 259 | 7531 |
| 1 | 1916 | 6981 |
| 1 | 420 | 531 |
| 1 | 1034 | 7462 |
| 1 | 862 | 5186 |
| 1 | 80 | 3015 |
| 1 | 1495 | 3988 |
| 1 | 1877 | 448 |
| 1 | 2295 | 7122 |
| 1 | 1607 | 7494 |
| 1 | 2191 | 4282 |
| 1 | 2211 | 8819 |
| 1 | 1862 | 2799 |
| 1 | 1560 | 1253 |
| 1 | 2262 | 7517 |
| 1 | 723 | 6304 |
| 1 | 1923 | 2451 |
| 1 | 2430 | 4402 |
| 1 | 1014 | 516 |
| 1 | 638 | 5625 |
| 1 | 2621 | 2942 |
| 1 | 1967 | 4037 |
| 1 | 1590 | 2212 |
| 1 | 917 | 3337 |
| 1 | 1894 | 1584 |
| 1 | 2380 | 8335 |
| 1 | 2020 | 4279 |
| 1 | 1510 | 7489 |
| 1 | 1431 | 2796 |
| 1 | 2381 | 1639 |
| 1 | 1776 | 2790 |
| 1 | 2222 | 2883 |
| 1 | 1032 | 5236 |
| 1 | 1492 | 2272 |
| 1 | 1445 | 3553 |
| 1 | 1122 | 1838 |
| 1 | 1041 | 4006 |
| 1 | 1753 | 941 |
| 1 | 123 | 6364 |
| 1 | 808 | 6336 |
| 1 | 1614 | 6131 |
| 1 | 5 | 5921 |
| 1 | 1470 | 7152 |
| 1 | 87 | 4955 |
| 1 | 3001 | 1542 |
| 1 | 3387 | 4618 |
| 1 | 1987 | 4387 |
| 1 | 2526 | 5103 |
| 1 | 2156 | 3663 |
| 1 | 2604 | 1995 |
| 1 | 1709 | 1654 |
| 1 | 700 | 8376 |
| 1 | 2377 | 3822 |
| 1 | 3866 | 4200 |
| 1 | 2869 | 4226 |
| 1 | 1085 | 2445 |
| 1 | 1663 | 4530 |
| 1 | 839 | 934 |
| 1 | 2823 | 7177 |
| 1 | 2636 | 5184 |
| 1 | 2059 | 3512 |
| 1 | 1219 | 4419 |
| 1 | 1703 | 7878 |
| 1 | 2519 | 6314 |
| 1 | 2915 | 1942 |
| 1 | 739 | 6613 |
| 1 | 114 | 7598 |
| 1 | 3190 | 7937 |
| 1 | 3663 | 8585 |
| 1 | 1206 | 4386 |
| 1 | 3424 | 8131 |
| 1 | 2813 | 3473 |
| 1 | 945 | 5816 |
| 1 | 5286 | 3785 |
| 1 | 5327 | 4572 |
| 1 | 5752 | 3320 |
| 1 | 738 | 2449 |
| 1 | 4791 | 1469 |
| 1 | 3557 | 7822 |
| 1 | 3824 | 1776 |
| 1 | 5927 | 8387 |
| 1 | 5074 | 6394 |
| 1 | 2503 | 8848 |
| 1 | 3303 | 5126 |
| 1 | 5409 | 3881 |
| 1 | 1786 | 1423 |
| 1 | 2157 | 7330 |
| 1 | 1809 | 2712 |
| 1 | 2110 | 5618 |
| 1 | 3092 | 4845 |
| 1 | 7207 | 8834 |
| 1 | 3532 | 4324 |
| 1 | 4153 | 8986 |
| 1 | 8047 | 3761 |
| 1 | 5975 | 6870 |
| 1 | 5827 | 2933 |
| 1 | 5288 | 3624 |
| 1 | 6490 | 1793 |
| 1 | 3733 | 8827 |
| 1 | 5253 | 1629 |
| 1 | 1421 | 6523 |
| 1 | 1996 | 5911 |
| 1 | 4288 | 6625 |
| 1 | 2445 | 5653 |
| 1 | 8344 | 933 |
| 1 | 4857 | 1826 |
| 1 | 1810 | 2967 |
| 1 | 7471 | 3138 |
| 1 | 1528 | 5510 |
| 1 | 6485 | 7217 |
| 1 | 1817 | 3972 |
| 1 | 8135 | 2502 |
| 1 | 7002 | 4550 |
| 1 | 6813 | 1717 |
| 1 | 5106 | 8521 |
| 1 | 1907 | 7684 |
| 1 | 3408 | 4591 |
| 1 | 3009 | 3065 |
| 1 | 2021 | 6583 |
| 1 | 1417 | 7833 |
| 1 | 217 | 5591 |
| 1 | 5143 | 8110 |
| 1 | 3969 | 1747 |
| 1 | 3123 | 2108 |
| 1 | 7559 | 4690 |
| 1 | 8615 | 8073 |
| 1 | 3459 | 2990 |
| 1 | 1204 | 2539 |
| 1 | 8549 | 7291 |
| 1 | 4281 | 4073 |
| 1 | 6008 | 5426 |
| 1 | 5123 | 6699 |
| 1 | 3252 | 4950 |
| 1 | 4973 | 8466 |
| 1 | 1275 | 2383 |
| 1 | 3811 | 928 |
| 1 | 4001 | 8151 |
| 1 | 7496 | 6411 |
| 1 | 1968 | 4385 |
| 1 | 4641 | 3749 |
| 1 | 2721 | 4070 |
| 1 | 1459 | 3843 |
| 1 | 639 | 415 |
| 1 | 3395 | 1301 |
| 1 | 1202 | 8821 |
| 1 | 8214 | 535 |
| 1 | 5838 | 8378 |
| 1 | 3381 | 7475 |
| 1 | 5316 | 7892 |
| 1 | 1239 | 3211 |
| 1 | 7164 | 7904 |
| 1 | 4882 | 4093 |
| 1 | 8018 | 8664 |
| 1 | 7869 | 8015 |
| 1 | 2966 | 3890 |
| 1 | 3257 | 8577 |
| 1 | 5860 | 5762 |
| 1 | 7320 | 4254 |
| 1 | 2446 | 8520 |
| 1 | 4870 | 884 |
| 1 | 1897 | 4079 |
| 1 | 5703 | 5972 |
| 1 | 3701 | 5586 |
| 1 | 441 | 5456 |
| 1 | 5275 | 1819 |
| 1 | 162 | 3252 |
| 1 | 5517 | 5754 |
| 1 | 7235 | 3256 |
| 1 | 5937 | 3039 |
| 1 | 7719 | 876 |
| 1 | 7219 | 8472 |
| 1 | 687 | 72 |
| 1 | 6247 | 891 |
| 1 | 1991 | 500 |
| 1 | 2711 | 8732 |
| 1 | 2909 | 6866 |
| 1 | 2550 | 5829 |
| 1 | 7395 | 3631 |
| 1 | 4615 | 5338 |
| 1 | 5792 | 7384 |
| 1 | 8759 | 657 |
| 1 | 8386 | 2595 |
| 1 | 7860 | 3981 |
| 1 | 7906 | 3437 |
| 1 | 1474 | 4395 |
| 1 | 8860 | 6658 |
| 1 | 7739 | 6081 |
| 1 | 6915 | 6909 |
| 1 | 302 | 2599 |
| 1 | 4805 | 5773 |
| 1 | 5364 | 8402 |
| 1 | 3920 | 8744 |
| 1 | 2996 | 8155 |
| 1 | 5730 | 1057 |
| 1 | 3698 | 7673 |
| 1 | 5587 | 5022 |
| 1 | 2767 | 7030 |
| 1 | 2343 | 6150 |
| 1 | 6635 | 5124 |
| 1 | 4603 | 3912 |
| 1 | 7974 | 7280 |
| 1 | 722 | 6115 |
| 1 | 5330 | 4467 |
| 1 | 77 | 8059 |
| 1 | 6145 | 6352 |
| 1 | 1182 | 3689 |
| 1 | 3877 | 3629 |
| 1 | 7366 | 8318 |
| 1 | 897 | 5767 |
| 1 | 8518 | 3426 |
| 1 | 3582 | 1419 |
| 1 | 364 | 590 |
| 1 | 6255 | 1334 |
| 1 | 3882 | 8948 |
| 1 | 6519 | 2821 |
| 1 | 7411 | 7481 |
| 1 | 6992 | 1120 |
| 1 | 2560 | 4462 |
| 1 | 4474 | 8775 |
| 1 | 725 | 449 |
| 1 | 6580 | 5729 |
| 1 | 2776 | 2505 |
| 1 | 6908 | 5155 |
| 1 | 1569 | 5342 |
| 1 | 1773 | 5761 |
| 1 | 5621 | 6216 |
| 1 | 727 | 6951 |
| 1 | 4505 | 7708 |
| 1 | 8268 | 8359 |
| 1 | 4111 | 3327 |
| 1 | 5027 | 292 |
| 1 | 5014 | 2551 |
| 1 | 1780 | 5838 |
| 1 | 8656 | 637 |
| 1 | 2280 | 1943 |
| 1 | 7110 | 3714 |
| 1 | 6547 | 20 |
| 1 | 2114 | 476 |
| 1 | 7276 | 6553 |
| 1 | 311 | 6766 |
| 1 | 3569 | 3978 |
| 1 | 3264 | 389 |
| 1 | 1813 | 6359 |
| 1 | 1686 | 2446 |
| 1 | 2941 | 8818 |
| 1 | 7239 | 7176 |
| 1 | 7770 | 2431 |
| 1 | 3505 | 864 |
| 1 | 8328 | 2791 |
| 1 | 2274 | 8600 |
| 1 | 4064 | 2957 |
| 1 | 1712 | 2573 |
| 1 | 2193 | 6877 |
| 1 | 1958 | 3998 |
| 1 | 4538 | 167 |
| 1 | 4358 | 3511 |
| 1 | 5213 | 8781 |
| 1 | 6800 | 6282 |
| 1 | 5076 | 4414 |
| 1 | 5478 | 1048 |
| 1 | 628 | 8864 |
| 1 | 4323 | 6820 |
| 1 | 3839 | 1426 |
| 1 | 7188 | 924 |
| 1 | 91 | 7944 |
| 1 | 3256 | 4054 |
| 1 | 4796 | 4250 |
| 1 | 7905 | 6564 |
| 1 | 4744 | 6505 |
| 1 | 7642 | 2389 |
| 1 | 7548 | 8658 |
| 1 | 5194 | 800 |
| 1 | 7318 | 6762 |
| 1 | 5472 | 3816 |
| 1 | 8290 | 845 |
| 1 | 2416 | 238 |
| 1 | 5786 | 1707 |
| 1 | 3382 | 2328 |
| 1 | 7913 | 2093 |
| 1 | 7035 | 6916 |
| 1 | 5110 | 6090 |
| 1 | 3157 | 2834 |
| 1 | 3102 | 6485 |
| 1 | 7060 | 3316 |
| 1 | 666 | 6858 |
| 1 | 6215 | 3067 |
| 1 | 501 | 5633 |
| 1 | 4548 | 2909 |
| 1 | 2900 | 5939 |
| 1 | 2866 | 2208 |
| 1 | 3289 | 8165 |
| 1 | 8026 | 7931 |
| 1 | 243 | 1183 |
| 1 | 7883 | 3155 |
| 1 | 7775 | 4624 |
| 1 | 6425 | 5143 |
| 1 | 4763 | 4619 |
| 1 | 2390 | 271 |
| 1 | 1754 | 4022 |
| 1 | 1319 | 6573 |
| 1 | 3854 | 7577 |
| 1 | 1267 | 4718 |
| 1 | 1077 | 6058 |
| 1 | 8136 | 7591 |
| 1 | 4454 | 4138 |
| 1 | 4551 | 1807 |
| 1 | 586 | 1839 |
| 1 | 1587 | 921 |
| 1 | 7444 | 7096 |
| 1 | 113 | 4554 |
| 1 | 7133 | 5622 |
| 1 | 6051 | 5846 |
| 1 | 4990 | 796 |
| 1 | 4075 | 5748 |
| 1 | 5324 | 3588 |
| 1 | 1752 | 7516 |
| 1 | 3129 | 3885 |
| 1 | 7488 | 5694 |
| 1 | 2970 | 3321 |
| 1 | 4460 | 3214 |
| 1 | 6783 | 6321 |
| 1 | 3324 | 7146 |
| 1 | 6920 | 1231 |
| 1 | 4777 | 7950 |
| 1 | 7328 | 4563 |
| 1 | 6019 | 5856 |
| 1 | 7085 | 6599 |
| 1 | 6452 | 7218 |
| 1 | 3972 | 7748 |
| 1 | 7194 | 6293 |
| 1 | 4186 | 7190 |
| 1 | 7892 | 7891 |
| 1 | 2087 | 7038 |
| 1 | 336 | 6052 |
| 1 | 5574 | 3087 |
| 1 | 8110 | 6473 |
| 1 | 5081 | 1425 |
| 1 | 7918 | 8774 |
| 1 | 4635 | 241 |
| 1 | 8238 | 2688 |
| 1 | 2839 | 484 |
| 1 | 5466 | 2623 |
| 1 | 3484 | 2219 |
| 1 | 2611 | 336 |
| 1 | 535 | 6636 |
| 1 | 2790 | 3522 |
| 1 | 1747 | 6660 |
| 1 | 7345 | 996 |
| 1 | 1911 | 5225 |
| 1 | 6338 | 383 |
| 1 | 2363 | 1045 |
| 1 | 7632 | 2497 |
| 1 | 5962 | 377 |
| 1 | 5515 | 759 |
| 1 | 2089 | 8937 |
| 1 | 511 | 6798 |
| 1 | 4783 | 8224 |
| 1 | 1118 | 6796 |
| 1 | 542 | 2176 |
| 1 | 5151 | 24 |
| 1 | 814 | 3095 |
| 1 | 6851 | 1781 |
| 1 | 2471 | 4876 |
| 1 | 1080 | 3765 |
| 1 | 4077 | 6725 |
| 1 | 2391 | 6265 |
| 1 | 5137 | 3129 |
| 1 | 93 | 1871 |
| 1 | 3391 | 8626 |
| 1 | 5147 | 5472 |
| 1 | 2424 | 794 |
| 1 | 5266 | 3286 |
| 1 | 8390 | 4406 |
| 1 | 5221 | 8716 |
| 1 | 4203 | 726 |
| 1 | 7709 | 2171 |
| 1 | 5180 | 8343 |
| 1 | 782 | 2467 |
| 1 | 8836 | 6456 |
| 1 | 74 | 7527 |
| 1 | 7742 | 7458 |
| 1 | 8317 | 3634 |
| 1 | 1165 | 2564 |
| 1 | 8336 | 5361 |
| 1 | 7624 | 5079 |
| 1 | 5881 | 8132 |
| 1 | 8020 | 567 |
| 1 | 370 | 8593 |
| 1 | 8410 | 2414 |
| 1 | 4711 | 5546 |
| 1 | 8990 | 4118 |
| 1 | 8634 | 1801 |
| 1 | 2516 | 2737 |
| 1 | 8092 | 2023 |