q=15401 t_2(15401)=641
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 12245 | 14939 |
| 1 | 9001 | 13713 |
| 1 | 8728 | 5540 |
| 1 | 12372 | 8052 |
| 1 | 5456 | 344 |
| 1 | 8108 | 8190 |
| 1 | 6410 | 8150 |
| 1 | 7428 | 4396 |
| 1 | 4450 | 7108 |
| 1 | 13687 | 2241 |
| 1 | 8142 | 5560 |
| 1 | 7284 | 4122 |
| 1 | 13538 | 3826 |
| 1 | 6465 | 11765 |
| 1 | 7291 | 2141 |
| 1 | 13531 | 13917 |
| 1 | 8131 | 14005 |
| 1 | 3236 | 5070 |
| 1 | 5184 | 1292 |
| 1 | 8993 | 12537 |
| 1 | 3322 | 8792 |
| 1 | 14470 | 3076 |
| 1 | 7943 | 9059 |
| 1 | 2011 | 13705 |
| 1 | 2820 | 9230 |
| 1 | 10715 | 2445 |
| 1 | 9148 | 1534 |
| 1 | 458 | 3338 |
| 1 | 3374 | 10810 |
| 1 | 3109 | 8999 |
| 1 | 3603 | 11397 |
| 1 | 7047 | 3661 |
| 1 | 11179 | 9563 |
| 1 | 10029 | 4465 |
| 1 | 4125 | 2053 |
| 1 | 726 | 3400 |
| 1 | 8148 | 13838 |
| 1 | 3283 | 817 |
| 1 | 2070 | 10870 |
| 1 | 2900 | 2586 |
| 1 | 2242 | 7780 |
| 1 | 9216 | 8944 |
| 1 | 15396 | 2492 |
| 1 | 4639 | 13513 |
| 1 | 5996 | 2040 |
| 1 | 2302 | 9820 |
| 1 | 2435 | 6565 |
| 1 | 4095 | 5119 |
| 1 | 4961 | 1285 |
| 1 | 9547 | 14301 |
| 1 | 105 | 10887 |
| 1 | 7085 | 5319 |
| 1 | 8720 | 1538 |
| 1 | 8627 | 4425 |
| 1 | 12876 | 3864 |
| 1 | 10247 | 14439 |
| 1 | 13383 | 12103 |
| 1 | 5063 | 5797 |
| 1 | 5430 | 9066 |
| 1 | 8599 | 11563 |
| 1 | 7191 | 5685 |
| 1 | 14903 | 11525 |
| 1 | 14848 | 6922 |
| 1 | 1032 | 2856 |
| 1 | 15329 | 4387 |
| 1 | 8300 | 14492 |
| 1 | 12361 | 13186 |
| 1 | 15043 | 10033 |
| 1 | 11092 | 254 |
| 1 | 13290 | 11750 |
| 1 | 4321 | 8433 |
| 1 | 2231 | 10783 |
| 1 | 12437 | 12522 |
| 1 | 5336 | 13550 |
| 1 | 2056 | 6912 |
| 1 | 11633 | 14383 |
| 1 | 1215 | 10113 |
| 1 | 7791 | 12853 |
| 1 | 4545 | 9887 |
| 1 | 813 | 4869 |
| 1 | 10213 | 1241 |
| 1 | 12758 | 13300 |
| 1 | 11849 | 4756 |
| 1 | 9705 | 12559 |
| 1 | 14298 | 7488 |
| 1 | 7959 | 4679 |
| 1 | 6525 | 6063 |
| 1 | 9496 | 2566 |
| 1 | 879 | 1723 |
| 1 | 9647 | 5808 |
| 1 | 3268 | 7792 |
| 1 | 10039 | 2225 |
| 1 | 9311 | 5825 |
| 1 | 2949 | 2441 |
| 1 | 492 | 9226 |
| 1 | 9307 | 15307 |
| 1 | 7960 | 3 |
| 1 | 11609 | 14015 |
| 1 | 11606 | 874 |
| 1 | 15206 | 11268 |
| 1 | 9455 | 11263 |
| 1 | 4352 | 4839 |
| 1 | 9594 | 15206 |
| 1 | 11168 | 5136 |
| 1 | 3690 | 13685 |
| 1 | 4371 | 7537 |
| 1 | 11659 | 14835 |
| 1 | 8139 | 12591 |
| 1 | 9502 | 2952 |
| 1 | 7148 | 10935 |
| 1 | 9369 | 9353 |
| 1 | 10021 | 4466 |
| 1 | 5068 | 6817 |
| 1 | 6351 | 14945 |
| 1 | 8166 | 3135 |
| 1 | 551 | 4961 |
| 1 | 4863 | 6647 |
| 1 | 12252 | 3812 |
| 1 | 14878 | 12424 |
| 1 | 147 | 9509 |
| 1 | 1653 | 7717 |
| 1 | 8612 | 5919 |
| 1 | 675 | 2636 |
| 1 | 14997 | 1251 |
| 1 | 11041 | 1665 |
| 1 | 4629 | 801 |
| 1 | 290 | 2183 |
| 1 | 5069 | 8616 |
| 1 | 6411 | 4 |
| 1 | 228 | 9548 |
| 1 | 15186 | 5128 |
| 1 | 5940 | 14830 |
| 1 | 8370 | 11498 |
| 1 | 1534 | 10474 |
| 1 | 3466 | 2135 |
| 1 | 10660 | 7554 |
| 1 | 6157 | 8527 |
| 1 | 15345 | 4223 |
| 1 | 78 | 326 |
| 1 | 2797 | 8934 |
| 1 | 9416 | 11561 |
| 1 | 10801 | 13824 |
| 1 | 7044 | 8776 |
| 1 | 1872 | 1322 |
| 1 | 809 | 5270 |
| 1 | 10222 | 10578 |
| 1 | 4666 | 14711 |
| 1 | 2995 | 3462 |
| 1 | 980 | 4104 |
| 1 | 9036 | 5759 |
| 1 | 13379 | 12497 |
| 1 | 9845 | 3131 |
| 1 | 13972 | 8206 |
| 1 | 11999 | 10589 |
| 1 | 14893 | 12138 |
| 1 | 13688 | 12838 |
| 1 | 13838 | 6632 |
| 1 | 5590 | 5009 |
| 1 | 11243 | 11957 |
| 1 | 1376 | 3082 |
| 1 | 12040 | 7338 |
| 1 | 9370 | 5297 |
| 1 | 10499 | 5491 |
| 1 | 11027 | 1655 |
| 1 | 1180 | 15158 |
| 1 | 11072 | 3422 |
| 1 | 9428 | 11330 |
| 1 | 13769 | 8292 |
| 1 | 9942 | 10038 |
| 1 | 5181 | 7148 |
| 1 | 13041 | 7532 |
| 1 | 446 | 6935 |
| 1 | 14177 | 6309 |
| 1 | 13611 | 5412 |
| 1 | 8091 | 6759 |
| 1 | 7227 | 11860 |
| 1 | 5800 | 6223 |
| 1 | 2985 | 7360 |
| 1 | 10262 | 1955 |
| 1 | 7507 | 8120 |
| 1 | 11702 | 8438 |
| 1 | 14152 | 1072 |
| 1 | 12196 | 8104 |
| 1 | 5335 | 14580 |
| 1 | 9482 | 2330 |
| 1 | 6237 | 2465 |
| 1 | 4626 | 11324 |
| 1 | 3006 | 5994 |
| 1 | 8191 | 14641 |
| 1 | 619 | 8338 |
| 1 | 3606 | 4232 |
| 1 | 11343 | 2797 |
| 1 | 1253 | 6836 |
| 1 | 9487 | 3325 |
| 1 | 2855 | 12083 |
| 1 | 493 | 11244 |
| 1 | 11478 | 1979 |
| 1 | 7301 | 4419 |
| 1 | 7688 | 12418 |
| 1 | 7286 | 4666 |
| 1 | 10098 | 11441 |
| 1 | 13971 | 4841 |
| 1 | 3468 | 9473 |
| 1 | 12231 | 10004 |
| 1 | 823 | 5885 |
| 1 | 4344 | 6449 |
| 1 | 7088 | 1894 |
| 1 | 2897 | 9781 |
| 1 | 12417 | 8533 |
| 1 | 2185 | 7153 |
| 1 | 2622 | 14720 |
| 1 | 2804 | 2803 |
| 1 | 3216 | 10158 |
| 1 | 14534 | 6208 |
| 1 | 5905 | 6176 |
| 1 | 6128 | 7770 |
| 1 | 13652 | 15028 |
| 1 | 13574 | 5923 |
| 1 | 5440 | 2350 |
| 1 | 3714 | 12117 |
| 1 | 11416 | 1688 |
| 1 | 2269 | 10455 |
| 1 | 14219 | 8065 |
| 1 | 11474 | 1509 |
| 1 | 13291 | 6937 |
| 1 | 14666 | 4313 |
| 1 | 15047 | 8310 |
| 1 | 8587 | 15399 |
| 1 | 13784 | 12017 |
| 1 | 6017 | 4065 |
| 1 | 8315 | 5403 |
| 1 | 7329 | 673 |
| 1 | 3332 | 12974 |
| 1 | 1155 | 12529 |
| 1 | 5123 | 10222 |
| 1 | 6690 | 12817 |
| 1 | 4406 | 15240 |
| 1 | 8559 | 7988 |
| 1 | 10818 | 2783 |
| 1 | 3828 | 12888 |
| 1 | 8262 | 7761 |
| 1 | 1325 | 6555 |
| 1 | 10681 | 14169 |
| 1 | 5367 | 5265 |
| 1 | 12944 | 5647 |
| 1 | 10811 | 5052 |
| 1 | 2765 | 11461 |
| 1 | 1118 | 10165 |
| 1 | 3168 | 10937 |
| 1 | 8196 | 12224 |
| 1 | 9497 | 7632 |
| 1 | 11765 | 1024 |
| 1 | 4351 | 1854 |
| 1 | 656 | 1986 |
| 1 | 15000 | 10282 |
| 1 | 3670 | 14733 |
| 1 | 251 | 4483 |
| 1 | 12428 | 13302 |
| 1 | 2740 | 11725 |
| 1 | 8487 | 14097 |
| 1 | 9433 | 4987 |
| 1 | 7833 | 13862 |
| 1 | 8763 | 1965 |
| 1 | 7253 | 4307 |
| 1 | 4063 | 8481 |
| 1 | 15239 | 5106 |
| 1 | 3430 | 5388 |
| 1 | 15020 | 7254 |
| 1 | 11837 | 11241 |
| 1 | 6516 | 13793 |
| 1 | 13335 | 13678 |
| 1 | 14416 | 6782 |
| 1 | 14800 | 5562 |
| 1 | 13235 | 10993 |
| 1 | 14909 | 7791 |
| 1 | 14776 | 12423 |
| 1 | 97 | 12955 |
| 1 | 15116 | 8632 |
| 1 | 9548 | 8011 |
| 1 | 6298 | 4567 |
| 1 | 1010 | 11921 |
| 1 | 7621 | 3463 |
| 1 | 6830 | 7471 |
| 1 | 2589 | 13256 |
| 1 | 2798 | 3353 |
| 1 | 13863 | 10687 |
| 1 | 15142 | 2334 |
| 1 | 9989 | 2619 |
| 1 | 13990 | 12246 |
| 1 | 13883 | 7206 |
| 1 | 10765 | 213 |
| 1 | 11979 | 9763 |
| 1 | 11926 | 5765 |
| 1 | 2703 | 15314 |
| 1 | 14549 | 13292 |
| 1 | 13635 | 15016 |
| 1 | 2290 | 10605 |
| 1 | 3737 | 9439 |
| 1 | 7819 | 3293 |
| 1 | 4008 | 7880 |
| 1 | 12785 | 9855 |
| 1 | 10315 | 12442 |
| 1 | 5265 | 10105 |
| 1 | 12298 | 10752 |
| 1 | 10233 | 8147 |
| 1 | 8900 | 7085 |
| 1 | 6903 | 13060 |
| 1 | 447 | 16 |
| 1 | 1133 | 14232 |
| 1 | 6026 | 9259 |
| 1 | 13523 | 3854 |
| 1 | 5211 | 6586 |
| 1 | 13931 | 13238 |
| 1 | 14852 | 1960 |
| 1 | 433 | 8220 |
| 1 | 11250 | 8582 |
| 1 | 11997 | 5091 |
| 1 | 1941 | 4785 |
| 1 | 10235 | 14230 |
| 1 | 2651 | 4449 |
| 1 | 15224 | 7535 |
| 1 | 13471 | 6127 |
| 1 | 2421 | 9578 |
| 1 | 7441 | 1565 |
| 1 | 9379 | 4554 |
| 1 | 13679 | 9875 |
| 1 | 10010 | 4787 |
| 1 | 10945 | 5262 |
| 1 | 13811 | 12174 |
| 1 | 8959 | 13254 |
| 1 | 10828 | 345 |
| 1 | 12589 | 153 |
| 1 | 659 | 13885 |
| 1 | 9249 | 7091 |
| 1 | 9289 | 13444 |
| 1 | 12482 | 6292 |
| 1 | 1894 | 4798 |
| 1 | 2708 | 10341 |
| 1 | 14906 | 306 |
| 1 | 15132 | 2243 |
| 1 | 229 | 723 |
| 1 | 11760 | 2422 |
| 1 | 7701 | 10487 |
| 1 | 4020 | 7154 |
| 1 | 7549 | 10773 |
| 1 | 4919 | 3533 |
| 1 | 13001 | 6833 |
| 1 | 2591 | 8912 |
| 1 | 9113 | 7452 |
| 1 | 14012 | 13307 |
| 1 | 12978 | 8413 |
| 1 | 15221 | 6189 |
| 1 | 10566 | 8128 |
| 1 | 11469 | 7923 |
| 1 | 8098 | 272 |
| 1 | 7876 | 12701 |
| 1 | 2860 | 3772 |
| 1 | 9631 | 11538 |
| 1 | 1515 | 10300 |
| 1 | 6961 | 831 |
| 1 | 13484 | 12090 |
| 1 | 6432 | 3341 |
| 1 | 4315 | 13833 |
| 1 | 6102 | 6944 |
| 1 | 10626 | 12189 |
| 1 | 12464 | 190 |
| 1 | 12350 | 4654 |
| 1 | 9853 | 5452 |
| 1 | 8320 | 5455 |
| 1 | 876 | 11641 |
| 1 | 11093 | 10408 |
| 1 | 14780 | 506 |
| 1 | 12967 | 4943 |
| 1 | 610 | 8439 |
| 1 | 8635 | 6979 |
| 1 | 12905 | 977 |
| 1 | 1636 | 9123 |
| 1 | 7359 | 1372 |
| 1 | 6853 | 10669 |
| 1 | 741 | 5718 |
| 1 | 832 | 9927 |
| 1 | 14684 | 1272 |
| 1 | 758 | 13466 |
| 1 | 9671 | 9176 |
| 1 | 5703 | 11 |
| 1 | 13603 | 11527 |
| 1 | 6508 | 3166 |
| 1 | 4130 | 1600 |
| 1 | 12462 | 14009 |
| 1 | 1440 | 7160 |
| 1 | 6877 | 2203 |
| 1 | 1521 | 11425 |
| 1 | 706 | 5437 |
| 1 | 1225 | 10154 |
| 1 | 10131 | 3596 |
| 1 | 1307 | 3471 |
| 1 | 1347 | 5059 |
| 1 | 5311 | 2997 |
| 1 | 8060 | 10696 |
| 1 | 10826 | 11411 |
| 1 | 8015 | 8624 |
| 1 | 12488 | 7823 |
| 1 | 9542 | 9572 |
| 1 | 9412 | 13654 |
| 1 | 7707 | 13062 |
| 1 | 6269 | 12685 |
| 1 | 7072 | 10634 |
| 1 | 471 | 1348 |
| 1 | 2510 | 1819 |
| 1 | 3211 | 13262 |
| 1 | 6250 | 7256 |
| 1 | 1026 | 4923 |
| 1 | 14573 | 5682 |
| 1 | 10870 | 247 |
| 1 | 10695 | 5186 |
| 1 | 3990 | 10611 |
| 1 | 7889 | 252 |
| 1 | 11530 | 6232 |
| 1 | 1184 | 1160 |
| 1 | 4184 | 4676 |
| 1 | 7548 | 10180 |
| 1 | 7310 | 13970 |
| 1 | 11732 | 11908 |
| 1 | 2013 | 8237 |
| 1 | 8992 | 13805 |
| 1 | 883 | 4632 |
| 1 | 1563 | 14293 |
| 1 | 12799 | 2480 |
| 1 | 2856 | 26 |
| 1 | 2184 | 2247 |
| 1 | 10363 | 4736 |
| 1 | 795 | 11214 |
| 1 | 7928 | 1739 |
| 1 | 4802 | 6857 |
| 1 | 9982 | 988 |
| 1 | 6751 | 6703 |
| 1 | 8419 | 15012 |
| 1 | 13638 | 8949 |
| 1 | 1818 | 1844 |
| 1 | 1547 | 6433 |
| 1 | 11905 | 5652 |
| 1 | 15138 | 12556 |
| 1 | 2360 | 6048 |
| 1 | 2351 | 2193 |
| 1 | 895 | 3478 |
| 1 | 4874 | 9549 |
| 1 | 13116 | 10047 |
| 1 | 11281 | 14607 |
| 1 | 12945 | 3942 |
| 1 | 5073 | 2919 |
| 1 | 11063 | 13119 |
| 1 | 5625 | 560 |
| 1 | 4856 | 15298 |
| 1 | 5041 | 7395 |
| 1 | 5323 | 1066 |
| 1 | 7813 | 5092 |
| 1 | 7319 | 34 |
| 1 | 9652 | 4199 |
| 1 | 1519 | 12570 |
| 1 | 8747 | 14745 |
| 1 | 11946 | 14530 |
| 1 | 10496 | 358 |
| 1 | 4646 | 8221 |
| 1 | 4297 | 11201 |
| 1 | 5022 | 7129 |
| 1 | 14577 | 2839 |
| 1 | 582 | 11495 |
| 1 | 5169 | 11212 |
| 1 | 4837 | 6558 |
| 1 | 1368 | 13415 |
| 1 | 5909 | 4127 |
| 1 | 14302 | 1215 |
| 1 | 6957 | 10772 |
| 1 | 5105 | 6185 |
| 1 | 13741 | 9517 |
| 1 | 1638 | 11887 |
| 1 | 10351 | 9788 |
| 1 | 14419 | 9484 |
| 1 | 1230 | 4166 |
| 1 | 8913 | 12261 |
| 1 | 3988 | 5538 |
| 1 | 9582 | 2174 |
| 1 | 10408 | 11871 |
| 1 | 8526 | 10775 |
| 1 | 9097 | 12731 |
| 1 | 1999 | 11296 |
| 1 | 11956 | 6815 |
| 1 | 3459 | 2659 |
| 1 | 4482 | 783 |
| 1 | 11481 | 9533 |
| 1 | 7269 | 15108 |
| 1 | 2224 | 2355 |
| 1 | 836 | 1370 |
| 1 | 236 | 6149 |
| 1 | 356 | 8316 |
| 1 | 4342 | 15332 |
| 1 | 15217 | 14548 |
| 1 | 9588 | 8464 |
| 1 | 15173 | 3294 |
| 1 | 2019 | 12369 |
| 1 | 9291 | 10098 |
| 1 | 1205 | 6231 |
| 1 | 3787 | 12538 |
| 1 | 4429 | 14848 |
| 1 | 5098 | 3096 |
| 1 | 10183 | 9715 |
| 1 | 6046 | 5405 |
| 1 | 12199 | 11265 |
| 1 | 13140 | 9177 |
| 1 | 1561 | 8935 |
| 1 | 4913 | 13880 |
| 1 | 13214 | 9306 |
| 1 | 6655 | 13114 |
| 1 | 7890 | 15394 |
| 1 | 1687 | 7368 |
| 1 | 12605 | 2081 |
| 1 | 3223 | 4443 |
| 1 | 5769 | 13182 |
| 1 | 8115 | 13423 |
| 1 | 4742 | 6767 |
| 1 | 15183 | 13329 |
| 1 | 7786 | 865 |
| 1 | 5887 | 11733 |
| 1 | 4592 | 9106 |
| 1 | 673 | 12339 |
| 1 | 14113 | 1240 |
| 1 | 10304 | 303 |
| 1 | 6946 | 7427 |
| 1 | 9490 | 14225 |
| 1 | 10563 | 5687 |
| 1 | 14691 | 2644 |
| 1 | 2991 | 13814 |
| 1 | 4737 | 2713 |
| 1 | 12769 | 2001 |
| 1 | 8432 | 11272 |
| 1 | 10268 | 6780 |
| 1 | 11299 | 3837 |
| 1 | 15018 | 14438 |
| 1 | 9756 | 10706 |
| 1 | 1289 | 12047 |
| 1 | 14079 | 1961 |
| 1 | 11839 | 10374 |
| 1 | 682 | 1167 |
| 1 | 1771 | 6307 |
| 1 | 1715 | 7673 |
| 1 | 7967 | 467 |
| 1 | 12558 | 469 |
| 1 | 14614 | 9004 |
| 1 | 4390 | 13624 |
| 1 | 14478 | 8207 |
| 1 | 1661 | 2155 |
| 1 | 13446 | 2551 |
| 1 | 7334 | 1423 |
| 1 | 5735 | 6781 |
| 1 | 6429 | 10338 |
| 1 | 11392 | 8088 |
| 1 | 13278 | 13684 |
| 1 | 5087 | 12843 |
| 1 | 10589 | 11862 |
| 1 | 1790 | 11788 |
| 1 | 13047 | 4103 |
| 1 | 15141 | 1382 |
| 1 | 12266 | 3962 |
| 1 | 12424 | 14039 |
| 1 | 1299 | 14748 |
| 1 | 14810 | 12306 |
| 1 | 12498 | 14851 |
| 1 | 14822 | 5302 |
| 1 | 1562 | 9915 |
| 1 | 8605 | 7514 |
| 1 | 8675 | 6471 |
| 1 | 4644 | 1417 |
| 1 | 9583 | 5944 |
| 1 | 9008 | 10350 |
| 1 | 35 | 10991 |
| 1 | 11857 | 5408 |
| 1 | 13824 | 14768 |
| 1 | 4806 | 7915 |
| 1 | 11678 | 8053 |
| 1 | 768 | 7509 |
| 1 | 10134 | 3361 |
| 1 | 10622 | 7385 |
| 1 | 3108 | 2096 |
| 1 | 935 | 624 |
| 1 | 11723 | 9013 |
| 1 | 3367 | 263 |
| 1 | 11108 | 12684 |
| 1 | 9309 | 14688 |
| 1 | 6232 | 10484 |
| 1 | 1880 | 3014 |
| 1 | 11228 | 13474 |
| 1 | 9773 | 3976 |
| 1 | 14245 | 7198 |
| 1 | 11245 | 6073 |
| 1 | 12362 | 3490 |
| 1 | 7064 | 8911 |
| 1 | 3744 | 9734 |
| 1 | 8253 | 14978 |
| 1 | 11577 | 9075 |
| 1 | 1924 | 10087 |
| 1 | 3496 | 5700 |
| 1 | 10208 | 3236 |
| 1 | 5597 | 5516 |
| 1 | 13266 | 8686 |
| 1 | 11483 | 8262 |
| 1 | 12129 | 4224 |
| 1 | 5706 | 5507 |
| 1 | 13877 | 10527 |
| 1 | 4704 | 8640 |
| 1 | 8067 | 1274 |
| 1 | 1939 | 3284 |
| 1 | 8800 | 11337 |
| 1 | 2121 | 5414 |
| 1 | 9413 | 8255 |
| 1 | 7078 | 3715 |
| 1 | 1937 | 12091 |
| 1 | 9322 | 13200 |
| 1 | 7509 | 13028 |
| 1 | 3299 | 3790 |
| 1 | 10128 | 8027 |
| 1 | 3398 | 9289 |
| 1 | 846 | 1641 |
| 1 | 159 | 13999 |
| 1 | 13850 | 7799 |
| 1 | 4594 | 8639 |
| 1 | 1545 | 14004 |
| 1 | 1378 | 10627 |
| 1 | 11739 | 11513 |
| 1 | 7822 | 1953 |
| 1 | 4287 | 9380 |
| 1 | 13681 | 12574 |
| 1 | 7846 | 13141 |
| 1 | 12908 | 5879 |
| 1 | 7541 | 13012 |
| 1 | 12367 | 14115 |
| 1 | 4227 | 12993 |
| 1 | 708 | 3144 |