q=15413 t_2(15413)=641
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 15245 | 1154 |
| 1 | 13254 | 8988 |
| 1 | 4666 | 1835 |
| 1 | 5743 | 4605 |
| 1 | 4835 | 10524 |
| 1 | 6474 | 4159 |
| 1 | 8547 | 4815 |
| 1 | 259 | 11728 |
| 1 | 1214 | 100 |
| 1 | 10407 | 2275 |
| 1 | 14376 | 14144 |
| 1 | 1251 | 3169 |
| 1 | 4215 | 491 |
| 1 | 6184 | 5297 |
| 1 | 11276 | 11667 |
| 1 | 13788 | 323 |
| 1 | 9972 | 13400 |
| 1 | 4887 | 11888 |
| 1 | 13466 | 7257 |
| 1 | 8301 | 8132 |
| 1 | 15264 | 5635 |
| 1 | 3702 | 11594 |
| 1 | 13842 | 3786 |
| 1 | 10107 | 6246 |
| 1 | 9079 | 11524 |
| 1 | 3794 | 414 |
| 1 | 11825 | 7197 |
| 1 | 3372 | 7491 |
| 1 | 26 | 9668 |
| 1 | 6530 | 12137 |
| 1 | 11859 | 11534 |
| 1 | 5347 | 1742 |
| 1 | 10889 | 12374 |
| 1 | 3250 | 13605 |
| 1 | 8510 | 5166 |
| 1 | 3181 | 7475 |
| 1 | 2183 | 4309 |
| 1 | 5687 | 9972 |
| 1 | 4990 | 1773 |
| 1 | 7 | 4586 |
| 1 | 1861 | 10857 |
| 1 | 14690 | 353 |
| 1 | 281 | 6023 |
| 1 | 10474 | 3376 |
| 1 | 2462 | 8458 |
| 1 | 8010 | 6741 |
| 1 | 2147 | 4588 |
| 1 | 4459 | 14266 |
| 1 | 8154 | 10769 |
| 1 | 3757 | 427 |
| 1 | 10534 | 4536 |
| 1 | 1401 | 13579 |
| 1 | 2720 | 3667 |
| 1 | 13976 | 701 |
| 1 | 8251 | 6960 |
| 1 | 14924 | 3413 |
| 1 | 9912 | 4936 |
| 1 | 14228 | 5043 |
| 1 | 14734 | 7629 |
| 1 | 12409 | 13585 |
| 1 | 450 | 12376 |
| 1 | 13424 | 1813 |
| 1 | 13695 | 11386 |
| 1 | 793 | 3686 |
| 1 | 2206 | 4980 |
| 1 | 3819 | 8092 |
| 1 | 1854 | 1216 |
| 1 | 13583 | 4911 |
| 1 | 9771 | 14064 |
| 1 | 4946 | 1134 |
| 1 | 11603 | 739 |
| 1 | 5186 | 13272 |
| 1 | 7279 | 4250 |
| 1 | 11737 | 6893 |
| 1 | 11790 | 3121 |
| 1 | 2807 | 4618 |
| 1 | 2076 | 12236 |
| 1 | 6288 | 9018 |
| 1 | 15208 | 14361 |
| 1 | 10273 | 12585 |
| 1 | 1595 | 5672 |
| 1 | 4426 | 6388 |
| 1 | 6700 | 10940 |
| 1 | 4057 | 9474 |
| 1 | 11186 | 11077 |
| 1 | 7860 | 11479 |
| 1 | 2973 | 6030 |
| 1 | 10788 | 6804 |
| 1 | 4014 | 12065 |
| 1 | 5052 | 3892 |
| 1 | 14608 | 179 |
| 1 | 14757 | 2391 |
| 1 | 13932 | 12188 |
| 1 | 8780 | 14464 |
| 1 | 4621 | 5818 |
| 1 | 6234 | 10947 |
| 1 | 3542 | 15351 |
| 1 | 13725 | 10316 |
| 1 | 2979 | 6782 |
| 1 | 14804 | 5995 |
| 1 | 526 | 4080 |
| 1 | 3953 | 14655 |
| 1 | 11156 | 13206 |
| 1 | 14221 | 3178 |
| 1 | 7699 | 5134 |
| 1 | 177 | 14852 |
| 1 | 6867 | 8249 |
| 1 | 13786 | 7694 |
| 1 | 9216 | 5364 |
| 1 | 10403 | 4845 |
| 1 | 3013 | 6921 |
| 1 | 7819 | 6413 |
| 1 | 6448 | 11544 |
| 1 | 5095 | 7216 |
| 1 | 11452 | 13267 |
| 1 | 9967 | 11292 |
| 1 | 7072 | 11294 |
| 1 | 4879 | 7060 |
| 1 | 11788 | 631 |
| 1 | 13589 | 3213 |
| 1 | 7912 | 14167 |
| 1 | 9209 | 13464 |
| 1 | 8086 | 10636 |
| 1 | 8518 | 13896 |
| 1 | 14955 | 3099 |
| 1 | 272 | 4645 |
| 1 | 1638 | 9718 |
| 1 | 6154 | 4682 |
| 1 | 3788 | 14712 |
| 1 | 5933 | 12995 |
| 1 | 10484 | 4263 |
| 1 | 8120 | 2333 |
| 1 | 7920 | 3604 |
| 1 | 9192 | 9475 |
| 1 | 10465 | 33 |
| 1 | 6467 | 6720 |
| 1 | 6172 | 6839 |
| 1 | 1926 | 14675 |
| 1 | 7307 | 8627 |
| 1 | 3457 | 13091 |
| 1 | 12306 | 13917 |
| 1 | 5234 | 5871 |
| 1 | 3638 | 9858 |
| 1 | 7012 | 2561 |
| 1 | 14990 | 15259 |
| 1 | 13968 | 3695 |
| 1 | 10877 | 8823 |
| 1 | 13218 | 15001 |
| 1 | 13137 | 3023 |
| 1 | 6520 | 11518 |
| 1 | 14302 | 11473 |
| 1 | 7574 | 5787 |
| 1 | 9423 | 12412 |
| 1 | 183 | 280 |
| 1 | 6146 | 3372 |
| 1 | 14868 | 5597 |
| 1 | 11347 | 14149 |
| 1 | 1246 | 4308 |
| 1 | 12127 | 5740 |
| 1 | 3738 | 12066 |
| 1 | 10177 | 4115 |
| 1 | 14053 | 5226 |
| 1 | 3683 | 2263 |
| 1 | 3193 | 4163 |
| 1 | 7461 | 7142 |
| 1 | 7118 | 14478 |
| 1 | 2030 | 10668 |
| 1 | 15275 | 7854 |
| 1 | 7551 | 9540 |
| 1 | 14420 | 4398 |
| 1 | 5980 | 8547 |
| 1 | 13010 | 2877 |
| 1 | 33 | 10788 |
| 1 | 6558 | 12067 |
| 1 | 4859 | 226 |
| 1 | 10260 | 4257 |
| 1 | 6424 | 256 |
| 1 | 4083 | 731 |
| 1 | 6321 | 7431 |
| 1 | 13599 | 2049 |
| 1 | 8084 | 9658 |
| 1 | 12233 | 447 |
| 1 | 8123 | 5720 |
| 1 | 545 | 3842 |
| 1 | 11120 | 1614 |
| 1 | 10704 | 14765 |
| 1 | 12071 | 12360 |
| 1 | 4922 | 15328 |
| 1 | 9246 | 13898 |
| 1 | 8178 | 2581 |
| 1 | 9492 | 15111 |
| 1 | 3182 | 5684 |
| 1 | 8502 | 14290 |
| 1 | 13767 | 5252 |
| 1 | 3694 | 14275 |
| 1 | 12093 | 4261 |
| 1 | 15093 | 13199 |
| 1 | 12482 | 9940 |
| 1 | 11219 | 1129 |
| 1 | 3445 | 12825 |
| 1 | 14286 | 7648 |
| 1 | 8482 | 2732 |
| 1 | 8015 | 7668 |
| 1 | 8302 | 3 |
| 1 | 6080 | 10732 |
| 1 | 3957 | 8855 |
| 1 | 5203 | 3152 |
| 1 | 4980 | 12300 |
| 1 | 2421 | 7382 |
| 1 | 636 | 4884 |
| 1 | 6084 | 2183 |
| 1 | 4410 | 10782 |
| 1 | 5957 | 8020 |
| 1 | 1101 | 955 |
| 1 | 1634 | 12769 |
| 1 | 9818 | 13798 |
| 1 | 12819 | 10676 |
| 1 | 9538 | 5386 |
| 1 | 7709 | 550 |
| 1 | 13578 | 979 |
| 1 | 7802 | 9700 |
| 1 | 11555 | 12431 |
| 1 | 7154 | 4344 |
| 1 | 7382 | 12741 |
| 1 | 10408 | 3036 |
| 1 | 1945 | 6533 |
| 1 | 2756 | 10341 |
| 1 | 3206 | 2457 |
| 1 | 13197 | 6542 |
| 1 | 1743 | 462 |
| 1 | 11112 | 12260 |
| 1 | 7824 | 13755 |
| 1 | 6686 | 11960 |
| 1 | 6697 | 6755 |
| 1 | 9940 | 14967 |
| 1 | 15110 | 7543 |
| 1 | 1514 | 7294 |
| 1 | 12845 | 9412 |
| 1 | 5753 | 7758 |
| 1 | 8483 | 4 |
| 1 | 13732 | 14740 |
| 1 | 14343 | 12171 |
| 1 | 14784 | 1333 |
| 1 | 4051 | 165 |
| 1 | 851 | 4071 |
| 1 | 11940 | 15123 |
| 1 | 1489 | 7804 |
| 1 | 8596 | 1615 |
| 1 | 2959 | 915 |
| 1 | 1502 | 9830 |
| 1 | 11531 | 10161 |
| 1 | 14646 | 12560 |
| 1 | 14909 | 15303 |
| 1 | 2783 | 13191 |
| 1 | 8924 | 8038 |
| 1 | 1411 | 13030 |
| 1 | 12169 | 14770 |
| 1 | 11900 | 5433 |
| 1 | 10172 | 452 |
| 1 | 1979 | 1657 |
| 1 | 65 | 2722 |
| 1 | 2373 | 5576 |
| 1 | 13596 | 11131 |
| 1 | 14590 | 7241 |
| 1 | 11194 | 8870 |
| 1 | 9419 | 4771 |
| 1 | 7056 | 8905 |
| 1 | 15120 | 15333 |
| 1 | 6708 | 715 |
| 1 | 13337 | 4128 |
| 1 | 8994 | 2570 |
| 1 | 6271 | 14603 |
| 1 | 5433 | 7245 |
| 1 | 9933 | 9879 |
| 1 | 2633 | 5287 |
| 1 | 7324 | 13006 |
| 1 | 10906 | 977 |
| 1 | 15094 | 12237 |
| 1 | 12928 | 10505 |
| 1 | 6200 | 358 |
| 1 | 9447 | 5466 |
| 1 | 5511 | 6122 |
| 1 | 1587 | 6055 |
| 1 | 6123 | 5946 |
| 1 | 1842 | 6968 |
| 1 | 1426 | 13 |
| 1 | 6880 | 3142 |
| 1 | 1563 | 6001 |
| 1 | 4703 | 14885 |
| 1 | 14795 | 3236 |
| 1 | 7722 | 2959 |
| 1 | 4579 | 13856 |
| 1 | 11818 | 6179 |
| 1 | 13821 | 4906 |
| 1 | 2503 | 9578 |
| 1 | 13724 | 10514 |
| 1 | 8776 | 3191 |
| 1 | 2107 | 2826 |
| 1 | 4377 | 13161 |
| 1 | 6177 | 892 |
| 1 | 9276 | 10170 |
| 1 | 3270 | 13729 |
| 1 | 10191 | 7182 |
| 1 | 14300 | 1789 |
| 1 | 12920 | 13025 |
| 1 | 14082 | 3408 |
| 1 | 6915 | 13517 |
| 1 | 309 | 5772 |
| 1 | 5954 | 2849 |
| 1 | 13259 | 9532 |
| 1 | 1370 | 2977 |
| 1 | 13217 | 13432 |
| 1 | 12110 | 4921 |
| 1 | 5258 | 7114 |
| 1 | 3173 | 10689 |
| 1 | 9965 | 6777 |
| 1 | 2711 | 7819 |
| 1 | 12271 | 9086 |
| 1 | 3998 | 15311 |
| 1 | 12662 | 13687 |
| 1 | 7954 | 5832 |
| 1 | 5311 | 10129 |
| 1 | 1779 | 2002 |
| 1 | 691 | 8857 |
| 1 | 11666 | 6527 |
| 1 | 8396 | 4119 |
| 1 | 13317 | 1587 |
| 1 | 12548 | 3919 |
| 1 | 8140 | 7253 |
| 1 | 13056 | 13874 |
| 1 | 13363 | 2772 |
| 1 | 7339 | 8661 |
| 1 | 8025 | 5184 |
| 1 | 13057 | 4481 |
| 1 | 15060 | 9641 |
| 1 | 2634 | 15 |
| 1 | 13263 | 13823 |
| 1 | 4417 | 13739 |
| 1 | 2867 | 14968 |
| 1 | 7911 | 4547 |
| 1 | 8119 | 4252 |
| 1 | 3198 | 10378 |
| 1 | 14951 | 14528 |
| 1 | 14257 | 10749 |
| 1 | 292 | 7017 |
| 1 | 5897 | 9482 |
| 1 | 583 | 749 |
| 1 | 3174 | 9163 |
| 1 | 2380 | 1542 |
| 1 | 15111 | 14918 |
| 1 | 6281 | 12027 |
| 1 | 1862 | 11452 |
| 1 | 5671 | 2078 |
| 1 | 5763 | 6288 |
| 1 | 9822 | 10270 |
| 1 | 13390 | 7997 |
| 1 | 6303 | 1796 |
| 1 | 2632 | 13326 |
| 1 | 10456 | 2564 |
| 1 | 6167 | 11774 |
| 1 | 12968 | 3257 |
| 1 | 2602 | 15276 |
| 1 | 12238 | 14825 |
| 1 | 4018 | 9330 |
| 1 | 13693 | 13339 |
| 1 | 10621 | 12241 |
| 1 | 11767 | 6340 |
| 1 | 7358 | 7011 |
| 1 | 8956 | 12817 |
| 1 | 1327 | 4958 |
| 1 | 569 | 13511 |
| 1 | 4823 | 4619 |
| 1 | 14068 | 9179 |
| 1 | 9762 | 1005 |
| 1 | 3682 | 6717 |
| 1 | 9981 | 2965 |
| 1 | 2827 | 2058 |
| 1 | 4233 | 3794 |
| 1 | 4704 | 3802 |
| 1 | 12377 | 12111 |
| 1 | 3756 | 2038 |
| 1 | 4050 | 12235 |
| 1 | 9857 | 3235 |
| 1 | 10966 | 2048 |
| 1 | 11972 | 12873 |
| 1 | 7460 | 4807 |
| 1 | 1790 | 3106 |
| 1 | 11026 | 12732 |
| 1 | 3754 | 9777 |
| 1 | 10010 | 9232 |
| 1 | 13805 | 15010 |
| 1 | 9476 | 6483 |
| 1 | 10286 | 7998 |
| 1 | 14742 | 1205 |
| 1 | 13617 | 1382 |
| 1 | 14706 | 7295 |
| 1 | 13241 | 4383 |
| 1 | 5614 | 9849 |
| 1 | 4576 | 10143 |
| 1 | 7013 | 65 |
| 1 | 3061 | 2336 |
| 1 | 4633 | 11354 |
| 1 | 1121 | 1255 |
| 1 | 3501 | 9694 |
| 1 | 12373 | 7678 |
| 1 | 7182 | 5298 |
| 1 | 4220 | 1579 |
| 1 | 888 | 9640 |
| 1 | 7871 | 6059 |
| 1 | 9104 | 2456 |
| 1 | 8454 | 10515 |
| 1 | 2725 | 5116 |
| 1 | 6232 | 11733 |
| 1 | 2221 | 8229 |
| 1 | 12835 | 1590 |
| 1 | 3131 | 1990 |
| 1 | 8124 | 6312 |
| 1 | 6490 | 8289 |
| 1 | 5689 | 3136 |
| 1 | 11357 | 1570 |
| 1 | 7496 | 4187 |
| 1 | 3243 | 12267 |
| 1 | 13480 | 909 |
| 1 | 2284 | 2676 |
| 1 | 4258 | 11937 |
| 1 | 2359 | 13602 |
| 1 | 8614 | 10862 |
| 1 | 7270 | 4260 |
| 1 | 15334 | 5421 |
| 1 | 318 | 12414 |
| 1 | 15029 | 809 |
| 1 | 12376 | 2669 |
| 1 | 1717 | 5065 |
| 1 | 13400 | 8842 |
| 1 | 222 | 5933 |
| 1 | 10772 | 6716 |
| 1 | 7458 | 5496 |
| 1 | 9854 | 8876 |
| 1 | 8081 | 5812 |
| 1 | 12062 | 11560 |
| 1 | 6714 | 7437 |
| 1 | 2306 | 5935 |
| 1 | 2407 | 6932 |
| 1 | 14455 | 14357 |
| 1 | 9417 | 7286 |
| 1 | 9592 | 6850 |
| 1 | 7280 | 460 |
| 1 | 13356 | 12407 |
| 1 | 13166 | 3448 |
| 1 | 4580 | 10156 |
| 1 | 11926 | 9796 |
| 1 | 4503 | 15393 |
| 1 | 3399 | 4433 |
| 1 | 8774 | 11264 |
| 1 | 6043 | 5671 |
| 1 | 9871 | 10683 |
| 1 | 5635 | 5326 |
| 1 | 3977 | 1345 |
| 1 | 13796 | 11451 |
| 1 | 4808 | 8087 |
| 1 | 397 | 14548 |
| 1 | 10874 | 13997 |
| 1 | 7158 | 10052 |
| 1 | 284 | 10819 |
| 1 | 13274 | 8900 |
| 1 | 8183 | 6559 |
| 1 | 697 | 7769 |
| 1 | 7894 | 7873 |
| 1 | 4824 | 14101 |
| 1 | 9695 | 4400 |
| 1 | 10092 | 14263 |
| 1 | 1637 | 6429 |
| 1 | 9080 | 12507 |
| 1 | 1083 | 2415 |
| 1 | 6419 | 14468 |
| 1 | 13345 | 5750 |
| 1 | 4376 | 1584 |
| 1 | 12826 | 4316 |
| 1 | 10362 | 2285 |
| 1 | 949 | 9835 |
| 1 | 14101 | 6545 |
| 1 | 14866 | 7425 |
| 1 | 630 | 9859 |
| 1 | 1040 | 15229 |
| 1 | 4868 | 14363 |
| 1 | 11885 | 11992 |
| 1 | 13787 | 2363 |
| 1 | 1840 | 12335 |
| 1 | 10208 | 530 |
| 1 | 11304 | 4664 |
| 1 | 8532 | 8284 |
| 1 | 690 | 4005 |
| 1 | 2919 | 1547 |
| 1 | 475 | 10879 |
| 1 | 4556 | 6980 |
| 1 | 11001 | 12962 |
| 1 | 15062 | 3985 |
| 1 | 5048 | 8193 |
| 1 | 8386 | 15134 |
| 1 | 3611 | 10301 |
| 1 | 11056 | 9144 |
| 1 | 1023 | 6662 |
| 1 | 10476 | 4640 |
| 1 | 8215 | 7649 |
| 1 | 14204 | 585 |
| 1 | 8790 | 2138 |
| 1 | 4964 | 12323 |
| 1 | 13415 | 2374 |
| 1 | 4866 | 357 |
| 1 | 11860 | 917 |
| 1 | 13152 | 6654 |
| 1 | 9717 | 10428 |
| 1 | 9086 | 7973 |
| 1 | 10909 | 6150 |
| 1 | 10624 | 14158 |
| 1 | 8031 | 5678 |
| 1 | 5934 | 12927 |
| 1 | 10752 | 12674 |
| 1 | 13633 | 12365 |
| 1 | 13201 | 2471 |
| 1 | 9446 | 7367 |
| 1 | 3429 | 2229 |
| 1 | 9449 | 3144 |
| 1 | 11882 | 14678 |
| 1 | 9832 | 5453 |
| 1 | 7553 | 4254 |
| 1 | 4589 | 442 |
| 1 | 3458 | 10451 |
| 1 | 13333 | 2664 |
| 1 | 6984 | 5468 |
| 1 | 4547 | 1568 |
| 1 | 14275 | 8127 |
| 1 | 4012 | 7646 |
| 1 | 2061 | 1784 |
| 1 | 10826 | 8982 |
| 1 | 13268 | 3687 |
| 1 | 7760 | 1606 |
| 1 | 9224 | 12467 |
| 1 | 7103 | 4146 |
| 1 | 2728 | 14412 |
| 1 | 5723 | 12102 |
| 1 | 1527 | 8821 |
| 1 | 9415 | 9124 |
| 1 | 134 | 10265 |
| 1 | 13470 | 14579 |
| 1 | 2408 | 8718 |
| 1 | 9487 | 210 |
| 1 | 4648 | 6787 |
| 1 | 7017 | 6111 |
| 1 | 13897 | 14313 |
| 1 | 9907 | 10189 |
| 1 | 15251 | 1610 |
| 1 | 7253 | 11601 |
| 1 | 3304 | 794 |
| 1 | 2739 | 9661 |
| 1 | 8395 | 5546 |
| 1 | 12759 | 8102 |
| 1 | 8566 | 2050 |
| 1 | 10047 | 7282 |
| 1 | 15270 | 12150 |
| 1 | 146 | 12436 |
| 1 | 2020 | 1853 |
| 1 | 11542 | 5826 |
| 1 | 13047 | 7297 |
| 1 | 10428 | 14815 |
| 1 | 2231 | 14872 |
| 1 | 8256 | 4327 |
| 1 | 2074 | 2052 |
| 1 | 10251 | 7677 |
| 1 | 5296 | 1465 |
| 1 | 1852 | 1948 |
| 1 | 6917 | 10470 |
| 1 | 11591 | 4840 |
| 1 | 4921 | 3954 |
| 1 | 14750 | 7113 |
| 1 | 10641 | 4288 |
| 1 | 3569 | 15117 |
| 1 | 10947 | 10369 |
| 1 | 408 | 1821 |
| 1 | 5756 | 10180 |
| 1 | 9883 | 2931 |
| 1 | 11875 | 10013 |
| 1 | 11004 | 4215 |
| 1 | 13049 | 12256 |
| 1 | 13370 | 6914 |
| 1 | 11607 | 10546 |
| 1 | 11625 | 11140 |
| 1 | 7175 | 6166 |
| 1 | 6158 | 8130 |
| 1 | 15067 | 11993 |
| 1 | 8732 | 5106 |
| 1 | 7909 | 13610 |
| 1 | 9412 | 2516 |
| 1 | 10078 | 14260 |
| 1 | 13181 | 1443 |
| 1 | 4874 | 9925 |
| 1 | 1013 | 7744 |
| 1 | 10959 | 11233 |
| 1 | 3241 | 7047 |
| 1 | 15091 | 8052 |
| 1 | 6731 | 5391 |
| 1 | 7650 | 2786 |
| 1 | 4788 | 10272 |
| 1 | 1615 | 14205 |
| 1 | 10792 | 9308 |
| 1 | 8350 | 1543 |
| 1 | 2635 | 1261 |
| 1 | 7990 | 9946 |
| 1 | 6358 | 9880 |
| 1 | 13348 | 6941 |
| 1 | 13364 | 5460 |
| 1 | 11657 | 9095 |
| 1 | 5407 | 9519 |
| 1 | 13229 | 1793 |
| 1 | 14810 | 10962 |
| 1 | 12488 | 11681 |
| 1 | 2491 | 14008 |
| 1 | 14086 | 9882 |
| 1 | 14012 | 13621 |
| 1 | 580 | 7321 |
| 1 | 4679 | 8580 |
| 1 | 3140 | 6192 |
| 1 | 11453 | 13020 |
| 1 | 1803 | 12967 |
| 1 | 8906 | 8516 |
| 1 | 4935 | 7505 |
| 1 | 14118 | 14497 |
| 1 | 13866 | 3041 |
| 1 | 6650 | 11128 |
| 1 | 6066 | 69 |
| 1 | 6488 | 7415 |
| 1 | 9263 | 300 |
| 1 | 10520 | 8582 |
| 1 | 12250 | 11422 |
| 1 | 5900 | 13138 |
| 1 | 5034 | 8733 |
| 1 | 7147 | 14501 |