q=15493 t_2(15493)=643
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 1385 | 9387 |
| 1 | 1879 | 10589 |
| 1 | 12426 | 13522 |
| 1 | 12926 | 5752 |
| 1 | 10934 | 5322 |
| 1 | 5447 | 209 |
| 1 | 7375 | 5413 |
| 1 | 4227 | 11411 |
| 1 | 11731 | 10591 |
| 1 | 343 | 8957 |
| 1 | 4950 | 7538 |
| 1 | 3046 | 8978 |
| 1 | 11144 | 15340 |
| 1 | 14535 | 8447 |
| 1 | 1607 | 7243 |
| 1 | 2185 | 4773 |
| 1 | 1984 | 11600 |
| 1 | 4280 | 1300 |
| 1 | 10532 | 4074 |
| 1 | 13455 | 12123 |
| 1 | 4993 | 1157 |
| 1 | 2514 | 9126 |
| 1 | 1690 | 12234 |
| 1 | 7030 | 3758 |
| 1 | 4732 | 11500 |
| 1 | 12348 | 786 |
| 1 | 1730 | 6994 |
| 1 | 10342 | 7314 |
| 1 | 11479 | 14213 |
| 1 | 11269 | 13673 |
| 1 | 2999 | 5369 |
| 1 | 12145 | 5607 |
| 1 | 2044 | 1074 |
| 1 | 3839 | 12119 |
| 1 | 14393 | 337 |
| 1 | 713 | 10567 |
| 1 | 15306 | 4676 |
| 1 | 10991 | 11069 |
| 1 | 7611 | 12757 |
| 1 | 1148 | 11676 |
| 1 | 11971 | 3579 |
| 1 | 8956 | 1986 |
| 1 | 641 | 13629 |
| 1 | 3526 | 246 |
| 1 | 14290 | 728 |
| 1 | 15388 | 3462 |
| 1 | 10871 | 15065 |
| 1 | 4296 | 8496 |
| 1 | 9610 | 5568 |
| 1 | 1737 | 5997 |
| 1 | 11372 | 9014 |
| 1 | 3194 | 2934 |
| 1 | 12695 | 1357 |
| 1 | 13772 | 681 |
| 1 | 9777 | 71 |
| 1 | 11724 | 6580 |
| 1 | 9661 | 4526 |
| 1 | 5625 | 10180 |
| 1 | 8290 | 6230 |
| 1 | 8415 | 8229 |
| 1 | 4274 | 3878 |
| 1 | 5424 | 14102 |
| 1 | 5983 | 6429 |
| 1 | 12469 | 9829 |
| 1 | 1410 | 9804 |
| 1 | 6329 | 2793 |
| 1 | 1852 | 12352 |
| 1 | 7958 | 9756 |
| 1 | 15250 | 5826 |
| 1 | 5604 | 7970 |
| 1 | 4606 | 3016 |
| 1 | 13092 | 706 |
| 1 | 2452 | 14226 |
| 1 | 5173 | 12543 |
| 1 | 5552 | 11418 |
| 1 | 1907 | 695 |
| 1 | 3328 | 11386 |
| 1 | 15140 | 8814 |
| 1 | 14968 | 10284 |
| 1 | 6340 | 9466 |
| 1 | 2498 | 1146 |
| 1 | 7206 | 12076 |
| 1 | 5705 | 6813 |
| 1 | 6119 | 10277 |
| 1 | 3502 | 826 |
| 1 | 13751 | 876 |
| 1 | 12000 | 15270 |
| 1 | 3530 | 8990 |
| 1 | 8454 | 1410 |
| 1 | 11189 | 4580 |
| 1 | 26 | 7888 |
| 1 | 12646 | 3935 |
| 1 | 7609 | 7804 |
| 1 | 6807 | 5807 |
| 1 | 8257 | 9459 |
| 1 | 7890 | 11138 |
| 1 | 10716 | 9622 |
| 1 | 14157 | 14696 |
| 1 | 14459 | 10553 |
| 1 | 4710 | 692 |
| 1 | 2633 | 6759 |
| 1 | 9477 | 3355 |
| 1 | 13301 | 9503 |
| 1 | 12571 | 841 |
| 1 | 11287 | 7109 |
| 1 | 7939 | 2263 |
| 1 | 10793 | 8533 |
| 1 | 7027 | 12961 |
| 1 | 14733 | 2818 |
| 1 | 7317 | 4153 |
| 1 | 8492 | 11261 |
| 1 | 6507 | 13085 |
| 1 | 11794 | 343 |
| 1 | 13463 | 2493 |
| 1 | 3911 | 9585 |
| 1 | 5592 | 15199 |
| 1 | 12939 | 8580 |
| 1 | 14119 | 1501 |
| 1 | 12111 | 12067 |
| 1 | 7974 | 6380 |
| 1 | 7626 | 14238 |
| 1 | 9656 | 7308 |
| 1 | 3702 | 4601 |
| 1 | 9887 | 9399 |
| 1 | 11789 | 11728 |
| 1 | 350 | 12467 |
| 1 | 7587 | 8605 |
| 1 | 8322 | 14174 |
| 1 | 10280 | 4749 |
| 1 | 11138 | 12980 |
| 1 | 9779 | 12049 |
| 1 | 4031 | 8133 |
| 1 | 14603 | 5852 |
| 1 | 13729 | 1926 |
| 1 | 3651 | 11367 |
| 1 | 12160 | 6357 |
| 1 | 7594 | 2920 |
| 1 | 4889 | 7722 |
| 1 | 13701 | 14025 |
| 1 | 5122 | 7358 |
| 1 | 4221 | 11777 |
| 1 | 8078 | 2090 |
| 1 | 9731 | 4715 |
| 1 | 2562 | 12986 |
| 1 | 9396 | 12688 |
| 1 | 3006 | 7284 |
| 1 | 311 | 5532 |
| 1 | 2413 | 6058 |
| 1 | 1887 | 7116 |
| 1 | 279 | 101 |
| 1 | 11102 | 8946 |
| 1 | 2160 | 13478 |
| 1 | 2681 | 9700 |
| 1 | 6118 | 352 |
| 1 | 709 | 12662 |
| 1 | 11054 | 13799 |
| 1 | 10518 | 2127 |
| 1 | 3620 | 5762 |
| 1 | 1695 | 6935 |
| 1 | 13613 | 7963 |
| 1 | 9881 | 1007 |
| 1 | 5203 | 12153 |
| 1 | 7770 | 13693 |
| 1 | 13242 | 15250 |
| 1 | 8674 | 2421 |
| 1 | 6522 | 6086 |
| 1 | 11438 | 8950 |
| 1 | 8167 | 7084 |
| 1 | 10007 | 14592 |
| 1 | 9310 | 15160 |
| 1 | 13256 | 15313 |
| 1 | 9353 | 7889 |
| 1 | 3919 | 11671 |
| 1 | 13254 | 536 |
| 1 | 9715 | 3413 |
| 1 | 8886 | 4332 |
| 1 | 9996 | 15314 |
| 1 | 10480 | 4917 |
| 1 | 3116 | 9873 |
| 1 | 1608 | 4 |
| 1 | 6354 | 10278 |
| 1 | 7702 | 4175 |
| 1 | 7672 | 13247 |
| 1 | 7453 | 6609 |
| 1 | 6430 | 9041 |
| 1 | 14681 | 2769 |
| 1 | 5236 | 14022 |
| 1 | 2175 | 13162 |
| 1 | 1638 | 13210 |
| 1 | 12978 | 3911 |
| 1 | 3067 | 14561 |
| 1 | 9168 | 14614 |
| 1 | 14201 | 13605 |
| 1 | 2142 | 13634 |
| 1 | 14889 | 1834 |
| 1 | 5833 | 13342 |
| 1 | 14361 | 6134 |
| 1 | 2337 | 14341 |
| 1 | 3052 | 1528 |
| 1 | 7539 | 7295 |
| 1 | 15199 | 2186 |
| 1 | 10292 | 11868 |
| 1 | 13906 | 8331 |
| 1 | 13920 | 5264 |
| 1 | 6837 | 9324 |
| 1 | 1279 | 2899 |
| 1 | 13283 | 4683 |
| 1 | 5139 | 13069 |
| 1 | 8433 | 8060 |
| 1 | 4814 | 11925 |
| 1 | 40 | 5366 |
| 1 | 3576 | 9580 |
| 1 | 11518 | 14377 |
| 1 | 11535 | 8079 |
| 1 | 15335 | 9496 |
| 1 | 587 | 4413 |
| 1 | 5455 | 2598 |
| 1 | 11852 | 7682 |
| 1 | 5879 | 9805 |
| 1 | 3107 | 13340 |
| 1 | 10551 | 3061 |
| 1 | 10065 | 7733 |
| 1 | 3487 | 4000 |
| 1 | 12774 | 4707 |
| 1 | 8223 | 6016 |
| 1 | 9638 | 8106 |
| 1 | 6686 | 14716 |
| 1 | 9413 | 4494 |
| 1 | 1504 | 14817 |
| 1 | 2560 | 11004 |
| 1 | 2900 | 233 |
| 1 | 10245 | 1199 |
| 1 | 6603 | 9154 |
| 1 | 5462 | 5731 |
| 1 | 2687 | 8955 |
| 1 | 6963 | 9108 |
| 1 | 3730 | 10306 |
| 1 | 6860 | 11350 |
| 1 | 12110 | 862 |
| 1 | 13825 | 13304 |
| 1 | 7102 | 7712 |
| 1 | 3200 | 8320 |
| 1 | 8829 | 5938 |
| 1 | 12102 | 11946 |
| 1 | 10569 | 9357 |
| 1 | 1280 | 7922 |
| 1 | 8589 | 2197 |
| 1 | 9527 | 4242 |
| 1 | 2276 | 412 |
| 1 | 11069 | 5948 |
| 1 | 10103 | 12 |
| 1 | 7318 | 8 |
| 1 | 10157 | 11143 |
| 1 | 6462 | 984 |
| 1 | 2869 | 49 |
| 1 | 8595 | 5265 |
| 1 | 10115 | 2610 |
| 1 | 7957 | 8164 |
| 1 | 2386 | 9513 |
| 1 | 13789 | 9059 |
| 1 | 6598 | 6128 |
| 1 | 12016 | 4377 |
| 1 | 2408 | 14975 |
| 1 | 5426 | 15365 |
| 1 | 7307 | 1115 |
| 1 | 433 | 4011 |
| 1 | 11534 | 7691 |
| 1 | 2517 | 981 |
| 1 | 5829 | 5472 |
| 1 | 7308 | 8531 |
| 1 | 7486 | 3804 |
| 1 | 6503 | 671 |
| 1 | 5596 | 5657 |
| 1 | 13177 | 4088 |
| 1 | 4160 | 3578 |
| 1 | 13141 | 10099 |
| 1 | 11128 | 2334 |
| 1 | 10653 | 1220 |
| 1 | 8473 | 10818 |
| 1 | 2834 | 14705 |
| 1 | 5174 | 6 |
| 1 | 2203 | 6779 |
| 1 | 3886 | 4961 |
| 1 | 12930 | 5050 |
| 1 | 12507 | 2126 |
| 1 | 12283 | 11821 |
| 1 | 14937 | 650 |
| 1 | 13928 | 7897 |
| 1 | 11490 | 200 |
| 1 | 1881 | 6368 |
| 1 | 17 | 10223 |
| 1 | 3625 | 12575 |
| 1 | 7187 | 7212 |
| 1 | 13750 | 8316 |
| 1 | 9636 | 915 |
| 1 | 15445 | 5765 |
| 1 | 2464 | 1010 |
| 1 | 6536 | 7343 |
| 1 | 99 | 4971 |
| 1 | 7489 | 2454 |
| 1 | 8800 | 10600 |
| 1 | 7988 | 11615 |
| 1 | 11222 | 7813 |
| 1 | 15331 | 14679 |
| 1 | 8182 | 9795 |
| 1 | 1712 | 15076 |
| 1 | 3507 | 5870 |
| 1 | 1488 | 15477 |
| 1 | 365 | 13008 |
| 1 | 7302 | 13811 |
| 1 | 13853 | 8077 |
| 1 | 450 | 2062 |
| 1 | 4343 | 3659 |
| 1 | 7909 | 15426 |
| 1 | 11582 | 11071 |
| 1 | 9630 | 2718 |
| 1 | 1450 | 1266 |
| 1 | 13952 | 8136 |
| 1 | 13498 | 9220 |
| 1 | 14264 | 12230 |
| 1 | 10779 | 6141 |
| 1 | 7736 | 13211 |
| 1 | 633 | 14769 |
| 1 | 233 | 4976 |
| 1 | 8296 | 1890 |
| 1 | 208 | 7332 |
| 1 | 11821 | 1753 |
| 1 | 12029 | 10463 |
| 1 | 3159 | 3099 |
| 1 | 10084 | 3062 |
| 1 | 13222 | 10161 |
| 1 | 12161 | 12388 |
| 1 | 129 | 8579 |
| 1 | 5130 | 6098 |
| 1 | 7079 | 1997 |
| 1 | 6179 | 2913 |
| 1 | 14738 | 5573 |
| 1 | 8208 | 13139 |
| 1 | 4197 | 1533 |
| 1 | 12448 | 334 |
| 1 | 12341 | 848 |
| 1 | 12079 | 5574 |
| 1 | 12165 | 10063 |
| 1 | 11611 | 2265 |
| 1 | 2144 | 6588 |
| 1 | 12557 | 2282 |
| 1 | 2209 | 11038 |
| 1 | 11285 | 1478 |
| 1 | 13207 | 14847 |
| 1 | 2966 | 10778 |
| 1 | 3295 | 12432 |
| 1 | 9031 | 10631 |
| 1 | 11963 | 1150 |
| 1 | 7337 | 14886 |
| 1 | 28 | 12608 |
| 1 | 3215 | 7150 |
| 1 | 9569 | 5928 |
| 1 | 919 | 12133 |
| 1 | 9260 | 10207 |
| 1 | 10110 | 4530 |
| 1 | 11519 | 1661 |
| 1 | 14469 | 1638 |
| 1 | 7667 | 14713 |
| 1 | 11111 | 8778 |
| 1 | 2561 | 17 |
| 1 | 13116 | 1135 |
| 1 | 9700 | 11692 |
| 1 | 2686 | 857 |
| 1 | 6681 | 10240 |
| 1 | 4745 | 509 |
| 1 | 896 | 940 |
| 1 | 7613 | 14378 |
| 1 | 4782 | 565 |
| 1 | 13144 | 13577 |
| 1 | 5690 | 2075 |
| 1 | 12019 | 5546 |
| 1 | 287 | 2040 |
| 1 | 9820 | 14006 |
| 1 | 7055 | 5943 |
| 1 | 913 | 1938 |
| 1 | 3840 | 1255 |
| 1 | 4113 | 2968 |
| 1 | 7183 | 7154 |
| 1 | 1212 | 2114 |
| 1 | 3591 | 8621 |
| 1 | 14431 | 5844 |
| 1 | 7744 | 6597 |
| 1 | 7288 | 4351 |
| 1 | 9504 | 4450 |
| 1 | 14589 | 9207 |
| 1 | 9948 | 14878 |
| 1 | 7879 | 9373 |
| 1 | 14863 | 9571 |
| 1 | 5448 | 133 |
| 1 | 7820 | 8745 |
| 1 | 9147 | 14464 |
| 1 | 13047 | 3452 |
| 1 | 13062 | 2433 |
| 1 | 15245 | 9847 |
| 1 | 6825 | 1529 |
| 1 | 6333 | 2082 |
| 1 | 5315 | 3447 |
| 1 | 927 | 13921 |
| 1 | 13874 | 2837 |
| 1 | 11797 | 3900 |
| 1 | 13566 | 11334 |
| 1 | 10748 | 6553 |
| 1 | 11863 | 14027 |
| 1 | 3717 | 12905 |
| 1 | 12884 | 10354 |
| 1 | 6461 | 12897 |
| 1 | 6696 | 10128 |
| 1 | 13345 | 14746 |
| 1 | 9276 | 2636 |
| 1 | 8654 | 11422 |
| 1 | 2722 | 4217 |
| 1 | 9772 | 8016 |
| 1 | 5187 | 8339 |
| 1 | 7208 | 12944 |
| 1 | 14458 | 13002 |
| 1 | 5518 | 2668 |
| 1 | 9027 | 7881 |
| 1 | 1174 | 4256 |
| 1 | 3615 | 11484 |
| 1 | 10591 | 14086 |
| 1 | 12239 | 11296 |
| 1 | 6408 | 12729 |
| 1 | 2228 | 11985 |
| 1 | 11715 | 5180 |
| 1 | 8274 | 8265 |
| 1 | 1919 | 8438 |
| 1 | 9906 | 3336 |
| 1 | 3496 | 5538 |
| 1 | 1153 | 11378 |
| 1 | 13123 | 5185 |
| 1 | 2497 | 5648 |
| 1 | 7167 | 743 |
| 1 | 11532 | 10293 |
| 1 | 6246 | 6631 |
| 1 | 642 | 761 |
| 1 | 11077 | 7802 |
| 1 | 2314 | 4621 |
| 1 | 11252 | 15430 |
| 1 | 14240 | 5874 |
| 1 | 9378 | 10228 |
| 1 | 5830 | 377 |
| 1 | 12744 | 14450 |
| 1 | 10343 | 274 |
| 1 | 9535 | 7 |
| 1 | 15162 | 3025 |
| 1 | 7884 | 6522 |
| 1 | 4222 | 14 |
| 1 | 14037 | 7589 |
| 1 | 14879 | 9427 |
| 1 | 13783 | 10302 |
| 1 | 8619 | 10574 |
| 1 | 2266 | 1966 |
| 1 | 147 | 4145 |
| 1 | 2193 | 7546 |
| 1 | 9615 | 15416 |
| 1 | 9443 | 10178 |
| 1 | 14518 | 7610 |
| 1 | 10055 | 12072 |
| 1 | 2756 | 14928 |
| 1 | 14398 | 6335 |
| 1 | 1300 | 15078 |
| 1 | 6846 | 12738 |
| 1 | 10481 | 4475 |
| 1 | 2892 | 6293 |
| 1 | 13872 | 3022 |
| 1 | 15366 | 13891 |
| 1 | 14761 | 1775 |
| 1 | 12585 | 14395 |
| 1 | 14175 | 7680 |
| 1 | 9136 | 2509 |
| 1 | 11195 | 2009 |
| 1 | 13135 | 4354 |
| 1 | 1780 | 7861 |
| 1 | 7947 | 1067 |
| 1 | 13266 | 8842 |
| 1 | 4393 | 5939 |
| 1 | 4334 | 5408 |
| 1 | 6924 | 5269 |
| 1 | 4562 | 1695 |
| 1 | 9123 | 7208 |
| 1 | 15118 | 4451 |
| 1 | 8782 | 6157 |
| 1 | 1131 | 9331 |
| 1 | 13958 | 7924 |
| 1 | 13971 | 5635 |
| 1 | 12359 | 3463 |
| 1 | 4111 | 3566 |
| 1 | 14033 | 15394 |
| 1 | 13495 | 6966 |
| 1 | 12323 | 12357 |
| 1 | 15120 | 7032 |
| 1 | 12072 | 5002 |
| 1 | 1018 | 10655 |
| 1 | 8970 | 3321 |
| 1 | 84 | 11556 |
| 1 | 13661 | 475 |
| 1 | 14139 | 9921 |
| 1 | 3888 | 5293 |
| 1 | 8533 | 12360 |
| 1 | 719 | 12150 |
| 1 | 2738 | 14078 |
| 1 | 714 | 541 |
| 1 | 7034 | 1312 |
| 1 | 13316 | 2966 |
| 1 | 8368 | 8165 |
| 1 | 10633 | 7513 |
| 1 | 3178 | 5764 |
| 1 | 8379 | 13240 |
| 1 | 4753 | 10817 |
| 1 | 12423 | 36 |
| 1 | 7919 | 10940 |
| 1 | 5901 | 1721 |
| 1 | 13274 | 15005 |
| 1 | 9822 | 1853 |
| 1 | 6097 | 12946 |
| 1 | 11001 | 8802 |
| 1 | 7938 | 7081 |
| 1 | 11298 | 5347 |
| 1 | 10735 | 13118 |
| 1 | 13137 | 4923 |
| 1 | 11864 | 11250 |
| 1 | 2473 | 8073 |
| 1 | 7853 | 12154 |
| 1 | 1068 | 2094 |
| 1 | 10719 | 554 |
| 1 | 1099 | 2659 |
| 1 | 7338 | 11949 |
| 1 | 3035 | 720 |
| 1 | 10541 | 5502 |
| 1 | 6037 | 13881 |
| 1 | 10402 | 7789 |
| 1 | 6852 | 10723 |
| 1 | 1552 | 9421 |
| 1 | 7771 | 9718 |
| 1 | 11405 | 1594 |
| 1 | 154 | 3339 |
| 1 | 13642 | 11430 |
| 1 | 11776 | 2067 |
| 1 | 11450 | 14052 |
| 1 | 7557 | 11252 |
| 1 | 2073 | 5715 |
| 1 | 8464 | 151 |
| 1 | 6884 | 3155 |
| 1 | 12533 | 14939 |
| 1 | 14338 | 4072 |
| 1 | 7257 | 15300 |
| 1 | 14164 | 10520 |
| 1 | 13220 | 1509 |
| 1 | 15271 | 12378 |
| 1 | 6534 | 13230 |
| 1 | 3066 | 11466 |
| 1 | 5095 | 8037 |
| 1 | 11094 | 15464 |
| 1 | 6051 | 7717 |
| 1 | 5126 | 3060 |
| 1 | 7330 | 1286 |
| 1 | 8946 | 2943 |
| 1 | 6017 | 10010 |
| 1 | 93 | 12453 |
| 1 | 5061 | 2104 |
| 1 | 8563 | 8734 |
| 1 | 5354 | 14978 |
| 1 | 2550 | 2791 |
| 1 | 5514 | 1427 |
| 1 | 4418 | 5153 |
| 1 | 8200 | 2877 |
| 1 | 12471 | 4367 |
| 1 | 12795 | 5969 |
| 1 | 7716 | 4518 |
| 1 | 2262 | 8463 |
| 1 | 14392 | 14792 |
| 1 | 7625 | 3415 |
| 1 | 7294 | 7962 |
| 1 | 1124 | 12587 |
| 1 | 2161 | 15154 |
| 1 | 10229 | 6903 |
| 1 | 1750 | 7453 |
| 1 | 1001 | 5516 |
| 1 | 2371 | 10577 |
| 1 | 1605 | 9276 |
| 1 | 2946 | 3937 |
| 1 | 7699 | 14312 |
| 1 | 11684 | 8597 |
| 1 | 8057 | 9974 |
| 1 | 7560 | 5710 |
| 1 | 6207 | 9898 |
| 1 | 8108 | 1472 |
| 1 | 7101 | 5634 |
| 1 | 4761 | 12862 |
| 1 | 3451 | 12136 |
| 1 | 14614 | 10513 |
| 1 | 5841 | 4798 |
| 1 | 2685 | 4761 |
| 1 | 3436 | 6595 |
| 1 | 9403 | 5349 |
| 1 | 3243 | 231 |
| 1 | 14001 | 13553 |
| 1 | 6740 | 3582 |
| 1 | 3557 | 2237 |
| 1 | 515 | 9682 |
| 1 | 15417 | 3757 |
| 1 | 12984 | 12696 |
| 1 | 1738 | 10551 |
| 1 | 11221 | 936 |
| 1 | 3336 | 12731 |
| 1 | 7779 | 7065 |
| 1 | 3465 | 12054 |
| 1 | 12133 | 14026 |
| 1 | 5499 | 11459 |
| 1 | 11796 | 10868 |
| 1 | 7725 | 11279 |
| 1 | 10314 | 8506 |
| 1 | 14432 | 9081 |
| 1 | 7313 | 7043 |
| 1 | 9151 | 502 |
| 1 | 8485 | 10961 |
| 1 | 453 | 13046 |
| 1 | 15431 | 11356 |
| 1 | 13536 | 1973 |
| 1 | 12580 | 436 |
| 1 | 610 | 8006 |
| 1 | 5446 | 11798 |
| 1 | 9103 | 1041 |
| 1 | 15428 | 10657 |
| 1 | 4035 | 5757 |
| 1 | 452 | 10326 |
| 1 | 12460 | 13442 |
| 1 | 14483 | 9451 |
| 1 | 4630 | 9581 |
| 1 | 9528 | 12977 |
| 1 | 4880 | 3588 |
| 1 | 4713 | 10786 |
| 1 | 4912 | 6301 |
| 1 | 7312 | 594 |