q=15461 t_2(15461)=643
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 328 | 9957 |
| 1 | 9518 | 14003 |
| 1 | 10665 | 15163 |
| 1 | 10228 | 13596 |
| 1 | 7630 | 5578 |
| 1 | 10301 | 27 |
| 1 | 2805 | 9190 |
| 1 | 403 | 2516 |
| 1 | 10672 | 10084 |
| 1 | 10511 | 5897 |
| 1 | 8506 | 14786 |
| 1 | 11480 | 7419 |
| 1 | 14892 | 1675 |
| 1 | 2041 | 2031 |
| 1 | 14814 | 5783 |
| 1 | 5283 | 8072 |
| 1 | 4787 | 11288 |
| 1 | 13898 | 5481 |
| 1 | 4707 | 11380 |
| 1 | 13552 | 7192 |
| 1 | 4940 | 2213 |
| 1 | 8913 | 6904 |
| 1 | 2906 | 1555 |
| 1 | 7248 | 3816 |
| 1 | 3248 | 7349 |
| 1 | 730 | 14612 |
| 1 | 190 | 2379 |
| 1 | 3534 | 7545 |
| 1 | 11858 | 5361 |
| 1 | 7979 | 4777 |
| 1 | 14069 | 8510 |
| 1 | 13901 | 9201 |
| 1 | 12017 | 4616 |
| 1 | 11370 | 1288 |
| 1 | 9295 | 4500 |
| 1 | 5108 | 12590 |
| 1 | 11159 | 2113 |
| 1 | 7922 | 9032 |
| 1 | 7676 | 4810 |
| 1 | 5454 | 3058 |
| 1 | 7707 | 4817 |
| 1 | 13333 | 1356 |
| 1 | 10468 | 9344 |
| 1 | 9799 | 6346 |
| 1 | 5152 | 8088 |
| 1 | 1815 | 9135 |
| 1 | 7680 | 2318 |
| 1 | 949 | 6452 |
| 1 | 8856 | 7265 |
| 1 | 3531 | 8865 |
| 1 | 3627 | 9495 |
| 1 | 13966 | 8951 |
| 1 | 7665 | 9785 |
| 1 | 4498 | 10831 |
| 1 | 934 | 2851 |
| 1 | 13759 | 13424 |
| 1 | 11432 | 14620 |
| 1 | 1419 | 4244 |
| 1 | 12428 | 9293 |
| 1 | 10915 | 6502 |
| 1 | 5129 | 2944 |
| 1 | 10405 | 9513 |
| 1 | 1869 | 4670 |
| 1 | 10580 | 2549 |
| 1 | 7546 | 2787 |
| 1 | 5869 | 8371 |
| 1 | 10469 | 11415 |
| 1 | 11225 | 4768 |
| 1 | 4300 | 2391 |
| 1 | 12671 | 4392 |
| 1 | 6765 | 9311 |
| 1 | 5845 | 11318 |
| 1 | 1413 | 1317 |
| 1 | 1773 | 4455 |
| 1 | 1901 | 3608 |
| 1 | 11446 | 10857 |
| 1 | 3133 | 1065 |
| 1 | 5982 | 3902 |
| 1 | 5495 | 13866 |
| 1 | 3715 | 3890 |
| 1 | 6127 | 3626 |
| 1 | 7129 | 742 |
| 1 | 6140 | 853 |
| 1 | 1032 | 2415 |
| 1 | 1412 | 6539 |
| 1 | 13681 | 11674 |
| 1 | 12037 | 5027 |
| 1 | 11441 | 2962 |
| 1 | 12412 | 1604 |
| 1 | 4944 | 13515 |
| 1 | 1539 | 10491 |
| 1 | 11293 | 2032 |
| 1 | 12471 | 10265 |
| 1 | 1082 | 1926 |
| 1 | 5832 | 903 |
| 1 | 15058 | 11000 |
| 1 | 4709 | 5840 |
| 1 | 2656 | 11821 |
| 1 | 3403 | 13505 |
| 1 | 7687 | 4362 |
| 1 | 9261 | 2342 |
| 1 | 11590 | 10146 |
| 1 | 13658 | 12466 |
| 1 | 5389 | 13194 |
| 1 | 3103 | 2416 |
| 1 | 12444 | 11786 |
| 1 | 3565 | 6537 |
| 1 | 11879 | 14575 |
| 1 | 2126 | 5111 |
| 1 | 14762 | 6863 |
| 1 | 10908 | 14675 |
| 1 | 2185 | 1026 |
| 1 | 10966 | 3848 |
| 1 | 6693 | 3253 |
| 1 | 12081 | 10547 |
| 1 | 8821 | 15018 |
| 1 | 10105 | 2187 |
| 1 | 13806 | 11633 |
| 1 | 12548 | 7215 |
| 1 | 10417 | 8928 |
| 1 | 6074 | 8714 |
| 1 | 13304 | 11233 |
| 1 | 7483 | 10509 |
| 1 | 10401 | 13891 |
| 1 | 11115 | 5698 |
| 1 | 3776 | 14101 |
| 1 | 14328 | 12488 |
| 1 | 2718 | 11445 |
| 1 | 7540 | 5403 |
| 1 | 613 | 1594 |
| 1 | 13129 | 244 |
| 1 | 15408 | 12647 |
| 1 | 9968 | 4341 |
| 1 | 1218 | 7205 |
| 1 | 13837 | 8515 |
| 1 | 12209 | 6506 |
| 1 | 7492 | 14797 |
| 1 | 14646 | 14466 |
| 1 | 1988 | 829 |
| 1 | 14277 | 1846 |
| 1 | 10092 | 14545 |
| 1 | 6941 | 14398 |
| 1 | 13990 | 3076 |
| 1 | 5857 | 13576 |
| 1 | 10890 | 11845 |
| 1 | 4173 | 187 |
| 1 | 8532 | 14949 |
| 1 | 9624 | 13894 |
| 1 | 5438 | 12840 |
| 1 | 9850 | 153 |
| 1 | 3799 | 6414 |
| 1 | 11866 | 11569 |
| 1 | 6908 | 14098 |
| 1 | 6030 | 1626 |
| 1 | 8944 | 5711 |
| 1 | 3104 | 11126 |
| 1 | 12084 | 6625 |
| 1 | 8597 | 5355 |
| 1 | 9173 | 11046 |
| 1 | 14372 | 11306 |
| 1 | 12152 | 4924 |
| 1 | 10892 | 14175 |
| 1 | 9674 | 7428 |
| 1 | 14327 | 2345 |
| 1 | 15113 | 6622 |
| 1 | 14961 | 9585 |
| 1 | 1083 | 13 |
| 1 | 4963 | 8350 |
| 1 | 6134 | 2795 |
| 1 | 2580 | 14942 |
| 1 | 9694 | 4520 |
| 1 | 10766 | 14503 |
| 1 | 5871 | 1795 |
| 1 | 11956 | 3895 |
| 1 | 6401 | 11191 |
| 1 | 2402 | 15428 |
| 1 | 5888 | 7500 |
| 1 | 14828 | 2228 |
| 1 | 9069 | 7867 |
| 1 | 1600 | 5320 |
| 1 | 3354 | 1157 |
| 1 | 4413 | 2901 |
| 1 | 11257 | 14357 |
| 1 | 9722 | 12517 |
| 1 | 526 | 14830 |
| 1 | 4665 | 6505 |
| 1 | 8181 | 3659 |
| 1 | 11615 | 13385 |
| 1 | 12813 | 11213 |
| 1 | 4536 | 12208 |
| 1 | 11366 | 13171 |
| 1 | 9424 | 10497 |
| 1 | 13614 | 7302 |
| 1 | 5932 | 14869 |
| 1 | 8111 | 827 |
| 1 | 11096 | 13946 |
| 1 | 2201 | 5912 |
| 1 | 205 | 5996 |
| 1 | 5520 | 3296 |
| 1 | 6009 | 5232 |
| 1 | 11610 | 5896 |
| 1 | 10078 | 7180 |
| 1 | 10289 | 4257 |
| 1 | 14339 | 14976 |
| 1 | 13577 | 8729 |
| 1 | 11113 | 4911 |
| 1 | 5984 | 7818 |
| 1 | 2521 | 14809 |
| 1 | 7079 | 6068 |
| 1 | 7116 | 3524 |
| 1 | 4323 | 2567 |
| 1 | 11272 | 13537 |
| 1 | 8555 | 3526 |
| 1 | 2547 | 6386 |
| 1 | 7430 | 2760 |
| 1 | 8967 | 10492 |
| 1 | 6892 | 7834 |
| 1 | 415 | 632 |
| 1 | 11732 | 10037 |
| 1 | 13045 | 1860 |
| 1 | 7509 | 13810 |
| 1 | 4689 | 2761 |
| 1 | 8812 | 8523 |
| 1 | 8005 | 10468 |
| 1 | 12774 | 13771 |
| 1 | 13229 | 4997 |
| 1 | 607 | 611 |
| 1 | 7157 | 13722 |
| 1 | 12705 | 12812 |
| 1 | 8509 | 6949 |
| 1 | 12650 | 13368 |
| 1 | 25 | 10471 |
| 1 | 11560 | 2554 |
| 1 | 2141 | 14639 |
| 1 | 2515 | 6380 |
| 1 | 5945 | 6354 |
| 1 | 7147 | 11886 |
| 1 | 2197 | 7507 |
| 1 | 12787 | 2680 |
| 1 | 13576 | 2577 |
| 1 | 4680 | 1558 |
| 1 | 10619 | 2856 |
| 1 | 896 | 7105 |
| 1 | 2536 | 14297 |
| 1 | 10191 | 15212 |
| 1 | 3451 | 13272 |
| 1 | 2947 | 736 |
| 1 | 11251 | 5846 |
| 1 | 8904 | 12053 |
| 1 | 11375 | 14255 |
| 1 | 7000 | 15096 |
| 1 | 12319 | 5649 |
| 1 | 7805 | 14386 |
| 1 | 14608 | 2362 |
| 1 | 1198 | 8223 |
| 1 | 5602 | 10961 |
| 1 | 784 | 13606 |
| 1 | 2092 | 4631 |
| 1 | 10425 | 2368 |
| 1 | 3457 | 12999 |
| 1 | 10851 | 3920 |
| 1 | 8754 | 10983 |
| 1 | 11902 | 3508 |
| 1 | 13204 | 15326 |
| 1 | 445 | 68 |
| 1 | 13482 | 14660 |
| 1 | 14823 | 5645 |
| 1 | 6285 | 4574 |
| 1 | 4375 | 6432 |
| 1 | 1631 | 693 |
| 1 | 8553 | 1756 |
| 1 | 11041 | 1033 |
| 1 | 9404 | 6687 |
| 1 | 10435 | 2727 |
| 1 | 4468 | 10991 |
| 1 | 9690 | 12444 |
| 1 | 106 | 3869 |
| 1 | 5146 | 14754 |
| 1 | 9633 | 8215 |
| 1 | 4123 | 783 |
| 1 | 5630 | 7933 |
| 1 | 11015 | 1365 |
| 1 | 7215 | 7343 |
| 1 | 8237 | 758 |
| 1 | 1942 | 10020 |
| 1 | 4376 | 1967 |
| 1 | 143 | 2214 |
| 1 | 3321 | 10574 |
| 1 | 7361 | 3116 |
| 1 | 8879 | 2471 |
| 1 | 2329 | 7556 |
| 1 | 884 | 10360 |
| 1 | 1749 | 473 |
| 1 | 4195 | 8638 |
| 1 | 12864 | 6858 |
| 1 | 5877 | 12656 |
| 1 | 14835 | 9050 |
| 1 | 5987 | 9545 |
| 1 | 8909 | 3565 |
| 1 | 5350 | 9508 |
| 1 | 5399 | 10522 |
| 1 | 7917 | 6633 |
| 1 | 14331 | 8031 |
| 1 | 9771 | 6475 |
| 1 | 13540 | 9305 |
| 1 | 13662 | 2879 |
| 1 | 8064 | 12197 |
| 1 | 6776 | 3747 |
| 1 | 12607 | 9993 |
| 1 | 3092 | 5592 |
| 1 | 6393 | 12836 |
| 1 | 14455 | 1886 |
| 1 | 690 | 3688 |
| 1 | 12058 | 13183 |
| 1 | 14556 | 15025 |
| 1 | 6860 | 14644 |
| 1 | 11672 | 2864 |
| 1 | 12972 | 3547 |
| 1 | 14770 | 9788 |
| 1 | 7057 | 10432 |
| 1 | 10609 | 6071 |
| 1 | 12299 | 12740 |
| 1 | 12099 | 2265 |
| 1 | 1514 | 4888 |
| 1 | 10882 | 14603 |
| 1 | 10610 | 10070 |
| 1 | 13674 | 8397 |
| 1 | 7944 | 10075 |
| 1 | 9729 | 13076 |
| 1 | 6731 | 14966 |
| 1 | 15144 | 12262 |
| 1 | 14279 | 10502 |
| 1 | 5746 | 10090 |
| 1 | 7529 | 9157 |
| 1 | 11665 | 9981 |
| 1 | 5752 | 14039 |
| 1 | 12115 | 4349 |
| 1 | 6696 | 4999 |
| 1 | 1382 | 5348 |
| 1 | 2511 | 239 |
| 1 | 9661 | 1984 |
| 1 | 12007 | 1736 |
| 1 | 11124 | 12025 |
| 1 | 15298 | 7438 |
| 1 | 1271 | 10076 |
| 1 | 5571 | 3806 |
| 1 | 701 | 5804 |
| 1 | 500 | 4518 |
| 1 | 1334 | 14662 |
| 1 | 2138 | 6318 |
| 1 | 10093 | 5060 |
| 1 | 9105 | 7905 |
| 1 | 10177 | 2058 |
| 1 | 4176 | 2010 |
| 1 | 3463 | 6790 |
| 1 | 1404 | 2451 |
| 1 | 11103 | 9592 |
| 1 | 2875 | 7635 |
| 1 | 3716 | 4006 |
| 1 | 4645 | 11344 |
| 1 | 464 | 14257 |
| 1 | 9396 | 12955 |
| 1 | 11712 | 3975 |
| 1 | 6252 | 4680 |
| 1 | 9403 | 2106 |
| 1 | 14481 | 15024 |
| 1 | 5754 | 6152 |
| 1 | 4476 | 12511 |
| 1 | 127 | 3240 |
| 1 | 14769 | 137 |
| 1 | 1378 | 1784 |
| 1 | 3015 | 7935 |
| 1 | 2725 | 12561 |
| 1 | 13210 | 11236 |
| 1 | 9081 | 14897 |
| 1 | 1573 | 6523 |
| 1 | 6561 | 11228 |
| 1 | 8057 | 13452 |
| 1 | 6046 | 6908 |
| 1 | 2470 | 1983 |
| 1 | 11249 | 4657 |
| 1 | 7402 | 12014 |
| 1 | 2568 | 11142 |
| 1 | 2798 | 10712 |
| 1 | 1469 | 8110 |
| 1 | 14378 | 6780 |
| 1 | 1058 | 6798 |
| 1 | 15006 | 9724 |
| 1 | 10720 | 2266 |
| 1 | 7863 | 12330 |
| 1 | 6210 | 10635 |
| 1 | 6790 | 10180 |
| 1 | 10383 | 13062 |
| 1 | 11574 | 9518 |
| 1 | 1902 | 13652 |
| 1 | 4561 | 7547 |
| 1 | 7622 | 13521 |
| 1 | 538 | 1177 |
| 1 | 3785 | 14601 |
| 1 | 14310 | 3874 |
| 1 | 12570 | 13958 |
| 1 | 14057 | 3064 |
| 1 | 3363 | 9407 |
| 1 | 5295 | 14279 |
| 1 | 7194 | 6759 |
| 1 | 9917 | 14499 |
| 1 | 3626 | 3197 |
| 1 | 1210 | 9950 |
| 1 | 4586 | 2881 |
| 1 | 14948 | 15132 |
| 1 | 5224 | 10428 |
| 1 | 785 | 5822 |
| 1 | 8468 | 9996 |
| 1 | 3945 | 1440 |
| 1 | 8537 | 2692 |
| 1 | 4523 | 14312 |
| 1 | 6290 | 13649 |
| 1 | 2590 | 956 |
| 1 | 11329 | 10171 |
| 1 | 1467 | 13857 |
| 1 | 4241 | 6465 |
| 1 | 11974 | 7042 |
| 1 | 8551 | 5071 |
| 1 | 12498 | 15304 |
| 1 | 13508 | 9152 |
| 1 | 14964 | 8481 |
| 1 | 6363 | 10153 |
| 1 | 12220 | 4407 |
| 1 | 6384 | 4508 |
| 1 | 2976 | 9549 |
| 1 | 6958 | 6829 |
| 1 | 786 | 11090 |
| 1 | 14917 | 8175 |
| 1 | 2920 | 14571 |
| 1 | 277 | 7127 |
| 1 | 11074 | 7395 |
| 1 | 2084 | 9927 |
| 1 | 5029 | 14152 |
| 1 | 1675 | 3471 |
| 1 | 10558 | 12598 |
| 1 | 6946 | 14900 |
| 1 | 7077 | 15086 |
| 1 | 8882 | 9751 |
| 1 | 14088 | 1092 |
| 1 | 13285 | 2449 |
| 1 | 5920 | 14123 |
| 1 | 12562 | 14607 |
| 1 | 7394 | 13538 |
| 1 | 6545 | 8836 |
| 1 | 7026 | 6122 |
| 1 | 12455 | 10303 |
| 1 | 8168 | 3421 |
| 1 | 11073 | 3969 |
| 1 | 8548 | 3277 |
| 1 | 12560 | 11016 |
| 1 | 4175 | 13419 |
| 1 | 14115 | 11070 |
| 1 | 1095 | 10938 |
| 1 | 10921 | 5552 |
| 1 | 7710 | 3455 |
| 1 | 11116 | 800 |
| 1 | 3693 | 9773 |
| 1 | 4169 | 8020 |
| 1 | 1891 | 4413 |
| 1 | 4233 | 3426 |
| 1 | 11869 | 3537 |
| 1 | 2416 | 4967 |
| 1 | 5403 | 5972 |
| 1 | 4411 | 12521 |
| 1 | 4516 | 1522 |
| 1 | 11387 | 11930 |
| 1 | 1857 | 1158 |
| 1 | 11983 | 14346 |
| 1 | 14311 | 12353 |
| 1 | 1316 | 14793 |
| 1 | 10436 | 4493 |
| 1 | 11872 | 2073 |
| 1 | 6721 | 2730 |
| 1 | 9445 | 10330 |
| 1 | 14382 | 11094 |
| 1 | 7471 | 7784 |
| 1 | 9569 | 7615 |
| 1 | 11528 | 3934 |
| 1 | 428 | 8593 |
| 1 | 5592 | 12348 |
| 1 | 2518 | 9076 |
| 1 | 6526 | 9489 |
| 1 | 866 | 12378 |
| 1 | 15243 | 3025 |
| 1 | 11674 | 5190 |
| 1 | 7104 | 3477 |
| 1 | 8671 | 14307 |
| 1 | 8841 | 4071 |
| 1 | 4457 | 2500 |
| 1 | 8145 | 10984 |
| 1 | 9206 | 4203 |
| 1 | 5702 | 8430 |
| 1 | 11758 | 11095 |
| 1 | 14476 | 3265 |
| 1 | 14526 | 14185 |
| 1 | 7280 | 9216 |
| 1 | 7974 | 1818 |
| 1 | 11523 | 14308 |
| 1 | 6669 | 7726 |
| 1 | 3964 | 6583 |
| 1 | 394 | 3937 |
| 1 | 7330 | 15400 |
| 1 | 10887 | 3109 |
| 1 | 11458 | 1940 |
| 1 | 15063 | 7746 |
| 1 | 4868 | 8958 |
| 1 | 7811 | 10958 |
| 1 | 8327 | 13102 |
| 1 | 9764 | 8783 |
| 1 | 12691 | 10154 |
| 1 | 1719 | 15164 |
| 1 | 7861 | 5482 |
| 1 | 11641 | 14692 |
| 1 | 4790 | 12904 |
| 1 | 11040 | 1188 |
| 1 | 9374 | 4865 |
| 1 | 9198 | 11467 |
| 1 | 2471 | 3835 |
| 1 | 13536 | 8257 |
| 1 | 5262 | 5702 |
| 1 | 4308 | 13356 |
| 1 | 9114 | 13499 |
| 1 | 8523 | 6778 |
| 1 | 10349 | 667 |
| 1 | 11991 | 8419 |
| 1 | 7930 | 7599 |
| 1 | 9935 | 14445 |
| 1 | 15140 | 5966 |
| 1 | 12836 | 8617 |
| 1 | 7279 | 11433 |
| 1 | 5569 | 7910 |
| 1 | 5909 | 4684 |
| 1 | 3584 | 10570 |
| 1 | 8469 | 5954 |
| 1 | 7195 | 10585 |
| 1 | 2156 | 8052 |
| 1 | 4726 | 5275 |
| 1 | 10108 | 9547 |
| 1 | 5786 | 6560 |
| 1 | 13652 | 3439 |
| 1 | 5784 | 1610 |
| 1 | 12347 | 9645 |
| 1 | 13350 | 15187 |
| 1 | 9264 | 9317 |
| 1 | 4384 | 2570 |
| 1 | 5099 | 718 |
| 1 | 3745 | 3384 |
| 1 | 1124 | 6736 |
| 1 | 3069 | 9951 |
| 1 | 13988 | 13826 |
| 1 | 8370 | 4040 |
| 1 | 1744 | 11052 |
| 1 | 14410 | 278 |
| 1 | 9342 | 13715 |
| 1 | 11025 | 1812 |
| 1 | 3365 | 3452 |
| 1 | 13167 | 2285 |
| 1 | 798 | 10158 |
| 1 | 9197 | 6009 |
| 1 | 15107 | 13012 |
| 1 | 3480 | 12089 |
| 1 | 14282 | 12386 |
| 1 | 14434 | 6824 |
| 1 | 9969 | 9211 |
| 1 | 3352 | 12152 |
| 1 | 8726 | 14443 |
| 1 | 4756 | 8758 |
| 1 | 1361 | 11371 |
| 1 | 10285 | 2487 |
| 1 | 15281 | 13175 |
| 1 | 1174 | 3893 |
| 1 | 6798 | 13318 |
| 1 | 3086 | 8321 |
| 1 | 1664 | 764 |
| 1 | 4005 | 10603 |
| 1 | 9820 | 12659 |
| 1 | 6038 | 6194 |
| 1 | 2969 | 2007 |
| 1 | 292 | 6441 |
| 1 | 15206 | 8478 |
| 1 | 4987 | 9646 |
| 1 | 2525 | 1028 |
| 1 | 2411 | 15215 |
| 1 | 11675 | 7204 |
| 1 | 3292 | 9537 |
| 1 | 315 | 3166 |
| 1 | 1030 | 2661 |
| 1 | 13774 | 6379 |
| 1 | 10922 | 4229 |
| 1 | 3509 | 7460 |
| 1 | 5937 | 537 |
| 1 | 13664 | 1497 |
| 1 | 6500 | 1742 |
| 1 | 7206 | 14972 |
| 1 | 2223 | 12242 |
| 1 | 7125 | 14867 |
| 1 | 1916 | 5103 |
| 1 | 10618 | 9087 |
| 1 | 3456 | 13418 |
| 1 | 7671 | 3482 |
| 1 | 3737 | 15084 |
| 1 | 3804 | 11745 |
| 1 | 2908 | 549 |
| 1 | 12802 | 12957 |
| 1 | 1820 | 10770 |
| 1 | 666 | 1406 |
| 1 | 8121 | 3327 |
| 1 | 4730 | 5921 |
| 1 | 981 | 7099 |
| 1 | 9562 | 2135 |
| 1 | 3246 | 14751 |
| 1 | 1005 | 14077 |
| 1 | 12193 | 11017 |
| 1 | 14200 | 8095 |
| 1 | 7145 | 8823 |
| 1 | 6997 | 6562 |
| 1 | 6893 | 9000 |
| 1 | 9343 | 10123 |
| 1 | 4750 | 2118 |
| 1 | 5654 | 7937 |
| 1 | 7168 | 6769 |
| 1 | 12552 | 12021 |
| 1 | 1079 | 14679 |
| 1 | 254 | 3763 |
| 1 | 3443 | 7221 |
| 1 | 10096 | 7685 |
| 1 | 6642 | 6442 |
| 1 | 14995 | 5249 |
| 1 | 14779 | 5267 |
| 1 | 207 | 12372 |
| 1 | 1624 | 8322 |
| 1 | 2649 | 15237 |
| 1 | 1073 | 8038 |
| 1 | 6820 | 14036 |