q=15601 t_2(15601)=645
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 10530 | 14686 |
| 1 | 14686 | 9346 |
| 1 | 4719 | 5315 |
| 1 | 1670 | 6658 |
| 1 | 10216 | 10040 |
| 1 | 7992 | 12810 |
| 1 | 11746 | 7764 |
| 1 | 8983 | 10163 |
| 1 | 9292 | 7272 |
| 1 | 7214 | 5308 |
| 1 | 409 | 1135 |
| 1 | 9941 | 3203 |
| 1 | 2266 | 6368 |
| 1 | 5887 | 4961 |
| 1 | 1125 | 12453 |
| 1 | 9215 | 3865 |
| 1 | 7039 | 9793 |
| 1 | 5010 | 4930 |
| 1 | 8558 | 5182 |
| 1 | 7718 | 11616 |
| 1 | 7491 | 2805 |
| 1 | 2674 | 256 |
| 1 | 11997 | 8883 |
| 1 | 10472 | 240 |
| 1 | 4839 | 10291 |
| 1 | 1157 | 12039 |
| 1 | 4381 | 401 |
| 1 | 11673 | 3995 |
| 1 | 9627 | 14775 |
| 1 | 4030 | 8234 |
| 1 | 14905 | 9681 |
| 1 | 7043 | 139 |
| 1 | 3145 | 10965 |
| 1 | 4913 | 10679 |
| 1 | 2800 | 11468 |
| 1 | 12599 | 13995 |
| 1 | 14149 | 4285 |
| 1 | 15431 | 5619 |
| 1 | 12086 | 6850 |
| 1 | 2494 | 10116 |
| 1 | 12539 | 13679 |
| 1 | 700 | 11214 |
| 1 | 5687 | 2447 |
| 1 | 13948 | 12870 |
| 1 | 10836 | 10686 |
| 1 | 12422 | 5138 |
| 1 | 10648 | 2796 |
| 1 | 9902 | 2382 |
| 1 | 8265 | 3959 |
| 1 | 9376 | 3313 |
| 1 | 14984 | 13175 |
| 1 | 14980 | 2484 |
| 1 | 14147 | 15583 |
| 1 | 3716 | 4586 |
| 1 | 8856 | 13681 |
| 1 | 13014 | 12796 |
| 1 | 6359 | 13087 |
| 1 | 5150 | 4674 |
| 1 | 8044 | 3872 |
| 1 | 13147 | 4773 |
| 1 | 14351 | 9011 |
| 1 | 921 | 7895 |
| 1 | 5884 | 4694 |
| 1 | 815 | 4001 |
| 1 | 9579 | 11133 |
| 1 | 9914 | 10526 |
| 1 | 2935 | 1945 |
| 1 | 6735 | 6933 |
| 1 | 10298 | 6400 |
| 1 | 6729 | 13962 |
| 1 | 7585 | 8189 |
| 1 | 15146 | 10353 |
| 1 | 750 | 8986 |
| 1 | 9669 | 13290 |
| 1 | 2859 | 15321 |
| 1 | 7069 | 5873 |
| 1 | 10385 | 5799 |
| 1 | 3836 | 7340 |
| 1 | 358 | 8128 |
| 1 | 6044 | 8762 |
| 1 | 900 | 10426 |
| 1 | 14058 | 4926 |
| 1 | 2979 | 14367 |
| 1 | 7818 | 7867 |
| 1 | 14210 | 4452 |
| 1 | 8250 | 10491 |
| 1 | 3308 | 13670 |
| 1 | 6891 | 3999 |
| 1 | 7184 | 13270 |
| 1 | 8335 | 2353 |
| 1 | 10348 | 8364 |
| 1 | 2298 | 14104 |
| 1 | 6750 | 11238 |
| 1 | 9219 | 6124 |
| 1 | 9471 | 1580 |
| 1 | 13879 | 14487 |
| 1 | 1785 | 5520 |
| 1 | 5326 | 27 |
| 1 | 2596 | 5466 |
| 1 | 1683 | 1519 |
| 1 | 8167 | 233 |
| 1 | 7044 | 2 |
| 1 | 2350 | 2162 |
| 1 | 1206 | 6167 |
| 1 | 12336 | 4468 |
| 1 | 12395 | 3911 |
| 1 | 5770 | 10585 |
| 1 | 653 | 9763 |
| 1 | 2026 | 5038 |
| 1 | 11300 | 4619 |
| 1 | 4510 | 4638 |
| 1 | 14898 | 1602 |
| 1 | 15474 | 8628 |
| 1 | 15383 | 11121 |
| 1 | 14403 | 11041 |
| 1 | 3488 | 7774 |
| 1 | 9866 | 10681 |
| 1 | 5867 | 5449 |
| 1 | 5996 | 100 |
| 1 | 529 | 4853 |
| 1 | 1374 | 6663 |
| 1 | 12728 | 5732 |
| 1 | 15384 | 10504 |
| 1 | 14066 | 7096 |
| 1 | 8857 | 13655 |
| 1 | 5322 | 10246 |
| 1 | 1197 | 14092 |
| 1 | 6108 | 9100 |
| 1 | 4818 | 7991 |
| 1 | 4103 | 10145 |
| 1 | 9125 | 7335 |
| 1 | 13134 | 7221 |
| 1 | 10125 | 1611 |
| 1 | 15034 | 2008 |
| 1 | 14781 | 11188 |
| 1 | 9786 | 11931 |
| 1 | 3163 | 1637 |
| 1 | 5580 | 10518 |
| 1 | 11268 | 924 |
| 1 | 1193 | 8701 |
| 1 | 10416 | 15581 |
| 1 | 5230 | 7104 |
| 1 | 14889 | 13523 |
| 1 | 11663 | 15374 |
| 1 | 2572 | 3389 |
| 1 | 1922 | 6168 |
| 1 | 8158 | 11321 |
| 1 | 14990 | 11348 |
| 1 | 11918 | 12169 |
| 1 | 7918 | 84 |
| 1 | 13535 | 2283 |
| 1 | 10267 | 13269 |
| 1 | 9782 | 5599 |
| 1 | 8186 | 8699 |
| 1 | 937 | 9890 |
| 1 | 759 | 9789 |
| 1 | 283 | 5409 |
| 1 | 10786 | 3637 |
| 1 | 2622 | 7823 |
| 1 | 3700 | 889 |
| 1 | 2364 | 11498 |
| 1 | 1322 | 224 |
| 1 | 13695 | 10536 |
| 1 | 14894 | 2576 |
| 1 | 12866 | 12906 |
| 1 | 5674 | 4185 |
| 1 | 4318 | 3379 |
| 1 | 14634 | 8114 |
| 1 | 3614 | 385 |
| 1 | 11767 | 6147 |
| 1 | 14775 | 14879 |
| 1 | 3407 | 3334 |
| 1 | 13905 | 4990 |
| 1 | 14561 | 6071 |
| 1 | 14355 | 13847 |
| 1 | 9778 | 11437 |
| 1 | 11706 | 12691 |
| 1 | 6634 | 3208 |
| 1 | 2349 | 6460 |
| 1 | 1564 | 14538 |
| 1 | 4666 | 950 |
| 1 | 5966 | 5643 |
| 1 | 14277 | 12849 |
| 1 | 4397 | 349 |
| 1 | 13298 | 11731 |
| 1 | 9958 | 3967 |
| 1 | 9878 | 8422 |
| 1 | 6768 | 7011 |
| 1 | 10442 | 4818 |
| 1 | 5772 | 13658 |
| 1 | 8916 | 15212 |
| 1 | 14271 | 10919 |
| 1 | 11325 | 7922 |
| 1 | 15262 | 2052 |
| 1 | 14339 | 2375 |
| 1 | 6648 | 8624 |
| 1 | 7172 | 12216 |
| 1 | 4498 | 4684 |
| 1 | 5800 | 7048 |
| 1 | 2958 | 13258 |
| 1 | 7022 | 12012 |
| 1 | 7068 | 9716 |
| 1 | 1194 | 12694 |
| 1 | 11012 | 12902 |
| 1 | 5735 | 4433 |
| 1 | 4001 | 2487 |
| 1 | 12470 | 5798 |
| 1 | 3717 | 111 |
| 1 | 7956 | 13781 |
| 1 | 15376 | 188 |
| 1 | 9256 | 7135 |
| 1 | 5520 | 1408 |
| 1 | 11625 | 9429 |
| 1 | 10440 | 7810 |
| 1 | 12285 | 6706 |
| 1 | 2092 | 4138 |
| 1 | 8495 | 4763 |
| 1 | 13015 | 3 |
| 1 | 701 | 6 |
| 1 | 1237 | 11161 |
| 1 | 8832 | 2362 |
| 1 | 3021 | 11441 |
| 1 | 939 | 8686 |
| 1 | 4181 | 4074 |
| 1 | 3336 | 1069 |
| 1 | 12122 | 4617 |
| 1 | 1623 | 6157 |
| 1 | 8010 | 578 |
| 1 | 228 | 1052 |
| 1 | 12906 | 10260 |
| 1 | 8238 | 10207 |
| 1 | 13328 | 1127 |
| 1 | 9563 | 10487 |
| 1 | 6322 | 3300 |
| 1 | 5707 | 1295 |
| 1 | 5889 | 14946 |
| 1 | 11436 | 5439 |
| 1 | 5650 | 2891 |
| 1 | 13767 | 15443 |
| 1 | 15483 | 968 |
| 1 | 3197 | 1421 |
| 1 | 2150 | 1558 |
| 1 | 12316 | 13172 |
| 1 | 9431 | 11576 |
| 1 | 1939 | 7101 |
| 1 | 7317 | 12139 |
| 1 | 603 | 11460 |
| 1 | 3519 | 1646 |
| 1 | 2895 | 4447 |
| 1 | 6339 | 3873 |
| 1 | 11809 | 6444 |
| 1 | 3196 | 8322 |
| 1 | 6557 | 15120 |
| 1 | 2839 | 13691 |
| 1 | 11545 | 11949 |
| 1 | 4672 | 9920 |
| 1 | 10476 | 13854 |
| 1 | 9860 | 8385 |
| 1 | 14340 | 6618 |
| 1 | 3963 | 7839 |
| 1 | 8947 | 10946 |
| 1 | 11399 | 14197 |
| 1 | 15282 | 7595 |
| 1 | 15393 | 11789 |
| 1 | 4188 | 4624 |
| 1 | 1377 | 1274 |
| 1 | 1819 | 4534 |
| 1 | 8598 | 12887 |
| 1 | 13479 | 5845 |
| 1 | 1107 | 12868 |
| 1 | 762 | 10845 |
| 1 | 3787 | 4382 |
| 1 | 11085 | 5585 |
| 1 | 9879 | 3757 |
| 1 | 686 | 6206 |
| 1 | 1994 | 7840 |
| 1 | 15321 | 1943 |
| 1 | 7667 | 15135 |
| 1 | 7698 | 10562 |
| 1 | 4065 | 8808 |
| 1 | 13646 | 8969 |
| 1 | 10990 | 1851 |
| 1 | 5428 | 15004 |
| 1 | 5088 | 6088 |
| 1 | 11432 | 14282 |
| 1 | 14755 | 8091 |
| 1 | 5369 | 8560 |
| 1 | 10732 | 14529 |
| 1 | 11499 | 324 |
| 1 | 9962 | 10834 |
| 1 | 11808 | 1657 |
| 1 | 60 | 5126 |
| 1 | 11264 | 2422 |
| 1 | 4404 | 1766 |
| 1 | 9882 | 5178 |
| 1 | 12274 | 3006 |
| 1 | 6293 | 13571 |
| 1 | 11798 | 1710 |
| 1 | 10536 | 8783 |
| 1 | 2863 | 12387 |
| 1 | 14836 | 13418 |
| 1 | 569 | 12943 |
| 1 | 13000 | 5028 |
| 1 | 1205 | 5357 |
| 1 | 1307 | 14273 |
| 1 | 4665 | 15311 |
| 1 | 9462 | 10659 |
| 1 | 8548 | 1866 |
| 1 | 8281 | 2204 |
| 1 | 2200 | 14468 |
| 1 | 12606 | 7021 |
| 1 | 8252 | 1344 |
| 1 | 7414 | 8787 |
| 1 | 6422 | 5256 |
| 1 | 9028 | 13372 |
| 1 | 9575 | 5232 |
| 1 | 4443 | 7799 |
| 1 | 5478 | 2892 |
| 1 | 5832 | 3156 |
| 1 | 12378 | 3569 |
| 1 | 8371 | 11232 |
| 1 | 592 | 3026 |
| 1 | 3069 | 12982 |
| 1 | 1995 | 979 |
| 1 | 11958 | 13872 |
| 1 | 13376 | 3827 |
| 1 | 14922 | 14559 |
| 1 | 12243 | 10205 |
| 1 | 11140 | 3618 |
| 1 | 1266 | 12778 |
| 1 | 1028 | 1525 |
| 1 | 3411 | 10464 |
| 1 | 10486 | 11072 |
| 1 | 7090 | 2542 |
| 1 | 5943 | 3970 |
| 1 | 141 | 15059 |
| 1 | 13856 | 14671 |
| 1 | 1119 | 10328 |
| 1 | 9862 | 12897 |
| 1 | 3667 | 13193 |
| 1 | 7165 | 991 |
| 1 | 5000 | 12445 |
| 1 | 7467 | 11749 |
| 1 | 5298 | 427 |
| 1 | 4537 | 10537 |
| 1 | 14651 | 13669 |
| 1 | 3552 | 13563 |
| 1 | 10337 | 1834 |
| 1 | 4700 | 10512 |
| 1 | 11033 | 3780 |
| 1 | 13930 | 4808 |
| 1 | 495 | 7507 |
| 1 | 8971 | 4035 |
| 1 | 11582 | 8740 |
| 1 | 5542 | 4000 |
| 1 | 14500 | 15458 |
| 1 | 7701 | 13367 |
| 1 | 4183 | 2525 |
| 1 | 9711 | 7404 |
| 1 | 15111 | 13645 |
| 1 | 8891 | 9986 |
| 1 | 1836 | 7041 |
| 1 | 11286 | 3588 |
| 1 | 7060 | 7353 |
| 1 | 3130 | 6903 |
| 1 | 145 | 2242 |
| 1 | 4276 | 12683 |
| 1 | 13594 | 2572 |
| 1 | 11512 | 11966 |
| 1 | 10698 | 9264 |
| 1 | 14802 | 3783 |
| 1 | 5746 | 7111 |
| 1 | 5039 | 6923 |
| 1 | 209 | 6077 |
| 1 | 631 | 1695 |
| 1 | 2731 | 15570 |
| 1 | 4546 | 215 |
| 1 | 10578 | 2713 |
| 1 | 7638 | 8862 |
| 1 | 5880 | 9184 |
| 1 | 952 | 8639 |
| 1 | 7758 | 9992 |
| 1 | 4399 | 7854 |
| 1 | 2481 | 8577 |
| 1 | 5590 | 469 |
| 1 | 12211 | 9207 |
| 1 | 7589 | 10556 |
| 1 | 15269 | 3140 |
| 1 | 9753 | 5362 |
| 1 | 13714 | 15127 |
| 1 | 1529 | 10707 |
| 1 | 14432 | 533 |
| 1 | 7668 | 860 |
| 1 | 11778 | 2665 |
| 1 | 2539 | 6328 |
| 1 | 3034 | 3866 |
| 1 | 3384 | 7984 |
| 1 | 12707 | 2262 |
| 1 | 7245 | 13286 |
| 1 | 14442 | 483 |
| 1 | 4967 | 9441 |
| 1 | 4696 | 9882 |
| 1 | 9413 | 6548 |
| 1 | 918 | 9199 |
| 1 | 13248 | 4197 |
| 1 | 2637 | 6098 |
| 1 | 5655 | 9278 |
| 1 | 7678 | 14317 |
| 1 | 12889 | 9939 |
| 1 | 12545 | 1605 |
| 1 | 14394 | 2787 |
| 1 | 7075 | 4371 |
| 1 | 14040 | 14954 |
| 1 | 5944 | 2455 |
| 1 | 3257 | 14764 |
| 1 | 6882 | 4027 |
| 1 | 583 | 15531 |
| 1 | 13884 | 4002 |
| 1 | 2841 | 13968 |
| 1 | 14303 | 11480 |
| 1 | 2094 | 237 |
| 1 | 8707 | 14687 |
| 1 | 13837 | 4258 |
| 1 | 14747 | 14347 |
| 1 | 12976 | 2967 |
| 1 | 4980 | 7188 |
| 1 | 9611 | 6341 |
| 1 | 5980 | 12108 |
| 1 | 2125 | 14215 |
| 1 | 13897 | 3016 |
| 1 | 13581 | 3708 |
| 1 | 5240 | 3935 |
| 1 | 11814 | 430 |
| 1 | 9130 | 15505 |
| 1 | 2711 | 5806 |
| 1 | 14431 | 14385 |
| 1 | 3146 | 306 |
| 1 | 9477 | 10980 |
| 1 | 6801 | 6731 |
| 1 | 6975 | 1939 |
| 1 | 8276 | 7909 |
| 1 | 6674 | 786 |
| 1 | 1680 | 1694 |
| 1 | 8700 | 6951 |
| 1 | 11858 | 6438 |
| 1 | 7874 | 9902 |
| 1 | 9384 | 808 |
| 1 | 3332 | 6245 |
| 1 | 12138 | 3928 |
| 1 | 10980 | 12019 |
| 1 | 11069 | 5044 |
| 1 | 7696 | 1933 |
| 1 | 3641 | 14380 |
| 1 | 7282 | 8892 |
| 1 | 740 | 4856 |
| 1 | 731 | 2420 |
| 1 | 2518 | 1422 |
| 1 | 5301 | 2935 |
| 1 | 13720 | 6871 |
| 1 | 827 | 13182 |
| 1 | 10155 | 1302 |
| 1 | 5616 | 6348 |
| 1 | 4416 | 15483 |
| 1 | 14206 | 3235 |
| 1 | 476 | 11515 |
| 1 | 7833 | 4256 |
| 1 | 5231 | 11091 |
| 1 | 8029 | 12495 |
| 1 | 9622 | 14528 |
| 1 | 2403 | 6911 |
| 1 | 2744 | 5602 |
| 1 | 4235 | 8898 |
| 1 | 10799 | 411 |
| 1 | 12019 | 7275 |
| 1 | 14958 | 2347 |
| 1 | 7590 | 11455 |
| 1 | 10686 | 14948 |
| 1 | 3953 | 7739 |
| 1 | 8600 | 2330 |
| 1 | 11887 | 1537 |
| 1 | 1519 | 1907 |
| 1 | 1479 | 13129 |
| 1 | 8894 | 4959 |
| 1 | 12489 | 1888 |
| 1 | 14804 | 11593 |
| 1 | 811 | 5147 |
| 1 | 4448 | 10923 |
| 1 | 13611 | 6156 |
| 1 | 12630 | 4017 |
| 1 | 3046 | 3576 |
| 1 | 11755 | 7068 |
| 1 | 13400 | 8995 |
| 1 | 12288 | 5025 |
| 1 | 6582 | 1129 |
| 1 | 14377 | 8456 |
| 1 | 1536 | 13759 |
| 1 | 6475 | 14962 |
| 1 | 124 | 7730 |
| 1 | 5212 | 13449 |
| 1 | 14115 | 10202 |
| 1 | 12623 | 13773 |
| 1 | 7543 | 9364 |
| 1 | 1261 | 7205 |
| 1 | 11982 | 7763 |
| 1 | 7106 | 10850 |
| 1 | 5933 | 6221 |
| 1 | 13179 | 14602 |
| 1 | 13911 | 2932 |
| 1 | 15285 | 4610 |
| 1 | 3493 | 4858 |
| 1 | 7443 | 7859 |
| 1 | 10443 | 6536 |
| 1 | 8251 | 3447 |
| 1 | 11088 | 6214 |
| 1 | 13706 | 14084 |
| 1 | 13979 | 11932 |
| 1 | 10097 | 1468 |
| 1 | 7616 | 13737 |
| 1 | 13148 | 13361 |
| 1 | 3351 | 12350 |
| 1 | 2315 | 3035 |
| 1 | 10192 | 4874 |
| 1 | 12232 | 13562 |
| 1 | 12120 | 2970 |
| 1 | 7407 | 14887 |
| 1 | 348 | 838 |
| 1 | 7555 | 1418 |
| 1 | 13032 | 14667 |
| 1 | 15526 | 5781 |
| 1 | 14555 | 7911 |
| 1 | 508 | 11978 |
| 1 | 6857 | 3311 |
| 1 | 1868 | 14970 |
| 1 | 1787 | 508 |
| 1 | 4184 | 4239 |
| 1 | 5448 | 5705 |
| 1 | 6219 | 7265 |
| 1 | 6827 | 8927 |
| 1 | 7005 | 10552 |
| 1 | 7416 | 986 |
| 1 | 8667 | 6538 |
| 1 | 4328 | 12398 |
| 1 | 7061 | 7013 |
| 1 | 4220 | 9784 |
| 1 | 1431 | 13750 |
| 1 | 2659 | 2370 |
| 1 | 5480 | 14941 |
| 1 | 6232 | 11952 |
| 1 | 10054 | 9721 |
| 1 | 2629 | 10338 |
| 1 | 10096 | 6609 |
| 1 | 3503 | 13743 |
| 1 | 8751 | 8122 |
| 1 | 2445 | 8946 |
| 1 | 11536 | 2458 |
| 1 | 12861 | 2549 |
| 1 | 1901 | 13705 |
| 1 | 9938 | 7282 |
| 1 | 9319 | 12435 |
| 1 | 524 | 4106 |
| 1 | 6845 | 14658 |
| 1 | 1763 | 14208 |
| 1 | 1514 | 10347 |
| 1 | 4384 | 10987 |
| 1 | 13019 | 13988 |
| 1 | 1504 | 12547 |
| 1 | 6951 | 10529 |
| 1 | 4616 | 7332 |
| 1 | 2019 | 6793 |
| 1 | 8623 | 14290 |
| 1 | 12600 | 178 |
| 1 | 2945 | 13950 |
| 1 | 9408 | 11743 |
| 1 | 14063 | 4361 |
| 1 | 9966 | 5301 |
| 1 | 14892 | 13053 |
| 1 | 13103 | 12618 |
| 1 | 4715 | 14383 |
| 1 | 13517 | 11851 |
| 1 | 6978 | 10326 |
| 1 | 1051 | 7199 |
| 1 | 11451 | 3821 |
| 1 | 6224 | 9466 |
| 1 | 3789 | 11673 |
| 1 | 9164 | 11996 |
| 1 | 10127 | 11143 |
| 1 | 5243 | 176 |
| 1 | 6522 | 3678 |
| 1 | 1215 | 15296 |
| 1 | 1856 | 6990 |
| 1 | 5664 | 219 |
| 1 | 5703 | 4922 |
| 1 | 11126 | 7136 |
| 1 | 1203 | 7064 |
| 1 | 11418 | 9500 |
| 1 | 2799 | 10046 |
| 1 | 49 | 14033 |
| 1 | 7004 | 5286 |
| 1 | 6253 | 5997 |
| 1 | 5167 | 520 |
| 1 | 2873 | 9691 |
| 1 | 11900 | 2861 |
| 1 | 14182 | 5217 |
| 1 | 6758 | 69 |
| 1 | 4955 | 9692 |
| 1 | 3996 | 6975 |
| 1 | 256 | 2331 |
| 1 | 11424 | 6779 |
| 1 | 14895 | 7450 |
| 1 | 14021 | 4127 |
| 1 | 6672 | 11748 |
| 1 | 938 | 9944 |
| 1 | 13621 | 2694 |
| 1 | 3794 | 14643 |
| 1 | 11670 | 7273 |
| 1 | 11604 | 10290 |
| 1 | 1421 | 4497 |
| 1 | 3971 | 3876 |
| 1 | 7991 | 14470 |
| 1 | 8567 | 14148 |
| 1 | 7958 | 13349 |
| 1 | 10157 | 4762 |
| 1 | 14142 | 7213 |
| 1 | 5465 | 6735 |
| 1 | 6561 | 7081 |
| 1 | 4608 | 15541 |
| 1 | 2578 | 12893 |
| 1 | 91 | 2938 |
| 1 | 14263 | 10694 |
| 1 | 10939 | 14359 |
| 1 | 10261 | 10981 |
| 1 | 821 | 5379 |
| 1 | 6014 | 5288 |
| 1 | 4006 | 12609 |
| 1 | 5641 | 4037 |
| 1 | 15173 | 15084 |
| 1 | 10341 | 14847 |
| 1 | 565 | 2336 |
| 1 | 11702 | 7201 |
| 1 | 585 | 1203 |
| 1 | 3975 | 8483 |