q=12547 t_2(12547)=571
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3151 | 2695 |
| 1 | 4520 | 11624 |
| 1 | 2593 | 4520 |
| 1 | 5695 | 11157 |
| 1 | 3679 | 5217 |
| 1 | 1304 | 12275 |
| 1 | 2887 | 1898 |
| 1 | 565 | 6416 |
| 1 | 5701 | 4626 |
| 1 | 3352 | 8027 |
| 1 | 136 | 11462 |
| 1 | 3264 | 11161 |
| 1 | 3018 | 2805 |
| 1 | 1874 | 6289 |
| 1 | 3853 | 1829 |
| 1 | 6224 | 2291 |
| 1 | 4124 | 9347 |
| 1 | 2339 | 2578 |
| 1 | 1029 | 4126 |
| 1 | 4652 | 6805 |
| 1 | 5485 | 11693 |
| 1 | 27 | 6899 |
| 1 | 2000 | 10373 |
| 1 | 2296 | 9096 |
| 1 | 1594 | 11290 |
| 1 | 575 | 4010 |
| 1 | 2118 | 8173 |
| 1 | 4676 | 12312 |
| 1 | 4304 | 8839 |
| 1 | 2291 | 1315 |
| 1 | 4248 | 1420 |
| 1 | 4414 | 1012 |
| 1 | 2897 | 9866 |
| 1 | 2142 | 6009 |
| 1 | 3405 | 11860 |
| 1 | 1285 | 3515 |
| 1 | 4329 | 5688 |
| 1 | 6111 | 7610 |
| 1 | 6253 | 6053 |
| 1 | 499 | 712 |
| 1 | 6665 | 9670 |
| 1 | 6377 | 10978 |
| 1 | 3412 | 1491 |
| 1 | 3664 | 5592 |
| 1 | 3876 | 1124 |
| 1 | 1889 | 11480 |
| 1 | 2264 | 1303 |
| 1 | 115 | 10606 |
| 1 | 6930 | 2873 |
| 1 | 6137 | 8967 |
| 1 | 3871 | 8223 |
| 1 | 1820 | 1276 |
| 1 | 2773 | 4114 |
| 1 | 1500 | 4001 |
| 1 | 5884 | 11332 |
| 1 | 5641 | 4704 |
| 1 | 986 | 7656 |
| 1 | 2651 | 2526 |
| 1 | 6812 | 2992 |
| 1 | 4917 | 9755 |
| 1 | 2931 | 930 |
| 1 | 613 | 9045 |
| 1 | 4086 | 11893 |
| 1 | 4717 | 5251 |
| 1 | 1320 | 4932 |
| 1 | 374 | 693 |
| 1 | 3095 | 1558 |
| 1 | 2803 | 8232 |
| 1 | 2908 | 4598 |
| 1 | 3484 | 10667 |
| 1 | 2022 | 4446 |
| 1 | 6284 | 751 |
| 1 | 6690 | 10092 |
| 1 | 6767 | 2551 |
| 1 | 2205 | 11768 |
| 1 | 6970 | 9455 |
| 1 | 1606 | 2232 |
| 1 | 266 | 7667 |
| 1 | 6755 | 1031 |
| 1 | 2817 | 4273 |
| 1 | 3792 | 9051 |
| 1 | 8425 | 2026 |
| 1 | 3513 | 8358 |
| 1 | 4506 | 11286 |
| 1 | 3216 | 864 |
| 1 | 7905 | 3630 |
| 1 | 2573 | 8145 |
| 1 | 3015 | 11141 |
| 1 | 5163 | 6111 |
| 1 | 4411 | 6073 |
| 1 | 1427 | 10985 |
| 1 | 4638 | 9570 |
| 1 | 8097 | 10206 |
| 1 | 8637 | 1472 |
| 1 | 420 | 5141 |
| 1 | 881 | 4577 |
| 1 | 9031 | 7325 |
| 1 | 962 | 7908 |
| 1 | 667 | 10683 |
| 1 | 1474 | 8130 |
| 1 | 5971 | 2807 |
| 1 | 5345 | 8950 |
| 1 | 1491 | 240 |
| 1 | 6962 | 3670 |
| 1 | 2988 | 2863 |
| 1 | 6752 | 8631 |
| 1 | 4024 | 11319 |
| 1 | 8701 | 11052 |
| 1 | 3184 | 38 |
| 1 | 1384 | 2234 |
| 1 | 9616 | 636 |
| 1 | 10455 | 4895 |
| 1 | 457 | 6200 |
| 1 | 2369 | 4480 |
| 1 | 3696 | 10415 |
| 1 | 7181 | 166 |
| 1 | 4367 | 4133 |
| 1 | 4524 | 4923 |
| 1 | 3033 | 5783 |
| 1 | 6627 | 7038 |
| 1 | 2984 | 16 |
| 1 | 1070 | 5151 |
| 1 | 8075 | 3760 |
| 1 | 11069 | 11035 |
| 1 | 9564 | 11025 |
| 1 | 128 | 10713 |
| 1 | 3520 | 9409 |
| 1 | 7822 | 10819 |
| 1 | 12167 | 5460 |
| 1 | 7139 | 1620 |
| 1 | 6722 | 11647 |
| 1 | 3237 | 5987 |
| 1 | 1980 | 10524 |
| 1 | 5437 | 11902 |
| 1 | 740 | 10010 |
| 1 | 10124 | 5323 |
| 1 | 12306 | 6039 |
| 1 | 1330 | 8394 |
| 1 | 4852 | 11973 |
| 1 | 8760 | 6362 |
| 1 | 3557 | 7835 |
| 1 | 3379 | 11936 |
| 1 | 1425 | 11862 |
| 1 | 4800 | 10716 |
| 1 | 570 | 8302 |
| 1 | 7462 | 10145 |
| 1 | 4350 | 6085 |
| 1 | 6966 | 4694 |
| 1 | 7454 | 6060 |
| 1 | 12384 | 11420 |
| 1 | 2201 | 6954 |
| 1 | 5467 | 5383 |
| 1 | 2855 | 10169 |
| 1 | 2851 | 6594 |
| 1 | 2630 | 4891 |
| 1 | 657 | 9511 |
| 1 | 12185 | 5203 |
| 1 | 2607 | 2684 |
| 1 | 333 | 6374 |
| 1 | 1602 | 10099 |
| 1 | 7112 | 11107 |
| 1 | 3265 | 9810 |
| 1 | 11398 | 6339 |
| 1 | 2038 | 239 |
| 1 | 1790 | 5796 |
| 1 | 6589 | 8037 |
| 1 | 10138 | 691 |
| 1 | 277 | 9722 |
| 1 | 3670 | 7179 |
| 1 | 1906 | 5868 |
| 1 | 6396 | 9460 |
| 1 | 4851 | 3099 |
| 1 | 7941 | 1556 |
| 1 | 70 | 12099 |
| 1 | 4611 | 1782 |
| 1 | 6103 | 10533 |
| 1 | 3962 | 1212 |
| 1 | 2357 | 1928 |
| 1 | 5169 | 3642 |
| 1 | 11188 | 10823 |
| 1 | 7006 | 8390 |
| 1 | 9138 | 6084 |
| 1 | 6212 | 4187 |
| 1 | 8913 | 11656 |
| 1 | 1125 | 5958 |
| 1 | 4151 | 350 |
| 1 | 1972 | 1720 |
| 1 | 9012 | 1675 |
| 1 | 11201 | 3511 |
| 1 | 4521 | 4687 |
| 1 | 975 | 6927 |
| 1 | 3695 | 5162 |
| 1 | 7068 | 11239 |
| 1 | 8398 | 3191 |
| 1 | 1077 | 11945 |
| 1 | 8866 | 5227 |
| 1 | 1536 | 7180 |
| 1 | 3044 | 9841 |
| 1 | 768 | 2814 |
| 1 | 3401 | 10782 |
| 1 | 7972 | 9500 |
| 1 | 7944 | 4490 |
| 1 | 4621 | 10481 |
| 1 | 1576 | 4760 |
| 1 | 431 | 11205 |
| 1 | 4495 | 4330 |
| 1 | 3601 | 10682 |
| 1 | 7084 | 605 |
| 1 | 10253 | 5847 |
| 1 | 6817 | 9215 |
| 1 | 3074 | 7616 |
| 1 | 8734 | 9385 |
| 1 | 609 | 950 |
| 1 | 2665 | 6655 |
| 1 | 3168 | 8971 |
| 1 | 3887 | 8290 |
| 1 | 877 | 12160 |
| 1 | 7475 | 3769 |
| 1 | 1353 | 5718 |
| 1 | 542 | 3641 |
| 1 | 1028 | 1911 |
| 1 | 8205 | 3949 |
| 1 | 8503 | 5403 |
| 1 | 11722 | 8878 |
| 1 | 2622 | 4534 |
| 1 | 3536 | 8734 |
| 1 | 10274 | 2878 |
| 1 | 10576 | 5149 |
| 1 | 1531 | 3041 |
| 1 | 408 | 9488 |
| 1 | 11645 | 6929 |
| 1 | 5379 | 5484 |
| 1 | 3691 | 11086 |
| 1 | 10754 | 9429 |
| 1 | 4758 | 1848 |
| 1 | 6992 | 11797 |
| 1 | 4099 | 1201 |
| 1 | 1036 | 8152 |
| 1 | 3575 | 3700 |
| 1 | 4476 | 4637 |
| 1 | 5637 | 8884 |
| 1 | 5879 | 9490 |
| 1 | 9130 | 9443 |
| 1 | 8463 | 5262 |
| 1 | 10228 | 2246 |
| 1 | 2884 | 3954 |
| 1 | 12099 | 8447 |
| 1 | 4277 | 3626 |
| 1 | 2792 | 9545 |
| 1 | 6647 | 10655 |
| 1 | 8206 | 6572 |
| 1 | 8301 | 10047 |
| 1 | 4444 | 10550 |
| 1 | 3304 | 3430 |
| 1 | 3375 | 5130 |
| 1 | 1080 | 12480 |
| 1 | 6842 | 10953 |
| 1 | 4303 | 4355 |
| 1 | 4041 | 8806 |
| 1 | 3321 | 2318 |
| 1 | 244 | 895 |
| 1 | 5063 | 3733 |
| 1 | 3461 | 3220 |
| 1 | 1111 | 8691 |
| 1 | 11761 | 3888 |
| 1 | 5612 | 9969 |
| 1 | 4699 | 5390 |
| 1 | 9747 | 3749 |
| 1 | 814 | 3037 |
| 1 | 8776 | 9718 |
| 1 | 6772 | 6991 |
| 1 | 10785 | 9801 |
| 1 | 8861 | 9714 |
| 1 | 11714 | 1858 |
| 1 | 7813 | 1333 |
| 1 | 11338 | 11609 |
| 1 | 3519 | 9129 |
| 1 | 10440 | 11479 |
| 1 | 11092 | 12301 |
| 1 | 1048 | 9331 |
| 1 | 1508 | 8893 |
| 1 | 7745 | 8380 |
| 1 | 1401 | 2001 |
| 1 | 7287 | 6388 |
| 1 | 12218 | 10754 |
| 1 | 7024 | 9008 |
| 1 | 5065 | 10739 |
| 1 | 11432 | 10575 |
| 1 | 9040 | 1091 |
| 1 | 11525 | 1114 |
| 1 | 11707 | 9247 |
| 1 | 8371 | 4980 |
| 1 | 4154 | 896 |
| 1 | 11666 | 437 |
| 1 | 3791 | 2396 |
| 1 | 4973 | 4327 |
| 1 | 12012 | 824 |
| 1 | 1884 | 6697 |
| 1 | 12305 | 3512 |
| 1 | 2212 | 4605 |
| 1 | 3815 | 3912 |
| 1 | 4468 | 6509 |
| 1 | 3530 | 5092 |
| 1 | 10664 | 1275 |
| 1 | 9949 | 7901 |
| 1 | 1637 | 9303 |
| 1 | 11833 | 855 |
| 1 | 7124 | 646 |
| 1 | 10984 | 261 |
| 1 | 7997 | 10530 |
| 1 | 9372 | 740 |
| 1 | 437 | 11010 |
| 1 | 11978 | 8018 |
| 1 | 10722 | 6239 |
| 1 | 7300 | 71 |
| 1 | 2029 | 4744 |
| 1 | 4677 | 4784 |
| 1 | 9164 | 462 |
| 1 | 6576 | 2453 |
| 1 | 7608 | 4313 |
| 1 | 6041 | 5238 |
| 1 | 11102 | 13 |
| 1 | 7322 | 10703 |
| 1 | 3634 | 3127 |
| 1 | 45 | 12062 |
| 1 | 6359 | 5742 |
| 1 | 11366 | 10805 |
| 1 | 10204 | 11989 |
| 1 | 10284 | 11698 |
| 1 | 4834 | 9273 |
| 1 | 6239 | 3168 |
| 1 | 14 | 5527 |
| 1 | 1907 | 6627 |
| 1 | 10541 | 1602 |
| 1 | 8595 | 6987 |
| 1 | 11713 | 12288 |
| 1 | 9867 | 9067 |
| 1 | 9242 | 11461 |
| 1 | 7730 | 4371 |
| 1 | 6623 | 8765 |
| 1 | 4493 | 2621 |
| 1 | 11827 | 2323 |
| 1 | 2493 | 170 |
| 1 | 9815 | 11984 |
| 1 | 10484 | 2154 |
| 1 | 4722 | 5556 |
| 1 | 12320 | 2188 |
| 1 | 416 | 3747 |
| 1 | 4270 | 8975 |
| 1 | 7818 | 3425 |
| 1 | 8128 | 566 |
| 1 | 12388 | 4385 |
| 1 | 22 | 12256 |
| 1 | 6001 | 661 |
| 1 | 8673 | 11412 |
| 1 | 392 | 798 |
| 1 | 7646 | 10234 |
| 1 | 11122 | 3602 |
| 1 | 4971 | 10765 |
| 1 | 7515 | 10350 |
| 1 | 15 | 9375 |
| 1 | 10072 | 12408 |
| 1 | 6534 | 2838 |
| 1 | 5337 | 8762 |
| 1 | 4706 | 507 |
| 1 | 9599 | 7574 |
| 1 | 9639 | 7099 |
| 1 | 6507 | 9358 |
| 1 | 7863 | 6353 |
| 1 | 12297 | 12394 |
| 1 | 10211 | 9205 |
| 1 | 6499 | 2952 |
| 1 | 7560 | 4119 |
| 1 | 10114 | 7093 |
| 1 | 5980 | 4776 |
| 1 | 789 | 7609 |
| 1 | 11137 | 5598 |
| 1 | 5857 | 12485 |
| 1 | 10881 | 5642 |
| 1 | 12457 | 11991 |
| 1 | 951 | 4898 |
| 1 | 3332 | 4396 |
| 1 | 3516 | 9407 |
| 1 | 6087 | 11643 |
| 1 | 12493 | 1151 |
| 1 | 8874 | 7944 |
| 1 | 5058 | 9556 |
| 1 | 1397 | 5838 |
| 1 | 12303 | 1457 |
| 1 | 12492 | 778 |
| 1 | 4987 | 9599 |
| 1 | 2034 | 12421 |
| 1 | 5913 | 10226 |
| 1 | 8181 | 317 |
| 1 | 7279 | 3582 |
| 1 | 4907 | 11146 |
| 1 | 2132 | 2167 |
| 1 | 2480 | 5039 |
| 1 | 11784 | 8225 |
| 1 | 5634 | 11490 |
| 1 | 4779 | 3849 |
| 1 | 1458 | 851 |
| 1 | 10060 | 2909 |
| 1 | 2228 | 4746 |
| 1 | 2004 | 2500 |
| 1 | 10130 | 2407 |
| 1 | 12173 | 11321 |
| 1 | 2711 | 4767 |
| 1 | 11582 | 7802 |
| 1 | 8914 | 6813 |
| 1 | 2910 | 1697 |
| 1 | 11080 | 3110 |
| 1 | 9162 | 5694 |
| 1 | 1079 | 4272 |
| 1 | 7238 | 4489 |
| 1 | 2846 | 8331 |
| 1 | 2507 | 9783 |
| 1 | 11231 | 5644 |
| 1 | 3009 | 11696 |
| 1 | 4301 | 5525 |
| 1 | 8956 | 11145 |
| 1 | 546 | 6559 |
| 1 | 9632 | 11536 |
| 1 | 2600 | 7005 |
| 1 | 12499 | 1903 |
| 1 | 10946 | 1469 |
| 1 | 3454 | 3480 |
| 1 | 8060 | 8759 |
| 1 | 4900 | 1244 |
| 1 | 7120 | 571 |
| 1 | 10796 | 8998 |
| 1 | 763 | 4167 |
| 1 | 3272 | 9845 |
| 1 | 4264 | 9534 |
| 1 | 10643 | 5258 |
| 1 | 4077 | 5905 |
| 1 | 3652 | 5654 |
| 1 | 12439 | 4224 |
| 1 | 1104 | 3565 |
| 1 | 1129 | 3118 |
| 1 | 11211 | 3744 |
| 1 | 6837 | 6657 |
| 1 | 12319 | 4960 |
| 1 | 24 | 7059 |
| 1 | 11817 | 10266 |
| 1 | 11746 | 1796 |
| 1 | 6162 | 1506 |
| 1 | 2260 | 11169 |
| 1 | 3941 | 3150 |
| 1 | 1835 | 6875 |
| 1 | 7368 | 2937 |
| 1 | 10671 | 7677 |
| 1 | 12033 | 8021 |
| 1 | 1185 | 10091 |
| 1 | 4899 | 1717 |
| 1 | 2553 | 5219 |
| 1 | 5899 | 9470 |
| 1 | 2859 | 1656 |
| 1 | 2007 | 2611 |
| 1 | 10678 | 5863 |
| 1 | 12179 | 12073 |
| 1 | 5077 | 2704 |
| 1 | 151 | 4981 |
| 1 | 7293 | 12019 |
| 1 | 9873 | 245 |
| 1 | 9061 | 626 |
| 1 | 4415 | 12410 |
| 1 | 11139 | 10394 |
| 1 | 3816 | 6016 |
| 1 | 6522 | 76 |
| 1 | 7801 | 7860 |
| 1 | 7687 | 9458 |
| 1 | 10922 | 3546 |
| 1 | 5974 | 7702 |
| 1 | 11499 | 1728 |
| 1 | 3363 | 8286 |
| 1 | 5109 | 1270 |
| 1 | 5628 | 11890 |
| 1 | 5155 | 2368 |
| 1 | 6587 | 4617 |
| 1 | 11971 | 4065 |
| 1 | 11514 | 8847 |
| 1 | 4949 | 4538 |
| 1 | 3878 | 8989 |
| 1 | 11926 | 1246 |
| 1 | 9478 | 8319 |
| 1 | 6593 | 3816 |
| 1 | 5796 | 2325 |
| 1 | 6775 | 6170 |
| 1 | 12417 | 12228 |
| 1 | 1009 | 10060 |
| 1 | 5881 | 5951 |
| 1 | 1773 | 8945 |
| 1 | 287 | 6977 |
| 1 | 8001 | 12109 |
| 1 | 606 | 5961 |
| 1 | 2680 | 7957 |
| 1 | 10860 | 4368 |
| 1 | 2969 | 10541 |
| 1 | 10674 | 5082 |
| 1 | 9056 | 5692 |
| 1 | 10488 | 6593 |
| 1 | 569 | 7697 |
| 1 | 2856 | 4702 |
| 1 | 2892 | 6550 |
| 1 | 7603 | 4290 |
| 1 | 7648 | 3736 |
| 1 | 6173 | 2306 |
| 1 | 2446 | 10292 |
| 1 | 3736 | 7103 |
| 1 | 3280 | 11453 |
| 1 | 4126 | 10191 |
| 1 | 9755 | 696 |
| 1 | 1363 | 8675 |
| 1 | 7258 | 7107 |
| 1 | 9392 | 4402 |
| 1 | 6570 | 12300 |
| 1 | 4513 | 10081 |
| 1 | 5075 | 4333 |
| 1 | 3071 | 6521 |
| 1 | 73 | 10454 |
| 1 | 8757 | 9165 |
| 1 | 11276 | 3138 |
| 1 | 6946 | 3364 |
| 1 | 10561 | 2880 |
| 1 | 8382 | 11552 |
| 1 | 3338 | 9881 |
| 1 | 2064 | 2608 |
| 1 | 12415 | 7800 |
| 1 | 2775 | 1891 |
| 1 | 257 | 9257 |
| 1 | 9948 | 6750 |
| 1 | 6545 | 8465 |
| 1 | 11170 | 939 |
| 1 | 12263 | 10328 |
| 1 | 5289 | 1830 |
| 1 | 1971 | 2329 |
| 1 | 337 | 7318 |
| 1 | 10622 | 6258 |
| 1 | 809 | 4664 |
| 1 | 6975 | 12454 |
| 1 | 5418 | 8574 |
| 1 | 1762 | 12137 |
| 1 | 1901 | 1342 |
| 1 | 5815 | 3446 |
| 1 | 5297 | 10005 |
| 1 | 9674 | 4785 |
| 1 | 7624 | 9720 |
| 1 | 11182 | 4128 |
| 1 | 1591 | 541 |
| 1 | 6718 | 1443 |
| 1 | 10525 | 4370 |
| 1 | 3389 | 5422 |
| 1 | 6471 | 8599 |
| 1 | 3247 | 9536 |
| 1 | 10535 | 8704 |
| 1 | 11227 | 7793 |
| 1 | 8261 | 7268 |
| 1 | 11909 | 6792 |
| 1 | 10603 | 4085 |
| 1 | 11572 | 7896 |
| 1 | 1863 | 11864 |
| 1 | 7453 | 10704 |
| 1 | 3010 | 9043 |
| 1 | 12170 | 9817 |
| 1 | 10609 | 3189 |
| 1 | 407 | 5430 |