q=15373 t_2(15373)=641
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 6247 | 9356 |
| 1 | 6430 | 12073 |
| 1 | 3848 | 13721 |
| 1 | 131 | 6087 |
| 1 | 14855 | 3247 |
| 1 | 8875 | 15052 |
| 1 | 11613 | 10995 |
| 1 | 10230 | 12774 |
| 1 | 5770 | 11232 |
| 1 | 10805 | 6667 |
| 1 | 3141 | 4891 |
| 1 | 9616 | 3754 |
| 1 | 2531 | 4113 |
| 1 | 561 | 7891 |
| 1 | 874 | 794 |
| 1 | 2698 | 3132 |
| 1 | 6689 | 12101 |
| 1 | 4076 | 6272 |
| 1 | 1632 | 3621 |
| 1 | 13063 | 14343 |
| 1 | 13905 | 12914 |
| 1 | 3166 | 12790 |
| 1 | 14463 | 6190 |
| 1 | 4254 | 8570 |
| 1 | 2522 | 3361 |
| 1 | 10946 | 4302 |
| 1 | 14376 | 6931 |
| 1 | 10160 | 2715 |
| 1 | 8275 | 2458 |
| 1 | 10286 | 751 |
| 1 | 9298 | 12909 |
| 1 | 3177 | 11906 |
| 1 | 6914 | 7298 |
| 1 | 15356 | 10311 |
| 1 | 13890 | 11252 |
| 1 | 2466 | 12625 |
| 1 | 5075 | 11642 |
| 1 | 9611 | 1424 |
| 1 | 415 | 12478 |
| 1 | 11927 | 6707 |
| 1 | 1640 | 4743 |
| 1 | 5757 | 10823 |
| 1 | 9265 | 2831 |
| 1 | 2367 | 13640 |
| 1 | 11614 | 2 |
| 1 | 4170 | 12175 |
| 1 | 13517 | 14392 |
| 1 | 11561 | 10140 |
| 1 | 9732 | 7118 |
| 1 | 4088 | 11014 |
| 1 | 10804 | 2356 |
| 1 | 10995 | 14427 |
| 1 | 5784 | 9771 |
| 1 | 9242 | 11336 |
| 1 | 421 | 1573 |
| 1 | 4630 | 3054 |
| 1 | 7641 | 6108 |
| 1 | 4921 | 7337 |
| 1 | 11654 | 13190 |
| 1 | 5570 | 10806 |
| 1 | 2869 | 8522 |
| 1 | 15192 | 7042 |
| 1 | 15209 | 3619 |
| 1 | 8599 | 4185 |
| 1 | 9180 | 2253 |
| 1 | 9889 | 3998 |
| 1 | 14292 | 12455 |
| 1 | 10327 | 3313 |
| 1 | 1987 | 12683 |
| 1 | 14819 | 282 |
| 1 | 2463 | 5941 |
| 1 | 4958 | 6947 |
| 1 | 1203 | 14947 |
| 1 | 14177 | 10944 |
| 1 | 14088 | 11614 |
| 1 | 8614 | 12490 |
| 1 | 472 | 9577 |
| 1 | 12732 | 7183 |
| 1 | 6242 | 12885 |
| 1 | 3267 | 13401 |
| 1 | 465 | 15124 |
| 1 | 8654 | 1350 |
| 1 | 10644 | 3750 |
| 1 | 191 | 8875 |
| 1 | 10762 | 7885 |
| 1 | 14282 | 11383 |
| 1 | 2023 | 11347 |
| 1 | 5036 | 8332 |
| 1 | 12046 | 9519 |
| 1 | 12216 | 15315 |
| 1 | 13181 | 7490 |
| 1 | 13718 | 2485 |
| 1 | 11934 | 7903 |
| 1 | 946 | 4114 |
| 1 | 4454 | 14024 |
| 1 | 4171 | 3 |
| 1 | 10356 | 6933 |
| 1 | 5335 | 8049 |
| 1 | 9978 | 8334 |
| 1 | 9244 | 7501 |
| 1 | 2871 | 1965 |
| 1 | 2677 | 10464 |
| 1 | 1790 | 2489 |
| 1 | 4593 | 9236 |
| 1 | 679 | 8106 |
| 1 | 3627 | 14493 |
| 1 | 5488 | 2325 |
| 1 | 14718 | 13764 |
| 1 | 10846 | 765 |
| 1 | 7697 | 9677 |
| 1 | 13255 | 3984 |
| 1 | 4959 | 3910 |
| 1 | 4917 | 3536 |
| 1 | 9489 | 7561 |
| 1 | 12949 | 10084 |
| 1 | 55 | 13610 |
| 1 | 6110 | 11456 |
| 1 | 4113 | 14528 |
| 1 | 8425 | 4747 |
| 1 | 4020 | 5784 |
| 1 | 13299 | 5435 |
| 1 | 5281 | 4633 |
| 1 | 12435 | 7909 |
| 1 | 14039 | 1960 |
| 1 | 3757 | 12677 |
| 1 | 5795 | 8669 |
| 1 | 9854 | 13882 |
| 1 | 6089 | 1738 |
| 1 | 12144 | 5486 |
| 1 | 1060 | 1161 |
| 1 | 2864 | 4753 |
| 1 | 9979 | 12035 |
| 1 | 10472 | 3230 |
| 1 | 11939 | 5411 |
| 1 | 10891 | 4929 |
| 1 | 11641 | 5139 |
| 1 | 13798 | 8533 |
| 1 | 9198 | 25 |
| 1 | 2100 | 11382 |
| 1 | 1833 | 1073 |
| 1 | 5732 | 300 |
| 1 | 715 | 4991 |
| 1 | 498 | 3223 |
| 1 | 14337 | 1490 |
| 1 | 9773 | 1484 |
| 1 | 11321 | 4396 |
| 1 | 7301 | 201 |
| 1 | 7287 | 321 |
| 1 | 1352 | 7862 |
| 1 | 3107 | 7341 |
| 1 | 6401 | 10257 |
| 1 | 5272 | 9089 |
| 1 | 2970 | 11172 |
| 1 | 13500 | 8792 |
| 1 | 5485 | 5797 |
| 1 | 906 | 15310 |
| 1 | 7847 | 2695 |
| 1 | 14166 | 489 |
| 1 | 6156 | 8141 |
| 1 | 9612 | 7179 |
| 1 | 14897 | 12319 |
| 1 | 10302 | 9237 |
| 1 | 12162 | 4187 |
| 1 | 3653 | 4892 |
| 1 | 1064 | 6983 |
| 1 | 4708 | 6033 |
| 1 | 11535 | 6681 |
| 1 | 2136 | 13867 |
| 1 | 11539 | 7651 |
| 1 | 1274 | 3226 |
| 1 | 6405 | 4763 |
| 1 | 8235 | 6736 |
| 1 | 8246 | 12164 |
| 1 | 10445 | 13496 |
| 1 | 979 | 6174 |
| 1 | 12310 | 11115 |
| 1 | 15141 | 10526 |
| 1 | 1960 | 10747 |
| 1 | 1204 | 99 |
| 1 | 4640 | 6749 |
| 1 | 818 | 8119 |
| 1 | 4487 | 10017 |
| 1 | 1178 | 6080 |
| 1 | 1300 | 10041 |
| 1 | 14613 | 2453 |
| 1 | 9857 | 14950 |
| 1 | 5034 | 10380 |
| 1 | 9462 | 11794 |
| 1 | 9325 | 9220 |
| 1 | 14898 | 14320 |
| 1 | 5644 | 1515 |
| 1 | 14662 | 7159 |
| 1 | 5016 | 8490 |
| 1 | 5720 | 5906 |
| 1 | 4467 | 4963 |
| 1 | 15296 | 4777 |
| 1 | 1235 | 10383 |
| 1 | 14954 | 18 |
| 1 | 3321 | 7801 |
| 1 | 275 | 1964 |
| 1 | 7427 | 11226 |
| 1 | 14745 | 381 |
| 1 | 13309 | 14411 |
| 1 | 653 | 2648 |
| 1 | 8799 | 10170 |
| 1 | 11882 | 15046 |
| 1 | 5262 | 13172 |
| 1 | 8387 | 14072 |
| 1 | 11931 | 7916 |
| 1 | 10064 | 8099 |
| 1 | 5674 | 10702 |
| 1 | 13717 | 14650 |
| 1 | 4226 | 11102 |
| 1 | 5222 | 11760 |
| 1 | 3549 | 12927 |
| 1 | 8415 | 6897 |
| 1 | 8950 | 4786 |
| 1 | 10900 | 9287 |
| 1 | 5747 | 6239 |
| 1 | 7402 | 10487 |
| 1 | 9827 | 2663 |
| 1 | 3044 | 715 |
| 1 | 2504 | 9483 |
| 1 | 10273 | 10172 |
| 1 | 2130 | 306 |
| 1 | 7144 | 8408 |
| 1 | 3604 | 4754 |
| 1 | 2941 | 6499 |
| 1 | 7303 | 2566 |
| 1 | 10028 | 327 |
| 1 | 14668 | 11770 |
| 1 | 13661 | 14168 |
| 1 | 2960 | 8138 |
| 1 | 9680 | 8886 |
| 1 | 2746 | 14075 |
| 1 | 5321 | 6264 |
| 1 | 14542 | 548 |
| 1 | 9293 | 9277 |
| 1 | 1993 | 11504 |
| 1 | 1075 | 15305 |
| 1 | 4745 | 14838 |
| 1 | 10179 | 12713 |
| 1 | 7640 | 6893 |
| 1 | 317 | 11314 |
| 1 | 12577 | 13884 |
| 1 | 7466 | 8400 |
| 1 | 5850 | 9360 |
| 1 | 15056 | 4311 |
| 1 | 9715 | 863 |
| 1 | 12463 | 2264 |
| 1 | 5625 | 296 |
| 1 | 14394 | 8660 |
| 1 | 8405 | 15048 |
| 1 | 12507 | 1398 |
| 1 | 7839 | 313 |
| 1 | 10451 | 12764 |
| 1 | 4296 | 12 |
| 1 | 2517 | 11592 |
| 1 | 7059 | 6863 |
| 1 | 401 | 6313 |
| 1 | 12789 | 12760 |
| 1 | 10439 | 5729 |
| 1 | 11111 | 12975 |
| 1 | 9294 | 5 |
| 1 | 4588 | 2293 |
| 1 | 2581 | 8978 |
| 1 | 14398 | 11136 |
| 1 | 3060 | 3927 |
| 1 | 1803 | 9800 |
| 1 | 5919 | 13446 |
| 1 | 539 | 14967 |
| 1 | 4703 | 14102 |
| 1 | 1713 | 2247 |
| 1 | 497 | 5243 |
| 1 | 1754 | 10819 |
| 1 | 610 | 4992 |
| 1 | 10665 | 13505 |
| 1 | 3683 | 14497 |
| 1 | 404 | 1831 |
| 1 | 948 | 13898 |
| 1 | 1343 | 8869 |
| 1 | 4253 | 12300 |
| 1 | 8681 | 11151 |
| 1 | 6020 | 3038 |
| 1 | 2154 | 12256 |
| 1 | 4435 | 8306 |
| 1 | 10756 | 7361 |
| 1 | 6329 | 5958 |
| 1 | 13967 | 9670 |
| 1 | 1544 | 12105 |
| 1 | 13263 | 565 |
| 1 | 13004 | 12428 |
| 1 | 8014 | 13257 |
| 1 | 1473 | 12301 |
| 1 | 9977 | 10145 |
| 1 | 9684 | 115 |
| 1 | 8513 | 3065 |
| 1 | 3292 | 13596 |
| 1 | 6871 | 13211 |
| 1 | 3170 | 14068 |
| 1 | 3134 | 6535 |
| 1 | 8016 | 6460 |
| 1 | 455 | 6019 |
| 1 | 1292 | 2410 |
| 1 | 2052 | 10587 |
| 1 | 7676 | 15015 |
| 1 | 3356 | 3827 |
| 1 | 6514 | 1405 |
| 1 | 1874 | 10404 |
| 1 | 15161 | 4590 |
| 1 | 8929 | 11787 |
| 1 | 6131 | 3274 |
| 1 | 13259 | 3974 |
| 1 | 11322 | 9 |
| 1 | 12461 | 13236 |
| 1 | 3492 | 9003 |
| 1 | 12158 | 4467 |
| 1 | 12728 | 5444 |
| 1 | 1817 | 14655 |
| 1 | 4177 | 13150 |
| 1 | 2118 | 2796 |
| 1 | 8004 | 8906 |
| 1 | 4439 | 11087 |
| 1 | 2077 | 5339 |
| 1 | 224 | 4285 |
| 1 | 4908 | 12480 |
| 1 | 11961 | 12328 |
| 1 | 9882 | 9887 |
| 1 | 242 | 7356 |
| 1 | 9722 | 2701 |
| 1 | 8111 | 7626 |
| 1 | 7271 | 7262 |
| 1 | 11681 | 70 |
| 1 | 3399 | 11870 |
| 1 | 3991 | 14636 |
| 1 | 6292 | 3811 |
| 1 | 1072 | 3556 |
| 1 | 12583 | 9545 |
| 1 | 6222 | 15352 |
| 1 | 6229 | 4100 |
| 1 | 15299 | 3664 |
| 1 | 1807 | 8854 |
| 1 | 3797 | 11200 |
| 1 | 2645 | 9736 |
| 1 | 3486 | 9543 |
| 1 | 11248 | 15250 |
| 1 | 3160 | 5588 |
| 1 | 6884 | 14196 |
| 1 | 9806 | 10433 |
| 1 | 10828 | 4360 |
| 1 | 5688 | 11829 |
| 1 | 10679 | 10611 |
| 1 | 7944 | 3367 |
| 1 | 15168 | 1293 |
| 1 | 10504 | 2013 |
| 1 | 15195 | 6165 |
| 1 | 6252 | 82 |
| 1 | 6837 | 13246 |
| 1 | 12786 | 6134 |
| 1 | 1838 | 3487 |
| 1 | 2516 | 3131 |
| 1 | 7296 | 13748 |
| 1 | 4758 | 10222 |
| 1 | 543 | 5003 |
| 1 | 9880 | 3569 |
| 1 | 5160 | 5052 |
| 1 | 12326 | 10392 |
| 1 | 8148 | 5094 |
| 1 | 4556 | 928 |
| 1 | 10694 | 10723 |
| 1 | 1279 | 2666 |
| 1 | 11811 | 540 |
| 1 | 5499 | 5159 |
| 1 | 5627 | 2451 |
| 1 | 143 | 7120 |
| 1 | 14561 | 3495 |
| 1 | 7304 | 57 |
| 1 | 8306 | 9920 |
| 1 | 4221 | 2682 |
| 1 | 11829 | 8757 |
| 1 | 7175 | 12868 |
| 1 | 5235 | 5727 |
| 1 | 5386 | 2274 |
| 1 | 6217 | 436 |
| 1 | 759 | 12420 |
| 1 | 2630 | 999 |
| 1 | 12743 | 13164 |
| 1 | 4596 | 5017 |
| 1 | 4021 | 216 |
| 1 | 6387 | 10044 |
| 1 | 7664 | 7698 |
| 1 | 1706 | 8984 |
| 1 | 6101 | 14272 |
| 1 | 15316 | 112 |
| 1 | 9818 | 1086 |
| 1 | 10468 | 10080 |
| 1 | 636 | 12179 |
| 1 | 100 | 5417 |
| 1 | 12784 | 11715 |
| 1 | 5974 | 5851 |
| 1 | 4902 | 13024 |
| 1 | 13748 | 9344 |
| 1 | 4792 | 3812 |
| 1 | 3888 | 6556 |
| 1 | 13687 | 12661 |
| 1 | 3256 | 3365 |
| 1 | 7948 | 10859 |
| 1 | 12537 | 9721 |
| 1 | 8708 | 2572 |
| 1 | 15295 | 13778 |
| 1 | 632 | 8874 |
| 1 | 1913 | 8825 |
| 1 | 7956 | 12745 |
| 1 | 1738 | 913 |
| 1 | 8917 | 1032 |
| 1 | 14034 | 1955 |
| 1 | 776 | 819 |
| 1 | 15028 | 5697 |
| 1 | 13357 | 7197 |
| 1 | 9602 | 2565 |
| 1 | 2722 | 206 |
| 1 | 7816 | 3973 |
| 1 | 2523 | 322 |
| 1 | 3952 | 339 |
| 1 | 4599 | 12602 |
| 1 | 14674 | 11624 |
| 1 | 7769 | 5999 |
| 1 | 13017 | 2203 |
| 1 | 7703 | 14016 |
| 1 | 3641 | 935 |
| 1 | 6579 | 9844 |
| 1 | 12086 | 14555 |
| 1 | 1217 | 11875 |
| 1 | 15145 | 2155 |
| 1 | 7028 | 11363 |
| 1 | 1004 | 3726 |
| 1 | 11214 | 12513 |
| 1 | 13323 | 1897 |
| 1 | 3369 | 1370 |
| 1 | 1037 | 2081 |
| 1 | 7774 | 8559 |
| 1 | 12575 | 4452 |
| 1 | 6432 | 1723 |
| 1 | 8443 | 2263 |
| 1 | 5025 | 13793 |
| 1 | 6524 | 7800 |
| 1 | 5058 | 9067 |
| 1 | 14476 | 11741 |
| 1 | 13152 | 4596 |
| 1 | 8394 | 4662 |
| 1 | 10358 | 10467 |
| 1 | 1234 | 2891 |
| 1 | 12680 | 12254 |
| 1 | 884 | 13888 |
| 1 | 6611 | 1970 |
| 1 | 7100 | 2605 |
| 1 | 11259 | 14986 |
| 1 | 12509 | 2803 |
| 1 | 13370 | 903 |
| 1 | 145 | 3391 |
| 1 | 3906 | 7259 |
| 1 | 11621 | 10872 |
| 1 | 15189 | 10220 |
| 1 | 10295 | 1049 |
| 1 | 6208 | 7817 |
| 1 | 7492 | 3409 |
| 1 | 3855 | 13931 |
| 1 | 13865 | 13803 |
| 1 | 907 | 6537 |
| 1 | 10853 | 12207 |
| 1 | 268 | 7890 |
| 1 | 9255 | 6503 |
| 1 | 1974 | 2784 |
| 1 | 9166 | 14835 |
| 1 | 4039 | 10676 |
| 1 | 13438 | 1541 |
| 1 | 1125 | 14399 |
| 1 | 11632 | 12966 |
| 1 | 6559 | 6674 |
| 1 | 13009 | 1849 |
| 1 | 4298 | 4339 |
| 1 | 7677 | 1165 |
| 1 | 8864 | 7558 |
| 1 | 8990 | 362 |
| 1 | 3588 | 11401 |
| 1 | 1546 | 14543 |
| 1 | 2961 | 775 |
| 1 | 9326 | 13007 |
| 1 | 1645 | 3078 |
| 1 | 10455 | 7984 |
| 1 | 3189 | 1842 |
| 1 | 12091 | 4494 |
| 1 | 2509 | 11720 |
| 1 | 3069 | 13715 |
| 1 | 8417 | 13136 |
| 1 | 3274 | 14142 |
| 1 | 3498 | 1191 |
| 1 | 3075 | 2402 |
| 1 | 9243 | 2105 |
| 1 | 12447 | 14203 |
| 1 | 9839 | 6283 |
| 1 | 156 | 1924 |
| 1 | 11282 | 1421 |
| 1 | 4978 | 12310 |
| 1 | 12589 | 8238 |
| 1 | 10105 | 14458 |
| 1 | 6869 | 15194 |
| 1 | 9345 | 14900 |
| 1 | 1900 | 5026 |
| 1 | 8080 | 8814 |
| 1 | 3715 | 4569 |
| 1 | 2472 | 9862 |
| 1 | 4235 | 2934 |
| 1 | 7145 | 14610 |
| 1 | 3184 | 10367 |
| 1 | 14497 | 10650 |
| 1 | 8438 | 562 |
| 1 | 13831 | 1139 |
| 1 | 1641 | 6574 |
| 1 | 9980 | 9759 |
| 1 | 7493 | 5764 |
| 1 | 1444 | 10242 |
| 1 | 11449 | 7516 |
| 1 | 4201 | 6699 |
| 1 | 11774 | 3199 |
| 1 | 2005 | 4570 |
| 1 | 5145 | 2416 |
| 1 | 3794 | 11572 |
| 1 | 11325 | 11977 |
| 1 | 7523 | 2176 |
| 1 | 3787 | 6318 |
| 1 | 10770 | 10978 |
| 1 | 11588 | 11204 |
| 1 | 3533 | 6851 |
| 1 | 10236 | 11651 |
| 1 | 5634 | 5135 |
| 1 | 573 | 5347 |
| 1 | 9290 | 768 |
| 1 | 3339 | 8021 |
| 1 | 15009 | 7193 |
| 1 | 9811 | 8320 |
| 1 | 13962 | 15095 |
| 1 | 15225 | 6861 |
| 1 | 8259 | 9250 |
| 1 | 8652 | 571 |
| 1 | 9540 | 14336 |
| 1 | 12406 | 8625 |
| 1 | 13392 | 3433 |
| 1 | 10309 | 7554 |
| 1 | 8338 | 14112 |
| 1 | 3774 | 10921 |
| 1 | 12337 | 11699 |
| 1 | 7479 | 10932 |
| 1 | 97 | 10075 |
| 1 | 6613 | 14463 |
| 1 | 8336 | 14644 |
| 1 | 5005 | 648 |
| 1 | 2361 | 14904 |
| 1 | 5718 | 6491 |
| 1 | 8445 | 8744 |
| 1 | 13961 | 14164 |
| 1 | 5090 | 14945 |
| 1 | 2292 | 5174 |
| 1 | 1756 | 12837 |
| 1 | 614 | 6663 |
| 1 | 12946 | 14310 |
| 1 | 11516 | 13840 |
| 1 | 95 | 4673 |
| 1 | 6676 | 8113 |
| 1 | 2771 | 2260 |
| 1 | 1560 | 4762 |
| 1 | 5845 | 7340 |
| 1 | 12103 | 13356 |
| 1 | 377 | 12522 |
| 1 | 2621 | 3081 |
| 1 | 1262 | 6325 |
| 1 | 9349 | 12858 |
| 1 | 10153 | 5733 |
| 1 | 12014 | 14097 |
| 1 | 1868 | 11178 |
| 1 | 7708 | 5908 |
| 1 | 12592 | 3705 |
| 1 | 3564 | 3006 |
| 1 | 7661 | 9922 |
| 1 | 8349 | 3069 |
| 1 | 9937 | 4799 |
| 1 | 7044 | 14531 |
| 1 | 12785 | 9827 |
| 1 | 10627 | 8182 |
| 1 | 11674 | 535 |
| 1 | 4376 | 10845 |
| 1 | 5188 | 11075 |
| 1 | 3856 | 10470 |
| 1 | 1040 | 5552 |
| 1 | 1886 | 8104 |
| 1 | 13430 | 5382 |
| 1 | 10275 | 14279 |
| 1 | 8770 | 9130 |
| 1 | 4553 | 8296 |
| 1 | 12965 | 4593 |
| 1 | 462 | 12006 |
| 1 | 3662 | 7919 |
| 1 | 11154 | 923 |
| 1 | 13091 | 6996 |
| 1 | 3039 | 14430 |
| 1 | 3945 | 3322 |
| 1 | 7475 | 9406 |
| 1 | 9567 | 857 |
| 1 | 3434 | 6219 |
| 1 | 8456 | 11107 |
| 1 | 2478 | 6662 |
| 1 | 8854 | 13880 |
| 1 | 9655 | 10613 |
| 1 | 13600 | 10247 |
| 1 | 13326 | 2820 |
| 1 | 13651 | 7770 |
| 1 | 5950 | 3872 |
| 1 | 4268 | 10454 |
| 1 | 11547 | 13479 |
| 1 | 10059 | 3987 |
| 1 | 7798 | 5448 |
| 1 | 4920 | 4769 |
| 1 | 4162 | 3211 |
| 1 | 5549 | 2819 |
| 1 | 5626 | 1599 |
| 1 | 7824 | 5422 |
| 1 | 2261 | 14576 |
| 1 | 4584 | 5695 |
| 1 | 746 | 11454 |
| 1 | 5210 | 15178 |
| 1 | 11025 | 9148 |
| 1 | 3243 | 1088 |
| 1 | 566 | 1720 |
| 1 | 8710 | 12736 |
| 1 | 1909 | 514 |
| 1 | 3611 | 98 |
| 1 | 2919 | 13660 |