q=15013 t_2(15013)=630
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 5729 | 13505 |
| 1 | 3491 | 9447 |
| 1 | 2134 | 14142 |
| 1 | 8296 | 13920 |
| 1 | 5924 | 8704 |
| 1 | 10006 | 6442 |
| 1 | 12562 | 4004 |
| 1 | 4723 | 7193 |
| 1 | 7017 | 1763 |
| 1 | 13802 | 10342 |
| 1 | 4003 | 7979 |
| 1 | 5066 | 11824 |
| 1 | 2630 | 13370 |
| 1 | 6174 | 1194 |
| 1 | 14555 | 14217 |
| 1 | 5535 | 14997 |
| 1 | 1498 | 4998 |
| 1 | 13056 | 13308 |
| 1 | 875 | 5999 |
| 1 | 4677 | 13701 |
| 1 | 11664 | 10106 |
| 1 | 4544 | 9320 |
| 1 | 3869 | 11553 |
| 1 | 3181 | 8329 |
| 1 | 11004 | 12960 |
| 1 | 2405 | 1817 |
| 1 | 4815 | 7227 |
| 1 | 6924 | 1854 |
| 1 | 4430 | 32 |
| 1 | 3683 | 4093 |
| 1 | 7080 | 486 |
| 1 | 457 | 10025 |
| 1 | 13394 | 13656 |
| 1 | 3103 | 9463 |
| 1 | 13500 | 4928 |
| 1 | 5984 | 2930 |
| 1 | 6354 | 9396 |
| 1 | 3787 | 7221 |
| 1 | 10515 | 2909 |
| 1 | 6648 | 12754 |
| 1 | 1468 | 2408 |
| 1 | 11269 | 11775 |
| 1 | 3993 | 12993 |
| 1 | 3492 | 11108 |
| 1 | 796 | 4658 |
| 1 | 5295 | 8541 |
| 1 | 11863 | 8331 |
| 1 | 9020 | 14374 |
| 1 | 3474 | 13348 |
| 1 | 11341 | 13185 |
| 1 | 9627 | 10819 |
| 1 | 8843 | 2899 |
| 1 | 11068 | 250 |
| 1 | 1384 | 11794 |
| 1 | 10738 | 2946 |
| 1 | 7858 | 588 |
| 1 | 8790 | 8194 |
| 1 | 10088 | 4154 |
| 1 | 9793 | 839 |
| 1 | 30 | 72 |
| 1 | 5597 | 5286 |
| 1 | 8797 | 9093 |
| 1 | 4002 | 4642 |
| 1 | 10867 | 8909 |
| 1 | 5471 | 10703 |
| 1 | 3635 | 6173 |
| 1 | 5141 | 4527 |
| 1 | 7988 | 14230 |
| 1 | 11066 | 1144 |
| 1 | 169 | 1354 |
| 1 | 7555 | 2316 |
| 1 | 10443 | 10747 |
| 1 | 8043 | 13383 |
| 1 | 13077 | 10021 |
| 1 | 8400 | 548 |
| 1 | 14501 | 7838 |
| 1 | 7118 | 5116 |
| 1 | 4503 | 11141 |
| 1 | 12209 | 7346 |
| 1 | 12582 | 3840 |
| 1 | 6145 | 2537 |
| 1 | 10254 | 2142 |
| 1 | 10872 | 6818 |
| 1 | 11278 | 5428 |
| 1 | 7271 | 3369 |
| 1 | 13167 | 1739 |
| 1 | 9074 | 5556 |
| 1 | 13731 | 8327 |
| 1 | 14375 | 2687 |
| 1 | 1362 | 8672 |
| 1 | 10523 | 14090 |
| 1 | 6276 | 2440 |
| 1 | 4849 | 7859 |
| 1 | 7452 | 8484 |
| 1 | 12744 | 11558 |
| 1 | 4287 | 12705 |
| 1 | 3796 | 8282 |
| 1 | 13606 | 1819 |
| 1 | 7751 | 3200 |
| 1 | 63 | 5469 |
| 1 | 3239 | 13112 |
| 1 | 6282 | 7160 |
| 1 | 4845 | 12237 |
| 1 | 12516 | 1516 |
| 1 | 4398 | 12322 |
| 1 | 3990 | 10902 |
| 1 | 1233 | 3990 |
| 1 | 9390 | 1887 |
| 1 | 2018 | 14328 |
| 1 | 11946 | 11678 |
| 1 | 5844 | 11570 |
| 1 | 153 | 13271 |
| 1 | 6443 | 12249 |
| 1 | 3466 | 10244 |
| 1 | 915 | 10001 |
| 1 | 4157 | 7147 |
| 1 | 3860 | 12573 |
| 1 | 4291 | 5073 |
| 1 | 10318 | 1006 |
| 1 | 5279 | 8502 |
| 1 | 10 | 10715 |
| 1 | 6645 | 8185 |
| 1 | 11397 | 10357 |
| 1 | 7720 | 14778 |
| 1 | 8555 | 2987 |
| 1 | 10087 | 3747 |
| 1 | 14131 | 9887 |
| 1 | 134 | 4831 |
| 1 | 14824 | 6362 |
| 1 | 11925 | 10465 |
| 1 | 1185 | 7021 |
| 1 | 8297 | 5 |
| 1 | 6285 | 5836 |
| 1 | 14197 | 3451 |
| 1 | 8416 | 1781 |
| 1 | 1564 | 14528 |
| 1 | 14700 | 14844 |
| 1 | 5171 | 1724 |
| 1 | 4004 | 6 |
| 1 | 12666 | 8256 |
| 1 | 9622 | 12796 |
| 1 | 4566 | 14650 |
| 1 | 114 | 7637 |
| 1 | 835 | 12974 |
| 1 | 6878 | 13678 |
| 1 | 5812 | 7828 |
| 1 | 10478 | 7749 |
| 1 | 185 | 2320 |
| 1 | 974 | 10903 |
| 1 | 7033 | 3096 |
| 1 | 5338 | 14073 |
| 1 | 8795 | 2865 |
| 1 | 12921 | 3679 |
| 1 | 14338 | 8846 |
| 1 | 3100 | 1580 |
| 1 | 13385 | 3857 |
| 1 | 2245 | 10666 |
| 1 | 4365 | 12314 |
| 1 | 10027 | 4737 |
| 1 | 10792 | 14648 |
| 1 | 9069 | 11640 |
| 1 | 3667 | 7928 |
| 1 | 11218 | 3875 |
| 1 | 9993 | 1143 |
| 1 | 9183 | 10277 |
| 1 | 2999 | 6827 |
| 1 | 3821 | 13011 |
| 1 | 2724 | 2594 |
| 1 | 12986 | 13772 |
| 1 | 9919 | 12367 |
| 1 | 4999 | 8336 |
| 1 | 6699 | 13594 |
| 1 | 2049 | 13536 |
| 1 | 372 | 1623 |
| 1 | 3947 | 2831 |
| 1 | 3252 | 4489 |
| 1 | 8347 | 4390 |
| 1 | 396 | 14482 |
| 1 | 7253 | 13982 |
| 1 | 5896 | 14166 |
| 1 | 9683 | 4159 |
| 1 | 8971 | 6170 |
| 1 | 12586 | 4773 |
| 1 | 14801 | 6649 |
| 1 | 4352 | 80 |
| 1 | 13128 | 9480 |
| 1 | 1137 | 11889 |
| 1 | 4222 | 7867 |
| 1 | 13528 | 14403 |
| 1 | 6315 | 2351 |
| 1 | 4549 | 14028 |
| 1 | 115 | 14154 |
| 1 | 9664 | 1236 |
| 1 | 98 | 9000 |
| 1 | 4381 | 11679 |
| 1 | 6764 | 6156 |
| 1 | 2212 | 6057 |
| 1 | 8104 | 7687 |
| 1 | 2327 | 2866 |
| 1 | 6906 | 9124 |
| 1 | 2631 | 3 |
| 1 | 14719 | 5681 |
| 1 | 3047 | 6589 |
| 1 | 60 | 8765 |
| 1 | 10505 | 14743 |
| 1 | 13464 | 2846 |
| 1 | 6593 | 5751 |
| 1 | 6407 | 11727 |
| 1 | 4504 | 9317 |
| 1 | 2639 | 3637 |
| 1 | 12980 | 5956 |
| 1 | 5003 | 10820 |
| 1 | 3606 | 9643 |
| 1 | 11189 | 12198 |
| 1 | 1968 | 711 |
| 1 | 1743 | 820 |
| 1 | 2117 | 6095 |
| 1 | 12603 | 3811 |
| 1 | 1055 | 7927 |
| 1 | 4945 | 7287 |
| 1 | 11942 | 11054 |
| 1 | 2143 | 8193 |
| 1 | 14502 | 9713 |
| 1 | 7715 | 11828 |
| 1 | 14770 | 6988 |
| 1 | 11801 | 8049 |
| 1 | 13858 | 6252 |
| 1 | 3924 | 1734 |
| 1 | 10404 | 1522 |
| 1 | 10923 | 8964 |
| 1 | 10500 | 6992 |
| 1 | 6093 | 497 |
| 1 | 2528 | 2746 |
| 1 | 7626 | 11942 |
| 1 | 1333 | 6089 |
| 1 | 7161 | 5486 |
| 1 | 10615 | 5818 |
| 1 | 9930 | 12024 |
| 1 | 7075 | 2824 |
| 1 | 3928 | 6562 |
| 1 | 13743 | 10121 |
| 1 | 13117 | 5470 |
| 1 | 8631 | 493 |
| 1 | 4460 | 14912 |
| 1 | 8686 | 8982 |
| 1 | 11624 | 1705 |
| 1 | 2476 | 5768 |
| 1 | 5181 | 10905 |
| 1 | 6500 | 3141 |
| 1 | 3899 | 3921 |
| 1 | 7357 | 1219 |
| 1 | 7236 | 8834 |
| 1 | 13942 | 9194 |
| 1 | 3454 | 4615 |
| 1 | 325 | 13970 |
| 1 | 6079 | 11639 |
| 1 | 2854 | 14850 |
| 1 | 6993 | 8235 |
| 1 | 11920 | 10482 |
| 1 | 7010 | 11419 |
| 1 | 12935 | 6085 |
| 1 | 13713 | 10321 |
| 1 | 845 | 1161 |
| 1 | 13401 | 8956 |
| 1 | 1046 | 8893 |
| 1 | 5035 | 1133 |
| 1 | 3018 | 4972 |
| 1 | 7511 | 2157 |
| 1 | 4323 | 7805 |
| 1 | 394 | 1084 |
| 1 | 8710 | 5662 |
| 1 | 6871 | 13240 |
| 1 | 13747 | 1517 |
| 1 | 7360 | 371 |
| 1 | 10231 | 14490 |
| 1 | 12826 | 11067 |
| 1 | 2437 | 3656 |
| 1 | 10963 | 12307 |
| 1 | 14168 | 1095 |
| 1 | 1106 | 9298 |
| 1 | 5720 | 8001 |
| 1 | 2705 | 10083 |
| 1 | 798 | 4417 |
| 1 | 7050 | 2690 |
| 1 | 8503 | 598 |
| 1 | 1431 | 5243 |
| 1 | 12915 | 9342 |
| 1 | 12894 | 3843 |
| 1 | 13124 | 2533 |
| 1 | 10463 | 4603 |
| 1 | 6733 | 11061 |
| 1 | 3866 | 11754 |
| 1 | 2208 | 1315 |
| 1 | 687 | 7768 |
| 1 | 826 | 4191 |
| 1 | 10007 | 11 |
| 1 | 4498 | 10279 |
| 1 | 5606 | 3241 |
| 1 | 14002 | 10489 |
| 1 | 6723 | 12657 |
| 1 | 2798 | 1103 |
| 1 | 4932 | 815 |
| 1 | 14871 | 2988 |
| 1 | 4169 | 13365 |
| 1 | 7490 | 7873 |
| 1 | 11579 | 6828 |
| 1 | 4537 | 3221 |
| 1 | 3198 | 3235 |
| 1 | 3014 | 9114 |
| 1 | 13188 | 9237 |
| 1 | 7949 | 8151 |
| 1 | 9970 | 10327 |
| 1 | 14421 | 1832 |
| 1 | 8575 | 12155 |
| 1 | 8800 | 7190 |
| 1 | 11799 | 3385 |
| 1 | 10524 | 5027 |
| 1 | 3428 | 5052 |
| 1 | 3952 | 8894 |
| 1 | 2048 | 13579 |
| 1 | 5321 | 261 |
| 1 | 5829 | 6901 |
| 1 | 14468 | 14011 |
| 1 | 1232 | 7018 |
| 1 | 975 | 70 |
| 1 | 11976 | 6970 |
| 1 | 14681 | 277 |
| 1 | 14869 | 3380 |
| 1 | 12304 | 7514 |
| 1 | 14161 | 12708 |
| 1 | 4577 | 11561 |
| 1 | 1971 | 10707 |
| 1 | 3656 | 13407 |
| 1 | 12190 | 9007 |
| 1 | 355 | 967 |
| 1 | 13456 | 1175 |
| 1 | 9938 | 13332 |
| 1 | 7779 | 12890 |
| 1 | 7653 | 12743 |
| 1 | 5230 | 14607 |
| 1 | 740 | 1395 |
| 1 | 7998 | 10283 |
| 1 | 1552 | 6587 |
| 1 | 2498 | 4253 |
| 1 | 4178 | 5014 |
| 1 | 11211 | 12981 |
| 1 | 4450 | 4203 |
| 1 | 5028 | 3808 |
| 1 | 8601 | 3317 |
| 1 | 7181 | 987 |
| 1 | 5698 | 10418 |
| 1 | 9749 | 10393 |
| 1 | 1731 | 13823 |
| 1 | 1285 | 13016 |
| 1 | 9035 | 5455 |
| 1 | 2762 | 7746 |
| 1 | 3958 | 5853 |
| 1 | 6986 | 11122 |
| 1 | 4705 | 1314 |
| 1 | 5592 | 2007 |
| 1 | 11213 | 7428 |
| 1 | 14554 | 7436 |
| 1 | 9437 | 3311 |
| 1 | 11246 | 12253 |
| 1 | 7092 | 12876 |
| 1 | 9241 | 10432 |
| 1 | 2452 | 12333 |
| 1 | 257 | 6708 |
| 1 | 11836 | 1793 |
| 1 | 1270 | 7911 |
| 1 | 12601 | 12737 |
| 1 | 5293 | 11743 |
| 1 | 85 | 8485 |
| 1 | 10960 | 3257 |
| 1 | 1677 | 14267 |
| 1 | 1154 | 5782 |
| 1 | 6855 | 8814 |
| 1 | 5029 | 166 |
| 1 | 643 | 5257 |
| 1 | 3637 | 13902 |
| 1 | 9124 | 11699 |
| 1 | 10780 | 8737 |
| 1 | 5244 | 14730 |
| 1 | 13868 | 2261 |
| 1 | 3857 | 9319 |
| 1 | 12144 | 2227 |
| 1 | 2286 | 12106 |
| 1 | 12224 | 14332 |
| 1 | 6953 | 5915 |
| 1 | 10258 | 1078 |
| 1 | 8781 | 9478 |
| 1 | 13863 | 13472 |
| 1 | 14956 | 13541 |
| 1 | 6746 | 8366 |
| 1 | 2346 | 14901 |
| 1 | 14285 | 11963 |
| 1 | 1044 | 14443 |
| 1 | 10355 | 555 |
| 1 | 7475 | 7690 |
| 1 | 10621 | 14517 |
| 1 | 6767 | 4411 |
| 1 | 10802 | 13139 |
| 1 | 11690 | 4479 |
| 1 | 8745 | 6109 |
| 1 | 12195 | 8926 |
| 1 | 8432 | 1033 |
| 1 | 3963 | 2723 |
| 1 | 5200 | 6965 |
| 1 | 7901 | 872 |
| 1 | 726 | 13523 |
| 1 | 7300 | 2264 |
| 1 | 5792 | 8111 |
| 1 | 14121 | 2679 |
| 1 | 13593 | 1972 |
| 1 | 9989 | 10512 |
| 1 | 1913 | 13284 |
| 1 | 13619 | 2914 |
| 1 | 11407 | 7374 |
| 1 | 7890 | 11340 |
| 1 | 10312 | 10007 |
| 1 | 8407 | 609 |
| 1 | 6472 | 779 |
| 1 | 1967 | 9109 |
| 1 | 12035 | 7123 |
| 1 | 10667 | 1852 |
| 1 | 7881 | 3448 |
| 1 | 5182 | 5217 |
| 1 | 4141 | 5766 |
| 1 | 6890 | 12752 |
| 1 | 9880 | 14200 |
| 1 | 2894 | 14033 |
| 1 | 8669 | 8910 |
| 1 | 4074 | 2999 |
| 1 | 1060 | 8572 |
| 1 | 14092 | 11655 |
| 1 | 5058 | 11751 |
| 1 | 7516 | 125 |
| 1 | 4029 | 8241 |
| 1 | 11225 | 1022 |
| 1 | 66 | 5697 |
| 1 | 12248 | 9883 |
| 1 | 6824 | 3393 |
| 1 | 10625 | 14390 |
| 1 | 8050 | 7552 |
| 1 | 8713 | 14040 |
| 1 | 12245 | 3786 |
| 1 | 5633 | 8079 |
| 1 | 4204 | 5397 |
| 1 | 9191 | 11348 |
| 1 | 13292 | 13096 |
| 1 | 11534 | 13391 |
| 1 | 8217 | 865 |
| 1 | 11306 | 1233 |
| 1 | 9875 | 10431 |
| 1 | 13558 | 13795 |
| 1 | 8762 | 9226 |
| 1 | 14260 | 5879 |
| 1 | 2141 | 3651 |
| 1 | 10931 | 12293 |
| 1 | 591 | 11606 |
| 1 | 12200 | 13800 |
| 1 | 3064 | 3907 |
| 1 | 499 | 8419 |
| 1 | 10122 | 176 |
| 1 | 7363 | 11875 |
| 1 | 11617 | 1283 |
| 1 | 1650 | 7319 |
| 1 | 9477 | 6269 |
| 1 | 3065 | 664 |
| 1 | 514 | 7437 |
| 1 | 14872 | 4910 |
| 1 | 9862 | 160 |
| 1 | 8895 | 8268 |
| 1 | 3918 | 5592 |
| 1 | 588 | 2358 |
| 1 | 1070 | 8953 |
| 1 | 5409 | 7847 |
| 1 | 192 | 5822 |
| 1 | 3715 | 285 |
| 1 | 4265 | 5590 |
| 1 | 2157 | 14510 |
| 1 | 5568 | 5094 |
| 1 | 1117 | 7285 |
| 1 | 2113 | 7303 |
| 1 | 8820 | 3793 |
| 1 | 13113 | 8951 |
| 1 | 8717 | 5990 |
| 1 | 14301 | 9331 |
| 1 | 276 | 13659 |
| 1 | 1147 | 10737 |
| 1 | 4534 | 2652 |
| 1 | 14751 | 339 |
| 1 | 5297 | 3522 |
| 1 | 11753 | 3586 |
| 1 | 849 | 12504 |
| 1 | 5735 | 8016 |
| 1 | 9757 | 13216 |
| 1 | 2060 | 7218 |
| 1 | 10819 | 14556 |
| 1 | 1974 | 14779 |
| 1 | 2466 | 992 |
| 1 | 8863 | 6422 |
| 1 | 10277 | 9634 |
| 1 | 12150 | 6578 |
| 1 | 12086 | 4491 |
| 1 | 4470 | 9831 |
| 1 | 13941 | 1719 |
| 1 | 10894 | 12776 |
| 1 | 14527 | 2390 |
| 1 | 6293 | 7336 |
| 1 | 13441 | 4044 |
| 1 | 465 | 2506 |
| 1 | 3305 | 3615 |
| 1 | 10610 | 7578 |
| 1 | 8600 | 1349 |
| 1 | 1828 | 9285 |
| 1 | 1136 | 13344 |
| 1 | 10103 | 9642 |
| 1 | 1547 | 1338 |
| 1 | 10736 | 9579 |
| 1 | 14820 | 5125 |
| 1 | 3086 | 12436 |
| 1 | 1158 | 9787 |
| 1 | 9902 | 10557 |
| 1 | 8772 | 2475 |
| 1 | 9523 | 13598 |
| 1 | 13578 | 11882 |
| 1 | 10212 | 14096 |
| 1 | 14917 | 13288 |
| 1 | 5136 | 7307 |
| 1 | 8089 | 8396 |
| 1 | 8337 | 12404 |
| 1 | 13709 | 5505 |
| 1 | 6478 | 5207 |
| 1 | 10538 | 4568 |
| 1 | 6545 | 5650 |
| 1 | 2282 | 11163 |
| 1 | 7315 | 5492 |
| 1 | 5753 | 10190 |
| 1 | 14900 | 2697 |
| 1 | 11001 | 8889 |
| 1 | 12823 | 8108 |
| 1 | 6233 | 5242 |
| 1 | 3735 | 7000 |
| 1 | 4791 | 7548 |
| 1 | 2701 | 87 |
| 1 | 5506 | 7099 |
| 1 | 6373 | 14982 |
| 1 | 14025 | 10350 |
| 1 | 2740 | 3866 |
| 1 | 9089 | 271 |
| 1 | 12916 | 10394 |
| 1 | 3599 | 10268 |
| 1 | 11897 | 8294 |
| 1 | 6915 | 5965 |
| 1 | 11026 | 14010 |
| 1 | 12969 | 1363 |
| 1 | 9334 | 5449 |
| 1 | 3071 | 13355 |
| 1 | 5108 | 9983 |
| 1 | 12674 | 6093 |
| 1 | 6193 | 3518 |
| 1 | 3504 | 3801 |
| 1 | 6596 | 5911 |
| 1 | 12702 | 1481 |
| 1 | 333 | 11234 |
| 1 | 13120 | 1475 |
| 1 | 7282 | 2749 |
| 1 | 573 | 10745 |
| 1 | 4379 | 3072 |
| 1 | 8046 | 274 |
| 1 | 7178 | 6607 |
| 1 | 6684 | 12368 |
| 1 | 341 | 3584 |
| 1 | 5144 | 957 |
| 1 | 8646 | 11454 |
| 1 | 8081 | 7551 |
| 1 | 7234 | 9770 |
| 1 | 5159 | 3713 |
| 1 | 943 | 5202 |
| 1 | 9397 | 459 |
| 1 | 12567 | 14225 |
| 1 | 14242 | 1301 |
| 1 | 8073 | 11860 |
| 1 | 11940 | 8969 |
| 1 | 1915 | 13766 |
| 1 | 12014 | 7329 |
| 1 | 11943 | 8454 |
| 1 | 1413 | 1567 |
| 1 | 854 | 7244 |
| 1 | 11392 | 5071 |
| 1 | 1192 | 3603 |
| 1 | 6854 | 8925 |
| 1 | 6585 | 8621 |
| 1 | 1654 | 14449 |
| 1 | 9762 | 2017 |
| 1 | 8623 | 2713 |
| 1 | 75 | 6826 |
| 1 | 1101 | 6459 |
| 1 | 11153 | 11735 |
| 1 | 11666 | 8849 |
| 1 | 1062 | 4897 |
| 1 | 13763 | 6005 |
| 1 | 12335 | 5276 |
| 1 | 1489 | 4685 |
| 1 | 13586 | 8706 |
| 1 | 3489 | 7073 |
| 1 | 11688 | 6381 |
| 1 | 11767 | 6288 |
| 1 | 2330 | 6538 |
| 1 | 10461 | 9969 |
| 1 | 5 | 11366 |
| 1 | 11233 | 8945 |
| 1 | 7079 | 2125 |
| 1 | 6651 | 8325 |
| 1 | 4911 | 13145 |
| 1 | 6017 | 13210 |
| 1 | 3461 | 9876 |
| 1 | 1664 | 183 |
| 1 | 3585 | 8225 |
| 1 | 11420 | 11969 |
| 1 | 3757 | 10698 |
| 1 | 3590 | 3489 |
| 1 | 12502 | 3909 |
| 1 | 106 | 12214 |
| 1 | 11806 | 4310 |