q=14947 t_2(14947)=631
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 2033 | 101 |
| 1 | 13762 | 1866 |
| 1 | 6640 | 11876 |
| 1 | 1460 | 8256 |
| 1 | 14905 | 1799 |
| 1 | 11762 | 6326 |
| 1 | 367 | 7665 |
| 1 | 11338 | 5558 |
| 1 | 8950 | 2712 |
| 1 | 12079 | 3779 |
| 1 | 7005 | 2467 |
| 1 | 14237 | 10603 |
| 1 | 10168 | 13984 |
| 1 | 3340 | 5710 |
| 1 | 439 | 12675 |
| 1 | 1314 | 11098 |
| 1 | 432 | 14326 |
| 1 | 4667 | 9083 |
| 1 | 6403 | 6351 |
| 1 | 13941 | 5527 |
| 1 | 558 | 14002 |
| 1 | 13346 | 4472 |
| 1 | 13515 | 1983 |
| 1 | 9122 | 2192 |
| 1 | 11532 | 2150 |
| 1 | 1976 | 1558 |
| 1 | 1353 | 13623 |
| 1 | 10716 | 13258 |
| 1 | 14481 | 8973 |
| 1 | 5507 | 13653 |
| 1 | 12208 | 1122 |
| 1 | 6223 | 4325 |
| 1 | 7124 | 7648 |
| 1 | 1734 | 10986 |
| 1 | 5705 | 6039 |
| 1 | 2526 | 13682 |
| 1 | 14197 | 9427 |
| 1 | 3556 | 9914 |
| 1 | 13658 | 11928 |
| 1 | 2077 | 9103 |
| 1 | 7439 | 4713 |
| 1 | 13302 | 11702 |
| 1 | 2445 | 6285 |
| 1 | 14617 | 2687 |
| 1 | 10955 | 5209 |
| 1 | 5217 | 11112 |
| 1 | 5853 | 2103 |
| 1 | 11694 | 10970 |
| 1 | 6825 | 7451 |
| 1 | 12398 | 1807 |
| 1 | 3841 | 971 |
| 1 | 5177 | 2561 |
| 1 | 3842 | 2 |
| 1 | 12365 | 273 |
| 1 | 13408 | 962 |
| 1 | 5851 | 315 |
| 1 | 8332 | 246 |
| 1 | 596 | 3020 |
| 1 | 8318 | 11820 |
| 1 | 3311 | 4479 |
| 1 | 3211 | 13288 |
| 1 | 4491 | 274 |
| 1 | 14010 | 7458 |
| 1 | 6257 | 3761 |
| 1 | 2 | 3 |
| 1 | 5409 | 5893 |
| 1 | 1849 | 11409 |
| 1 | 13191 | 4688 |
| 1 | 1457 | 1535 |
| 1 | 13448 | 1780 |
| 1 | 7773 | 13541 |
| 1 | 8393 | 9393 |
| 1 | 4681 | 10509 |
| 1 | 8691 | 8643 |
| 1 | 12456 | 14769 |
| 1 | 13889 | 13037 |
| 1 | 3533 | 8658 |
| 1 | 6189 | 8087 |
| 1 | 4983 | 6492 |
| 1 | 14093 | 8275 |
| 1 | 3329 | 13949 |
| 1 | 3133 | 2737 |
| 1 | 6400 | 11170 |
| 1 | 3486 | 13448 |
| 1 | 3751 | 2755 |
| 1 | 9333 | 8110 |
| 1 | 13822 | 2516 |
| 1 | 6728 | 1290 |
| 1 | 5527 | 12493 |
| 1 | 10268 | 2874 |
| 1 | 10104 | 7716 |
| 1 | 1159 | 407 |
| 1 | 3610 | 9682 |
| 1 | 1768 | 3500 |
| 1 | 3269 | 7057 |
| 1 | 8690 | 8647 |
| 1 | 7784 | 8156 |
| 1 | 603 | 4761 |
| 1 | 10642 | 8536 |
| 1 | 4952 | 13616 |
| 1 | 7811 | 7259 |
| 1 | 4424 | 11101 |
| 1 | 9375 | 5596 |
| 1 | 2071 | 5267 |
| 1 | 13722 | 634 |
| 1 | 4467 | 1923 |
| 1 | 13874 | 10638 |
| 1 | 2701 | 11629 |
| 1 | 8861 | 10765 |
| 1 | 3765 | 9641 |
| 1 | 6138 | 3153 |
| 1 | 8127 | 5523 |
| 1 | 6711 | 5991 |
| 1 | 9395 | 1715 |
| 1 | 10387 | 14629 |
| 1 | 10072 | 12884 |
| 1 | 7090 | 5120 |
| 1 | 4992 | 11910 |
| 1 | 10048 | 8930 |
| 1 | 7735 | 4946 |
| 1 | 8981 | 474 |
| 1 | 1555 | 2571 |
| 1 | 7589 | 581 |
| 1 | 3309 | 5137 |
| 1 | 10385 | 2358 |
| 1 | 3923 | 4709 |
| 1 | 2994 | 5443 |
| 1 | 7454 | 177 |
| 1 | 192 | 6876 |
| 1 | 7852 | 5168 |
| 1 | 8696 | 5997 |
| 1 | 9696 | 6718 |
| 1 | 8506 | 13822 |
| 1 | 9950 | 10857 |
| 1 | 9335 | 3525 |
| 1 | 1906 | 12341 |
| 1 | 959 | 1887 |
| 1 | 2148 | 7272 |
| 1 | 9867 | 10839 |
| 1 | 3845 | 14087 |
| 1 | 5797 | 11698 |
| 1 | 2635 | 3690 |
| 1 | 8707 | 14258 |
| 1 | 6419 | 12793 |
| 1 | 12204 | 8103 |
| 1 | 5643 | 2505 |
| 1 | 7377 | 4707 |
| 1 | 2902 | 6044 |
| 1 | 11957 | 1759 |
| 1 | 3203 | 2767 |
| 1 | 4597 | 14931 |
| 1 | 7764 | 13079 |
| 1 | 7227 | 4008 |
| 1 | 12123 | 14701 |
| 1 | 8307 | 9535 |
| 1 | 3592 | 8090 |
| 1 | 2241 | 6589 |
| 1 | 9394 | 14752 |
| 1 | 4690 | 6163 |
| 1 | 12329 | 5314 |
| 1 | 4652 | 4175 |
| 1 | 5322 | 2840 |
| 1 | 10896 | 11834 |
| 1 | 5688 | 2233 |
| 1 | 1148 | 2174 |
| 1 | 14810 | 2439 |
| 1 | 14498 | 1781 |
| 1 | 5120 | 12074 |
| 1 | 8094 | 6229 |
| 1 | 13883 | 12495 |
| 1 | 2321 | 5475 |
| 1 | 5036 | 656 |
| 1 | 2784 | 12506 |
| 1 | 4939 | 5986 |
| 1 | 4908 | 7895 |
| 1 | 8597 | 10425 |
| 1 | 8689 | 11735 |
| 1 | 456 | 785 |
| 1 | 14174 | 3978 |
| 1 | 10155 | 242 |
| 1 | 9400 | 5740 |
| 1 | 13227 | 13597 |
| 1 | 2860 | 14864 |
| 1 | 9007 | 3466 |
| 1 | 4798 | 14302 |
| 1 | 1146 | 13567 |
| 1 | 8115 | 13136 |
| 1 | 14457 | 253 |
| 1 | 8254 | 3198 |
| 1 | 4566 | 150 |
| 1 | 1890 | 9381 |
| 1 | 547 | 4899 |
| 1 | 11700 | 6350 |
| 1 | 6980 | 4912 |
| 1 | 13343 | 13582 |
| 1 | 4701 | 8763 |
| 1 | 14654 | 5576 |
| 1 | 1932 | 14740 |
| 1 | 6974 | 10941 |
| 1 | 11065 | 3616 |
| 1 | 536 | 6984 |
| 1 | 4293 | 10016 |
| 1 | 8758 | 13641 |
| 1 | 5987 | 840 |
| 1 | 5206 | 14261 |
| 1 | 7927 | 10647 |
| 1 | 2666 | 14946 |
| 1 | 10018 | 14580 |
| 1 | 8101 | 2678 |
| 1 | 5400 | 1273 |
| 1 | 12715 | 12846 |
| 1 | 1413 | 10985 |
| 1 | 25 | 2585 |
| 1 | 3789 | 6153 |
| 1 | 12297 | 14751 |
| 1 | 14555 | 9085 |
| 1 | 11147 | 7705 |
| 1 | 14316 | 14364 |
| 1 | 11442 | 5362 |
| 1 | 8320 | 8228 |
| 1 | 11304 | 4000 |
| 1 | 6889 | 9021 |
| 1 | 13270 | 9598 |
| 1 | 2280 | 9580 |
| 1 | 7974 | 1677 |
| 1 | 6035 | 9200 |
| 1 | 13124 | 12656 |
| 1 | 1264 | 2575 |
| 1 | 3700 | 13116 |
| 1 | 9053 | 6547 |
| 1 | 12813 | 3843 |
| 1 | 894 | 7488 |
| 1 | 14447 | 11430 |
| 1 | 7370 | 5581 |
| 1 | 586 | 5604 |
| 1 | 10888 | 12512 |
| 1 | 10838 | 14853 |
| 1 | 7659 | 395 |
| 1 | 8704 | 14494 |
| 1 | 211 | 7751 |
| 1 | 8235 | 11691 |
| 1 | 3216 | 6519 |
| 1 | 8947 | 6953 |
| 1 | 5689 | 14863 |
| 1 | 8559 | 3992 |
| 1 | 10147 | 5606 |
| 1 | 13055 | 13230 |
| 1 | 7173 | 11932 |
| 1 | 9973 | 540 |
| 1 | 9904 | 8257 |
| 1 | 7918 | 10055 |
| 1 | 4887 | 6752 |
| 1 | 7455 | 6 |
| 1 | 6351 | 4126 |
| 1 | 14353 | 9706 |
| 1 | 3971 | 9196 |
| 1 | 10606 | 3817 |
| 1 | 8286 | 12338 |
| 1 | 6195 | 11986 |
| 1 | 6110 | 11225 |
| 1 | 5896 | 10844 |
| 1 | 4917 | 2710 |
| 1 | 7609 | 9341 |
| 1 | 9001 | 12085 |
| 1 | 8672 | 13078 |
| 1 | 9768 | 13162 |
| 1 | 11420 | 10388 |
| 1 | 8917 | 8025 |
| 1 | 8899 | 1405 |
| 1 | 940 | 5442 |
| 1 | 79 | 7989 |
| 1 | 3450 | 8280 |
| 1 | 664 | 1581 |
| 1 | 9411 | 12107 |
| 1 | 13359 | 12961 |
| 1 | 223 | 9027 |
| 1 | 9321 | 10892 |
| 1 | 10046 | 11107 |
| 1 | 9850 | 8624 |
| 1 | 2535 | 8925 |
| 1 | 14044 | 13056 |
| 1 | 4743 | 9429 |
| 1 | 3116 | 5976 |
| 1 | 4492 | 20 |
| 1 | 8955 | 6841 |
| 1 | 10563 | 1412 |
| 1 | 3253 | 5791 |
| 1 | 5633 | 13839 |
| 1 | 12306 | 9272 |
| 1 | 2253 | 14044 |
| 1 | 7807 | 6314 |
| 1 | 4878 | 612 |
| 1 | 13303 | 8879 |
| 1 | 6181 | 11054 |
| 1 | 7593 | 97 |
| 1 | 13521 | 8086 |
| 1 | 6882 | 7654 |
| 1 | 12581 | 2366 |
| 1 | 10871 | 6071 |
| 1 | 4110 | 12605 |
| 1 | 9433 | 8815 |
| 1 | 9961 | 12267 |
| 1 | 14317 | 2785 |
| 1 | 1782 | 11559 |
| 1 | 3752 | 37 |
| 1 | 1577 | 6795 |
| 1 | 3500 | 6951 |
| 1 | 1348 | 6606 |
| 1 | 11998 | 468 |
| 1 | 10665 | 3445 |
| 1 | 5356 | 2105 |
| 1 | 6460 | 5975 |
| 1 | 11999 | 1606 |
| 1 | 2926 | 8807 |
| 1 | 3922 | 7327 |
| 1 | 7711 | 3908 |
| 1 | 2315 | 3552 |
| 1 | 7575 | 5067 |
| 1 | 762 | 9404 |
| 1 | 272 | 12676 |
| 1 | 7146 | 7324 |
| 1 | 10952 | 4216 |
| 1 | 1052 | 6215 |
| 1 | 12030 | 3661 |
| 1 | 4880 | 12078 |
| 1 | 13519 | 2021 |
| 1 | 4437 | 3697 |
| 1 | 9689 | 1684 |
| 1 | 14426 | 10448 |
| 1 | 9431 | 3892 |
| 1 | 10649 | 1245 |
| 1 | 4063 | 495 |
| 1 | 8108 | 2140 |
| 1 | 14512 | 12280 |
| 1 | 3614 | 13613 |
| 1 | 1068 | 11199 |
| 1 | 7715 | 7865 |
| 1 | 5166 | 13913 |
| 1 | 6034 | 4218 |
| 1 | 10417 | 3612 |
| 1 | 6152 | 7638 |
| 1 | 14034 | 10861 |
| 1 | 1319 | 14134 |
| 1 | 5591 | 1425 |
| 1 | 3542 | 3457 |
| 1 | 12579 | 5509 |
| 1 | 9715 | 7972 |
| 1 | 11397 | 5614 |
| 1 | 10683 | 14197 |
| 1 | 14742 | 7956 |
| 1 | 10869 | 4981 |
| 1 | 5911 | 14478 |
| 1 | 6860 | 12740 |
| 1 | 5006 | 7275 |
| 1 | 12250 | 1636 |
| 1 | 14769 | 12151 |
| 1 | 10242 | 7746 |
| 1 | 5163 | 6327 |
| 1 | 1391 | 9528 |
| 1 | 483 | 6200 |
| 1 | 6712 | 8708 |
| 1 | 6555 | 5054 |
| 1 | 4150 | 5159 |
| 1 | 4307 | 5045 |
| 1 | 5355 | 7001 |
| 1 | 7429 | 10505 |
| 1 | 392 | 7526 |
| 1 | 1415 | 4358 |
| 1 | 11740 | 2008 |
| 1 | 12410 | 8993 |
| 1 | 5715 | 3579 |
| 1 | 2060 | 11580 |
| 1 | 9733 | 966 |
| 1 | 7097 | 1363 |
| 1 | 7063 | 3641 |
| 1 | 1579 | 11123 |
| 1 | 3472 | 2398 |
| 1 | 2982 | 13278 |
| 1 | 9487 | 12430 |
| 1 | 6210 | 12868 |
| 1 | 6341 | 5339 |
| 1 | 4088 | 4531 |
| 1 | 893 | 2043 |
| 1 | 8540 | 5901 |
| 1 | 14929 | 14432 |
| 1 | 3630 | 3736 |
| 1 | 8569 | 1032 |
| 1 | 12976 | 3958 |
| 1 | 12931 | 13552 |
| 1 | 5031 | 13753 |
| 1 | 5320 | 3979 |
| 1 | 5847 | 8340 |
| 1 | 8376 | 9883 |
| 1 | 9304 | 4237 |
| 1 | 6956 | 6115 |
| 1 | 9681 | 14287 |
| 1 | 13676 | 4086 |
| 1 | 5457 | 6711 |
| 1 | 10105 | 7674 |
| 1 | 2336 | 10758 |
| 1 | 8228 | 13924 |
| 1 | 4228 | 6412 |
| 1 | 14171 | 4060 |
| 1 | 5725 | 684 |
| 1 | 5040 | 544 |
| 1 | 4342 | 2158 |
| 1 | 3872 | 11411 |
| 1 | 9496 | 4674 |
| 1 | 2819 | 9018 |
| 1 | 4703 | 14252 |
| 1 | 658 | 13306 |
| 1 | 9388 | 6526 |
| 1 | 4570 | 12053 |
| 1 | 377 | 7229 |
| 1 | 14692 | 10320 |
| 1 | 6132 | 9664 |
| 1 | 5709 | 4166 |
| 1 | 10789 | 6901 |
| 1 | 1994 | 2122 |
| 1 | 14713 | 1516 |
| 1 | 2708 | 4982 |
| 1 | 5937 | 11196 |
| 1 | 3307 | 6905 |
| 1 | 12548 | 14800 |
| 1 | 14156 | 8124 |
| 1 | 6723 | 502 |
| 1 | 10873 | 538 |
| 1 | 11525 | 11419 |
| 1 | 8065 | 10231 |
| 1 | 8473 | 10381 |
| 1 | 11447 | 4548 |
| 1 | 1227 | 1237 |
| 1 | 10633 | 1961 |
| 1 | 3905 | 5113 |
| 1 | 10861 | 8851 |
| 1 | 13923 | 6802 |
| 1 | 4246 | 615 |
| 1 | 10530 | 13933 |
| 1 | 13319 | 776 |
| 1 | 4029 | 3842 |
| 1 | 9151 | 11726 |
| 1 | 13207 | 1348 |
| 1 | 10181 | 13012 |
| 1 | 11494 | 10575 |
| 1 | 1367 | 10813 |
| 1 | 2069 | 1680 |
| 1 | 3996 | 11804 |
| 1 | 3263 | 1353 |
| 1 | 265 | 7342 |
| 1 | 3612 | 9484 |
| 1 | 14501 | 640 |
| 1 | 10112 | 3388 |
| 1 | 11675 | 8479 |
| 1 | 8037 | 13947 |
| 1 | 3584 | 10480 |
| 1 | 1059 | 10767 |
| 1 | 9852 | 3867 |
| 1 | 8979 | 12001 |
| 1 | 12423 | 14869 |
| 1 | 13935 | 7790 |
| 1 | 9828 | 7988 |
| 1 | 9979 | 14247 |
| 1 | 925 | 12245 |
| 1 | 170 | 9359 |
| 1 | 8009 | 11909 |
| 1 | 8649 | 669 |
| 1 | 2390 | 14541 |
| 1 | 5490 | 11590 |
| 1 | 2184 | 10569 |
| 1 | 2863 | 13783 |
| 1 | 8542 | 11312 |
| 1 | 13821 | 2650 |
| 1 | 10403 | 2780 |
| 1 | 10340 | 786 |
| 1 | 5258 | 5958 |
| 1 | 7518 | 3894 |
| 1 | 11071 | 10408 |
| 1 | 1781 | 10004 |
| 1 | 5722 | 3866 |
| 1 | 1133 | 12496 |
| 1 | 4910 | 8016 |
| 1 | 8578 | 12376 |
| 1 | 11738 | 1630 |
| 1 | 975 | 2741 |
| 1 | 14020 | 11404 |
| 1 | 7904 | 1998 |
| 1 | 5894 | 2546 |
| 1 | 7500 | 350 |
| 1 | 13354 | 9564 |
| 1 | 13215 | 13357 |
| 1 | 12841 | 7636 |
| 1 | 6066 | 10378 |
| 1 | 2923 | 14271 |
| 1 | 4822 | 7348 |
| 1 | 2107 | 3287 |
| 1 | 5435 | 3144 |
| 1 | 7756 | 3183 |
| 1 | 811 | 5230 |
| 1 | 6120 | 2943 |
| 1 | 5825 | 4224 |
| 1 | 8260 | 1008 |
| 1 | 2826 | 3056 |
| 1 | 4954 | 11879 |
| 1 | 10639 | 2275 |
| 1 | 1564 | 5390 |
| 1 | 14468 | 7587 |
| 1 | 12918 | 4073 |
| 1 | 5542 | 1977 |
| 1 | 14633 | 4270 |
| 1 | 13514 | 7741 |
| 1 | 5957 | 8669 |
| 1 | 14694 | 9204 |
| 1 | 1418 | 8773 |
| 1 | 7269 | 5959 |
| 1 | 3492 | 6055 |
| 1 | 2508 | 501 |
| 1 | 12486 | 4485 |
| 1 | 3786 | 4263 |
| 1 | 11326 | 12702 |
| 1 | 3939 | 9000 |
| 1 | 12134 | 4839 |
| 1 | 4756 | 5758 |
| 1 | 13128 | 7304 |
| 1 | 12780 | 11505 |
| 1 | 125 | 4510 |
| 1 | 602 | 14771 |
| 1 | 14903 | 2295 |
| 1 | 710 | 14524 |
| 1 | 945 | 2160 |
| 1 | 11649 | 7391 |
| 1 | 14346 | 5270 |
| 1 | 11779 | 8737 |
| 1 | 7327 | 1289 |
| 1 | 4180 | 12069 |
| 1 | 8736 | 4886 |
| 1 | 9999 | 18 |
| 1 | 1769 | 7022 |
| 1 | 1988 | 14331 |
| 1 | 8991 | 4575 |
| 1 | 10887 | 119 |
| 1 | 2008 | 7500 |
| 1 | 14244 | 13699 |
| 1 | 2201 | 7870 |
| 1 | 11456 | 5215 |
| 1 | 7218 | 6760 |
| 1 | 1046 | 7545 |
| 1 | 910 | 10258 |
| 1 | 10943 | 1812 |
| 1 | 2673 | 8664 |
| 1 | 6016 | 1194 |
| 1 | 24 | 14720 |
| 1 | 2536 | 7696 |
| 1 | 3255 | 2634 |
| 1 | 7704 | 9458 |
| 1 | 8462 | 8138 |
| 1 | 11417 | 6378 |
| 1 | 5369 | 10727 |
| 1 | 454 | 8082 |
| 1 | 13857 | 16 |
| 1 | 2404 | 3168 |
| 1 | 14942 | 7456 |
| 1 | 13125 | 1139 |
| 1 | 14476 | 5702 |
| 1 | 2539 | 3782 |
| 1 | 5107 | 7579 |
| 1 | 1864 | 11582 |
| 1 | 10634 | 10310 |
| 1 | 9789 | 8273 |
| 1 | 1746 | 882 |
| 1 | 11212 | 12579 |
| 1 | 6909 | 550 |
| 1 | 12726 | 14602 |
| 1 | 3691 | 5895 |
| 1 | 9117 | 9075 |
| 1 | 5928 | 7515 |
| 1 | 2128 | 4469 |
| 1 | 9794 | 5273 |
| 1 | 7255 | 6216 |
| 1 | 7451 | 7145 |
| 1 | 5814 | 5663 |
| 1 | 6654 | 10815 |
| 1 | 7847 | 3493 |
| 1 | 11483 | 3013 |
| 1 | 5003 | 14407 |
| 1 | 2124 | 3676 |
| 1 | 8604 | 10475 |
| 1 | 9357 | 5262 |
| 1 | 3696 | 3922 |
| 1 | 11819 | 12090 |
| 1 | 7560 | 1950 |
| 1 | 960 | 1857 |
| 1 | 12740 | 9444 |
| 1 | 13112 | 924 |
| 1 | 7416 | 2597 |
| 1 | 11129 | 6490 |
| 1 | 5619 | 10263 |
| 1 | 10829 | 13897 |
| 1 | 609 | 12150 |
| 1 | 8400 | 3600 |
| 1 | 13630 | 13064 |
| 1 | 11599 | 7397 |
| 1 | 4907 | 3549 |
| 1 | 14136 | 9941 |
| 1 | 4176 | 9984 |
| 1 | 5366 | 14033 |
| 1 | 7002 | 6408 |
| 1 | 6700 | 13678 |
| 1 | 11173 | 2750 |
| 1 | 3345 | 12719 |
| 1 | 3071 | 4895 |
| 1 | 5840 | 2821 |
| 1 | 10863 | 8829 |
| 1 | 13653 | 12658 |
| 1 | 5661 | 7270 |
| 1 | 9139 | 2896 |
| 1 | 3419 | 12990 |
| 1 | 1717 | 9104 |
| 1 | 11043 | 6630 |
| 1 | 3062 | 13468 |
| 1 | 12149 | 14919 |
| 1 | 8783 | 12206 |
| 1 | 1384 | 7483 |
| 1 | 8667 | 12648 |
| 1 | 4089 | 45 |
| 1 | 779 | 8986 |
| 1 | 11328 | 1949 |
| 1 | 12422 | 457 |