q=14867 t_2(14867)=628
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 468 | 11148 |
| 1 | 12281 | 6653 |
| 1 | 14045 | 4599 |
| 1 | 13044 | 780 |
| 1 | 11227 | 2785 |
| 1 | 9382 | 366 |
| 1 | 8914 | 8004 |
| 1 | 13117 | 6309 |
| 1 | 2603 | 6235 |
| 1 | 7287 | 715 |
| 1 | 1791 | 12951 |
| 1 | 7327 | 5047 |
| 1 | 5735 | 10777 |
| 1 | 8792 | 118 |
| 1 | 925 | 10395 |
| 1 | 6502 | 4642 |
| 1 | 7467 | 8505 |
| 1 | 1844 | 2274 |
| 1 | 9286 | 260 |
| 1 | 3235 | 2365 |
| 1 | 12345 | 6063 |
| 1 | 11764 | 418 |
| 1 | 1881 | 2763 |
| 1 | 8607 | 4571 |
| 1 | 1998 | 3346 |
| 1 | 245 | 10297 |
| 1 | 2306 | 12060 |
| 1 | 3032 | 7258 |
| 1 | 12576 | 6310 |
| 1 | 4887 | 3251 |
| 1 | 1052 | 7710 |
| 1 | 9281 | 1491 |
| 1 | 4438 | 9454 |
| 1 | 4482 | 11197 |
| 1 | 4538 | 2534 |
| 1 | 14394 | 6210 |
| 1 | 12546 | 5892 |
| 1 | 13067 | 7809 |
| 1 | 9302 | 9056 |
| 1 | 87 | 13711 |
| 1 | 14312 | 12262 |
| 1 | 6061 | 12073 |
| 1 | 10552 | 7220 |
| 1 | 10787 | 9199 |
| 1 | 10844 | 13648 |
| 1 | 14267 | 4273 |
| 1 | 6858 | 110 |
| 1 | 9264 | 10386 |
| 1 | 9127 | 5849 |
| 1 | 152 | 11346 |
| 1 | 6739 | 3925 |
| 1 | 7439 | 11949 |
| 1 | 14098 | 13010 |
| 1 | 8993 | 1209 |
| 1 | 3087 | 10665 |
| 1 | 9863 | 6239 |
| 1 | 7468 | 2 |
| 1 | 11348 | 6409 |
| 1 | 6986 | 11104 |
| 1 | 14460 | 2306 |
| 1 | 5297 | 7775 |
| 1 | 11479 | 7131 |
| 1 | 5023 | 1855 |
| 1 | 11860 | 8668 |
| 1 | 13856 | 1761 |
| 1 | 6096 | 2664 |
| 1 | 1918 | 14779 |
| 1 | 10799 | 1395 |
| 1 | 14732 | 122 |
| 1 | 10767 | 11331 |
| 1 | 4679 | 12419 |
| 1 | 12438 | 10638 |
| 1 | 12590 | 7383 |
| 1 | 12503 | 10994 |
| 1 | 5249 | 11313 |
| 1 | 8890 | 1548 |
| 1 | 6923 | 12439 |
| 1 | 9578 | 536 |
| 1 | 10871 | 13076 |
| 1 | 3492 | 31 |
| 1 | 6507 | 3507 |
| 1 | 7664 | 14385 |
| 1 | 13419 | 511 |
| 1 | 7498 | 2349 |
| 1 | 1917 | 10123 |
| 1 | 2287 | 8067 |
| 1 | 5661 | 7841 |
| 1 | 9576 | 2595 |
| 1 | 10156 | 14284 |
| 1 | 13188 | 9988 |
| 1 | 10785 | 7771 |
| 1 | 6344 | 13850 |
| 1 | 2450 | 456 |
| 1 | 4067 | 8974 |
| 1 | 14652 | 1854 |
| 1 | 7819 | 7029 |
| 1 | 13568 | 8321 |
| 1 | 9957 | 8307 |
| 1 | 9798 | 2412 |
| 1 | 13599 | 11064 |
| 1 | 9174 | 5174 |
| 1 | 657 | 12295 |
| 1 | 11019 | 12945 |
| 1 | 13055 | 579 |
| 1 | 8331 | 4851 |
| 1 | 920 | 12040 |
| 1 | 14072 | 388 |
| 1 | 2561 | 13601 |
| 1 | 13415 | 9949 |
| 1 | 5618 | 9082 |
| 1 | 13168 | 13950 |
| 1 | 8695 | 1802 |
| 1 | 14341 | 830 |
| 1 | 3407 | 9025 |
| 1 | 6248 | 5132 |
| 1 | 10073 | 2787 |
| 1 | 1007 | 1308 |
| 1 | 10247 | 11399 |
| 1 | 12719 | 4120 |
| 1 | 3052 | 5600 |
| 1 | 6296 | 3926 |
| 1 | 7660 | 2456 |
| 1 | 3656 | 13545 |
| 1 | 9491 | 9497 |
| 1 | 25 | 7405 |
| 1 | 6730 | 11660 |
| 1 | 867 | 10869 |
| 1 | 9765 | 14497 |
| 1 | 7620 | 10124 |
| 1 | 12219 | 1025 |
| 1 | 3428 | 4030 |
| 1 | 3836 | 856 |
| 1 | 1902 | 10970 |
| 1 | 14395 | 3 |
| 1 | 14841 | 5477 |
| 1 | 8634 | 13237 |
| 1 | 12202 | 404 |
| 1 | 2793 | 3271 |
| 1 | 8526 | 3287 |
| 1 | 7441 | 1760 |
| 1 | 10388 | 657 |
| 1 | 1680 | 1148 |
| 1 | 14583 | 12997 |
| 1 | 6989 | 4199 |
| 1 | 9224 | 13773 |
| 1 | 9617 | 14319 |
| 1 | 7191 | 5739 |
| 1 | 7572 | 11498 |
| 1 | 12386 | 13717 |
| 1 | 1278 | 11369 |
| 1 | 8155 | 9077 |
| 1 | 13007 | 7328 |
| 1 | 8170 | 2432 |
| 1 | 9980 | 10837 |
| 1 | 8393 | 13722 |
| 1 | 5739 | 7456 |
| 1 | 3251 | 8852 |
| 1 | 13551 | 14710 |
| 1 | 1794 | 11500 |
| 1 | 8384 | 1910 |
| 1 | 13161 | 2348 |
| 1 | 6546 | 13507 |
| 1 | 10120 | 970 |
| 1 | 3837 | 3083 |
| 1 | 2625 | 10933 |
| 1 | 4676 | 11101 |
| 1 | 6773 | 6569 |
| 1 | 12449 | 10875 |
| 1 | 10098 | 7551 |
| 1 | 12371 | 337 |
| 1 | 9240 | 12757 |
| 1 | 9553 | 12608 |
| 1 | 12559 | 8474 |
| 1 | 10859 | 4478 |
| 1 | 10473 | 10381 |
| 1 | 6927 | 10478 |
| 1 | 2996 | 164 |
| 1 | 12999 | 6571 |
| 1 | 10899 | 8267 |
| 1 | 14189 | 6366 |
| 1 | 4216 | 4617 |
| 1 | 3320 | 14399 |
| 1 | 12878 | 8342 |
| 1 | 1461 | 6864 |
| 1 | 11589 | 7871 |
| 1 | 1915 | 8901 |
| 1 | 13395 | 9396 |
| 1 | 8956 | 12872 |
| 1 | 12658 | 4752 |
| 1 | 2641 | 12953 |
| 1 | 3692 | 8198 |
| 1 | 13636 | 3836 |
| 1 | 2395 | 10853 |
| 1 | 9484 | 5698 |
| 1 | 3887 | 4225 |
| 1 | 12190 | 5177 |
| 1 | 13056 | 13 |
| 1 | 1770 | 1389 |
| 1 | 5733 | 10013 |
| 1 | 910 | 10002 |
| 1 | 11499 | 3949 |
| 1 | 8986 | 4319 |
| 1 | 12815 | 10815 |
| 1 | 11918 | 7473 |
| 1 | 2330 | 3876 |
| 1 | 9082 | 10938 |
| 1 | 1367 | 13993 |
| 1 | 8770 | 4156 |
| 1 | 6125 | 8246 |
| 1 | 386 | 5268 |
| 1 | 2042 | 10907 |
| 1 | 5530 | 14277 |
| 1 | 444 | 2599 |
| 1 | 14401 | 7251 |
| 1 | 10106 | 12228 |
| 1 | 6983 | 14256 |
| 1 | 9139 | 6901 |
| 1 | 9977 | 8300 |
| 1 | 13299 | 8740 |
| 1 | 1061 | 12728 |
| 1 | 13828 | 12649 |
| 1 | 9140 | 7 |
| 1 | 7834 | 13281 |
| 1 | 11365 | 11022 |
| 1 | 1544 | 13784 |
| 1 | 10336 | 5109 |
| 1 | 12343 | 14363 |
| 1 | 9333 | 1312 |
| 1 | 14010 | 4282 |
| 1 | 5337 | 182 |
| 1 | 4462 | 7369 |
| 1 | 3275 | 6263 |
| 1 | 9131 | 12919 |
| 1 | 2753 | 6500 |
| 1 | 8281 | 4619 |
| 1 | 13529 | 11391 |
| 1 | 3941 | 2015 |
| 1 | 3793 | 4459 |
| 1 | 2481 | 3458 |
| 1 | 10759 | 3085 |
| 1 | 6597 | 4439 |
| 1 | 10972 | 427 |
| 1 | 9527 | 11739 |
| 1 | 11877 | 10563 |
| 1 | 12706 | 5010 |
| 1 | 10706 | 10144 |
| 1 | 5487 | 1542 |
| 1 | 514 | 13460 |
| 1 | 7753 | 2813 |
| 1 | 13450 | 11180 |
| 1 | 5411 | 5989 |
| 1 | 11370 | 13432 |
| 1 | 12870 | 5002 |
| 1 | 8681 | 502 |
| 1 | 7947 | 2512 |
| 1 | 13304 | 5286 |
| 1 | 2067 | 754 |
| 1 | 10723 | 3461 |
| 1 | 4439 | 21 |
| 1 | 7305 | 7166 |
| 1 | 2341 | 12153 |
| 1 | 13781 | 2343 |
| 1 | 355 | 6051 |
| 1 | 1222 | 4666 |
| 1 | 7223 | 8073 |
| 1 | 12969 | 13564 |
| 1 | 6963 | 10848 |
| 1 | 7996 | 1766 |
| 1 | 9850 | 14367 |
| 1 | 191 | 13187 |
| 1 | 2899 | 5481 |
| 1 | 13073 | 2636 |
| 1 | 12935 | 10678 |
| 1 | 3252 | 3235 |
| 1 | 4905 | 2490 |
| 1 | 11158 | 12384 |
| 1 | 8527 | 6002 |
| 1 | 4802 | 13498 |
| 1 | 3340 | 1611 |
| 1 | 12137 | 13470 |
| 1 | 8943 | 5541 |
| 1 | 10867 | 14408 |
| 1 | 9917 | 10619 |
| 1 | 5025 | 14388 |
| 1 | 4591 | 3217 |
| 1 | 689 | 10233 |
| 1 | 3379 | 13337 |
| 1 | 4980 | 13764 |
| 1 | 14468 | 521 |
| 1 | 2227 | 10047 |
| 1 | 11321 | 11526 |
| 1 | 7253 | 6679 |
| 1 | 2099 | 503 |
| 1 | 13581 | 14866 |
| 1 | 5698 | 12424 |
| 1 | 12314 | 9482 |
| 1 | 5271 | 13968 |
| 1 | 7064 | 11460 |
| 1 | 1349 | 11918 |
| 1 | 7883 | 422 |
| 1 | 6704 | 5055 |
| 1 | 7697 | 1081 |
| 1 | 1912 | 4643 |
| 1 | 5464 | 13614 |
| 1 | 8768 | 10688 |
| 1 | 13604 | 11513 |
| 1 | 11721 | 94 |
| 1 | 1471 | 5272 |
| 1 | 3553 | 7690 |
| 1 | 8532 | 321 |
| 1 | 300 | 724 |
| 1 | 14088 | 13412 |
| 1 | 3774 | 13557 |
| 1 | 3609 | 1377 |
| 1 | 12292 | 14008 |
| 1 | 2277 | 14132 |
| 1 | 12689 | 11897 |
| 1 | 10086 | 3236 |
| 1 | 1035 | 10776 |
| 1 | 5931 | 10887 |
| 1 | 14223 | 1361 |
| 1 | 4607 | 7730 |
| 1 | 14466 | 1956 |
| 1 | 10556 | 13258 |
| 1 | 5470 | 8303 |
| 1 | 4225 | 5123 |
| 1 | 10102 | 1875 |
| 1 | 9705 | 7410 |
| 1 | 6467 | 4485 |
| 1 | 2383 | 12777 |
| 1 | 13243 | 1872 |
| 1 | 7521 | 9787 |
| 1 | 5612 | 1047 |
| 1 | 7215 | 8777 |
| 1 | 13408 | 810 |
| 1 | 2165 | 3500 |
| 1 | 4600 | 8014 |
| 1 | 5204 | 3457 |
| 1 | 14541 | 7310 |
| 1 | 4413 | 2316 |
| 1 | 13523 | 1107 |
| 1 | 2930 | 10234 |
| 1 | 1997 | 12840 |
| 1 | 3444 | 1986 |
| 1 | 6975 | 5563 |
| 1 | 2992 | 12452 |
| 1 | 12174 | 12812 |
| 1 | 169 | 11743 |
| 1 | 740 | 11014 |
| 1 | 11310 | 4767 |
| 1 | 12382 | 12880 |
| 1 | 12053 | 13448 |
| 1 | 1728 | 10962 |
| 1 | 7032 | 2368 |
| 1 | 12207 | 9519 |
| 1 | 2091 | 6970 |
| 1 | 12238 | 1783 |
| 1 | 11139 | 438 |
| 1 | 13449 | 8619 |
| 1 | 4585 | 7661 |
| 1 | 5695 | 12367 |
| 1 | 11606 | 1923 |
| 1 | 8369 | 12578 |
| 1 | 2171 | 78 |
| 1 | 3623 | 5306 |
| 1 | 9358 | 14163 |
| 1 | 14377 | 6823 |
| 1 | 8497 | 7875 |
| 1 | 7226 | 5197 |
| 1 | 4401 | 743 |
| 1 | 2860 | 506 |
| 1 | 1353 | 2180 |
| 1 | 2134 | 3823 |
| 1 | 13917 | 10109 |
| 1 | 12385 | 10128 |
| 1 | 7094 | 11833 |
| 1 | 6170 | 13934 |
| 1 | 543 | 10600 |
| 1 | 7840 | 6771 |
| 1 | 2623 | 8948 |
| 1 | 626 | 12120 |
| 1 | 10474 | 7021 |
| 1 | 7665 | 4232 |
| 1 | 6191 | 3216 |
| 1 | 14299 | 11311 |
| 1 | 4425 | 12265 |
| 1 | 12105 | 417 |
| 1 | 1039 | 11870 |
| 1 | 11168 | 12248 |
| 1 | 13098 | 13675 |
| 1 | 9468 | 14670 |
| 1 | 4714 | 3618 |
| 1 | 13666 | 772 |
| 1 | 11547 | 14176 |
| 1 | 14469 | 4574 |
| 1 | 13673 | 2257 |
| 1 | 6189 | 9484 |
| 1 | 4201 | 10709 |
| 1 | 15 | 11007 |
| 1 | 2644 | 6355 |
| 1 | 584 | 14239 |
| 1 | 3632 | 3432 |
| 1 | 13049 | 1968 |
| 1 | 3316 | 8099 |
| 1 | 1041 | 5395 |
| 1 | 9906 | 4898 |
| 1 | 2633 | 6382 |
| 1 | 9126 | 4690 |
| 1 | 6645 | 9012 |
| 1 | 10132 | 7314 |
| 1 | 4429 | 7520 |
| 1 | 6594 | 6189 |
| 1 | 8321 | 5141 |
| 1 | 14685 | 4106 |
| 1 | 9096 | 12309 |
| 1 | 10265 | 2776 |
| 1 | 3054 | 7263 |
| 1 | 4105 | 11103 |
| 1 | 4080 | 5643 |
| 1 | 13428 | 13594 |
| 1 | 5998 | 13165 |
| 1 | 594 | 6023 |
| 1 | 9112 | 4561 |
| 1 | 8423 | 10604 |
| 1 | 7438 | 580 |
| 1 | 9594 | 9578 |
| 1 | 839 | 14015 |
| 1 | 11242 | 8673 |
| 1 | 11175 | 10737 |
| 1 | 12613 | 5220 |
| 1 | 8666 | 14439 |
| 1 | 6430 | 9253 |
| 1 | 8175 | 10195 |
| 1 | 8717 | 10358 |
| 1 | 6218 | 14583 |
| 1 | 2960 | 7585 |
| 1 | 9182 | 5931 |
| 1 | 5512 | 8998 |
| 1 | 8782 | 7256 |
| 1 | 1062 | 12688 |
| 1 | 2959 | 1032 |
| 1 | 6745 | 10683 |
| 1 | 11832 | 8470 |
| 1 | 7360 | 12166 |
| 1 | 9577 | 818 |
| 1 | 12353 | 12145 |
| 1 | 9161 | 2692 |
| 1 | 2288 | 82 |
| 1 | 12993 | 11744 |
| 1 | 11436 | 7760 |
| 1 | 10337 | 13235 |
| 1 | 4856 | 8384 |
| 1 | 2468 | 7817 |
| 1 | 4181 | 9125 |
| 1 | 5593 | 5673 |
| 1 | 14008 | 5569 |
| 1 | 6197 | 11939 |
| 1 | 4473 | 13043 |
| 1 | 4944 | 285 |
| 1 | 2312 | 12423 |
| 1 | 7264 | 8593 |
| 1 | 1527 | 12539 |
| 1 | 4143 | 11173 |
| 1 | 13896 | 3472 |
| 1 | 4422 | 1003 |
| 1 | 3248 | 9437 |
| 1 | 9356 | 7769 |
| 1 | 7256 | 11038 |
| 1 | 5894 | 6479 |
| 1 | 10394 | 3982 |
| 1 | 698 | 3708 |
| 1 | 9685 | 4841 |
| 1 | 12671 | 745 |
| 1 | 1197 | 8795 |
| 1 | 14002 | 6367 |
| 1 | 12393 | 3478 |
| 1 | 12533 | 1977 |
| 1 | 5976 | 13083 |
| 1 | 11608 | 8695 |
| 1 | 1175 | 9738 |
| 1 | 14322 | 1056 |
| 1 | 11462 | 5038 |
| 1 | 13772 | 6525 |
| 1 | 1511 | 10355 |
| 1 | 10487 | 14686 |
| 1 | 8097 | 4963 |
| 1 | 14023 | 3219 |
| 1 | 758 | 939 |
| 1 | 13373 | 14262 |
| 1 | 470 | 2146 |
| 1 | 8843 | 12796 |
| 1 | 11788 | 14073 |
| 1 | 3933 | 8115 |
| 1 | 8460 | 14091 |
| 1 | 1398 | 1221 |
| 1 | 10145 | 8566 |
| 1 | 13439 | 7910 |
| 1 | 12257 | 3171 |
| 1 | 10800 | 4709 |
| 1 | 3607 | 7805 |
| 1 | 14438 | 10926 |
| 1 | 12208 | 12584 |
| 1 | 12176 | 4703 |
| 1 | 2898 | 6249 |
| 1 | 14679 | 5139 |
| 1 | 13476 | 14167 |
| 1 | 1319 | 14761 |
| 1 | 13827 | 13746 |
| 1 | 4160 | 4525 |
| 1 | 5574 | 12311 |
| 1 | 4193 | 14525 |
| 1 | 5812 | 14461 |
| 1 | 4973 | 1597 |
| 1 | 13538 | 10073 |
| 1 | 8345 | 10367 |
| 1 | 1020 | 14606 |
| 1 | 9462 | 6299 |
| 1 | 4049 | 2144 |
| 1 | 8432 | 10519 |
| 1 | 1825 | 3834 |
| 1 | 111 | 11663 |
| 1 | 837 | 5126 |
| 1 | 8197 | 9780 |
| 1 | 6650 | 13477 |
| 1 | 12531 | 1064 |
| 1 | 7732 | 12129 |
| 1 | 11596 | 11021 |
| 1 | 13753 | 5101 |
| 1 | 2355 | 1939 |
| 1 | 11402 | 5881 |
| 1 | 12641 | 3263 |
| 1 | 12594 | 2411 |
| 1 | 5709 | 7457 |
| 1 | 8895 | 4625 |
| 1 | 1563 | 14850 |
| 1 | 5430 | 13803 |
| 1 | 8443 | 1621 |
| 1 | 12558 | 1788 |
| 1 | 14516 | 11033 |
| 1 | 1342 | 5812 |
| 1 | 14304 | 12518 |
| 1 | 12402 | 6038 |
| 1 | 12864 | 3020 |
| 1 | 7359 | 4710 |
| 1 | 3978 | 5687 |
| 1 | 11908 | 9052 |
| 1 | 2415 | 11308 |
| 1 | 13335 | 8233 |
| 1 | 1344 | 6934 |
| 1 | 11758 | 4122 |
| 1 | 7908 | 2740 |
| 1 | 12909 | 3976 |
| 1 | 14455 | 2788 |
| 1 | 5036 | 3371 |
| 1 | 12159 | 6191 |
| 1 | 13410 | 13580 |
| 1 | 14733 | 6770 |
| 1 | 5594 | 4553 |
| 1 | 9493 | 397 |
| 1 | 8701 | 13789 |
| 1 | 11257 | 11218 |
| 1 | 5760 | 12235 |
| 1 | 8927 | 13493 |
| 1 | 13102 | 7351 |
| 1 | 3815 | 5240 |
| 1 | 14459 | 14540 |
| 1 | 9154 | 13586 |
| 1 | 13914 | 10056 |
| 1 | 13103 | 11030 |
| 1 | 8039 | 7198 |
| 1 | 5103 | 4871 |
| 1 | 5382 | 687 |
| 1 | 9074 | 203 |
| 1 | 11090 | 9514 |
| 1 | 14260 | 477 |
| 1 | 11793 | 13259 |
| 1 | 8786 | 11896 |
| 1 | 5382 | 687 |
| 1 | 11793 | 13259 |
| 1 | 8315 | 10302 |
| 1 | 6304 | 1835 |
| 1 | 9835 | 6026 |
| 1 | 132 | 11549 |
| 1 | 4891 | 13820 |
| 1 | 12420 | 14810 |
| 1 | 6014 | 12745 |
| 1 | 1425 | 7250 |
| 1 | 7170 | 877 |
| 1 | 5323 | 8128 |
| 1 | 14129 | 9912 |
| 1 | 2501 | 7046 |
| 1 | 3366 | 9271 |
| 1 | 5160 | 313 |
| 1 | 12921 | 6345 |
| 1 | 3513 | 11145 |
| 1 | 14087 | 6040 |
| 1 | 8342 | 2573 |
| 1 | 7391 | 3606 |
| 1 | 11277 | 9499 |
| 1 | 10475 | 1206 |
| 1 | 11511 | 5606 |
| 1 | 11027 | 6951 |
| 1 | 8171 | 14815 |
| 1 | 11165 | 4364 |
| 1 | 10960 | 280 |
| 1 | 9045 | 12110 |
| 1 | 6264 | 3266 |
| 1 | 3156 | 8003 |
| 1 | 14354 | 6274 |
| 1 | 7590 | 4079 |
| 1 | 7288 | 10112 |
| 1 | 12229 | 12014 |
| 1 | 1181 | 7812 |
| 1 | 14101 | 6081 |
| 1 | 12794 | 8346 |
| 1 | 13861 | 1341 |
| 1 | 8622 | 4735 |
| 1 | 2233 | 4623 |
| 1 | 13914 | 4555 |
| 1 | 7332 | 8361 |
| 1 | 10818 | 9403 |
| 1 | 9080 | 11943 |
| 1 | 8719 | 11334 |
| 1 | 2441 | 12092 |