q=15391 t_2(15391)=639
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 12055 | 7617 |
| 1 | 2910 | 8970 |
| 1 | 1458 | 8792 |
| 1 | 9860 | 6678 |
| 1 | 4804 | 11870 |
| 1 | 1340 | 800 |
| 1 | 2325 | 9875 |
| 1 | 5289 | 10183 |
| 1 | 9528 | 9924 |
| 1 | 11232 | 232 |
| 1 | 14408 | 1170 |
| 1 | 11617 | 10667 |
| 1 | 14314 | 2778 |
| 1 | 3183 | 3675 |
| 1 | 2861 | 9869 |
| 1 | 11873 | 335 |
| 1 | 3027 | 2791 |
| 1 | 8285 | 8835 |
| 1 | 8430 | 3450 |
| 1 | 1875 | 9 |
| 1 | 14552 | 13324 |
| 1 | 12776 | 6666 |
| 1 | 10485 | 11391 |
| 1 | 8456 | 634 |
| 1 | 4193 | 1395 |
| 1 | 7901 | 9268 |
| 1 | 3791 | 6633 |
| 1 | 8409 | 9487 |
| 1 | 1096 | 2308 |
| 1 | 1197 | 10179 |
| 1 | 11699 | 9613 |
| 1 | 11777 | 107 |
| 1 | 3 | 13481 |
| 1 | 2766 | 9236 |
| 1 | 3394 | 14519 |
| 1 | 7208 | 11150 |
| 1 | 13502 | 11720 |
| 1 | 14033 | 8177 |
| 1 | 14809 | 11067 |
| 1 | 10994 | 2968 |
| 1 | 10850 | 13686 |
| 1 | 13105 | 14219 |
| 1 | 5768 | 45 |
| 1 | 6517 | 5829 |
| 1 | 5368 | 7452 |
| 1 | 1150 | 11992 |
| 1 | 6278 | 1018 |
| 1 | 3341 | 1193 |
| 1 | 11530 | 12384 |
| 1 | 10992 | 2828 |
| 1 | 3788 | 4454 |
| 1 | 12091 | 12041 |
| 1 | 13685 | 15076 |
| 1 | 14713 | 6604 |
| 1 | 13144 | 5758 |
| 1 | 4652 | 3572 |
| 1 | 11407 | 7195 |
| 1 | 11291 | 13755 |
| 1 | 54 | 12216 |
| 1 | 14151 | 11505 |
| 1 | 11040 | 11010 |
| 1 | 5049 | 4813 |
| 1 | 12462 | 12468 |
| 1 | 3751 | 14385 |
| 1 | 15300 | 3780 |
| 1 | 10723 | 11147 |
| 1 | 1403 | 247 |
| 1 | 1510 | 14284 |
| 1 | 966 | 10180 |
| 1 | 12714 | 14374 |
| 1 | 9181 | 9829 |
| 1 | 1963 | 11149 |
| 1 | 15013 | 11073 |
| 1 | 13068 | 3580 |
| 1 | 6205 | 13813 |
| 1 | 8001 | 14863 |
| 1 | 8268 | 4352 |
| 1 | 10103 | 9723 |
| 1 | 949 | 1917 |
| 1 | 9414 | 13370 |
| 1 | 13835 | 1375 |
| 1 | 13133 | 6468 |
| 1 | 13416 | 12327 |
| 1 | 10207 | 12782 |
| 1 | 9757 | 5655 |
| 1 | 10996 | 10141 |
| 1 | 6236 | 10584 |
| 1 | 2904 | 2084 |
| 1 | 10937 | 13422 |
| 1 | 299 | 11164 |
| 1 | 2436 | 9158 |
| 1 | 540 | 13516 |
| 1 | 9905 | 13853 |
| 1 | 3236 | 4647 |
| 1 | 2445 | 12989 |
| 1 | 2128 | 9438 |
| 1 | 13370 | 10704 |
| 1 | 1902 | 3548 |
| 1 | 11484 | 10276 |
| 1 | 9886 | 14444 |
| 1 | 13005 | 7947 |
| 1 | 5564 | 6202 |
| 1 | 11569 | 3435 |
| 1 | 7400 | 12854 |
| 1 | 4849 | 9697 |
| 1 | 10272 | 4887 |
| 1 | 5529 | 6795 |
| 1 | 7414 | 2264 |
| 1 | 4098 | 5262 |
| 1 | 792 | 12368 |
| 1 | 11301 | 3605 |
| 1 | 1906 | 13264 |
| 1 | 11129 | 1201 |
| 1 | 7994 | 5151 |
| 1 | 14585 | 2943 |
| 1 | 2502 | 2597 |
| 1 | 5678 | 5120 |
| 1 | 2488 | 11205 |
| 1 | 14617 | 13593 |
| 1 | 8199 | 12619 |
| 1 | 14220 | 9882 |
| 1 | 3016 | 6322 |
| 1 | 9683 | 12372 |
| 1 | 13573 | 1214 |
| 1 | 11504 | 11338 |
| 1 | 12474 | 11571 |
| 1 | 9267 | 4171 |
| 1 | 10940 | 7107 |
| 1 | 7743 | 9412 |
| 1 | 8744 | 4369 |
| 1 | 5596 | 5589 |
| 1 | 14464 | 15153 |
| 1 | 4359 | 7017 |
| 1 | 4602 | 14132 |
| 1 | 12749 | 4161 |
| 1 | 12295 | 10880 |
| 1 | 9148 | 3122 |
| 1 | 5405 | 7530 |
| 1 | 1624 | 3128 |
| 1 | 391 | 10828 |
| 1 | 13829 | 13458 |
| 1 | 300 | 3 |
| 1 | 7262 | 3112 |
| 1 | 5399 | 937 |
| 1 | 4217 | 9988 |
| 1 | 10192 | 5825 |
| 1 | 7098 | 10820 |
| 1 | 8482 | 7757 |
| 1 | 15012 | 14191 |
| 1 | 2192 | 368 |
| 1 | 12810 | 966 |
| 1 | 12834 | 10618 |
| 1 | 8661 | 13529 |
| 1 | 14548 | 5316 |
| 1 | 6371 | 6107 |
| 1 | 1160 | 3814 |
| 1 | 7383 | 4491 |
| 1 | 1885 | 8658 |
| 1 | 4692 | 91 |
| 1 | 13090 | 12900 |
| 1 | 8810 | 614 |
| 1 | 10118 | 927 |
| 1 | 8549 | 12057 |
| 1 | 702 | 14774 |
| 1 | 2854 | 12328 |
| 1 | 2278 | 10089 |
| 1 | 8844 | 6494 |
| 1 | 1703 | 5007 |
| 1 | 10425 | 2356 |
| 1 | 2342 | 3576 |
| 1 | 14662 | 10997 |
| 1 | 8102 | 13691 |
| 1 | 14705 | 11435 |
| 1 | 7427 | 1684 |
| 1 | 2289 | 5433 |
| 1 | 3993 | 5247 |
| 1 | 10079 | 8360 |
| 1 | 7117 | 4719 |
| 1 | 4389 | 3110 |
| 1 | 14065 | 13668 |
| 1 | 14360 | 11592 |
| 1 | 6842 | 3182 |
| 1 | 6963 | 10260 |
| 1 | 896 | 7042 |
| 1 | 6172 | 3185 |
| 1 | 13053 | 258 |
| 1 | 2551 | 14811 |
| 1 | 14375 | 11636 |
| 1 | 13888 | 5419 |
| 1 | 10585 | 9420 |
| 1 | 10483 | 10763 |
| 1 | 663 | 14303 |
| 1 | 14680 | 351 |
| 1 | 2178 | 14251 |
| 1 | 5898 | 12840 |
| 1 | 13969 | 9968 |
| 1 | 7218 | 3094 |
| 1 | 14749 | 7073 |
| 1 | 1800 | 11032 |
| 1 | 13836 | 4 |
| 1 | 12564 | 9822 |
| 1 | 6126 | 6021 |
| 1 | 3989 | 5695 |
| 1 | 1106 | 4492 |
| 1 | 531 | 14806 |
| 1 | 3101 | 14819 |
| 1 | 7710 | 9333 |
| 1 | 3413 | 12826 |
| 1 | 13921 | 5186 |
| 1 | 8808 | 146 |
| 1 | 3221 | 4987 |
| 1 | 6313 | 2878 |
| 1 | 14640 | 4721 |
| 1 | 14361 | 325 |
| 1 | 4948 | 2262 |
| 1 | 6486 | 3564 |
| 1 | 8526 | 13766 |
| 1 | 14892 | 2850 |
| 1 | 5131 | 149 |
| 1 | 1235 | 2335 |
| 1 | 3887 | 12034 |
| 1 | 15236 | 1997 |
| 1 | 11277 | 3552 |
| 1 | 13233 | 7173 |
| 1 | 4224 | 3752 |
| 1 | 4493 | 3533 |
| 1 | 1061 | 9820 |
| 1 | 4529 | 9407 |
| 1 | 13891 | 11247 |
| 1 | 1084 | 2359 |
| 1 | 1972 | 3526 |
| 1 | 4996 | 14327 |
| 1 | 10385 | 4309 |
| 1 | 618 | 14204 |
| 1 | 11134 | 14656 |
| 1 | 6344 | 5751 |
| 1 | 9024 | 14028 |
| 1 | 8035 | 5066 |
| 1 | 10001 | 5979 |
| 1 | 10954 | 2200 |
| 1 | 10484 | 6897 |
| 1 | 365 | 3682 |
| 1 | 7751 | 14935 |
| 1 | 4698 | 13518 |
| 1 | 10120 | 14724 |
| 1 | 8020 | 8088 |
| 1 | 7568 | 14612 |
| 1 | 6593 | 11403 |
| 1 | 8921 | 7480 |
| 1 | 16 | 3028 |
| 1 | 3158 | 6338 |
| 1 | 12458 | 11306 |
| 1 | 14332 | 13180 |
| 1 | 1325 | 12471 |
| 1 | 1921 | 7339 |
| 1 | 4372 | 11962 |
| 1 | 13519 | 8179 |
| 1 | 13228 | 14293 |
| 1 | 6656 | 3147 |
| 1 | 3533 | 13970 |
| 1 | 12384 | 7343 |
| 1 | 11128 | 15002 |
| 1 | 302 | 11570 |
| 1 | 13022 | 13625 |
| 1 | 12047 | 3794 |
| 1 | 7002 | 11969 |
| 1 | 11895 | 3691 |
| 1 | 6160 | 2291 |
| 1 | 354 | 13381 |
| 1 | 8930 | 12303 |
| 1 | 3231 | 5088 |
| 1 | 2727 | 6714 |
| 1 | 7586 | 7378 |
| 1 | 6140 | 15386 |
| 1 | 7541 | 13639 |
| 1 | 3829 | 8724 |
| 1 | 2492 | 2515 |
| 1 | 15130 | 2282 |
| 1 | 4901 | 276 |
| 1 | 12563 | 10088 |
| 1 | 5879 | 10368 |
| 1 | 4445 | 7030 |
| 1 | 8513 | 1326 |
| 1 | 6967 | 15318 |
| 1 | 11979 | 883 |
| 1 | 12826 | 1983 |
| 1 | 11529 | 2564 |
| 1 | 7000 | 6999 |
| 1 | 15094 | 13351 |
| 1 | 265 | 3894 |
| 1 | 12198 | 11882 |
| 1 | 10538 | 7848 |
| 1 | 13583 | 6320 |
| 1 | 10320 | 5680 |
| 1 | 1469 | 778 |
| 1 | 7030 | 12606 |
| 1 | 13864 | 10927 |
| 1 | 10995 | 14511 |
| 1 | 8294 | 4417 |
| 1 | 11463 | 10052 |
| 1 | 14780 | 13769 |
| 1 | 11711 | 1736 |
| 1 | 7884 | 1509 |
| 1 | 2717 | 4627 |
| 1 | 15122 | 4674 |
| 1 | 10471 | 12804 |
| 1 | 1799 | 11805 |
| 1 | 4249 | 12312 |
| 1 | 4277 | 1315 |
| 1 | 13499 | 10016 |
| 1 | 14409 | 5533 |
| 1 | 1326 | 781 |
| 1 | 15354 | 3842 |
| 1 | 3694 | 4087 |
| 1 | 11570 | 13302 |
| 1 | 4868 | 1045 |
| 1 | 295 | 14216 |
| 1 | 6086 | 11762 |
| 1 | 5372 | 4542 |
| 1 | 4406 | 4318 |
| 1 | 1548 | 14969 |
| 1 | 4995 | 10029 |
| 1 | 8329 | 2296 |
| 1 | 13298 | 15357 |
| 1 | 7212 | 4038 |
| 1 | 442 | 10472 |
| 1 | 7674 | 14977 |
| 1 | 893 | 7218 |
| 1 | 9266 | 8049 |
| 1 | 6040 | 13391 |
| 1 | 3436 | 6093 |
| 1 | 2509 | 14121 |
| 1 | 9323 | 9948 |
| 1 | 277 | 14130 |
| 1 | 8237 | 1279 |
| 1 | 2343 | 83 |
| 1 | 4070 | 9016 |
| 1 | 4476 | 6660 |
| 1 | 550 | 10042 |
| 1 | 9651 | 5249 |
| 1 | 1579 | 904 |
| 1 | 4900 | 11591 |
| 1 | 12876 | 14272 |
| 1 | 8402 | 10099 |
| 1 | 2054 | 7817 |
| 1 | 4882 | 5184 |
| 1 | 6849 | 6486 |
| 1 | 55 | 2212 |
| 1 | 2801 | 5874 |
| 1 | 6757 | 6742 |
| 1 | 2365 | 3677 |
| 1 | 13926 | 3697 |
| 1 | 170 | 233 |
| 1 | 7963 | 5701 |
| 1 | 8704 | 2768 |
| 1 | 8341 | 839 |
| 1 | 11286 | 11526 |
| 1 | 891 | 10746 |
| 1 | 14063 | 9643 |
| 1 | 7194 | 14915 |
| 1 | 11382 | 12082 |
| 1 | 4259 | 838 |
| 1 | 5007 | 3559 |
| 1 | 6959 | 297 |
| 1 | 2108 | 6285 |
| 1 | 8643 | 9860 |
| 1 | 103 | 6277 |
| 1 | 2825 | 9470 |
| 1 | 720 | 1875 |
| 1 | 11262 | 10689 |
| 1 | 8016 | 3187 |
| 1 | 9637 | 14687 |
| 1 | 3254 | 446 |
| 1 | 5354 | 5428 |
| 1 | 10061 | 2680 |
| 1 | 10553 | 5122 |
| 1 | 3134 | 2141 |
| 1 | 11316 | 2723 |
| 1 | 13116 | 13406 |
| 1 | 3789 | 155 |
| 1 | 1656 | 9774 |
| 1 | 3444 | 8307 |
| 1 | 9552 | 11433 |
| 1 | 2447 | 11650 |
| 1 | 10953 | 14450 |
| 1 | 1203 | 13288 |
| 1 | 9688 | 7942 |
| 1 | 8015 | 8748 |
| 1 | 10604 | 11230 |
| 1 | 14140 | 11366 |
| 1 | 8221 | 6412 |
| 1 | 12644 | 1311 |
| 1 | 13849 | 13450 |
| 1 | 8190 | 12789 |
| 1 | 13795 | 1745 |
| 1 | 2763 | 11746 |
| 1 | 12166 | 462 |
| 1 | 2067 | 7420 |
| 1 | 7661 | 4218 |
| 1 | 12352 | 14162 |
| 1 | 14362 | 11446 |
| 1 | 5870 | 1781 |
| 1 | 9254 | 15192 |
| 1 | 9888 | 5234 |
| 1 | 3506 | 11704 |
| 1 | 6220 | 1656 |
| 1 | 11416 | 3340 |
| 1 | 11017 | 2639 |
| 1 | 659 | 718 |
| 1 | 9003 | 14767 |
| 1 | 7746 | 8649 |
| 1 | 14377 | 3054 |
| 1 | 14312 | 15353 |
| 1 | 6743 | 661 |
| 1 | 10409 | 4339 |
| 1 | 2651 | 10659 |
| 1 | 14047 | 6197 |
| 1 | 2748 | 3871 |
| 1 | 3903 | 12964 |
| 1 | 10507 | 14297 |
| 1 | 15214 | 13818 |
| 1 | 776 | 3760 |
| 1 | 3289 | 13525 |
| 1 | 9378 | 652 |
| 1 | 10789 | 1645 |
| 1 | 9515 | 9329 |
| 1 | 14831 | 3633 |
| 1 | 9983 | 9605 |
| 1 | 12533 | 8931 |
| 1 | 2929 | 11065 |
| 1 | 3815 | 15302 |
| 1 | 14751 | 8501 |
| 1 | 8300 | 1529 |
| 1 | 3493 | 11062 |
| 1 | 1298 | 12257 |
| 1 | 12575 | 12623 |
| 1 | 11279 | 2490 |
| 1 | 1649 | 6010 |
| 1 | 11246 | 9428 |
| 1 | 5566 | 5849 |
| 1 | 106 | 13785 |
| 1 | 7426 | 11752 |
| 1 | 12117 | 1942 |
| 1 | 13543 | 11802 |
| 1 | 13437 | 5750 |
| 1 | 4974 | 328 |
| 1 | 8677 | 708 |
| 1 | 14653 | 14657 |
| 1 | 878 | 6943 |
| 1 | 6679 | 772 |
| 1 | 2082 | 12842 |
| 1 | 2749 | 3889 |
| 1 | 7393 | 11345 |
| 1 | 5407 | 2219 |
| 1 | 9483 | 9910 |
| 1 | 4250 | 821 |
| 1 | 1370 | 9712 |
| 1 | 11238 | 586 |
| 1 | 14410 | 697 |
| 1 | 12456 | 11599 |
| 1 | 8191 | 1195 |
| 1 | 1258 | 11540 |
| 1 | 4508 | 15266 |
| 1 | 8712 | 9261 |
| 1 | 2486 | 13290 |
| 1 | 14756 | 12151 |
| 1 | 8978 | 7873 |
| 1 | 6908 | 9319 |
| 1 | 14194 | 13393 |
| 1 | 6870 | 5402 |
| 1 | 12796 | 67 |
| 1 | 6595 | 5454 |
| 1 | 1377 | 5469 |
| 1 | 13030 | 7113 |
| 1 | 339 | 6391 |
| 1 | 9932 | 12039 |
| 1 | 2981 | 1896 |
| 1 | 6109 | 8861 |
| 1 | 1374 | 3857 |
| 1 | 3480 | 13967 |
| 1 | 13566 | 13868 |
| 1 | 814 | 13096 |
| 1 | 1853 | 10077 |
| 1 | 892 | 9398 |
| 1 | 2774 | 6421 |
| 1 | 3314 | 10366 |
| 1 | 3583 | 1851 |
| 1 | 7464 | 9618 |
| 1 | 3901 | 12861 |
| 1 | 2345 | 10329 |
| 1 | 7897 | 12325 |
| 1 | 13850 | 6738 |
| 1 | 140 | 12448 |
| 1 | 4381 | 12546 |
| 1 | 809 | 8046 |
| 1 | 2332 | 10176 |
| 1 | 2291 | 4344 |
| 1 | 2728 | 12324 |
| 1 | 2216 | 8566 |
| 1 | 661 | 582 |
| 1 | 15077 | 5665 |
| 1 | 6195 | 922 |
| 1 | 3924 | 2658 |
| 1 | 3488 | 13912 |
| 1 | 823 | 4610 |
| 1 | 1425 | 4615 |
| 1 | 14603 | 5063 |
| 1 | 15200 | 10818 |
| 1 | 10284 | 642 |
| 1 | 3792 | 12355 |
| 1 | 13367 | 2257 |
| 1 | 2530 | 13313 |
| 1 | 2130 | 2252 |
| 1 | 14784 | 6311 |
| 1 | 10040 | 1722 |
| 1 | 2639 | 13591 |
| 1 | 6859 | 15309 |
| 1 | 11490 | 6676 |
| 1 | 1931 | 6298 |
| 1 | 5344 | 13445 |
| 1 | 2459 | 6194 |
| 1 | 4456 | 15114 |
| 1 | 12813 | 11171 |
| 1 | 14122 | 10788 |
| 1 | 13549 | 8062 |
| 1 | 1702 | 7166 |
| 1 | 6928 | 6575 |
| 1 | 953 | 4538 |
| 1 | 13226 | 11157 |
| 1 | 7179 | 9745 |
| 1 | 14820 | 1410 |
| 1 | 13016 | 15365 |
| 1 | 6426 | 9484 |
| 1 | 12917 | 13034 |
| 1 | 6299 | 13019 |
| 1 | 3944 | 2377 |
| 1 | 4440 | 11564 |
| 1 | 14665 | 6740 |
| 1 | 11655 | 12752 |
| 1 | 13591 | 7653 |
| 1 | 5951 | 5485 |
| 1 | 15253 | 496 |
| 1 | 10350 | 8782 |
| 1 | 12560 | 440 |
| 1 | 6616 | 8518 |
| 1 | 4023 | 3924 |
| 1 | 5200 | 14759 |
| 1 | 5606 | 12366 |
| 1 | 8030 | 5841 |
| 1 | 2802 | 387 |
| 1 | 14440 | 8209 |
| 1 | 13524 | 8251 |
| 1 | 10678 | 9137 |
| 1 | 6283 | 5994 |
| 1 | 9809 | 1447 |
| 1 | 9178 | 244 |
| 1 | 6581 | 12928 |
| 1 | 2941 | 8428 |
| 1 | 7106 | 9766 |
| 1 | 5441 | 1774 |
| 1 | 11303 | 14442 |
| 1 | 2048 | 10110 |
| 1 | 2377 | 5212 |
| 1 | 3137 | 5987 |
| 1 | 6402 | 5627 |
| 1 | 3324 | 9783 |
| 1 | 6719 | 12538 |
| 1 | 14491 | 4541 |
| 1 | 14602 | 3707 |
| 1 | 10549 | 2180 |
| 1 | 10429 | 14849 |
| 1 | 5574 | 13926 |
| 1 | 7883 | 3179 |
| 1 | 7499 | 1273 |
| 1 | 6925 | 12652 |
| 1 | 14046 | 13485 |
| 1 | 5944 | 4356 |
| 1 | 11894 | 706 |
| 1 | 11074 | 7295 |
| 1 | 7836 | 5604 |
| 1 | 7996 | 10322 |
| 1 | 7984 | 14979 |
| 1 | 7216 | 4638 |
| 1 | 357 | 14782 |
| 1 | 2985 | 504 |
| 1 | 5319 | 10272 |
| 1 | 3129 | 11739 |
| 1 | 11738 | 11835 |
| 1 | 41 | 11750 |
| 1 | 4556 | 8351 |
| 1 | 5499 | 9010 |
| 1 | 12318 | 9581 |
| 1 | 3650 | 4202 |
| 1 | 6646 | 3645 |
| 1 | 1770 | 390 |
| 1 | 7028 | 10034 |
| 1 | 6169 | 14562 |
| 1 | 10298 | 11160 |
| 1 | 5836 | 7648 |
| 1 | 375 | 7356 |
| 1 | 13211 | 4891 |
| 1 | 533 | 426 |
| 1 | 8088 | 9941 |
| 1 | 13883 | 9034 |
| 1 | 1461 | 3049 |
| 1 | 14523 | 2428 |
| 1 | 2782 | 2451 |
| 1 | 595 | 6508 |
| 1 | 9296 | 5095 |
| 1 | 9760 | 3020 |
| 1 | 1526 | 4822 |
| 1 | 4256 | 11888 |
| 1 | 10245 | 7250 |
| 1 | 3978 | 9245 |
| 1 | 527 | 9693 |
| 1 | 9710 | 1027 |
| 1 | 6613 | 12400 |
| 1 | 8056 | 11118 |
| 1 | 8072 | 15198 |
| 1 | 11080 | 6924 |
| 1 | 7365 | 12149 |
| 1 | 10817 | 11170 |
| 1 | 2598 | 9029 |
| 1 | 4283 | 9011 |
| 1 | 8730 | 513 |
| 1 | 15124 | 6027 |
| 1 | 10694 | 7422 |
| 1 | 925 | 5724 |
| 1 | 7477 | 8052 |
| 1 | 6955 | 10652 |
| 1 | 11747 | 2677 |
| 1 | 3329 | 626 |
| 1 | 8473 | 7313 |
| 1 | 6737 | 6249 |
| 1 | 5597 | 388 |