q=8929 t_2(8929)=471
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 7043 | 4180 |
| 1 | 688 | 4198 |
| 1 | 753 | 2513 |
| 1 | 3973 | 5468 |
| 1 | 5424 | 3056 |
| 1 | 3249 | 778 |
| 1 | 5474 | 4479 |
| 1 | 8080 | 3461 |
| 1 | 2492 | 2378 |
| 1 | 4660 | 6328 |
| 1 | 4489 | 8561 |
| 1 | 7429 | 8560 |
| 1 | 8269 | 7819 |
| 1 | 6299 | 2056 |
| 1 | 4840 | 3804 |
| 1 | 1050 | 7523 |
| 1 | 8665 | 207 |
| 1 | 3851 | 3417 |
| 1 | 4876 | 7604 |
| 1 | 1765 | 5160 |
| 1 | 8305 | 2366 |
| 1 | 7672 | 771 |
| 1 | 6927 | 8136 |
| 1 | 4242 | 3412 |
| 1 | 2125 | 582 |
| 1 | 8195 | 7129 |
| 1 | 3722 | 4116 |
| 1 | 5093 | 2821 |
| 1 | 2937 | 2482 |
| 1 | 2428 | 2074 |
| 1 | 8167 | 1306 |
| 1 | 4380 | 6040 |
| 1 | 2840 | 8200 |
| 1 | 7376 | 5416 |
| 1 | 5455 | 1047 |
| 1 | 2878 | 3324 |
| 1 | 2650 | 5809 |
| 1 | 15 | 7889 |
| 1 | 6844 | 301 |
| 1 | 816 | 2215 |
| 1 | 5450 | 3082 |
| 1 | 4841 | 5239 |
| 1 | 6747 | 7948 |
| 1 | 371 | 7185 |
| 1 | 1367 | 6597 |
| 1 | 7582 | 2210 |
| 1 | 3392 | 4636 |
| 1 | 904 | 2967 |
| 1 | 7625 | 6425 |
| 1 | 6887 | 4738 |
| 1 | 527 | 6784 |
| 1 | 3370 | 3048 |
| 1 | 420 | 3568 |
| 1 | 5385 | 8436 |
| 1 | 734 | 3770 |
| 1 | 4804 | 8465 |
| 1 | 6662 | 6854 |
| 1 | 8658 | 6437 |
| 1 | 3153 | 8390 |
| 1 | 1705 | 5556 |
| 1 | 6181 | 4152 |
| 1 | 6015 | 4319 |
| 1 | 1976 | 7417 |
| 1 | 2248 | 8823 |
| 1 | 1965 | 1947 |
| 1 | 8435 | 7534 |
| 1 | 8019 | 3213 |
| 1 | 1435 | 90 |
| 1 | 3764 | 5893 |
| 1 | 6846 | 5334 |
| 1 | 1923 | 2920 |
| 1 | 4605 | 736 |
| 1 | 5358 | 3909 |
| 1 | 2389 | 5984 |
| 1 | 5922 | 8408 |
| 1 | 814 | 572 |
| 1 | 5354 | 7252 |
| 1 | 8171 | 6346 |
| 1 | 8052 | 8103 |
| 1 | 1973 | 237 |
| 1 | 531 | 4539 |
| 1 | 4449 | 3749 |
| 1 | 7705 | 7162 |
| 1 | 6779 | 7803 |
| 1 | 5983 | 4485 |
| 1 | 5508 | 8570 |
| 1 | 3427 | 5368 |
| 1 | 8365 | 762 |
| 1 | 189 | 4090 |
| 1 | 104 | 8681 |
| 1 | 6361 | 4520 |
| 1 | 4228 | 3424 |
| 1 | 3927 | 1701 |
| 1 | 5643 | 590 |
| 1 | 7596 | 4183 |
| 1 | 4046 | 5301 |
| 1 | 922 | 4049 |
| 1 | 3691 | 3598 |
| 1 | 3449 | 8486 |
| 1 | 2742 | 5772 |
| 1 | 6811 | 6699 |
| 1 | 6660 | 1556 |
| 1 | 2146 | 8370 |
| 1 | 2690 | 7663 |
| 1 | 5935 | 2892 |
| 1 | 2940 | 585 |
| 1 | 8566 | 6878 |
| 1 | 3520 | 8541 |
| 1 | 942 | 4211 |
| 1 | 2738 | 7980 |
| 1 | 3208 | 789 |
| 1 | 5186 | 6176 |
| 1 | 3236 | 1694 |
| 1 | 8063 | 7006 |
| 1 | 5205 | 430 |
| 1 | 1512 | 4750 |
| 1 | 7093 | 145 |
| 1 | 5771 | 2976 |
| 1 | 2367 | 5466 |
| 1 | 2335 | 2039 |
| 1 | 5978 | 5787 |
| 1 | 2834 | 5270 |
| 1 | 3095 | 7397 |
| 1 | 5672 | 3073 |
| 1 | 6140 | 2276 |
| 1 | 5510 | 441 |
| 1 | 4020 | 3507 |
| 1 | 7612 | 5186 |
| 1 | 94 | 2402 |
| 1 | 2987 | 3029 |
| 1 | 3196 | 2914 |
| 1 | 3298 | 1482 |
| 1 | 4189 | 6690 |
| 1 | 2175 | 922 |
| 1 | 3253 | 4767 |
| 1 | 1248 | 2188 |
| 1 | 4203 | 4959 |
| 1 | 6886 | 3826 |
| 1 | 6541 | 2850 |
| 1 | 1445 | 3098 |
| 1 | 4482 | 1800 |
| 1 | 6891 | 1886 |
| 1 | 2036 | 938 |
| 1 | 5988 | 4038 |
| 1 | 1519 | 3853 |
| 1 | 2722 | 245 |
| 1 | 2657 | 935 |
| 1 | 869 | 5558 |
| 1 | 4536 | 1422 |
| 1 | 3279 | 1524 |
| 1 | 4615 | 8572 |
| 1 | 8844 | 4629 |
| 1 | 6878 | 8787 |
| 1 | 170 | 7377 |
| 1 | 3707 | 3246 |
| 1 | 7231 | 631 |
| 1 | 6370 | 4365 |
| 1 | 8899 | 4301 |
| 1 | 6612 | 6224 |
| 1 | 7738 | 1630 |
| 1 | 1569 | 549 |
| 1 | 7838 | 8339 |
| 1 | 5119 | 8365 |
| 1 | 2439 | 6337 |
| 1 | 7588 | 7546 |
| 1 | 7439 | 6150 |
| 1 | 1396 | 1201 |
| 1 | 1959 | 8160 |
| 1 | 1085 | 4172 |
| 1 | 1023 | 4427 |
| 1 | 3560 | 7634 |
| 1 | 2278 | 8913 |
| 1 | 7464 | 7820 |
| 1 | 8672 | 6599 |
| 1 | 5874 | 5958 |
| 1 | 6807 | 6971 |
| 1 | 3586 | 2674 |
| 1 | 1104 | 4784 |
| 1 | 3255 | 4861 |
| 1 | 6330 | 8805 |
| 1 | 7414 | 6719 |
| 1 | 6248 | 4982 |
| 1 | 303 | 4993 |
| 1 | 91 | 7870 |
| 1 | 6456 | 4419 |
| 1 | 6094 | 2550 |
| 1 | 5537 | 1663 |
| 1 | 4982 | 3523 |
| 1 | 2409 | 5752 |
| 1 | 8774 | 770 |
| 1 | 2051 | 2575 |
| 1 | 4621 | 7053 |
| 1 | 252 | 6218 |
| 1 | 7611 | 4873 |
| 1 | 8567 | 4349 |
| 1 | 6345 | 3104 |
| 1 | 8592 | 757 |
| 1 | 4987 | 7793 |
| 1 | 8004 | 7645 |
| 1 | 7153 | 4091 |
| 1 | 2092 | 357 |
| 1 | 1556 | 750 |
| 1 | 8609 | 5732 |
| 1 | 1019 | 3019 |
| 1 | 3053 | 5003 |
| 1 | 8117 | 1034 |
| 1 | 8527 | 2401 |
| 1 | 10 | 4339 |
| 1 | 1408 | 6021 |
| 1 | 4218 | 4877 |
| 1 | 563 | 4490 |
| 1 | 5024 | 2071 |
| 1 | 3806 | 4725 |
| 1 | 7560 | 4679 |
| 1 | 862 | 6195 |
| 1 | 7399 | 7670 |
| 1 | 2623 | 8438 |
| 1 | 1173 | 6235 |
| 1 | 6932 | 3167 |
| 1 | 5086 | 2785 |
| 1 | 7139 | 3129 |
| 1 | 6854 | 8041 |
| 1 | 5334 | 1248 |
| 1 | 6813 | 1709 |
| 1 | 5831 | 4470 |
| 1 | 3357 | 3077 |
| 1 | 7931 | 5408 |
| 1 | 3070 | 4268 |
| 1 | 6054 | 3937 |
| 1 | 8319 | 5461 |
| 1 | 8328 | 1173 |
| 1 | 8169 | 8225 |
| 1 | 8100 | 2007 |
| 1 | 5603 | 7497 |
| 1 | 7452 | 4665 |
| 1 | 2825 | 2351 |
| 1 | 4885 | 2496 |
| 1 | 7510 | 514 |
| 1 | 4767 | 5291 |
| 1 | 6211 | 7727 |
| 1 | 1055 | 1778 |
| 1 | 316 | 5218 |
| 1 | 1118 | 8652 |
| 1 | 8515 | 8050 |
| 1 | 7783 | 6320 |
| 1 | 1383 | 7008 |
| 1 | 8573 | 7311 |
| 1 | 5533 | 7465 |
| 1 | 7136 | 4570 |
| 1 | 4830 | 5818 |
| 1 | 2866 | 3750 |
| 1 | 5582 | 303 |
| 1 | 7870 | 5948 |
| 1 | 3518 | 3106 |
| 1 | 741 | 8489 |
| 1 | 1357 | 5590 |
| 1 | 7050 | 7521 |
| 1 | 6116 | 7862 |
| 1 | 4864 | 1477 |
| 1 | 268 | 5110 |
| 1 | 2603 | 7443 |
| 1 | 3469 | 577 |
| 1 | 7148 | 3774 |
| 1 | 6434 | 181 |
| 1 | 8511 | 1133 |
| 1 | 4456 | 4100 |
| 1 | 8021 | 2217 |
| 1 | 3412 | 458 |
| 1 | 8676 | 701 |
| 1 | 6255 | 1870 |
| 1 | 3769 | 8712 |
| 1 | 7844 | 4814 |
| 1 | 72 | 1015 |
| 1 | 8449 | 2157 |
| 1 | 3710 | 2336 |
| 1 | 5263 | 6986 |
| 1 | 519 | 6404 |
| 1 | 2829 | 2964 |
| 1 | 8561 | 8028 |
| 1 | 8251 | 3259 |
| 1 | 8775 | 4139 |
| 1 | 384 | 3732 |
| 1 | 7466 | 894 |
| 1 | 7487 | 1382 |
| 1 | 580 | 3752 |
| 1 | 3767 | 1507 |
| 1 | 6788 | 1209 |
| 1 | 6110 | 8085 |
| 1 | 1132 | 340 |
| 1 | 5685 | 4822 |
| 1 | 1279 | 1682 |
| 1 | 3635 | 8241 |
| 1 | 5925 | 639 |
| 1 | 6899 | 5039 |
| 1 | 4005 | 6779 |
| 1 | 5649 | 5952 |
| 1 | 216 | 1089 |
| 1 | 5094 | 3244 |
| 1 | 3456 | 2941 |
| 1 | 6020 | 3692 |
| 1 | 7128 | 956 |
| 1 | 6407 | 5432 |
| 1 | 1784 | 3845 |
| 1 | 2522 | 1069 |
| 1 | 7967 | 7833 |
| 1 | 6043 | 4892 |
| 1 | 8082 | 7354 |
| 1 | 4524 | 998 |
| 1 | 8189 | 7660 |
| 1 | 4352 | 6351 |
| 1 | 6132 | 7352 |
| 1 | 7382 | 5047 |
| 1 | 7828 | 6521 |
| 1 | 7170 | 1506 |
| 1 | 2947 | 8249 |
| 1 | 1183 | 5519 |
| 1 | 3671 | 1677 |
| 1 | 4958 | 300 |
| 1 | 5845 | 8698 |
| 1 | 1179 | 6074 |
| 1 | 2340 | 3970 |
| 1 | 4344 | 2059 |
| 1 | 6355 | 2516 |
| 1 | 1951 | 8097 |
| 1 | 8550 | 3897 |
| 1 | 6041 | 4196 |
| 1 | 7444 | 2497 |
| 1 | 2001 | 1783 |
| 1 | 473 | 6927 |
| 1 | 405 | 1085 |
| 1 | 3715 | 8059 |
| 1 | 6023 | 641 |
| 1 | 6069 | 3340 |
| 1 | 4402 | 2146 |
| 1 | 6828 | 1489 |
| 1 | 6544 | 4214 |
| 1 | 6187 | 4901 |
| 1 | 212 | 1496 |
| 1 | 2768 | 4138 |
| 1 | 3447 | 4648 |
| 1 | 5899 | 6257 |
| 1 | 565 | 6054 |
| 1 | 8313 | 3530 |
| 1 | 1702 | 7061 |
| 1 | 7758 | 1885 |
| 1 | 3171 | 5845 |
| 1 | 932 | 7894 |
| 1 | 4315 | 8876 |
| 1 | 5002 | 4030 |
| 1 | 2865 | 1816 |
| 1 | 7025 | 5776 |
| 1 | 6472 | 2304 |
| 1 | 7450 | 4134 |
| 1 | 6219 | 3905 |
| 1 | 2192 | 3857 |
| 1 | 3588 | 5299 |
| 1 | 1322 | 6472 |
| 1 | 6590 | 3547 |
| 1 | 8341 | 6185 |
| 1 | 8268 | 7858 |
| 1 | 1393 | 3546 |
| 1 | 1783 | 2696 |
| 1 | 6942 | 3938 |
| 1 | 858 | 4735 |
| 1 | 3374 | 2726 |
| 1 | 6340 | 4625 |
| 1 | 1406 | 2881 |
| 1 | 5253 | 7771 |
| 1 | 2982 | 1723 |
| 1 | 4883 | 5940 |
| 1 | 2082 | 8734 |
| 1 | 7517 | 5132 |
| 1 | 3662 | 3549 |
| 1 | 4946 | 3627 |
| 1 | 1318 | 4292 |
| 1 | 6845 | 1655 |
| 1 | 4861 | 4554 |
| 1 | 2495 | 8563 |
| 1 | 2981 | 867 |
| 1 | 6720 | 3407 |
| 1 | 7130 | 8828 |
| 1 | 3172 | 1497 |
| 1 | 7529 | 3593 |
| 1 | 8705 | 226 |
| 1 | 4263 | 4210 |
| 1 | 6642 | 7478 |
| 1 | 3901 | 2201 |
| 1 | 3438 | 6210 |
| 1 | 3512 | 3765 |
| 1 | 5237 | 3306 |
| 1 | 8754 | 8607 |
| 1 | 1409 | 2200 |
| 1 | 6182 | 8928 |
| 1 | 594 | 7971 |
| 1 | 2496 | 4487 |
| 1 | 1164 | 4022 |
| 1 | 8439 | 7419 |
| 1 | 6772 | 7589 |
| 1 | 1424 | 4893 |
| 1 | 1668 | 6446 |
| 1 | 8093 | 2248 |
| 1 | 7321 | 8797 |
| 1 | 2847 | 2444 |
| 1 | 7381 | 5246 |
| 1 | 498 | 2357 |
| 1 | 6066 | 1711 |
| 1 | 1537 | 6724 |
| 1 | 7064 | 2986 |
| 1 | 5557 | 6532 |
| 1 | 3744 | 659 |
| 1 | 6734 | 134 |
| 1 | 6392 | 2219 |
| 1 | 1999 | 4105 |
| 1 | 1788 | 8261 |
| 1 | 7349 | 5878 |
| 1 | 1338 | 3196 |
| 1 | 8279 | 3109 |
| 1 | 6497 | 1000 |
| 1 | 6318 | 6359 |
| 1 | 310 | 1724 |
| 1 | 4181 | 4910 |
| 1 | 6653 | 5923 |
| 1 | 1430 | 3975 |
| 1 | 8108 | 1365 |
| 1 | 422 | 6632 |
| 1 | 5234 | 2383 |
| 1 | 8799 | 519 |
| 1 | 7433 | 6178 |
| 1 | 7671 | 7285 |
| 1 | 5200 | 7434 |
| 1 | 4690 | 4036 |
| 1 | 1109 | 3472 |
| 1 | 4855 | 1138 |
| 1 | 1810 | 2178 |
| 1 | 109 | 2899 |
| 1 | 8651 | 1120 |
| 1 | 7506 | 4216 |
| 1 | 4179 | 70 |
| 1 | 8377 | 2069 |
| 1 | 800 | 8504 |
| 1 | 3984 | 5138 |
| 1 | 6959 | 1222 |
| 1 | 5495 | 7700 |
| 1 | 6135 | 4546 |
| 1 | 1553 | 3401 |
| 1 | 489 | 7163 |
| 1 | 1395 | 3595 |
| 1 | 7739 | 8437 |
| 1 | 5340 | 7382 |
| 1 | 8632 | 5103 |
| 1 | 6316 | 1619 |
| 1 | 5979 | 8036 |
| 1 | 6284 | 6809 |
| 1 | 3115 | 2690 |
| 1 | 6295 | 342 |
| 1 | 4290 | 6309 |
| 1 | 8733 | 3190 |
| 1 | 7626 | 4374 |
| 1 | 201 | 3016 |
| 1 | 8415 | 979 |
| 1 | 8097 | 4406 |
| 1 | 3199 | 1965 |
| 1 | 7618 | 4023 |
| 1 | 4858 | 6027 |
| 1 | 2194 | 2431 |
| 1 | 1131 | 3336 |
| 1 | 3365 | 7885 |