q=15527 t_2(15527)=644
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 10224 | 14525 |
| 1 | 13373 | 12254 |
| 1 | 12450 | 13940 |
| 1 | 3600 | 7773 |
| 1 | 286 | 3195 |
| 1 | 3930 | 356 |
| 1 | 14097 | 3919 |
| 1 | 11843 | 6692 |
| 1 | 6959 | 3444 |
| 1 | 7113 | 11265 |
| 1 | 1448 | 14798 |
| 1 | 5129 | 9373 |
| 1 | 8618 | 506 |
| 1 | 9949 | 9798 |
| 1 | 7857 | 4009 |
| 1 | 264 | 6709 |
| 1 | 11517 | 14415 |
| 1 | 12903 | 10407 |
| 1 | 2100 | 15184 |
| 1 | 12247 | 11839 |
| 1 | 5563 | 8890 |
| 1 | 7774 | 7976 |
| 1 | 7427 | 2952 |
| 1 | 1216 | 9016 |
| 1 | 9562 | 8775 |
| 1 | 11690 | 6550 |
| 1 | 163 | 2340 |
| 1 | 4519 | 8468 |
| 1 | 6626 | 15242 |
| 1 | 1583 | 14658 |
| 1 | 4793 | 5968 |
| 1 | 6623 | 2234 |
| 1 | 13899 | 4021 |
| 1 | 5986 | 2220 |
| 1 | 11430 | 14918 |
| 1 | 8003 | 9454 |
| 1 | 6872 | 10883 |
| 1 | 2124 | 10554 |
| 1 | 11248 | 1728 |
| 1 | 13650 | 11923 |
| 1 | 2615 | 6331 |
| 1 | 14954 | 5674 |
| 1 | 5673 | 3728 |
| 1 | 14908 | 2388 |
| 1 | 14708 | 2992 |
| 1 | 1227 | 1766 |
| 1 | 2936 | 1310 |
| 1 | 9194 | 6990 |
| 1 | 1932 | 10430 |
| 1 | 9966 | 4578 |
| 1 | 7360 | 2618 |
| 1 | 6336 | 9525 |
| 1 | 3564 | 12909 |
| 1 | 8598 | 15146 |
| 1 | 14055 | 467 |
| 1 | 13070 | 8985 |
| 1 | 4309 | 11611 |
| 1 | 12499 | 8332 |
| 1 | 3781 | 3908 |
| 1 | 8694 | 3349 |
| 1 | 4067 | 13686 |
| 1 | 3885 | 14104 |
| 1 | 3604 | 15243 |
| 1 | 4598 | 2004 |
| 1 | 12006 | 4700 |
| 1 | 2370 | 826 |
| 1 | 7265 | 11655 |
| 1 | 12215 | 13216 |
| 1 | 2858 | 14808 |
| 1 | 15059 | 1544 |
| 1 | 918 | 12176 |
| 1 | 9048 | 10428 |
| 1 | 4874 | 10726 |
| 1 | 15142 | 5627 |
| 1 | 15433 | 8509 |
| 1 | 12922 | 1038 |
| 1 | 8394 | 5135 |
| 1 | 876 | 4209 |
| 1 | 4359 | 13588 |
| 1 | 10574 | 6838 |
| 1 | 2934 | 3792 |
| 1 | 8761 | 7247 |
| 1 | 8849 | 11807 |
| 1 | 2693 | 9730 |
| 1 | 6713 | 7989 |
| 1 | 11421 | 10289 |
| 1 | 5203 | 3897 |
| 1 | 13312 | 863 |
| 1 | 1093 | 11060 |
| 1 | 4090 | 11801 |
| 1 | 11777 | 1382 |
| 1 | 5099 | 15059 |
| 1 | 2843 | 100 |
| 1 | 948 | 10762 |
| 1 | 7185 | 2049 |
| 1 | 2876 | 253 |
| 1 | 7333 | 1805 |
| 1 | 7268 | 6744 |
| 1 | 4469 | 6040 |
| 1 | 7907 | 3025 |
| 1 | 5078 | 1313 |
| 1 | 12000 | 13763 |
| 1 | 13042 | 11823 |
| 1 | 2681 | 9672 |
| 1 | 8450 | 11700 |
| 1 | 6462 | 15341 |
| 1 | 775 | 13238 |
| 1 | 4860 | 6008 |
| 1 | 8556 | 13491 |
| 1 | 340 | 13322 |
| 1 | 2165 | 2599 |
| 1 | 8578 | 14383 |
| 1 | 14180 | 1141 |
| 1 | 8583 | 716 |
| 1 | 14766 | 8188 |
| 1 | 4590 | 7293 |
| 1 | 10775 | 13408 |
| 1 | 2842 | 1066 |
| 1 | 10108 | 12563 |
| 1 | 6283 | 13692 |
| 1 | 359 | 7485 |
| 1 | 15494 | 13263 |
| 1 | 855 | 3142 |
| 1 | 3921 | 2886 |
| 1 | 13765 | 13885 |
| 1 | 9123 | 6286 |
| 1 | 1956 | 2456 |
| 1 | 10208 | 15460 |
| 1 | 14515 | 790 |
| 1 | 4341 | 6644 |
| 1 | 7665 | 9818 |
| 1 | 5395 | 7680 |
| 1 | 14407 | 11155 |
| 1 | 14306 | 3249 |
| 1 | 3222 | 7778 |
| 1 | 7221 | 13861 |
| 1 | 800 | 8098 |
| 1 | 14781 | 1027 |
| 1 | 13289 | 77 |
| 1 | 6689 | 6643 |
| 1 | 3537 | 15190 |
| 1 | 2917 | 7832 |
| 1 | 243 | 10598 |
| 1 | 11658 | 10929 |
| 1 | 11150 | 8595 |
| 1 | 5266 | 5278 |
| 1 | 13298 | 1843 |
| 1 | 4550 | 5762 |
| 1 | 10759 | 2283 |
| 1 | 9005 | 3558 |
| 1 | 10374 | 3899 |
| 1 | 11341 | 13778 |
| 1 | 9287 | 6586 |
| 1 | 12340 | 525 |
| 1 | 8737 | 3982 |
| 1 | 9057 | 13958 |
| 1 | 7287 | 14476 |
| 1 | 12825 | 7310 |
| 1 | 8909 | 13621 |
| 1 | 375 | 9060 |
| 1 | 1224 | 3496 |
| 1 | 988 | 6530 |
| 1 | 10450 | 12274 |
| 1 | 11295 | 13683 |
| 1 | 6025 | 2183 |
| 1 | 8695 | 2 |
| 1 | 12839 | 1090 |
| 1 | 10143 | 13669 |
| 1 | 2687 | 4242 |
| 1 | 206 | 5606 |
| 1 | 5855 | 12147 |
| 1 | 2035 | 7231 |
| 1 | 9875 | 7374 |
| 1 | 1689 | 178 |
| 1 | 10144 | 13172 |
| 1 | 3025 | 11947 |
| 1 | 7611 | 8015 |
| 1 | 14472 | 2300 |
| 1 | 11653 | 6398 |
| 1 | 179 | 6988 |
| 1 | 11418 | 12454 |
| 1 | 6798 | 4750 |
| 1 | 10632 | 7346 |
| 1 | 15022 | 5766 |
| 1 | 467 | 12475 |
| 1 | 7096 | 9385 |
| 1 | 12563 | 3796 |
| 1 | 11783 | 4600 |
| 1 | 10313 | 8217 |
| 1 | 6620 | 5378 |
| 1 | 1699 | 10933 |
| 1 | 13376 | 2946 |
| 1 | 1607 | 1937 |
| 1 | 818 | 1529 |
| 1 | 10749 | 3723 |
| 1 | 1414 | 6233 |
| 1 | 936 | 4186 |
| 1 | 2993 | 84 |
| 1 | 13743 | 109 |
| 1 | 11417 | 10527 |
| 1 | 6139 | 15283 |
| 1 | 12177 | 3200 |
| 1 | 2474 | 14852 |
| 1 | 11803 | 8500 |
| 1 | 2146 | 7440 |
| 1 | 7814 | 13945 |
| 1 | 859 | 3945 |
| 1 | 7565 | 4641 |
| 1 | 9378 | 7518 |
| 1 | 8465 | 1853 |
| 1 | 11042 | 4873 |
| 1 | 3987 | 4185 |
| 1 | 9482 | 8818 |
| 1 | 3167 | 1223 |
| 1 | 7424 | 7500 |
| 1 | 1748 | 6778 |
| 1 | 9288 | 8 |
| 1 | 4478 | 10056 |
| 1 | 9404 | 14640 |
| 1 | 9268 | 12194 |
| 1 | 13305 | 12864 |
| 1 | 5295 | 14993 |
| 1 | 11311 | 10692 |
| 1 | 2307 | 5256 |
| 1 | 10422 | 10456 |
| 1 | 8632 | 11221 |
| 1 | 5627 | 3964 |
| 1 | 5938 | 14003 |
| 1 | 8336 | 3988 |
| 1 | 4763 | 1883 |
| 1 | 4194 | 14484 |
| 1 | 10734 | 3427 |
| 1 | 6652 | 13967 |
| 1 | 6830 | 14768 |
| 1 | 7617 | 2331 |
| 1 | 11151 | 10323 |
| 1 | 2238 | 75 |
| 1 | 2432 | 3682 |
| 1 | 3821 | 9130 |
| 1 | 13639 | 2235 |
| 1 | 12708 | 531 |
| 1 | 981 | 10572 |
| 1 | 1099 | 14073 |
| 1 | 14745 | 8824 |
| 1 | 10973 | 13651 |
| 1 | 12541 | 9230 |
| 1 | 1645 | 13076 |
| 1 | 6478 | 3775 |
| 1 | 12688 | 5450 |
| 1 | 12309 | 15312 |
| 1 | 6402 | 942 |
| 1 | 4477 | 411 |
| 1 | 5371 | 708 |
| 1 | 1481 | 5431 |
| 1 | 7747 | 579 |
| 1 | 7564 | 7460 |
| 1 | 7971 | 6436 |
| 1 | 13428 | 4384 |
| 1 | 5159 | 5304 |
| 1 | 530 | 4734 |
| 1 | 8398 | 4409 |
| 1 | 2517 | 2754 |
| 1 | 6821 | 7220 |
| 1 | 10162 | 12641 |
| 1 | 9101 | 6333 |
| 1 | 11790 | 3569 |
| 1 | 10102 | 2874 |
| 1 | 13356 | 497 |
| 1 | 632 | 14979 |
| 1 | 6208 | 11267 |
| 1 | 4692 | 9291 |
| 1 | 1483 | 11816 |
| 1 | 7364 | 12471 |
| 1 | 12183 | 14172 |
| 1 | 6909 | 4897 |
| 1 | 7937 | 11523 |
| 1 | 9687 | 7895 |
| 1 | 14144 | 10737 |
| 1 | 2777 | 13599 |
| 1 | 8245 | 3764 |
| 1 | 1138 | 12755 |
| 1 | 14002 | 15028 |
| 1 | 5660 | 12021 |
| 1 | 11505 | 6335 |
| 1 | 3377 | 10951 |
| 1 | 9188 | 9515 |
| 1 | 1311 | 6257 |
| 1 | 8715 | 953 |
| 1 | 11828 | 3965 |
| 1 | 2688 | 32 |
| 1 | 1654 | 13706 |
| 1 | 8036 | 2668 |
| 1 | 13946 | 6910 |
| 1 | 7051 | 2608 |
| 1 | 5787 | 7828 |
| 1 | 10768 | 11198 |
| 1 | 11018 | 8357 |
| 1 | 9150 | 15525 |
| 1 | 8026 | 15206 |
| 1 | 7635 | 3431 |
| 1 | 15400 | 6624 |
| 1 | 3067 | 13549 |
| 1 | 13394 | 9098 |
| 1 | 8636 | 1841 |
| 1 | 7014 | 6771 |
| 1 | 1119 | 14135 |
| 1 | 904 | 332 |
| 1 | 41 | 13395 |
| 1 | 7407 | 10685 |
| 1 | 15428 | 3820 |
| 1 | 9673 | 8784 |
| 1 | 14818 | 14766 |
| 1 | 1819 | 10296 |
| 1 | 8904 | 2265 |
| 1 | 6185 | 3222 |
| 1 | 13040 | 8234 |
| 1 | 5935 | 6513 |
| 1 | 10225 | 4 |
| 1 | 6274 | 13003 |
| 1 | 8211 | 3276 |
| 1 | 15024 | 11354 |
| 1 | 4625 | 446 |
| 1 | 411 | 9805 |
| 1 | 12045 | 7744 |
| 1 | 14723 | 8050 |
| 1 | 605 | 13721 |
| 1 | 3817 | 11507 |
| 1 | 6044 | 10853 |
| 1 | 3332 | 8482 |
| 1 | 5093 | 5159 |
| 1 | 9582 | 648 |
| 1 | 6041 | 1069 |
| 1 | 10703 | 7723 |
| 1 | 8768 | 6164 |
| 1 | 11482 | 6629 |
| 1 | 2058 | 11186 |
| 1 | 9893 | 13250 |
| 1 | 4752 | 4156 |
| 1 | 4440 | 15016 |
| 1 | 13840 | 10651 |
| 1 | 13097 | 3229 |
| 1 | 6109 | 1107 |
| 1 | 267 | 2122 |
| 1 | 294 | 9925 |
| 1 | 10957 | 11227 |
| 1 | 13395 | 228 |
| 1 | 8171 | 8064 |
| 1 | 7088 | 14330 |
| 1 | 2240 | 9472 |
| 1 | 3608 | 6508 |
| 1 | 2266 | 8106 |
| 1 | 6376 | 3878 |
| 1 | 9694 | 7995 |
| 1 | 12794 | 590 |
| 1 | 856 | 45 |
| 1 | 9301 | 7546 |
| 1 | 12921 | 10777 |
| 1 | 15327 | 5028 |
| 1 | 13826 | 8823 |
| 1 | 4687 | 14893 |
| 1 | 6799 | 3756 |
| 1 | 15442 | 2034 |
| 1 | 10612 | 11469 |
| 1 | 15182 | 14772 |
| 1 | 1708 | 5839 |
| 1 | 15321 | 3651 |
| 1 | 15124 | 536 |
| 1 | 143 | 11278 |
| 1 | 3813 | 9401 |
| 1 | 9454 | 12113 |
| 1 | 9176 | 4374 |
| 1 | 154 | 11934 |
| 1 | 3337 | 9642 |
| 1 | 8727 | 3585 |
| 1 | 15520 | 13987 |
| 1 | 1155 | 12733 |
| 1 | 14614 | 2937 |
| 1 | 1009 | 13207 |
| 1 | 11734 | 11671 |
| 1 | 4968 | 7114 |
| 1 | 5646 | 12751 |
| 1 | 3510 | 13963 |
| 1 | 9436 | 2543 |
| 1 | 13836 | 7170 |
| 1 | 3293 | 1233 |
| 1 | 10651 | 10764 |
| 1 | 9640 | 10404 |
| 1 | 5735 | 3089 |
| 1 | 12295 | 3724 |
| 1 | 804 | 1636 |
| 1 | 1594 | 6994 |
| 1 | 9660 | 12671 |
| 1 | 13861 | 10308 |
| 1 | 2816 | 6155 |
| 1 | 9393 | 5590 |
| 1 | 12427 | 14355 |
| 1 | 6879 | 1390 |
| 1 | 1700 | 217 |
| 1 | 12572 | 14154 |
| 1 | 13191 | 1822 |
| 1 | 11335 | 6108 |
| 1 | 14020 | 9813 |
| 1 | 12692 | 13223 |
| 1 | 12657 | 5946 |
| 1 | 2271 | 3354 |
| 1 | 9208 | 1154 |
| 1 | 13940 | 10354 |
| 1 | 232 | 8119 |
| 1 | 15484 | 13659 |
| 1 | 14636 | 5916 |
| 1 | 5090 | 11456 |
| 1 | 14934 | 12703 |
| 1 | 5089 | 13422 |
| 1 | 2771 | 2075 |
| 1 | 6633 | 1162 |
| 1 | 345 | 10725 |
| 1 | 7535 | 10565 |
| 1 | 10944 | 11090 |
| 1 | 3071 | 2191 |
| 1 | 5550 | 7866 |
| 1 | 12730 | 10442 |
| 1 | 1611 | 2210 |
| 1 | 13986 | 9794 |
| 1 | 2708 | 5517 |
| 1 | 410 | 2670 |
| 1 | 5415 | 292 |
| 1 | 9897 | 14088 |
| 1 | 1555 | 8476 |
| 1 | 1776 | 2536 |
| 1 | 9529 | 8688 |
| 1 | 9847 | 9810 |
| 1 | 5412 | 6308 |
| 1 | 11372 | 11781 |
| 1 | 1584 | 1384 |
| 1 | 5177 | 8755 |
| 1 | 11191 | 4286 |
| 1 | 2418 | 8410 |
| 1 | 15266 | 13976 |
| 1 | 13340 | 14127 |
| 1 | 14073 | 6322 |
| 1 | 8538 | 4635 |
| 1 | 13434 | 10485 |
| 1 | 9209 | 7142 |
| 1 | 5033 | 9850 |
| 1 | 6427 | 6556 |
| 1 | 864 | 1361 |
| 1 | 5994 | 7623 |
| 1 | 6152 | 1120 |
| 1 | 1417 | 14483 |
| 1 | 8237 | 325 |
| 1 | 880 | 4390 |
| 1 | 4328 | 1600 |
| 1 | 6861 | 2056 |
| 1 | 11918 | 5428 |
| 1 | 7250 | 9735 |
| 1 | 10107 | 5199 |
| 1 | 10082 | 2719 |
| 1 | 10665 | 12631 |
| 1 | 13030 | 13362 |
| 1 | 10503 | 7279 |
| 1 | 12752 | 12929 |
| 1 | 3832 | 13091 |
| 1 | 8034 | 11738 |
| 1 | 14690 | 5126 |
| 1 | 6888 | 8648 |
| 1 | 15429 | 111 |
| 1 | 23 | 12538 |
| 1 | 5666 | 15201 |
| 1 | 10652 | 799 |
| 1 | 5671 | 15251 |
| 1 | 9394 | 4211 |
| 1 | 5003 | 1905 |
| 1 | 7642 | 11490 |
| 1 | 6082 | 4195 |
| 1 | 7485 | 3929 |
| 1 | 10161 | 11576 |
| 1 | 12542 | 1415 |
| 1 | 1129 | 1357 |
| 1 | 6500 | 10919 |
| 1 | 5355 | 10304 |
| 1 | 10493 | 1727 |
| 1 | 14657 | 2813 |
| 1 | 8018 | 3423 |
| 1 | 14425 | 9342 |
| 1 | 5741 | 15174 |
| 1 | 8921 | 3408 |
| 1 | 4035 | 9464 |
| 1 | 12143 | 8407 |
| 1 | 4861 | 563 |
| 1 | 9002 | 1518 |
| 1 | 2059 | 1449 |
| 1 | 5845 | 13644 |
| 1 | 12398 | 8152 |
| 1 | 13938 | 9884 |
| 1 | 10212 | 9051 |
| 1 | 7956 | 13849 |
| 1 | 9603 | 3339 |
| 1 | 5360 | 7981 |
| 1 | 14765 | 3119 |
| 1 | 9935 | 10826 |
| 1 | 4773 | 6226 |
| 1 | 8696 | 434 |
| 1 | 1069 | 13308 |
| 1 | 13006 | 1296 |
| 1 | 14434 | 12568 |
| 1 | 2071 | 12042 |
| 1 | 2429 | 14569 |
| 1 | 173 | 15498 |
| 1 | 7859 | 3560 |
| 1 | 15350 | 1548 |
| 1 | 11053 | 9207 |
| 1 | 2185 | 13228 |
| 1 | 7786 | 5963 |
| 1 | 13091 | 1530 |
| 1 | 6382 | 14129 |
| 1 | 14985 | 6932 |
| 1 | 2529 | 14093 |
| 1 | 15141 | 5257 |
| 1 | 374 | 15272 |
| 1 | 7637 | 13220 |
| 1 | 14358 | 5805 |
| 1 | 2854 | 3209 |
| 1 | 7719 | 11899 |
| 1 | 13728 | 6056 |
| 1 | 8810 | 12027 |
| 1 | 3951 | 9186 |
| 1 | 2241 | 15018 |
| 1 | 10520 | 10285 |
| 1 | 5536 | 13240 |
| 1 | 11471 | 6163 |
| 1 | 176 | 7213 |
| 1 | 13426 | 8725 |
| 1 | 762 | 12886 |
| 1 | 8689 | 12280 |
| 1 | 14637 | 5312 |
| 1 | 3910 | 1706 |
| 1 | 10594 | 1701 |
| 1 | 9684 | 11211 |
| 1 | 1383 | 1251 |
| 1 | 12676 | 8477 |
| 1 | 5609 | 15102 |
| 1 | 1670 | 6202 |
| 1 | 12719 | 14958 |
| 1 | 5207 | 1441 |
| 1 | 3627 | 3393 |
| 1 | 5722 | 1341 |
| 1 | 6401 | 4782 |
| 1 | 9385 | 10744 |
| 1 | 1849 | 9527 |
| 1 | 6063 | 3338 |
| 1 | 4113 | 11156 |
| 1 | 14064 | 12026 |
| 1 | 6001 | 13996 |
| 1 | 8162 | 4623 |
| 1 | 10585 | 11252 |
| 1 | 5632 | 13312 |
| 1 | 3113 | 10498 |
| 1 | 10488 | 12813 |
| 1 | 2331 | 11274 |
| 1 | 2346 | 3721 |
| 1 | 1559 | 5466 |
| 1 | 3831 | 8473 |
| 1 | 5638 | 6755 |
| 1 | 1007 | 12342 |
| 1 | 9799 | 9124 |
| 1 | 11179 | 9899 |
| 1 | 14970 | 1138 |
| 1 | 9023 | 5003 |
| 1 | 8963 | 557 |
| 1 | 7893 | 6054 |
| 1 | 5518 | 4948 |
| 1 | 9991 | 13344 |
| 1 | 8326 | 617 |
| 1 | 2626 | 14556 |
| 1 | 10833 | 10420 |
| 1 | 8740 | 1774 |
| 1 | 8972 | 12089 |
| 1 | 4799 | 13290 |
| 1 | 13058 | 13508 |
| 1 | 7112 | 9488 |
| 1 | 3680 | 4281 |
| 1 | 5242 | 8326 |
| 1 | 12724 | 7992 |
| 1 | 1747 | 8728 |
| 1 | 11324 | 11789 |
| 1 | 4875 | 12490 |
| 1 | 12292 | 15285 |
| 1 | 754 | 3715 |
| 1 | 14721 | 8278 |
| 1 | 2930 | 9198 |
| 1 | 10123 | 11270 |
| 1 | 8485 | 14991 |
| 1 | 2140 | 11298 |
| 1 | 3643 | 5983 |
| 1 | 7890 | 348 |
| 1 | 14717 | 11742 |
| 1 | 1472 | 7897 |
| 1 | 7634 | 1577 |
| 1 | 13474 | 8967 |
| 1 | 371 | 10803 |
| 1 | 13889 | 3544 |
| 1 | 15174 | 9142 |
| 1 | 1544 | 5613 |
| 1 | 10820 | 11541 |
| 1 | 314 | 7867 |
| 1 | 2982 | 7096 |
| 1 | 1213 | 10569 |
| 1 | 11407 | 4729 |
| 1 | 2157 | 585 |
| 1 | 12634 | 11333 |
| 1 | 2263 | 5571 |
| 1 | 4447 | 10150 |
| 1 | 13538 | 3665 |
| 1 | 282 | 12854 |
| 1 | 7479 | 6732 |
| 1 | 12647 | 13229 |
| 1 | 1516 | 5900 |
| 1 | 11312 | 11945 |
| 1 | 5981 | 12183 |
| 1 | 5737 | 7245 |
| 1 | 8876 | 9763 |
| 1 | 6266 | 8176 |
| 1 | 13173 | 9023 |
| 1 | 6902 | 6951 |
| 1 | 6935 | 4652 |
| 1 | 7464 | 6012 |
| 1 | 14315 | 2115 |
| 1 | 9102 | 13360 |
| 1 | 9141 | 1352 |
| 1 | 1006 | 9808 |
| 1 | 13791 | 12800 |
| 1 | 8044 | 8787 |
| 1 | 12525 | 13602 |
| 1 | 12609 | 8160 |
| 1 | 5160 | 11072 |
| 1 | 2864 | 13145 |
| 1 | 7965 | 12236 |
| 1 | 1289 | 6136 |
| 1 | 14827 | 4898 |
| 1 | 8397 | 4667 |