q=15329 t_2(15329)=640
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 372 | 10533 |
| 1 | 4458 | 13645 |
| 1 | 8586 | 10160 |
| 1 | 4862 | 3109 |
| 1 | 14148 | 1526 |
| 1 | 9450 | 12473 |
| 1 | 3071 | 8808 |
| 1 | 8060 | 1029 |
| 1 | 4264 | 12204 |
| 1 | 7316 | 8195 |
| 1 | 6008 | 229 |
| 1 | 13874 | 12300 |
| 1 | 13999 | 14402 |
| 1 | 15138 | 7710 |
| 1 | 3939 | 13195 |
| 1 | 592 | 5647 |
| 1 | 14993 | 3523 |
| 1 | 1063 | 5005 |
| 1 | 4199 | 5896 |
| 1 | 594 | 10537 |
| 1 | 10848 | 9319 |
| 1 | 2645 | 11930 |
| 1 | 7348 | 3485 |
| 1 | 14295 | 13948 |
| 1 | 7492 | 7859 |
| 1 | 9558 | 4932 |
| 1 | 6568 | 12614 |
| 1 | 1521 | 9358 |
| 1 | 9797 | 8082 |
| 1 | 1778 | 13282 |
| 1 | 2543 | 7233 |
| 1 | 13951 | 331 |
| 1 | 1014 | 7834 |
| 1 | 2062 | 13656 |
| 1 | 10386 | 9742 |
| 1 | 3648 | 1358 |
| 1 | 5852 | 9112 |
| 1 | 4781 | 5291 |
| 1 | 4397 | 674 |
| 1 | 7294 | 13764 |
| 1 | 2413 | 8533 |
| 1 | 6346 | 7307 |
| 1 | 12616 | 11852 |
| 1 | 13652 | 2422 |
| 1 | 6451 | 1178 |
| 1 | 4968 | 6672 |
| 1 | 12983 | 5751 |
| 1 | 4404 | 1417 |
| 1 | 640 | 4857 |
| 1 | 4827 | 3327 |
| 1 | 6851 | 8314 |
| 1 | 9611 | 1001 |
| 1 | 7491 | 2793 |
| 1 | 1783 | 6651 |
| 1 | 6124 | 1220 |
| 1 | 12838 | 10277 |
| 1 | 8270 | 9222 |
| 1 | 6422 | 15219 |
| 1 | 8552 | 1831 |
| 1 | 9715 | 3279 |
| 1 | 4490 | 8645 |
| 1 | 13115 | 13812 |
| 1 | 748 | 6139 |
| 1 | 2082 | 7716 |
| 1 | 6314 | 3755 |
| 1 | 1490 | 4388 |
| 1 | 13355 | 1439 |
| 1 | 14773 | 7398 |
| 1 | 11394 | 5025 |
| 1 | 4912 | 6611 |
| 1 | 2145 | 14020 |
| 1 | 8300 | 9987 |
| 1 | 8794 | 12763 |
| 1 | 5559 | 1605 |
| 1 | 5498 | 15218 |
| 1 | 11994 | 14981 |
| 1 | 5410 | 13362 |
| 1 | 3886 | 10627 |
| 1 | 2669 | 9142 |
| 1 | 2601 | 8688 |
| 1 | 3338 | 9269 |
| 1 | 167 | 9023 |
| 1 | 8375 | 13349 |
| 1 | 606 | 11744 |
| 1 | 3670 | 5727 |
| 1 | 14602 | 13934 |
| 1 | 15088 | 620 |
| 1 | 12132 | 7592 |
| 1 | 3224 | 2698 |
| 1 | 9194 | 13655 |
| 1 | 10279 | 6966 |
| 1 | 2527 | 1353 |
| 1 | 11498 | 2569 |
| 1 | 6086 | 10593 |
| 1 | 10662 | 1527 |
| 1 | 777 | 5854 |
| 1 | 12833 | 3218 |
| 1 | 11775 | 2905 |
| 1 | 14381 | 9153 |
| 1 | 9231 | 13806 |
| 1 | 14890 | 13186 |
| 1 | 7996 | 2362 |
| 1 | 2740 | 10766 |
| 1 | 910 | 3529 |
| 1 | 11863 | 5156 |
| 1 | 1970 | 7346 |
| 1 | 8765 | 5967 |
| 1 | 2429 | 7060 |
| 1 | 1842 | 14622 |
| 1 | 13071 | 11139 |
| 1 | 4591 | 526 |
| 1 | 857 | 7993 |
| 1 | 11255 | 13709 |
| 1 | 4078 | 1761 |
| 1 | 863 | 8658 |
| 1 | 10394 | 6169 |
| 1 | 10353 | 8256 |
| 1 | 3833 | 10406 |
| 1 | 12268 | 10112 |
| 1 | 8546 | 3192 |
| 1 | 1957 | 10410 |
| 1 | 6815 | 15255 |
| 1 | 13223 | 6294 |
| 1 | 10138 | 7280 |
| 1 | 5189 | 12306 |
| 1 | 2811 | 13558 |
| 1 | 7499 | 4243 |
| 1 | 7971 | 11637 |
| 1 | 10245 | 2527 |
| 1 | 567 | 11872 |
| 1 | 3301 | 12752 |
| 1 | 11176 | 7386 |
| 1 | 3890 | 2403 |
| 1 | 11397 | 748 |
| 1 | 512 | 4950 |
| 1 | 7055 | 11440 |
| 1 | 10325 | 13855 |
| 1 | 313 | 444 |
| 1 | 13702 | 261 |
| 1 | 13271 | 12036 |
| 1 | 6954 | 6673 |
| 1 | 11984 | 13299 |
| 1 | 6801 | 9338 |
| 1 | 11578 | 4834 |
| 1 | 13121 | 9797 |
| 1 | 8798 | 5506 |
| 1 | 1503 | 5323 |
| 1 | 7510 | 7165 |
| 1 | 6248 | 1676 |
| 1 | 5839 | 2099 |
| 1 | 11741 | 9292 |
| 1 | 1254 | 13339 |
| 1 | 11638 | 8364 |
| 1 | 6968 | 10987 |
| 1 | 10639 | 8198 |
| 1 | 8777 | 14105 |
| 1 | 11110 | 10878 |
| 1 | 10161 | 4084 |
| 1 | 9115 | 4338 |
| 1 | 7429 | 8931 |
| 1 | 7705 | 619 |
| 1 | 11375 | 5249 |
| 1 | 9096 | 8069 |
| 1 | 2356 | 11146 |
| 1 | 10567 | 10578 |
| 1 | 3417 | 3704 |
| 1 | 13757 | 6634 |
| 1 | 13178 | 5164 |
| 1 | 2998 | 14516 |
| 1 | 7195 | 14201 |
| 1 | 9151 | 8160 |
| 1 | 12896 | 10390 |
| 1 | 885 | 6370 |
| 1 | 7659 | 11055 |
| 1 | 11547 | 5198 |
| 1 | 15081 | 7697 |
| 1 | 2646 | 846 |
| 1 | 14227 | 7100 |
| 1 | 12689 | 6493 |
| 1 | 648 | 5072 |
| 1 | 13191 | 7497 |
| 1 | 1201 | 7684 |
| 1 | 3557 | 6049 |
| 1 | 3418 | 7 |
| 1 | 7540 | 10786 |
| 1 | 1435 | 9573 |
| 1 | 4087 | 7840 |
| 1 | 5769 | 6860 |
| 1 | 12786 | 199 |
| 1 | 1839 | 5893 |
| 1 | 1567 | 5191 |
| 1 | 80 | 12317 |
| 1 | 1748 | 7154 |
| 1 | 5310 | 12356 |
| 1 | 437 | 5776 |
| 1 | 13488 | 661 |
| 1 | 15190 | 13503 |
| 1 | 1150 | 2054 |
| 1 | 14856 | 12312 |
| 1 | 2922 | 5763 |
| 1 | 6006 | 11863 |
| 1 | 14935 | 3321 |
| 1 | 6131 | 14176 |
| 1 | 3729 | 5759 |
| 1 | 12876 | 8744 |
| 1 | 9547 | 14792 |
| 1 | 5438 | 6637 |
| 1 | 14751 | 3835 |
| 1 | 10359 | 7141 |
| 1 | 6017 | 11193 |
| 1 | 2212 | 2465 |
| 1 | 14595 | 14189 |
| 1 | 13312 | 5931 |
| 1 | 12631 | 10394 |
| 1 | 8055 | 9027 |
| 1 | 12295 | 13258 |
| 1 | 3627 | 159 |
| 1 | 11704 | 9762 |
| 1 | 3044 | 7741 |
| 1 | 9393 | 8008 |
| 1 | 10821 | 7868 |
| 1 | 11068 | 7623 |
| 1 | 13017 | 13056 |
| 1 | 6198 | 13389 |
| 1 | 6759 | 3735 |
| 1 | 10627 | 7150 |
| 1 | 15177 | 3470 |
| 1 | 1348 | 7574 |
| 1 | 2398 | 9499 |
| 1 | 1447 | 11751 |
| 1 | 14472 | 10629 |
| 1 | 1604 | 2885 |
| 1 | 7582 | 10073 |
| 1 | 4396 | 4114 |
| 1 | 1142 | 11524 |
| 1 | 11798 | 7632 |
| 1 | 9382 | 5261 |
| 1 | 7031 | 3331 |
| 1 | 8736 | 4530 |
| 1 | 14879 | 9053 |
| 1 | 9232 | 8 |
| 1 | 5003 | 44 |
| 1 | 8573 | 14644 |
| 1 | 10553 | 8544 |
| 1 | 6907 | 11920 |
| 1 | 11895 | 3244 |
| 1 | 14055 | 1330 |
| 1 | 10764 | 14979 |
| 1 | 7718 | 6828 |
| 1 | 6132 | 13942 |
| 1 | 7155 | 12211 |
| 1 | 3755 | 6449 |
| 1 | 14042 | 14138 |
| 1 | 8150 | 9800 |
| 1 | 12034 | 12454 |
| 1 | 13792 | 13401 |
| 1 | 8731 | 779 |
| 1 | 142 | 3010 |
| 1 | 11161 | 2513 |
| 1 | 8558 | 1828 |
| 1 | 7166 | 15084 |
| 1 | 255 | 10978 |
| 1 | 3719 | 9391 |
| 1 | 10096 | 14355 |
| 1 | 12059 | 276 |
| 1 | 3477 | 14192 |
| 1 | 6116 | 10383 |
| 1 | 10727 | 3278 |
| 1 | 11260 | 12573 |
| 1 | 11142 | 12094 |
| 1 | 11411 | 10991 |
| 1 | 281 | 8123 |
| 1 | 15029 | 14696 |
| 1 | 7448 | 3655 |
| 1 | 4652 | 11187 |
| 1 | 5528 | 9333 |
| 1 | 4959 | 15242 |
| 1 | 4742 | 510 |
| 1 | 3494 | 6889 |
| 1 | 11861 | 4093 |
| 1 | 11383 | 1769 |
| 1 | 5643 | 9651 |
| 1 | 4511 | 7851 |
| 1 | 2736 | 6041 |
| 1 | 5482 | 2520 |
| 1 | 7053 | 7138 |
| 1 | 2394 | 11849 |
| 1 | 9222 | 5706 |
| 1 | 10005 | 45 |
| 1 | 3288 | 4756 |
| 1 | 8397 | 13291 |
| 1 | 10970 | 4684 |
| 1 | 8014 | 5966 |
| 1 | 573 | 2814 |
| 1 | 685 | 8952 |
| 1 | 9650 | 14437 |
| 1 | 14178 | 8721 |
| 1 | 752 | 5979 |
| 1 | 666 | 9964 |
| 1 | 8047 | 55 |
| 1 | 4967 | 14284 |
| 1 | 5993 | 7596 |
| 1 | 11466 | 11603 |
| 1 | 13587 | 1719 |
| 1 | 1375 | 14940 |
| 1 | 7955 | 67 |
| 1 | 11811 | 14200 |
| 1 | 9710 | 9068 |
| 1 | 4353 | 3009 |
| 1 | 4514 | 15308 |
| 1 | 2069 | 11493 |
| 1 | 8161 | 2639 |
| 1 | 6054 | 1906 |
| 1 | 11876 | 10742 |
| 1 | 97 | 13938 |
| 1 | 6494 | 2240 |
| 1 | 7111 | 6575 |
| 1 | 5799 | 11654 |
| 1 | 6864 | 3563 |
| 1 | 11515 | 9361 |
| 1 | 14054 | 13472 |
| 1 | 14093 | 2778 |
| 1 | 5963 | 6728 |
| 1 | 13979 | 173 |
| 1 | 7015 | 923 |
| 1 | 5304 | 8573 |
| 1 | 9823 | 2536 |
| 1 | 14739 | 9412 |
| 1 | 1689 | 3473 |
| 1 | 7961 | 11508 |
| 1 | 7476 | 406 |
| 1 | 14522 | 8686 |
| 1 | 6339 | 10366 |
| 1 | 8872 | 14763 |
| 1 | 990 | 9870 |
| 1 | 14318 | 14425 |
| 1 | 3219 | 1516 |
| 1 | 2419 | 7401 |
| 1 | 3597 | 5288 |
| 1 | 14676 | 8509 |
| 1 | 8396 | 11342 |
| 1 | 8371 | 9604 |
| 1 | 5480 | 8156 |
| 1 | 7351 | 10957 |
| 1 | 409 | 7938 |
| 1 | 5598 | 2704 |
| 1 | 8115 | 7098 |
| 1 | 10289 | 618 |
| 1 | 8970 | 14921 |
| 1 | 12203 | 8794 |
| 1 | 11567 | 2181 |
| 1 | 8327 | 319 |
| 1 | 6662 | 5029 |
| 1 | 1603 | 3804 |
| 1 | 766 | 5837 |
| 1 | 1598 | 13289 |
| 1 | 6925 | 4970 |
| 1 | 12832 | 14784 |
| 1 | 3125 | 14684 |
| 1 | 7943 | 11672 |
| 1 | 4146 | 5662 |
| 1 | 7607 | 11980 |
| 1 | 13477 | 12842 |
| 1 | 6887 | 10066 |
| 1 | 2043 | 5077 |
| 1 | 11384 | 132 |
| 1 | 10452 | 9334 |
| 1 | 11732 | 6655 |
| 1 | 8165 | 2969 |
| 1 | 4233 | 1841 |
| 1 | 5770 | 670 |
| 1 | 4375 | 11427 |
| 1 | 1951 | 8319 |
| 1 | 9128 | 5041 |
| 1 | 5798 | 5883 |
| 1 | 12839 | 280 |
| 1 | 1227 | 10237 |
| 1 | 1177 | 13904 |
| 1 | 3823 | 9919 |
| 1 | 14037 | 8299 |
| 1 | 1111 | 11650 |
| 1 | 8393 | 6459 |
| 1 | 7337 | 1830 |
| 1 | 8975 | 14332 |
| 1 | 13910 | 12905 |
| 1 | 3799 | 4944 |
| 1 | 14253 | 37 |
| 1 | 11616 | 5922 |
| 1 | 8549 | 791 |
| 1 | 10937 | 5513 |
| 1 | 10604 | 3628 |
| 1 | 4417 | 12247 |
| 1 | 9747 | 1428 |
| 1 | 6090 | 6465 |
| 1 | 14127 | 12868 |
| 1 | 4 | 8969 |
| 1 | 1695 | 12185 |
| 1 | 858 | 10788 |
| 1 | 6190 | 14578 |
| 1 | 365 | 7193 |
| 1 | 12500 | 3811 |
| 1 | 2307 | 5623 |
| 1 | 10206 | 6644 |
| 1 | 760 | 9044 |
| 1 | 8126 | 4995 |
| 1 | 9307 | 7230 |
| 1 | 4255 | 10529 |
| 1 | 8498 | 12095 |
| 1 | 6675 | 10506 |
| 1 | 6949 | 12771 |
| 1 | 1084 | 5226 |
| 1 | 2834 | 8286 |
| 1 | 4209 | 12405 |
| 1 | 8748 | 4566 |
| 1 | 12739 | 7686 |
| 1 | 11542 | 1216 |
| 1 | 8962 | 3719 |
| 1 | 6601 | 13473 |
| 1 | 2242 | 9971 |
| 1 | 14335 | 14939 |
| 1 | 12412 | 11577 |
| 1 | 7064 | 8216 |
| 1 | 8166 | 18 |
| 1 | 10543 | 15020 |
| 1 | 13637 | 7475 |
| 1 | 9800 | 12174 |
| 1 | 9758 | 2495 |
| 1 | 8971 | 48 |
| 1 | 14588 | 8410 |
| 1 | 8458 | 12738 |
| 1 | 3322 | 921 |
| 1 | 7081 | 6785 |
| 1 | 4863 | 3672 |
| 1 | 6026 | 984 |
| 1 | 1178 | 9608 |
| 1 | 12373 | 13431 |
| 1 | 3360 | 5722 |
| 1 | 12109 | 14900 |
| 1 | 2582 | 14892 |
| 1 | 9864 | 1987 |
| 1 | 10963 | 13682 |
| 1 | 8908 | 10853 |
| 1 | 8101 | 4229 |
| 1 | 14439 | 8081 |
| 1 | 7278 | 11369 |
| 1 | 2070 | 13272 |
| 1 | 14224 | 4693 |
| 1 | 13000 | 197 |
| 1 | 3459 | 8511 |
| 1 | 1464 | 13947 |
| 1 | 4703 | 11996 |
| 1 | 2345 | 9254 |
| 1 | 11639 | 2789 |
| 1 | 13958 | 2368 |
| 1 | 12435 | 6414 |
| 1 | 15215 | 14376 |
| 1 | 1289 | 9022 |
| 1 | 10188 | 15202 |
| 1 | 3631 | 13388 |
| 1 | 14359 | 5434 |
| 1 | 12887 | 11600 |
| 1 | 5499 | 185 |
| 1 | 1741 | 14429 |
| 1 | 12020 | 9831 |
| 1 | 1923 | 12297 |
| 1 | 5804 | 4590 |
| 1 | 4675 | 10443 |
| 1 | 1495 | 13006 |
| 1 | 15216 | 12615 |
| 1 | 10536 | 2101 |
| 1 | 5394 | 15056 |
| 1 | 14294 | 13738 |
| 1 | 14607 | 4529 |
| 1 | 1965 | 9330 |
| 1 | 5023 | 11666 |
| 1 | 15324 | 12149 |
| 1 | 2784 | 11179 |
| 1 | 13949 | 4532 |
| 1 | 13389 | 2746 |
| 1 | 12318 | 5200 |
| 1 | 984 | 5217 |
| 1 | 6808 | 5805 |
| 1 | 13826 | 7849 |
| 1 | 5256 | 14600 |
| 1 | 5646 | 8217 |
| 1 | 8316 | 6816 |
| 1 | 1366 | 1262 |
| 1 | 1394 | 1237 |
| 1 | 11457 | 5499 |
| 1 | 12420 | 9590 |
| 1 | 7307 | 12329 |
| 1 | 6033 | 4600 |
| 1 | 11379 | 3255 |
| 1 | 6098 | 2528 |
| 1 | 9435 | 10856 |
| 1 | 8803 | 1840 |
| 1 | 6299 | 9812 |
| 1 | 4137 | 5433 |
| 1 | 9462 | 3127 |
| 1 | 5988 | 13069 |
| 1 | 5634 | 2005 |
| 1 | 2737 | 2617 |
| 1 | 4418 | 2857 |
| 1 | 11557 | 12034 |
| 1 | 14736 | 11497 |
| 1 | 436 | 6025 |
| 1 | 10972 | 96 |
| 1 | 102 | 1177 |
| 1 | 5192 | 13380 |
| 1 | 7279 | 14254 |
| 1 | 9023 | 1632 |
| 1 | 7324 | 2419 |
| 1 | 3291 | 3828 |
| 1 | 5758 | 3530 |
| 1 | 5998 | 221 |
| 1 | 9163 | 4043 |
| 1 | 2989 | 12591 |
| 1 | 7209 | 13672 |
| 1 | 9582 | 2802 |
| 1 | 1025 | 4736 |
| 1 | 2535 | 12337 |
| 1 | 10551 | 12534 |
| 1 | 14075 | 11695 |
| 1 | 12105 | 13955 |
| 1 | 2588 | 7334 |
| 1 | 2414 | 5385 |
| 1 | 9852 | 9922 |
| 1 | 9802 | 7267 |
| 1 | 2049 | 15005 |
| 1 | 14554 | 14750 |
| 1 | 14821 | 5413 |
| 1 | 2297 | 3891 |
| 1 | 713 | 772 |
| 1 | 5148 | 14574 |
| 1 | 1029 | 7989 |
| 1 | 14983 | 13979 |
| 1 | 14356 | 9121 |
| 1 | 2622 | 9953 |
| 1 | 12035 | 15007 |
| 1 | 9373 | 5543 |
| 1 | 5283 | 11065 |
| 1 | 12019 | 12774 |
| 1 | 2959 | 13634 |
| 1 | 15199 | 13601 |
| 1 | 5405 | 8106 |
| 1 | 1677 | 12637 |
| 1 | 12843 | 11641 |
| 1 | 13496 | 9500 |
| 1 | 1309 | 13845 |
| 1 | 7 | 9847 |
| 1 | 158 | 5746 |
| 1 | 7680 | 12256 |
| 1 | 13451 | 361 |
| 1 | 1275 | 10279 |
| 1 | 2109 | 4667 |
| 1 | 11487 | 627 |
| 1 | 10993 | 4459 |
| 1 | 10036 | 4433 |
| 1 | 7436 | 9283 |
| 1 | 11024 | 10402 |
| 1 | 2268 | 6863 |
| 1 | 860 | 551 |
| 1 | 1736 | 11070 |
| 1 | 7065 | 10696 |
| 1 | 7743 | 2770 |
| 1 | 5143 | 4749 |
| 1 | 3777 | 11266 |
| 1 | 12242 | 14029 |
| 1 | 4497 | 12323 |
| 1 | 8173 | 9998 |
| 1 | 1941 | 6433 |
| 1 | 8778 | 12746 |
| 1 | 2585 | 2599 |
| 1 | 8629 | 928 |
| 1 | 15321 | 11848 |
| 1 | 9837 | 15036 |
| 1 | 1439 | 82 |
| 1 | 2337 | 14545 |
| 1 | 9739 | 72 |
| 1 | 14937 | 13344 |
| 1 | 14875 | 12599 |
| 1 | 13719 | 1683 |
| 1 | 2380 | 7065 |
| 1 | 11342 | 13580 |
| 1 | 5633 | 9120 |
| 1 | 930 | 11963 |
| 1 | 10787 | 8690 |
| 1 | 651 | 6717 |
| 1 | 13336 | 8971 |
| 1 | 13669 | 4922 |
| 1 | 4877 | 731 |
| 1 | 14870 | 15103 |
| 1 | 1519 | 7483 |
| 1 | 7749 | 10396 |
| 1 | 4523 | 8863 |
| 1 | 11163 | 14492 |
| 1 | 3509 | 4480 |
| 1 | 15193 | 6882 |
| 1 | 13493 | 13294 |
| 1 | 170 | 9218 |
| 1 | 1588 | 11713 |
| 1 | 11182 | 9912 |
| 1 | 8294 | 10624 |
| 1 | 920 | 4940 |
| 1 | 8373 | 14663 |
| 1 | 13876 | 7660 |
| 1 | 7445 | 10992 |
| 1 | 6396 | 13337 |
| 1 | 14547 | 12926 |
| 1 | 12302 | 4105 |
| 1 | 889 | 4727 |
| 1 | 7080 | 3820 |
| 1 | 8412 | 15144 |
| 1 | 12635 | 12105 |
| 1 | 13026 | 5471 |
| 1 | 11874 | 5144 |
| 1 | 7079 | 1307 |
| 1 | 3460 | 14179 |
| 1 | 14745 | 8858 |
| 1 | 13348 | 9135 |
| 1 | 11792 | 13703 |
| 1 | 15273 | 7207 |
| 1 | 5512 | 680 |
| 1 | 13673 | 12737 |
| 1 | 5676 | 1547 |
| 1 | 12273 | 1808 |
| 1 | 11829 | 4497 |
| 1 | 11944 | 7431 |
| 1 | 12515 | 6488 |
| 1 | 10344 | 11048 |
| 1 | 4969 | 9876 |
| 1 | 10584 | 1372 |
| 1 | 10008 | 2215 |
| 1 | 9493 | 4178 |
| 1 | 4425 | 3772 |
| 1 | 12973 | 10273 |