q=15497 t_2(15497)=644
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 14162 | 14534 |
| 1 | 7067 | 10867 |
| 1 | 11214 | 5228 |
| 1 | 12732 | 32 |
| 1 | 13961 | 14815 |
| 1 | 8012 | 14162 |
| 1 | 3102 | 7228 |
| 1 | 1824 | 5264 |
| 1 | 3981 | 5097 |
| 1 | 14561 | 13475 |
| 1 | 13935 | 13127 |
| 1 | 6918 | 12280 |
| 1 | 9182 | 760 |
| 1 | 3732 | 11048 |
| 1 | 1724 | 10612 |
| 1 | 2600 | 9044 |
| 1 | 14013 | 7537 |
| 1 | 14951 | 14461 |
| 1 | 12068 | 3766 |
| 1 | 10490 | 10644 |
| 1 | 1030 | 3072 |
| 1 | 7309 | 4401 |
| 1 | 5747 | 2599 |
| 1 | 9759 | 15349 |
| 1 | 115 | 5615 |
| 1 | 11813 | 12749 |
| 1 | 4601 | 3953 |
| 1 | 219 | 10487 |
| 1 | 8111 | 12923 |
| 1 | 2161 | 7883 |
| 1 | 8160 | 10810 |
| 1 | 13328 | 3524 |
| 1 | 11161 | 2005 |
| 1 | 12958 | 7586 |
| 1 | 106 | 14204 |
| 1 | 14746 | 4576 |
| 1 | 11189 | 1059 |
| 1 | 13597 | 10300 |
| 1 | 11042 | 12022 |
| 1 | 10274 | 9322 |
| 1 | 4163 | 10522 |
| 1 | 15101 | 1141 |
| 1 | 8671 | 11363 |
| 1 | 2094 | 7554 |
| 1 | 8623 | 35 |
| 1 | 3973 | 15333 |
| 1 | 9346 | 10982 |
| 1 | 338 | 2267 |
| 1 | 12250 | 3338 |
| 1 | 1185 | 14731 |
| 1 | 6580 | 12898 |
| 1 | 4026 | 12820 |
| 1 | 12459 | 15337 |
| 1 | 9841 | 11999 |
| 1 | 5076 | 1966 |
| 1 | 12037 | 15425 |
| 1 | 6033 | 5603 |
| 1 | 7151 | 1357 |
| 1 | 6026 | 6022 |
| 1 | 11373 | 8971 |
| 1 | 8281 | 6419 |
| 1 | 2821 | 685 |
| 1 | 8856 | 8708 |
| 1 | 1065 | 8993 |
| 1 | 7057 | 13623 |
| 1 | 10892 | 6459 |
| 1 | 12697 | 13469 |
| 1 | 9344 | 5944 |
| 1 | 8592 | 908 |
| 1 | 10115 | 6375 |
| 1 | 4876 | 8886 |
| 1 | 1347 | 4691 |
| 1 | 12300 | 1138 |
| 1 | 5364 | 7510 |
| 1 | 3159 | 11195 |
| 1 | 4786 | 2102 |
| 1 | 10032 | 1660 |
| 1 | 7338 | 1972 |
| 1 | 12982 | 3992 |
| 1 | 11265 | 5431 |
| 1 | 14904 | 10858 |
| 1 | 2688 | 2530 |
| 1 | 12512 | 6107 |
| 1 | 8580 | 1658 |
| 1 | 8740 | 6030 |
| 1 | 10357 | 4911 |
| 1 | 6739 | 6132 |
| 1 | 14381 | 8375 |
| 1 | 11038 | 10140 |
| 1 | 885 | 5637 |
| 1 | 14714 | 686 |
| 1 | 8641 | 14997 |
| 1 | 1034 | 9508 |
| 1 | 360 | 15088 |
| 1 | 14527 | 9777 |
| 1 | 12994 | 9926 |
| 1 | 2166 | 5560 |
| 1 | 9923 | 13217 |
| 1 | 12834 | 294 |
| 1 | 2170 | 9738 |
| 1 | 5761 | 7629 |
| 1 | 158 | 14862 |
| 1 | 1852 | 828 |
| 1 | 4524 | 15485 |
| 1 | 7625 | 1771 |
| 1 | 15032 | 10793 |
| 1 | 6590 | 10020 |
| 1 | 13772 | 14702 |
| 1 | 11801 | 11432 |
| 1 | 12427 | 10576 |
| 1 | 4275 | 1485 |
| 1 | 9967 | 1277 |
| 1 | 707 | 13917 |
| 1 | 10569 | 12213 |
| 1 | 13601 | 11800 |
| 1 | 2520 | 241 |
| 1 | 1683 | 2641 |
| 1 | 11268 | 8752 |
| 1 | 6258 | 11054 |
| 1 | 14354 | 6880 |
| 1 | 3796 | 8192 |
| 1 | 2642 | 8698 |
| 1 | 14870 | 14422 |
| 1 | 3206 | 1554 |
| 1 | 14781 | 4507 |
| 1 | 8153 | 14642 |
| 1 | 11545 | 9921 |
| 1 | 1433 | 7776 |
| 1 | 8733 | 8754 |
| 1 | 8219 | 10040 |
| 1 | 8198 | 14540 |
| 1 | 1897 | 10200 |
| 1 | 1994 | 10942 |
| 1 | 7994 | 1530 |
| 1 | 1991 | 2532 |
| 1 | 5248 | 8307 |
| 1 | 2531 | 401 |
| 1 | 3264 | 13018 |
| 1 | 11858 | 11396 |
| 1 | 8756 | 8244 |
| 1 | 4288 | 12023 |
| 1 | 4642 | 12142 |
| 1 | 667 | 3027 |
| 1 | 5059 | 7833 |
| 1 | 12038 | 12744 |
| 1 | 13085 | 6767 |
| 1 | 15229 | 13549 |
| 1 | 12218 | 10553 |
| 1 | 12704 | 13499 |
| 1 | 11636 | 3184 |
| 1 | 12819 | 639 |
| 1 | 3242 | 11357 |
| 1 | 7698 | 6073 |
| 1 | 6877 | 14569 |
| 1 | 9058 | 15257 |
| 1 | 11908 | 9911 |
| 1 | 1624 | 15038 |
| 1 | 10854 | 1505 |
| 1 | 4926 | 10327 |
| 1 | 6969 | 2017 |
| 1 | 12040 | 15356 |
| 1 | 10987 | 7885 |
| 1 | 2039 | 2967 |
| 1 | 10081 | 13954 |
| 1 | 10130 | 8328 |
| 1 | 12602 | 2655 |
| 1 | 6452 | 9592 |
| 1 | 12234 | 536 |
| 1 | 6223 | 4893 |
| 1 | 2450 | 3222 |
| 1 | 12335 | 6905 |
| 1 | 15233 | 2247 |
| 1 | 674 | 15403 |
| 1 | 12889 | 7953 |
| 1 | 5635 | 13195 |
| 1 | 1259 | 1026 |
| 1 | 6653 | 12439 |
| 1 | 10370 | 2120 |
| 1 | 7073 | 2826 |
| 1 | 5848 | 10554 |
| 1 | 4129 | 14709 |
| 1 | 12986 | 13407 |
| 1 | 13002 | 6666 |
| 1 | 1421 | 8709 |
| 1 | 9965 | 8548 |
| 1 | 1793 | 798 |
| 1 | 14073 | 12927 |
| 1 | 4063 | 2716 |
| 1 | 134 | 13872 |
| 1 | 13965 | 12771 |
| 1 | 15317 | 2327 |
| 1 | 6578 | 5642 |
| 1 | 7914 | 12297 |
| 1 | 8113 | 2894 |
| 1 | 5133 | 10685 |
| 1 | 2229 | 8473 |
| 1 | 3599 | 1165 |
| 1 | 5346 | 6050 |
| 1 | 6427 | 980 |
| 1 | 9863 | 800 |
| 1 | 10140 | 1876 |
| 1 | 641 | 7624 |
| 1 | 10475 | 12103 |
| 1 | 2168 | 8892 |
| 1 | 15092 | 7832 |
| 1 | 3141 | 15255 |
| 1 | 15188 | 4152 |
| 1 | 1661 | 5050 |
| 1 | 13984 | 9890 |
| 1 | 9204 | 12774 |
| 1 | 9633 | 14276 |
| 1 | 2090 | 3340 |
| 1 | 2694 | 3688 |
| 1 | 3745 | 9100 |
| 1 | 5082 | 12709 |
| 1 | 476 | 5500 |
| 1 | 10954 | 12708 |
| 1 | 12319 | 1076 |
| 1 | 6745 | 5332 |
| 1 | 2724 | 3862 |
| 1 | 5626 | 6188 |
| 1 | 1589 | 6516 |
| 1 | 6870 | 2729 |
| 1 | 4034 | 3081 |
| 1 | 3619 | 1348 |
| 1 | 13692 | 13748 |
| 1 | 8646 | 8277 |
| 1 | 13817 | 6065 |
| 1 | 12525 | 10494 |
| 1 | 9154 | 10442 |
| 1 | 6629 | 7051 |
| 1 | 8097 | 6044 |
| 1 | 5198 | 9783 |
| 1 | 12057 | 904 |
| 1 | 9082 | 12183 |
| 1 | 7279 | 12911 |
| 1 | 5917 | 9489 |
| 1 | 3501 | 9611 |
| 1 | 306 | 8524 |
| 1 | 11059 | 12371 |
| 1 | 13277 | 6081 |
| 1 | 649 | 7472 |
| 1 | 2193 | 8672 |
| 1 | 405 | 11476 |
| 1 | 14117 | 8989 |
| 1 | 5493 | 5754 |
| 1 | 141 | 5278 |
| 1 | 13833 | 1542 |
| 1 | 12619 | 9912 |
| 1 | 8169 | 2754 |
| 1 | 3762 | 12234 |
| 1 | 12362 | 795 |
| 1 | 12106 | 8241 |
| 1 | 13959 | 3101 |
| 1 | 12162 | 1075 |
| 1 | 5334 | 3092 |
| 1 | 14860 | 2515 |
| 1 | 6146 | 11709 |
| 1 | 10044 | 14946 |
| 1 | 10104 | 11836 |
| 1 | 4582 | 11896 |
| 1 | 7022 | 10314 |
| 1 | 1138 | 11594 |
| 1 | 13013 | 7237 |
| 1 | 1144 | 14964 |
| 1 | 6957 | 14214 |
| 1 | 2978 | 10556 |
| 1 | 14927 | 13846 |
| 1 | 7787 | 12552 |
| 1 | 6934 | 12044 |
| 1 | 2195 | 6502 |
| 1 | 13686 | 9628 |
| 1 | 8772 | 3194 |
| 1 | 12191 | 9037 |
| 1 | 13649 | 12522 |
| 1 | 13589 | 14901 |
| 1 | 14 | 12652 |
| 1 | 12618 | 2579 |
| 1 | 13639 | 2378 |
| 1 | 10553 | 10136 |
| 1 | 6133 | 8763 |
| 1 | 9454 | 2659 |
| 1 | 10576 | 6270 |
| 1 | 3577 | 11928 |
| 1 | 11945 | 14167 |
| 1 | 14379 | 4639 |
| 1 | 3554 | 3617 |
| 1 | 8125 | 13307 |
| 1 | 6196 | 9369 |
| 1 | 713 | 6391 |
| 1 | 3127 | 4571 |
| 1 | 13271 | 10242 |
| 1 | 6025 | 3736 |
| 1 | 3088 | 11353 |
| 1 | 9974 | 6387 |
| 1 | 9891 | 7950 |
| 1 | 6822 | 6930 |
| 1 | 10339 | 7991 |
| 1 | 5339 | 12266 |
| 1 | 12366 | 14828 |
| 1 | 934 | 14801 |
| 1 | 2827 | 2404 |
| 1 | 13391 | 13347 |
| 1 | 11283 | 15494 |
| 1 | 8830 | 7004 |
| 1 | 391 | 209 |
| 1 | 4982 | 1346 |
| 1 | 1224 | 10723 |
| 1 | 230 | 6740 |
| 1 | 4294 | 7659 |
| 1 | 12546 | 6046 |
| 1 | 77 | 11065 |
| 1 | 12135 | 2463 |
| 1 | 9085 | 8810 |
| 1 | 7730 | 15113 |
| 1 | 11090 | 9969 |
| 1 | 9660 | 1575 |
| 1 | 9570 | 12529 |
| 1 | 14832 | 7935 |
| 1 | 9890 | 15197 |
| 1 | 691 | 4963 |
| 1 | 2702 | 11360 |
| 1 | 11835 | 2046 |
| 1 | 11 | 7695 |
| 1 | 6053 | 4607 |
| 1 | 3693 | 14603 |
| 1 | 7330 | 15121 |
| 1 | 2459 | 4742 |
| 1 | 15195 | 4267 |
| 1 | 12878 | 12340 |
| 1 | 6148 | 2698 |
| 1 | 647 | 13007 |
| 1 | 7574 | 2219 |
| 1 | 11903 | 2939 |
| 1 | 10782 | 2328 |
| 1 | 15288 | 14834 |
| 1 | 11685 | 4156 |
| 1 | 12951 | 12862 |
| 1 | 1348 | 59 |
| 1 | 10698 | 5457 |
| 1 | 8908 | 11101 |
| 1 | 13036 | 12781 |
| 1 | 7954 | 8891 |
| 1 | 9027 | 1453 |
| 1 | 6883 | 458 |
| 1 | 8129 | 4588 |
| 1 | 14285 | 4716 |
| 1 | 14426 | 4441 |
| 1 | 14123 | 10221 |
| 1 | 12026 | 9500 |
| 1 | 12271 | 14712 |
| 1 | 1533 | 8455 |
| 1 | 9241 | 7138 |
| 1 | 15006 | 973 |
| 1 | 4632 | 9962 |
| 1 | 3912 | 12750 |
| 1 | 817 | 1344 |
| 1 | 7789 | 11578 |
| 1 | 13951 | 1558 |
| 1 | 2342 | 6234 |
| 1 | 4695 | 10424 |
| 1 | 13711 | 13315 |
| 1 | 11751 | 13038 |
| 1 | 12461 | 12800 |
| 1 | 7254 | 15393 |
| 1 | 7421 | 7997 |
| 1 | 8780 | 12479 |
| 1 | 10272 | 1908 |
| 1 | 11763 | 2075 |
| 1 | 13479 | 2441 |
| 1 | 5605 | 9547 |
| 1 | 5503 | 1211 |
| 1 | 10119 | 3231 |
| 1 | 12518 | 1225 |
| 1 | 7346 | 1403 |
| 1 | 12608 | 14710 |
| 1 | 7960 | 12024 |
| 1 | 7670 | 3325 |
| 1 | 13954 | 6959 |
| 1 | 9473 | 6028 |
| 1 | 10137 | 13067 |
| 1 | 491 | 5425 |
| 1 | 13793 | 9349 |
| 1 | 3585 | 592 |
| 1 | 133 | 6479 |
| 1 | 3678 | 8812 |
| 1 | 10341 | 1661 |
| 1 | 4053 | 1071 |
| 1 | 15310 | 7175 |
| 1 | 14118 | 13802 |
| 1 | 6860 | 12141 |
| 1 | 12946 | 9266 |
| 1 | 7318 | 7750 |
| 1 | 2672 | 11100 |
| 1 | 271 | 5595 |
| 1 | 8488 | 11062 |
| 1 | 1546 | 15002 |
| 1 | 12283 | 10824 |
| 1 | 3452 | 1852 |
| 1 | 877 | 5931 |
| 1 | 10056 | 13078 |
| 1 | 916 | 10934 |
| 1 | 1199 | 4147 |
| 1 | 8272 | 11976 |
| 1 | 11085 | 5147 |
| 1 | 8080 | 2055 |
| 1 | 1119 | 13556 |
| 1 | 12065 | 1509 |
| 1 | 10969 | 9217 |
| 1 | 13708 | 12926 |
| 1 | 154 | 968 |
| 1 | 7208 | 9692 |
| 1 | 2758 | 2477 |
| 1 | 12967 | 7655 |
| 1 | 13837 | 10358 |
| 1 | 6793 | 14165 |
| 1 | 2130 | 1179 |
| 1 | 913 | 6947 |
| 1 | 5124 | 8027 |
| 1 | 10374 | 10161 |
| 1 | 1930 | 10657 |
| 1 | 15282 | 5038 |
| 1 | 13003 | 1836 |
| 1 | 13004 | 287 |
| 1 | 11948 | 13084 |
| 1 | 13438 | 3073 |
| 1 | 1989 | 6505 |
| 1 | 7810 | 12112 |
| 1 | 8741 | 612 |
| 1 | 15058 | 11132 |
| 1 | 6340 | 7127 |
| 1 | 7690 | 8903 |
| 1 | 14383 | 2911 |
| 1 | 8225 | 11547 |
| 1 | 13677 | 3710 |
| 1 | 8489 | 7588 |
| 1 | 10546 | 3945 |
| 1 | 5290 | 5354 |
| 1 | 11909 | 7173 |
| 1 | 4175 | 6418 |
| 1 | 15303 | 15114 |
| 1 | 14619 | 11453 |
| 1 | 13139 | 11522 |
| 1 | 6593 | 14238 |
| 1 | 3333 | 759 |
| 1 | 4036 | 2542 |
| 1 | 13631 | 9443 |
| 1 | 7215 | 5575 |
| 1 | 4108 | 8366 |
| 1 | 10486 | 7090 |
| 1 | 1089 | 6727 |
| 1 | 2169 | 1258 |
| 1 | 3720 | 12666 |
| 1 | 6882 | 12384 |
| 1 | 1480 | 14470 |
| 1 | 12835 | 14268 |
| 1 | 10223 | 6406 |
| 1 | 10033 | 6955 |
| 1 | 3200 | 8009 |
| 1 | 4464 | 10491 |
| 1 | 14119 | 91 |
| 1 | 9604 | 13166 |
| 1 | 410 | 4395 |
| 1 | 9573 | 4291 |
| 1 | 10240 | 3851 |
| 1 | 2164 | 14990 |
| 1 | 3809 | 14131 |
| 1 | 2569 | 11533 |
| 1 | 9777 | 1818 |
| 1 | 7172 | 1748 |
| 1 | 15213 | 5232 |
| 1 | 2299 | 12500 |
| 1 | 6083 | 6939 |
| 1 | 4754 | 9656 |
| 1 | 11483 | 10234 |
| 1 | 14434 | 997 |
| 1 | 9527 | 12973 |
| 1 | 2796 | 7369 |
| 1 | 3690 | 10571 |
| 1 | 10086 | 10318 |
| 1 | 4276 | 1254 |
| 1 | 13521 | 8625 |
| 1 | 7112 | 12587 |
| 1 | 5445 | 7657 |
| 1 | 10787 | 9329 |
| 1 | 5578 | 14579 |
| 1 | 8429 | 12097 |
| 1 | 10307 | 4242 |
| 1 | 2819 | 13182 |
| 1 | 2180 | 13773 |
| 1 | 2584 | 15413 |
| 1 | 4945 | 14679 |
| 1 | 8443 | 1063 |
| 1 | 1705 | 7329 |
| 1 | 3505 | 8809 |
| 1 | 8075 | 8644 |
| 1 | 12763 | 704 |
| 1 | 5815 | 11490 |
| 1 | 3910 | 12830 |
| 1 | 7821 | 6555 |
| 1 | 4109 | 13656 |
| 1 | 5879 | 13951 |
| 1 | 288 | 6372 |
| 1 | 13272 | 12226 |
| 1 | 14140 | 13339 |
| 1 | 10916 | 9261 |
| 1 | 10681 | 13393 |
| 1 | 14654 | 11933 |
| 1 | 2011 | 4312 |
| 1 | 13785 | 14153 |
| 1 | 12428 | 95 |
| 1 | 13122 | 11602 |
| 1 | 12386 | 8671 |
| 1 | 14049 | 2407 |
| 1 | 5651 | 10099 |
| 1 | 8445 | 6718 |
| 1 | 5871 | 6942 |
| 1 | 5876 | 7839 |
| 1 | 12907 | 14703 |
| 1 | 3074 | 249 |
| 1 | 5273 | 8861 |
| 1 | 7180 | 5058 |
| 1 | 9505 | 11823 |
| 1 | 10453 | 10391 |
| 1 | 3723 | 11438 |
| 1 | 8627 | 5649 |
| 1 | 7181 | 5101 |
| 1 | 4769 | 2866 |
| 1 | 9767 | 6584 |
| 1 | 4417 | 1719 |
| 1 | 10028 | 12692 |
| 1 | 4678 | 5837 |
| 1 | 3814 | 14588 |
| 1 | 6785 | 12053 |
| 1 | 524 | 2295 |
| 1 | 2700 | 14210 |
| 1 | 5571 | 5975 |
| 1 | 5583 | 13677 |
| 1 | 3042 | 9463 |
| 1 | 11767 | 5819 |
| 1 | 7780 | 615 |
| 1 | 5049 | 5367 |
| 1 | 1618 | 6383 |
| 1 | 1735 | 9549 |
| 1 | 14575 | 14084 |
| 1 | 11260 | 8183 |
| 1 | 5542 | 9974 |
| 1 | 8380 | 1724 |
| 1 | 872 | 8487 |
| 1 | 9981 | 15025 |
| 1 | 130 | 99 |
| 1 | 10847 | 9709 |
| 1 | 1543 | 6458 |
| 1 | 1537 | 1274 |
| 1 | 11627 | 6052 |
| 1 | 910 | 12983 |
| 1 | 15374 | 9502 |
| 1 | 14931 | 5296 |
| 1 | 11316 | 8847 |
| 1 | 1079 | 6393 |
| 1 | 9414 | 2924 |
| 1 | 7212 | 8309 |
| 1 | 4530 | 13631 |
| 1 | 12211 | 15449 |
| 1 | 243 | 13552 |
| 1 | 12670 | 7270 |
| 1 | 880 | 10765 |
| 1 | 8063 | 8 |
| 1 | 12124 | 4880 |
| 1 | 12621 | 8466 |
| 1 | 5498 | 14749 |
| 1 | 1168 | 7520 |
| 1 | 9267 | 6675 |
| 1 | 2670 | 7147 |
| 1 | 7735 | 13406 |
| 1 | 517 | 1817 |
| 1 | 4993 | 1312 |
| 1 | 10891 | 3987 |
| 1 | 882 | 12569 |
| 1 | 12887 | 950 |
| 1 | 10813 | 8895 |
| 1 | 8502 | 1584 |
| 1 | 1244 | 8150 |
| 1 | 9689 | 10615 |
| 1 | 5123 | 1155 |
| 1 | 1054 | 7029 |
| 1 | 2618 | 2507 |
| 1 | 8446 | 2282 |
| 1 | 3241 | 5064 |
| 1 | 6676 | 15496 |
| 1 | 7305 | 8306 |
| 1 | 9963 | 236 |
| 1 | 7728 | 13415 |
| 1 | 1360 | 7924 |
| 1 | 2518 | 8034 |
| 1 | 14309 | 10212 |
| 1 | 5858 | 2522 |
| 1 | 12556 | 12208 |
| 1 | 6413 | 8933 |
| 1 | 8800 | 5054 |
| 1 | 12259 | 10536 |
| 1 | 4025 | 7864 |
| 1 | 8085 | 11299 |
| 1 | 12806 | 2634 |
| 1 | 687 | 1302 |
| 1 | 10006 | 10125 |
| 1 | 3271 | 2878 |
| 1 | 12570 | 7284 |
| 1 | 3589 | 9668 |
| 1 | 13215 | 14218 |
| 1 | 8792 | 4484 |
| 1 | 12902 | 7209 |
| 1 | 13857 | 11123 |
| 1 | 14773 | 4009 |
| 1 | 14717 | 15230 |
| 1 | 5203 | 13134 |
| 1 | 14754 | 2187 |
| 1 | 15346 | 12646 |
| 1 | 9367 | 11568 |
| 1 | 4809 | 13457 |
| 1 | 4438 | 1317 |
| 1 | 1772 | 5241 |
| 1 | 6005 | 12710 |
| 1 | 4248 | 6950 |
| 1 | 14702 | 10138 |
| 1 | 1236 | 6641 |
| 1 | 8193 | 10362 |
| 1 | 2429 | 8021 |
| 1 | 8377 | 2103 |
| 1 | 12388 | 11827 |
| 1 | 10319 | 8224 |
| 1 | 15291 | 10429 |
| 1 | 14351 | 14189 |
| 1 | 4468 | 4047 |
| 1 | 12562 | 5288 |
| 1 | 10368 | 5059 |
| 1 | 1330 | 8225 |
| 1 | 13181 | 9612 |
| 1 | 1641 | 119 |
| 1 | 1703 | 12526 |