q=11863 t_2(11863)=553
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3332 | 9952 |
| 1 | 4781 | 6575 |
| 1 | 1593 | 11308 |
| 1 | 1802 | 7751 |
| 1 | 5268 | 3605 |
| 1 | 4880 | 8629 |
| 1 | 6384 | 470 |
| 1 | 2421 | 4896 |
| 1 | 6204 | 9920 |
| 1 | 2208 | 8452 |
| 1 | 5863 | 8311 |
| 1 | 764 | 2385 |
| 1 | 115 | 1077 |
| 1 | 6259 | 10338 |
| 1 | 3418 | 10688 |
| 1 | 1803 | 3343 |
| 1 | 1485 | 10975 |
| 1 | 5196 | 9448 |
| 1 | 342 | 1959 |
| 1 | 4235 | 10172 |
| 1 | 5568 | 367 |
| 1 | 2904 | 4465 |
| 1 | 2765 | 7767 |
| 1 | 4229 | 2613 |
| 1 | 6674 | 8413 |
| 1 | 865 | 8121 |
| 1 | 6566 | 6318 |
| 1 | 389 | 2697 |
| 1 | 728 | 7076 |
| 1 | 536 | 3040 |
| 1 | 1356 | 1892 |
| 1 | 3404 | 4405 |
| 1 | 4417 | 9483 |
| 1 | 1182 | 9873 |
| 1 | 1291 | 8148 |
| 1 | 2287 | 7910 |
| 1 | 6937 | 6802 |
| 1 | 2007 | 1217 |
| 1 | 2253 | 3589 |
| 1 | 2444 | 1917 |
| 1 | 2619 | 3004 |
| 1 | 6841 | 1957 |
| 1 | 1628 | 9974 |
| 1 | 581 | 950 |
| 1 | 1843 | 4906 |
| 1 | 1549 | 9285 |
| 1 | 2613 | 2547 |
| 1 | 4224 | 4879 |
| 1 | 6253 | 5428 |
| 1 | 5790 | 5868 |
| 1 | 241 | 6727 |
| 1 | 7391 | 3401 |
| 1 | 194 | 93 |
| 1 | 1169 | 831 |
| 1 | 1375 | 7737 |
| 1 | 3062 | 4459 |
| 1 | 2108 | 8052 |
| 1 | 2875 | 6463 |
| 1 | 210 | 8682 |
| 1 | 1855 | 3449 |
| 1 | 4972 | 5996 |
| 1 | 3357 | 11599 |
| 1 | 3877 | 2294 |
| 1 | 1180 | 572 |
| 1 | 3967 | 1678 |
| 1 | 7137 | 989 |
| 1 | 1323 | 1956 |
| 1 | 4193 | 11257 |
| 1 | 4803 | 2036 |
| 1 | 3239 | 6267 |
| 1 | 627 | 11218 |
| 1 | 4766 | 6536 |
| 1 | 2012 | 3575 |
| 1 | 2562 | 10474 |
| 1 | 6633 | 9567 |
| 1 | 332 | 9222 |
| 1 | 1682 | 4580 |
| 1 | 414 | 11108 |
| 1 | 8392 | 1417 |
| 1 | 8514 | 6547 |
| 1 | 6093 | 2827 |
| 1 | 4003 | 6148 |
| 1 | 2003 | 7752 |
| 1 | 2072 | 11736 |
| 1 | 4935 | 7226 |
| 1 | 3575 | 2359 |
| 1 | 3128 | 6993 |
| 1 | 8611 | 2896 |
| 1 | 1244 | 3583 |
| 1 | 934 | 664 |
| 1 | 2157 | 219 |
| 1 | 5186 | 535 |
| 1 | 6696 | 7135 |
| 1 | 3042 | 11769 |
| 1 | 6014 | 1910 |
| 1 | 9958 | 174 |
| 1 | 1335 | 10874 |
| 1 | 7303 | 5663 |
| 1 | 3137 | 8099 |
| 1 | 3353 | 1814 |
| 1 | 5157 | 11530 |
| 1 | 6564 | 10479 |
| 1 | 2517 | 3972 |
| 1 | 7785 | 9014 |
| 1 | 8834 | 5306 |
| 1 | 4463 | 8523 |
| 1 | 6357 | 10665 |
| 1 | 7250 | 6475 |
| 1 | 5966 | 8340 |
| 1 | 10920 | 1636 |
| 1 | 4516 | 2168 |
| 1 | 10247 | 6603 |
| 1 | 10490 | 2621 |
| 1 | 206 | 6059 |
| 1 | 5972 | 2006 |
| 1 | 9854 | 6567 |
| 1 | 7459 | 9990 |
| 1 | 2581 | 5 |
| 1 | 4410 | 206 |
| 1 | 8336 | 1709 |
| 1 | 1350 | 5493 |
| 1 | 7540 | 2756 |
| 1 | 3912 | 8223 |
| 1 | 465 | 9156 |
| 1 | 8943 | 6395 |
| 1 | 4579 | 164 |
| 1 | 11306 | 5843 |
| 1 | 1043 | 5768 |
| 1 | 2147 | 6813 |
| 1 | 7058 | 6223 |
| 1 | 4468 | 3518 |
| 1 | 11552 | 6360 |
| 1 | 5820 | 3329 |
| 1 | 4073 | 4275 |
| 1 | 7350 | 1301 |
| 1 | 8158 | 100 |
| 1 | 1183 | 5450 |
| 1 | 1421 | 4820 |
| 1 | 10444 | 5362 |
| 1 | 2655 | 7080 |
| 1 | 7738 | 8791 |
| 1 | 4883 | 6054 |
| 1 | 3649 | 1331 |
| 1 | 4589 | 5444 |
| 1 | 8560 | 1680 |
| 1 | 2698 | 1201 |
| 1 | 3819 | 2653 |
| 1 | 1636 | 4040 |
| 1 | 1028 | 9620 |
| 1 | 2972 | 11771 |
| 1 | 11232 | 9479 |
| 1 | 10947 | 1111 |
| 1 | 6667 | 4019 |
| 1 | 4407 | 9709 |
| 1 | 34 | 9942 |
| 1 | 999 | 1119 |
| 1 | 2924 | 5705 |
| 1 | 6942 | 304 |
| 1 | 6551 | 7179 |
| 1 | 9292 | 10706 |
| 1 | 7320 | 8933 |
| 1 | 960 | 3350 |
| 1 | 4268 | 2544 |
| 1 | 5527 | 2445 |
| 1 | 3873 | 10574 |
| 1 | 10559 | 4637 |
| 1 | 8935 | 8667 |
| 1 | 598 | 4351 |
| 1 | 7185 | 9938 |
| 1 | 4019 | 11540 |
| 1 | 11007 | 6629 |
| 1 | 4816 | 6821 |
| 1 | 1092 | 1522 |
| 1 | 177 | 2889 |
| 1 | 10645 | 5383 |
| 1 | 2922 | 5563 |
| 1 | 7050 | 7595 |
| 1 | 9006 | 6750 |
| 1 | 862 | 171 |
| 1 | 7793 | 4495 |
| 1 | 354 | 8906 |
| 1 | 9078 | 10804 |
| 1 | 7103 | 10733 |
| 1 | 7397 | 5123 |
| 1 | 8883 | 7391 |
| 1 | 9788 | 11780 |
| 1 | 3911 | 8962 |
| 1 | 1920 | 11714 |
| 1 | 5145 | 7471 |
| 1 | 5205 | 10385 |
| 1 | 9120 | 9686 |
| 1 | 3747 | 4239 |
| 1 | 4980 | 3130 |
| 1 | 2196 | 2847 |
| 1 | 11645 | 3947 |
| 1 | 7960 | 8250 |
| 1 | 8490 | 6019 |
| 1 | 8087 | 8380 |
| 1 | 2105 | 11724 |
| 1 | 6685 | 6328 |
| 1 | 9920 | 8714 |
| 1 | 6323 | 6530 |
| 1 | 8786 | 592 |
| 1 | 5515 | 10662 |
| 1 | 10271 | 6186 |
| 1 | 5908 | 5952 |
| 1 | 6694 | 3511 |
| 1 | 10830 | 10000 |
| 1 | 125 | 9778 |
| 1 | 1891 | 1697 |
| 1 | 3768 | 2342 |
| 1 | 3444 | 11302 |
| 1 | 11228 | 1705 |
| 1 | 8233 | 10495 |
| 1 | 6678 | 2564 |
| 1 | 3055 | 9521 |
| 1 | 11194 | 9547 |
| 1 | 9075 | 11223 |
| 1 | 2934 | 9408 |
| 1 | 3590 | 4567 |
| 1 | 1724 | 8800 |
| 1 | 3712 | 5295 |
| 1 | 772 | 7714 |
| 1 | 2420 | 3393 |
| 1 | 9635 | 1536 |
| 1 | 10412 | 2401 |
| 1 | 9721 | 2242 |
| 1 | 10401 | 9494 |
| 1 | 6434 | 3415 |
| 1 | 6532 | 3950 |
| 1 | 5184 | 10896 |
| 1 | 105 | 11408 |
| 1 | 3549 | 689 |
| 1 | 10618 | 9215 |
| 1 | 216 | 9028 |
| 1 | 10914 | 1446 |
| 1 | 10122 | 1488 |
| 1 | 5758 | 5861 |
| 1 | 5755 | 9663 |
| 1 | 8177 | 3678 |
| 1 | 2110 | 7823 |
| 1 | 9015 | 7085 |
| 1 | 2294 | 5448 |
| 1 | 62 | 11705 |
| 1 | 6563 | 8103 |
| 1 | 2712 | 648 |
| 1 | 9793 | 9093 |
| 1 | 3033 | 5774 |
| 1 | 7826 | 8472 |
| 1 | 9746 | 3388 |
| 1 | 3703 | 9825 |
| 1 | 5501 | 11002 |
| 1 | 11642 | 11816 |
| 1 | 6734 | 3339 |
| 1 | 3100 | 6602 |
| 1 | 5737 | 10835 |
| 1 | 5369 | 1494 |
| 1 | 1702 | 507 |
| 1 | 5051 | 2393 |
| 1 | 11422 | 9311 |
| 1 | 981 | 1138 |
| 1 | 722 | 2020 |
| 1 | 4581 | 7346 |
| 1 | 3105 | 5943 |
| 1 | 10395 | 10782 |
| 1 | 10734 | 5131 |
| 1 | 7161 | 5236 |
| 1 | 6810 | 789 |
| 1 | 4415 | 3054 |
| 1 | 493 | 4733 |
| 1 | 1398 | 3134 |
| 1 | 5832 | 10093 |
| 1 | 8662 | 8259 |
| 1 | 1943 | 8352 |
| 1 | 7823 | 229 |
| 1 | 3537 | 3694 |
| 1 | 6002 | 5302 |
| 1 | 8676 | 5644 |
| 1 | 1015 | 9443 |
| 1 | 10843 | 6660 |
| 1 | 5218 | 9570 |
| 1 | 4358 | 4993 |
| 1 | 593 | 5085 |
| 1 | 847 | 1670 |
| 1 | 4872 | 10404 |
| 1 | 9153 | 10370 |
| 1 | 1728 | 7987 |
| 1 | 7206 | 8234 |
| 1 | 299 | 9513 |
| 1 | 9770 | 9512 |
| 1 | 11124 | 2087 |
| 1 | 1592 | 7772 |
| 1 | 3784 | 6493 |
| 1 | 10854 | 8145 |
| 1 | 11282 | 7963 |
| 1 | 2570 | 10175 |
| 1 | 2512 | 4238 |
| 1 | 11693 | 5514 |
| 1 | 2228 | 6987 |
| 1 | 8878 | 7671 |
| 1 | 2062 | 6488 |
| 1 | 200 | 4678 |
| 1 | 3668 | 6670 |
| 1 | 5528 | 4371 |
| 1 | 8652 | 7637 |
| 1 | 10294 | 10161 |
| 1 | 8140 | 9913 |
| 1 | 5677 | 2802 |
| 1 | 5158 | 1486 |
| 1 | 4847 | 964 |
| 1 | 9104 | 3252 |
| 1 | 7088 | 2665 |
| 1 | 10090 | 8590 |
| 1 | 4039 | 835 |
| 1 | 9127 | 8839 |
| 1 | 10246 | 3861 |
| 1 | 2654 | 1058 |
| 1 | 11118 | 2668 |
| 1 | 10140 | 10506 |
| 1 | 9451 | 761 |
| 1 | 1909 | 10306 |
| 1 | 1535 | 5363 |
| 1 | 2101 | 1135 |
| 1 | 11630 | 6401 |
| 1 | 3075 | 9796 |
| 1 | 3732 | 2750 |
| 1 | 1902 | 6158 |
| 1 | 10282 | 7508 |
| 1 | 6689 | 4200 |
| 1 | 5432 | 3976 |
| 1 | 10000 | 7069 |
| 1 | 879 | 5024 |
| 1 | 4510 | 3934 |
| 1 | 1904 | 7341 |
| 1 | 6653 | 9399 |
| 1 | 9393 | 4960 |
| 1 | 5928 | 369 |
| 1 | 1152 | 9495 |
| 1 | 10080 | 3017 |
| 1 | 4973 | 5231 |
| 1 | 2956 | 6705 |
| 1 | 11090 | 8742 |
| 1 | 7445 | 6484 |
| 1 | 6903 | 10956 |
| 1 | 3285 | 5361 |
| 1 | 9681 | 8104 |
| 1 | 4308 | 7855 |
| 1 | 5346 | 9118 |
| 1 | 5759 | 4917 |
| 1 | 8591 | 11667 |
| 1 | 10452 | 8924 |
| 1 | 7028 | 2679 |
| 1 | 1706 | 2918 |
| 1 | 1805 | 9404 |
| 1 | 3044 | 6352 |
| 1 | 11357 | 2571 |
| 1 | 1826 | 3949 |
| 1 | 11781 | 11495 |
| 1 | 6692 | 9328 |
| 1 | 5787 | 11719 |
| 1 | 2807 | 1194 |
| 1 | 11670 | 834 |
| 1 | 8616 | 5345 |
| 1 | 7880 | 4566 |
| 1 | 7693 | 9970 |
| 1 | 9413 | 1873 |
| 1 | 9372 | 11644 |
| 1 | 11656 | 4432 |
| 1 | 11125 | 7347 |
| 1 | 6169 | 5073 |
| 1 | 5267 | 11076 |
| 1 | 97 | 11393 |
| 1 | 9206 | 6423 |
| 1 | 7903 | 8823 |
| 1 | 6228 | 2339 |
| 1 | 9607 | 11286 |
| 1 | 5298 | 978 |
| 1 | 2461 | 237 |
| 1 | 6534 | 944 |
| 1 | 8159 | 10517 |
| 1 | 9076 | 6568 |
| 1 | 1228 | 2330 |
| 1 | 9245 | 2279 |
| 1 | 1072 | 4478 |
| 1 | 8488 | 8525 |
| 1 | 2414 | 4620 |
| 1 | 7362 | 3094 |
| 1 | 10912 | 2171 |
| 1 | 8790 | 3556 |
| 1 | 5580 | 10166 |
| 1 | 9421 | 8093 |
| 1 | 6206 | 7676 |
| 1 | 4064 | 5273 |
| 1 | 4116 | 7082 |
| 1 | 3697 | 4338 |
| 1 | 233 | 289 |
| 1 | 8956 | 1260 |
| 1 | 8201 | 7010 |
| 1 | 5944 | 3630 |
| 1 | 6491 | 1862 |
| 1 | 4931 | 2056 |
| 1 | 8325 | 10950 |
| 1 | 7420 | 7475 |
| 1 | 7883 | 1842 |
| 1 | 5365 | 10955 |
| 1 | 5242 | 632 |
| 1 | 1406 | 11033 |
| 1 | 7015 | 3990 |
| 1 | 3941 | 5518 |
| 1 | 4001 | 9030 |
| 1 | 8777 | 6237 |
| 1 | 9801 | 9953 |
| 1 | 4140 | 11301 |
| 1 | 6892 | 10194 |
| 1 | 5857 | 10065 |
| 1 | 11717 | 442 |
| 1 | 8653 | 3838 |
| 1 | 5099 | 1982 |
| 1 | 5021 | 1554 |
| 1 | 9944 | 4741 |
| 1 | 3 | 8441 |
| 1 | 3582 | 1000 |
| 1 | 7598 | 107 |
| 1 | 4739 | 7024 |
| 1 | 4810 | 6703 |
| 1 | 159 | 6538 |
| 1 | 480 | 11063 |
| 1 | 8382 | 8724 |
| 1 | 10509 | 7815 |
| 1 | 5299 | 3373 |
| 1 | 1541 | 4072 |
| 1 | 767 | 7284 |
| 1 | 3166 | 8246 |
| 1 | 287 | 9297 |
| 1 | 10242 | 8995 |
| 1 | 4871 | 6072 |
| 1 | 1827 | 4627 |
| 1 | 1285 | 8584 |
| 1 | 4749 | 1314 |
| 1 | 4533 | 46 |
| 1 | 4930 | 9867 |
| 1 | 3842 | 2684 |
| 1 | 3780 | 9604 |
| 1 | 5659 | 4670 |
| 1 | 1051 | 3333 |
| 1 | 10379 | 5248 |
| 1 | 9122 | 772 |
| 1 | 7667 | 2336 |
| 1 | 1305 | 10268 |
| 1 | 4855 | 4203 |
| 1 | 8931 | 6850 |
| 1 | 1022 | 1627 |
| 1 | 10135 | 6837 |
| 1 | 3056 | 2465 |
| 1 | 10529 | 1109 |
| 1 | 3949 | 10165 |
| 1 | 8547 | 1935 |
| 1 | 4267 | 11374 |
| 1 | 9025 | 10398 |
| 1 | 7155 | 4168 |
| 1 | 804 | 10219 |
| 1 | 1464 | 4207 |
| 1 | 7083 | 6680 |
| 1 | 5347 | 4919 |
| 1 | 10630 | 11630 |
| 1 | 1388 | 8074 |
| 1 | 3456 | 4384 |
| 1 | 11149 | 6132 |
| 1 | 7147 | 1034 |
| 1 | 3718 | 1454 |
| 1 | 2838 | 7999 |
| 1 | 4409 | 4992 |
| 1 | 5178 | 11852 |
| 1 | 9886 | 4054 |
| 1 | 11229 | 1824 |
| 1 | 9525 | 8914 |
| 1 | 8982 | 10864 |
| 1 | 2756 | 4752 |
| 1 | 3635 | 3909 |
| 1 | 2061 | 451 |
| 1 | 9680 | 6397 |
| 1 | 10614 | 11212 |
| 1 | 9141 | 9174 |
| 1 | 3341 | 7407 |
| 1 | 6770 | 2411 |
| 1 | 2893 | 11464 |
| 1 | 5660 | 1085 |
| 1 | 4115 | 1084 |
| 1 | 8239 | 2329 |
| 1 | 590 | 6122 |
| 1 | 10464 | 8928 |
| 1 | 9834 | 11622 |
| 1 | 7187 | 613 |
| 1 | 9617 | 6861 |
| 1 | 1916 | 4560 |
| 1 | 4750 | 5564 |
| 1 | 361 | 8611 |
| 1 | 9092 | 9091 |
| 1 | 3184 | 11363 |
| 1 | 2830 | 7904 |
| 1 | 7189 | 4166 |
| 1 | 8571 | 5714 |
| 1 | 4475 | 3039 |
| 1 | 3938 | 11786 |
| 1 | 11773 | 7716 |
| 1 | 5733 | 10809 |
| 1 | 4897 | 2455 |
| 1 | 2194 | 1989 |
| 1 | 9257 | 9882 |
| 1 | 10782 | 425 |
| 1 | 1582 | 4870 |
| 1 | 6046 | 587 |
| 1 | 6666 | 9126 |
| 1 | 11486 | 2080 |
| 1 | 969 | 2531 |
| 1 | 10048 | 2795 |
| 1 | 9563 | 68 |
| 1 | 10712 | 4788 |
| 1 | 11535 | 1545 |
| 1 | 9255 | 4562 |
| 1 | 9172 | 8565 |
| 1 | 10262 | 1563 |
| 1 | 11172 | 1208 |
| 1 | 1119 | 2865 |
| 1 | 8284 | 8150 |
| 1 | 3202 | 6460 |
| 1 | 8013 | 8130 |
| 1 | 49 | 4415 |
| 1 | 8725 | 4941 |
| 1 | 2902 | 1265 |
| 1 | 8187 | 9618 |
| 1 | 1624 | 10195 |
| 1 | 1544 | 2791 |
| 1 | 5312 | 8845 |
| 1 | 7153 | 4062 |
| 1 | 8164 | 8034 |
| 1 | 4175 | 1350 |
| 1 | 3179 | 6331 |
| 1 | 4773 | 2121 |
| 1 | 5589 | 5992 |
| 1 | 2628 | 4575 |
| 1 | 574 | 445 |
| 1 | 8947 | 3395 |
| 1 | 5097 | 1363 |
| 1 | 3041 | 7256 |
| 1 | 6272 | 10538 |
| 1 | 231 | 5196 |
| 1 | 1653 | 3945 |
| 1 | 6091 | 6888 |