q=15569 t_2(15569)=645
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 9297 | 7780 |
| 1 | 8414 | 6897 |
| 1 | 9769 | 8414 |
| 1 | 3884 | 1110 |
| 1 | 12880 | 11525 |
| 1 | 1894 | 7898 |
| 1 | 10007 | 7383 |
| 1 | 10438 | 5575 |
| 1 | 5285 | 14862 |
| 1 | 1436 | 12721 |
| 1 | 1474 | 10628 |
| 1 | 4526 | 9654 |
| 1 | 2719 | 1981 |
| 1 | 13733 | 1840 |
| 1 | 12070 | 100 |
| 1 | 1157 | 11464 |
| 1 | 9926 | 345 |
| 1 | 6961 | 3449 |
| 1 | 7707 | 3827 |
| 1 | 224 | 1967 |
| 1 | 11039 | 5825 |
| 1 | 1640 | 8914 |
| 1 | 3097 | 4292 |
| 1 | 513 | 9196 |
| 1 | 12115 | 11971 |
| 1 | 2202 | 13797 |
| 1 | 13074 | 5949 |
| 1 | 10841 | 296 |
| 1 | 8896 | 15268 |
| 1 | 8530 | 5410 |
| 1 | 8692 | 375 |
| 1 | 9710 | 5485 |
| 1 | 696 | 9730 |
| 1 | 1982 | 5616 |
| 1 | 1817 | 12382 |
| 1 | 14552 | 7368 |
| 1 | 2040 | 1951 |
| 1 | 10445 | 15172 |
| 1 | 11451 | 11734 |
| 1 | 11405 | 4081 |
| 1 | 14682 | 6426 |
| 1 | 1525 | 3152 |
| 1 | 10674 | 5292 |
| 1 | 13729 | 5421 |
| 1 | 10516 | 2497 |
| 1 | 5875 | 12464 |
| 1 | 2261 | 13451 |
| 1 | 11844 | 14025 |
| 1 | 2535 | 14652 |
| 1 | 9717 | 1781 |
| 1 | 2403 | 2135 |
| 1 | 1995 | 3917 |
| 1 | 3531 | 8761 |
| 1 | 648 | 1389 |
| 1 | 6072 | 15545 |
| 1 | 8108 | 13628 |
| 1 | 15103 | 4778 |
| 1 | 7983 | 7116 |
| 1 | 567 | 12512 |
| 1 | 316 | 2704 |
| 1 | 6503 | 6300 |
| 1 | 10899 | 2072 |
| 1 | 5282 | 1647 |
| 1 | 14711 | 13519 |
| 1 | 9299 | 2066 |
| 1 | 11089 | 4348 |
| 1 | 519 | 1338 |
| 1 | 272 | 11237 |
| 1 | 3103 | 8381 |
| 1 | 8228 | 4762 |
| 1 | 8388 | 3696 |
| 1 | 6302 | 1816 |
| 1 | 12565 | 9685 |
| 1 | 13578 | 1115 |
| 1 | 1047 | 9770 |
| 1 | 4047 | 12243 |
| 1 | 10018 | 12374 |
| 1 | 8471 | 4448 |
| 1 | 4323 | 8409 |
| 1 | 6474 | 3077 |
| 1 | 2626 | 14450 |
| 1 | 1057 | 11501 |
| 1 | 12524 | 1069 |
| 1 | 8777 | 6827 |
| 1 | 3690 | 10456 |
| 1 | 15178 | 4107 |
| 1 | 5143 | 3812 |
| 1 | 5280 | 13738 |
| 1 | 6396 | 2950 |
| 1 | 11898 | 15247 |
| 1 | 4192 | 13509 |
| 1 | 9052 | 7581 |
| 1 | 7223 | 6909 |
| 1 | 12926 | 12047 |
| 1 | 9825 | 13526 |
| 1 | 11998 | 5957 |
| 1 | 7124 | 9451 |
| 1 | 12386 | 12834 |
| 1 | 12345 | 7759 |
| 1 | 3353 | 3135 |
| 1 | 2560 | 10781 |
| 1 | 8090 | 12532 |
| 1 | 475 | 1983 |
| 1 | 15456 | 1621 |
| 1 | 5193 | 9804 |
| 1 | 1099 | 5817 |
| 1 | 1900 | 1123 |
| 1 | 3577 | 11502 |
| 1 | 6651 | 4278 |
| 1 | 9171 | 13683 |
| 1 | 10030 | 7426 |
| 1 | 13550 | 4613 |
| 1 | 5993 | 14901 |
| 1 | 9023 | 2789 |
| 1 | 14636 | 4177 |
| 1 | 5713 | 10653 |
| 1 | 15517 | 9829 |
| 1 | 6779 | 10757 |
| 1 | 2380 | 6477 |
| 1 | 15325 | 2406 |
| 1 | 14100 | 8432 |
| 1 | 6156 | 285 |
| 1 | 3682 | 2213 |
| 1 | 1133 | 10926 |
| 1 | 9818 | 2450 |
| 1 | 1617 | 12119 |
| 1 | 13069 | 14480 |
| 1 | 14818 | 23 |
| 1 | 7093 | 2610 |
| 1 | 9000 | 14267 |
| 1 | 1058 | 3 |
| 1 | 8687 | 4965 |
| 1 | 2928 | 10658 |
| 1 | 2716 | 12474 |
| 1 | 15188 | 1169 |
| 1 | 9224 | 4406 |
| 1 | 14443 | 378 |
| 1 | 15309 | 12365 |
| 1 | 7070 | 2020 |
| 1 | 6841 | 6985 |
| 1 | 6026 | 5099 |
| 1 | 15419 | 3681 |
| 1 | 10651 | 432 |
| 1 | 4938 | 8433 |
| 1 | 4918 | 10652 |
| 1 | 3305 | 4548 |
| 1 | 24 | 6170 |
| 1 | 13856 | 5666 |
| 1 | 15495 | 4892 |
| 1 | 2132 | 10283 |
| 1 | 453 | 12633 |
| 1 | 685 | 9854 |
| 1 | 10685 | 14464 |
| 1 | 862 | 10384 |
| 1 | 14323 | 2533 |
| 1 | 4739 | 393 |
| 1 | 7554 | 12864 |
| 1 | 4914 | 1625 |
| 1 | 7603 | 14845 |
| 1 | 2645 | 8254 |
| 1 | 1132 | 10295 |
| 1 | 14196 | 709 |
| 1 | 10013 | 7502 |
| 1 | 7620 | 8515 |
| 1 | 14749 | 13748 |
| 1 | 10032 | 8970 |
| 1 | 8789 | 10062 |
| 1 | 11350 | 8128 |
| 1 | 10180 | 6544 |
| 1 | 6998 | 3966 |
| 1 | 15141 | 80 |
| 1 | 6497 | 10668 |
| 1 | 14903 | 15103 |
| 1 | 12443 | 1524 |
| 1 | 5120 | 8166 |
| 1 | 11072 | 6122 |
| 1 | 13150 | 10617 |
| 1 | 1297 | 11760 |
| 1 | 925 | 5366 |
| 1 | 11278 | 1476 |
| 1 | 4660 | 522 |
| 1 | 14474 | 10293 |
| 1 | 1302 | 10750 |
| 1 | 30 | 8926 |
| 1 | 10943 | 9611 |
| 1 | 1955 | 3857 |
| 1 | 7917 | 6123 |
| 1 | 9246 | 2294 |
| 1 | 3003 | 10895 |
| 1 | 13531 | 5312 |
| 1 | 1786 | 14700 |
| 1 | 6784 | 491 |
| 1 | 7667 | 4551 |
| 1 | 3264 | 11955 |
| 1 | 4059 | 9452 |
| 1 | 12849 | 7729 |
| 1 | 9884 | 4228 |
| 1 | 4794 | 2086 |
| 1 | 1261 | 11375 |
| 1 | 8982 | 14792 |
| 1 | 3619 | 8304 |
| 1 | 4985 | 4721 |
| 1 | 2396 | 12037 |
| 1 | 11890 | 840 |
| 1 | 8131 | 9113 |
| 1 | 6934 | 11777 |
| 1 | 9738 | 11724 |
| 1 | 9570 | 4536 |
| 1 | 11005 | 10149 |
| 1 | 14665 | 3819 |
| 1 | 12176 | 4092 |
| 1 | 4211 | 2478 |
| 1 | 10461 | 3669 |
| 1 | 4140 | 12946 |
| 1 | 3398 | 2335 |
| 1 | 4580 | 4705 |
| 1 | 3661 | 7612 |
| 1 | 2436 | 10472 |
| 1 | 1281 | 14643 |
| 1 | 12580 | 2582 |
| 1 | 9265 | 11315 |
| 1 | 13689 | 3730 |
| 1 | 8305 | 9605 |
| 1 | 14038 | 12436 |
| 1 | 12022 | 13670 |
| 1 | 4225 | 14570 |
| 1 | 14984 | 4162 |
| 1 | 2116 | 7286 |
| 1 | 3509 | 8987 |
| 1 | 13949 | 9711 |
| 1 | 6023 | 2134 |
| 1 | 12888 | 9019 |
| 1 | 8850 | 42 |
| 1 | 427 | 13268 |
| 1 | 5685 | 9584 |
| 1 | 1585 | 1791 |
| 1 | 4709 | 9287 |
| 1 | 12874 | 12100 |
| 1 | 11689 | 2460 |
| 1 | 10232 | 5683 |
| 1 | 2492 | 13040 |
| 1 | 3273 | 9423 |
| 1 | 10419 | 12124 |
| 1 | 11221 | 12801 |
| 1 | 3791 | 9351 |
| 1 | 15412 | 8459 |
| 1 | 12301 | 8782 |
| 1 | 12801 | 9220 |
| 1 | 5190 | 1636 |
| 1 | 12894 | 7220 |
| 1 | 6499 | 11773 |
| 1 | 7099 | 6908 |
| 1 | 3867 | 9240 |
| 1 | 6769 | 7223 |
| 1 | 12621 | 10660 |
| 1 | 14246 | 10057 |
| 1 | 1699 | 4351 |
| 1 | 9894 | 11476 |
| 1 | 4423 | 15192 |
| 1 | 13012 | 11910 |
| 1 | 6962 | 18 |
| 1 | 12589 | 9627 |
| 1 | 11801 | 14338 |
| 1 | 5057 | 13172 |
| 1 | 2589 | 14800 |
| 1 | 4134 | 12701 |
| 1 | 8626 | 12643 |
| 1 | 7388 | 4443 |
| 1 | 2182 | 14330 |
| 1 | 11431 | 10883 |
| 1 | 12935 | 6933 |
| 1 | 655 | 7003 |
| 1 | 9635 | 13494 |
| 1 | 14728 | 9967 |
| 1 | 5988 | 7017 |
| 1 | 2311 | 3134 |
| 1 | 7178 | 1312 |
| 1 | 13642 | 556 |
| 1 | 9864 | 8360 |
| 1 | 12881 | 12537 |
| 1 | 11299 | 10166 |
| 1 | 11436 | 1033 |
| 1 | 9024 | 10951 |
| 1 | 7094 | 5278 |
| 1 | 12812 | 10134 |
| 1 | 11320 | 8486 |
| 1 | 4374 | 13462 |
| 1 | 9701 | 14610 |
| 1 | 12496 | 9424 |
| 1 | 13165 | 8085 |
| 1 | 2562 | 15483 |
| 1 | 15049 | 7562 |
| 1 | 15473 | 5450 |
| 1 | 13508 | 14188 |
| 1 | 238 | 15006 |
| 1 | 11050 | 1459 |
| 1 | 2958 | 9708 |
| 1 | 907 | 9648 |
| 1 | 9984 | 15259 |
| 1 | 4045 | 14 |
| 1 | 5189 | 14515 |
| 1 | 12488 | 11111 |
| 1 | 5079 | 15336 |
| 1 | 5001 | 6573 |
| 1 | 8812 | 12371 |
| 1 | 7217 | 8586 |
| 1 | 80 | 4233 |
| 1 | 3363 | 11474 |
| 1 | 4020 | 13555 |
| 1 | 626 | 5061 |
| 1 | 3875 | 11568 |
| 1 | 402 | 6818 |
| 1 | 6287 | 6706 |
| 1 | 8606 | 7964 |
| 1 | 5908 | 11484 |
| 1 | 6621 | 6126 |
| 1 | 6165 | 12499 |
| 1 | 10993 | 3112 |
| 1 | 8138 | 6392 |
| 1 | 6355 | 1646 |
| 1 | 9118 | 13031 |
| 1 | 2198 | 15564 |
| 1 | 4933 | 14299 |
| 1 | 11178 | 1552 |
| 1 | 14712 | 8 |
| 1 | 7954 | 5357 |
| 1 | 13408 | 8911 |
| 1 | 699 | 10533 |
| 1 | 1545 | 7590 |
| 1 | 1301 | 7178 |
| 1 | 5725 | 2875 |
| 1 | 13011 | 6528 |
| 1 | 9677 | 971 |
| 1 | 2180 | 9372 |
| 1 | 6978 | 13152 |
| 1 | 6619 | 1955 |
| 1 | 2966 | 8773 |
| 1 | 6179 | 262 |
| 1 | 12154 | 4291 |
| 1 | 4449 | 5727 |
| 1 | 9528 | 3774 |
| 1 | 7767 | 12214 |
| 1 | 7441 | 12006 |
| 1 | 3045 | 13321 |
| 1 | 13910 | 3675 |
| 1 | 3337 | 3821 |
| 1 | 10823 | 1138 |
| 1 | 15070 | 9514 |
| 1 | 2644 | 10896 |
| 1 | 2897 | 9207 |
| 1 | 6739 | 8823 |
| 1 | 6574 | 11487 |
| 1 | 11864 | 6761 |
| 1 | 7688 | 3396 |
| 1 | 6062 | 14559 |
| 1 | 6868 | 10312 |
| 1 | 6036 | 3997 |
| 1 | 4475 | 2054 |
| 1 | 8136 | 6183 |
| 1 | 8036 | 5358 |
| 1 | 12785 | 14965 |
| 1 | 3428 | 3699 |
| 1 | 11407 | 2261 |
| 1 | 14499 | 13081 |
| 1 | 9038 | 13827 |
| 1 | 684 | 7015 |
| 1 | 5202 | 4726 |
| 1 | 5812 | 15542 |
| 1 | 14259 | 15258 |
| 1 | 1411 | 12530 |
| 1 | 11743 | 4496 |
| 1 | 652 | 7095 |
| 1 | 2472 | 14074 |
| 1 | 7289 | 6773 |
| 1 | 8842 | 597 |
| 1 | 9882 | 12171 |
| 1 | 1672 | 11577 |
| 1 | 14482 | 3118 |
| 1 | 15266 | 700 |
| 1 | 12213 | 726 |
| 1 | 5016 | 8074 |
| 1 | 6691 | 8466 |
| 1 | 12200 | 498 |
| 1 | 6014 | 8165 |
| 1 | 7802 | 15270 |
| 1 | 13775 | 14514 |
| 1 | 7010 | 959 |
| 1 | 10224 | 11942 |
| 1 | 2069 | 10032 |
| 1 | 13629 | 9699 |
| 1 | 14663 | 14624 |
| 1 | 5060 | 12278 |
| 1 | 7017 | 6391 |
| 1 | 10542 | 11679 |
| 1 | 13627 | 12198 |
| 1 | 10623 | 7115 |
| 1 | 10528 | 14549 |
| 1 | 7657 | 11978 |
| 1 | 12148 | 2662 |
| 1 | 4833 | 7235 |
| 1 | 6825 | 812 |
| 1 | 4688 | 1055 |
| 1 | 8534 | 13383 |
| 1 | 2699 | 6799 |
| 1 | 13062 | 11740 |
| 1 | 13865 | 791 |
| 1 | 3228 | 1121 |
| 1 | 14458 | 8303 |
| 1 | 14896 | 8549 |
| 1 | 3030 | 9594 |
| 1 | 4951 | 14359 |
| 1 | 13032 | 15095 |
| 1 | 8570 | 11920 |
| 1 | 7138 | 2879 |
| 1 | 7290 | 2992 |
| 1 | 12432 | 875 |
| 1 | 9194 | 13479 |
| 1 | 635 | 9256 |
| 1 | 10649 | 7541 |
| 1 | 11744 | 12409 |
| 1 | 13906 | 12058 |
| 1 | 4708 | 11966 |
| 1 | 2769 | 4712 |
| 1 | 12710 | 2515 |
| 1 | 5793 | 3535 |
| 1 | 13866 | 3173 |
| 1 | 13529 | 14752 |
| 1 | 1844 | 14868 |
| 1 | 2290 | 13344 |
| 1 | 7332 | 5155 |
| 1 | 15246 | 12695 |
| 1 | 1223 | 9880 |
| 1 | 486 | 7209 |
| 1 | 8544 | 7319 |
| 1 | 9558 | 9086 |
| 1 | 5870 | 8276 |
| 1 | 7965 | 12220 |
| 1 | 12248 | 5387 |
| 1 | 6804 | 4422 |
| 1 | 12485 | 2499 |
| 1 | 13131 | 2538 |
| 1 | 4157 | 11522 |
| 1 | 344 | 6011 |
| 1 | 3908 | 11754 |
| 1 | 11192 | 11027 |
| 1 | 8859 | 14253 |
| 1 | 8683 | 6359 |
| 1 | 583 | 5177 |
| 1 | 5829 | 5861 |
| 1 | 15051 | 7557 |
| 1 | 5958 | 9822 |
| 1 | 173 | 4478 |
| 1 | 13422 | 4776 |
| 1 | 6152 | 3695 |
| 1 | 12297 | 9763 |
| 1 | 8566 | 9214 |
| 1 | 14324 | 411 |
| 1 | 13973 | 12008 |
| 1 | 12119 | 1778 |
| 1 | 3704 | 2897 |
| 1 | 908 | 3045 |
| 1 | 11309 | 6232 |
| 1 | 3421 | 6385 |
| 1 | 734 | 10774 |
| 1 | 6217 | 13389 |
| 1 | 1794 | 14958 |
| 1 | 11937 | 1982 |
| 1 | 10621 | 3941 |
| 1 | 13430 | 10398 |
| 1 | 2449 | 3526 |
| 1 | 926 | 5317 |
| 1 | 11246 | 7982 |
| 1 | 8303 | 2845 |
| 1 | 6000 | 3757 |
| 1 | 14794 | 3993 |
| 1 | 8206 | 5095 |
| 1 | 8691 | 13096 |
| 1 | 14673 | 4239 |
| 1 | 3951 | 11021 |
| 1 | 857 | 11849 |
| 1 | 1039 | 81 |
| 1 | 1288 | 4035 |
| 1 | 11121 | 6195 |
| 1 | 9165 | 8715 |
| 1 | 4386 | 170 |
| 1 | 6063 | 4011 |
| 1 | 8217 | 718 |
| 1 | 205 | 4566 |
| 1 | 8109 | 11603 |
| 1 | 5115 | 11229 |
| 1 | 13861 | 4781 |
| 1 | 1383 | 1280 |
| 1 | 2901 | 5063 |
| 1 | 10354 | 14448 |
| 1 | 12864 | 447 |
| 1 | 14609 | 459 |
| 1 | 12362 | 5394 |
| 1 | 8299 | 12693 |
| 1 | 9479 | 2130 |
| 1 | 14014 | 9988 |
| 1 | 2183 | 1011 |
| 1 | 4737 | 4117 |
| 1 | 8897 | 13617 |
| 1 | 8880 | 6997 |
| 1 | 9356 | 7525 |
| 1 | 14785 | 4852 |
| 1 | 661 | 10929 |
| 1 | 6336 | 9703 |
| 1 | 4711 | 2234 |
| 1 | 13277 | 1564 |
| 1 | 14274 | 10482 |
| 1 | 11823 | 554 |
| 1 | 2151 | 11688 |
| 1 | 814 | 15204 |
| 1 | 7952 | 15233 |
| 1 | 11419 | 9293 |
| 1 | 9652 | 5944 |
| 1 | 6272 | 2034 |
| 1 | 7961 | 5587 |
| 1 | 9955 | 4864 |
| 1 | 3026 | 2647 |
| 1 | 9097 | 8920 |
| 1 | 9387 | 8235 |
| 1 | 4353 | 11055 |
| 1 | 4805 | 1905 |
| 1 | 2471 | 4515 |
| 1 | 6088 | 6569 |
| 1 | 8091 | 5112 |
| 1 | 1555 | 15238 |
| 1 | 15217 | 462 |
| 1 | 11630 | 14841 |
| 1 | 8920 | 3640 |
| 1 | 5878 | 4095 |
| 1 | 13701 | 14933 |
| 1 | 704 | 3284 |
| 1 | 7488 | 7622 |
| 1 | 13172 | 2238 |
| 1 | 6197 | 7508 |
| 1 | 2851 | 3826 |
| 1 | 15231 | 5714 |
| 1 | 3749 | 14546 |
| 1 | 804 | 11278 |
| 1 | 11956 | 14328 |
| 1 | 4428 | 11488 |
| 1 | 2265 | 13965 |
| 1 | 5593 | 555 |
| 1 | 10357 | 11349 |
| 1 | 2929 | 6444 |
| 1 | 3529 | 506 |
| 1 | 680 | 2747 |
| 1 | 1893 | 6521 |
| 1 | 6565 | 2036 |
| 1 | 12723 | 7023 |
| 1 | 15000 | 12146 |
| 1 | 8912 | 10682 |
| 1 | 3954 | 15334 |
| 1 | 4658 | 4809 |
| 1 | 13356 | 3662 |
| 1 | 2170 | 8863 |
| 1 | 3858 | 8803 |
| 1 | 5720 | 883 |
| 1 | 4636 | 4698 |
| 1 | 7462 | 14818 |
| 1 | 6805 | 15508 |
| 1 | 5459 | 8331 |
| 1 | 8672 | 6859 |
| 1 | 4215 | 2082 |
| 1 | 10545 | 13311 |
| 1 | 10313 | 5551 |
| 1 | 11435 | 7183 |
| 1 | 12620 | 2468 |
| 1 | 14743 | 9356 |
| 1 | 9741 | 7270 |
| 1 | 202 | 797 |
| 1 | 6214 | 6902 |
| 1 | 2101 | 1167 |
| 1 | 14214 | 4588 |
| 1 | 9624 | 1364 |
| 1 | 4558 | 547 |
| 1 | 10606 | 14615 |
| 1 | 4104 | 6810 |
| 1 | 444 | 15062 |
| 1 | 811 | 1019 |
| 1 | 6363 | 4304 |
| 1 | 459 | 7722 |
| 1 | 4241 | 1477 |
| 1 | 15092 | 6398 |
| 1 | 3922 | 2059 |
| 1 | 4427 | 418 |
| 1 | 3555 | 13607 |
| 1 | 8871 | 4672 |
| 1 | 778 | 5919 |
| 1 | 10096 | 10385 |
| 1 | 11904 | 1689 |
| 1 | 1214 | 5428 |
| 1 | 1792 | 10485 |
| 1 | 13307 | 2305 |
| 1 | 1130 | 4021 |
| 1 | 2309 | 13259 |
| 1 | 598 | 7786 |
| 1 | 2372 | 12665 |
| 1 | 12754 | 14113 |
| 1 | 6033 | 10217 |
| 1 | 1295 | 8950 |
| 1 | 11916 | 3992 |
| 1 | 12987 | 10970 |
| 1 | 1151 | 7466 |
| 1 | 2004 | 7843 |
| 1 | 8245 | 5455 |
| 1 | 9493 | 5248 |
| 1 | 9901 | 14180 |
| 1 | 8220 | 12842 |
| 1 | 5425 | 9738 |
| 1 | 245 | 6153 |
| 1 | 14954 | 14065 |
| 1 | 13270 | 5670 |
| 1 | 3806 | 6162 |
| 1 | 12055 | 10804 |
| 1 | 8151 | 11639 |
| 1 | 15435 | 13684 |
| 1 | 1586 | 6714 |
| 1 | 9414 | 988 |
| 1 | 9200 | 13377 |
| 1 | 2230 | 229 |
| 1 | 3411 | 1266 |
| 1 | 13424 | 14459 |
| 1 | 8407 | 557 |
| 1 | 5971 | 11776 |
| 1 | 14143 | 24 |
| 1 | 10860 | 9963 |
| 1 | 8297 | 9688 |
| 1 | 12720 | 11274 |
| 1 | 11789 | 9519 |
| 1 | 185 | 5781 |
| 1 | 7 | 8976 |
| 1 | 8425 | 5512 |
| 1 | 9709 | 14439 |
| 1 | 8017 | 12231 |
| 1 | 5746 | 5097 |
| 1 | 12290 | 9440 |
| 1 | 7859 | 6167 |