q=15077 t_2(15077)=634
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 558 | 3733 |
| 1 | 6186 | 6527 |
| 1 | 5758 | 6007 |
| 1 | 658 | 4414 |
| 1 | 14326 | 6526 |
| 1 | 8609 | 10779 |
| 1 | 2997 | 6143 |
| 1 | 6701 | 13794 |
| 1 | 3736 | 9233 |
| 1 | 12351 | 9738 |
| 1 | 8585 | 5400 |
| 1 | 10321 | 429 |
| 1 | 14835 | 3 |
| 1 | 9686 | 6795 |
| 1 | 10605 | 4486 |
| 1 | 3406 | 14730 |
| 1 | 8653 | 7083 |
| 1 | 5321 | 2191 |
| 1 | 9172 | 8830 |
| 1 | 89 | 12980 |
| 1 | 9112 | 4212 |
| 1 | 10198 | 14401 |
| 1 | 6820 | 8386 |
| 1 | 10544 | 6287 |
| 1 | 12502 | 1046 |
| 1 | 5363 | 4880 |
| 1 | 2769 | 7763 |
| 1 | 14455 | 12837 |
| 1 | 5816 | 8330 |
| 1 | 9197 | 12451 |
| 1 | 12276 | 14121 |
| 1 | 744 | 420 |
| 1 | 10748 | 2251 |
| 1 | 8376 | 891 |
| 1 | 12979 | 10269 |
| 1 | 13327 | 4415 |
| 1 | 14467 | 12824 |
| 1 | 9376 | 5081 |
| 1 | 4867 | 4667 |
| 1 | 12912 | 11763 |
| 1 | 8309 | 14397 |
| 1 | 12376 | 3809 |
| 1 | 10242 | 4183 |
| 1 | 9293 | 217 |
| 1 | 3408 | 1488 |
| 1 | 131 | 4979 |
| 1 | 11257 | 14711 |
| 1 | 3830 | 14544 |
| 1 | 6765 | 5634 |
| 1 | 1647 | 4355 |
| 1 | 2791 | 5530 |
| 1 | 4250 | 14057 |
| 1 | 12943 | 424 |
| 1 | 9626 | 13194 |
| 1 | 3559 | 4877 |
| 1 | 13017 | 2054 |
| 1 | 10049 | 8945 |
| 1 | 985 | 1583 |
| 1 | 11709 | 14976 |
| 1 | 393 | 6004 |
| 1 | 8834 | 12797 |
| 1 | 9982 | 5502 |
| 1 | 12482 | 11898 |
| 1 | 1429 | 11357 |
| 1 | 5434 | 4709 |
| 1 | 3752 | 11246 |
| 1 | 5439 | 3937 |
| 1 | 8286 | 5408 |
| 1 | 10299 | 14679 |
| 1 | 5646 | 1760 |
| 1 | 11269 | 10658 |
| 1 | 2749 | 524 |
| 1 | 13867 | 2237 |
| 1 | 14628 | 8651 |
| 1 | 3088 | 2915 |
| 1 | 631 | 255 |
| 1 | 11895 | 3627 |
| 1 | 1374 | 2367 |
| 1 | 10673 | 14443 |
| 1 | 13713 | 12094 |
| 1 | 7844 | 14779 |
| 1 | 1629 | 2123 |
| 1 | 2792 | 13955 |
| 1 | 2137 | 6397 |
| 1 | 8481 | 13841 |
| 1 | 11697 | 14006 |
| 1 | 13686 | 6900 |
| 1 | 6192 | 12848 |
| 1 | 14787 | 14962 |
| 1 | 6205 | 5617 |
| 1 | 9508 | 5874 |
| 1 | 11499 | 9648 |
| 1 | 10805 | 177 |
| 1 | 14535 | 8428 |
| 1 | 12397 | 857 |
| 1 | 1477 | 7777 |
| 1 | 5301 | 4599 |
| 1 | 7673 | 13375 |
| 1 | 5623 | 7601 |
| 1 | 11357 | 2839 |
| 1 | 4567 | 11922 |
| 1 | 6680 | 14040 |
| 1 | 3202 | 13545 |
| 1 | 198 | 1480 |
| 1 | 8112 | 2248 |
| 1 | 11608 | 3050 |
| 1 | 8181 | 8058 |
| 1 | 4406 | 5870 |
| 1 | 2576 | 4348 |
| 1 | 11367 | 6278 |
| 1 | 10311 | 3082 |
| 1 | 361 | 11563 |
| 1 | 855 | 4739 |
| 1 | 2254 | 13062 |
| 1 | 13331 | 11290 |
| 1 | 1241 | 1257 |
| 1 | 6109 | 10050 |
| 1 | 11685 | 6068 |
| 1 | 4848 | 10131 |
| 1 | 11759 | 1599 |
| 1 | 14547 | 489 |
| 1 | 9315 | 906 |
| 1 | 14836 | 5205 |
| 1 | 4853 | 11858 |
| 1 | 7230 | 8241 |
| 1 | 10770 | 3233 |
| 1 | 6549 | 7588 |
| 1 | 8880 | 11532 |
| 1 | 64 | 9726 |
| 1 | 582 | 8803 |
| 1 | 6294 | 451 |
| 1 | 10040 | 3570 |
| 1 | 4225 | 12699 |
| 1 | 7995 | 1912 |
| 1 | 117 | 3006 |
| 1 | 1102 | 4346 |
| 1 | 1545 | 3623 |
| 1 | 8344 | 14814 |
| 1 | 12781 | 5740 |
| 1 | 14479 | 11738 |
| 1 | 1383 | 11553 |
| 1 | 552 | 6765 |
| 1 | 11652 | 638 |
| 1 | 399 | 11261 |
| 1 | 5077 | 12882 |
| 1 | 7291 | 3381 |
| 1 | 1809 | 7805 |
| 1 | 1804 | 5711 |
| 1 | 2764 | 4188 |
| 1 | 14551 | 12181 |
| 1 | 11602 | 2078 |
| 1 | 12798 | 14251 |
| 1 | 12268 | 5693 |
| 1 | 7970 | 10124 |
| 1 | 13616 | 971 |
| 1 | 10059 | 10305 |
| 1 | 6213 | 3731 |
| 1 | 7675 | 6662 |
| 1 | 13767 | 6574 |
| 1 | 11346 | 6107 |
| 1 | 4057 | 8782 |
| 1 | 3921 | 9243 |
| 1 | 10062 | 8295 |
| 1 | 3446 | 2207 |
| 1 | 1462 | 98 |
| 1 | 4599 | 6953 |
| 1 | 8814 | 11977 |
| 1 | 7893 | 3339 |
| 1 | 5302 | 2832 |
| 1 | 3116 | 6330 |
| 1 | 12402 | 6430 |
| 1 | 12830 | 7022 |
| 1 | 9002 | 9427 |
| 1 | 9572 | 5871 |
| 1 | 5402 | 3344 |
| 1 | 4153 | 1643 |
| 1 | 2656 | 1495 |
| 1 | 9210 | 10613 |
| 1 | 8860 | 3206 |
| 1 | 11698 | 190 |
| 1 | 5592 | 9538 |
| 1 | 376 | 8114 |
| 1 | 3131 | 14152 |
| 1 | 10399 | 6008 |
| 1 | 10778 | 9716 |
| 1 | 11330 | 7453 |
| 1 | 3345 | 12453 |
| 1 | 8671 | 311 |
| 1 | 3860 | 12213 |
| 1 | 7382 | 10856 |
| 1 | 13423 | 8882 |
| 1 | 4364 | 6535 |
| 1 | 4808 | 9929 |
| 1 | 729 | 725 |
| 1 | 4733 | 13068 |
| 1 | 11263 | 33 |
| 1 | 12768 | 6887 |
| 1 | 1861 | 14405 |
| 1 | 4804 | 13205 |
| 1 | 6570 | 12491 |
| 1 | 8727 | 4885 |
| 1 | 2146 | 12828 |
| 1 | 8934 | 11273 |
| 1 | 8221 | 9727 |
| 1 | 8307 | 11323 |
| 1 | 9727 | 3211 |
| 1 | 4322 | 5373 |
| 1 | 1137 | 3037 |
| 1 | 8826 | 8248 |
| 1 | 13292 | 5224 |
| 1 | 10473 | 929 |
| 1 | 13307 | 6494 |
| 1 | 13437 | 12595 |
| 1 | 3308 | 3748 |
| 1 | 8865 | 13553 |
| 1 | 1247 | 6922 |
| 1 | 7796 | 9961 |
| 1 | 11776 | 13179 |
| 1 | 4000 | 1177 |
| 1 | 3025 | 3175 |
| 1 | 6424 | 7384 |
| 1 | 10977 | 1718 |
| 1 | 6614 | 4661 |
| 1 | 7560 | 4138 |
| 1 | 11392 | 13006 |
| 1 | 14317 | 9268 |
| 1 | 7598 | 6531 |
| 1 | 10702 | 1712 |
| 1 | 14263 | 2943 |
| 1 | 8659 | 14526 |
| 1 | 2900 | 6432 |
| 1 | 2023 | 14929 |
| 1 | 10979 | 5171 |
| 1 | 9450 | 11511 |
| 1 | 12904 | 2370 |
| 1 | 4473 | 2736 |
| 1 | 9723 | 1865 |
| 1 | 2380 | 10579 |
| 1 | 7366 | 8411 |
| 1 | 5276 | 4080 |
| 1 | 12149 | 13093 |
| 1 | 4814 | 5829 |
| 1 | 12315 | 13785 |
| 1 | 11114 | 9686 |
| 1 | 11870 | 6250 |
| 1 | 4917 | 13997 |
| 1 | 4323 | 13 |
| 1 | 14170 | 5412 |
| 1 | 4180 | 13015 |
| 1 | 4524 | 7423 |
| 1 | 9897 | 6694 |
| 1 | 8325 | 6163 |
| 1 | 3346 | 18 |
| 1 | 7310 | 6136 |
| 1 | 2055 | 13782 |
| 1 | 4054 | 4861 |
| 1 | 1843 | 12194 |
| 1 | 6945 | 7298 |
| 1 | 10658 | 1990 |
| 1 | 8334 | 7960 |
| 1 | 5255 | 6101 |
| 1 | 2897 | 14486 |
| 1 | 4463 | 6800 |
| 1 | 10002 | 10245 |
| 1 | 3412 | 4692 |
| 1 | 13563 | 8620 |
| 1 | 13282 | 7827 |
| 1 | 5058 | 619 |
| 1 | 10567 | 4524 |
| 1 | 11630 | 11520 |
| 1 | 10388 | 795 |
| 1 | 11208 | 3220 |
| 1 | 12409 | 2885 |
| 1 | 762 | 7944 |
| 1 | 12128 | 2020 |
| 1 | 10600 | 12888 |
| 1 | 1154 | 3994 |
| 1 | 4088 | 14744 |
| 1 | 13093 | 13280 |
| 1 | 8845 | 9728 |
| 1 | 11573 | 7780 |
| 1 | 11291 | 12866 |
| 1 | 6987 | 12229 |
| 1 | 12065 | 13214 |
| 1 | 3273 | 3239 |
| 1 | 6371 | 14099 |
| 1 | 5651 | 3718 |
| 1 | 1963 | 12509 |
| 1 | 1092 | 10642 |
| 1 | 6687 | 8230 |
| 1 | 9668 | 13778 |
| 1 | 1173 | 10155 |
| 1 | 5228 | 10145 |
| 1 | 3782 | 1049 |
| 1 | 4462 | 10608 |
| 1 | 12285 | 13270 |
| 1 | 2013 | 7060 |
| 1 | 329 | 2060 |
| 1 | 5417 | 12285 |
| 1 | 12085 | 9343 |
| 1 | 25 | 12122 |
| 1 | 11492 | 2709 |
| 1 | 13831 | 14305 |
| 1 | 7102 | 4792 |
| 1 | 10157 | 1124 |
| 1 | 8793 | 14618 |
| 1 | 8096 | 14456 |
| 1 | 9054 | 11284 |
| 1 | 5188 | 7403 |
| 1 | 105 | 3689 |
| 1 | 4195 | 1464 |
| 1 | 14289 | 2697 |
| 1 | 6346 | 4384 |
| 1 | 1063 | 8251 |
| 1 | 12420 | 4636 |
| 1 | 665 | 5447 |
| 1 | 14358 | 8878 |
| 1 | 9681 | 14495 |
| 1 | 1887 | 8089 |
| 1 | 4763 | 8350 |
| 1 | 10146 | 1089 |
| 1 | 12585 | 11163 |
| 1 | 12685 | 12088 |
| 1 | 12638 | 5661 |
| 1 | 10662 | 9795 |
| 1 | 1350 | 8292 |
| 1 | 3028 | 2170 |
| 1 | 5430 | 10525 |
| 1 | 10170 | 12579 |
| 1 | 13703 | 3172 |
| 1 | 3323 | 9714 |
| 1 | 7769 | 10541 |
| 1 | 3614 | 783 |
| 1 | 7914 | 8787 |
| 1 | 12975 | 14860 |
| 1 | 986 | 10676 |
| 1 | 45 | 10219 |
| 1 | 6058 | 2561 |
| 1 | 3359 | 4941 |
| 1 | 4099 | 4581 |
| 1 | 10385 | 12282 |
| 1 | 1953 | 9549 |
| 1 | 11091 | 10162 |
| 1 | 5170 | 3654 |
| 1 | 7959 | 300 |
| 1 | 5153 | 4637 |
| 1 | 13461 | 12819 |
| 1 | 13298 | 4884 |
| 1 | 12887 | 2246 |
| 1 | 5627 | 10728 |
| 1 | 7554 | 14510 |
| 1 | 13851 | 1489 |
| 1 | 3 | 7631 |
| 1 | 11557 | 1325 |
| 1 | 3148 | 12751 |
| 1 | 1941 | 12954 |
| 1 | 6927 | 1551 |
| 1 | 5381 | 7828 |
| 1 | 4438 | 7755 |
| 1 | 12352 | 13858 |
| 1 | 1051 | 9021 |
| 1 | 1421 | 2536 |
| 1 | 14288 | 4832 |
| 1 | 9050 | 14018 |
| 1 | 1072 | 8221 |
| 1 | 6679 | 2996 |
| 1 | 2949 | 10877 |
| 1 | 11727 | 12804 |
| 1 | 1268 | 4542 |
| 1 | 1168 | 12418 |
| 1 | 6710 | 9094 |
| 1 | 7427 | 4697 |
| 1 | 6328 | 14260 |
| 1 | 4110 | 6774 |
| 1 | 12666 | 288 |
| 1 | 6117 | 4442 |
| 1 | 12442 | 651 |
| 1 | 10331 | 11856 |
| 1 | 8236 | 5875 |
| 1 | 6986 | 10116 |
| 1 | 3004 | 4319 |
| 1 | 10761 | 12711 |
| 1 | 4583 | 5083 |
| 1 | 5317 | 13967 |
| 1 | 4186 | 550 |
| 1 | 13800 | 14988 |
| 1 | 11533 | 2584 |
| 1 | 1609 | 6274 |
| 1 | 7379 | 7414 |
| 1 | 14944 | 9425 |
| 1 | 8973 | 14592 |
| 1 | 13591 | 8194 |
| 1 | 3037 | 2973 |
| 1 | 897 | 4568 |
| 1 | 11480 | 7161 |
| 1 | 1908 | 2024 |
| 1 | 4327 | 2826 |
| 1 | 8144 | 4950 |
| 1 | 4446 | 5529 |
| 1 | 1855 | 10640 |
| 1 | 14277 | 12456 |
| 1 | 10123 | 12553 |
| 1 | 5512 | 9188 |
| 1 | 13819 | 4566 |
| 1 | 12056 | 8368 |
| 1 | 1465 | 14349 |
| 1 | 7114 | 5348 |
| 1 | 2273 | 225 |
| 1 | 8841 | 2753 |
| 1 | 9752 | 7594 |
| 1 | 10765 | 1579 |
| 1 | 284 | 3637 |
| 1 | 9496 | 14825 |
| 1 | 9272 | 6423 |
| 1 | 3102 | 3136 |
| 1 | 6567 | 5628 |
| 1 | 5919 | 10978 |
| 1 | 12239 | 4780 |
| 1 | 3567 | 12391 |
| 1 | 5017 | 4173 |
| 1 | 3612 | 14086 |
| 1 | 3318 | 4303 |
| 1 | 9222 | 4180 |
| 1 | 8045 | 10595 |
| 1 | 12897 | 9699 |
| 1 | 6855 | 6093 |
| 1 | 3370 | 2893 |
| 1 | 8421 | 9437 |
| 1 | 482 | 8057 |
| 1 | 2666 | 9428 |
| 1 | 3274 | 14389 |
| 1 | 5628 | 10599 |
| 1 | 12660 | 13963 |
| 1 | 10144 | 9251 |
| 1 | 14977 | 6537 |
| 1 | 12545 | 2494 |
| 1 | 11781 | 8516 |
| 1 | 774 | 13949 |
| 1 | 1021 | 1840 |
| 1 | 10187 | 2838 |
| 1 | 4269 | 7460 |
| 1 | 155 | 2363 |
| 1 | 7704 | 1533 |
| 1 | 6258 | 13187 |
| 1 | 13138 | 8884 |
| 1 | 14175 | 8238 |
| 1 | 13238 | 6516 |
| 1 | 7712 | 14517 |
| 1 | 8961 | 5682 |
| 1 | 1270 | 6818 |
| 1 | 10055 | 12386 |
| 1 | 13635 | 14572 |
| 1 | 7027 | 10968 |
| 1 | 14450 | 13562 |
| 1 | 4988 | 1702 |
| 1 | 10313 | 14982 |
| 1 | 3177 | 1956 |
| 1 | 12377 | 11305 |
| 1 | 626 | 5813 |
| 1 | 8310 | 1882 |
| 1 | 8061 | 10450 |
| 1 | 5968 | 3219 |
| 1 | 2081 | 6126 |
| 1 | 9355 | 4250 |
| 1 | 13533 | 4087 |
| 1 | 4484 | 3846 |
| 1 | 7875 | 624 |
| 1 | 5250 | 11781 |
| 1 | 4298 | 695 |
| 1 | 370 | 12823 |
| 1 | 2830 | 3774 |
| 1 | 12539 | 11343 |
| 1 | 3931 | 2074 |
| 1 | 5582 | 5323 |
| 1 | 12116 | 7570 |
| 1 | 6661 | 8278 |
| 1 | 745 | 14063 |
| 1 | 5925 | 9661 |
| 1 | 1142 | 10882 |
| 1 | 5128 | 11618 |
| 1 | 14558 | 4963 |
| 1 | 6278 | 3646 |
| 1 | 740 | 8679 |
| 1 | 13291 | 2516 |
| 1 | 3810 | 6257 |
| 1 | 12825 | 7669 |
| 1 | 4557 | 8734 |
| 1 | 4159 | 10097 |
| 1 | 9718 | 1584 |
| 1 | 14594 | 14845 |
| 1 | 7129 | 13286 |
| 1 | 14681 | 11025 |
| 1 | 14721 | 8968 |
| 1 | 14741 | 5638 |
| 1 | 13990 | 1417 |
| 1 | 4932 | 7872 |
| 1 | 721 | 894 |
| 1 | 7288 | 11709 |
| 1 | 14470 | 5646 |
| 1 | 4723 | 12095 |
| 1 | 6670 | 11930 |
| 1 | 407 | 5997 |
| 1 | 10755 | 1481 |
| 1 | 1759 | 901 |
| 1 | 5703 | 2567 |
| 1 | 8949 | 1479 |
| 1 | 2835 | 11611 |
| 1 | 14765 | 1430 |
| 1 | 13494 | 9277 |
| 1 | 5427 | 15026 |
| 1 | 5839 | 4328 |
| 1 | 7222 | 9122 |
| 1 | 14268 | 14952 |
| 1 | 4968 | 4601 |
| 1 | 9123 | 2492 |
| 1 | 12738 | 10110 |
| 1 | 10348 | 14838 |
| 1 | 885 | 2242 |
| 1 | 11804 | 150 |
| 1 | 1245 | 6212 |
| 1 | 12088 | 9926 |
| 1 | 14902 | 6029 |
| 1 | 255 | 9838 |
| 1 | 8850 | 10071 |
| 1 | 8966 | 8839 |
| 1 | 6362 | 6604 |
| 1 | 14804 | 4140 |
| 1 | 11676 | 8707 |
| 1 | 5653 | 347 |
| 1 | 4058 | 4022 |
| 1 | 13170 | 8985 |
| 1 | 10497 | 10287 |
| 1 | 4208 | 5625 |
| 1 | 3773 | 8118 |
| 1 | 368 | 3576 |
| 1 | 10583 | 6701 |
| 1 | 12839 | 8737 |
| 1 | 14294 | 6554 |
| 1 | 11361 | 10307 |
| 1 | 9412 | 11918 |
| 1 | 12000 | 3046 |
| 1 | 13723 | 7385 |
| 1 | 1319 | 4044 |
| 1 | 12990 | 13731 |
| 1 | 10253 | 7922 |
| 1 | 11193 | 7538 |
| 1 | 3290 | 3150 |
| 1 | 14723 | 8975 |
| 1 | 13189 | 263 |
| 1 | 2257 | 8865 |
| 1 | 10539 | 2145 |
| 1 | 12951 | 11383 |
| 1 | 7009 | 10324 |
| 1 | 2299 | 3630 |
| 1 | 2105 | 2538 |
| 1 | 5307 | 10197 |
| 1 | 11209 | 14494 |
| 1 | 6992 | 12039 |
| 1 | 10785 | 10092 |
| 1 | 10496 | 2261 |
| 1 | 4985 | 2032 |
| 1 | 3770 | 3291 |
| 1 | 7123 | 4722 |
| 1 | 14837 | 14318 |
| 1 | 13142 | 4485 |
| 1 | 11046 | 6572 |
| 1 | 2866 | 12096 |
| 1 | 8798 | 12048 |
| 1 | 14481 | 6181 |
| 1 | 3175 | 12960 |
| 1 | 5160 | 11793 |
| 1 | 3981 | 6334 |
| 1 | 14589 | 13572 |
| 1 | 9580 | 11891 |
| 1 | 2172 | 13409 |
| 1 | 13582 | 11728 |
| 1 | 11799 | 2340 |
| 1 | 3142 | 10467 |
| 1 | 7146 | 15 |
| 1 | 2470 | 8736 |
| 1 | 5260 | 7313 |
| 1 | 13214 | 3439 |
| 1 | 3568 | 8422 |
| 1 | 7274 | 14228 |
| 1 | 8401 | 7268 |
| 1 | 13226 | 11829 |
| 1 | 1305 | 2791 |
| 1 | 11194 | 3199 |
| 1 | 9575 | 2835 |
| 1 | 9597 | 13762 |
| 1 | 3047 | 12404 |
| 1 | 9762 | 11773 |
| 1 | 3619 | 9206 |
| 1 | 9307 | 3585 |
| 1 | 733 | 6943 |
| 1 | 7655 | 5095 |
| 1 | 1784 | 7743 |
| 1 | 6786 | 4033 |
| 1 | 10373 | 14727 |
| 1 | 314 | 7447 |
| 1 | 13016 | 5853 |
| 1 | 9695 | 13159 |
| 1 | 7047 | 3225 |
| 1 | 8134 | 3740 |
| 1 | 9221 | 4108 |
| 1 | 9445 | 8407 |
| 1 | 12800 | 2202 |
| 1 | 1504 | 11590 |
| 1 | 4405 | 14135 |
| 1 | 12723 | 4724 |
| 1 | 9823 | 2383 |
| 1 | 6375 | 12729 |
| 1 | 14462 | 13974 |
| 1 | 11276 | 7301 |
| 1 | 5750 | 215 |
| 1 | 3649 | 7183 |
| 1 | 7876 | 12340 |
| 1 | 13646 | 12447 |
| 1 | 13934 | 11188 |
| 1 | 14014 | 11783 |
| 1 | 13998 | 8526 |
| 1 | 10452 | 9242 |
| 1 | 8233 | 14158 |
| 1 | 6185 | 9768 |
| 1 | 7534 | 2389 |
| 1 | 2694 | 344 |
| 1 | 3498 | 14957 |
| 1 | 2223 | 7756 |
| 1 | 783 | 13907 |
| 1 | 10841 | 14936 |