q=15331 t_2(15331)=638
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 7651 | 12222 |
| 1 | 15080 | 8025 |
| 1 | 816 | 12426 |
| 1 | 12647 | 3381 |
| 1 | 13265 | 776 |
| 1 | 11460 | 9124 |
| 1 | 9312 | 10699 |
| 1 | 562 | 14801 |
| 1 | 7504 | 11995 |
| 1 | 8940 | 1463 |
| 1 | 11912 | 3282 |
| 1 | 7292 | 2553 |
| 1 | 6082 | 4578 |
| 1 | 3525 | 9678 |
| 1 | 5013 | 3900 |
| 1 | 39 | 5453 |
| 1 | 3459 | 14594 |
| 1 | 11972 | 13817 |
| 1 | 484 | 9173 |
| 1 | 2367 | 6001 |
| 1 | 4958 | 505 |
| 1 | 3780 | 4728 |
| 1 | 11094 | 14980 |
| 1 | 3082 | 7876 |
| 1 | 11953 | 8599 |
| 1 | 8285 | 14959 |
| 1 | 7570 | 11135 |
| 1 | 14651 | 10003 |
| 1 | 10198 | 5467 |
| 1 | 13981 | 12497 |
| 1 | 14652 | 535 |
| 1 | 2247 | 2510 |
| 1 | 239 | 3775 |
| 1 | 11806 | 9883 |
| 1 | 14700 | 14623 |
| 1 | 12857 | 13533 |
| 1 | 968 | 9249 |
| 1 | 6371 | 7517 |
| 1 | 10219 | 10417 |
| 1 | 3625 | 8355 |
| 1 | 14751 | 11734 |
| 1 | 5413 | 10528 |
| 1 | 5829 | 2659 |
| 1 | 340 | 8782 |
| 1 | 6678 | 12184 |
| 1 | 2771 | 2299 |
| 1 | 10673 | 1038 |
| 1 | 15177 | 10764 |
| 1 | 12837 | 14254 |
| 1 | 14683 | 3462 |
| 1 | 331 | 7617 |
| 1 | 13969 | 12182 |
| 1 | 4877 | 1299 |
| 1 | 12515 | 14580 |
| 1 | 8972 | 2149 |
| 1 | 3111 | 9421 |
| 1 | 3 | 15283 |
| 1 | 9570 | 9857 |
| 1 | 482 | 9650 |
| 1 | 466 | 4894 |
| 1 | 596 | 5668 |
| 1 | 1327 | 14796 |
| 1 | 4372 | 11851 |
| 1 | 2702 | 1188 |
| 1 | 6788 | 9892 |
| 1 | 7254 | 5479 |
| 1 | 14280 | 4920 |
| 1 | 8686 | 7132 |
| 1 | 4413 | 1234 |
| 1 | 13675 | 13689 |
| 1 | 2031 | 1936 |
| 1 | 291 | 1612 |
| 1 | 5803 | 10738 |
| 1 | 9565 | 12875 |
| 1 | 1105 | 9432 |
| 1 | 1172 | 5490 |
| 1 | 7782 | 2729 |
| 1 | 467 | 4259 |
| 1 | 9267 | 593 |
| 1 | 9353 | 12086 |
| 1 | 11929 | 11404 |
| 1 | 9134 | 7686 |
| 1 | 2500 | 12277 |
| 1 | 5892 | 4511 |
| 1 | 11554 | 11089 |
| 1 | 4226 | 11264 |
| 1 | 4383 | 6510 |
| 1 | 3686 | 15288 |
| 1 | 9817 | 8157 |
| 1 | 3887 | 5845 |
| 1 | 9236 | 6587 |
| 1 | 2389 | 7021 |
| 1 | 3915 | 1457 |
| 1 | 12495 | 13741 |
| 1 | 5972 | 6424 |
| 1 | 14956 | 10636 |
| 1 | 101 | 5636 |
| 1 | 8129 | 3579 |
| 1 | 10234 | 7151 |
| 1 | 11985 | 14625 |
| 1 | 928 | 13610 |
| 1 | 4000 | 2807 |
| 1 | 12222 | 1678 |
| 1 | 9702 | 15313 |
| 1 | 14576 | 14879 |
| 1 | 14303 | 3667 |
| 1 | 753 | 3855 |
| 1 | 4231 | 4331 |
| 1 | 4585 | 4307 |
| 1 | 4874 | 7588 |
| 1 | 7438 | 1728 |
| 1 | 4669 | 8759 |
| 1 | 7932 | 14751 |
| 1 | 3629 | 4013 |
| 1 | 7574 | 5056 |
| 1 | 769 | 3468 |
| 1 | 5332 | 14739 |
| 1 | 6892 | 6789 |
| 1 | 8052 | 4158 |
| 1 | 8259 | 10488 |
| 1 | 14842 | 746 |
| 1 | 1675 | 10425 |
| 1 | 535 | 12048 |
| 1 | 8725 | 8451 |
| 1 | 9752 | 8242 |
| 1 | 1583 | 14593 |
| 1 | 3923 | 11508 |
| 1 | 4993 | 14621 |
| 1 | 5543 | 77 |
| 1 | 12131 | 5515 |
| 1 | 9965 | 25 |
| 1 | 12002 | 7435 |
| 1 | 3363 | 4404 |
| 1 | 2678 | 10087 |
| 1 | 9516 | 6605 |
| 1 | 2296 | 2090 |
| 1 | 2473 | 2041 |
| 1 | 54 | 5456 |
| 1 | 12118 | 14969 |
| 1 | 5498 | 6864 |
| 1 | 12153 | 4088 |
| 1 | 10789 | 12644 |
| 1 | 4765 | 14242 |
| 1 | 1947 | 1190 |
| 1 | 8392 | 1828 |
| 1 | 13061 | 3261 |
| 1 | 4358 | 14156 |
| 1 | 2093 | 14857 |
| 1 | 9631 | 7340 |
| 1 | 12078 | 10589 |
| 1 | 5614 | 1506 |
| 1 | 9497 | 8112 |
| 1 | 9091 | 1664 |
| 1 | 8838 | 9093 |
| 1 | 2199 | 6702 |
| 1 | 3700 | 5735 |
| 1 | 3728 | 205 |
| 1 | 3556 | 15321 |
| 1 | 8507 | 8841 |
| 1 | 5894 | 10906 |
| 1 | 3105 | 11068 |
| 1 | 11703 | 4586 |
| 1 | 3096 | 13712 |
| 1 | 6446 | 11311 |
| 1 | 1975 | 3557 |
| 1 | 13278 | 7951 |
| 1 | 13663 | 12094 |
| 1 | 1730 | 1272 |
| 1 | 13270 | 14713 |
| 1 | 2162 | 11143 |
| 1 | 7644 | 8972 |
| 1 | 11726 | 14390 |
| 1 | 6157 | 14659 |
| 1 | 5722 | 6345 |
| 1 | 9703 | 9324 |
| 1 | 7838 | 2071 |
| 1 | 1033 | 14668 |
| 1 | 12444 | 5401 |
| 1 | 7337 | 8226 |
| 1 | 9001 | 12428 |
| 1 | 7298 | 5834 |
| 1 | 1915 | 8839 |
| 1 | 2136 | 15291 |
| 1 | 3642 | 5971 |
| 1 | 7507 | 2595 |
| 1 | 3504 | 5853 |
| 1 | 4298 | 11255 |
| 1 | 10416 | 12584 |
| 1 | 4755 | 10099 |
| 1 | 14220 | 905 |
| 1 | 12889 | 9860 |
| 1 | 9223 | 3267 |
| 1 | 5110 | 2705 |
| 1 | 11204 | 785 |
| 1 | 9610 | 12373 |
| 1 | 12746 | 8342 |
| 1 | 393 | 6554 |
| 1 | 9209 | 4849 |
| 1 | 6032 | 6801 |
| 1 | 13287 | 6892 |
| 1 | 4024 | 7116 |
| 1 | 12919 | 4732 |
| 1 | 1390 | 12720 |
| 1 | 3506 | 10808 |
| 1 | 13266 | 8273 |
| 1 | 3953 | 3351 |
| 1 | 11414 | 1896 |
| 1 | 2955 | 2405 |
| 1 | 7723 | 5115 |
| 1 | 11482 | 3932 |
| 1 | 14845 | 3065 |
| 1 | 4948 | 13775 |
| 1 | 616 | 801 |
| 1 | 14582 | 12103 |
| 1 | 23 | 11240 |
| 1 | 9153 | 8006 |
| 1 | 1657 | 700 |
| 1 | 9498 | 10821 |
| 1 | 589 | 7131 |
| 1 | 15186 | 12309 |
| 1 | 4149 | 6397 |
| 1 | 13360 | 8601 |
| 1 | 11861 | 7731 |
| 1 | 4489 | 5638 |
| 1 | 12421 | 3931 |
| 1 | 11553 | 6786 |
| 1 | 3753 | 5856 |
| 1 | 13679 | 7542 |
| 1 | 13693 | 326 |
| 1 | 14852 | 11146 |
| 1 | 7067 | 2974 |
| 1 | 4109 | 7076 |
| 1 | 14723 | 14001 |
| 1 | 14292 | 9619 |
| 1 | 12823 | 734 |
| 1 | 7572 | 7807 |
| 1 | 10126 | 479 |
| 1 | 7236 | 7892 |
| 1 | 3416 | 441 |
| 1 | 4814 | 12976 |
| 1 | 12501 | 8871 |
| 1 | 11621 | 11920 |
| 1 | 1662 | 5209 |
| 1 | 5840 | 12296 |
| 1 | 13232 | 1363 |
| 1 | 9883 | 11873 |
| 1 | 87 | 14195 |
| 1 | 13759 | 1049 |
| 1 | 8602 | 10619 |
| 1 | 7017 | 7488 |
| 1 | 12470 | 13648 |
| 1 | 7810 | 1790 |
| 1 | 11048 | 4856 |
| 1 | 587 | 15101 |
| 1 | 12717 | 1152 |
| 1 | 563 | 28 |
| 1 | 6073 | 1724 |
| 1 | 3701 | 9458 |
| 1 | 3776 | 2919 |
| 1 | 8007 | 11804 |
| 1 | 10497 | 7173 |
| 1 | 7441 | 12669 |
| 1 | 5337 | 8573 |
| 1 | 9905 | 7381 |
| 1 | 14188 | 5096 |
| 1 | 1968 | 2097 |
| 1 | 12497 | 10111 |
| 1 | 11497 | 14877 |
| 1 | 2494 | 12511 |
| 1 | 942 | 11631 |
| 1 | 2147 | 2690 |
| 1 | 3150 | 2811 |
| 1 | 9766 | 10965 |
| 1 | 1530 | 4824 |
| 1 | 2583 | 2766 |
| 1 | 6418 | 1328 |
| 1 | 172 | 7481 |
| 1 | 6696 | 12654 |
| 1 | 3228 | 2723 |
| 1 | 4074 | 6977 |
| 1 | 188 | 4219 |
| 1 | 5068 | 5644 |
| 1 | 11445 | 460 |
| 1 | 10116 | 9641 |
| 1 | 15169 | 7671 |
| 1 | 5741 | 4872 |
| 1 | 8194 | 422 |
| 1 | 5236 | 12205 |
| 1 | 10945 | 4823 |
| 1 | 624 | 10208 |
| 1 | 11235 | 14347 |
| 1 | 12908 | 762 |
| 1 | 14010 | 13181 |
| 1 | 3536 | 5746 |
| 1 | 9533 | 8901 |
| 1 | 13753 | 1411 |
| 1 | 3485 | 104 |
| 1 | 3853 | 2893 |
| 1 | 15256 | 5876 |
| 1 | 9168 | 5068 |
| 1 | 4523 | 10330 |
| 1 | 2861 | 4761 |
| 1 | 13549 | 5676 |
| 1 | 4286 | 13659 |
| 1 | 14927 | 13424 |
| 1 | 2344 | 12288 |
| 1 | 9006 | 7355 |
| 1 | 4702 | 750 |
| 1 | 9195 | 11133 |
| 1 | 15263 | 2101 |
| 1 | 13723 | 872 |
| 1 | 4690 | 9587 |
| 1 | 2435 | 13575 |
| 1 | 4403 | 3113 |
| 1 | 3400 | 2763 |
| 1 | 12713 | 7741 |
| 1 | 15174 | 6768 |
| 1 | 14365 | 6224 |
| 1 | 3263 | 10817 |
| 1 | 4412 | 3584 |
| 1 | 5593 | 4697 |
| 1 | 13133 | 2646 |
| 1 | 12996 | 11163 |
| 1 | 4411 | 14291 |
| 1 | 12372 | 13115 |
| 1 | 10988 | 10532 |
| 1 | 5944 | 1307 |
| 1 | 6653 | 7165 |
| 1 | 8316 | 3677 |
| 1 | 2046 | 912 |
| 1 | 10346 | 4747 |
| 1 | 12747 | 7580 |
| 1 | 10270 | 7157 |
| 1 | 4464 | 23 |
| 1 | 6473 | 5035 |
| 1 | 428 | 6067 |
| 1 | 6844 | 6639 |
| 1 | 3127 | 14303 |
| 1 | 1962 | 6138 |
| 1 | 6100 | 3536 |
| 1 | 15117 | 9849 |
| 1 | 4066 | 14537 |
| 1 | 14858 | 11613 |
| 1 | 5558 | 4269 |
| 1 | 10298 | 8859 |
| 1 | 8468 | 2376 |
| 1 | 7479 | 8905 |
| 1 | 6818 | 5289 |
| 1 | 6309 | 13406 |
| 1 | 14163 | 1592 |
| 1 | 3449 | 14521 |
| 1 | 5010 | 5284 |
| 1 | 14370 | 4922 |
| 1 | 6590 | 9349 |
| 1 | 6991 | 2520 |
| 1 | 4786 | 428 |
| 1 | 7347 | 14907 |
| 1 | 11575 | 9831 |
| 1 | 9439 | 8603 |
| 1 | 12512 | 7761 |
| 1 | 14182 | 6206 |
| 1 | 9974 | 12338 |
| 1 | 12803 | 1309 |
| 1 | 5639 | 965 |
| 1 | 4305 | 1134 |
| 1 | 9105 | 4095 |
| 1 | 13672 | 1650 |
| 1 | 8274 | 8950 |
| 1 | 14145 | 3767 |
| 1 | 594 | 6975 |
| 1 | 13123 | 10311 |
| 1 | 2885 | 14299 |
| 1 | 12080 | 3101 |
| 1 | 2606 | 13761 |
| 1 | 509 | 5538 |
| 1 | 1446 | 1178 |
| 1 | 15269 | 4204 |
| 1 | 3745 | 234 |
| 1 | 12003 | 3142 |
| 1 | 4706 | 8623 |
| 1 | 5131 | 7402 |
| 1 | 2919 | 7814 |
| 1 | 10093 | 5399 |
| 1 | 11423 | 2079 |
| 1 | 1197 | 2379 |
| 1 | 1150 | 3796 |
| 1 | 13020 | 7918 |
| 1 | 11731 | 8286 |
| 1 | 8747 | 9198 |
| 1 | 3455 | 12350 |
| 1 | 2467 | 6648 |
| 1 | 7562 | 2204 |
| 1 | 796 | 7635 |
| 1 | 3062 | 8721 |
| 1 | 11193 | 3520 |
| 1 | 8471 | 13126 |
| 1 | 3526 | 14 |
| 1 | 11502 | 12363 |
| 1 | 10128 | 5326 |
| 1 | 11787 | 7060 |
| 1 | 3574 | 12371 |
| 1 | 808 | 10923 |
| 1 | 9141 | 12859 |
| 1 | 14512 | 82 |
| 1 | 22 | 135 |
| 1 | 7523 | 4918 |
| 1 | 6537 | 5185 |
| 1 | 4898 | 12329 |
| 1 | 3331 | 14145 |
| 1 | 1527 | 7984 |
| 1 | 12251 | 3277 |
| 1 | 1348 | 15166 |
| 1 | 6739 | 9939 |
| 1 | 4929 | 1681 |
| 1 | 14236 | 4093 |
| 1 | 12262 | 11943 |
| 1 | 9455 | 5292 |
| 1 | 6891 | 7667 |
| 1 | 6044 | 2906 |
| 1 | 4790 | 11398 |
| 1 | 1256 | 15284 |
| 1 | 478 | 3124 |
| 1 | 9532 | 3549 |
| 1 | 10473 | 10505 |
| 1 | 3881 | 1382 |
| 1 | 11448 | 3072 |
| 1 | 6596 | 9870 |
| 1 | 5421 | 8055 |
| 1 | 408 | 11345 |
| 1 | 2387 | 8187 |
| 1 | 7955 | 8175 |
| 1 | 7883 | 10943 |
| 1 | 14223 | 14977 |
| 1 | 10063 | 9075 |
| 1 | 2636 | 14648 |
| 1 | 5723 | 976 |
| 1 | 13143 | 640 |
| 1 | 13065 | 3348 |
| 1 | 5300 | 2896 |
| 1 | 4753 | 7942 |
| 1 | 117 | 921 |
| 1 | 3318 | 1538 |
| 1 | 10246 | 9546 |
| 1 | 11307 | 13649 |
| 1 | 10998 | 2317 |
| 1 | 4754 | 4355 |
| 1 | 7914 | 1619 |
| 1 | 11926 | 7850 |
| 1 | 7155 | 12807 |
| 1 | 12009 | 12989 |
| 1 | 14786 | 10449 |
| 1 | 11308 | 6109 |
| 1 | 5937 | 12691 |
| 1 | 12105 | 13507 |
| 1 | 7987 | 3461 |
| 1 | 5757 | 7113 |
| 1 | 10380 | 10020 |
| 1 | 9574 | 15219 |
| 1 | 13561 | 11685 |
| 1 | 14718 | 10233 |
| 1 | 362 | 3286 |
| 1 | 7265 | 7749 |
| 1 | 3107 | 5069 |
| 1 | 5657 | 4135 |
| 1 | 7046 | 6569 |
| 1 | 10097 | 10120 |
| 1 | 13806 | 7127 |
| 1 | 8176 | 10132 |
| 1 | 3733 | 15235 |
| 1 | 12164 | 4540 |
| 1 | 2882 | 5742 |
| 1 | 7191 | 4329 |
| 1 | 11785 | 5032 |
| 1 | 10420 | 9374 |
| 1 | 8831 | 7356 |
| 1 | 9995 | 2758 |
| 1 | 9069 | 11044 |
| 1 | 489 | 10195 |
| 1 | 1302 | 4015 |
| 1 | 391 | 7043 |
| 1 | 11855 | 2710 |
| 1 | 13676 | 3338 |
| 1 | 14070 | 9135 |
| 1 | 5250 | 7558 |
| 1 | 10958 | 5779 |
| 1 | 11055 | 6998 |
| 1 | 8201 | 6072 |
| 1 | 12912 | 11803 |
| 1 | 14336 | 12035 |
| 1 | 6196 | 11418 |
| 1 | 4210 | 4270 |
| 1 | 6189 | 3570 |
| 1 | 12790 | 1700 |
| 1 | 1516 | 14288 |
| 1 | 10529 | 8321 |
| 1 | 7530 | 4594 |
| 1 | 12990 | 3649 |
| 1 | 12208 | 2865 |
| 1 | 11292 | 8328 |
| 1 | 6038 | 14544 |
| 1 | 2047 | 8309 |
| 1 | 10639 | 6123 |
| 1 | 12828 | 1795 |
| 1 | 14829 | 7950 |
| 1 | 6265 | 10456 |
| 1 | 2277 | 9023 |
| 1 | 5789 | 1647 |
| 1 | 7307 | 7047 |
| 1 | 1698 | 9002 |
| 1 | 2237 | 113 |
| 1 | 1143 | 4777 |
| 1 | 7443 | 372 |
| 1 | 975 | 8047 |
| 1 | 14554 | 6831 |
| 1 | 12188 | 6247 |
| 1 | 5399 | 9345 |
| 1 | 190 | 1777 |
| 1 | 4968 | 5849 |
| 1 | 11249 | 2830 |
| 1 | 5528 | 10393 |
| 1 | 10941 | 13673 |
| 1 | 13718 | 10968 |
| 1 | 12331 | 6877 |
| 1 | 14378 | 2284 |
| 1 | 13311 | 6822 |
| 1 | 8112 | 11980 |
| 1 | 14498 | 4253 |
| 1 | 4393 | 8550 |
| 1 | 6289 | 4209 |
| 1 | 4621 | 4543 |
| 1 | 2424 | 7462 |
| 1 | 11561 | 6619 |
| 1 | 9028 | 13273 |
| 1 | 5928 | 2470 |
| 1 | 8387 | 5403 |
| 1 | 2511 | 10065 |
| 1 | 6840 | 9605 |
| 1 | 5729 | 3907 |
| 1 | 9096 | 8870 |
| 1 | 6905 | 1906 |
| 1 | 3856 | 2997 |
| 1 | 8122 | 12456 |
| 1 | 9938 | 11993 |
| 1 | 4435 | 1774 |
| 1 | 5554 | 12142 |
| 1 | 5402 | 9979 |
| 1 | 2643 | 15248 |
| 1 | 10931 | 8388 |
| 1 | 8575 | 11946 |
| 1 | 4269 | 124 |
| 1 | 1528 | 3107 |
| 1 | 2864 | 11127 |
| 1 | 5306 | 8697 |
| 1 | 8264 | 10722 |
| 1 | 10185 | 8610 |
| 1 | 9887 | 10560 |
| 1 | 2835 | 2061 |
| 1 | 1828 | 6088 |
| 1 | 10096 | 2736 |
| 1 | 2050 | 2863 |
| 1 | 12353 | 14494 |
| 1 | 7642 | 580 |
| 1 | 3510 | 2563 |
| 1 | 1137 | 8303 |
| 1 | 1794 | 9150 |
| 1 | 7395 | 8374 |
| 1 | 13019 | 14489 |
| 1 | 2217 | 12421 |
| 1 | 13371 | 21 |
| 1 | 15328 | 11609 |
| 1 | 8573 | 8694 |
| 1 | 4114 | 8565 |
| 1 | 3565 | 12910 |
| 1 | 14636 | 14035 |
| 1 | 215 | 12389 |
| 1 | 1877 | 2570 |
| 1 | 977 | 2145 |
| 1 | 15262 | 5604 |
| 1 | 2967 | 12483 |
| 1 | 3816 | 3303 |
| 1 | 10779 | 11029 |
| 1 | 14076 | 10149 |
| 1 | 5627 | 10959 |
| 1 | 9094 | 9836 |
| 1 | 5229 | 204 |
| 1 | 4339 | 5696 |
| 1 | 4406 | 195 |
| 1 | 4974 | 5672 |
| 1 | 12452 | 310 |
| 1 | 14697 | 11148 |
| 1 | 6823 | 10669 |
| 1 | 11326 | 11827 |
| 1 | 11187 | 13797 |
| 1 | 13791 | 5651 |
| 1 | 4446 | 4385 |
| 1 | 4102 | 10519 |
| 1 | 2166 | 5067 |
| 1 | 4519 | 3638 |
| 1 | 4418 | 5288 |
| 1 | 854 | 10549 |
| 1 | 9051 | 10761 |
| 1 | 7268 | 5601 |
| 1 | 5958 | 2979 |
| 1 | 15258 | 9700 |
| 1 | 5762 | 928 |
| 1 | 14299 | 14825 |
| 1 | 11755 | 13031 |
| 1 | 8335 | 274 |
| 1 | 1433 | 13081 |
| 1 | 10483 | 11513 |
| 1 | 8466 | 2006 |
| 1 | 12689 | 9638 |
| 1 | 13344 | 14014 |
| 1 | 581 | 5318 |
| 1 | 12605 | 8015 |
| 1 | 10228 | 7086 |
| 1 | 12464 | 9254 |
| 1 | 15026 | 8466 |
| 1 | 2404 | 14190 |
| 1 | 6949 | 14618 |
| 1 | 11134 | 6855 |
| 1 | 7308 | 848 |
| 1 | 11681 | 3077 |
| 1 | 2633 | 7730 |
| 1 | 11386 | 7095 |
| 1 | 3749 | 14414 |
| 1 | 6496 | 6127 |
| 1 | 7036 | 6700 |
| 1 | 11534 | 12805 |
| 1 | 4820 | 4424 |
| 1 | 5003 | 9718 |
| 1 | 3839 | 11274 |
| 1 | 8280 | 6930 |
| 1 | 12338 | 11617 |