q=15551 t_2(15551)=645
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3519 | 5457 |
| 1 | 1902 | 13130 |
| 1 | 11780 | 5686 |
| 1 | 10914 | 6706 |
| 1 | 7458 | 1226 |
| 1 | 1327 | 13697 |
| 1 | 12949 | 12406 |
| 1 | 15090 | 5746 |
| 1 | 5892 | 12484 |
| 1 | 12903 | 13023 |
| 1 | 663 | 13163 |
| 1 | 11136 | 14862 |
| 1 | 11239 | 1057 |
| 1 | 4963 | 12731 |
| 1 | 1739 | 8637 |
| 1 | 6675 | 6399 |
| 1 | 566 | 13918 |
| 1 | 1745 | 10249 |
| 1 | 13330 | 7990 |
| 1 | 9251 | 13109 |
| 1 | 537 | 6677 |
| 1 | 13874 | 3936 |
| 1 | 10328 | 6296 |
| 1 | 353 | 1855 |
| 1 | 14249 | 10119 |
| 1 | 1157 | 9733 |
| 1 | 12444 | 12560 |
| 1 | 10137 | 1337 |
| 1 | 12639 | 9729 |
| 1 | 5284 | 10900 |
| 1 | 4856 | 1912 |
| 1 | 5109 | 12551 |
| 1 | 1055 | 10671 |
| 1 | 656 | 10990 |
| 1 | 5406 | 14208 |
| 1 | 9308 | 6534 |
| 1 | 331 | 1151 |
| 1 | 404 | 12298 |
| 1 | 2769 | 5723 |
| 1 | 2282 | 1868 |
| 1 | 992 | 3834 |
| 1 | 7400 | 7892 |
| 1 | 6782 | 11420 |
| 1 | 514 | 10364 |
| 1 | 2987 | 5548 |
| 1 | 1072 | 14186 |
| 1 | 1124 | 8994 |
| 1 | 6192 | 8750 |
| 1 | 3282 | 11020 |
| 1 | 14767 | 14992 |
| 1 | 345 | 5173 |
| 1 | 11468 | 4164 |
| 1 | 157 | 1234 |
| 1 | 8060 | 1256 |
| 1 | 10522 | 11446 |
| 1 | 9888 | 9742 |
| 1 | 14170 | 10700 |
| 1 | 14111 | 13923 |
| 1 | 9548 | 9075 |
| 1 | 6957 | 15201 |
| 1 | 4557 | 11463 |
| 1 | 8002 | 10378 |
| 1 | 6560 | 5740 |
| 1 | 9280 | 2278 |
| 1 | 9315 | 851 |
| 1 | 6886 | 13346 |
| 1 | 7247 | 13499 |
| 1 | 12334 | 9778 |
| 1 | 9234 | 1542 |
| 1 | 10410 | 13840 |
| 1 | 17 | 5571 |
| 1 | 5205 | 10481 |
| 1 | 7156 | 6916 |
| 1 | 12801 | 11367 |
| 1 | 8088 | 1768 |
| 1 | 12628 | 1697 |
| 1 | 4247 | 14853 |
| 1 | 11981 | 11547 |
| 1 | 10706 | 1749 |
| 1 | 9667 | 5145 |
| 1 | 7798 | 14600 |
| 1 | 2503 | 13383 |
| 1 | 13333 | 14167 |
| 1 | 6539 | 9364 |
| 1 | 14446 | 6404 |
| 1 | 7725 | 3255 |
| 1 | 1476 | 11628 |
| 1 | 998 | 13523 |
| 1 | 6849 | 8111 |
| 1 | 5533 | 6983 |
| 1 | 8659 | 7065 |
| 1 | 1047 | 3567 |
| 1 | 10248 | 6902 |
| 1 | 7656 | 10491 |
| 1 | 1317 | 4471 |
| 1 | 6610 | 12043 |
| 1 | 83 | 14795 |
| 1 | 606 | 5081 |
| 1 | 5699 | 6865 |
| 1 | 6825 | 11801 |
| 1 | 15083 | 2938 |
| 1 | 14782 | 3604 |
| 1 | 10517 | 5581 |
| 1 | 1869 | 12639 |
| 1 | 517 | 1163 |
| 1 | 2023 | 13929 |
| 1 | 11196 | 808 |
| 1 | 8143 | 11939 |
| 1 | 4907 | 13319 |
| 1 | 7352 | 13086 |
| 1 | 14983 | 7189 |
| 1 | 12068 | 7962 |
| 1 | 6415 | 585 |
| 1 | 9235 | 2 |
| 1 | 1526 | 8817 |
| 1 | 3659 | 8932 |
| 1 | 2364 | 9180 |
| 1 | 12110 | 7040 |
| 1 | 14864 | 14814 |
| 1 | 6193 | 4 |
| 1 | 12719 | 14653 |
| 1 | 15487 | 7539 |
| 1 | 7530 | 9545 |
| 1 | 8230 | 4670 |
| 1 | 8744 | 14950 |
| 1 | 378 | 5404 |
| 1 | 7676 | 13301 |
| 1 | 3223 | 147 |
| 1 | 13295 | 13943 |
| 1 | 14259 | 9195 |
| 1 | 2508 | 1714 |
| 1 | 4086 | 7552 |
| 1 | 13503 | 7111 |
| 1 | 5837 | 8887 |
| 1 | 14990 | 500 |
| 1 | 15132 | 5994 |
| 1 | 11936 | 8116 |
| 1 | 4967 | 445 |
| 1 | 2580 | 3040 |
| 1 | 1457 | 3334 |
| 1 | 3425 | 6789 |
| 1 | 6584 | 12110 |
| 1 | 3328 | 4762 |
| 1 | 11496 | 7091 |
| 1 | 12096 | 12896 |
| 1 | 11056 | 32 |
| 1 | 3047 | 12601 |
| 1 | 5304 | 4232 |
| 1 | 7124 | 8831 |
| 1 | 13591 | 2076 |
| 1 | 10329 | 5 |
| 1 | 15431 | 9506 |
| 1 | 1905 | 13080 |
| 1 | 3633 | 11681 |
| 1 | 12765 | 3237 |
| 1 | 15455 | 7993 |
| 1 | 7308 | 11926 |
| 1 | 3901 | 7061 |
| 1 | 6334 | 6498 |
| 1 | 5325 | 14915 |
| 1 | 10289 | 5043 |
| 1 | 8585 | 12803 |
| 1 | 8888 | 1408 |
| 1 | 12346 | 2835 |
| 1 | 3636 | 7463 |
| 1 | 4236 | 7042 |
| 1 | 873 | 5834 |
| 1 | 15542 | 12700 |
| 1 | 4411 | 8275 |
| 1 | 12815 | 10651 |
| 1 | 9494 | 4382 |
| 1 | 7397 | 8608 |
| 1 | 1170 | 11559 |
| 1 | 11801 | 517 |
| 1 | 9655 | 3127 |
| 1 | 11470 | 7991 |
| 1 | 10623 | 2747 |
| 1 | 10261 | 2726 |
| 1 | 13769 | 7144 |
| 1 | 1069 | 5878 |
| 1 | 10129 | 14455 |
| 1 | 6291 | 5680 |
| 1 | 6778 | 5578 |
| 1 | 7646 | 7050 |
| 1 | 9217 | 13692 |
| 1 | 12792 | 2745 |
| 1 | 10671 | 5716 |
| 1 | 12907 | 10887 |
| 1 | 379 | 3 |
| 1 | 1877 | 9596 |
| 1 | 7939 | 6774 |
| 1 | 13496 | 3636 |
| 1 | 7069 | 5757 |
| 1 | 8795 | 2577 |
| 1 | 5510 | 12481 |
| 1 | 14130 | 1262 |
| 1 | 14640 | 6306 |
| 1 | 2520 | 9254 |
| 1 | 6204 | 12623 |
| 1 | 12187 | 12805 |
| 1 | 7973 | 9956 |
| 1 | 6414 | 8198 |
| 1 | 10710 | 11360 |
| 1 | 6595 | 3989 |
| 1 | 9264 | 8433 |
| 1 | 4002 | 574 |
| 1 | 655 | 9268 |
| 1 | 3547 | 2301 |
| 1 | 6219 | 6610 |
| 1 | 8918 | 11651 |
| 1 | 6163 | 14009 |
| 1 | 15050 | 1609 |
| 1 | 5492 | 13734 |
| 1 | 9552 | 15314 |
| 1 | 12270 | 9081 |
| 1 | 13844 | 1903 |
| 1 | 4742 | 13653 |
| 1 | 1291 | 11307 |
| 1 | 8438 | 2230 |
| 1 | 12235 | 637 |
| 1 | 2021 | 5393 |
| 1 | 2122 | 15387 |
| 1 | 4273 | 11942 |
| 1 | 11705 | 1012 |
| 1 | 6989 | 3655 |
| 1 | 12465 | 14256 |
| 1 | 4261 | 8936 |
| 1 | 13305 | 10308 |
| 1 | 10711 | 9445 |
| 1 | 411 | 8117 |
| 1 | 5046 | 3579 |
| 1 | 6413 | 12486 |
| 1 | 11588 | 9174 |
| 1 | 1824 | 541 |
| 1 | 12707 | 12136 |
| 1 | 13128 | 4046 |
| 1 | 292 | 3831 |
| 1 | 11593 | 14099 |
| 1 | 10640 | 293 |
| 1 | 787 | 12633 |
| 1 | 10852 | 5469 |
| 1 | 1978 | 4342 |
| 1 | 101 | 12696 |
| 1 | 11400 | 5498 |
| 1 | 13320 | 7201 |
| 1 | 7252 | 13405 |
| 1 | 9708 | 7702 |
| 1 | 3343 | 2827 |
| 1 | 2185 | 4429 |
| 1 | 9560 | 4832 |
| 1 | 4511 | 11151 |
| 1 | 11625 | 3491 |
| 1 | 13501 | 6156 |
| 1 | 1200 | 1802 |
| 1 | 13371 | 7414 |
| 1 | 4762 | 7235 |
| 1 | 8497 | 623 |
| 1 | 126 | 3785 |
| 1 | 6295 | 12379 |
| 1 | 13076 | 3998 |
| 1 | 841 | 8316 |
| 1 | 12580 | 8595 |
| 1 | 3894 | 9973 |
| 1 | 12273 | 3047 |
| 1 | 481 | 12691 |
| 1 | 1437 | 1769 |
| 1 | 2285 | 2594 |
| 1 | 7777 | 2109 |
| 1 | 4178 | 3355 |
| 1 | 6981 | 12517 |
| 1 | 7354 | 14245 |
| 1 | 9441 | 15428 |
| 1 | 14012 | 13327 |
| 1 | 14260 | 10687 |
| 1 | 9949 | 1973 |
| 1 | 7759 | 15435 |
| 1 | 2939 | 3022 |
| 1 | 10798 | 9653 |
| 1 | 2998 | 3302 |
| 1 | 13282 | 9070 |
| 1 | 5760 | 5272 |
| 1 | 12170 | 11043 |
| 1 | 12253 | 14104 |
| 1 | 3299 | 11701 |
| 1 | 2936 | 4977 |
| 1 | 4031 | 5658 |
| 1 | 3968 | 3068 |
| 1 | 10438 | 12153 |
| 1 | 9451 | 11480 |
| 1 | 3705 | 11210 |
| 1 | 12371 | 757 |
| 1 | 10336 | 5602 |
| 1 | 3535 | 3195 |
| 1 | 15005 | 6736 |
| 1 | 13925 | 14476 |
| 1 | 10373 | 9128 |
| 1 | 10635 | 3359 |
| 1 | 7016 | 9721 |
| 1 | 15126 | 4356 |
| 1 | 10112 | 11802 |
| 1 | 8275 | 1209 |
| 1 | 10748 | 14249 |
| 1 | 5575 | 8067 |
| 1 | 13964 | 3333 |
| 1 | 3847 | 14175 |
| 1 | 2460 | 6857 |
| 1 | 6045 | 2367 |
| 1 | 4227 | 11855 |
| 1 | 8461 | 10871 |
| 1 | 5806 | 12993 |
| 1 | 15311 | 13474 |
| 1 | 11838 | 12917 |
| 1 | 4051 | 5238 |
| 1 | 12437 | 15365 |
| 1 | 9578 | 11866 |
| 1 | 879 | 15426 |
| 1 | 2241 | 11605 |
| 1 | 15263 | 13092 |
| 1 | 855 | 10796 |
| 1 | 13470 | 11389 |
| 1 | 2406 | 4278 |
| 1 | 15088 | 5982 |
| 1 | 13004 | 13654 |
| 1 | 7741 | 3206 |
| 1 | 9784 | 3236 |
| 1 | 11128 | 8172 |
| 1 | 11214 | 5949 |
| 1 | 7994 | 13770 |
| 1 | 693 | 6446 |
| 1 | 7206 | 9945 |
| 1 | 9210 | 12135 |
| 1 | 8058 | 9960 |
| 1 | 11499 | 9079 |
| 1 | 4770 | 7415 |
| 1 | 999 | 28 |
| 1 | 12545 | 13802 |
| 1 | 14557 | 11121 |
| 1 | 3356 | 12811 |
| 1 | 3184 | 1404 |
| 1 | 723 | 8107 |
| 1 | 8751 | 13515 |
| 1 | 12584 | 7013 |
| 1 | 225 | 98 |
| 1 | 102 | 14884 |
| 1 | 3993 | 14824 |
| 1 | 10047 | 10066 |
| 1 | 11200 | 2246 |
| 1 | 4412 | 47 |
| 1 | 5771 | 8499 |
| 1 | 12581 | 83 |
| 1 | 13354 | 10596 |
| 1 | 4768 | 12567 |
| 1 | 1401 | 6672 |
| 1 | 13427 | 9812 |
| 1 | 4327 | 7581 |
| 1 | 13046 | 5061 |
| 1 | 11311 | 13973 |
| 1 | 15075 | 9006 |
| 1 | 4776 | 5117 |
| 1 | 2744 | 704 |
| 1 | 8727 | 14212 |
| 1 | 14195 | 6790 |
| 1 | 14825 | 2139 |
| 1 | 2762 | 8138 |
| 1 | 9561 | 24 |
| 1 | 13396 | 7475 |
| 1 | 4878 | 8092 |
| 1 | 7960 | 273 |
| 1 | 6160 | 2263 |
| 1 | 11944 | 1836 |
| 1 | 14234 | 7385 |
| 1 | 6197 | 7528 |
| 1 | 11305 | 11792 |
| 1 | 8168 | 13349 |
| 1 | 12307 | 7731 |
| 1 | 9061 | 6310 |
| 1 | 4492 | 7751 |
| 1 | 9873 | 10076 |
| 1 | 2390 | 1640 |
| 1 | 10157 | 1848 |
| 1 | 12537 | 9965 |
| 1 | 3257 | 2322 |
| 1 | 6238 | 4088 |
| 1 | 4842 | 11404 |
| 1 | 6668 | 12956 |
| 1 | 15463 | 13850 |
| 1 | 10251 | 3532 |
| 1 | 3133 | 5690 |
| 1 | 14635 | 13668 |
| 1 | 5239 | 14178 |
| 1 | 6040 | 13804 |
| 1 | 14077 | 502 |
| 1 | 14169 | 14486 |
| 1 | 6124 | 3496 |
| 1 | 9742 | 11987 |
| 1 | 1899 | 865 |
| 1 | 8299 | 3512 |
| 1 | 4493 | 94 |
| 1 | 2552 | 7403 |
| 1 | 1797 | 14402 |
| 1 | 7956 | 7960 |
| 1 | 7687 | 9858 |
| 1 | 8389 | 6334 |
| 1 | 939 | 14429 |
| 1 | 4805 | 9457 |
| 1 | 14628 | 985 |
| 1 | 15325 | 6653 |
| 1 | 9487 | 9714 |
| 1 | 9283 | 7596 |
| 1 | 13113 | 15548 |
| 1 | 14669 | 2523 |
| 1 | 13286 | 11355 |
| 1 | 12840 | 7032 |
| 1 | 5896 | 15505 |
| 1 | 11682 | 14443 |
| 1 | 14381 | 11017 |
| 1 | 15339 | 11107 |
| 1 | 9566 | 6784 |
| 1 | 10006 | 7074 |
| 1 | 15130 | 6826 |
| 1 | 2615 | 484 |
| 1 | 2515 | 7421 |
| 1 | 10597 | 5623 |
| 1 | 5535 | 5019 |
| 1 | 7855 | 3616 |
| 1 | 10783 | 306 |
| 1 | 13668 | 2440 |
| 1 | 1369 | 1471 |
| 1 | 10946 | 11283 |
| 1 | 13202 | 8933 |
| 1 | 6790 | 993 |
| 1 | 12489 | 2702 |
| 1 | 899 | 5769 |
| 1 | 8522 | 13635 |
| 1 | 3841 | 14630 |
| 1 | 8034 | 15175 |
| 1 | 4590 | 4758 |
| 1 | 1553 | 11575 |
| 1 | 6128 | 551 |
| 1 | 15541 | 12178 |
| 1 | 2685 | 10435 |
| 1 | 15415 | 5708 |
| 1 | 15452 | 4198 |
| 1 | 10181 | 10192 |
| 1 | 3172 | 8079 |
| 1 | 8140 | 12367 |
| 1 | 6267 | 10922 |
| 1 | 1729 | 9755 |
| 1 | 4385 | 1685 |
| 1 | 1771 | 1704 |
| 1 | 11063 | 5029 |
| 1 | 7771 | 14306 |
| 1 | 1328 | 747 |
| 1 | 3658 | 6494 |
| 1 | 3048 | 5712 |
| 1 | 13667 | 2192 |
| 1 | 1774 | 11082 |
| 1 | 3709 | 4987 |
| 1 | 11274 | 3599 |
| 1 | 8366 | 3162 |
| 1 | 15246 | 7558 |
| 1 | 14310 | 13454 |
| 1 | 13176 | 6800 |
| 1 | 15516 | 3030 |
| 1 | 10010 | 8083 |
| 1 | 3518 | 10182 |
| 1 | 10559 | 638 |
| 1 | 12266 | 7778 |
| 1 | 12432 | 1324 |
| 1 | 5370 | 4149 |
| 1 | 13003 | 2390 |
| 1 | 8812 | 12743 |
| 1 | 14834 | 13529 |
| 1 | 1494 | 5612 |
| 1 | 7801 | 10173 |
| 1 | 8672 | 2124 |
| 1 | 11969 | 15225 |
| 1 | 12873 | 4973 |
| 1 | 9646 | 7644 |
| 1 | 10756 | 4575 |
| 1 | 7343 | 2499 |
| 1 | 7416 | 11203 |
| 1 | 3556 | 12929 |
| 1 | 9795 | 903 |
| 1 | 11309 | 14844 |
| 1 | 10723 | 4271 |
| 1 | 12408 | 2025 |
| 1 | 6711 | 7712 |
| 1 | 9944 | 11146 |
| 1 | 2143 | 7195 |
| 1 | 13490 | 8251 |
| 1 | 12858 | 12524 |
| 1 | 12609 | 12735 |
| 1 | 9672 | 2183 |
| 1 | 3451 | 3812 |
| 1 | 532 | 13748 |
| 1 | 5884 | 9589 |
| 1 | 165 | 14404 |
| 1 | 5557 | 3791 |
| 1 | 2862 | 14051 |
| 1 | 8511 | 337 |
| 1 | 5091 | 5840 |
| 1 | 4748 | 12723 |
| 1 | 10307 | 12978 |
| 1 | 10233 | 13761 |
| 1 | 13989 | 14598 |
| 1 | 6915 | 6145 |
| 1 | 6 | 4572 |
| 1 | 8992 | 14356 |
| 1 | 4713 | 9325 |
| 1 | 11510 | 1480 |
| 1 | 14404 | 11435 |
| 1 | 9621 | 7723 |
| 1 | 15305 | 10915 |
| 1 | 3641 | 130 |
| 1 | 8639 | 13154 |
| 1 | 12636 | 8795 |
| 1 | 4690 | 6530 |
| 1 | 9387 | 2244 |
| 1 | 3405 | 451 |
| 1 | 6436 | 2262 |
| 1 | 12059 | 12161 |
| 1 | 13307 | 115 |
| 1 | 11181 | 11745 |
| 1 | 9383 | 2270 |
| 1 | 9371 | 9597 |
| 1 | 7967 | 10541 |
| 1 | 4857 | 5300 |
| 1 | 8450 | 14767 |
| 1 | 10346 | 8828 |
| 1 | 11758 | 11897 |
| 1 | 11050 | 8023 |
| 1 | 14589 | 8834 |
| 1 | 3273 | 6497 |
| 1 | 5928 | 13027 |
| 1 | 11961 | 8166 |
| 1 | 8063 | 14215 |
| 1 | 14118 | 4842 |
| 1 | 3234 | 4716 |
| 1 | 196 | 9759 |
| 1 | 2163 | 6291 |
| 1 | 337 | 10009 |
| 1 | 11078 | 13167 |
| 1 | 10870 | 10784 |
| 1 | 12248 | 11130 |
| 1 | 9339 | 5079 |
| 1 | 7568 | 10235 |
| 1 | 6224 | 8996 |
| 1 | 11068 | 2463 |
| 1 | 7648 | 15294 |
| 1 | 13035 | 6558 |
| 1 | 5094 | 860 |
| 1 | 680 | 13476 |
| 1 | 4304 | 1096 |
| 1 | 44 | 11994 |
| 1 | 394 | 1385 |
| 1 | 2859 | 2157 |
| 1 | 10218 | 3689 |
| 1 | 5546 | 9882 |
| 1 | 13021 | 3605 |
| 1 | 10147 | 13165 |
| 1 | 3167 | 10183 |
| 1 | 590 | 8920 |
| 1 | 13914 | 15184 |
| 1 | 5346 | 13300 |
| 1 | 10727 | 11200 |
| 1 | 5263 | 3171 |
| 1 | 11956 | 9107 |
| 1 | 14489 | 14901 |
| 1 | 7287 | 5598 |
| 1 | 10608 | 3490 |
| 1 | 7818 | 10583 |
| 1 | 313 | 3876 |
| 1 | 6110 | 10727 |
| 1 | 5519 | 2378 |
| 1 | 7056 | 1094 |
| 1 | 937 | 12522 |
| 1 | 3084 | 6176 |
| 1 | 5191 | 5490 |
| 1 | 1552 | 9061 |
| 1 | 1931 | 11433 |
| 1 | 12770 | 1667 |
| 1 | 4569 | 1792 |
| 1 | 11393 | 6674 |
| 1 | 12292 | 7675 |
| 1 | 12982 | 13611 |
| 1 | 15488 | 6919 |
| 1 | 13304 | 3309 |
| 1 | 1886 | 5202 |
| 1 | 4150 | 11634 |
| 1 | 6209 | 6134 |
| 1 | 9064 | 13258 |
| 1 | 15298 | 11048 |
| 1 | 8202 | 6881 |
| 1 | 8866 | 1228 |
| 1 | 6612 | 2553 |
| 1 | 4262 | 1833 |
| 1 | 10257 | 1915 |
| 1 | 12700 | 11884 |
| 1 | 7986 | 7288 |
| 1 | 8955 | 11475 |
| 1 | 5697 | 1328 |
| 1 | 5657 | 4283 |
| 1 | 3503 | 13159 |
| 1 | 3286 | 7332 |
| 1 | 7370 | 9679 |
| 1 | 2592 | 11347 |
| 1 | 9607 | 10153 |
| 1 | 10201 | 5006 |
| 1 | 5446 | 6081 |
| 1 | 11302 | 9169 |
| 1 | 13399 | 10718 |
| 1 | 9351 | 6343 |
| 1 | 9496 | 2284 |
| 1 | 5394 | 12953 |
| 1 | 9812 | 12980 |
| 1 | 14611 | 1877 |
| 1 | 11879 | 5246 |
| 1 | 8858 | 9408 |
| 1 | 10211 | 1539 |
| 1 | 13239 | 14804 |
| 1 | 9976 | 50 |
| 1 | 4565 | 12098 |
| 1 | 4942 | 8277 |
| 1 | 11790 | 11615 |
| 1 | 15444 | 7244 |
| 1 | 1918 | 9377 |
| 1 | 5783 | 912 |
| 1 | 7543 | 6856 |
| 1 | 14337 | 13216 |
| 1 | 5025 | 6079 |
| 1 | 12149 | 9760 |
| 1 | 15104 | 4371 |
| 1 | 4661 | 3438 |
| 1 | 13045 | 8062 |
| 1 | 2928 | 1761 |
| 1 | 207 | 7095 |
| 1 | 4793 | 12335 |
| 1 | 2226 | 9992 |
| 1 | 14735 | 9913 |
| 1 | 15357 | 4370 |