q=8839 t_2(8839)=468
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 794 | 5640 |
| 1 | 1363 | 2109 |
| 1 | 361 | 3848 |
| 1 | 195 | 6322 |
| 1 | 251 | 5210 |
| 1 | 1418 | 2002 |
| 1 | 1598 | 8115 |
| 1 | 1337 | 4540 |
| 1 | 1596 | 7686 |
| 1 | 413 | 6 |
| 1 | 503 | 3530 |
| 1 | 179 | 4905 |
| 1 | 728 | 2530 |
| 1 | 731 | 7055 |
| 1 | 619 | 7109 |
| 1 | 725 | 6435 |
| 1 | 553 | 7346 |
| 1 | 211 | 563 |
| 1 | 587 | 5892 |
| 1 | 81 | 6078 |
| 1 | 687 | 2012 |
| 1 | 641 | 383 |
| 1 | 978 | 1270 |
| 1 | 1101 | 1071 |
| 1 | 1561 | 1393 |
| 1 | 913 | 7534 |
| 1 | 1604 | 3592 |
| 1 | 1703 | 287 |
| 1 | 366 | 8456 |
| 1 | 1638 | 1412 |
| 1 | 871 | 5664 |
| 1 | 597 | 2184 |
| 1 | 1660 | 2705 |
| 1 | 802 | 3018 |
| 1 | 1708 | 7707 |
| 1 | 659 | 5938 |
| 1 | 1123 | 8659 |
| 1 | 919 | 1991 |
| 1 | 1268 | 1397 |
| 1 | 1467 | 8719 |
| 1 | 1046 | 3078 |
| 1 | 1307 | 8022 |
| 1 | 1764 | 3217 |
| 1 | 192 | 4264 |
| 1 | 1289 | 1715 |
| 1 | 894 | 2930 |
| 1 | 897 | 272 |
| 1 | 1413 | 8644 |
| 1 | 1632 | 5610 |
| 1 | 798 | 3406 |
| 1 | 1315 | 2691 |
| 1 | 506 | 7589 |
| 1 | 1075 | 7078 |
| 1 | 52 | 3952 |
| 1 | 1951 | 6731 |
| 1 | 1313 | 3555 |
| 1 | 1651 | 2740 |
| 1 | 61 | 3064 |
| 1 | 675 | 7600 |
| 1 | 1491 | 807 |
| 1 | 1051 | 3 |
| 1 | 707 | 7470 |
| 1 | 381 | 3961 |
| 1 | 1644 | 3485 |
| 1 | 402 | 1647 |
| 1 | 1382 | 2412 |
| 1 | 62 | 7786 |
| 1 | 2020 | 1038 |
| 1 | 513 | 4778 |
| 1 | 141 | 8520 |
| 1 | 1542 | 2792 |
| 1 | 2224 | 7713 |
| 1 | 502 | 3415 |
| 1 | 583 | 1012 |
| 1 | 1403 | 4970 |
| 1 | 1283 | 3570 |
| 1 | 1085 | 8081 |
| 1 | 1124 | 8645 |
| 1 | 96 | 771 |
| 1 | 2004 | 636 |
| 1 | 915 | 5859 |
| 1 | 548 | 3646 |
| 1 | 1125 | 8550 |
| 1 | 97 | 2883 |
| 1 | 718 | 4005 |
| 1 | 2511 | 8505 |
| 1 | 1062 | 7396 |
| 1 | 532 | 5724 |
| 1 | 1728 | 6500 |
| 1 | 1825 | 3536 |
| 1 | 2359 | 7532 |
| 1 | 1817 | 4934 |
| 1 | 2479 | 2414 |
| 1 | 1341 | 8453 |
| 1 | 2532 | 1460 |
| 1 | 2032 | 7897 |
| 1 | 2115 | 5811 |
| 1 | 1911 | 7523 |
| 1 | 2867 | 1649 |
| 1 | 2165 | 680 |
| 1 | 2732 | 2914 |
| 1 | 103 | 3881 |
| 1 | 571 | 2218 |
| 1 | 2404 | 3493 |
| 1 | 1968 | 2244 |
| 1 | 33 | 815 |
| 1 | 1691 | 6446 |
| 1 | 2917 | 2472 |
| 1 | 2830 | 8251 |
| 1 | 1050 | 6519 |
| 1 | 387 | 1271 |
| 1 | 2934 | 6796 |
| 1 | 1499 | 68 |
| 1 | 967 | 6000 |
| 1 | 1332 | 3889 |
| 1 | 3443 | 4972 |
| 1 | 2128 | 468 |
| 1 | 3401 | 4895 |
| 1 | 3202 | 8754 |
| 1 | 3208 | 7088 |
| 1 | 223 | 4433 |
| 1 | 686 | 6433 |
| 1 | 1717 | 1220 |
| 1 | 2198 | 2728 |
| 1 | 2504 | 6816 |
| 1 | 1147 | 5858 |
| 1 | 2120 | 619 |
| 1 | 2490 | 7596 |
| 1 | 3927 | 5874 |
| 1 | 126 | 7550 |
| 1 | 1618 | 2195 |
| 1 | 3327 | 6751 |
| 1 | 3393 | 3739 |
| 1 | 442 | 6429 |
| 1 | 3277 | 790 |
| 1 | 2881 | 6580 |
| 1 | 4361 | 1674 |
| 1 | 1740 | 2164 |
| 1 | 2495 | 4147 |
| 1 | 648 | 3667 |
| 1 | 4663 | 5313 |
| 1 | 2059 | 7676 |
| 1 | 3505 | 3151 |
| 1 | 199 | 391 |
| 1 | 3398 | 7416 |
| 1 | 576 | 3044 |
| 1 | 4250 | 3153 |
| 1 | 3231 | 3623 |
| 1 | 4034 | 314 |
| 1 | 4102 | 47 |
| 1 | 2935 | 370 |
| 1 | 4100 | 686 |
| 1 | 2160 | 6737 |
| 1 | 6222 | 2656 |
| 1 | 6463 | 7881 |
| 1 | 473 | 4415 |
| 1 | 6008 | 3007 |
| 1 | 3313 | 1372 |
| 1 | 762 | 8208 |
| 1 | 285 | 7308 |
| 1 | 5636 | 7982 |
| 1 | 4753 | 529 |
| 1 | 2492 | 1360 |
| 1 | 7106 | 1895 |
| 1 | 6377 | 7485 |
| 1 | 7047 | 4013 |
| 1 | 7565 | 4786 |
| 1 | 308 | 2724 |
| 1 | 5134 | 2552 |
| 1 | 7994 | 4789 |
| 1 | 8668 | 5589 |
| 1 | 8477 | 8538 |
| 1 | 7154 | 1255 |
| 1 | 6540 | 6031 |
| 1 | 3877 | 4281 |
| 1 | 6387 | 2226 |
| 1 | 434 | 3218 |
| 1 | 3348 | 2159 |
| 1 | 453 | 7783 |
| 1 | 4258 | 847 |
| 1 | 1743 | 5691 |
| 1 | 8143 | 6186 |
| 1 | 839 | 381 |
| 1 | 4068 | 6489 |
| 1 | 54 | 5414 |
| 1 | 1175 | 5808 |
| 1 | 7915 | 7556 |
| 1 | 3657 | 451 |
| 1 | 796 | 7496 |
| 1 | 3710 | 8035 |
| 1 | 661 | 2240 |
| 1 | 4104 | 6260 |
| 1 | 8655 | 8271 |
| 1 | 857 | 5887 |
| 1 | 8734 | 8639 |
| 1 | 3590 | 7286 |
| 1 | 2189 | 4050 |
| 1 | 2103 | 3966 |
| 1 | 1890 | 182 |
| 1 | 4096 | 4172 |
| 1 | 3097 | 5719 |
| 1 | 7584 | 982 |
| 1 | 450 | 7251 |
| 1 | 1353 | 2163 |
| 1 | 3847 | 8234 |
| 1 | 1410 | 1256 |
| 1 | 2281 | 4320 |
| 1 | 8506 | 1179 |
| 1 | 8759 | 4072 |
| 1 | 135 | 8013 |
| 1 | 2333 | 1587 |
| 1 | 3088 | 7508 |
| 1 | 4790 | 2464 |
| 1 | 4353 | 7177 |
| 1 | 2656 | 6567 |
| 1 | 7442 | 8584 |
| 1 | 447 | 535 |
| 1 | 1257 | 3511 |
| 1 | 7715 | 1379 |
| 1 | 7701 | 3267 |
| 1 | 2137 | 4407 |
| 1 | 1886 | 3335 |
| 1 | 2153 | 4095 |
| 1 | 203 | 193 |
| 1 | 3901 | 7956 |
| 1 | 537 | 5386 |
| 1 | 427 | 4186 |
| 1 | 8426 | 4501 |
| 1 | 2761 | 2429 |
| 1 | 4226 | 6574 |
| 1 | 4402 | 5753 |
| 1 | 2140 | 5800 |
| 1 | 5899 | 6641 |
| 1 | 3440 | 127 |
| 1 | 4922 | 8529 |
| 1 | 4617 | 6793 |
| 1 | 8513 | 6024 |
| 1 | 4300 | 519 |
| 1 | 2565 | 1016 |
| 1 | 1894 | 8610 |
| 1 | 6226 | 586 |
| 1 | 653 | 7813 |
| 1 | 4557 | 5560 |
| 1 | 5287 | 2180 |
| 1 | 2266 | 838 |
| 1 | 3346 | 1097 |
| 1 | 424 | 2216 |
| 1 | 3209 | 3158 |
| 1 | 6209 | 339 |
| 1 | 189 | 3519 |
| 1 | 3624 | 6172 |
| 1 | 626 | 7957 |
| 1 | 4591 | 3779 |
| 1 | 5251 | 2560 |
| 1 | 3035 | 6170 |
| 1 | 8069 | 7 |
| 1 | 8765 | 8512 |
| 1 | 5455 | 4469 |
| 1 | 3304 | 7557 |
| 1 | 4605 | 2031 |
| 1 | 7115 | 8721 |
| 1 | 6556 | 8590 |
| 1 | 6791 | 4043 |
| 1 | 188 | 484 |
| 1 | 2017 | 4308 |
| 1 | 2368 | 8274 |
| 1 | 6677 | 2111 |
| 1 | 7525 | 813 |
| 1 | 2606 | 6232 |
| 1 | 2543 | 7711 |
| 1 | 482 | 3885 |
| 1 | 2764 | 2708 |
| 1 | 2327 | 3287 |
| 1 | 6168 | 2996 |
| 1 | 3823 | 7501 |
| 1 | 3360 | 3851 |
| 1 | 3899 | 647 |
| 1 | 5708 | 8064 |
| 1 | 5362 | 6118 |
| 1 | 4276 | 6675 |
| 1 | 8819 | 3396 |
| 1 | 4343 | 2185 |
| 1 | 2467 | 970 |
| 1 | 5300 | 6458 |
| 1 | 8129 | 2015 |
| 1 | 6780 | 4426 |
| 1 | 7377 | 7162 |
| 1 | 3636 | 5867 |
| 1 | 741 | 6741 |
| 1 | 590 | 7250 |
| 1 | 958 | 6669 |
| 1 | 4894 | 1144 |
| 1 | 3130 | 191 |
| 1 | 2825 | 8648 |
| 1 | 4820 | 322 |
| 1 | 5021 | 2909 |
| 1 | 5693 | 3340 |
| 1 | 799 | 6571 |
| 1 | 1733 | 6825 |
| 1 | 1224 | 4800 |
| 1 | 5766 | 3701 |
| 1 | 8436 | 1351 |
| 1 | 8478 | 4965 |
| 1 | 4012 | 7825 |
| 1 | 408 | 1311 |
| 1 | 4187 | 3861 |
| 1 | 6382 | 8668 |
| 1 | 3214 | 2820 |
| 1 | 3351 | 232 |
| 1 | 4480 | 2122 |
| 1 | 2256 | 7930 |
| 1 | 380 | 4880 |
| 1 | 6618 | 7433 |
| 1 | 7785 | 1494 |
| 1 | 1167 | 3185 |
| 1 | 7306 | 6885 |
| 1 | 3326 | 4023 |
| 1 | 898 | 4272 |
| 1 | 5382 | 4602 |
| 1 | 2272 | 1897 |
| 1 | 1804 | 6233 |
| 1 | 2393 | 4935 |
| 1 | 1722 | 6490 |
| 1 | 8030 | 8113 |
| 1 | 8778 | 4003 |
| 1 | 5086 | 3107 |
| 1 | 1534 | 4074 |
| 1 | 3056 | 539 |
| 1 | 3772 | 5144 |
| 1 | 1711 | 7377 |
| 1 | 4707 | 2196 |
| 1 | 3826 | 7490 |
| 1 | 510 | 3341 |
| 1 | 8656 | 2385 |
| 1 | 8380 | 5486 |
| 1 | 4893 | 8829 |
| 1 | 1727 | 1449 |
| 1 | 6882 | 8542 |
| 1 | 8815 | 2105 |
| 1 | 6303 | 5983 |
| 1 | 2815 | 2405 |
| 1 | 2167 | 474 |
| 1 | 6755 | 1773 |
| 1 | 6488 | 2030 |
| 1 | 906 | 2285 |
| 1 | 5083 | 3659 |
| 1 | 4833 | 8717 |
| 1 | 4071 | 512 |
| 1 | 7123 | 6715 |
| 1 | 6002 | 4942 |
| 1 | 4059 | 4692 |
| 1 | 3005 | 3223 |
| 1 | 8451 | 7544 |
| 1 | 1383 | 6514 |
| 1 | 5079 | 3008 |
| 1 | 6586 | 1350 |
| 1 | 2747 | 3706 |
| 1 | 4092 | 2942 |
| 1 | 6021 | 2210 |
| 1 | 2828 | 43 |
| 1 | 753 | 1154 |
| 1 | 2477 | 2434 |
| 1 | 1087 | 3408 |
| 1 | 5167 | 4116 |
| 1 | 1622 | 4685 |
| 1 | 4010 | 6296 |
| 1 | 338 | 4312 |
| 1 | 7071 | 1590 |
| 1 | 1658 | 4213 |
| 1 | 3091 | 1490 |
| 1 | 2093 | 5903 |
| 1 | 7980 | 2941 |
| 1 | 7167 | 6289 |
| 1 | 2941 | 2230 |
| 1 | 4503 | 1222 |
| 1 | 5670 | 5112 |
| 1 | 8709 | 4793 |
| 1 | 8022 | 6615 |
| 1 | 5439 | 2473 |
| 1 | 6759 | 4493 |
| 1 | 7721 | 3745 |
| 1 | 6406 | 2391 |
| 1 | 3793 | 2029 |
| 1 | 3259 | 4608 |
| 1 | 3561 | 8676 |
| 1 | 56 | 2523 |
| 1 | 3125 | 877 |
| 1 | 521 | 5962 |
| 1 | 6579 | 5851 |
| 1 | 2776 | 6682 |
| 1 | 1039 | 1259 |
| 1 | 7388 | 5696 |
| 1 | 2908 | 5037 |
| 1 | 3817 | 3882 |
| 1 | 8111 | 3382 |
| 1 | 2978 | 945 |
| 1 | 3233 | 4077 |
| 1 | 2409 | 3030 |
| 1 | 2263 | 1423 |
| 1 | 8060 | 7645 |
| 1 | 7325 | 844 |
| 1 | 4841 | 3117 |
| 1 | 7820 | 4243 |
| 1 | 776 | 4113 |
| 1 | 5461 | 4239 |
| 1 | 14 | 4543 |
| 1 | 1190 | 7757 |
| 1 | 8174 | 855 |
| 1 | 3543 | 1068 |
| 1 | 3912 | 1906 |
| 1 | 1425 | 181 |
| 1 | 3982 | 1123 |
| 1 | 4648 | 727 |
| 1 | 8547 | 6505 |
| 1 | 872 | 6353 |
| 1 | 4795 | 49 |
| 1 | 775 | 1391 |
| 1 | 5017 | 5994 |
| 1 | 4909 | 826 |
| 1 | 2608 | 6884 |
| 1 | 5029 | 7816 |
| 1 | 8134 | 114 |
| 1 | 166 | 4687 |
| 1 | 5441 | 7662 |
| 1 | 4520 | 8400 |
| 1 | 5128 | 4202 |
| 1 | 2666 | 379 |
| 1 | 2312 | 4870 |
| 1 | 5531 | 661 |
| 1 | 5072 | 6498 |
| 1 | 8653 | 1242 |
| 1 | 8087 | 5221 |
| 1 | 5937 | 3386 |
| 1 | 4756 | 6603 |
| 1 | 1576 | 6810 |
| 1 | 4031 | 8273 |
| 1 | 3517 | 7848 |
| 1 | 7146 | 6058 |
| 1 | 5423 | 8567 |
| 1 | 4924 | 8346 |
| 1 | 921 | 4041 |
| 1 | 5946 | 1006 |
| 1 | 4662 | 1617 |
| 1 | 8314 | 655 |
| 1 | 1934 | 2224 |
| 1 | 577 | 7683 |
| 1 | 7038 | 8281 |
| 1 | 7477 | 7966 |
| 1 | 6102 | 4028 |
| 1 | 779 | 997 |
| 1 | 4349 | 5809 |
| 1 | 8503 | 4159 |
| 1 | 2653 | 8686 |
| 1 | 4478 | 3204 |
| 1 | 7727 | 2458 |
| 1 | 119 | 2459 |
| 1 | 8546 | 6702 |
| 1 | 4565 | 7672 |
| 1 | 5992 | 4633 |
| 1 | 1800 | 3703 |
| 1 | 455 | 3621 |
| 1 | 291 | 4381 |
| 1 | 7981 | 1493 |
| 1 | 8020 | 7752 |