q=15307 t_2(15307)=639
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 14996 | 382 |
| 1 | 4288 | 408 |
| 1 | 13319 | 8113 |
| 1 | 5402 | 9924 |
| 1 | 1347 | 11259 |
| 1 | 8591 | 13605 |
| 1 | 10090 | 7016 |
| 1 | 4344 | 1962 |
| 1 | 1161 | 12387 |
| 1 | 13642 | 9022 |
| 1 | 10964 | 38 |
| 1 | 2358 | 13954 |
| 1 | 11125 | 6411 |
| 1 | 151 | 14049 |
| 1 | 6854 | 10684 |
| 1 | 7151 | 27 |
| 1 | 14539 | 217 |
| 1 | 13950 | 2830 |
| 1 | 4266 | 8270 |
| 1 | 2172 | 5112 |
| 1 | 142 | 2228 |
| 1 | 4964 | 6572 |
| 1 | 4730 | 14426 |
| 1 | 13093 | 13903 |
| 1 | 1355 | 6927 |
| 1 | 8320 | 13402 |
| 1 | 3399 | 12129 |
| 1 | 11279 | 12951 |
| 1 | 14578 | 13336 |
| 1 | 1725 | 7911 |
| 1 | 5240 | 4792 |
| 1 | 12219 | 7912 |
| 1 | 7611 | 6281 |
| 1 | 9675 | 14571 |
| 1 | 1464 | 2170 |
| 1 | 15141 | 1007 |
| 1 | 212 | 2434 |
| 1 | 13351 | 8739 |
| 1 | 991 | 11549 |
| 1 | 4304 | 1340 |
| 1 | 8694 | 10932 |
| 1 | 8406 | 6950 |
| 1 | 7254 | 11058 |
| 1 | 5184 | 3588 |
| 1 | 8017 | 12265 |
| 1 | 8689 | 17 |
| 1 | 1337 | 9475 |
| 1 | 10346 | 6808 |
| 1 | 1540 | 6945 |
| 1 | 2265 | 7003 |
| 1 | 444 | 2254 |
| 1 | 12595 | 3459 |
| 1 | 12343 | 11369 |
| 1 | 7674 | 10726 |
| 1 | 1768 | 10656 |
| 1 | 8302 | 13270 |
| 1 | 1137 | 9014 |
| 1 | 8652 | 4274 |
| 1 | 1897 | 15245 |
| 1 | 3307 | 8078 |
| 1 | 1049 | 13865 |
| 1 | 9252 | 6640 |
| 1 | 9984 | 8842 |
| 1 | 1329 | 12615 |
| 1 | 10084 | 11362 |
| 1 | 9265 | 6535 |
| 1 | 11553 | 6151 |
| 1 | 14984 | 184 |
| 1 | 5003 | 11429 |
| 1 | 4793 | 7213 |
| 1 | 2047 | 527 |
| 1 | 6487 | 675 |
| 1 | 15029 | 1331 |
| 1 | 1653 | 2661 |
| 1 | 13793 | 3949 |
| 1 | 2318 | 2685 |
| 1 | 1937 | 947 |
| 1 | 2201 | 1733 |
| 1 | 10425 | 8301 |
| 1 | 2828 | 12754 |
| 1 | 6748 | 14522 |
| 1 | 171 | 10775 |
| 1 | 5800 | 13230 |
| 1 | 14739 | 14485 |
| 1 | 9013 | 2601 |
| 1 | 8292 | 12060 |
| 1 | 8203 | 14821 |
| 1 | 15107 | 13948 |
| 1 | 11783 | 11514 |
| 1 | 5017 | 1243 |
| 1 | 2545 | 5113 |
| 1 | 13147 | 8018 |
| 1 | 5235 | 13309 |
| 1 | 7870 | 14873 |
| 1 | 6942 | 6406 |
| 1 | 3266 | 8520 |
| 1 | 7563 | 5797 |
| 1 | 1019 | 9457 |
| 1 | 12592 | 5106 |
| 1 | 10800 | 10771 |
| 1 | 11726 | 5856 |
| 1 | 6642 | 6010 |
| 1 | 12674 | 5424 |
| 1 | 10567 | 7460 |
| 1 | 2420 | 4052 |
| 1 | 2497 | 7096 |
| 1 | 9072 | 14880 |
| 1 | 6538 | 3194 |
| 1 | 2560 | 3880 |
| 1 | 54 | 3074 |
| 1 | 5455 | 4131 |
| 1 | 13320 | 13808 |
| 1 | 1324 | 5758 |
| 1 | 11387 | 8638 |
| 1 | 8962 | 15078 |
| 1 | 14313 | 6763 |
| 1 | 11383 | 5449 |
| 1 | 5945 | 14783 |
| 1 | 8673 | 11551 |
| 1 | 6228 | 7318 |
| 1 | 5506 | 3080 |
| 1 | 14237 | 4884 |
| 1 | 11200 | 12333 |
| 1 | 9805 | 4607 |
| 1 | 13360 | 2091 |
| 1 | 1792 | 15136 |
| 1 | 9053 | 14984 |
| 1 | 5002 | 14709 |
| 1 | 6952 | 8452 |
| 1 | 7932 | 13322 |
| 1 | 1315 | 14705 |
| 1 | 11401 | 758 |
| 1 | 9504 | 13192 |
| 1 | 6124 | 14010 |
| 1 | 2839 | 5978 |
| 1 | 3408 | 7582 |
| 1 | 4176 | 13774 |
| 1 | 2141 | 13293 |
| 1 | 6741 | 776 |
| 1 | 9651 | 5702 |
| 1 | 12842 | 11521 |
| 1 | 11619 | 13420 |
| 1 | 3212 | 2391 |
| 1 | 9458 | 12978 |
| 1 | 12360 | 4612 |
| 1 | 14435 | 5757 |
| 1 | 13384 | 14574 |
| 1 | 5894 | 7254 |
| 1 | 3766 | 2059 |
| 1 | 618 | 12399 |
| 1 | 11322 | 11862 |
| 1 | 3420 | 2734 |
| 1 | 3323 | 14831 |
| 1 | 3613 | 5122 |
| 1 | 3829 | 4439 |
| 1 | 11763 | 8707 |
| 1 | 8779 | 9730 |
| 1 | 5819 | 3359 |
| 1 | 6627 | 3663 |
| 1 | 14841 | 13811 |
| 1 | 5198 | 7974 |
| 1 | 14169 | 4113 |
| 1 | 7633 | 9716 |
| 1 | 13999 | 5013 |
| 1 | 5583 | 6092 |
| 1 | 9857 | 11867 |
| 1 | 9015 | 7744 |
| 1 | 531 | 5604 |
| 1 | 4979 | 11738 |
| 1 | 12001 | 14916 |
| 1 | 7728 | 5980 |
| 1 | 10740 | 8486 |
| 1 | 14190 | 5930 |
| 1 | 4728 | 5610 |
| 1 | 6414 | 6353 |
| 1 | 32 | 132 |
| 1 | 11168 | 2961 |
| 1 | 3085 | 5826 |
| 1 | 13906 | 10137 |
| 1 | 11024 | 965 |
| 1 | 13181 | 7689 |
| 1 | 3854 | 2891 |
| 1 | 5729 | 13595 |
| 1 | 6991 | 227 |
| 1 | 8958 | 4206 |
| 1 | 14068 | 4146 |
| 1 | 4938 | 7511 |
| 1 | 13340 | 1557 |
| 1 | 7580 | 8172 |
| 1 | 6935 | 12853 |
| 1 | 10700 | 6821 |
| 1 | 4423 | 4478 |
| 1 | 1596 | 8778 |
| 1 | 518 | 4880 |
| 1 | 9844 | 6254 |
| 1 | 3550 | 5795 |
| 1 | 3053 | 3922 |
| 1 | 12816 | 3662 |
| 1 | 4974 | 3730 |
| 1 | 4284 | 12740 |
| 1 | 11081 | 8897 |
| 1 | 12137 | 4281 |
| 1 | 6200 | 11044 |
| 1 | 8579 | 9031 |
| 1 | 9032 | 7253 |
| 1 | 12151 | 11509 |
| 1 | 12785 | 11128 |
| 1 | 1218 | 12618 |
| 1 | 1551 | 7566 |
| 1 | 7389 | 8841 |
| 1 | 14783 | 7295 |
| 1 | 8138 | 14835 |
| 1 | 3148 | 2989 |
| 1 | 2863 | 3388 |
| 1 | 1669 | 13503 |
| 1 | 8581 | 10020 |
| 1 | 7205 | 10559 |
| 1 | 7459 | 846 |
| 1 | 8377 | 14310 |
| 1 | 646 | 13012 |
| 1 | 5136 | 10002 |
| 1 | 8972 | 8738 |
| 1 | 12005 | 13681 |
| 1 | 9146 | 13028 |
| 1 | 1001 | 3771 |
| 1 | 9382 | 9315 |
| 1 | 2781 | 3495 |
| 1 | 10984 | 1778 |
| 1 | 10954 | 3924 |
| 1 | 15012 | 10079 |
| 1 | 640 | 9685 |
| 1 | 4008 | 13504 |
| 1 | 8027 | 4670 |
| 1 | 7869 | 14217 |
| 1 | 15274 | 3296 |
| 1 | 10430 | 2798 |
| 1 | 592 | 9964 |
| 1 | 1178 | 3392 |
| 1 | 7220 | 7454 |
| 1 | 12206 | 3954 |
| 1 | 14623 | 15283 |
| 1 | 3549 | 1104 |
| 1 | 11 | 2704 |
| 1 | 14604 | 13662 |
| 1 | 8021 | 10632 |
| 1 | 3213 | 10 |
| 1 | 2855 | 2375 |
| 1 | 9494 | 6610 |
| 1 | 3269 | 4931 |
| 1 | 479 | 14428 |
| 1 | 11188 | 4549 |
| 1 | 6126 | 3807 |
| 1 | 6772 | 8766 |
| 1 | 11944 | 15257 |
| 1 | 14 | 9861 |
| 1 | 1244 | 8459 |
| 1 | 12172 | 824 |
| 1 | 8990 | 8461 |
| 1 | 7268 | 2051 |
| 1 | 2280 | 6305 |
| 1 | 8736 | 8233 |
| 1 | 3566 | 11235 |
| 1 | 8881 | 1335 |
| 1 | 14262 | 3438 |
| 1 | 4898 | 12240 |
| 1 | 8001 | 12514 |
| 1 | 12170 | 3286 |
| 1 | 14052 | 14738 |
| 1 | 4229 | 10510 |
| 1 | 4220 | 689 |
| 1 | 11674 | 3806 |
| 1 | 11308 | 337 |
| 1 | 11423 | 9862 |
| 1 | 918 | 3300 |
| 1 | 3848 | 6665 |
| 1 | 850 | 13447 |
| 1 | 4365 | 13098 |
| 1 | 10798 | 13730 |
| 1 | 4474 | 842 |
| 1 | 8878 | 7256 |
| 1 | 8339 | 9903 |
| 1 | 652 | 11416 |
| 1 | 508 | 4407 |
| 1 | 8363 | 1116 |
| 1 | 6773 | 9691 |
| 1 | 1446 | 13392 |
| 1 | 4433 | 13968 |
| 1 | 9870 | 13575 |
| 1 | 6405 | 12103 |
| 1 | 3320 | 5868 |
| 1 | 9621 | 321 |
| 1 | 5898 | 12428 |
| 1 | 9315 | 1337 |
| 1 | 11259 | 15137 |
| 1 | 11266 | 10699 |
| 1 | 15271 | 11875 |
| 1 | 1226 | 14710 |
| 1 | 2911 | 8005 |
| 1 | 12116 | 2869 |
| 1 | 11105 | 4289 |
| 1 | 10892 | 7648 |
| 1 | 9817 | 12920 |
| 1 | 874 | 4101 |
| 1 | 5171 | 7601 |
| 1 | 1929 | 3948 |
| 1 | 4292 | 12311 |
| 1 | 6252 | 8123 |
| 1 | 9189 | 3536 |
| 1 | 5228 | 8124 |
| 1 | 1496 | 9281 |
| 1 | 704 | 1178 |
| 1 | 6817 | 2382 |
| 1 | 9802 | 11393 |
| 1 | 11260 | 8613 |
| 1 | 4872 | 6436 |
| 1 | 8530 | 9855 |
| 1 | 5276 | 1280 |
| 1 | 1126 | 2441 |
| 1 | 13961 | 4357 |
| 1 | 7957 | 10277 |
| 1 | 6470 | 6027 |
| 1 | 4251 | 10871 |
| 1 | 1583 | 3816 |
| 1 | 13195 | 13121 |
| 1 | 14437 | 3559 |
| 1 | 10990 | 200 |
| 1 | 7873 | 6900 |
| 1 | 1344 | 6661 |
| 1 | 14221 | 14141 |
| 1 | 11649 | 6601 |
| 1 | 1552 | 4 |
| 1 | 13937 | 3622 |
| 1 | 9408 | 13115 |
| 1 | 6709 | 6729 |
| 1 | 2986 | 14160 |
| 1 | 6500 | 5210 |
| 1 | 3751 | 14062 |
| 1 | 707 | 11042 |
| 1 | 10094 | 13077 |
| 1 | 5236 | 15179 |
| 1 | 13177 | 1824 |
| 1 | 10898 | 11844 |
| 1 | 6769 | 933 |
| 1 | 8938 | 14909 |
| 1 | 8496 | 4092 |
| 1 | 11287 | 7944 |
| 1 | 4740 | 1641 |
| 1 | 7574 | 642 |
| 1 | 2094 | 10326 |
| 1 | 789 | 12350 |
| 1 | 14879 | 10571 |
| 1 | 14845 | 5606 |
| 1 | 1431 | 4239 |
| 1 | 1924 | 14775 |
| 1 | 1415 | 66 |
| 1 | 1287 | 12151 |
| 1 | 6961 | 9893 |
| 1 | 14668 | 6125 |
| 1 | 1157 | 13607 |
| 1 | 5170 | 9533 |
| 1 | 8899 | 14200 |
| 1 | 12880 | 2715 |
| 1 | 12564 | 8158 |
| 1 | 4727 | 9543 |
| 1 | 12387 | 2325 |
| 1 | 12680 | 12050 |
| 1 | 14906 | 5789 |
| 1 | 12675 | 5613 |
| 1 | 2531 | 13141 |
| 1 | 2421 | 109 |
| 1 | 11174 | 2015 |
| 1 | 3836 | 2164 |
| 1 | 9204 | 3784 |
| 1 | 3293 | 8712 |
| 1 | 9153 | 6345 |
| 1 | 10303 | 625 |
| 1 | 11520 | 2478 |
| 1 | 8229 | 5872 |
| 1 | 11696 | 4536 |
| 1 | 9347 | 7252 |
| 1 | 1032 | 3220 |
| 1 | 2546 | 12570 |
| 1 | 11566 | 13425 |
| 1 | 12771 | 6396 |
| 1 | 12846 | 6699 |
| 1 | 361 | 6941 |
| 1 | 4343 | 3689 |
| 1 | 9680 | 5303 |
| 1 | 4427 | 10518 |
| 1 | 14688 | 8816 |
| 1 | 10429 | 11532 |
| 1 | 1519 | 2974 |
| 1 | 10767 | 10646 |
| 1 | 8093 | 15113 |
| 1 | 11130 | 1002 |
| 1 | 3691 | 9152 |
| 1 | 204 | 4516 |
| 1 | 3132 | 6335 |
| 1 | 8912 | 12601 |
| 1 | 12021 | 8232 |
| 1 | 6190 | 14823 |
| 1 | 3284 | 8061 |
| 1 | 8011 | 5914 |
| 1 | 11412 | 6480 |
| 1 | 1973 | 3113 |
| 1 | 12450 | 2430 |
| 1 | 7065 | 5502 |
| 1 | 5403 | 79 |
| 1 | 6573 | 2163 |
| 1 | 6319 | 370 |
| 1 | 1237 | 428 |
| 1 | 4289 | 4039 |
| 1 | 11221 | 3677 |
| 1 | 10173 | 14043 |
| 1 | 8988 | 6251 |
| 1 | 13145 | 10241 |
| 1 | 9590 | 11640 |
| 1 | 6735 | 9578 |
| 1 | 9300 | 12475 |
| 1 | 3095 | 9026 |
| 1 | 1516 | 1099 |
| 1 | 9758 | 3324 |
| 1 | 2860 | 15298 |
| 1 | 649 | 7500 |
| 1 | 12884 | 2566 |
| 1 | 11548 | 8543 |
| 1 | 8223 | 8840 |
| 1 | 13563 | 10305 |
| 1 | 5933 | 5651 |
| 1 | 4317 | 3461 |
| 1 | 6651 | 9125 |
| 1 | 14102 | 5499 |
| 1 | 10058 | 2185 |
| 1 | 4729 | 105 |
| 1 | 10874 | 9994 |
| 1 | 7265 | 8184 |
| 1 | 1192 | 10092 |
| 1 | 2054 | 15002 |
| 1 | 3314 | 6683 |
| 1 | 8731 | 3229 |
| 1 | 1920 | 99 |
| 1 | 10532 | 977 |
| 1 | 2101 | 3667 |
| 1 | 4981 | 5002 |
| 1 | 8410 | 7992 |
| 1 | 3192 | 11899 |
| 1 | 9864 | 11147 |
| 1 | 603 | 5979 |
| 1 | 13847 | 15194 |
| 1 | 6696 | 3625 |
| 1 | 12 | 3232 |
| 1 | 13163 | 15249 |
| 1 | 11868 | 15018 |
| 1 | 1526 | 8570 |
| 1 | 9626 | 7120 |
| 1 | 9110 | 202 |
| 1 | 8366 | 6478 |
| 1 | 3997 | 2151 |
| 1 | 5024 | 4267 |
| 1 | 15109 | 9800 |
| 1 | 6485 | 2824 |
| 1 | 14638 | 2135 |
| 1 | 21 | 8844 |
| 1 | 10828 | 10133 |
| 1 | 4927 | 1180 |
| 1 | 10888 | 4655 |
| 1 | 11457 | 3887 |
| 1 | 4811 | 12348 |
| 1 | 10275 | 9173 |
| 1 | 9048 | 1827 |
| 1 | 13799 | 571 |
| 1 | 7471 | 14981 |
| 1 | 14373 | 5206 |
| 1 | 13017 | 536 |
| 1 | 14834 | 14851 |
| 1 | 4310 | 13923 |
| 1 | 10551 | 1115 |
| 1 | 8702 | 2571 |
| 1 | 5312 | 12659 |
| 1 | 9658 | 12902 |
| 1 | 7199 | 13116 |
| 1 | 8540 | 15119 |
| 1 | 14115 | 11876 |
| 1 | 9182 | 3703 |
| 1 | 2566 | 7571 |
| 1 | 13137 | 2611 |
| 1 | 2356 | 13892 |
| 1 | 12435 | 8879 |
| 1 | 6307 | 10943 |
| 1 | 11206 | 2879 |
| 1 | 14416 | 1818 |
| 1 | 4977 | 10731 |
| 1 | 10361 | 9230 |
| 1 | 10031 | 1100 |
| 1 | 11466 | 1993 |
| 1 | 3114 | 4514 |
| 1 | 30 | 6960 |
| 1 | 15000 | 2887 |
| 1 | 3526 | 9366 |
| 1 | 1512 | 4947 |
| 1 | 8147 | 5882 |
| 1 | 2314 | 13290 |
| 1 | 8774 | 10344 |
| 1 | 4776 | 7709 |
| 1 | 1252 | 3596 |
| 1 | 10665 | 2439 |
| 1 | 3237 | 4270 |
| 1 | 10034 | 1332 |
| 1 | 14603 | 13385 |
| 1 | 7532 | 10787 |
| 1 | 534 | 6496 |
| 1 | 2739 | 9931 |
| 1 | 14892 | 8587 |
| 1 | 10523 | 6746 |
| 1 | 8023 | 10399 |
| 1 | 11476 | 13068 |
| 1 | 12749 | 3902 |
| 1 | 8261 | 341 |
| 1 | 11729 | 1554 |
| 1 | 10206 | 8249 |
| 1 | 527 | 5859 |
| 1 | 10 | 1300 |
| 1 | 7231 | 6311 |
| 1 | 5805 | 6596 |
| 1 | 4239 | 9513 |
| 1 | 8009 | 6944 |
| 1 | 552 | 13616 |
| 1 | 5653 | 1199 |
| 1 | 10852 | 13317 |
| 1 | 12356 | 405 |
| 1 | 9676 | 7731 |
| 1 | 9415 | 8331 |
| 1 | 2657 | 12646 |
| 1 | 7414 | 13082 |
| 1 | 8669 | 11003 |
| 1 | 11102 | 9714 |
| 1 | 5109 | 7233 |
| 1 | 1456 | 12226 |
| 1 | 8623 | 10727 |
| 1 | 1145 | 14104 |
| 1 | 14709 | 11560 |
| 1 | 4863 | 8927 |
| 1 | 4222 | 11954 |
| 1 | 14980 | 9937 |
| 1 | 1375 | 2768 |
| 1 | 1940 | 1460 |
| 1 | 6133 | 11109 |
| 1 | 3077 | 4373 |
| 1 | 3660 | 6002 |
| 1 | 8636 | 6809 |
| 1 | 4496 | 8283 |
| 1 | 5460 | 13498 |
| 1 | 11349 | 5784 |
| 1 | 11222 | 8627 |
| 1 | 12460 | 5497 |
| 1 | 11575 | 11076 |
| 1 | 14590 | 7485 |
| 1 | 4270 | 11318 |
| 1 | 10794 | 10750 |
| 1 | 10086 | 11747 |
| 1 | 14034 | 14687 |
| 1 | 12281 | 4576 |
| 1 | 4153 | 14054 |
| 1 | 11516 | 1657 |
| 1 | 4590 | 3277 |
| 1 | 9628 | 6108 |
| 1 | 7021 | 3643 |
| 1 | 5746 | 6244 |
| 1 | 14661 | 7271 |
| 1 | 15005 | 7943 |
| 1 | 2485 | 8965 |
| 1 | 4951 | 13207 |
| 1 | 13511 | 6102 |
| 1 | 5341 | 765 |
| 1 | 5018 | 11690 |
| 1 | 2719 | 5631 |
| 1 | 1603 | 14113 |
| 1 | 9985 | 12313 |
| 1 | 13217 | 5649 |
| 1 | 4762 | 11407 |
| 1 | 12042 | 9488 |
| 1 | 10536 | 8178 |
| 1 | 10437 | 12551 |
| 1 | 4338 | 6623 |
| 1 | 12679 | 9593 |
| 1 | 9882 | 7585 |
| 1 | 3899 | 9142 |
| 1 | 14744 | 8388 |
| 1 | 12254 | 13743 |
| 1 | 11637 | 13044 |
| 1 | 373 | 10055 |
| 1 | 9417 | 12074 |
| 1 | 12566 | 2802 |
| 1 | 4054 | 6557 |
| 1 | 13240 | 8446 |
| 1 | 7053 | 6707 |
| 1 | 11395 | 9779 |
| 1 | 7296 | 11426 |
| 1 | 10196 | 9017 |
| 1 | 7509 | 6569 |
| 1 | 14266 | 3780 |
| 1 | 10267 | 6326 |
| 1 | 742 | 3372 |
| 1 | 1368 | 13841 |
| 1 | 3620 | 5263 |
| 1 | 6921 | 7534 |
| 1 | 10125 | 6563 |
| 1 | 2460 | 7948 |
| 1 | 3939 | 1794 |
| 1 | 2227 | 5677 |
| 1 | 5231 | 4436 |
| 1 | 10076 | 6269 |
| 1 | 12257 | 13151 |
| 1 | 1643 | 3690 |
| 1 | 6789 | 3030 |
| 1 | 5877 | 5192 |
| 1 | 6876 | 2431 |
| 1 | 11877 | 10081 |
| 1 | 1026 | 11303 |
| 1 | 3361 | 10702 |
| 1 | 9214 | 11650 |
| 1 | 14760 | 12003 |
| 1 | 1560 | 4919 |
| 1 | 11777 | 52 |
| 1 | 1366 | 10465 |
| 1 | 1387 | 1012 |
| 1 | 1975 | 4309 |
| 1 | 2160 | 8561 |
| 1 | 8196 | 3496 |
| 1 | 1921 | 8171 |
| 1 | 13455 | 3674 |
| 1 | 11104 | 2082 |
| 1 | 8372 | 10712 |
| 1 | 6254 | 8215 |
| 1 | 8492 | 12058 |