q=12113 t_2(12113)=560
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3264 | 931 |
| 1 | 5198 | 1398 |
| 1 | 1638 | 4851 |
| 1 | 241 | 6337 |
| 1 | 4699 | 11278 |
| 1 | 903 | 9528 |
| 1 | 2048 | 11037 |
| 1 | 6081 | 2876 |
| 1 | 5135 | 10771 |
| 1 | 6524 | 7400 |
| 1 | 5076 | 2021 |
| 1 | 4592 | 10784 |
| 1 | 2867 | 6433 |
| 1 | 6159 | 956 |
| 1 | 51 | 8785 |
| 1 | 1111 | 5860 |
| 1 | 794 | 4729 |
| 1 | 801 | 6351 |
| 1 | 5048 | 11905 |
| 1 | 103 | 7815 |
| 1 | 3611 | 6059 |
| 1 | 6647 | 11074 |
| 1 | 6106 | 10895 |
| 1 | 4015 | 5102 |
| 1 | 3378 | 7779 |
| 1 | 1853 | 9192 |
| 1 | 681 | 10000 |
| 1 | 1720 | 1674 |
| 1 | 4840 | 9939 |
| 1 | 656 | 12038 |
| 1 | 5749 | 948 |
| 1 | 1979 | 8462 |
| 1 | 579 | 8718 |
| 1 | 3290 | 2553 |
| 1 | 5538 | 2391 |
| 1 | 6654 | 10737 |
| 1 | 2178 | 8521 |
| 1 | 6139 | 3663 |
| 1 | 2843 | 3284 |
| 1 | 2387 | 6624 |
| 1 | 1751 | 10308 |
| 1 | 4516 | 7430 |
| 1 | 5202 | 5677 |
| 1 | 3965 | 855 |
| 1 | 2234 | 5630 |
| 1 | 2042 | 1804 |
| 1 | 3338 | 5400 |
| 1 | 7094 | 1135 |
| 1 | 2438 | 3751 |
| 1 | 446 | 9434 |
| 1 | 582 | 11974 |
| 1 | 1456 | 11321 |
| 1 | 342 | 1311 |
| 1 | 55 | 10970 |
| 1 | 4804 | 5429 |
| 1 | 5982 | 7910 |
| 1 | 3095 | 8641 |
| 1 | 2798 | 8696 |
| 1 | 914 | 7787 |
| 1 | 4529 | 1369 |
| 1 | 1262 | 2559 |
| 1 | 5852 | 4788 |
| 1 | 4421 | 10592 |
| 1 | 6519 | 7241 |
| 1 | 6142 | 10144 |
| 1 | 468 | 5954 |
| 1 | 7068 | 5161 |
| 1 | 4369 | 8482 |
| 1 | 1643 | 7586 |
| 1 | 6949 | 3501 |
| 1 | 587 | 2855 |
| 1 | 5402 | 10191 |
| 1 | 545 | 1092 |
| 1 | 5417 | 8199 |
| 1 | 4594 | 1483 |
| 1 | 2167 | 2669 |
| 1 | 5895 | 9268 |
| 1 | 2730 | 8218 |
| 1 | 2090 | 4199 |
| 1 | 7546 | 11143 |
| 1 | 7831 | 11706 |
| 1 | 7898 | 8028 |
| 1 | 7867 | 5625 |
| 1 | 2184 | 5926 |
| 1 | 6357 | 9415 |
| 1 | 5324 | 9920 |
| 1 | 4139 | 9940 |
| 1 | 4487 | 9285 |
| 1 | 6940 | 1389 |
| 1 | 3241 | 2297 |
| 1 | 27 | 9532 |
| 1 | 7515 | 7650 |
| 1 | 2298 | 9050 |
| 1 | 2004 | 11690 |
| 1 | 202 | 11422 |
| 1 | 1729 | 6750 |
| 1 | 9607 | 10365 |
| 1 | 4228 | 6184 |
| 1 | 2432 | 2138 |
| 1 | 9808 | 1518 |
| 1 | 1706 | 9488 |
| 1 | 1703 | 2198 |
| 1 | 8147 | 9790 |
| 1 | 9196 | 1831 |
| 1 | 164 | 5347 |
| 1 | 3135 | 6695 |
| 1 | 8431 | 10918 |
| 1 | 8899 | 6974 |
| 1 | 3798 | 2987 |
| 1 | 2895 | 1743 |
| 1 | 5669 | 7850 |
| 1 | 10035 | 1720 |
| 1 | 2965 | 8340 |
| 1 | 3454 | 2816 |
| 1 | 575 | 10050 |
| 1 | 2630 | 4125 |
| 1 | 9517 | 2640 |
| 1 | 11133 | 3810 |
| 1 | 5206 | 7207 |
| 1 | 6662 | 9671 |
| 1 | 7499 | 2428 |
| 1 | 7141 | 4197 |
| 1 | 3034 | 2913 |
| 1 | 5560 | 1827 |
| 1 | 585 | 6994 |
| 1 | 3407 | 7271 |
| 1 | 3542 | 5675 |
| 1 | 1160 | 2529 |
| 1 | 4849 | 6061 |
| 1 | 11898 | 9871 |
| 1 | 1780 | 8206 |
| 1 | 157 | 8684 |
| 1 | 1131 | 6649 |
| 1 | 2676 | 10439 |
| 1 | 3208 | 12088 |
| 1 | 1430 | 10702 |
| 1 | 11940 | 3452 |
| 1 | 609 | 4305 |
| 1 | 1571 | 9541 |
| 1 | 9218 | 7914 |
| 1 | 3107 | 4221 |
| 1 | 4038 | 9114 |
| 1 | 1267 | 5518 |
| 1 | 9640 | 11976 |
| 1 | 3681 | 1824 |
| 1 | 11445 | 4133 |
| 1 | 7027 | 11303 |
| 1 | 7658 | 9557 |
| 1 | 5194 | 2768 |
| 1 | 456 | 6165 |
| 1 | 3233 | 9599 |
| 1 | 2386 | 10977 |
| 1 | 637 | 57 |
| 1 | 4145 | 9493 |
| 1 | 3769 | 4756 |
| 1 | 9881 | 9535 |
| 1 | 4719 | 9857 |
| 1 | 6886 | 5622 |
| 1 | 9868 | 3857 |
| 1 | 1888 | 901 |
| 1 | 5152 | 2527 |
| 1 | 10347 | 11295 |
| 1 | 1128 | 5591 |
| 1 | 11108 | 8682 |
| 1 | 9153 | 6739 |
| 1 | 1050 | 7235 |
| 1 | 4241 | 828 |
| 1 | 88 | 3120 |
| 1 | 3384 | 8453 |
| 1 | 4510 | 2630 |
| 1 | 904 | 6741 |
| 1 | 2139 | 1072 |
| 1 | 9478 | 6790 |
| 1 | 1142 | 88 |
| 1 | 1431 | 1142 |
| 1 | 2861 | 4574 |
| 1 | 1332 | 6917 |
| 1 | 5261 | 5023 |
| 1 | 4306 | 6302 |
| 1 | 5451 | 8069 |
| 1 | 4948 | 4668 |
| 1 | 7231 | 1329 |
| 1 | 2377 | 2038 |
| 1 | 7624 | 6608 |
| 1 | 11580 | 8799 |
| 1 | 5949 | 1349 |
| 1 | 7746 | 2797 |
| 1 | 1167 | 11532 |
| 1 | 8873 | 6453 |
| 1 | 4423 | 2591 |
| 1 | 10348 | 11443 |
| 1 | 11281 | 2245 |
| 1 | 8184 | 228 |
| 1 | 1570 | 8080 |
| 1 | 5865 | 9479 |
| 1 | 8828 | 3138 |
| 1 | 1211 | 658 |
| 1 | 1515 | 7083 |
| 1 | 4868 | 7963 |
| 1 | 9090 | 7663 |
| 1 | 511 | 517 |
| 1 | 428 | 2995 |
| 1 | 7403 | 379 |
| 1 | 2841 | 3366 |
| 1 | 9786 | 9010 |
| 1 | 9065 | 8852 |
| 1 | 2029 | 2940 |
| 1 | 4485 | 7764 |
| 1 | 3356 | 9180 |
| 1 | 685 | 747 |
| 1 | 10769 | 8258 |
| 1 | 11581 | 4339 |
| 1 | 561 | 7377 |
| 1 | 8074 | 8528 |
| 1 | 6470 | 3018 |
| 1 | 2242 | 10033 |
| 1 | 7108 | 2935 |
| 1 | 8037 | 5570 |
| 1 | 7288 | 802 |
| 1 | 10376 | 970 |
| 1 | 7439 | 5615 |
| 1 | 11921 | 1498 |
| 1 | 6446 | 1183 |
| 1 | 5970 | 2843 |
| 1 | 8551 | 3862 |
| 1 | 3174 | 11048 |
| 1 | 11584 | 392 |
| 1 | 10581 | 10181 |
| 1 | 6132 | 11747 |
| 1 | 5521 | 9820 |
| 1 | 2134 | 10451 |
| 1 | 6545 | 10679 |
| 1 | 5642 | 11759 |
| 1 | 4581 | 9611 |
| 1 | 5758 | 5544 |
| 1 | 11752 | 8669 |
| 1 | 2699 | 10279 |
| 1 | 5222 | 1966 |
| 1 | 6082 | 11805 |
| 1 | 4639 | 9165 |
| 1 | 4682 | 9629 |
| 1 | 2094 | 5137 |
| 1 | 11522 | 505 |
| 1 | 8563 | 6616 |
| 1 | 11716 | 8062 |
| 1 | 2829 | 6405 |
| 1 | 323 | 10230 |
| 1 | 62 | 7359 |
| 1 | 5613 | 2364 |
| 1 | 5081 | 9072 |
| 1 | 1837 | 365 |
| 1 | 1012 | 5652 |
| 1 | 10798 | 2124 |
| 1 | 6006 | 8401 |
| 1 | 7794 | 4647 |
| 1 | 7570 | 6442 |
| 1 | 4906 | 8147 |
| 1 | 3282 | 9831 |
| 1 | 10736 | 10688 |
| 1 | 6494 | 4129 |
| 1 | 8582 | 2847 |
| 1 | 3212 | 10334 |
| 1 | 10816 | 5662 |
| 1 | 373 | 5451 |
| 1 | 7271 | 10106 |
| 1 | 2381 | 5739 |
| 1 | 8367 | 10438 |
| 1 | 1268 | 5339 |
| 1 | 9775 | 9242 |
| 1 | 10062 | 6162 |
| 1 | 5946 | 9764 |
| 1 | 1191 | 3755 |
| 1 | 8209 | 2018 |
| 1 | 8441 | 2088 |
| 1 | 2271 | 11528 |
| 1 | 1155 | 11368 |
| 1 | 3644 | 5071 |
| 1 | 9823 | 7039 |
| 1 | 10700 | 6008 |
| 1 | 9067 | 4732 |
| 1 | 703 | 11119 |
| 1 | 3771 | 1413 |
| 1 | 5530 | 11679 |
| 1 | 5955 | 3540 |
| 1 | 4525 | 10119 |
| 1 | 9126 | 5942 |
| 1 | 2546 | 10677 |
| 1 | 3414 | 299 |
| 1 | 404 | 1668 |
| 1 | 3245 | 769 |
| 1 | 7188 | 9624 |
| 1 | 11701 | 11574 |
| 1 | 3244 | 10529 |
| 1 | 11332 | 8052 |
| 1 | 4825 | 10073 |
| 1 | 3177 | 7465 |
| 1 | 5620 | 10351 |
| 1 | 1438 | 6198 |
| 1 | 8357 | 7392 |
| 1 | 8991 | 355 |
| 1 | 9591 | 5713 |
| 1 | 6535 | 2974 |
| 1 | 11708 | 4966 |
| 1 | 12075 | 4684 |
| 1 | 9595 | 6832 |
| 1 | 1516 | 10798 |
| 1 | 606 | 364 |
| 1 | 3714 | 10858 |
| 1 | 3390 | 5138 |
| 1 | 9142 | 8188 |
| 1 | 4627 | 7229 |
| 1 | 8849 | 4932 |
| 1 | 9353 | 3175 |
| 1 | 143 | 1961 |
| 1 | 2809 | 5139 |
| 1 | 3091 | 2017 |
| 1 | 11826 | 3636 |
| 1 | 9132 | 103 |
| 1 | 8770 | 2152 |
| 1 | 2819 | 1358 |
| 1 | 2551 | 7202 |
| 1 | 779 | 11271 |
| 1 | 10156 | 852 |
| 1 | 7601 | 3130 |
| 1 | 6771 | 5276 |
| 1 | 11907 | 10620 |
| 1 | 6264 | 3344 |
| 1 | 4643 | 12065 |
| 1 | 5158 | 3618 |
| 1 | 5403 | 6471 |
| 1 | 824 | 10376 |
| 1 | 5185 | 4160 |
| 1 | 2918 | 7857 |
| 1 | 11693 | 10621 |
| 1 | 1120 | 8123 |
| 1 | 8096 | 9654 |
| 1 | 1875 | 8968 |
| 1 | 6316 | 5170 |
| 1 | 2587 | 480 |
| 1 | 5725 | 10495 |
| 1 | 9760 | 6331 |
| 1 | 11768 | 7630 |
| 1 | 1741 | 3403 |
| 1 | 7976 | 6556 |
| 1 | 9661 | 5013 |
| 1 | 586 | 9348 |
| 1 | 10093 | 5485 |
| 1 | 8020 | 9154 |
| 1 | 967 | 97 |
| 1 | 2434 | 12002 |
| 1 | 5270 | 2492 |
| 1 | 8716 | 7574 |
| 1 | 1084 | 7158 |
| 1 | 7446 | 10806 |
| 1 | 519 | 9278 |
| 1 | 873 | 2321 |
| 1 | 7528 | 11065 |
| 1 | 7375 | 5845 |
| 1 | 6855 | 10471 |
| 1 | 11353 | 3156 |
| 1 | 1306 | 4532 |
| 1 | 343 | 7961 |
| 1 | 12037 | 10220 |
| 1 | 9889 | 8740 |
| 1 | 2840 | 10639 |
| 1 | 2644 | 10168 |
| 1 | 2329 | 7009 |
| 1 | 7121 | 4429 |
| 1 | 4814 | 9994 |
| 1 | 6896 | 1941 |
| 1 | 1236 | 8164 |
| 1 | 901 | 1579 |
| 1 | 9843 | 5162 |
| 1 | 4633 | 7246 |
| 1 | 5134 | 3091 |
| 1 | 4751 | 3815 |
| 1 | 7151 | 1865 |
| 1 | 4215 | 1356 |
| 1 | 7213 | 2377 |
| 1 | 3465 | 689 |
| 1 | 4704 | 11545 |
| 1 | 9288 | 10141 |
| 1 | 5797 | 2504 |
| 1 | 139 | 7856 |
| 1 | 1897 | 10454 |
| 1 | 2632 | 1897 |
| 1 | 5342 | 7525 |
| 1 | 5652 | 3087 |
| 1 | 5232 | 6432 |
| 1 | 8815 | 9673 |
| 1 | 7083 | 6039 |
| 1 | 7835 | 6813 |
| 1 | 11392 | 6243 |
| 1 | 12107 | 4517 |
| 1 | 8499 | 9194 |
| 1 | 4753 | 8598 |
| 1 | 9238 | 370 |
| 1 | 10945 | 8571 |
| 1 | 3427 | 6264 |
| 1 | 363 | 7609 |
| 1 | 9504 | 11989 |
| 1 | 2460 | 5077 |
| 1 | 8578 | 4195 |
| 1 | 7471 | 10239 |
| 1 | 8947 | 3342 |
| 1 | 6116 | 7894 |
| 1 | 9464 | 11502 |
| 1 | 7756 | 2192 |
| 1 | 1341 | 1123 |
| 1 | 6255 | 10490 |
| 1 | 5077 | 11792 |
| 1 | 3172 | 5762 |
| 1 | 3193 | 4357 |
| 1 | 717 | 2185 |
| 1 | 1094 | 10509 |
| 1 | 2989 | 1043 |
| 1 | 11812 | 58 |
| 1 | 6526 | 10275 |
| 1 | 3170 | 3015 |
| 1 | 6649 | 8158 |
| 1 | 508 | 1396 |
| 1 | 9766 | 6158 |
| 1 | 4834 | 2000 |
| 1 | 11659 | 404 |
| 1 | 8216 | 1619 |
| 1 | 5791 | 8255 |
| 1 | 5794 | 3733 |
| 1 | 11146 | 10791 |
| 1 | 6451 | 647 |
| 1 | 7556 | 9746 |
| 1 | 11039 | 5559 |
| 1 | 578 | 10854 |
| 1 | 830 | 9080 |
| 1 | 3479 | 7603 |
| 1 | 2038 | 4582 |
| 1 | 727 | 2188 |
| 1 | 5905 | 5669 |
| 1 | 1421 | 7451 |
| 1 | 11808 | 11301 |
| 1 | 11755 | 8507 |
| 1 | 1832 | 3775 |
| 1 | 6309 | 9682 |
| 1 | 1266 | 11562 |
| 1 | 147 | 2020 |
| 1 | 5597 | 8323 |
| 1 | 2161 | 9189 |
| 1 | 10615 | 2281 |
| 1 | 8769 | 1891 |
| 1 | 581 | 6190 |
| 1 | 10080 | 4884 |
| 1 | 440 | 8895 |
| 1 | 6622 | 1187 |
| 1 | 5014 | 10927 |
| 1 | 10411 | 9854 |
| 1 | 9659 | 8984 |
| 1 | 2160 | 2955 |
| 1 | 8654 | 1991 |
| 1 | 319 | 2700 |
| 1 | 4702 | 8398 |
| 1 | 6187 | 7399 |
| 1 | 7372 | 7639 |
| 1 | 6573 | 3607 |
| 1 | 5285 | 7393 |
| 1 | 5516 | 10289 |
| 1 | 5456 | 1678 |
| 1 | 5001 | 4113 |
| 1 | 206 | 11050 |
| 1 | 10847 | 6073 |
| 1 | 2997 | 9097 |
| 1 | 2742 | 4752 |
| 1 | 4269 | 779 |
| 1 | 1093 | 1392 |
| 1 | 6506 | 6366 |
| 1 | 263 | 7501 |
| 1 | 8756 | 10384 |
| 1 | 6068 | 512 |
| 1 | 11062 | 6585 |
| 1 | 4842 | 7180 |
| 1 | 5590 | 6523 |
| 1 | 11262 | 3134 |
| 1 | 10164 | 9442 |
| 1 | 2601 | 8374 |
| 1 | 9559 | 4144 |
| 1 | 10406 | 5740 |
| 1 | 1736 | 9759 |
| 1 | 6881 | 5633 |
| 1 | 4017 | 10406 |
| 1 | 9864 | 6592 |
| 1 | 8041 | 2793 |
| 1 | 5587 | 4079 |
| 1 | 1259 | 1500 |
| 1 | 3743 | 3495 |
| 1 | 92 | 6202 |
| 1 | 11618 | 10477 |
| 1 | 6999 | 1287 |
| 1 | 8827 | 8931 |
| 1 | 1065 | 9292 |
| 1 | 10543 | 5073 |
| 1 | 3863 | 10674 |
| 1 | 10487 | 838 |
| 1 | 10119 | 9937 |
| 1 | 7255 | 5032 |
| 1 | 5632 | 7997 |
| 1 | 3522 | 2130 |
| 1 | 2379 | 6176 |
| 1 | 7099 | 11098 |
| 1 | 9794 | 6753 |
| 1 | 10004 | 11035 |
| 1 | 3937 | 3454 |
| 1 | 1417 | 11612 |
| 1 | 10921 | 4501 |
| 1 | 2226 | 2942 |
| 1 | 12086 | 3051 |
| 1 | 7865 | 7678 |
| 1 | 3205 | 1304 |
| 1 | 7596 | 6840 |
| 1 | 7109 | 10215 |
| 1 | 7975 | 2639 |
| 1 | 9367 | 3941 |
| 1 | 610 | 1317 |
| 1 | 2502 | 5103 |
| 1 | 5094 | 8949 |
| 1 | 3539 | 6648 |
| 1 | 8818 | 4263 |
| 1 | 4235 | 8768 |
| 1 | 1018 | 7036 |
| 1 | 7254 | 9873 |
| 1 | 1137 | 10998 |
| 1 | 11935 | 10148 |
| 1 | 6518 | 3116 |
| 1 | 2086 | 6907 |
| 1 | 10663 | 4291 |
| 1 | 1301 | 11115 |
| 1 | 4381 | 983 |
| 1 | 1485 | 4914 |
| 1 | 2364 | 5038 |
| 1 | 8862 | 6770 |
| 1 | 9372 | 9508 |
| 1 | 3248 | 2525 |
| 1 | 3415 | 1345 |
| 1 | 6522 | 8708 |
| 1 | 10968 | 10695 |
| 1 | 12102 | 5056 |
| 1 | 1342 | 5449 |
| 1 | 3070 | 4012 |
| 1 | 9660 | 8685 |
| 1 | 8863 | 3845 |
| 1 | 2622 | 11957 |
| 1 | 3679 | 8074 |
| 1 | 11480 | 2129 |
| 1 | 6867 | 6573 |
| 1 | 4655 | 809 |
| 1 | 85 | 7936 |
| 1 | 8081 | 7024 |
| 1 | 11883 | 7196 |
| 1 | 7298 | 506 |