q=15107 t_2(15107)=633
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 6794 | 7134 |
| 1 | 7591 | 10061 |
| 1 | 6915 | 783 |
| 1 | 4903 | 4547 |
| 1 | 313 | 6295 |
| 1 | 10930 | 3940 |
| 1 | 7059 | 12499 |
| 1 | 859 | 9033 |
| 1 | 2112 | 13980 |
| 1 | 13760 | 630 |
| 1 | 6081 | 7549 |
| 1 | 8003 | 8103 |
| 1 | 7272 | 10018 |
| 1 | 1750 | 3576 |
| 1 | 3767 | 14903 |
| 1 | 976 | 13316 |
| 1 | 1321 | 14519 |
| 1 | 702 | 4970 |
| 1 | 15007 | 601 |
| 1 | 11623 | 6671 |
| 1 | 8069 | 14159 |
| 1 | 11650 | 5932 |
| 1 | 12819 | 8521 |
| 1 | 1999 | 13091 |
| 1 | 6917 | 1963 |
| 1 | 1020 | 2262 |
| 1 | 5807 | 3860 |
| 1 | 2260 | 274 |
| 1 | 1169 | 11877 |
| 1 | 5160 | 5490 |
| 1 | 4531 | 10221 |
| 1 | 13087 | 6267 |
| 1 | 6969 | 3345 |
| 1 | 4384 | 11450 |
| 1 | 14308 | 8900 |
| 1 | 3828 | 5586 |
| 1 | 13245 | 13795 |
| 1 | 668 | 5200 |
| 1 | 11732 | 12054 |
| 1 | 1416 | 14176 |
| 1 | 14982 | 9204 |
| 1 | 11391 | 11627 |
| 1 | 11697 | 475 |
| 1 | 13448 | 14386 |
| 1 | 14687 | 5395 |
| 1 | 916 | 8910 |
| 1 | 5693 | 10865 |
| 1 | 6620 | 7982 |
| 1 | 11929 | 3271 |
| 1 | 14340 | 7302 |
| 1 | 5934 | 10235 |
| 1 | 3872 | 6404 |
| 1 | 12965 | 6359 |
| 1 | 9602 | 12542 |
| 1 | 9244 | 2036 |
| 1 | 9004 | 5962 |
| 1 | 5357 | 9869 |
| 1 | 6791 | 7657 |
| 1 | 3014 | 2658 |
| 1 | 12358 | 15025 |
| 1 | 4940 | 11044 |
| 1 | 13995 | 12743 |
| 1 | 13686 | 10298 |
| 1 | 10009 | 1307 |
| 1 | 11705 | 13797 |
| 1 | 10602 | 5170 |
| 1 | 6538 | 802 |
| 1 | 1963 | 2508 |
| 1 | 108 | 7413 |
| 1 | 6199 | 7017 |
| 1 | 2581 | 9479 |
| 1 | 12570 | 8494 |
| 1 | 2525 | 12565 |
| 1 | 5422 | 10807 |
| 1 | 10377 | 6235 |
| 1 | 5992 | 10620 |
| 1 | 7682 | 8736 |
| 1 | 6004 | 1566 |
| 1 | 4857 | 10287 |
| 1 | 6799 | 13254 |
| 1 | 14304 | 9928 |
| 1 | 9812 | 2216 |
| 1 | 8905 | 8273 |
| 1 | 14699 | 5585 |
| 1 | 7891 | 11532 |
| 1 | 7537 | 9994 |
| 1 | 3791 | 7141 |
| 1 | 1597 | 8722 |
| 1 | 8252 | 14916 |
| 1 | 2174 | 8734 |
| 1 | 10898 | 12562 |
| 1 | 7557 | 4787 |
| 1 | 14703 | 6745 |
| 1 | 10770 | 4190 |
| 1 | 4934 | 8346 |
| 1 | 9589 | 932 |
| 1 | 8814 | 10049 |
| 1 | 4066 | 6328 |
| 1 | 3903 | 1983 |
| 1 | 8661 | 3569 |
| 1 | 10504 | 14977 |
| 1 | 9467 | 8311 |
| 1 | 4030 | 456 |
| 1 | 4404 | 8310 |
| 1 | 2601 | 943 |
| 1 | 236 | 672 |
| 1 | 14786 | 1720 |
| 1 | 14078 | 7934 |
| 1 | 6072 | 9316 |
| 1 | 589 | 9797 |
| 1 | 2116 | 786 |
| 1 | 11086 | 9732 |
| 1 | 911 | 8685 |
| 1 | 13123 | 7564 |
| 1 | 5854 | 9418 |
| 1 | 11441 | 3301 |
| 1 | 10925 | 4961 |
| 1 | 6520 | 10894 |
| 1 | 6959 | 7599 |
| 1 | 10773 | 7993 |
| 1 | 14976 | 5520 |
| 1 | 4437 | 11147 |
| 1 | 14372 | 442 |
| 1 | 2639 | 5069 |
| 1 | 7455 | 10948 |
| 1 | 1751 | 10777 |
| 1 | 1727 | 4960 |
| 1 | 10675 | 2208 |
| 1 | 4513 | 13158 |
| 1 | 9340 | 10884 |
| 1 | 13920 | 441 |
| 1 | 3702 | 1650 |
| 1 | 2408 | 982 |
| 1 | 1392 | 14971 |
| 1 | 2 | 3 |
| 1 | 6652 | 12342 |
| 1 | 1644 | 5392 |
| 1 | 10174 | 6468 |
| 1 | 1871 | 14397 |
| 1 | 525 | 7140 |
| 1 | 9308 | 7808 |
| 1 | 10520 | 13196 |
| 1 | 11615 | 5969 |
| 1 | 4370 | 6751 |
| 1 | 10775 | 7923 |
| 1 | 2271 | 1138 |
| 1 | 104 | 10115 |
| 1 | 5561 | 14423 |
| 1 | 3250 | 6567 |
| 1 | 6282 | 11178 |
| 1 | 287 | 8125 |
| 1 | 4922 | 9810 |
| 1 | 6022 | 9665 |
| 1 | 4382 | 497 |
| 1 | 10453 | 65 |
| 1 | 10826 | 5840 |
| 1 | 1073 | 5993 |
| 1 | 5169 | 9119 |
| 1 | 5066 | 10046 |
| 1 | 5778 | 1988 |
| 1 | 437 | 5204 |
| 1 | 5712 | 759 |
| 1 | 1221 | 2055 |
| 1 | 10027 | 4275 |
| 1 | 14602 | 6654 |
| 1 | 3775 | 4526 |
| 1 | 9880 | 8372 |
| 1 | 4070 | 12128 |
| 1 | 12763 | 8013 |
| 1 | 3093 | 11219 |
| 1 | 7690 | 8633 |
| 1 | 8556 | 13780 |
| 1 | 4833 | 11814 |
| 1 | 12460 | 2543 |
| 1 | 8044 | 10994 |
| 1 | 4405 | 5225 |
| 1 | 4673 | 8578 |
| 1 | 3345 | 6213 |
| 1 | 9179 | 6744 |
| 1 | 3311 | 5317 |
| 1 | 10638 | 9974 |
| 1 | 1783 | 12977 |
| 1 | 1732 | 13275 |
| 1 | 2466 | 9910 |
| 1 | 3679 | 12763 |
| 1 | 5500 | 12789 |
| 1 | 14648 | 9595 |
| 1 | 7781 | 6881 |
| 1 | 1782 | 8123 |
| 1 | 8936 | 6790 |
| 1 | 7342 | 1068 |
| 1 | 3635 | 8621 |
| 1 | 14918 | 2273 |
| 1 | 9993 | 10334 |
| 1 | 4219 | 9174 |
| 1 | 8662 | 6 |
| 1 | 455 | 5334 |
| 1 | 8908 | 14217 |
| 1 | 12222 | 10237 |
| 1 | 8579 | 5077 |
| 1 | 11452 | 2932 |
| 1 | 5390 | 9527 |
| 1 | 11099 | 2657 |
| 1 | 10670 | 13781 |
| 1 | 7821 | 10485 |
| 1 | 2775 | 7162 |
| 1 | 12435 | 6829 |
| 1 | 12833 | 1061 |
| 1 | 444 | 4193 |
| 1 | 2635 | 6465 |
| 1 | 9650 | 7986 |
| 1 | 8091 | 7347 |
| 1 | 6400 | 13869 |
| 1 | 11274 | 8326 |
| 1 | 9836 | 8464 |
| 1 | 6495 | 8456 |
| 1 | 1126 | 11808 |
| 1 | 2643 | 87 |
| 1 | 4138 | 3292 |
| 1 | 3316 | 14770 |
| 1 | 6862 | 14324 |
| 1 | 2183 | 6055 |
| 1 | 7218 | 12581 |
| 1 | 11582 | 11523 |
| 1 | 3935 | 12461 |
| 1 | 4973 | 13011 |
| 1 | 13165 | 12238 |
| 1 | 9354 | 816 |
| 1 | 480 | 6144 |
| 1 | 6585 | 14717 |
| 1 | 1209 | 9610 |
| 1 | 13254 | 4336 |
| 1 | 14631 | 5155 |
| 1 | 3707 | 6845 |
| 1 | 1912 | 5967 |
| 1 | 2884 | 1249 |
| 1 | 6246 | 6974 |
| 1 | 11957 | 9923 |
| 1 | 9877 | 14089 |
| 1 | 7378 | 59 |
| 1 | 5452 | 6660 |
| 1 | 4173 | 10475 |
| 1 | 6393 | 6846 |
| 1 | 1191 | 4653 |
| 1 | 8293 | 11679 |
| 1 | 6780 | 9202 |
| 1 | 1038 | 158 |
| 1 | 13224 | 10451 |
| 1 | 5219 | 8161 |
| 1 | 1617 | 10957 |
| 1 | 9956 | 4081 |
| 1 | 9722 | 13441 |
| 1 | 8373 | 11317 |
| 1 | 2832 | 11632 |
| 1 | 3172 | 12624 |
| 1 | 11339 | 11332 |
| 1 | 7031 | 3087 |
| 1 | 13962 | 11075 |
| 1 | 15105 | 4962 |
| 1 | 474 | 7704 |
| 1 | 6348 | 12946 |
| 1 | 12683 | 5079 |
| 1 | 2663 | 11273 |
| 1 | 8286 | 1468 |
| 1 | 7853 | 8976 |
| 1 | 12685 | 4350 |
| 1 | 5270 | 2948 |
| 1 | 10935 | 13551 |
| 1 | 10677 | 14437 |
| 1 | 12962 | 5642 |
| 1 | 13460 | 7636 |
| 1 | 8218 | 11668 |
| 1 | 6823 | 7092 |
| 1 | 10427 | 9142 |
| 1 | 10966 | 9074 |
| 1 | 5194 | 2572 |
| 1 | 7665 | 12001 |
| 1 | 6536 | 6570 |
| 1 | 2396 | 4098 |
| 1 | 2186 | 3276 |
| 1 | 7424 | 14399 |
| 1 | 6396 | 1920 |
| 1 | 588 | 8593 |
| 1 | 14692 | 3934 |
| 1 | 2849 | 7522 |
| 1 | 8688 | 6063 |
| 1 | 12259 | 10774 |
| 1 | 11233 | 1986 |
| 1 | 10304 | 13029 |
| 1 | 4556 | 1471 |
| 1 | 14934 | 4180 |
| 1 | 10101 | 5633 |
| 1 | 9622 | 5979 |
| 1 | 3395 | 14227 |
| 1 | 13042 | 10017 |
| 1 | 173 | 6439 |
| 1 | 9057 | 7276 |
| 1 | 12590 | 6423 |
| 1 | 13677 | 3278 |
| 1 | 5760 | 4978 |
| 1 | 11863 | 5794 |
| 1 | 1684 | 15015 |
| 1 | 538 | 13785 |
| 1 | 5095 | 14181 |
| 1 | 792 | 1676 |
| 1 | 148 | 11022 |
| 1 | 13207 | 4327 |
| 1 | 4119 | 6967 |
| 1 | 4356 | 12751 |
| 1 | 11325 | 9953 |
| 1 | 10929 | 8931 |
| 1 | 6455 | 7669 |
| 1 | 7689 | 2764 |
| 1 | 958 | 11396 |
| 1 | 890 | 12460 |
| 1 | 7258 | 9052 |
| 1 | 8520 | 4555 |
| 1 | 14642 | 12463 |
| 1 | 13145 | 3159 |
| 1 | 11147 | 14308 |
| 1 | 7678 | 5717 |
| 1 | 13884 | 8099 |
| 1 | 7456 | 10850 |
| 1 | 13071 | 11512 |
| 1 | 11470 | 12532 |
| 1 | 4666 | 5445 |
| 1 | 2475 | 14886 |
| 1 | 5488 | 14801 |
| 1 | 12724 | 5896 |
| 1 | 4552 | 10574 |
| 1 | 8642 | 502 |
| 1 | 8105 | 2250 |
| 1 | 1411 | 8629 |
| 1 | 560 | 10035 |
| 1 | 9484 | 14868 |
| 1 | 232 | 4928 |
| 1 | 6104 | 13720 |
| 1 | 5917 | 4217 |
| 1 | 10545 | 3749 |
| 1 | 10754 | 6851 |
| 1 | 734 | 10204 |
| 1 | 1866 | 13539 |
| 1 | 3257 | 6384 |
| 1 | 7368 | 5373 |
| 1 | 4942 | 6706 |
| 1 | 10253 | 2760 |
| 1 | 14768 | 7183 |
| 1 | 7586 | 15009 |
| 1 | 3881 | 13283 |
| 1 | 3656 | 1412 |
| 1 | 14803 | 12303 |
| 1 | 7619 | 8639 |
| 1 | 14090 | 575 |
| 1 | 12785 | 1391 |
| 1 | 2254 | 13292 |
| 1 | 10543 | 795 |
| 1 | 10242 | 6513 |
| 1 | 14760 | 7979 |
| 1 | 3170 | 10669 |
| 1 | 9081 | 13024 |
| 1 | 6746 | 6291 |
| 1 | 11682 | 1648 |
| 1 | 11967 | 1122 |
| 1 | 13991 | 11943 |
| 1 | 10829 | 1727 |
| 1 | 14447 | 14738 |
| 1 | 547 | 11041 |
| 1 | 1353 | 4189 |
| 1 | 14926 | 1289 |
| 1 | 5740 | 33 |
| 1 | 12642 | 2664 |
| 1 | 14927 | 242 |
| 1 | 8976 | 9690 |
| 1 | 3949 | 2260 |
| 1 | 2462 | 3865 |
| 1 | 621 | 14816 |
| 1 | 13498 | 14297 |
| 1 | 5709 | 2825 |
| 1 | 8193 | 5978 |
| 1 | 2084 | 13222 |
| 1 | 214 | 5551 |
| 1 | 9661 | 5806 |
| 1 | 4389 | 1118 |
| 1 | 1268 | 13786 |
| 1 | 13509 | 9006 |
| 1 | 556 | 7014 |
| 1 | 10580 | 5539 |
| 1 | 1560 | 685 |
| 1 | 7361 | 5342 |
| 1 | 4670 | 12628 |
| 1 | 8955 | 4449 |
| 1 | 14412 | 2100 |
| 1 | 9360 | 6852 |
| 1 | 3760 | 3014 |
| 1 | 10021 | 10874 |
| 1 | 10555 | 11499 |
| 1 | 8610 | 3305 |
| 1 | 6318 | 11478 |
| 1 | 14200 | 4948 |
| 1 | 3914 | 3847 |
| 1 | 9672 | 13202 |
| 1 | 5657 | 3736 |
| 1 | 5770 | 9200 |
| 1 | 8146 | 14857 |
| 1 | 4927 | 4049 |
| 1 | 11889 | 11052 |
| 1 | 8242 | 6983 |
| 1 | 9127 | 5212 |
| 1 | 6015 | 852 |
| 1 | 2135 | 103 |
| 1 | 14738 | 3777 |
| 1 | 5775 | 5901 |
| 1 | 112 | 2416 |
| 1 | 10455 | 8987 |
| 1 | 8915 | 12149 |
| 1 | 6738 | 8625 |
| 1 | 6726 | 9629 |
| 1 | 1478 | 7844 |
| 1 | 10889 | 6431 |
| 1 | 6346 | 12924 |
| 1 | 14485 | 8459 |
| 1 | 9585 | 1516 |
| 1 | 420 | 3392 |
| 1 | 4778 | 12494 |
| 1 | 5060 | 1536 |
| 1 | 12220 | 1956 |
| 1 | 12881 | 8992 |
| 1 | 8393 | 9712 |
| 1 | 8659 | 4377 |
| 1 | 11784 | 9001 |
| 1 | 10461 | 1170 |
| 1 | 10513 | 9698 |
| 1 | 3220 | 9081 |
| 1 | 2999 | 7022 |
| 1 | 6187 | 5144 |
| 1 | 9167 | 12885 |
| 1 | 9840 | 9929 |
| 1 | 9593 | 4191 |
| 1 | 5001 | 6233 |
| 1 | 2540 | 4233 |
| 1 | 6712 | 3635 |
| 1 | 10023 | 5747 |
| 1 | 10869 | 12366 |
| 1 | 4956 | 3823 |
| 1 | 1326 | 14849 |
| 1 | 13255 | 1204 |
| 1 | 8305 | 13453 |
| 1 | 10657 | 11782 |
| 1 | 8060 | 988 |
| 1 | 14393 | 10968 |
| 1 | 13006 | 11198 |
| 1 | 5184 | 5774 |
| 1 | 11624 | 991 |
| 1 | 3593 | 12546 |
| 1 | 13046 | 6157 |
| 1 | 5586 | 4693 |
| 1 | 2122 | 3351 |
| 1 | 15013 | 1028 |
| 1 | 12586 | 3403 |
| 1 | 13745 | 14817 |
| 1 | 8380 | 8406 |
| 1 | 6002 | 13457 |
| 1 | 13029 | 11780 |
| 1 | 6977 | 12146 |
| 1 | 3051 | 45 |
| 1 | 11173 | 3422 |
| 1 | 11905 | 1223 |
| 1 | 3555 | 14835 |
| 1 | 4139 | 3051 |
| 1 | 13736 | 10726 |
| 1 | 8731 | 5399 |
| 1 | 14089 | 1456 |
| 1 | 10514 | 11459 |
| 1 | 4228 | 3797 |
| 1 | 6978 | 1166 |
| 1 | 14231 | 3729 |
| 1 | 454 | 1997 |
| 1 | 14925 | 9318 |
| 1 | 5808 | 3046 |
| 1 | 6667 | 163 |
| 1 | 4913 | 4111 |
| 1 | 1685 | 6137 |
| 1 | 6879 | 7352 |
| 1 | 11706 | 8711 |
| 1 | 13674 | 5782 |
| 1 | 4765 | 5479 |
| 1 | 8521 | 432 |
| 1 | 12609 | 6098 |
| 1 | 3798 | 9394 |
| 1 | 2445 | 6530 |
| 1 | 1779 | 121 |
| 1 | 11730 | 808 |
| 1 | 3348 | 860 |
| 1 | 4580 | 8016 |
| 1 | 14701 | 1798 |
| 1 | 4711 | 13076 |
| 1 | 8968 | 5313 |
| 1 | 6920 | 7619 |
| 1 | 5274 | 97 |
| 1 | 9269 | 7694 |
| 1 | 3612 | 12429 |
| 1 | 9776 | 6167 |
| 1 | 14880 | 10239 |
| 1 | 8465 | 11745 |
| 1 | 14919 | 7458 |
| 1 | 11135 | 13136 |
| 1 | 6084 | 192 |
| 1 | 3290 | 6074 |
| 1 | 4573 | 7135 |
| 1 | 10241 | 2404 |
| 1 | 12907 | 3826 |
| 1 | 2505 | 7895 |
| 1 | 10764 | 14510 |
| 1 | 675 | 9415 |
| 1 | 6030 | 6070 |
| 1 | 10258 | 11644 |
| 1 | 674 | 6835 |
| 1 | 13756 | 1189 |
| 1 | 14325 | 8081 |
| 1 | 14824 | 11823 |
| 1 | 718 | 12260 |
| 1 | 4530 | 11029 |
| 1 | 5997 | 4400 |
| 1 | 14654 | 9921 |
| 1 | 8232 | 14023 |
| 1 | 11942 | 2999 |
| 1 | 10316 | 7481 |
| 1 | 1822 | 9105 |
| 1 | 9689 | 13379 |
| 1 | 2552 | 13171 |
| 1 | 8718 | 2966 |
| 1 | 8544 | 3920 |
| 1 | 4643 | 3224 |
| 1 | 4078 | 12109 |
| 1 | 4076 | 7486 |
| 1 | 3953 | 14218 |
| 1 | 8256 | 12370 |
| 1 | 13005 | 307 |
| 1 | 8838 | 12615 |
| 1 | 6728 | 13694 |
| 1 | 14616 | 8954 |
| 1 | 11544 | 950 |
| 1 | 4245 | 2430 |
| 1 | 8219 | 11853 |
| 1 | 3691 | 4889 |
| 1 | 2570 | 1821 |
| 1 | 5919 | 6174 |
| 1 | 7127 | 2673 |
| 1 | 1960 | 6743 |
| 1 | 14337 | 8681 |
| 1 | 12489 | 2661 |
| 1 | 2363 | 9958 |
| 1 | 5804 | 8526 |
| 1 | 6967 | 4544 |
| 1 | 4452 | 1561 |
| 1 | 11350 | 4477 |
| 1 | 8694 | 8597 |
| 1 | 4820 | 2651 |
| 1 | 12636 | 7479 |
| 1 | 10183 | 7911 |
| 1 | 7308 | 12186 |
| 1 | 216 | 10727 |
| 1 | 9114 | 13681 |
| 1 | 14735 | 15071 |
| 1 | 10110 | 2494 |
| 1 | 11154 | 10737 |
| 1 | 7394 | 2071 |
| 1 | 13021 | 14592 |
| 1 | 2708 | 7491 |
| 1 | 15090 | 6566 |
| 1 | 122 | 13205 |
| 1 | 337 | 4947 |
| 1 | 12869 | 3687 |
| 1 | 10635 | 13249 |
| 1 | 940 | 15033 |
| 1 | 12744 | 14727 |
| 1 | 12025 | 12336 |
| 1 | 14613 | 327 |
| 1 | 3559 | 8650 |
| 1 | 14767 | 190 |
| 1 | 14483 | 3067 |
| 1 | 1345 | 11941 |
| 1 | 2424 | 13912 |
| 1 | 8787 | 13268 |
| 1 | 2160 | 7191 |
| 1 | 7024 | 8458 |
| 1 | 1812 | 11817 |
| 1 | 6586 | 6470 |
| 1 | 3452 | 15019 |
| 1 | 11245 | 310 |
| 1 | 3400 | 2788 |
| 1 | 11884 | 11085 |
| 1 | 7451 | 3211 |
| 1 | 9648 | 2774 |
| 1 | 5030 | 12658 |
| 1 | 2686 | 1954 |
| 1 | 6569 | 14668 |
| 1 | 2385 | 8397 |
| 1 | 8534 | 8052 |
| 1 | 4260 | 4964 |
| 1 | 8111 | 1024 |
| 1 | 8803 | 5856 |
| 1 | 13557 | 8704 |
| 1 | 10846 | 3293 |
| 1 | 13472 | 11769 |
| 1 | 14545 | 4498 |
| 1 | 13257 | 1684 |
| 1 | 7229 | 4802 |
| 1 | 13173 | 13571 |
| 1 | 7698 | 5591 |
| 1 | 11074 | 4711 |
| 1 | 5779 | 13214 |
| 1 | 908 | 9710 |
| 1 | 2645 | 14042 |
| 1 | 13188 | 1050 |
| 1 | 11822 | 1039 |
| 1 | 13484 | 13408 |
| 1 | 1488 | 6796 |
| 1 | 14655 | 9826 |
| 1 | 14116 | 11265 |
| 1 | 7973 | 6285 |
| 1 | 13918 | 3944 |
| 1 | 11851 | 11067 |
| 1 | 1078 | 7165 |
| 1 | 11419 | 476 |
| 1 | 13039 | 3508 |
| 1 | 13949 | 5391 |
| 1 | 9235 | 4616 |
| 1 | 4412 | 9827 |