q=14923 t_2(14923)=628
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 9990 | 2169 |
| 1 | 12743 | 12741 |
| 1 | 12315 | 5505 |
| 1 | 13649 | 14562 |
| 1 | 12337 | 1758 |
| 1 | 13547 | 7651 |
| 1 | 3920 | 14439 |
| 1 | 12931 | 13879 |
| 1 | 13176 | 11521 |
| 1 | 4240 | 7708 |
| 1 | 10174 | 14765 |
| 1 | 6038 | 13715 |
| 1 | 8723 | 8109 |
| 1 | 8742 | 1411 |
| 1 | 13179 | 829 |
| 1 | 6254 | 11548 |
| 1 | 6294 | 3491 |
| 1 | 4800 | 2624 |
| 1 | 2505 | 5353 |
| 1 | 12996 | 6751 |
| 1 | 7954 | 11000 |
| 1 | 6710 | 11155 |
| 1 | 2055 | 8726 |
| 1 | 1924 | 14015 |
| 1 | 764 | 6023 |
| 1 | 10993 | 11134 |
| 1 | 9561 | 4450 |
| 1 | 12760 | 4316 |
| 1 | 10687 | 4574 |
| 1 | 5114 | 11932 |
| 1 | 5221 | 9339 |
| 1 | 12627 | 2421 |
| 1 | 10762 | 4755 |
| 1 | 13230 | 11472 |
| 1 | 2872 | 13293 |
| 1 | 4639 | 3421 |
| 1 | 1759 | 13465 |
| 1 | 12255 | 4348 |
| 1 | 11956 | 4391 |
| 1 | 11776 | 9289 |
| 1 | 11237 | 11891 |
| 1 | 4065 | 7151 |
| 1 | 6410 | 6100 |
| 1 | 6214 | 1597 |
| 1 | 1853 | 8950 |
| 1 | 5291 | 11401 |
| 1 | 2075 | 8021 |
| 1 | 4575 | 7527 |
| 1 | 863 | 11959 |
| 1 | 7765 | 1431 |
| 1 | 14045 | 6747 |
| 1 | 12257 | 14142 |
| 1 | 14764 | 525 |
| 1 | 11263 | 2012 |
| 1 | 3642 | 2456 |
| 1 | 4465 | 816 |
| 1 | 10944 | 7782 |
| 1 | 2032 | 360 |
| 1 | 8516 | 1710 |
| 1 | 3975 | 3301 |
| 1 | 9750 | 7615 |
| 1 | 12725 | 14027 |
| 1 | 1524 | 3991 |
| 1 | 3007 | 7874 |
| 1 | 2080 | 7814 |
| 1 | 10775 | 11080 |
| 1 | 3540 | 2564 |
| 1 | 6213 | 8406 |
| 1 | 14513 | 5255 |
| 1 | 37 | 5769 |
| 1 | 6897 | 3834 |
| 1 | 11454 | 12108 |
| 1 | 10256 | 13252 |
| 1 | 9955 | 8741 |
| 1 | 99 | 13506 |
| 1 | 3791 | 2144 |
| 1 | 1451 | 3527 |
| 1 | 1512 | 869 |
| 1 | 9253 | 3448 |
| 1 | 2258 | 12219 |
| 1 | 2092 | 10771 |
| 1 | 7960 | 11373 |
| 1 | 11403 | 1494 |
| 1 | 6207 | 762 |
| 1 | 12981 | 1707 |
| 1 | 9888 | 13826 |
| 1 | 4054 | 2935 |
| 1 | 2597 | 14135 |
| 1 | 4968 | 9009 |
| 1 | 13310 | 10250 |
| 1 | 9086 | 9977 |
| 1 | 12048 | 8086 |
| 1 | 2274 | 787 |
| 1 | 10241 | 3520 |
| 1 | 4415 | 10518 |
| 1 | 4060 | 5324 |
| 1 | 13156 | 1867 |
| 1 | 14484 | 14507 |
| 1 | 4020 | 8832 |
| 1 | 3315 | 9460 |
| 1 | 2187 | 1176 |
| 1 | 171 | 14162 |
| 1 | 3003 | 3842 |
| 1 | 13650 | 2 |
| 1 | 11090 | 4049 |
| 1 | 11988 | 12434 |
| 1 | 8149 | 8376 |
| 1 | 9164 | 13247 |
| 1 | 6493 | 11355 |
| 1 | 12001 | 2538 |
| 1 | 2821 | 8152 |
| 1 | 5962 | 14823 |
| 1 | 3784 | 4595 |
| 1 | 4300 | 12277 |
| 1 | 4241 | 4 |
| 1 | 8561 | 14766 |
| 1 | 8389 | 13685 |
| 1 | 14497 | 10601 |
| 1 | 12522 | 14758 |
| 1 | 9537 | 10962 |
| 1 | 12183 | 11123 |
| 1 | 4810 | 10665 |
| 1 | 11139 | 14305 |
| 1 | 974 | 3161 |
| 1 | 12288 | 7373 |
| 1 | 2047 | 7952 |
| 1 | 9881 | 13 |
| 1 | 10438 | 1668 |
| 1 | 11689 | 2124 |
| 1 | 1455 | 14833 |
| 1 | 10681 | 13362 |
| 1 | 334 | 6452 |
| 1 | 8486 | 10868 |
| 1 | 14127 | 13245 |
| 1 | 2869 | 1829 |
| 1 | 97 | 12678 |
| 1 | 3111 | 3441 |
| 1 | 4279 | 10419 |
| 1 | 3903 | 11919 |
| 1 | 904 | 13853 |
| 1 | 7855 | 6704 |
| 1 | 10994 | 14165 |
| 1 | 2816 | 13837 |
| 1 | 13773 | 1693 |
| 1 | 8219 | 8563 |
| 1 | 2460 | 5942 |
| 1 | 6590 | 2424 |
| 1 | 10617 | 5434 |
| 1 | 4118 | 4187 |
| 1 | 10195 | 4392 |
| 1 | 14160 | 14737 |
| 1 | 9475 | 14855 |
| 1 | 13376 | 1329 |
| 1 | 1204 | 1135 |
| 1 | 3572 | 3 |
| 1 | 1940 | 9685 |
| 1 | 11401 | 13838 |
| 1 | 12876 | 8938 |
| 1 | 10343 | 3653 |
| 1 | 12193 | 9656 |
| 1 | 6998 | 6818 |
| 1 | 6485 | 13312 |
| 1 | 11173 | 14851 |
| 1 | 3645 | 10744 |
| 1 | 7967 | 325 |
| 1 | 7627 | 3257 |
| 1 | 13362 | 7910 |
| 1 | 2659 | 10068 |
| 1 | 5408 | 1840 |
| 1 | 8456 | 16 |
| 1 | 5230 | 8061 |
| 1 | 10 | 3391 |
| 1 | 6612 | 14890 |
| 1 | 14202 | 5672 |
| 1 | 14264 | 2560 |
| 1 | 7082 | 14232 |
| 1 | 6740 | 5266 |
| 1 | 5963 | 6 |
| 1 | 5046 | 9941 |
| 1 | 7508 | 8966 |
| 1 | 6865 | 5928 |
| 1 | 2307 | 123 |
| 1 | 4805 | 6075 |
| 1 | 10450 | 12245 |
| 1 | 6408 | 12779 |
| 1 | 552 | 14572 |
| 1 | 8903 | 7688 |
| 1 | 3316 | 11067 |
| 1 | 4992 | 14706 |
| 1 | 12075 | 2360 |
| 1 | 12514 | 3226 |
| 1 | 10389 | 8331 |
| 1 | 9904 | 14214 |
| 1 | 8646 | 9906 |
| 1 | 7131 | 8078 |
| 1 | 7587 | 2019 |
| 1 | 13438 | 1988 |
| 1 | 7192 | 13335 |
| 1 | 8004 | 6096 |
| 1 | 14784 | 12944 |
| 1 | 3996 | 12205 |
| 1 | 66 | 13892 |
| 1 | 7709 | 12630 |
| 1 | 461 | 4025 |
| 1 | 526 | 4865 |
| 1 | 12223 | 4143 |
| 1 | 9858 | 11803 |
| 1 | 14808 | 8346 |
| 1 | 14717 | 7832 |
| 1 | 8899 | 5991 |
| 1 | 7190 | 8330 |
| 1 | 1573 | 14721 |
| 1 | 5787 | 13433 |
| 1 | 13180 | 7857 |
| 1 | 10027 | 13889 |
| 1 | 6323 | 14451 |
| 1 | 9788 | 7855 |
| 1 | 11699 | 2136 |
| 1 | 14228 | 9631 |
| 1 | 6831 | 8434 |
| 1 | 13440 | 7006 |
| 1 | 12231 | 6605 |
| 1 | 5443 | 6754 |
| 1 | 9471 | 5931 |
| 1 | 6591 | 9 |
| 1 | 10852 | 5570 |
| 1 | 8131 | 6428 |
| 1 | 6809 | 10356 |
| 1 | 14834 | 1167 |
| 1 | 4009 | 1945 |
| 1 | 1292 | 10006 |
| 1 | 13849 | 13354 |
| 1 | 12110 | 2117 |
| 1 | 2073 | 13548 |
| 1 | 96 | 3234 |
| 1 | 7889 | 11619 |
| 1 | 2581 | 12691 |
| 1 | 7488 | 6064 |
| 1 | 7325 | 4362 |
| 1 | 7640 | 1128 |
| 1 | 9020 | 11911 |
| 1 | 1842 | 9950 |
| 1 | 7060 | 12027 |
| 1 | 7194 | 2276 |
| 1 | 5507 | 295 |
| 1 | 13757 | 2969 |
| 1 | 1923 | 10534 |
| 1 | 5493 | 8016 |
| 1 | 2880 | 9862 |
| 1 | 11960 | 3331 |
| 1 | 4756 | 10801 |
| 1 | 13242 | 11214 |
| 1 | 7848 | 14137 |
| 1 | 3779 | 98 |
| 1 | 10497 | 12095 |
| 1 | 9654 | 9228 |
| 1 | 1248 | 2503 |
| 1 | 10022 | 7435 |
| 1 | 3755 | 5908 |
| 1 | 6533 | 4250 |
| 1 | 8573 | 11012 |
| 1 | 1649 | 44 |
| 1 | 11082 | 7618 |
| 1 | 10384 | 6107 |
| 1 | 4173 | 1158 |
| 1 | 9496 | 4541 |
| 1 | 866 | 3169 |
| 1 | 591 | 1888 |
| 1 | 14745 | 1923 |
| 1 | 12112 | 2138 |
| 1 | 6706 | 13960 |
| 1 | 11495 | 9510 |
| 1 | 5506 | 10551 |
| 1 | 3634 | 6323 |
| 1 | 9803 | 6907 |
| 1 | 12268 | 6156 |
| 1 | 13378 | 10106 |
| 1 | 6211 | 6660 |
| 1 | 12170 | 3877 |
| 1 | 684 | 12488 |
| 1 | 14510 | 606 |
| 1 | 7879 | 7734 |
| 1 | 8680 | 3411 |
| 1 | 4635 | 13498 |
| 1 | 14184 | 13015 |
| 1 | 11433 | 2313 |
| 1 | 9488 | 1061 |
| 1 | 6552 | 2095 |
| 1 | 3096 | 2417 |
| 1 | 8783 | 11673 |
| 1 | 5958 | 6632 |
| 1 | 7527 | 13943 |
| 1 | 7871 | 14917 |
| 1 | 9717 | 6285 |
| 1 | 8241 | 8257 |
| 1 | 5197 | 694 |
| 1 | 3949 | 6409 |
| 1 | 2330 | 3658 |
| 1 | 1135 | 5823 |
| 1 | 11209 | 11256 |
| 1 | 11889 | 12917 |
| 1 | 10411 | 10644 |
| 1 | 10907 | 1980 |
| 1 | 595 | 12297 |
| 1 | 1277 | 6089 |
| 1 | 13611 | 13493 |
| 1 | 186 | 3632 |
| 1 | 738 | 8064 |
| 1 | 14090 | 8880 |
| 1 | 3219 | 14169 |
| 1 | 12661 | 3664 |
| 1 | 4043 | 13627 |
| 1 | 13268 | 4939 |
| 1 | 7485 | 9816 |
| 1 | 1155 | 9511 |
| 1 | 12034 | 1912 |
| 1 | 4977 | 8308 |
| 1 | 8452 | 10145 |
| 1 | 9274 | 7617 |
| 1 | 14892 | 6705 |
| 1 | 4077 | 11497 |
| 1 | 3047 | 9996 |
| 1 | 1713 | 2128 |
| 1 | 8277 | 224 |
| 1 | 7160 | 985 |
| 1 | 13949 | 1384 |
| 1 | 8374 | 7251 |
| 1 | 10578 | 7491 |
| 1 | 10826 | 13495 |
| 1 | 10544 | 7761 |
| 1 | 11558 | 14215 |
| 1 | 11626 | 11983 |
| 1 | 12340 | 4136 |
| 1 | 2634 | 14132 |
| 1 | 3343 | 799 |
| 1 | 11615 | 9484 |
| 1 | 2311 | 9451 |
| 1 | 8642 | 259 |
| 1 | 6870 | 10867 |
| 1 | 702 | 11676 |
| 1 | 6054 | 13079 |
| 1 | 8280 | 9913 |
| 1 | 1706 | 4612 |
| 1 | 11959 | 6503 |
| 1 | 8071 | 9499 |
| 1 | 4010 | 49 |
| 1 | 11949 | 4951 |
| 1 | 8599 | 7091 |
| 1 | 9959 | 7638 |
| 1 | 2418 | 11253 |
| 1 | 4134 | 8230 |
| 1 | 205 | 8705 |
| 1 | 11946 | 9892 |
| 1 | 6098 | 10873 |
| 1 | 13363 | 6049 |
| 1 | 11357 | 11461 |
| 1 | 9254 | 158 |
| 1 | 13197 | 8659 |
| 1 | 10360 | 5015 |
| 1 | 11305 | 10472 |
| 1 | 2072 | 3750 |
| 1 | 1589 | 13878 |
| 1 | 12516 | 13555 |
| 1 | 8767 | 4619 |
| 1 | 905 | 3023 |
| 1 | 13488 | 14610 |
| 1 | 1653 | 4914 |
| 1 | 13990 | 839 |
| 1 | 13244 | 2816 |
| 1 | 4853 | 10562 |
| 1 | 6806 | 1370 |
| 1 | 6867 | 6045 |
| 1 | 202 | 14775 |
| 1 | 13957 | 1374 |
| 1 | 512 | 8602 |
| 1 | 12644 | 11823 |
| 1 | 11881 | 9762 |
| 1 | 665 | 1460 |
| 1 | 4689 | 8643 |
| 1 | 9706 | 3773 |
| 1 | 2893 | 2319 |
| 1 | 6822 | 8449 |
| 1 | 7376 | 12075 |
| 1 | 14556 | 12819 |
| 1 | 1472 | 5282 |
| 1 | 9361 | 9718 |
| 1 | 7313 | 1818 |
| 1 | 3545 | 7605 |
| 1 | 2681 | 11109 |
| 1 | 3946 | 721 |
| 1 | 203 | 10467 |
| 1 | 10740 | 7559 |
| 1 | 12611 | 2609 |
| 1 | 11505 | 6613 |
| 1 | 10442 | 4420 |
| 1 | 4780 | 7926 |
| 1 | 2971 | 14880 |
| 1 | 13520 | 12333 |
| 1 | 12159 | 11991 |
| 1 | 2215 | 12491 |
| 1 | 870 | 8872 |
| 1 | 622 | 2062 |
| 1 | 2969 | 8455 |
| 1 | 7108 | 14423 |
| 1 | 6913 | 3043 |
| 1 | 6480 | 4534 |
| 1 | 10077 | 6252 |
| 1 | 2231 | 2611 |
| 1 | 5357 | 7125 |
| 1 | 14227 | 9075 |
| 1 | 8033 | 9848 |
| 1 | 11206 | 11547 |
| 1 | 14844 | 9245 |
| 1 | 12325 | 2488 |
| 1 | 4532 | 10367 |
| 1 | 7180 | 9244 |
| 1 | 3226 | 13745 |
| 1 | 5596 | 7558 |
| 1 | 13785 | 6227 |
| 1 | 1630 | 965 |
| 1 | 13314 | 11 |
| 1 | 11590 | 4518 |
| 1 | 5701 | 14709 |
| 1 | 9890 | 10275 |
| 1 | 4811 | 277 |
| 1 | 4730 | 605 |
| 1 | 14809 | 1623 |
| 1 | 9681 | 8105 |
| 1 | 6602 | 2450 |
| 1 | 1558 | 796 |
| 1 | 4182 | 3042 |
| 1 | 9130 | 11405 |
| 1 | 11345 | 3283 |
| 1 | 13274 | 12826 |
| 1 | 5141 | 2349 |
| 1 | 14126 | 695 |
| 1 | 14771 | 13536 |
| 1 | 8745 | 7856 |
| 1 | 12884 | 12303 |
| 1 | 5175 | 10849 |
| 1 | 2715 | 7168 |
| 1 | 3693 | 9964 |
| 1 | 2220 | 10517 |
| 1 | 2164 | 6051 |
| 1 | 2218 | 2419 |
| 1 | 6531 | 4973 |
| 1 | 2093 | 10960 |
| 1 | 4090 | 14026 |
| 1 | 6722 | 5465 |
| 1 | 6502 | 4470 |
| 1 | 10766 | 594 |
| 1 | 4950 | 8884 |
| 1 | 11809 | 3178 |
| 1 | 13595 | 595 |
| 1 | 13822 | 563 |
| 1 | 8105 | 9491 |
| 1 | 3097 | 10326 |
| 1 | 10296 | 1890 |
| 1 | 6498 | 4367 |
| 1 | 7212 | 10262 |
| 1 | 5338 | 8476 |
| 1 | 14092 | 7263 |
| 1 | 14296 | 9131 |
| 1 | 14325 | 4898 |
| 1 | 3318 | 10568 |
| 1 | 6906 | 9864 |
| 1 | 5127 | 7988 |
| 1 | 7720 | 3995 |
| 1 | 5639 | 10719 |
| 1 | 13709 | 4744 |
| 1 | 7218 | 1530 |
| 1 | 2440 | 8916 |
| 1 | 1529 | 13966 |
| 1 | 3087 | 4538 |
| 1 | 12806 | 9536 |
| 1 | 675 | 330 |
| 1 | 1691 | 12097 |
| 1 | 14545 | 9845 |
| 1 | 7363 | 14249 |
| 1 | 7241 | 5100 |
| 1 | 3621 | 6143 |
| 1 | 10156 | 4787 |
| 1 | 3017 | 11139 |
| 1 | 141 | 4872 |
| 1 | 13419 | 1871 |
| 1 | 6381 | 5424 |
| 1 | 14551 | 11283 |
| 1 | 8764 | 8596 |
| 1 | 6100 | 8990 |
| 1 | 8591 | 3099 |
| 1 | 3294 | 2147 |
| 1 | 10633 | 780 |
| 1 | 13183 | 8951 |
| 1 | 5876 | 6854 |
| 1 | 7531 | 6222 |
| 1 | 12539 | 14339 |
| 1 | 5235 | 3031 |
| 1 | 11981 | 13755 |
| 1 | 5618 | 2495 |
| 1 | 13689 | 10824 |
| 1 | 4408 | 5431 |
| 1 | 2649 | 8980 |
| 1 | 10018 | 3435 |
| 1 | 3771 | 9098 |
| 1 | 4818 | 5885 |
| 1 | 5091 | 13068 |
| 1 | 7907 | 10581 |
| 1 | 10512 | 4268 |
| 1 | 3452 | 6680 |
| 1 | 12559 | 14067 |
| 1 | 10786 | 3959 |
| 1 | 7054 | 3274 |
| 1 | 9844 | 2236 |
| 1 | 5028 | 415 |
| 1 | 11340 | 1897 |
| 1 | 3353 | 9083 |
| 1 | 1306 | 12988 |
| 1 | 1231 | 5793 |
| 1 | 8714 | 4896 |
| 1 | 2186 | 13835 |
| 1 | 7736 | 5009 |
| 1 | 5313 | 12379 |
| 1 | 8289 | 235 |
| 1 | 10506 | 10871 |
| 1 | 12887 | 10723 |
| 1 | 8056 | 1391 |
| 1 | 1164 | 4638 |
| 1 | 10609 | 11649 |
| 1 | 4843 | 12791 |
| 1 | 13199 | 4533 |
| 1 | 1418 | 12381 |
| 1 | 7805 | 4875 |
| 1 | 10464 | 14425 |
| 1 | 14714 | 1464 |
| 1 | 542 | 11110 |
| 1 | 9444 | 8502 |
| 1 | 12060 | 11683 |
| 1 | 3348 | 2642 |
| 1 | 7819 | 5904 |
| 1 | 10838 | 9218 |
| 1 | 12479 | 2441 |
| 1 | 11071 | 3720 |
| 1 | 460 | 13903 |
| 1 | 14114 | 13057 |
| 1 | 5753 | 13142 |
| 1 | 353 | 2732 |
| 1 | 4862 | 4368 |
| 1 | 12963 | 9017 |
| 1 | 5023 | 2919 |
| 1 | 196 | 8340 |
| 1 | 2077 | 5274 |
| 1 | 11691 | 10007 |
| 1 | 4816 | 8378 |
| 1 | 13458 | 59 |
| 1 | 10375 | 4701 |
| 1 | 12882 | 5722 |
| 1 | 14248 | 9036 |
| 1 | 5601 | 10527 |
| 1 | 13780 | 5524 |
| 1 | 14907 | 12005 |
| 1 | 11253 | 12143 |
| 1 | 1766 | 10417 |
| 1 | 5017 | 3342 |
| 1 | 5359 | 4087 |
| 1 | 11783 | 9509 |
| 1 | 9634 | 9717 |
| 1 | 11856 | 4188 |
| 1 | 8058 | 9219 |
| 1 | 3529 | 1259 |
| 1 | 11326 | 1703 |
| 1 | 5373 | 3589 |
| 1 | 7825 | 3997 |
| 1 | 2309 | 5866 |
| 1 | 13515 | 8411 |
| 1 | 6232 | 6006 |
| 1 | 11662 | 2717 |
| 1 | 3947 | 12957 |
| 1 | 10327 | 6456 |
| 1 | 5155 | 2559 |
| 1 | 7898 | 4383 |
| 1 | 10781 | 3002 |
| 1 | 8259 | 6697 |
| 1 | 4597 | 3814 |
| 1 | 9102 | 6174 |
| 1 | 2647 | 13444 |
| 1 | 3446 | 8688 |
| 1 | 13336 | 8460 |
| 1 | 4937 | 3523 |
| 1 | 6143 | 13300 |
| 1 | 11383 | 6028 |
| 1 | 2005 | 8736 |
| 1 | 13913 | 1914 |
| 1 | 4727 | 9888 |
| 1 | 2708 | 12281 |
| 1 | 11198 | 4032 |
| 1 | 9688 | 3540 |
| 1 | 11987 | 11832 |
| 1 | 13825 | 3444 |
| 1 | 7322 | 14064 |
| 1 | 26 | 4696 |
| 1 | 611 | 7675 |
| 1 | 9170 | 2831 |
| 1 | 12009 | 12549 |
| 1 | 11864 | 1567 |
| 1 | 13739 | 8010 |
| 1 | 11793 | 5393 |
| 1 | 2548 | 4396 |
| 1 | 1076 | 4192 |
| 1 | 14477 | 6193 |
| 1 | 9973 | 12568 |
| 1 | 8332 | 3574 |
| 1 | 9040 | 13477 |
| 1 | 5932 | 11787 |
| 1 | 9442 | 4527 |
| 1 | 8461 | 12336 |
| 1 | 10649 | 14777 |
| 1 | 8761 | 8186 |
| 1 | 12598 | 7329 |
| 1 | 14078 | 10563 |
| 1 | 1579 | 5190 |
| 1 | 6736 | 5989 |
| 1 | 14715 | 12864 |
| 1 | 7074 | 12082 |
| 1 | 3907 | 8546 |