q=8999 t_2(8999)=471
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 780 | 4864 |
| 1 | 818 | 8054 |
| 1 | 1508 | 2738 |
| 1 | 71 | 7650 |
| 1 | 881 | 6633 |
| 1 | 1313 | 2827 |
| 1 | 1148 | 1327 |
| 1 | 166 | 5059 |
| 1 | 1254 | 5645 |
| 1 | 1440 | 8232 |
| 1 | 111 | 5439 |
| 1 | 1445 | 6663 |
| 1 | 25 | 4945 |
| 1 | 1431 | 6250 |
| 1 | 829 | 3771 |
| 1 | 1590 | 4603 |
| 1 | 720 | 5848 |
| 1 | 358 | 1492 |
| 1 | 1549 | 4469 |
| 1 | 638 | 5659 |
| 1 | 1262 | 6258 |
| 1 | 719 | 4587 |
| 1 | 1482 | 4094 |
| 1 | 404 | 6591 |
| 1 | 1356 | 5419 |
| 1 | 34 | 6037 |
| 1 | 1358 | 1991 |
| 1 | 649 | 4848 |
| 1 | 1258 | 5641 |
| 1 | 315 | 2311 |
| 1 | 338 | 3031 |
| 1 | 793 | 3484 |
| 1 | 579 | 4634 |
| 1 | 362 | 956 |
| 1 | 637 | 628 |
| 1 | 144 | 8372 |
| 1 | 1328 | 5776 |
| 1 | 838 | 4438 |
| 1 | 961 | 7544 |
| 1 | 1524 | 6659 |
| 1 | 1474 | 1993 |
| 1 | 992 | 3375 |
| 1 | 623 | 761 |
| 1 | 1265 | 2339 |
| 1 | 353 | 5961 |
| 1 | 182 | 4433 |
| 1 | 1249 | 3962 |
| 1 | 584 | 503 |
| 1 | 1509 | 1065 |
| 1 | 114 | 450 |
| 1 | 314 | 53 |
| 1 | 428 | 8765 |
| 1 | 214 | 660 |
| 1 | 1495 | 7547 |
| 1 | 1906 | 3709 |
| 1 | 999 | 155 |
| 1 | 426 | 539 |
| 1 | 587 | 7471 |
| 1 | 809 | 2748 |
| 1 | 1038 | 5435 |
| 1 | 1955 | 3177 |
| 1 | 941 | 6582 |
| 1 | 740 | 5361 |
| 1 | 1608 | 7583 |
| 1 | 1430 | 7487 |
| 1 | 2041 | 1191 |
| 1 | 1993 | 916 |
| 1 | 1513 | 3417 |
| 1 | 777 | 601 |
| 1 | 2015 | 6639 |
| 1 | 490 | 8674 |
| 1 | 1936 | 5394 |
| 1 | 724 | 8502 |
| 1 | 2226 | 89 |
| 1 | 232 | 5573 |
| 1 | 2098 | 305 |
| 1 | 419 | 1442 |
| 1 | 796 | 4335 |
| 1 | 843 | 4590 |
| 1 | 1145 | 6435 |
| 1 | 736 | 4772 |
| 1 | 678 | 1295 |
| 1 | 806 | 6264 |
| 1 | 333 | 478 |
| 1 | 2447 | 416 |
| 1 | 1568 | 4991 |
| 1 | 2268 | 167 |
| 1 | 1093 | 5170 |
| 1 | 1101 | 4631 |
| 1 | 1439 | 1673 |
| 1 | 1858 | 7008 |
| 1 | 2205 | 5988 |
| 1 | 920 | 6110 |
| 1 | 2491 | 1231 |
| 1 | 1368 | 3207 |
| 1 | 2495 | 6869 |
| 1 | 2022 | 2215 |
| 1 | 2031 | 158 |
| 1 | 69 | 8971 |
| 1 | 1173 | 7415 |
| 1 | 688 | 2427 |
| 1 | 1382 | 3113 |
| 1 | 2479 | 4190 |
| 1 | 1253 | 4928 |
| 1 | 2898 | 380 |
| 1 | 1944 | 7964 |
| 1 | 1873 | 2409 |
| 1 | 2119 | 3985 |
| 1 | 1745 | 6922 |
| 1 | 3254 | 3891 |
| 1 | 959 | 3143 |
| 1 | 2037 | 5597 |
| 1 | 756 | 6233 |
| 1 | 1191 | 3250 |
| 1 | 812 | 2150 |
| 1 | 800 | 3912 |
| 1 | 3364 | 2504 |
| 1 | 1403 | 7314 |
| 1 | 2829 | 8550 |
| 1 | 3637 | 6034 |
| 1 | 1957 | 468 |
| 1 | 721 | 2826 |
| 1 | 595 | 7240 |
| 1 | 3417 | 4660 |
| 1 | 141 | 672 |
| 1 | 1179 | 613 |
| 1 | 4101 | 2349 |
| 1 | 3485 | 2320 |
| 1 | 72 | 4031 |
| 1 | 4077 | 3615 |
| 1 | 849 | 2977 |
| 1 | 3153 | 5822 |
| 1 | 3150 | 6284 |
| 1 | 1668 | 5574 |
| 1 | 1026 | 6404 |
| 1 | 1420 | 8728 |
| 1 | 2414 | 8211 |
| 1 | 2295 | 4160 |
| 1 | 2356 | 5484 |
| 1 | 4669 | 1233 |
| 1 | 2144 | 594 |
| 1 | 1591 | 4601 |
| 1 | 3325 | 6271 |
| 1 | 477 | 7380 |
| 1 | 2532 | 8293 |
| 1 | 5456 | 7869 |
| 1 | 1523 | 4886 |
| 1 | 3097 | 8985 |
| 1 | 5223 | 2630 |
| 1 | 1580 | 2059 |
| 1 | 895 | 74 |
| 1 | 5160 | 4651 |
| 1 | 3345 | 3697 |
| 1 | 2099 | 5275 |
| 1 | 223 | 2892 |
| 1 | 3575 | 5271 |
| 1 | 2543 | 261 |
| 1 | 5795 | 7511 |
| 1 | 5911 | 6966 |
| 1 | 1097 | 3182 |
| 1 | 5388 | 2627 |
| 1 | 5675 | 1451 |
| 1 | 4637 | 5628 |
| 1 | 1860 | 5398 |
| 1 | 5131 | 3481 |
| 1 | 5084 | 5009 |
| 1 | 5497 | 3257 |
| 1 | 886 | 6881 |
| 1 | 6638 | 2378 |
| 1 | 6923 | 4748 |
| 1 | 391 | 7968 |
| 1 | 2691 | 8629 |
| 1 | 8277 | 2966 |
| 1 | 1650 | 1747 |
| 1 | 5344 | 8449 |
| 1 | 539 | 6139 |
| 1 | 5338 | 1448 |
| 1 | 3493 | 4564 |
| 1 | 5947 | 1647 |
| 1 | 7748 | 4363 |
| 1 | 3423 | 4996 |
| 1 | 5766 | 6286 |
| 1 | 5500 | 8012 |
| 1 | 1005 | 4010 |
| 1 | 47 | 8808 |
| 1 | 2106 | 8542 |
| 1 | 7476 | 4888 |
| 1 | 8078 | 6641 |
| 1 | 4089 | 7568 |
| 1 | 5221 | 7989 |
| 1 | 8306 | 3221 |
| 1 | 910 | 5477 |
| 1 | 7904 | 3816 |
| 1 | 616 | 3427 |
| 1 | 6277 | 1906 |
| 1 | 3774 | 3611 |
| 1 | 835 | 1279 |
| 1 | 6105 | 163 |
| 1 | 7034 | 2203 |
| 1 | 7049 | 6888 |
| 1 | 5763 | 117 |
| 1 | 2963 | 5382 |
| 1 | 5693 | 6809 |
| 1 | 2254 | 4826 |
| 1 | 186 | 6558 |
| 1 | 1916 | 8159 |
| 1 | 1193 | 7959 |
| 1 | 56 | 8263 |
| 1 | 576 | 2286 |
| 1 | 6376 | 2608 |
| 1 | 3009 | 5199 |
| 1 | 3523 | 4373 |
| 1 | 3755 | 5760 |
| 1 | 8688 | 2672 |
| 1 | 5118 | 2157 |
| 1 | 1111 | 1254 |
| 1 | 6466 | 8940 |
| 1 | 1688 | 8500 |
| 1 | 2862 | 3795 |
| 1 | 5536 | 1091 |
| 1 | 6293 | 5610 |
| 1 | 3874 | 8057 |
| 1 | 2600 | 5695 |
| 1 | 5314 | 1331 |
| 1 | 8166 | 6822 |
| 1 | 3640 | 7782 |
| 1 | 4802 | 5964 |
| 1 | 2746 | 7370 |
| 1 | 5257 | 1201 |
| 1 | 5863 | 2032 |
| 1 | 8301 | 8450 |
| 1 | 8514 | 6911 |
| 1 | 8278 | 1277 |
| 1 | 4185 | 1565 |
| 1 | 937 | 1036 |
| 1 | 5444 | 8569 |
| 1 | 159 | 7286 |
| 1 | 3885 | 3946 |
| 1 | 5935 | 2343 |
| 1 | 1267 | 8016 |
| 1 | 1987 | 673 |
| 1 | 4210 | 4791 |
| 1 | 7548 | 3218 |
| 1 | 3258 | 7042 |
| 1 | 177 | 3140 |
| 1 | 3977 | 8774 |
| 1 | 3419 | 1931 |
| 1 | 5052 | 2628 |
| 1 | 8308 | 8796 |
| 1 | 8774 | 8556 |
| 1 | 8134 | 6108 |
| 1 | 2548 | 7237 |
| 1 | 8787 | 7738 |
| 1 | 2650 | 6976 |
| 1 | 6937 | 4498 |
| 1 | 1888 | 8718 |
| 1 | 4381 | 3710 |
| 1 | 8092 | 2216 |
| 1 | 7025 | 860 |
| 1 | 5522 | 5850 |
| 1 | 8822 | 703 |
| 1 | 2260 | 5325 |
| 1 | 4429 | 4589 |
| 1 | 5323 | 6815 |
| 1 | 5194 | 5372 |
| 1 | 1526 | 6130 |
| 1 | 775 | 5209 |
| 1 | 8266 | 2516 |
| 1 | 6759 | 1493 |
| 1 | 7774 | 8922 |
| 1 | 2688 | 5685 |
| 1 | 5086 | 5031 |
| 1 | 5759 | 5200 |
| 1 | 1424 | 4133 |
| 1 | 1458 | 7146 |
| 1 | 119 | 633 |
| 1 | 4966 | 496 |
| 1 | 8341 | 3238 |
| 1 | 5821 | 8773 |
| 1 | 957 | 7223 |
| 1 | 1015 | 7273 |
| 1 | 2284 | 8523 |
| 1 | 3124 | 107 |
| 1 | 8501 | 846 |
| 1 | 1220 | 5263 |
| 1 | 3260 | 6718 |
| 1 | 4513 | 5295 |
| 1 | 347 | 217 |
| 1 | 6986 | 4616 |
| 1 | 5695 | 6662 |
| 1 | 6186 | 2709 |
| 1 | 6392 | 1338 |
| 1 | 5458 | 3233 |
| 1 | 4873 | 442 |
| 1 | 5889 | 6220 |
| 1 | 4504 | 7898 |
| 1 | 2339 | 4206 |
| 1 | 7426 | 4925 |
| 1 | 3165 | 4050 |
| 1 | 1539 | 2648 |
| 1 | 6674 | 6128 |
| 1 | 3256 | 3490 |
| 1 | 8316 | 6546 |
| 1 | 2573 | 1385 |
| 1 | 3384 | 2042 |
| 1 | 5672 | 6090 |
| 1 | 6378 | 2085 |
| 1 | 147 | 7329 |
| 1 | 5578 | 8585 |
| 1 | 3070 | 4517 |
| 1 | 8810 | 8865 |
| 1 | 3836 | 4021 |
| 1 | 1488 | 8563 |
| 1 | 6897 | 6164 |
| 1 | 6168 | 3657 |
| 1 | 406 | 738 |
| 1 | 5613 | 2553 |
| 1 | 6725 | 1441 |
| 1 | 4406 | 1696 |
| 1 | 3226 | 2167 |
| 1 | 7165 | 8243 |
| 1 | 7985 | 621 |
| 1 | 7829 | 8671 |
| 1 | 1757 | 7852 |
| 1 | 805 | 1751 |
| 1 | 7450 | 4847 |
| 1 | 7343 | 6103 |
| 1 | 7618 | 7586 |
| 1 | 1456 | 5598 |
| 1 | 974 | 8505 |
| 1 | 1793 | 6388 |
| 1 | 7968 | 8944 |
| 1 | 7293 | 4556 |
| 1 | 4201 | 8822 |
| 1 | 5816 | 3830 |
| 1 | 2991 | 849 |
| 1 | 1312 | 5546 |
| 1 | 2336 | 5683 |
| 1 | 8064 | 8322 |
| 1 | 894 | 5504 |
| 1 | 8673 | 8236 |
| 1 | 4692 | 7160 |
| 1 | 5342 | 4884 |
| 1 | 2266 | 3310 |
| 1 | 5826 | 904 |
| 1 | 3427 | 46 |
| 1 | 7513 | 1115 |
| 1 | 6295 | 8271 |
| 1 | 8986 | 7293 |
| 1 | 3884 | 6075 |
| 1 | 4674 | 1089 |
| 1 | 2285 | 2569 |
| 1 | 7148 | 1694 |
| 1 | 6272 | 677 |
| 1 | 3084 | 1196 |
| 1 | 4566 | 8264 |
| 1 | 8829 | 2945 |
| 1 | 5822 | 8478 |
| 1 | 1506 | 1700 |
| 1 | 2239 | 4116 |
| 1 | 2265 | 4680 |
| 1 | 8671 | 5132 |
| 1 | 7296 | 7785 |
| 1 | 6603 | 6646 |
| 1 | 8183 | 1334 |
| 1 | 5981 | 1293 |
| 1 | 8617 | 8466 |
| 1 | 788 | 8691 |
| 1 | 2877 | 7670 |
| 1 | 8026 | 780 |
| 1 | 7260 | 3053 |
| 1 | 2820 | 1292 |
| 1 | 973 | 1232 |
| 1 | 2964 | 8883 |
| 1 | 6823 | 477 |
| 1 | 5337 | 2773 |
| 1 | 7589 | 4805 |
| 1 | 5409 | 7558 |
| 1 | 5437 | 3683 |
| 1 | 1271 | 3169 |
| 1 | 2589 | 5011 |
| 1 | 4798 | 6247 |
| 1 | 2969 | 8443 |
| 1 | 549 | 2706 |
| 1 | 4565 | 3494 |
| 1 | 2065 | 4214 |
| 1 | 3209 | 127 |
| 1 | 2668 | 408 |
| 1 | 7992 | 1515 |
| 1 | 915 | 1708 |
| 1 | 6785 | 5662 |
| 1 | 5555 | 3542 |
| 1 | 6746 | 4588 |
| 1 | 1877 | 8177 |
| 1 | 7796 | 5514 |
| 1 | 2559 | 5864 |
| 1 | 8753 | 3972 |
| 1 | 6417 | 6790 |
| 1 | 6328 | 6808 |
| 1 | 4065 | 320 |
| 1 | 7842 | 1750 |
| 1 | 3014 | 2948 |
| 1 | 8268 | 7458 |
| 1 | 3743 | 2002 |
| 1 | 1791 | 5079 |
| 1 | 4417 | 4788 |
| 1 | 8891 | 5803 |
| 1 | 1758 | 289 |
| 1 | 1898 | 5438 |
| 1 | 285 | 2955 |
| 1 | 1136 | 225 |
| 1 | 3999 | 1454 |
| 1 | 8006 | 2974 |
| 1 | 8117 | 4836 |
| 1 | 5996 | 1695 |
| 1 | 5736 | 3987 |
| 1 | 2062 | 8611 |
| 1 | 6444 | 8952 |
| 1 | 1323 | 1241 |
| 1 | 4855 | 8877 |
| 1 | 3786 | 2834 |
| 1 | 8978 | 5980 |
| 1 | 1996 | 7751 |
| 1 | 7593 | 2256 |
| 1 | 8827 | 2979 |
| 1 | 5209 | 8100 |
| 1 | 3351 | 239 |
| 1 | 2290 | 7971 |
| 1 | 8135 | 8992 |
| 1 | 2103 | 4182 |
| 1 | 2796 | 3288 |
| 1 | 1966 | 3825 |
| 1 | 2794 | 2177 |
| 1 | 7897 | 1076 |
| 1 | 2152 | 3052 |
| 1 | 7073 | 2007 |
| 1 | 3620 | 1594 |
| 1 | 2822 | 354 |
| 1 | 5241 | 1937 |
| 1 | 2131 | 2978 |
| 1 | 8145 | 7687 |
| 1 | 4233 | 8153 |
| 1 | 3156 | 3336 |
| 1 | 3451 | 7386 |
| 1 | 5529 | 1209 |
| 1 | 8237 | 7826 |
| 1 | 6642 | 7966 |
| 1 | 8384 | 2067 |
| 1 | 2499 | 5997 |
| 1 | 6657 | 2451 |
| 1 | 436 | 961 |
| 1 | 6766 | 3724 |
| 1 | 7509 | 6320 |
| 1 | 8921 | 2640 |
| 1 | 1065 | 7382 |
| 1 | 5855 | 1686 |
| 1 | 7031 | 7480 |
| 1 | 7342 | 8069 |
| 1 | 4563 | 8982 |
| 1 | 6998 | 358 |
| 1 | 8881 | 7519 |
| 1 | 7623 | 8755 |
| 1 | 2863 | 5326 |
| 1 | 8616 | 233 |
| 1 | 3206 | 6763 |
| 1 | 2243 | 3547 |
| 1 | 660 | 7408 |