q=12143 t_2(12143)=561
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3256 | 191 |
| 1 | 4671 | 3803 |
| 1 | 1557 | 2610 |
| 1 | 3816 | 3242 |
| 1 | 4023 | 3725 |
| 1 | 2783 | 9074 |
| 1 | 2335 | 9795 |
| 1 | 3031 | 9490 |
| 1 | 2610 | 11588 |
| 1 | 1465 | 11913 |
| 1 | 5237 | 172 |
| 1 | 6517 | 9573 |
| 1 | 2923 | 12065 |
| 1 | 4330 | 6482 |
| 1 | 4322 | 841 |
| 1 | 5797 | 8763 |
| 1 | 3054 | 2479 |
| 1 | 6427 | 959 |
| 1 | 3853 | 8380 |
| 1 | 3427 | 2206 |
| 1 | 645 | 1233 |
| 1 | 2503 | 295 |
| 1 | 1071 | 6618 |
| 1 | 1042 | 1089 |
| 1 | 6465 | 638 |
| 1 | 590 | 5298 |
| 1 | 2698 | 11464 |
| 1 | 970 | 9900 |
| 1 | 4170 | 11924 |
| 1 | 219 | 1390 |
| 1 | 789 | 4798 |
| 1 | 6337 | 8366 |
| 1 | 4728 | 7536 |
| 1 | 4913 | 126 |
| 1 | 1259 | 6048 |
| 1 | 5299 | 3376 |
| 1 | 1616 | 4262 |
| 1 | 3105 | 4345 |
| 1 | 5858 | 2217 |
| 1 | 3579 | 10750 |
| 1 | 6632 | 2012 |
| 1 | 1808 | 5524 |
| 1 | 4694 | 8601 |
| 1 | 3798 | 11844 |
| 1 | 6225 | 8828 |
| 1 | 225 | 7437 |
| 1 | 7015 | 250 |
| 1 | 4833 | 12098 |
| 1 | 5751 | 9102 |
| 1 | 746 | 1623 |
| 1 | 4569 | 5550 |
| 1 | 1272 | 5160 |
| 1 | 2875 | 1497 |
| 1 | 4075 | 1614 |
| 1 | 7060 | 2230 |
| 1 | 640 | 4637 |
| 1 | 3877 | 7103 |
| 1 | 4212 | 7862 |
| 1 | 73 | 6049 |
| 1 | 1342 | 9048 |
| 1 | 27 | 4969 |
| 1 | 4725 | 9508 |
| 1 | 5002 | 6165 |
| 1 | 2599 | 11560 |
| 1 | 4830 | 10714 |
| 1 | 1597 | 3899 |
| 1 | 6044 | 8069 |
| 1 | 3366 | 9046 |
| 1 | 8047 | 10000 |
| 1 | 3316 | 11471 |
| 1 | 1481 | 1382 |
| 1 | 4471 | 9972 |
| 1 | 4227 | 9379 |
| 1 | 6967 | 4138 |
| 1 | 504 | 10117 |
| 1 | 1902 | 5452 |
| 1 | 3352 | 11524 |
| 1 | 5 | 7779 |
| 1 | 3351 | 3012 |
| 1 | 4047 | 449 |
| 1 | 1282 | 9743 |
| 1 | 8677 | 4426 |
| 1 | 3469 | 6021 |
| 1 | 2074 | 8765 |
| 1 | 3806 | 4263 |
| 1 | 1470 | 3570 |
| 1 | 4120 | 6416 |
| 1 | 434 | 11089 |
| 1 | 3726 | 4855 |
| 1 | 1911 | 9242 |
| 1 | 2428 | 1939 |
| 1 | 3443 | 7577 |
| 1 | 1328 | 7897 |
| 1 | 3086 | 7304 |
| 1 | 7120 | 2960 |
| 1 | 4238 | 8606 |
| 1 | 1360 | 3792 |
| 1 | 5247 | 3590 |
| 1 | 9360 | 11882 |
| 1 | 9344 | 2378 |
| 1 | 9736 | 9468 |
| 1 | 2236 | 6662 |
| 1 | 7708 | 8388 |
| 1 | 2671 | 5175 |
| 1 | 4459 | 6619 |
| 1 | 3005 | 7443 |
| 1 | 2018 | 3764 |
| 1 | 1992 | 7526 |
| 1 | 6547 | 9291 |
| 1 | 967 | 9458 |
| 1 | 7626 | 2921 |
| 1 | 9103 | 4388 |
| 1 | 1178 | 9635 |
| 1 | 5265 | 8980 |
| 1 | 3226 | 3617 |
| 1 | 2458 | 6567 |
| 1 | 6235 | 750 |
| 1 | 2208 | 4420 |
| 1 | 1556 | 10002 |
| 1 | 11521 | 10030 |
| 1 | 4564 | 5494 |
| 1 | 11445 | 1778 |
| 1 | 500 | 4055 |
| 1 | 10060 | 11851 |
| 1 | 35 | 1751 |
| 1 | 4519 | 9766 |
| 1 | 6433 | 2102 |
| 1 | 7994 | 1405 |
| 1 | 347 | 4990 |
| 1 | 7978 | 7803 |
| 1 | 11935 | 10239 |
| 1 | 6974 | 2545 |
| 1 | 10099 | 8205 |
| 1 | 8438 | 4223 |
| 1 | 6325 | 8384 |
| 1 | 2743 | 12006 |
| 1 | 3545 | 1296 |
| 1 | 5182 | 6420 |
| 1 | 5480 | 7798 |
| 1 | 10318 | 7925 |
| 1 | 1456 | 251 |
| 1 | 740 | 9555 |
| 1 | 1853 | 4065 |
| 1 | 11539 | 11721 |
| 1 | 11916 | 2251 |
| 1 | 5663 | 1652 |
| 1 | 8799 | 10562 |
| 1 | 11502 | 6355 |
| 1 | 237 | 57 |
| 1 | 9873 | 11156 |
| 1 | 10793 | 11342 |
| 1 | 6622 | 531 |
| 1 | 3248 | 8885 |
| 1 | 796 | 7608 |
| 1 | 11695 | 7865 |
| 1 | 5344 | 10053 |
| 1 | 4621 | 6675 |
| 1 | 3298 | 7712 |
| 1 | 2701 | 1820 |
| 1 | 10089 | 6296 |
| 1 | 10085 | 6521 |
| 1 | 1561 | 11138 |
| 1 | 4548 | 747 |
| 1 | 5643 | 9858 |
| 1 | 2520 | 1263 |
| 1 | 7268 | 5682 |
| 1 | 3997 | 9463 |
| 1 | 8045 | 697 |
| 1 | 10812 | 9928 |
| 1 | 6776 | 11259 |
| 1 | 4856 | 11951 |
| 1 | 8286 | 3953 |
| 1 | 5537 | 4249 |
| 1 | 8304 | 5897 |
| 1 | 1665 | 11239 |
| 1 | 131 | 7040 |
| 1 | 10957 | 3519 |
| 1 | 1198 | 10803 |
| 1 | 4467 | 4140 |
| 1 | 11048 | 4962 |
| 1 | 3475 | 4101 |
| 1 | 6491 | 11048 |
| 1 | 11105 | 9993 |
| 1 | 10035 | 4259 |
| 1 | 4849 | 2422 |
| 1 | 912 | 843 |
| 1 | 4425 | 5129 |
| 1 | 6482 | 431 |
| 1 | 1762 | 9199 |
| 1 | 8230 | 1101 |
| 1 | 10909 | 11622 |
| 1 | 2443 | 6965 |
| 1 | 5698 | 8632 |
| 1 | 7379 | 10828 |
| 1 | 388 | 11574 |
| 1 | 2965 | 459 |
| 1 | 3714 | 6390 |
| 1 | 6514 | 319 |
| 1 | 3234 | 10956 |
| 1 | 7462 | 1250 |
| 1 | 4538 | 10763 |
| 1 | 11685 | 4032 |
| 1 | 6651 | 10460 |
| 1 | 3988 | 5347 |
| 1 | 10222 | 5050 |
| 1 | 4078 | 3342 |
| 1 | 2810 | 10419 |
| 1 | 507 | 949 |
| 1 | 6149 | 7488 |
| 1 | 5646 | 382 |
| 1 | 8389 | 83 |
| 1 | 11828 | 10330 |
| 1 | 490 | 3724 |
| 1 | 1212 | 675 |
| 1 | 7958 | 329 |
| 1 | 10734 | 6077 |
| 1 | 677 | 6515 |
| 1 | 5990 | 11327 |
| 1 | 5629 | 6582 |
| 1 | 11375 | 6642 |
| 1 | 679 | 11302 |
| 1 | 6883 | 892 |
| 1 | 5070 | 9413 |
| 1 | 860 | 1262 |
| 1 | 802 | 9559 |
| 1 | 1607 | 2949 |
| 1 | 4371 | 9404 |
| 1 | 11536 | 33 |
| 1 | 9379 | 8616 |
| 1 | 4509 | 11975 |
| 1 | 10352 | 899 |
| 1 | 1799 | 3754 |
| 1 | 546 | 1633 |
| 1 | 9503 | 5979 |
| 1 | 8395 | 7850 |
| 1 | 4577 | 4691 |
| 1 | 3763 | 8211 |
| 1 | 7156 | 9744 |
| 1 | 1369 | 8095 |
| 1 | 1949 | 400 |
| 1 | 8307 | 9566 |
| 1 | 3260 | 9498 |
| 1 | 8133 | 9859 |
| 1 | 767 | 226 |
| 1 | 2377 | 7471 |
| 1 | 5132 | 1235 |
| 1 | 7636 | 5841 |
| 1 | 10473 | 5569 |
| 1 | 6031 | 1949 |
| 1 | 4926 | 6544 |
| 1 | 5750 | 6443 |
| 1 | 4404 | 8650 |
| 1 | 9561 | 7984 |
| 1 | 3447 | 1685 |
| 1 | 1924 | 1695 |
| 1 | 3049 | 9466 |
| 1 | 154 | 8222 |
| 1 | 5155 | 2019 |
| 1 | 5801 | 4350 |
| 1 | 9805 | 6879 |
| 1 | 756 | 1786 |
| 1 | 11491 | 8883 |
| 1 | 1112 | 3493 |
| 1 | 7465 | 908 |
| 1 | 3996 | 4306 |
| 1 | 1541 | 920 |
| 1 | 8189 | 3507 |
| 1 | 7546 | 5318 |
| 1 | 11012 | 409 |
| 1 | 1007 | 4716 |
| 1 | 2693 | 10926 |
| 1 | 7425 | 2551 |
| 1 | 1458 | 1137 |
| 1 | 4081 | 2953 |
| 1 | 5168 | 3209 |
| 1 | 7957 | 1090 |
| 1 | 6911 | 3686 |
| 1 | 9388 | 11558 |
| 1 | 8491 | 11750 |
| 1 | 8887 | 9620 |
| 1 | 876 | 263 |
| 1 | 11016 | 1672 |
| 1 | 3200 | 10490 |
| 1 | 4122 | 6335 |
| 1 | 9161 | 2453 |
| 1 | 7573 | 7251 |
| 1 | 3799 | 12001 |
| 1 | 3466 | 6587 |
| 1 | 745 | 9811 |
| 1 | 2556 | 198 |
| 1 | 7559 | 11705 |
| 1 | 9023 | 1165 |
| 1 | 9776 | 8549 |
| 1 | 1542 | 4056 |
| 1 | 11114 | 5560 |
| 1 | 8009 | 1027 |
| 1 | 11420 | 9771 |
| 1 | 6316 | 814 |
| 1 | 11235 | 9071 |
| 1 | 11513 | 8191 |
| 1 | 7290 | 6408 |
| 1 | 7340 | 9994 |
| 1 | 8106 | 64 |
| 1 | 5716 | 3646 |
| 1 | 7549 | 7131 |
| 1 | 2982 | 3588 |
| 1 | 8671 | 6689 |
| 1 | 8758 | 2938 |
| 1 | 9106 | 11808 |
| 1 | 4680 | 4189 |
| 1 | 9213 | 9124 |
| 1 | 7997 | 4034 |
| 1 | 7335 | 434 |
| 1 | 2259 | 1057 |
| 1 | 7682 | 5508 |
| 1 | 3724 | 5271 |
| 1 | 8769 | 3710 |
| 1 | 3928 | 5763 |
| 1 | 6249 | 4389 |
| 1 | 6099 | 1355 |
| 1 | 7651 | 741 |
| 1 | 9808 | 4841 |
| 1 | 10251 | 131 |
| 1 | 4681 | 3167 |
| 1 | 3387 | 8866 |
| 1 | 9749 | 4348 |
| 1 | 9451 | 1291 |
| 1 | 7558 | 5620 |
| 1 | 9472 | 8524 |
| 1 | 1099 | 2047 |
| 1 | 7123 | 10276 |
| 1 | 9812 | 8714 |
| 1 | 7301 | 9691 |
| 1 | 11661 | 598 |
| 1 | 5929 | 8811 |
| 1 | 1241 | 5107 |
| 1 | 4962 | 2811 |
| 1 | 7173 | 11292 |
| 1 | 11124 | 5478 |
| 1 | 6949 | 3528 |
| 1 | 7065 | 6001 |
| 1 | 2796 | 1592 |
| 1 | 2501 | 2308 |
| 1 | 10425 | 774 |
| 1 | 8074 | 2238 |
| 1 | 395 | 7971 |
| 1 | 6165 | 2475 |
| 1 | 3538 | 6616 |
| 1 | 2543 | 4592 |
| 1 | 668 | 1711 |
| 1 | 8703 | 11364 |
| 1 | 6489 | 7007 |
| 1 | 7246 | 5361 |
| 1 | 2678 | 8288 |
| 1 | 3143 | 11504 |
| 1 | 4237 | 505 |
| 1 | 7595 | 4970 |
| 1 | 960 | 7017 |
| 1 | 6886 | 10059 |
| 1 | 10433 | 10215 |
| 1 | 9722 | 8983 |
| 1 | 5241 | 1994 |
| 1 | 3334 | 867 |
| 1 | 5470 | 10588 |
| 1 | 371 | 1462 |
| 1 | 9838 | 2332 |
| 1 | 7243 | 7399 |
| 1 | 3180 | 3395 |
| 1 | 10702 | 4088 |
| 1 | 265 | 9942 |
| 1 | 937 | 6119 |
| 1 | 448 | 8163 |
| 1 | 1786 | 7982 |
| 1 | 6272 | 999 |
| 1 | 9798 | 9840 |
| 1 | 143 | 11570 |
| 1 | 3110 | 7151 |
| 1 | 8021 | 7235 |
| 1 | 4714 | 7988 |
| 1 | 7224 | 5985 |
| 1 | 8705 | 789 |
| 1 | 4089 | 113 |
| 1 | 1798 | 10916 |
| 1 | 6853 | 3559 |
| 1 | 482 | 9870 |
| 1 | 9310 | 6673 |
| 1 | 736 | 10157 |
| 1 | 12073 | 4440 |
| 1 | 962 | 12027 |
| 1 | 5417 | 3192 |
| 1 | 8746 | 6683 |
| 1 | 5911 | 314 |
| 1 | 825 | 9090 |
| 1 | 11840 | 9540 |
| 1 | 9677 | 8822 |
| 1 | 1076 | 11833 |
| 1 | 8051 | 8299 |
| 1 | 913 | 1318 |
| 1 | 11606 | 8610 |
| 1 | 11162 | 3591 |
| 1 | 208 | 11899 |
| 1 | 4930 | 809 |
| 1 | 10147 | 1489 |
| 1 | 1735 | 10600 |
| 1 | 11830 | 6597 |
| 1 | 10263 | 2445 |
| 1 | 11528 | 10739 |
| 1 | 8947 | 6417 |
| 1 | 11866 | 7068 |
| 1 | 6815 | 6744 |
| 1 | 396 | 4866 |
| 1 | 12088 | 4044 |
| 1 | 5385 | 684 |
| 1 | 4196 | 446 |
| 1 | 11272 | 6866 |
| 1 | 11119 | 11288 |
| 1 | 3946 | 266 |
| 1 | 9937 | 2157 |
| 1 | 11431 | 3350 |
| 1 | 561 | 8573 |
| 1 | 7839 | 3623 |
| 1 | 527 | 1767 |
| 1 | 1867 | 9865 |
| 1 | 9576 | 11977 |
| 1 | 3760 | 10767 |
| 1 | 4248 | 1002 |
| 1 | 4514 | 4353 |
| 1 | 10036 | 9698 |
| 1 | 10074 | 3478 |
| 1 | 7471 | 6661 |
| 1 | 2496 | 5814 |
| 1 | 272 | 1346 |
| 1 | 10026 | 5464 |
| 1 | 4983 | 4627 |
| 1 | 5957 | 495 |
| 1 | 11169 | 11626 |
| 1 | 1668 | 11900 |
| 1 | 3047 | 10508 |
| 1 | 1490 | 8417 |
| 1 | 3584 | 9456 |
| 1 | 3011 | 3264 |
| 1 | 4202 | 2578 |
| 1 | 8048 | 418 |
| 1 | 185 | 8560 |
| 1 | 5603 | 7047 |
| 1 | 4348 | 2049 |
| 1 | 3548 | 5354 |
| 1 | 7517 | 4182 |
| 1 | 6315 | 10790 |
| 1 | 6064 | 8794 |
| 1 | 5597 | 614 |
| 1 | 7460 | 6236 |
| 1 | 7992 | 7447 |
| 1 | 11275 | 5712 |
| 1 | 9730 | 9105 |
| 1 | 4801 | 9343 |
| 1 | 5217 | 11428 |
| 1 | 50 | 2234 |
| 1 | 1322 | 10032 |
| 1 | 11253 | 9513 |
| 1 | 8667 | 4149 |
| 1 | 6255 | 11325 |
| 1 | 1721 | 5535 |
| 1 | 3590 | 1534 |
| 1 | 7804 | 7023 |
| 1 | 5517 | 5286 |
| 1 | 1876 | 5734 |
| 1 | 5803 | 8830 |
| 1 | 1852 | 10605 |
| 1 | 9430 | 11916 |
| 1 | 6155 | 4406 |
| 1 | 1437 | 11114 |
| 1 | 3784 | 5725 |
| 1 | 6077 | 1170 |
| 1 | 6748 | 10653 |
| 1 | 5856 | 4400 |
| 1 | 2960 | 2536 |
| 1 | 7238 | 6564 |
| 1 | 940 | 4748 |
| 1 | 10048 | 2659 |
| 1 | 3889 | 3093 |
| 1 | 9704 | 2247 |
| 1 | 4190 | 1360 |
| 1 | 8016 | 9012 |
| 1 | 10884 | 1733 |
| 1 | 8935 | 3075 |
| 1 | 5923 | 514 |
| 1 | 7119 | 4063 |
| 1 | 2502 | 1174 |
| 1 | 2769 | 11298 |
| 1 | 10486 | 7233 |
| 1 | 9673 | 10948 |
| 1 | 10322 | 1377 |
| 1 | 9960 | 6344 |
| 1 | 10718 | 4598 |
| 1 | 903 | 255 |
| 1 | 7548 | 11203 |
| 1 | 5227 | 26 |
| 1 | 6898 | 7159 |
| 1 | 9839 | 248 |
| 1 | 9989 | 1473 |
| 1 | 4822 | 9382 |
| 1 | 9509 | 10895 |
| 1 | 5246 | 2615 |
| 1 | 5984 | 402 |
| 1 | 599 | 2259 |
| 1 | 4879 | 10719 |
| 1 | 2738 | 2952 |
| 1 | 11818 | 10260 |
| 1 | 5450 | 5391 |
| 1 | 6109 | 9140 |
| 1 | 3766 | 10315 |
| 1 | 4139 | 688 |
| 1 | 4831 | 7339 |
| 1 | 631 | 6639 |
| 1 | 202 | 6623 |
| 1 | 2266 | 3336 |
| 1 | 12054 | 5069 |
| 1 | 4947 | 5828 |
| 1 | 5811 | 9324 |
| 1 | 6458 | 8171 |
| 1 | 10210 | 5862 |
| 1 | 110 | 11483 |
| 1 | 6541 | 8735 |
| 1 | 10104 | 8238 |
| 1 | 10866 | 7750 |
| 1 | 1904 | 8289 |
| 1 | 4270 | 5215 |
| 1 | 6992 | 1829 |
| 1 | 3221 | 3910 |
| 1 | 10743 | 9947 |
| 1 | 2846 | 1450 |
| 1 | 9489 | 11002 |
| 1 | 870 | 11771 |
| 1 | 10905 | 1326 |
| 1 | 216 | 7923 |
| 1 | 3571 | 3372 |
| 1 | 2288 | 9328 |
| 1 | 2880 | 469 |
| 1 | 6333 | 9823 |
| 1 | 1671 | 12020 |
| 1 | 3564 | 1229 |
| 1 | 5252 | 18 |
| 1 | 8097 | 9204 |
| 1 | 3438 | 10235 |
| 1 | 2953 | 608 |
| 1 | 1242 | 9561 |
| 1 | 12101 | 2300 |
| 1 | 10808 | 9354 |
| 1 | 1796 | 7186 |
| 1 | 11963 | 2027 |
| 1 | 4244 | 4809 |
| 1 | 10606 | 10882 |
| 1 | 4032 | 2939 |
| 1 | 568 | 5584 |
| 1 | 9200 | 2369 |
| 1 | 6008 | 10565 |