q=15017 t_2(15017)=633
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 11172 | 1274 |
| 1 | 759 | 13367 |
| 1 | 4154 | 4622 |
| 1 | 12655 | 4929 |
| 1 | 6907 | 12263 |
| 1 | 4254 | 4298 |
| 1 | 2421 | 3571 |
| 1 | 112 | 11874 |
| 1 | 6489 | 10645 |
| 1 | 9661 | 13485 |
| 1 | 13919 | 7231 |
| 1 | 7159 | 6107 |
| 1 | 10542 | 4816 |
| 1 | 13921 | 3143 |
| 1 | 14737 | 11813 |
| 1 | 1488 | 12406 |
| 1 | 10249 | 9629 |
| 1 | 4063 | 10123 |
| 1 | 12277 | 8085 |
| 1 | 4170 | 1454 |
| 1 | 13344 | 990 |
| 1 | 4239 | 14959 |
| 1 | 6715 | 2039 |
| 1 | 1970 | 11690 |
| 1 | 4512 | 8482 |
| 1 | 9206 | 10112 |
| 1 | 9412 | 8382 |
| 1 | 11321 | 11243 |
| 1 | 9955 | 3891 |
| 1 | 10918 | 1800 |
| 1 | 13891 | 10397 |
| 1 | 10032 | 10232 |
| 1 | 8432 | 956 |
| 1 | 12917 | 10931 |
| 1 | 2945 | 7597 |
| 1 | 1468 | 11310 |
| 1 | 14855 | 13167 |
| 1 | 882 | 13022 |
| 1 | 1119 | 6395 |
| 1 | 4094 | 14618 |
| 1 | 5835 | 7529 |
| 1 | 2088 | 5542 |
| 1 | 11634 | 4674 |
| 1 | 10180 | 13606 |
| 1 | 8527 | 5745 |
| 1 | 7437 | 12727 |
| 1 | 436 | 3884 |
| 1 | 7528 | 5822 |
| 1 | 8743 | 3685 |
| 1 | 9507 | 11963 |
| 1 | 11037 | 8817 |
| 1 | 13413 | 2821 |
| 1 | 4375 | 12326 |
| 1 | 3951 | 4833 |
| 1 | 10650 | 5672 |
| 1 | 3184 | 3309 |
| 1 | 9816 | 11978 |
| 1 | 9463 | 10285 |
| 1 | 1033 | 12213 |
| 1 | 10723 | 9957 |
| 1 | 14296 | 14514 |
| 1 | 2881 | 8243 |
| 1 | 4736 | 1248 |
| 1 | 8287 | 3939 |
| 1 | 1480 | 4382 |
| 1 | 2200 | 1107 |
| 1 | 13491 | 9187 |
| 1 | 334 | 6095 |
| 1 | 819 | 11095 |
| 1 | 13146 | 5828 |
| 1 | 14563 | 13048 |
| 1 | 14254 | 2891 |
| 1 | 7224 | 4414 |
| 1 | 12959 | 9893 |
| 1 | 11192 | 12476 |
| 1 | 13373 | 4134 |
| 1 | 3772 | 11200 |
| 1 | 9285 | 3703 |
| 1 | 6579 | 13403 |
| 1 | 13829 | 12235 |
| 1 | 10366 | 1226 |
| 1 | 6983 | 12638 |
| 1 | 13480 | 7616 |
| 1 | 6939 | 7193 |
| 1 | 10736 | 10430 |
| 1 | 13305 | 5023 |
| 1 | 14400 | 2250 |
| 1 | 26 | 195 |
| 1 | 4700 | 7892 |
| 1 | 5996 | 1386 |
| 1 | 5782 | 3596 |
| 1 | 8022 | 7556 |
| 1 | 13606 | 3117 |
| 1 | 13165 | 2999 |
| 1 | 2014 | 462 |
| 1 | 778 | 14530 |
| 1 | 12212 | 1940 |
| 1 | 3550 | 8379 |
| 1 | 10301 | 7745 |
| 1 | 8251 | 10133 |
| 1 | 11763 | 1809 |
| 1 | 13235 | 4188 |
| 1 | 12656 | 3 |
| 1 | 11079 | 156 |
| 1 | 4431 | 3281 |
| 1 | 6007 | 13075 |
| 1 | 6564 | 9390 |
| 1 | 4373 | 5607 |
| 1 | 7366 | 1728 |
| 1 | 14499 | 8151 |
| 1 | 5772 | 11364 |
| 1 | 6572 | 8326 |
| 1 | 6520 | 2915 |
| 1 | 1296 | 5838 |
| 1 | 12506 | 2277 |
| 1 | 11614 | 8638 |
| 1 | 7861 | 2916 |
| 1 | 2031 | 4314 |
| 1 | 9436 | 13444 |
| 1 | 13478 | 3794 |
| 1 | 10985 | 6231 |
| 1 | 8018 | 1264 |
| 1 | 9903 | 5945 |
| 1 | 14619 | 12995 |
| 1 | 6575 | 10227 |
| 1 | 10957 | 9592 |
| 1 | 3977 | 392 |
| 1 | 9743 | 237 |
| 1 | 10238 | 12420 |
| 1 | 406 | 5000 |
| 1 | 13495 | 11215 |
| 1 | 11975 | 9312 |
| 1 | 10368 | 2341 |
| 1 | 2319 | 1811 |
| 1 | 6762 | 1278 |
| 1 | 7697 | 6359 |
| 1 | 4651 | 11173 |
| 1 | 10229 | 9749 |
| 1 | 3985 | 133 |
| 1 | 813 | 3109 |
| 1 | 13120 | 4584 |
| 1 | 7580 | 14649 |
| 1 | 73 | 9385 |
| 1 | 10803 | 2772 |
| 1 | 1869 | 9076 |
| 1 | 3535 | 1177 |
| 1 | 4675 | 6665 |
| 1 | 5983 | 9973 |
| 1 | 1154 | 13610 |
| 1 | 12843 | 10752 |
| 1 | 7214 | 12053 |
| 1 | 5583 | 2337 |
| 1 | 8431 | 13038 |
| 1 | 8367 | 4176 |
| 1 | 12410 | 11747 |
| 1 | 6608 | 456 |
| 1 | 12978 | 13806 |
| 1 | 3787 | 13875 |
| 1 | 6742 | 8441 |
| 1 | 4415 | 3741 |
| 1 | 772 | 5679 |
| 1 | 11393 | 3099 |
| 1 | 1323 | 14144 |
| 1 | 3355 | 369 |
| 1 | 13998 | 11981 |
| 1 | 6180 | 1636 |
| 1 | 12519 | 5020 |
| 1 | 5832 | 9206 |
| 1 | 5869 | 6458 |
| 1 | 5672 | 12244 |
| 1 | 10701 | 13511 |
| 1 | 7876 | 14962 |
| 1 | 12609 | 1784 |
| 1 | 13181 | 14988 |
| 1 | 5827 | 6898 |
| 1 | 7898 | 8674 |
| 1 | 3849 | 1677 |
| 1 | 9561 | 11174 |
| 1 | 10172 | 11099 |
| 1 | 2648 | 6871 |
| 1 | 10323 | 5393 |
| 1 | 9392 | 13412 |
| 1 | 2557 | 2861 |
| 1 | 8867 | 13358 |
| 1 | 6420 | 2388 |
| 1 | 14071 | 9051 |
| 1 | 2924 | 13276 |
| 1 | 6782 | 4997 |
| 1 | 14013 | 3536 |
| 1 | 6209 | 2344 |
| 1 | 14307 | 7404 |
| 1 | 6673 | 13585 |
| 1 | 12224 | 14716 |
| 1 | 409 | 12491 |
| 1 | 8617 | 11875 |
| 1 | 1552 | 4632 |
| 1 | 4961 | 2601 |
| 1 | 4843 | 8262 |
| 1 | 10889 | 9135 |
| 1 | 6719 | 14019 |
| 1 | 13117 | 4644 |
| 1 | 1977 | 13613 |
| 1 | 2085 | 3522 |
| 1 | 2515 | 1683 |
| 1 | 9560 | 8971 |
| 1 | 444 | 3036 |
| 1 | 11890 | 2548 |
| 1 | 6555 | 10929 |
| 1 | 12479 | 5045 |
| 1 | 14280 | 1403 |
| 1 | 3497 | 14211 |
| 1 | 11922 | 5372 |
| 1 | 536 | 1617 |
| 1 | 8928 | 4209 |
| 1 | 10488 | 7948 |
| 1 | 7475 | 10734 |
| 1 | 9863 | 9757 |
| 1 | 9906 | 13085 |
| 1 | 12791 | 5815 |
| 1 | 4997 | 8914 |
| 1 | 1670 | 4153 |
| 1 | 2448 | 13232 |
| 1 | 5642 | 12811 |
| 1 | 9157 | 7908 |
| 1 | 8745 | 5066 |
| 1 | 8851 | 4909 |
| 1 | 13575 | 5239 |
| 1 | 10310 | 3944 |
| 1 | 8957 | 13846 |
| 1 | 3521 | 3569 |
| 1 | 953 | 7792 |
| 1 | 5287 | 14350 |
| 1 | 3372 | 3631 |
| 1 | 4874 | 5004 |
| 1 | 2532 | 10371 |
| 1 | 1753 | 2553 |
| 1 | 3009 | 864 |
| 1 | 3010 | 11 |
| 1 | 6323 | 14942 |
| 1 | 9671 | 9259 |
| 1 | 8564 | 3264 |
| 1 | 7572 | 14298 |
| 1 | 6 | 818 |
| 1 | 10244 | 4130 |
| 1 | 11490 | 4281 |
| 1 | 5549 | 10729 |
| 1 | 1233 | 12704 |
| 1 | 13602 | 5252 |
| 1 | 10167 | 14357 |
| 1 | 1106 | 1774 |
| 1 | 10939 | 4950 |
| 1 | 8359 | 10758 |
| 1 | 14256 | 6464 |
| 1 | 14420 | 14874 |
| 1 | 6069 | 5413 |
| 1 | 807 | 1239 |
| 1 | 727 | 1238 |
| 1 | 1328 | 540 |
| 1 | 9948 | 373 |
| 1 | 14497 | 11502 |
| 1 | 6010 | 8300 |
| 1 | 11412 | 8658 |
| 1 | 13258 | 9803 |
| 1 | 14980 | 2506 |
| 1 | 4109 | 10590 |
| 1 | 11346 | 8752 |
| 1 | 12198 | 6438 |
| 1 | 13761 | 2150 |
| 1 | 12753 | 7551 |
| 1 | 12249 | 7509 |
| 1 | 12375 | 12576 |
| 1 | 14824 | 8691 |
| 1 | 1624 | 1616 |
| 1 | 5349 | 12273 |
| 1 | 10997 | 11871 |
| 1 | 7182 | 7588 |
| 1 | 396 | 9158 |
| 1 | 12084 | 5174 |
| 1 | 14 | 320 |
| 1 | 4500 | 4441 |
| 1 | 3214 | 2943 |
| 1 | 6127 | 10800 |
| 1 | 14985 | 1446 |
| 1 | 5091 | 4228 |
| 1 | 11044 | 9566 |
| 1 | 14203 | 11987 |
| 1 | 8510 | 7698 |
| 1 | 13233 | 1701 |
| 1 | 2156 | 14013 |
| 1 | 3117 | 12411 |
| 1 | 698 | 11098 |
| 1 | 11597 | 9475 |
| 1 | 11969 | 2641 |
| 1 | 14766 | 13563 |
| 1 | 7716 | 11928 |
| 1 | 7785 | 13389 |
| 1 | 12027 | 14782 |
| 1 | 9064 | 2838 |
| 1 | 12542 | 8496 |
| 1 | 5164 | 3049 |
| 1 | 1783 | 972 |
| 1 | 13892 | 12 |
| 1 | 939 | 12094 |
| 1 | 5668 | 2069 |
| 1 | 5700 | 3304 |
| 1 | 11536 | 4178 |
| 1 | 2342 | 2496 |
| 1 | 10753 | 5340 |
| 1 | 8191 | 9718 |
| 1 | 44 | 6217 |
| 1 | 5015 | 11028 |
| 1 | 534 | 1055 |
| 1 | 12606 | 7386 |
| 1 | 12327 | 10055 |
| 1 | 8649 | 7232 |
| 1 | 9484 | 5549 |
| 1 | 13946 | 13744 |
| 1 | 11681 | 10560 |
| 1 | 4974 | 203 |
| 1 | 7738 | 10549 |
| 1 | 2276 | 3947 |
| 1 | 8199 | 13728 |
| 1 | 10332 | 973 |
| 1 | 2101 | 5990 |
| 1 | 14788 | 8677 |
| 1 | 3404 | 2908 |
| 1 | 3162 | 13158 |
| 1 | 14109 | 7402 |
| 1 | 6941 | 2752 |
| 1 | 7094 | 8529 |
| 1 | 10865 | 3816 |
| 1 | 11801 | 7552 |
| 1 | 177 | 14368 |
| 1 | 13269 | 1417 |
| 1 | 1166 | 5446 |
| 1 | 6874 | 12554 |
| 1 | 4970 | 12209 |
| 1 | 8688 | 14622 |
| 1 | 10820 | 3345 |
| 1 | 14592 | 6186 |
| 1 | 9408 | 6953 |
| 1 | 2032 | 6143 |
| 1 | 8668 | 11734 |
| 1 | 13801 | 7919 |
| 1 | 7809 | 10338 |
| 1 | 2435 | 8670 |
| 1 | 14192 | 14271 |
| 1 | 1853 | 12572 |
| 1 | 9983 | 1719 |
| 1 | 554 | 7917 |
| 1 | 4764 | 12466 |
| 1 | 7487 | 9401 |
| 1 | 9839 | 1161 |
| 1 | 14553 | 2353 |
| 1 | 5965 | 10641 |
| 1 | 572 | 1010 |
| 1 | 11266 | 9815 |
| 1 | 4959 | 12694 |
| 1 | 10686 | 4569 |
| 1 | 6163 | 10425 |
| 1 | 6042 | 10818 |
| 1 | 335 | 287 |
| 1 | 5124 | 10739 |
| 1 | 10469 | 3025 |
| 1 | 1427 | 1854 |
| 1 | 12485 | 9033 |
| 1 | 6897 | 12742 |
| 1 | 11996 | 14021 |
| 1 | 8356 | 9118 |
| 1 | 11218 | 11727 |
| 1 | 4898 | 8400 |
| 1 | 11808 | 3715 |
| 1 | 12748 | 12847 |
| 1 | 2250 | 8764 |
| 1 | 14712 | 6641 |
| 1 | 8945 | 6069 |
| 1 | 7733 | 2929 |
| 1 | 9007 | 1379 |
| 1 | 10678 | 11679 |
| 1 | 12416 | 13291 |
| 1 | 1625 | 3060 |
| 1 | 13414 | 26 |
| 1 | 5241 | 11900 |
| 1 | 6087 | 11850 |
| 1 | 1775 | 1090 |
| 1 | 12124 | 12281 |
| 1 | 2642 | 1360 |
| 1 | 7588 | 7095 |
| 1 | 12160 | 958 |
| 1 | 8449 | 7314 |
| 1 | 12907 | 6465 |
| 1 | 10290 | 6390 |
| 1 | 10825 | 7620 |
| 1 | 10154 | 8777 |
| 1 | 7239 | 6108 |
| 1 | 156 | 12410 |
| 1 | 359 | 5492 |
| 1 | 1852 | 10863 |
| 1 | 9949 | 2086 |
| 1 | 5527 | 1680 |
| 1 | 5815 | 4478 |
| 1 | 9450 | 1254 |
| 1 | 6229 | 14848 |
| 1 | 14774 | 545 |
| 1 | 12330 | 5402 |
| 1 | 8090 | 14185 |
| 1 | 2419 | 11449 |
| 1 | 10361 | 11975 |
| 1 | 14149 | 3968 |
| 1 | 4195 | 3137 |
| 1 | 6213 | 12658 |
| 1 | 10876 | 4861 |
| 1 | 5297 | 3455 |
| 1 | 9407 | 10628 |
| 1 | 11227 | 5905 |
| 1 | 552 | 9472 |
| 1 | 7568 | 708 |
| 1 | 7091 | 11289 |
| 1 | 14872 | 1280 |
| 1 | 6747 | 1962 |
| 1 | 2239 | 7 |
| 1 | 12821 | 5323 |
| 1 | 3823 | 12453 |
| 1 | 626 | 10263 |
| 1 | 12148 | 12042 |
| 1 | 4430 | 12111 |
| 1 | 12607 | 225 |
| 1 | 8331 | 11418 |
| 1 | 14981 | 14102 |
| 1 | 13276 | 11627 |
| 1 | 9556 | 12823 |
| 1 | 8200 | 311 |
| 1 | 11540 | 11736 |
| 1 | 10479 | 13533 |
| 1 | 5053 | 8415 |
| 1 | 25 | 13472 |
| 1 | 6381 | 7288 |
| 1 | 422 | 8920 |
| 1 | 2118 | 2271 |
| 1 | 6723 | 5949 |
| 1 | 10190 | 6376 |
| 1 | 2420 | 15008 |
| 1 | 13250 | 4355 |
| 1 | 2343 | 329 |
| 1 | 9033 | 966 |
| 1 | 11122 | 9340 |
| 1 | 578 | 9458 |
| 1 | 1848 | 7765 |
| 1 | 13607 | 244 |
| 1 | 4376 | 1613 |
| 1 | 4043 | 13802 |
| 1 | 3988 | 8020 |
| 1 | 9514 | 1941 |
| 1 | 9880 | 13089 |
| 1 | 7105 | 13047 |
| 1 | 11904 | 3086 |
| 1 | 14200 | 14048 |
| 1 | 8526 | 6508 |
| 1 | 12544 | 13130 |
| 1 | 2838 | 6379 |
| 1 | 9249 | 11711 |
| 1 | 1165 | 5194 |
| 1 | 9794 | 1676 |
| 1 | 3218 | 12953 |
| 1 | 11308 | 1805 |
| 1 | 11299 | 12515 |
| 1 | 5518 | 14100 |
| 1 | 8641 | 9776 |
| 1 | 2521 | 6498 |
| 1 | 3101 | 8687 |
| 1 | 11615 | 11998 |
| 1 | 4623 | 10827 |
| 1 | 1943 | 7469 |
| 1 | 2933 | 212 |
| 1 | 6906 | 5464 |
| 1 | 9156 | 9055 |
| 1 | 10357 | 9616 |
| 1 | 6646 | 2859 |
| 1 | 14779 | 3523 |
| 1 | 13766 | 7439 |
| 1 | 5316 | 4376 |
| 1 | 3323 | 765 |
| 1 | 518 | 13771 |
| 1 | 9074 | 41 |
| 1 | 1950 | 2957 |
| 1 | 3219 | 14529 |
| 1 | 7546 | 8781 |
| 1 | 6189 | 13090 |
| 1 | 14127 | 5501 |
| 1 | 4901 | 8021 |
| 1 | 13297 | 5243 |
| 1 | 4879 | 3836 |
| 1 | 10703 | 2550 |
| 1 | 178 | 8251 |
| 1 | 5107 | 11489 |
| 1 | 12267 | 12370 |
| 1 | 14630 | 3441 |
| 1 | 8493 | 3698 |
| 1 | 940 | 6163 |
| 1 | 5404 | 418 |
| 1 | 4152 | 11057 |
| 1 | 7481 | 9632 |
| 1 | 11431 | 11249 |
| 1 | 4103 | 4221 |
| 1 | 7019 | 4941 |
| 1 | 8259 | 14924 |
| 1 | 8079 | 7192 |
| 1 | 818 | 4141 |
| 1 | 5568 | 4704 |
| 1 | 9836 | 13362 |
| 1 | 7484 | 2072 |
| 1 | 9208 | 6349 |
| 1 | 5136 | 5244 |
| 1 | 277 | 11065 |
| 1 | 3361 | 2170 |
| 1 | 12225 | 10935 |
| 1 | 9730 | 1235 |
| 1 | 1505 | 13736 |
| 1 | 8335 | 1696 |
| 1 | 6048 | 3256 |
| 1 | 14093 | 13623 |
| 1 | 2713 | 10018 |
| 1 | 4335 | 12325 |
| 1 | 9782 | 5557 |
| 1 | 10674 | 5350 |
| 1 | 4057 | 10565 |
| 1 | 11294 | 10598 |
| 1 | 14143 | 7736 |
| 1 | 3654 | 735 |
| 1 | 11782 | 185 |
| 1 | 8027 | 12233 |
| 1 | 11561 | 13110 |
| 1 | 12924 | 9339 |
| 1 | 4350 | 1088 |
| 1 | 11041 | 4007 |
| 1 | 4761 | 12040 |
| 1 | 8153 | 874 |
| 1 | 9293 | 4928 |
| 1 | 6935 | 14967 |
| 1 | 5605 | 1332 |
| 1 | 1762 | 12941 |
| 1 | 8551 | 1584 |
| 1 | 14401 | 1092 |
| 1 | 8390 | 1531 |
| 1 | 4329 | 14169 |
| 1 | 14261 | 10045 |
| 1 | 641 | 1858 |
| 1 | 3808 | 3500 |
| 1 | 2048 | 7022 |
| 1 | 248 | 9369 |
| 1 | 7764 | 12668 |
| 1 | 7173 | 2702 |
| 1 | 2327 | 1864 |
| 1 | 13185 | 14341 |
| 1 | 13075 | 920 |
| 1 | 8133 | 1752 |
| 1 | 8113 | 7365 |
| 1 | 713 | 13561 |
| 1 | 9002 | 5850 |
| 1 | 14669 | 5493 |
| 1 | 5618 | 8051 |
| 1 | 705 | 11445 |
| 1 | 9464 | 883 |
| 1 | 12076 | 10846 |
| 1 | 9757 | 11309 |
| 1 | 7722 | 1453 |
| 1 | 914 | 9737 |
| 1 | 4120 | 10408 |
| 1 | 3364 | 3240 |
| 1 | 511 | 12210 |
| 1 | 14002 | 8778 |
| 1 | 2850 | 12905 |
| 1 | 4541 | 8309 |
| 1 | 7721 | 14976 |
| 1 | 14337 | 12674 |
| 1 | 1085 | 1242 |
| 1 | 9751 | 14305 |
| 1 | 10659 | 9612 |
| 1 | 11409 | 13222 |
| 1 | 92 | 2949 |
| 1 | 11501 | 2975 |
| 1 | 8976 | 8479 |
| 1 | 6544 | 12745 |
| 1 | 11517 | 11976 |
| 1 | 5263 | 1653 |
| 1 | 4243 | 794 |
| 1 | 3732 | 2141 |
| 1 | 10880 | 3174 |
| 1 | 677 | 12010 |
| 1 | 1729 | 12403 |
| 1 | 14899 | 8640 |
| 1 | 639 | 6824 |
| 1 | 13445 | 8813 |
| 1 | 7296 | 10941 |
| 1 | 1744 | 14641 |
| 1 | 14471 | 5270 |
| 1 | 13286 | 6636 |
| 1 | 6282 | 12618 |
| 1 | 13660 | 7646 |
| 1 | 6187 | 14538 |
| 1 | 11993 | 1897 |
| 1 | 4410 | 4664 |
| 1 | 1335 | 1249 |
| 1 | 3782 | 7437 |
| 1 | 2326 | 10711 |
| 1 | 6117 | 8256 |
| 1 | 2346 | 1739 |
| 1 | 11343 | 2593 |
| 1 | 12635 | 5875 |
| 1 | 14116 | 9203 |
| 1 | 5255 | 12512 |
| 1 | 6729 | 4660 |
| 1 | 1444 | 14488 |
| 1 | 13809 | 12305 |
| 1 | 982 | 6295 |
| 1 | 387 | 12379 |
| 1 | 11591 | 10295 |
| 1 | 13698 | 514 |
| 1 | 4647 | 226 |
| 1 | 10006 | 5117 |
| 1 | 6704 | 8182 |
| 1 | 1044 | 8843 |
| 1 | 6947 | 5569 |
| 1 | 4923 | 10362 |
| 1 | 7414 | 8073 |
| 1 | 10830 | 7777 |
| 1 | 3743 | 7053 |
| 1 | 5176 | 5086 |
| 1 | 9424 | 1349 |