q=8849 t_2(8849)=468
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 793 | 6566 |
| 1 | 56 | 4339 |
| 1 | 44 | 8482 |
| 1 | 1143 | 5589 |
| 1 | 80 | 7484 |
| 1 | 572 | 2838 |
| 1 | 1262 | 587 |
| 1 | 879 | 5889 |
| 1 | 352 | 358 |
| 1 | 1213 | 5467 |
| 1 | 1061 | 8631 |
| 1 | 1244 | 698 |
| 1 | 723 | 8840 |
| 1 | 1481 | 2281 |
| 1 | 565 | 3657 |
| 1 | 1458 | 3621 |
| 1 | 1023 | 6477 |
| 1 | 1474 | 2096 |
| 1 | 369 | 4534 |
| 1 | 1009 | 3539 |
| 1 | 280 | 5120 |
| 1 | 1599 | 903 |
| 1 | 1000 | 1303 |
| 1 | 566 | 709 |
| 1 | 614 | 5190 |
| 1 | 484 | 4989 |
| 1 | 1133 | 6164 |
| 1 | 1091 | 1895 |
| 1 | 103 | 1532 |
| 1 | 697 | 1964 |
| 1 | 1332 | 2076 |
| 1 | 1263 | 8018 |
| 1 | 1151 | 2739 |
| 1 | 629 | 727 |
| 1 | 415 | 2432 |
| 1 | 1542 | 1261 |
| 1 | 273 | 4794 |
| 1 | 1159 | 2942 |
| 1 | 1337 | 8662 |
| 1 | 1378 | 5665 |
| 1 | 1068 | 6137 |
| 1 | 87 | 5251 |
| 1 | 648 | 4992 |
| 1 | 252 | 5237 |
| 1 | 396 | 3555 |
| 1 | 518 | 2611 |
| 1 | 1357 | 2243 |
| 1 | 567 | 2711 |
| 1 | 946 | 6384 |
| 1 | 759 | 3851 |
| 1 | 1851 | 2138 |
| 1 | 820 | 7154 |
| 1 | 1672 | 2438 |
| 1 | 1521 | 387 |
| 1 | 634 | 556 |
| 1 | 887 | 4893 |
| 1 | 827 | 426 |
| 1 | 274 | 5405 |
| 1 | 1217 | 641 |
| 1 | 656 | 3072 |
| 1 | 894 | 6086 |
| 1 | 1336 | 5913 |
| 1 | 2049 | 7463 |
| 1 | 1261 | 8804 |
| 1 | 121 | 7430 |
| 1 | 358 | 4490 |
| 1 | 1409 | 3506 |
| 1 | 1024 | 4053 |
| 1 | 1306 | 1931 |
| 1 | 1402 | 5084 |
| 1 | 513 | 4206 |
| 1 | 1860 | 6168 |
| 1 | 1138 | 1972 |
| 1 | 768 | 1840 |
| 1 | 1002 | 8530 |
| 1 | 1723 | 8440 |
| 1 | 1538 | 300 |
| 1 | 2020 | 290 |
| 1 | 712 | 304 |
| 1 | 491 | 54 |
| 1 | 37 | 3968 |
| 1 | 1358 | 8525 |
| 1 | 206 | 1230 |
| 1 | 10 | 5709 |
| 1 | 341 | 3419 |
| 1 | 630 | 3823 |
| 1 | 2083 | 7438 |
| 1 | 2278 | 1818 |
| 1 | 1013 | 6893 |
| 1 | 1530 | 4123 |
| 1 | 1629 | 2715 |
| 1 | 1905 | 7446 |
| 1 | 902 | 3866 |
| 1 | 70 | 1121 |
| 1 | 2009 | 364 |
| 1 | 1439 | 360 |
| 1 | 19 | 2461 |
| 1 | 1090 | 7962 |
| 1 | 1900 | 5661 |
| 1 | 2725 | 4744 |
| 1 | 882 | 7921 |
| 1 | 2295 | 428 |
| 1 | 1873 | 6494 |
| 1 | 1163 | 3358 |
| 1 | 325 | 3624 |
| 1 | 2362 | 3983 |
| 1 | 889 | 1318 |
| 1 | 2523 | 2501 |
| 1 | 3271 | 3265 |
| 1 | 3363 | 2279 |
| 1 | 1633 | 4699 |
| 1 | 3017 | 4153 |
| 1 | 1665 | 6333 |
| 1 | 1326 | 2918 |
| 1 | 2801 | 742 |
| 1 | 2873 | 1175 |
| 1 | 1941 | 4925 |
| 1 | 2269 | 5596 |
| 1 | 1070 | 3884 |
| 1 | 3007 | 3000 |
| 1 | 784 | 3169 |
| 1 | 421 | 7325 |
| 1 | 1011 | 7254 |
| 1 | 2822 | 4711 |
| 1 | 1218 | 1101 |
| 1 | 3303 | 6807 |
| 1 | 4221 | 3609 |
| 1 | 1644 | 3593 |
| 1 | 1057 | 2325 |
| 1 | 2420 | 8000 |
| 1 | 1109 | 7708 |
| 1 | 383 | 3361 |
| 1 | 1082 | 5685 |
| 1 | 4238 | 852 |
| 1 | 2647 | 2079 |
| 1 | 2844 | 2135 |
| 1 | 2425 | 8582 |
| 1 | 302 | 1473 |
| 1 | 3469 | 8060 |
| 1 | 4260 | 955 |
| 1 | 3644 | 1066 |
| 1 | 1135 | 2377 |
| 1 | 4043 | 5155 |
| 1 | 109 | 5030 |
| 1 | 3049 | 4264 |
| 1 | 4648 | 4844 |
| 1 | 1540 | 2038 |
| 1 | 2185 | 3057 |
| 1 | 5536 | 1470 |
| 1 | 1058 | 2141 |
| 1 | 2764 | 3480 |
| 1 | 4862 | 1950 |
| 1 | 5505 | 2506 |
| 1 | 5307 | 2224 |
| 1 | 5059 | 4722 |
| 1 | 5214 | 2301 |
| 1 | 6377 | 3868 |
| 1 | 5482 | 4827 |
| 1 | 6216 | 7462 |
| 1 | 3885 | 4852 |
| 1 | 1536 | 7371 |
| 1 | 7457 | 4150 |
| 1 | 710 | 1507 |
| 1 | 4156 | 393 |
| 1 | 1583 | 2007 |
| 1 | 6055 | 7922 |
| 1 | 3351 | 8039 |
| 1 | 5219 | 630 |
| 1 | 8181 | 1728 |
| 1 | 4126 | 233 |
| 1 | 6021 | 8499 |
| 1 | 6374 | 3497 |
| 1 | 6829 | 7197 |
| 1 | 6280 | 7194 |
| 1 | 5501 | 3921 |
| 1 | 6366 | 1157 |
| 1 | 800 | 473 |
| 1 | 375 | 5935 |
| 1 | 26 | 8136 |
| 1 | 8064 | 4894 |
| 1 | 883 | 1023 |
| 1 | 7272 | 706 |
| 1 | 5004 | 5431 |
| 1 | 2400 | 4874 |
| 1 | 6258 | 7506 |
| 1 | 3198 | 5169 |
| 1 | 7234 | 3125 |
| 1 | 6631 | 1618 |
| 1 | 73 | 1924 |
| 1 | 885 | 3901 |
| 1 | 7357 | 5840 |
| 1 | 2414 | 3494 |
| 1 | 1962 | 8617 |
| 1 | 2791 | 3919 |
| 1 | 4959 | 606 |
| 1 | 3908 | 186 |
| 1 | 3449 | 745 |
| 1 | 7110 | 226 |
| 1 | 48 | 8313 |
| 1 | 7328 | 8225 |
| 1 | 2102 | 7122 |
| 1 | 79 | 5892 |
| 1 | 3191 | 7752 |
| 1 | 4766 | 5314 |
| 1 | 6846 | 8772 |
| 1 | 4208 | 4970 |
| 1 | 4919 | 6019 |
| 1 | 1323 | 3630 |
| 1 | 7554 | 6676 |
| 1 | 1288 | 3858 |
| 1 | 5207 | 8192 |
| 1 | 4907 | 8294 |
| 1 | 1794 | 6646 |
| 1 | 6247 | 593 |
| 1 | 3267 | 8831 |
| 1 | 6896 | 8272 |
| 1 | 7449 | 6713 |
| 1 | 6209 | 968 |
| 1 | 4215 | 5108 |
| 1 | 5746 | 7731 |
| 1 | 2065 | 5438 |
| 1 | 6460 | 3277 |
| 1 | 6394 | 5336 |
| 1 | 1517 | 6732 |
| 1 | 8379 | 4460 |
| 1 | 4054 | 4996 |
| 1 | 5763 | 415 |
| 1 | 5229 | 6664 |
| 1 | 8512 | 5992 |
| 1 | 2391 | 8003 |
| 1 | 6720 | 48 |
| 1 | 5285 | 8049 |
| 1 | 7567 | 8706 |
| 1 | 559 | 8813 |
| 1 | 266 | 6601 |
| 1 | 536 | 4052 |
| 1 | 2810 | 7720 |
| 1 | 6481 | 516 |
| 1 | 8530 | 6032 |
| 1 | 4587 | 8815 |
| 1 | 4202 | 5507 |
| 1 | 6746 | 5819 |
| 1 | 6027 | 7873 |
| 1 | 1279 | 6766 |
| 1 | 3330 | 6934 |
| 1 | 1437 | 5808 |
| 1 | 5885 | 767 |
| 1 | 6496 | 209 |
| 1 | 5301 | 8675 |
| 1 | 5581 | 6946 |
| 1 | 3558 | 1365 |
| 1 | 1359 | 7073 |
| 1 | 6514 | 5856 |
| 1 | 7435 | 6273 |
| 1 | 7316 | 8229 |
| 1 | 7111 | 432 |
| 1 | 7050 | 347 |
| 1 | 6625 | 257 |
| 1 | 3046 | 482 |
| 1 | 4988 | 2260 |
| 1 | 3090 | 6866 |
| 1 | 6913 | 8395 |
| 1 | 2679 | 6389 |
| 1 | 1300 | 7068 |
| 1 | 3012 | 8563 |
| 1 | 2212 | 4018 |
| 1 | 4507 | 2945 |
| 1 | 3487 | 4764 |
| 1 | 2540 | 8545 |
| 1 | 2342 | 7091 |
| 1 | 8374 | 4020 |
| 1 | 6753 | 7377 |
| 1 | 2455 | 1198 |
| 1 | 5601 | 2595 |
| 1 | 4187 | 5354 |
| 1 | 591 | 864 |
| 1 | 4467 | 519 |
| 1 | 6672 | 3957 |
| 1 | 5298 | 1957 |
| 1 | 6414 | 8386 |
| 1 | 6752 | 3086 |
| 1 | 5818 | 2152 |
| 1 | 1457 | 4047 |
| 1 | 3274 | 7082 |
| 1 | 7458 | 2032 |
| 1 | 5485 | 814 |
| 1 | 6920 | 7287 |
| 1 | 8778 | 996 |
| 1 | 2629 | 6641 |
| 1 | 7762 | 1304 |
| 1 | 7545 | 3352 |
| 1 | 3149 | 7214 |
| 1 | 1791 | 7113 |
| 1 | 2541 | 506 |
| 1 | 981 | 7705 |
| 1 | 6994 | 187 |
| 1 | 1625 | 6125 |
| 1 | 7748 | 2162 |
| 1 | 3478 | 656 |
| 1 | 1816 | 2879 |
| 1 | 1496 | 7725 |
| 1 | 1995 | 2902 |
| 1 | 5032 | 731 |
| 1 | 2583 | 4391 |
| 1 | 6423 | 7597 |
| 1 | 1776 | 3690 |
| 1 | 1751 | 4373 |
| 1 | 3567 | 5792 |
| 1 | 2854 | 3982 |
| 1 | 7716 | 2336 |
| 1 | 81 | 6297 |
| 1 | 1251 | 3173 |
| 1 | 3979 | 7733 |
| 1 | 8031 | 4883 |
| 1 | 6656 | 812 |
| 1 | 1612 | 6897 |
| 1 | 3603 | 1514 |
| 1 | 3656 | 1072 |
| 1 | 3534 | 3751 |
| 1 | 5012 | 8818 |
| 1 | 849 | 3403 |
| 1 | 7916 | 3069 |
| 1 | 5169 | 6983 |
| 1 | 4263 | 1338 |
| 1 | 8619 | 4006 |
| 1 | 8026 | 1702 |
| 1 | 5220 | 5753 |
| 1 | 5183 | 2858 |
| 1 | 4536 | 4091 |
| 1 | 6382 | 1434 |
| 1 | 6309 | 6603 |
| 1 | 4130 | 3397 |
| 1 | 8712 | 3018 |
| 1 | 321 | 2962 |
| 1 | 5070 | 2579 |
| 1 | 4690 | 236 |
| 1 | 7465 | 5978 |
| 1 | 2197 | 6078 |
| 1 | 7274 | 5048 |
| 1 | 6187 | 548 |
| 1 | 8670 | 514 |
| 1 | 4918 | 7643 |
| 1 | 2723 | 690 |
| 1 | 899 | 2474 |
| 1 | 843 | 3765 |
| 1 | 592 | 274 |
| 1 | 5823 | 5317 |
| 1 | 3619 | 2262 |
| 1 | 7766 | 4465 |
| 1 | 7488 | 1412 |
| 1 | 6653 | 7300 |
| 1 | 3813 | 1369 |
| 1 | 8300 | 85 |
| 1 | 7796 | 493 |
| 1 | 4945 | 3795 |
| 1 | 7317 | 4185 |
| 1 | 5350 | 3294 |
| 1 | 7893 | 2588 |
| 1 | 2067 | 8666 |
| 1 | 5710 | 5731 |
| 1 | 7917 | 6181 |
| 1 | 4454 | 1030 |
| 1 | 7248 | 4303 |
| 1 | 8269 | 1673 |
| 1 | 4369 | 1343 |
| 1 | 3509 | 4437 |
| 1 | 1114 | 3512 |
| 1 | 7841 | 6334 |
| 1 | 3547 | 1185 |
| 1 | 8324 | 1041 |
| 1 | 6917 | 1991 |
| 1 | 7364 | 5196 |
| 1 | 5841 | 6012 |
| 1 | 3749 | 2058 |
| 1 | 4620 | 7357 |
| 1 | 2255 | 5538 |
| 1 | 4320 | 2696 |
| 1 | 1510 | 8730 |
| 1 | 6649 | 4191 |
| 1 | 3204 | 2753 |
| 1 | 3483 | 3148 |
| 1 | 7223 | 3627 |
| 1 | 4749 | 12 |
| 1 | 1226 | 6276 |
| 1 | 1601 | 8557 |
| 1 | 5469 | 1776 |
| 1 | 3022 | 1966 |
| 1 | 568 | 6536 |
| 1 | 4395 | 8031 |
| 1 | 4011 | 6913 |
| 1 | 5276 | 3965 |
| 1 | 4633 | 2859 |
| 1 | 5751 | 7256 |
| 1 | 5471 | 4375 |
| 1 | 6579 | 2106 |
| 1 | 7493 | 788 |
| 1 | 1424 | 8757 |
| 1 | 706 | 2677 |
| 1 | 161 | 8812 |
| 1 | 2028 | 7771 |
| 1 | 7051 | 4234 |
| 1 | 8368 | 5296 |
| 1 | 8792 | 2565 |
| 1 | 1427 | 6004 |
| 1 | 8679 | 2358 |
| 1 | 4457 | 5491 |
| 1 | 4371 | 413 |
| 1 | 4904 | 7840 |
| 1 | 1619 | 5577 |
| 1 | 4911 | 3686 |
| 1 | 84 | 6520 |
| 1 | 2610 | 5894 |
| 1 | 8377 | 5464 |
| 1 | 3725 | 6089 |
| 1 | 4315 | 1813 |
| 1 | 5398 | 5594 |
| 1 | 4372 | 8717 |
| 1 | 2285 | 1397 |
| 1 | 8279 | 6976 |
| 1 | 5560 | 6491 |
| 1 | 5803 | 7049 |
| 1 | 8446 | 3202 |
| 1 | 8228 | 7812 |
| 1 | 5532 | 1797 |
| 1 | 3239 | 6911 |
| 1 | 2795 | 5227 |
| 1 | 3018 | 4423 |
| 1 | 2936 | 7449 |
| 1 | 7286 | 6497 |
| 1 | 3361 | 1556 |
| 1 | 3037 | 7736 |
| 1 | 35 | 5284 |
| 1 | 7999 | 6130 |
| 1 | 3161 | 4766 |
| 1 | 4782 | 995 |
| 1 | 3048 | 4584 |
| 1 | 5217 | 7549 |
| 1 | 3079 | 3254 |
| 1 | 1918 | 2375 |
| 1 | 7381 | 6936 |
| 1 | 6010 | 2441 |
| 1 | 3341 | 6468 |
| 1 | 2478 | 7277 |
| 1 | 5185 | 6409 |
| 1 | 3277 | 6207 |
| 1 | 8477 | 5506 |
| 1 | 6659 | 3036 |
| 1 | 4569 | 5568 |
| 1 | 7838 | 842 |
| 1 | 8069 | 8324 |
| 1 | 2188 | 4314 |
| 1 | 5752 | 2129 |
| 1 | 3159 | 1982 |
| 1 | 98 | 3360 |
| 1 | 8290 | 2182 |
| 1 | 1774 | 558 |
| 1 | 4761 | 785 |
| 1 | 507 | 16 |
| 1 | 950 | 339 |
| 1 | 7054 | 855 |
| 1 | 2957 | 5002 |
| 1 | 41 | 2891 |
| 1 | 5586 | 3847 |
| 1 | 2379 | 1020 |