q=15451 t_2(15451)=644
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3600 | 5444 |
| 1 | 5625 | 2033 |
| 1 | 9380 | 10534 |
| 1 | 9224 | 5338 |
| 1 | 15109 | 5117 |
| 1 | 8038 | 12348 |
| 1 | 2525 | 1717 |
| 1 | 9958 | 4850 |
| 1 | 14042 | 8298 |
| 1 | 8524 | 3350 |
| 1 | 2424 | 1584 |
| 1 | 10885 | 2653 |
| 1 | 7832 | 8358 |
| 1 | 13695 | 8917 |
| 1 | 8498 | 15360 |
| 1 | 11213 | 9565 |
| 1 | 6443 | 14819 |
| 1 | 6800 | 4744 |
| 1 | 15105 | 5073 |
| 1 | 1625 | 4793 |
| 1 | 6863 | 4445 |
| 1 | 9363 | 7509 |
| 1 | 12995 | 1905 |
| 1 | 3918 | 8280 |
| 1 | 1715 | 8781 |
| 1 | 13447 | 7411 |
| 1 | 13482 | 8628 |
| 1 | 12931 | 14689 |
| 1 | 9954 | 2938 |
| 1 | 12416 | 3754 |
| 1 | 3296 | 13422 |
| 1 | 5790 | 9406 |
| 1 | 1279 | 8617 |
| 1 | 8600 | 2694 |
| 1 | 1990 | 9200 |
| 1 | 11611 | 8815 |
| 1 | 10578 | 11696 |
| 1 | 2239 | 12281 |
| 1 | 1723 | 14759 |
| 1 | 3448 | 1082 |
| 1 | 15136 | 2182 |
| 1 | 13846 | 9376 |
| 1 | 8642 | 12496 |
| 1 | 10999 | 12071 |
| 1 | 1641 | 8227 |
| 1 | 11936 | 5772 |
| 1 | 7401 | 5165 |
| 1 | 9484 | 4550 |
| 1 | 3595 | 10271 |
| 1 | 4994 | 4074 |
| 1 | 13575 | 10847 |
| 1 | 2099 | 6177 |
| 1 | 13077 | 515 |
| 1 | 5281 | 10059 |
| 1 | 4185 | 13535 |
| 1 | 11113 | 2245 |
| 1 | 15260 | 8636 |
| 1 | 452 | 12446 |
| 1 | 319 | 5127 |
| 1 | 14404 | 11730 |
| 1 | 474 | 4410 |
| 1 | 9629 | 9719 |
| 1 | 1352 | 13002 |
| 1 | 14951 | 4437 |
| 1 | 1917 | 4001 |
| 1 | 14438 | 8244 |
| 1 | 11588 | 7874 |
| 1 | 15056 | 7268 |
| 1 | 9680 | 13994 |
| 1 | 12688 | 14225 |
| 1 | 11398 | 12212 |
| 1 | 5418 | 6088 |
| 1 | 8067 | 4355 |
| 1 | 506 | 2130 |
| 1 | 670 | 13730 |
| 1 | 168 | 5416 |
| 1 | 1743 | 4829 |
| 1 | 14105 | 1984 |
| 1 | 8743 | 1906 |
| 1 | 7834 | 11899 |
| 1 | 3370 | 6710 |
| 1 | 7534 | 6816 |
| 1 | 15145 | 2863 |
| 1 | 958 | 8946 |
| 1 | 11392 | 11036 |
| 1 | 13529 | 7575 |
| 1 | 1050 | 6120 |
| 1 | 15222 | 3112 |
| 1 | 2875 | 8961 |
| 1 | 6050 | 13876 |
| 1 | 11795 | 7869 |
| 1 | 9865 | 11912 |
| 1 | 5482 | 2533 |
| 1 | 11560 | 12226 |
| 1 | 14920 | 7056 |
| 1 | 14285 | 13299 |
| 1 | 2163 | 4019 |
| 1 | 9665 | 14667 |
| 1 | 6227 | 3829 |
| 1 | 13787 | 12733 |
| 1 | 4433 | 603 |
| 1 | 1672 | 6586 |
| 1 | 3381 | 10056 |
| 1 | 6684 | 10098 |
| 1 | 1378 | 12020 |
| 1 | 2392 | 2571 |
| 1 | 5697 | 4063 |
| 1 | 11368 | 2543 |
| 1 | 5408 | 1471 |
| 1 | 5248 | 6542 |
| 1 | 6814 | 11805 |
| 1 | 4873 | 12816 |
| 1 | 10071 | 11131 |
| 1 | 6237 | 805 |
| 1 | 5865 | 5159 |
| 1 | 8502 | 13692 |
| 1 | 11541 | 8287 |
| 1 | 12771 | 4495 |
| 1 | 4932 | 12976 |
| 1 | 14948 | 1718 |
| 1 | 5143 | 11450 |
| 1 | 5092 | 10377 |
| 1 | 7965 | 14963 |
| 1 | 11604 | 1225 |
| 1 | 6171 | 13191 |
| 1 | 13332 | 14228 |
| 1 | 7261 | 852 |
| 1 | 2863 | 4227 |
| 1 | 2979 | 3336 |
| 1 | 8514 | 6771 |
| 1 | 9362 | 12810 |
| 1 | 3415 | 10827 |
| 1 | 7993 | 2951 |
| 1 | 9448 | 4363 |
| 1 | 11060 | 1980 |
| 1 | 3853 | 3895 |
| 1 | 13480 | 3332 |
| 1 | 2442 | 4534 |
| 1 | 4254 | 6924 |
| 1 | 3108 | 3150 |
| 1 | 10322 | 15322 |
| 1 | 13227 | 14181 |
| 1 | 14520 | 13799 |
| 1 | 9888 | 10304 |
| 1 | 1072 | 6357 |
| 1 | 1497 | 9501 |
| 1 | 5298 | 14271 |
| 1 | 14903 | 7127 |
| 1 | 12627 | 15216 |
| 1 | 4288 | 3372 |
| 1 | 1415 | 6635 |
| 1 | 3245 | 12200 |
| 1 | 967 | 599 |
| 1 | 8771 | 9147 |
| 1 | 6143 | 10600 |
| 1 | 9940 | 15340 |
| 1 | 4511 | 13021 |
| 1 | 6828 | 5132 |
| 1 | 4983 | 70 |
| 1 | 11014 | 2015 |
| 1 | 13709 | 1997 |
| 1 | 1030 | 2968 |
| 1 | 4525 | 121 |
| 1 | 2293 | 7570 |
| 1 | 10748 | 10234 |
| 1 | 11160 | 6441 |
| 1 | 8004 | 11620 |
| 1 | 7683 | 9919 |
| 1 | 3274 | 2093 |
| 1 | 14445 | 14968 |
| 1 | 9221 | 3469 |
| 1 | 11599 | 14597 |
| 1 | 1474 | 6113 |
| 1 | 12996 | 4 |
| 1 | 855 | 6539 |
| 1 | 3283 | 2828 |
| 1 | 1624 | 13625 |
| 1 | 2923 | 4856 |
| 1 | 5057 | 8864 |
| 1 | 4431 | 4537 |
| 1 | 3062 | 15186 |
| 1 | 66 | 11736 |
| 1 | 1692 | 800 |
| 1 | 9848 | 7222 |
| 1 | 4625 | 13263 |
| 1 | 3750 | 6505 |
| 1 | 14267 | 8848 |
| 1 | 5477 | 1716 |
| 1 | 10697 | 12542 |
| 1 | 13748 | 9608 |
| 1 | 10292 | 4705 |
| 1 | 9641 | 1303 |
| 1 | 2288 | 11304 |
| 1 | 2452 | 14331 |
| 1 | 13659 | 12086 |
| 1 | 6457 | 5978 |
| 1 | 6549 | 227 |
| 1 | 10412 | 3828 |
| 1 | 8055 | 5037 |
| 1 | 9229 | 8001 |
| 1 | 11629 | 6622 |
| 1 | 10864 | 1783 |
| 1 | 8641 | 2861 |
| 1 | 7513 | 2449 |
| 1 | 9346 | 14116 |
| 1 | 736 | 12850 |
| 1 | 13817 | 4539 |
| 1 | 10016 | 9040 |
| 1 | 1686 | 10280 |
| 1 | 10552 | 110 |
| 1 | 14782 | 9089 |
| 1 | 7240 | 2950 |
| 1 | 4646 | 9070 |
| 1 | 6862 | 13890 |
| 1 | 4608 | 9965 |
| 1 | 3344 | 9688 |
| 1 | 9563 | 6683 |
| 1 | 8404 | 10850 |
| 1 | 6142 | 4863 |
| 1 | 5189 | 2261 |
| 1 | 10264 | 3417 |
| 1 | 239 | 6835 |
| 1 | 9936 | 8169 |
| 1 | 2844 | 8660 |
| 1 | 197 | 8257 |
| 1 | 8039 | 10312 |
| 1 | 5415 | 3833 |
| 1 | 14936 | 3018 |
| 1 | 4313 | 6723 |
| 1 | 1508 | 13014 |
| 1 | 10738 | 693 |
| 1 | 9886 | 13090 |
| 1 | 7091 | 2194 |
| 1 | 11994 | 7030 |
| 1 | 13777 | 4243 |
| 1 | 2390 | 2259 |
| 1 | 12307 | 11223 |
| 1 | 10435 | 7998 |
| 1 | 12656 | 13232 |
| 1 | 4904 | 8608 |
| 1 | 6364 | 4865 |
| 1 | 11284 | 9844 |
| 1 | 4848 | 1726 |
| 1 | 10763 | 8971 |
| 1 | 12795 | 12421 |
| 1 | 8482 | 180 |
| 1 | 6395 | 14710 |
| 1 | 6266 | 6604 |
| 1 | 13853 | 4563 |
| 1 | 5192 | 7216 |
| 1 | 9842 | 2481 |
| 1 | 14080 | 7676 |
| 1 | 7447 | 9471 |
| 1 | 11289 | 9024 |
| 1 | 10444 | 10513 |
| 1 | 13071 | 5604 |
| 1 | 8693 | 4731 |
| 1 | 13829 | 13028 |
| 1 | 9628 | 13116 |
| 1 | 13916 | 5708 |
| 1 | 1394 | 6366 |
| 1 | 172 | 2101 |
| 1 | 9714 | 14503 |
| 1 | 14363 | 12841 |
| 1 | 12815 | 6182 |
| 1 | 10787 | 12372 |
| 1 | 82 | 5102 |
| 1 | 3722 | 6994 |
| 1 | 6942 | 483 |
| 1 | 5887 | 3603 |
| 1 | 959 | 14646 |
| 1 | 11367 | 1847 |
| 1 | 1540 | 11639 |
| 1 | 8823 | 15323 |
| 1 | 9441 | 4689 |
| 1 | 4890 | 5850 |
| 1 | 10571 | 3279 |
| 1 | 3252 | 12519 |
| 1 | 1401 | 4544 |
| 1 | 6229 | 5294 |
| 1 | 4245 | 2560 |
| 1 | 1657 | 9285 |
| 1 | 8291 | 3094 |
| 1 | 7535 | 8 |
| 1 | 2221 | 12258 |
| 1 | 15187 | 8513 |
| 1 | 8416 | 14359 |
| 1 | 6509 | 9271 |
| 1 | 521 | 8947 |
| 1 | 8085 | 4810 |
| 1 | 15080 | 2199 |
| 1 | 11408 | 9094 |
| 1 | 5926 | 4833 |
| 1 | 6387 | 4677 |
| 1 | 2887 | 14245 |
| 1 | 9383 | 7169 |
| 1 | 5968 | 7586 |
| 1 | 8706 | 14906 |
| 1 | 9062 | 5547 |
| 1 | 8117 | 5052 |
| 1 | 12706 | 6849 |
| 1 | 10194 | 9403 |
| 1 | 14169 | 81 |
| 1 | 4128 | 13931 |
| 1 | 11111 | 14282 |
| 1 | 5144 | 7409 |
| 1 | 13420 | 3832 |
| 1 | 9299 | 7339 |
| 1 | 14402 | 6646 |
| 1 | 7945 | 13377 |
| 1 | 13761 | 11258 |
| 1 | 3640 | 9560 |
| 1 | 9559 | 5954 |
| 1 | 4920 | 2506 |
| 1 | 9155 | 14950 |
| 1 | 7173 | 5287 |
| 1 | 6345 | 62 |
| 1 | 7206 | 11706 |
| 1 | 6905 | 8441 |
| 1 | 11195 | 7726 |
| 1 | 406 | 11368 |
| 1 | 8711 | 7327 |
| 1 | 12253 | 3454 |
| 1 | 13392 | 11043 |
| 1 | 5972 | 5611 |
| 1 | 3974 | 2666 |
| 1 | 5173 | 3653 |
| 1 | 6900 | 12620 |
| 1 | 9240 | 4262 |
| 1 | 5140 | 1277 |
| 1 | 12902 | 13415 |
| 1 | 8423 | 11159 |
| 1 | 499 | 14931 |
| 1 | 13117 | 455 |
| 1 | 12899 | 12038 |
| 1 | 6692 | 3564 |
| 1 | 5819 | 648 |
| 1 | 8284 | 8629 |
| 1 | 4260 | 15283 |
| 1 | 13286 | 1192 |
| 1 | 7121 | 9132 |
| 1 | 9921 | 3539 |
| 1 | 13369 | 1000 |
| 1 | 14447 | 13024 |
| 1 | 6289 | 7353 |
| 1 | 4978 | 7719 |
| 1 | 6022 | 13226 |
| 1 | 659 | 10070 |
| 1 | 7719 | 12694 |
| 1 | 10626 | 8678 |
| 1 | 13378 | 3890 |
| 1 | 10275 | 5034 |
| 1 | 14701 | 9600 |
| 1 | 9564 | 42 |
| 1 | 15268 | 959 |
| 1 | 918 | 7009 |
| 1 | 6036 | 8573 |
| 1 | 14866 | 15392 |
| 1 | 3710 | 7635 |
| 1 | 13406 | 15190 |
| 1 | 5745 | 13734 |
| 1 | 14669 | 5766 |
| 1 | 13452 | 5670 |
| 1 | 6410 | 12376 |
| 1 | 10428 | 1834 |
| 1 | 11435 | 6684 |
| 1 | 3983 | 7413 |
| 1 | 5599 | 11813 |
| 1 | 13105 | 5017 |
| 1 | 14366 | 11051 |
| 1 | 836 | 14650 |
| 1 | 165 | 11604 |
| 1 | 5165 | 8067 |
| 1 | 14307 | 13204 |
| 1 | 12 | 12683 |
| 1 | 12186 | 10913 |
| 1 | 8102 | 14863 |
| 1 | 7452 | 271 |
| 1 | 11316 | 7618 |
| 1 | 13291 | 11154 |
| 1 | 12036 | 1899 |
| 1 | 12877 | 1115 |
| 1 | 13096 | 9918 |
| 1 | 9010 | 10300 |
| 1 | 10604 | 2166 |
| 1 | 5509 | 3173 |
| 1 | 13818 | 256 |
| 1 | 13534 | 1186 |
| 1 | 10761 | 12137 |
| 1 | 4963 | 5839 |
| 1 | 7880 | 1276 |
| 1 | 3923 | 5332 |
| 1 | 3397 | 5803 |
| 1 | 4312 | 5695 |
| 1 | 4349 | 13950 |
| 1 | 8393 | 2912 |
| 1 | 7865 | 14475 |
| 1 | 14448 | 11446 |
| 1 | 15254 | 3915 |
| 1 | 7439 | 8487 |
| 1 | 8846 | 1711 |
| 1 | 4222 | 14007 |
| 1 | 12801 | 1090 |
| 1 | 3924 | 634 |
| 1 | 2774 | 11306 |
| 1 | 10903 | 560 |
| 1 | 2843 | 12311 |
| 1 | 3776 | 12831 |
| 1 | 7153 | 4012 |
| 1 | 7667 | 7345 |
| 1 | 3933 | 14870 |
| 1 | 2458 | 5504 |
| 1 | 1416 | 5398 |
| 1 | 12882 | 5497 |
| 1 | 6073 | 7250 |
| 1 | 2813 | 11067 |
| 1 | 4186 | 4619 |
| 1 | 3723 | 335 |
| 1 | 8611 | 4912 |
| 1 | 1935 | 13485 |
| 1 | 12547 | 94 |
| 1 | 1117 | 2321 |
| 1 | 11219 | 8639 |
| 1 | 2906 | 13301 |
| 1 | 1818 | 12370 |
| 1 | 8532 | 223 |
| 1 | 2718 | 4387 |
| 1 | 12967 | 10942 |
| 1 | 2198 | 14643 |
| 1 | 14308 | 3928 |
| 1 | 1869 | 2806 |
| 1 | 11897 | 11879 |
| 1 | 11586 | 13713 |
| 1 | 13669 | 12431 |
| 1 | 1224 | 3337 |
| 1 | 3551 | 787 |
| 1 | 6778 | 11728 |
| 1 | 10257 | 4749 |
| 1 | 2219 | 12568 |
| 1 | 12814 | 6194 |
| 1 | 10509 | 15441 |
| 1 | 10904 | 8559 |
| 1 | 13173 | 7658 |
| 1 | 10178 | 8679 |
| 1 | 306 | 13645 |
| 1 | 4783 | 7900 |
| 1 | 8098 | 8562 |
| 1 | 7801 | 10341 |
| 1 | 4136 | 13221 |
| 1 | 8025 | 11849 |
| 1 | 1580 | 12597 |
| 1 | 7704 | 3877 |
| 1 | 3030 | 8085 |
| 1 | 11825 | 9511 |
| 1 | 12342 | 1941 |
| 1 | 5343 | 10247 |
| 1 | 13018 | 11272 |
| 1 | 1023 | 10714 |
| 1 | 13196 | 15372 |
| 1 | 3037 | 15207 |
| 1 | 6777 | 11041 |
| 1 | 14029 | 2393 |
| 1 | 13599 | 13121 |
| 1 | 1307 | 12243 |
| 1 | 10223 | 1481 |
| 1 | 14439 | 6557 |
| 1 | 492 | 13376 |
| 1 | 8720 | 5269 |
| 1 | 9908 | 8262 |
| 1 | 7859 | 1226 |
| 1 | 3300 | 29 |
| 1 | 12866 | 11039 |
| 1 | 908 | 14034 |
| 1 | 4631 | 5010 |
| 1 | 13413 | 7777 |
| 1 | 4208 | 989 |
| 1 | 34 | 5994 |
| 1 | 1498 | 9500 |
| 1 | 5905 | 509 |
| 1 | 10880 | 7695 |
| 1 | 32 | 9098 |
| 1 | 10064 | 2439 |
| 1 | 14456 | 11721 |
| 1 | 11925 | 6236 |
| 1 | 9839 | 4690 |
| 1 | 3355 | 15414 |
| 1 | 232 | 9338 |
| 1 | 15150 | 5900 |
| 1 | 9666 | 8692 |
| 1 | 1225 | 10400 |
| 1 | 2771 | 4846 |
| 1 | 7260 | 13514 |
| 1 | 1851 | 7747 |
| 1 | 5918 | 6715 |
| 1 | 11297 | 13756 |
| 1 | 12680 | 11769 |
| 1 | 6404 | 2630 |
| 1 | 4307 | 1466 |
| 1 | 13308 | 632 |
| 1 | 7751 | 9848 |
| 1 | 10105 | 1864 |
| 1 | 6433 | 3352 |
| 1 | 1493 | 5330 |
| 1 | 13189 | 3854 |
| 1 | 3716 | 1593 |
| 1 | 1610 | 3243 |
| 1 | 13987 | 7552 |
| 1 | 6745 | 4266 |
| 1 | 9107 | 6571 |
| 1 | 8678 | 7508 |
| 1 | 4081 | 12752 |
| 1 | 14539 | 5565 |
| 1 | 11146 | 7684 |
| 1 | 8853 | 1487 |
| 1 | 11246 | 14562 |
| 1 | 1425 | 11095 |
| 1 | 2702 | 14952 |
| 1 | 8070 | 13517 |
| 1 | 15316 | 6909 |
| 1 | 829 | 4601 |
| 1 | 1399 | 226 |
| 1 | 4217 | 7490 |
| 1 | 798 | 13795 |
| 1 | 1949 | 330 |
| 1 | 5504 | 1706 |
| 1 | 14814 | 3001 |
| 1 | 4691 | 12571 |
| 1 | 14547 | 9509 |
| 1 | 13146 | 14246 |
| 1 | 9326 | 4827 |
| 1 | 1091 | 14890 |
| 1 | 7172 | 2170 |
| 1 | 2141 | 15131 |
| 1 | 8332 | 11768 |
| 1 | 13943 | 12161 |
| 1 | 2188 | 11179 |
| 1 | 7531 | 448 |
| 1 | 265 | 5035 |
| 1 | 9056 | 6659 |
| 1 | 1947 | 6879 |
| 1 | 2106 | 10599 |
| 1 | 11038 | 11465 |
| 1 | 2884 | 7879 |
| 1 | 5801 | 12598 |
| 1 | 3464 | 4991 |
| 1 | 6448 | 3615 |
| 1 | 8881 | 14641 |
| 1 | 10607 | 9225 |
| 1 | 9406 | 4513 |
| 1 | 12029 | 1592 |
| 1 | 9189 | 12455 |
| 1 | 15352 | 4442 |
| 1 | 5245 | 7092 |
| 1 | 7644 | 1459 |
| 1 | 8166 | 5715 |
| 1 | 5152 | 6500 |
| 1 | 2515 | 12224 |
| 1 | 163 | 11359 |
| 1 | 2259 | 7491 |
| 1 | 11803 | 4664 |
| 1 | 8137 | 9552 |
| 1 | 13948 | 9732 |
| 1 | 4861 | 7904 |
| 1 | 13141 | 6560 |
| 1 | 1301 | 1104 |
| 1 | 1273 | 7160 |
| 1 | 3900 | 8125 |
| 1 | 10107 | 9060 |
| 1 | 6696 | 14867 |
| 1 | 5984 | 14275 |
| 1 | 14038 | 6374 |
| 1 | 9662 | 13877 |
| 1 | 13339 | 13050 |
| 1 | 4175 | 9666 |
| 1 | 14101 | 8293 |
| 1 | 439 | 13078 |
| 1 | 13578 | 7587 |
| 1 | 3423 | 14943 |
| 1 | 12791 | 171 |
| 1 | 7962 | 8546 |
| 1 | 11107 | 5186 |
| 1 | 2082 | 398 |
| 1 | 8730 | 12173 |
| 1 | 11605 | 3676 |
| 1 | 7721 | 6714 |
| 1 | 12290 | 3586 |
| 1 | 15385 | 3961 |
| 1 | 12854 | 6869 |
| 1 | 8540 | 9745 |
| 1 | 11175 | 9032 |
| 1 | 10438 | 510 |
| 1 | 14417 | 1647 |
| 1 | 9233 | 4336 |
| 1 | 4067 | 9541 |
| 1 | 9996 | 237 |
| 1 | 14179 | 13382 |
| 1 | 7205 | 388 |
| 1 | 3719 | 6600 |
| 1 | 5097 | 1335 |
| 1 | 8835 | 11266 |
| 1 | 1541 | 9079 |
| 1 | 8815 | 8180 |
| 1 | 3260 | 14820 |
| 1 | 15186 | 4636 |
| 1 | 2120 | 7277 |
| 1 | 4574 | 11340 |
| 1 | 10638 | 7239 |
| 1 | 11752 | 14711 |
| 1 | 10791 | 132 |
| 1 | 9436 | 638 |
| 1 | 1495 | 9850 |
| 1 | 7896 | 5665 |
| 1 | 4734 | 11123 |
| 1 | 14675 | 14485 |
| 1 | 11559 | 14178 |
| 1 | 1002 | 12954 |
| 1 | 148 | 1215 |
| 1 | 3971 | 1433 |
| 1 | 12827 | 1901 |
| 1 | 6669 | 3891 |
| 1 | 2578 | 2210 |
| 1 | 6487 | 1043 |
| 1 | 2603 | 1859 |
| 1 | 12789 | 3610 |
| 1 | 2701 | 10043 |
| 1 | 10728 | 10617 |
| 1 | 8295 | 4702 |
| 1 | 841 | 67 |
| 1 | 13206 | 6002 |
| 1 | 15310 | 1176 |
| 1 | 7486 | 8957 |
| 1 | 9267 | 2618 |
| 1 | 3146 | 12355 |
| 1 | 14208 | 943 |
| 1 | 10577 | 9491 |
| 1 | 5051 | 15285 |
| 1 | 15321 | 9592 |
| 1 | 8054 | 11702 |
| 1 | 7569 | 12703 |
| 1 | 6583 | 10215 |