q=14747 t_2(14747)=625
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 5316 | 3713 |
| 1 | 6291 | 8450 |
| 1 | 11936 | 13187 |
| 1 | 14474 | 2105 |
| 1 | 6909 | 3577 |
| 1 | 13919 | 10443 |
| 1 | 11650 | 10456 |
| 1 | 543 | 2087 |
| 1 | 1968 | 14416 |
| 1 | 1813 | 7871 |
| 1 | 13652 | 8097 |
| 1 | 3553 | 9595 |
| 1 | 12300 | 2971 |
| 1 | 7375 | 14170 |
| 1 | 7166 | 4861 |
| 1 | 1347 | 13033 |
| 1 | 4724 | 5157 |
| 1 | 10223 | 6135 |
| 1 | 2164 | 5275 |
| 1 | 1078 | 2688 |
| 1 | 973 | 13667 |
| 1 | 9627 | 3722 |
| 1 | 3069 | 1540 |
| 1 | 8457 | 12525 |
| 1 | 7058 | 2658 |
| 1 | 11367 | 4599 |
| 1 | 271 | 803 |
| 1 | 9656 | 11501 |
| 1 | 7606 | 10778 |
| 1 | 3953 | 9569 |
| 1 | 10654 | 9163 |
| 1 | 3966 | 6198 |
| 1 | 13417 | 4397 |
| 1 | 10056 | 11302 |
| 1 | 14669 | 467 |
| 1 | 13499 | 1586 |
| 1 | 399 | 2150 |
| 1 | 6063 | 10228 |
| 1 | 6392 | 1877 |
| 1 | 12514 | 2234 |
| 1 | 1937 | 13405 |
| 1 | 208 | 10116 |
| 1 | 11295 | 7217 |
| 1 | 7224 | 13019 |
| 1 | 10152 | 13047 |
| 1 | 544 | 10732 |
| 1 | 7351 | 6487 |
| 1 | 10399 | 3057 |
| 1 | 1541 | 6904 |
| 1 | 3037 | 6119 |
| 1 | 8723 | 8812 |
| 1 | 2682 | 12437 |
| 1 | 11766 | 3401 |
| 1 | 913 | 8719 |
| 1 | 12379 | 14506 |
| 1 | 6275 | 3646 |
| 1 | 13945 | 4007 |
| 1 | 7144 | 6623 |
| 1 | 585 | 12663 |
| 1 | 11937 | 5329 |
| 1 | 2613 | 7264 |
| 1 | 12157 | 7458 |
| 1 | 2880 | 12712 |
| 1 | 4067 | 14741 |
| 1 | 4610 | 14519 |
| 1 | 2132 | 3197 |
| 1 | 1836 | 11502 |
| 1 | 7007 | 1123 |
| 1 | 4854 | 8717 |
| 1 | 5221 | 11015 |
| 1 | 5228 | 10093 |
| 1 | 10465 | 1436 |
| 1 | 4220 | 2766 |
| 1 | 12914 | 1037 |
| 1 | 8496 | 12673 |
| 1 | 9041 | 10548 |
| 1 | 8580 | 12961 |
| 1 | 6112 | 1539 |
| 1 | 10466 | 2 |
| 1 | 12905 | 10779 |
| 1 | 6033 | 12342 |
| 1 | 7253 | 2321 |
| 1 | 179 | 7193 |
| 1 | 968 | 14559 |
| 1 | 5177 | 1808 |
| 1 | 5329 | 14656 |
| 1 | 776 | 1793 |
| 1 | 2017 | 14553 |
| 1 | 12540 | 4165 |
| 1 | 11906 | 5169 |
| 1 | 4561 | 6662 |
| 1 | 769 | 7132 |
| 1 | 5554 | 4499 |
| 1 | 13648 | 8688 |
| 1 | 3479 | 10531 |
| 1 | 2110 | 6244 |
| 1 | 11991 | 9619 |
| 1 | 13881 | 8710 |
| 1 | 5209 | 1366 |
| 1 | 11386 | 8847 |
| 1 | 6122 | 14127 |
| 1 | 14330 | 6766 |
| 1 | 1499 | 1673 |
| 1 | 1278 | 1008 |
| 1 | 9558 | 223 |
| 1 | 2050 | 1589 |
| 1 | 1188 | 13772 |
| 1 | 7926 | 6711 |
| 1 | 13303 | 6565 |
| 1 | 6328 | 9745 |
| 1 | 11866 | 6883 |
| 1 | 539 | 12075 |
| 1 | 1006 | 3547 |
| 1 | 9856 | 11010 |
| 1 | 10593 | 14406 |
| 1 | 8967 | 7160 |
| 1 | 11413 | 6154 |
| 1 | 12354 | 8065 |
| 1 | 6926 | 8788 |
| 1 | 8804 | 6107 |
| 1 | 3074 | 5034 |
| 1 | 1462 | 10738 |
| 1 | 11522 | 10528 |
| 1 | 8338 | 13790 |
| 1 | 7562 | 6342 |
| 1 | 10221 | 9857 |
| 1 | 3494 | 7453 |
| 1 | 1438 | 8290 |
| 1 | 7618 | 7674 |
| 1 | 5364 | 1678 |
| 1 | 10057 | 4 |
| 1 | 10800 | 5239 |
| 1 | 12232 | 7892 |
| 1 | 8650 | 12341 |
| 1 | 11581 | 12759 |
| 1 | 13952 | 11941 |
| 1 | 14672 | 11253 |
| 1 | 6046 | 5890 |
| 1 | 2638 | 626 |
| 1 | 12541 | 3 |
| 1 | 8714 | 4584 |
| 1 | 14045 | 11346 |
| 1 | 9278 | 8851 |
| 1 | 8948 | 13276 |
| 1 | 7199 | 13309 |
| 1 | 14193 | 841 |
| 1 | 10726 | 13467 |
| 1 | 832 | 1734 |
| 1 | 3168 | 8837 |
| 1 | 10166 | 5950 |
| 1 | 10526 | 6415 |
| 1 | 7477 | 2791 |
| 1 | 7672 | 2052 |
| 1 | 2477 | 784 |
| 1 | 7746 | 210 |
| 1 | 8861 | 2737 |
| 1 | 11601 | 13370 |
| 1 | 11957 | 3811 |
| 1 | 7615 | 3553 |
| 1 | 4250 | 13211 |
| 1 | 13227 | 13342 |
| 1 | 2935 | 1219 |
| 1 | 1442 | 13767 |
| 1 | 11257 | 10169 |
| 1 | 1033 | 11835 |
| 1 | 734 | 4048 |
| 1 | 12783 | 10218 |
| 1 | 11715 | 8185 |
| 1 | 10772 | 1945 |
| 1 | 11187 | 11459 |
| 1 | 14033 | 11725 |
| 1 | 918 | 11637 |
| 1 | 12578 | 5070 |
| 1 | 10236 | 1107 |
| 1 | 1192 | 5872 |
| 1 | 9712 | 373 |
| 1 | 4542 | 10835 |
| 1 | 9521 | 9617 |
| 1 | 5535 | 2041 |
| 1 | 4903 | 8075 |
| 1 | 11590 | 4780 |
| 1 | 1991 | 14257 |
| 1 | 10510 | 14039 |
| 1 | 10430 | 12360 |
| 1 | 12372 | 3633 |
| 1 | 6018 | 8886 |
| 1 | 10417 | 5249 |
| 1 | 1468 | 1431 |
| 1 | 4546 | 268 |
| 1 | 4631 | 8609 |
| 1 | 14347 | 8080 |
| 1 | 4930 | 3915 |
| 1 | 6469 | 3680 |
| 1 | 11482 | 10613 |
| 1 | 255 | 5602 |
| 1 | 284 | 10366 |
| 1 | 9384 | 1992 |
| 1 | 1202 | 14297 |
| 1 | 4909 | 8594 |
| 1 | 1402 | 3707 |
| 1 | 5022 | 5859 |
| 1 | 1095 | 3455 |
| 1 | 9871 | 4969 |
| 1 | 7211 | 8395 |
| 1 | 2887 | 5277 |
| 1 | 2409 | 14061 |
| 1 | 1882 | 10975 |
| 1 | 13547 | 3828 |
| 1 | 1294 | 8147 |
| 1 | 3630 | 924 |
| 1 | 1272 | 9692 |
| 1 | 2185 | 2400 |
| 1 | 2484 | 9224 |
| 1 | 9682 | 5656 |
| 1 | 5236 | 3585 |
| 1 | 12687 | 7291 |
| 1 | 14078 | 5580 |
| 1 | 708 | 10336 |
| 1 | 14406 | 481 |
| 1 | 722 | 10090 |
| 1 | 2081 | 14218 |
| 1 | 12505 | 14499 |
| 1 | 3250 | 9864 |
| 1 | 11116 | 14318 |
| 1 | 12993 | 1905 |
| 1 | 4876 | 3155 |
| 1 | 13882 | 10633 |
| 1 | 8469 | 9448 |
| 1 | 2111 | 7 |
| 1 | 5731 | 1231 |
| 1 | 4023 | 1408 |
| 1 | 5693 | 9151 |
| 1 | 12170 | 13129 |
| 1 | 12158 | 12 |
| 1 | 13405 | 12848 |
| 1 | 8232 | 14270 |
| 1 | 5154 | 3580 |
| 1 | 4998 | 10134 |
| 1 | 10010 | 8756 |
| 1 | 10978 | 12541 |
| 1 | 5644 | 1509 |
| 1 | 10520 | 9770 |
| 1 | 4604 | 724 |
| 1 | 10035 | 12801 |
| 1 | 7251 | 12413 |
| 1 | 11080 | 14533 |
| 1 | 3029 | 6800 |
| 1 | 5253 | 6596 |
| 1 | 6623 | 13029 |
| 1 | 7243 | 9146 |
| 1 | 13763 | 13358 |
| 1 | 12586 | 1504 |
| 1 | 5179 | 7589 |
| 1 | 1719 | 9811 |
| 1 | 11828 | 9253 |
| 1 | 2802 | 8910 |
| 1 | 3330 | 6653 |
| 1 | 11303 | 998 |
| 1 | 13304 | 17 |
| 1 | 13534 | 1259 |
| 1 | 10382 | 14464 |
| 1 | 9211 | 6609 |
| 1 | 2570 | 8885 |
| 1 | 9096 | 9458 |
| 1 | 730 | 9662 |
| 1 | 4813 | 11997 |
| 1 | 7827 | 10251 |
| 1 | 2342 | 14343 |
| 1 | 5686 | 5215 |
| 1 | 2482 | 5119 |
| 1 | 5158 | 2850 |
| 1 | 12890 | 9138 |
| 1 | 7346 | 1741 |
| 1 | 4221 | 2975 |
| 1 | 10443 | 9293 |
| 1 | 815 | 12777 |
| 1 | 12637 | 11072 |
| 1 | 3561 | 12054 |
| 1 | 4566 | 5423 |
| 1 | 6087 | 9997 |
| 1 | 9327 | 6951 |
| 1 | 14095 | 10970 |
| 1 | 8326 | 11420 |
| 1 | 902 | 8421 |
| 1 | 13506 | 875 |
| 1 | 5869 | 1776 |
| 1 | 13871 | 7848 |
| 1 | 13072 | 4666 |
| 1 | 10870 | 4026 |
| 1 | 11925 | 4605 |
| 1 | 5946 | 8855 |
| 1 | 11653 | 9090 |
| 1 | 10129 | 320 |
| 1 | 5460 | 13911 |
| 1 | 2396 | 12902 |
| 1 | 8118 | 2505 |
| 1 | 11442 | 5922 |
| 1 | 6624 | 9868 |
| 1 | 4889 | 4308 |
| 1 | 2586 | 1897 |
| 1 | 4083 | 10315 |
| 1 | 5314 | 1769 |
| 1 | 788 | 1031 |
| 1 | 13100 | 1896 |
| 1 | 12881 | 14128 |
| 1 | 1989 | 11332 |
| 1 | 1745 | 12675 |
| 1 | 10572 | 14052 |
| 1 | 4330 | 8852 |
| 1 | 9844 | 3187 |
| 1 | 581 | 11829 |
| 1 | 4104 | 1739 |
| 1 | 384 | 2190 |
| 1 | 5789 | 12762 |
| 1 | 11268 | 1518 |
| 1 | 11010 | 7440 |
| 1 | 4401 | 977 |
| 1 | 9849 | 11550 |
| 1 | 9176 | 3814 |
| 1 | 11072 | 1895 |
| 1 | 8595 | 11503 |
| 1 | 6857 | 8515 |
| 1 | 13320 | 12837 |
| 1 | 10984 | 3447 |
| 1 | 6705 | 3567 |
| 1 | 606 | 11674 |
| 1 | 3031 | 8164 |
| 1 | 3547 | 7439 |
| 1 | 5883 | 11533 |
| 1 | 10299 | 4984 |
| 1 | 7354 | 11624 |
| 1 | 1704 | 5414 |
| 1 | 1085 | 7169 |
| 1 | 10651 | 1520 |
| 1 | 7994 | 14163 |
| 1 | 13750 | 9543 |
| 1 | 12111 | 10000 |
| 1 | 5573 | 8283 |
| 1 | 4673 | 14713 |
| 1 | 12596 | 11359 |
| 1 | 3899 | 11266 |
| 1 | 9788 | 4414 |
| 1 | 2614 | 3610 |
| 1 | 6723 | 1063 |
| 1 | 1159 | 7052 |
| 1 | 5557 | 13294 |
| 1 | 12298 | 12073 |
| 1 | 12496 | 11434 |
| 1 | 1453 | 6360 |
| 1 | 8742 | 9749 |
| 1 | 4300 | 5907 |
| 1 | 1820 | 765 |
| 1 | 1988 | 14051 |
| 1 | 5433 | 9170 |
| 1 | 2773 | 8128 |
| 1 | 7433 | 4938 |
| 1 | 13383 | 7597 |
| 1 | 9400 | 14480 |
| 1 | 7083 | 6702 |
| 1 | 13329 | 8163 |
| 1 | 4585 | 9930 |
| 1 | 9749 | 4152 |
| 1 | 4477 | 13522 |
| 1 | 6749 | 10903 |
| 1 | 5273 | 2706 |
| 1 | 11101 | 2763 |
| 1 | 538 | 6690 |
| 1 | 5348 | 12489 |
| 1 | 11043 | 525 |
| 1 | 5624 | 11087 |
| 1 | 9468 | 4537 |
| 1 | 1346 | 2920 |
| 1 | 13003 | 8993 |
| 1 | 2076 | 446 |
| 1 | 9926 | 3934 |
| 1 | 5732 | 3298 |
| 1 | 7452 | 5177 |
| 1 | 1231 | 1840 |
| 1 | 1015 | 2626 |
| 1 | 2906 | 4901 |
| 1 | 2739 | 6258 |
| 1 | 3881 | 2472 |
| 1 | 2881 | 7163 |
| 1 | 6997 | 11132 |
| 1 | 9496 | 763 |
| 1 | 3523 | 13274 |
| 1 | 9985 | 1916 |
| 1 | 1252 | 13464 |
| 1 | 12383 | 555 |
| 1 | 2011 | 13619 |
| 1 | 10428 | 6899 |
| 1 | 2868 | 6648 |
| 1 | 8164 | 8903 |
| 1 | 10616 | 715 |
| 1 | 4802 | 12891 |
| 1 | 3853 | 4399 |
| 1 | 9852 | 1973 |
| 1 | 3639 | 12791 |
| 1 | 10626 | 12122 |
| 1 | 11739 | 10478 |
| 1 | 6956 | 892 |
| 1 | 6727 | 14291 |
| 1 | 6005 | 11356 |
| 1 | 7366 | 2787 |
| 1 | 9670 | 1266 |
| 1 | 8083 | 3728 |
| 1 | 13684 | 7420 |
| 1 | 14233 | 10318 |
| 1 | 13449 | 6345 |
| 1 | 12465 | 9633 |
| 1 | 861 | 5527 |
| 1 | 7063 | 5796 |
| 1 | 12192 | 7673 |
| 1 | 2929 | 4094 |
| 1 | 11445 | 10811 |
| 1 | 9713 | 807 |
| 1 | 1480 | 8966 |
| 1 | 9986 | 2401 |
| 1 | 13549 | 1555 |
| 1 | 5428 | 7318 |
| 1 | 10187 | 8170 |
| 1 | 11056 | 6786 |
| 1 | 10634 | 3487 |
| 1 | 7544 | 14702 |
| 1 | 14458 | 6292 |
| 1 | 10745 | 14563 |
| 1 | 5290 | 2739 |
| 1 | 5817 | 3950 |
| 1 | 12360 | 5385 |
| 1 | 9912 | 7907 |
| 1 | 7423 | 8286 |
| 1 | 11649 | 71 |
| 1 | 4711 | 4915 |
| 1 | 13191 | 879 |
| 1 | 5790 | 14320 |
| 1 | 5166 | 3652 |
| 1 | 3920 | 5593 |
| 1 | 7341 | 4790 |
| 1 | 9515 | 10437 |
| 1 | 7411 | 9449 |
| 1 | 1727 | 2072 |
| 1 | 4954 | 5116 |
| 1 | 6159 | 11822 |
| 1 | 6038 | 8293 |
| 1 | 11711 | 13997 |
| 1 | 6455 | 13553 |
| 1 | 3354 | 12994 |
| 1 | 4229 | 1851 |
| 1 | 8450 | 3842 |
| 1 | 14600 | 4296 |
| 1 | 9210 | 2275 |
| 1 | 5845 | 646 |
| 1 | 12425 | 3558 |
| 1 | 9075 | 10036 |
| 1 | 3106 | 10925 |
| 1 | 6460 | 12236 |
| 1 | 11107 | 11590 |
| 1 | 6238 | 1997 |
| 1 | 2448 | 5817 |
| 1 | 10168 | 2160 |
| 1 | 9626 | 6025 |
| 1 | 114 | 1114 |
| 1 | 7686 | 4466 |
| 1 | 12918 | 3953 |
| 1 | 8193 | 3548 |
| 1 | 5190 | 12488 |
| 1 | 10547 | 13345 |
| 1 | 6208 | 9651 |
| 1 | 8204 | 11554 |
| 1 | 12413 | 14362 |
| 1 | 14591 | 5171 |
| 1 | 155 | 7768 |
| 1 | 1871 | 10312 |
| 1 | 872 | 5951 |
| 1 | 8327 | 12024 |
| 1 | 11252 | 3227 |
| 1 | 13913 | 4275 |
| 1 | 11921 | 14122 |
| 1 | 6651 | 7138 |
| 1 | 8460 | 12502 |
| 1 | 14634 | 10038 |
| 1 | 12908 | 4473 |
| 1 | 9311 | 11176 |
| 1 | 6667 | 6568 |
| 1 | 2607 | 2624 |
| 1 | 10605 | 5345 |
| 1 | 5147 | 10400 |
| 1 | 1226 | 4985 |
| 1 | 10243 | 11504 |
| 1 | 12159 | 9415 |
| 1 | 3063 | 12382 |
| 1 | 7329 | 7485 |
| 1 | 324 | 11608 |
| 1 | 14010 | 415 |
| 1 | 7000 | 12187 |
| 1 | 1681 | 11250 |
| 1 | 13428 | 2669 |
| 1 | 13324 | 2576 |
| 1 | 11366 | 6588 |
| 1 | 13643 | 9818 |
| 1 | 389 | 1758 |
| 1 | 3854 | 9393 |
| 1 | 342 | 9455 |
| 1 | 5359 | 13495 |
| 1 | 5392 | 13535 |
| 1 | 8785 | 14312 |
| 1 | 996 | 9343 |
| 1 | 14427 | 7045 |
| 1 | 11948 | 12040 |
| 1 | 12292 | 1949 |
| 1 | 6085 | 8289 |
| 1 | 1795 | 7993 |
| 1 | 6550 | 2859 |
| 1 | 1287 | 7122 |
| 1 | 8006 | 4021 |
| 1 | 3047 | 7641 |
| 1 | 8128 | 5139 |
| 1 | 10585 | 14376 |
| 1 | 11651 | 3856 |
| 1 | 12661 | 2707 |
| 1 | 11297 | 5197 |
| 1 | 1199 | 2498 |
| 1 | 9865 | 8429 |
| 1 | 12797 | 4015 |
| 1 | 10891 | 8472 |
| 1 | 10294 | 12339 |
| 1 | 1568 | 3726 |
| 1 | 11825 | 10630 |
| 1 | 14380 | 13617 |
| 1 | 8792 | 3608 |
| 1 | 13725 | 11603 |
| 1 | 13146 | 4191 |
| 1 | 1694 | 14262 |
| 1 | 62 | 7746 |
| 1 | 12815 | 2124 |
| 1 | 306 | 3398 |
| 1 | 11329 | 6717 |
| 1 | 8084 | 9421 |
| 1 | 3648 | 3502 |
| 1 | 8897 | 10591 |
| 1 | 5544 | 4062 |
| 1 | 12550 | 8373 |
| 1 | 8494 | 12995 |
| 1 | 2568 | 1819 |
| 1 | 14143 | 4594 |
| 1 | 11886 | 1085 |
| 1 | 9100 | 567 |
| 1 | 937 | 12974 |
| 1 | 9720 | 5569 |
| 1 | 3151 | 6967 |
| 1 | 1617 | 11300 |
| 1 | 10240 | 8962 |
| 1 | 2030 | 13605 |
| 1 | 10017 | 7339 |
| 1 | 8375 | 6823 |
| 1 | 14608 | 10096 |
| 1 | 1062 | 6362 |
| 1 | 8213 | 12021 |
| 1 | 13099 | 12856 |
| 1 | 4135 | 12573 |
| 1 | 4210 | 10927 |
| 1 | 9686 | 5771 |
| 1 | 13558 | 6495 |
| 1 | 10250 | 11974 |
| 1 | 6010 | 3913 |
| 1 | 7050 | 7827 |
| 1 | 13224 | 8931 |
| 1 | 2451 | 6024 |
| 1 | 2362 | 8698 |
| 1 | 8927 | 580 |
| 1 | 7267 | 12716 |
| 1 | 7220 | 3100 |
| 1 | 888 | 1235 |
| 1 | 3410 | 8138 |
| 1 | 161 | 13064 |
| 1 | 4052 | 5770 |
| 1 | 6554 | 213 |
| 1 | 4261 | 11562 |
| 1 | 4392 | 13403 |
| 1 | 275 | 4097 |
| 1 | 2858 | 4451 |
| 1 | 7364 | 9019 |
| 1 | 13035 | 5826 |
| 1 | 2901 | 431 |
| 1 | 12345 | 12562 |
| 1 | 4643 | 306 |
| 1 | 12165 | 559 |
| 1 | 6301 | 5075 |
| 1 | 827 | 5750 |
| 1 | 9789 | 1449 |
| 1 | 10703 | 7370 |
| 1 | 7822 | 7934 |
| 1 | 5914 | 2334 |
| 1 | 230 | 8019 |
| 1 | 5245 | 13508 |
| 1 | 2096 | 10106 |
| 1 | 4551 | 13633 |
| 1 | 11396 | 12582 |
| 1 | 4715 | 12221 |
| 1 | 10649 | 12798 |
| 1 | 58 | 10705 |
| 1 | 2306 | 10461 |
| 1 | 1328 | 11961 |
| 1 | 6931 | 5422 |
| 1 | 3912 | 2591 |
| 1 | 11934 | 7246 |
| 1 | 6012 | 6188 |
| 1 | 3412 | 12905 |
| 1 | 7902 | 2038 |
| 1 | 11566 | 13765 |
| 1 | 7920 | 5333 |
| 1 | 10876 | 576 |
| 1 | 1775 | 13180 |
| 1 | 3253 | 7319 |
| 1 | 8340 | 7454 |
| 1 | 2497 | 2614 |
| 1 | 9399 | 12501 |
| 1 | 12503 | 4918 |
| 1 | 8705 | 7500 |
| 1 | 9702 | 3090 |
| 1 | 2016 | 7953 |