q=12889 t_2(12889)=581
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3067 | 8162 |
| 1 | 4400 | 12770 |
| 1 | 1323 | 8708 |
| 1 | 6116 | 6286 |
| 1 | 5242 | 7294 |
| 1 | 973 | 7306 |
| 1 | 3313 | 362 |
| 1 | 1832 | 11861 |
| 1 | 5343 | 9755 |
| 1 | 4627 | 1355 |
| 1 | 5195 | 7829 |
| 1 | 5675 | 3880 |
| 1 | 567 | 9173 |
| 1 | 2111 | 7265 |
| 1 | 6194 | 9471 |
| 1 | 3245 | 8383 |
| 1 | 5702 | 9976 |
| 1 | 2245 | 10305 |
| 1 | 2039 | 1602 |
| 1 | 5726 | 5375 |
| 1 | 3507 | 11170 |
| 1 | 2694 | 1076 |
| 1 | 4029 | 10827 |
| 1 | 981 | 5605 |
| 1 | 1579 | 1407 |
| 1 | 266 | 2158 |
| 1 | 1721 | 10102 |
| 1 | 2368 | 3062 |
| 1 | 3603 | 11765 |
| 1 | 3598 | 816 |
| 1 | 3831 | 10899 |
| 1 | 2565 | 3132 |
| 1 | 5955 | 5219 |
| 1 | 2591 | 11282 |
| 1 | 1814 | 10789 |
| 1 | 4297 | 12270 |
| 1 | 6410 | 10453 |
| 1 | 5019 | 11789 |
| 1 | 4349 | 7377 |
| 1 | 3562 | 4704 |
| 1 | 438 | 11204 |
| 1 | 727 | 7607 |
| 1 | 1486 | 10311 |
| 1 | 257 | 4472 |
| 1 | 2517 | 5175 |
| 1 | 768 | 6941 |
| 1 | 1833 | 11949 |
| 1 | 6322 | 9832 |
| 1 | 4557 | 10091 |
| 1 | 2699 | 2789 |
| 1 | 6625 | 4821 |
| 1 | 5004 | 4935 |
| 1 | 318 | 6042 |
| 1 | 5424 | 4465 |
| 1 | 311 | 7579 |
| 1 | 6747 | 1891 |
| 1 | 821 | 461 |
| 1 | 3535 | 10275 |
| 1 | 3415 | 3807 |
| 1 | 1460 | 9607 |
| 1 | 2754 | 10452 |
| 1 | 601 | 1193 |
| 1 | 3303 | 12485 |
| 1 | 7122 | 2452 |
| 1 | 980 | 4032 |
| 1 | 4069 | 7337 |
| 1 | 3594 | 5097 |
| 1 | 6818 | 1140 |
| 1 | 2973 | 4446 |
| 1 | 6450 | 4608 |
| 1 | 6819 | 8930 |
| 1 | 1490 | 2673 |
| 1 | 462 | 4393 |
| 1 | 7072 | 6402 |
| 1 | 1171 | 9010 |
| 1 | 4035 | 573 |
| 1 | 908 | 11370 |
| 1 | 807 | 2826 |
| 1 | 3118 | 10946 |
| 1 | 5266 | 6260 |
| 1 | 3138 | 9605 |
| 1 | 4346 | 6804 |
| 1 | 3505 | 11374 |
| 1 | 5475 | 8805 |
| 1 | 7831 | 9584 |
| 1 | 5583 | 6974 |
| 1 | 8278 | 3763 |
| 1 | 5832 | 9995 |
| 1 | 2503 | 5875 |
| 1 | 4314 | 392 |
| 1 | 5550 | 2181 |
| 1 | 5138 | 11407 |
| 1 | 604 | 9549 |
| 1 | 7429 | 9465 |
| 1 | 614 | 9370 |
| 1 | 6725 | 5621 |
| 1 | 1764 | 10774 |
| 1 | 5816 | 11987 |
| 1 | 2047 | 2199 |
| 1 | 130 | 12647 |
| 1 | 4476 | 12349 |
| 1 | 6393 | 2909 |
| 1 | 165 | 10554 |
| 1 | 1778 | 4491 |
| 1 | 3411 | 7100 |
| 1 | 3346 | 6085 |
| 1 | 1852 | 5357 |
| 1 | 6371 | 3217 |
| 1 | 3238 | 7197 |
| 1 | 6852 | 12878 |
| 1 | 9849 | 7691 |
| 1 | 5882 | 7806 |
| 1 | 7593 | 7302 |
| 1 | 8048 | 7952 |
| 1 | 1677 | 6412 |
| 1 | 3234 | 9517 |
| 1 | 9457 | 7631 |
| 1 | 2566 | 12750 |
| 1 | 6266 | 6608 |
| 1 | 51 | 10276 |
| 1 | 5359 | 2402 |
| 1 | 1840 | 1824 |
| 1 | 11157 | 12676 |
| 1 | 6389 | 12486 |
| 1 | 2472 | 3637 |
| 1 | 7185 | 4682 |
| 1 | 8976 | 11720 |
| 1 | 7965 | 2489 |
| 1 | 9994 | 12634 |
| 1 | 6841 | 2050 |
| 1 | 11531 | 2592 |
| 1 | 10943 | 8120 |
| 1 | 7612 | 4008 |
| 1 | 5091 | 11598 |
| 1 | 10192 | 12399 |
| 1 | 7148 | 3213 |
| 1 | 3891 | 3192 |
| 1 | 7031 | 10040 |
| 1 | 5659 | 1301 |
| 1 | 7766 | 2603 |
| 1 | 12567 | 7360 |
| 1 | 9533 | 1004 |
| 1 | 6853 | 9309 |
| 1 | 1065 | 10717 |
| 1 | 489 | 1031 |
| 1 | 1683 | 6054 |
| 1 | 11921 | 4486 |
| 1 | 8544 | 6843 |
| 1 | 7032 | 8538 |
| 1 | 10890 | 6099 |
| 1 | 7312 | 10357 |
| 1 | 2147 | 5288 |
| 1 | 1111 | 5641 |
| 1 | 720 | 12798 |
| 1 | 9895 | 3079 |
| 1 | 6378 | 5030 |
| 1 | 920 | 10074 |
| 1 | 2128 | 9135 |
| 1 | 5992 | 7724 |
| 1 | 11832 | 3581 |
| 1 | 1986 | 4843 |
| 1 | 690 | 8697 |
| 1 | 4258 | 3164 |
| 1 | 11288 | 9030 |
| 1 | 11648 | 2256 |
| 1 | 4038 | 2071 |
| 1 | 4874 | 9562 |
| 1 | 1905 | 3867 |
| 1 | 5952 | 8267 |
| 1 | 6885 | 4636 |
| 1 | 6432 | 5624 |
| 1 | 2049 | 7276 |
| 1 | 4442 | 3790 |
| 1 | 10627 | 6656 |
| 1 | 4807 | 9899 |
| 1 | 8657 | 1080 |
| 1 | 8972 | 6111 |
| 1 | 3487 | 5837 |
| 1 | 10298 | 5310 |
| 1 | 8857 | 6992 |
| 1 | 2403 | 3352 |
| 1 | 5928 | 2563 |
| 1 | 1430 | 7953 |
| 1 | 7005 | 7753 |
| 1 | 5036 | 4327 |
| 1 | 6036 | 8804 |
| 1 | 3733 | 87 |
| 1 | 10975 | 6468 |
| 1 | 10443 | 11054 |
| 1 | 8221 | 6231 |
| 1 | 4429 | 8492 |
| 1 | 2431 | 3183 |
| 1 | 3902 | 7248 |
| 1 | 8345 | 1902 |
| 1 | 817 | 8735 |
| 1 | 6115 | 8672 |
| 1 | 2484 | 7562 |
| 1 | 6560 | 5790 |
| 1 | 11701 | 200 |
| 1 | 7167 | 11724 |
| 1 | 4445 | 6733 |
| 1 | 455 | 10587 |
| 1 | 2379 | 5609 |
| 1 | 5570 | 3577 |
| 1 | 1112 | 2355 |
| 1 | 4386 | 10589 |
| 1 | 5129 | 2767 |
| 1 | 2980 | 941 |
| 1 | 3924 | 10887 |
| 1 | 4380 | 3134 |
| 1 | 10023 | 691 |
| 1 | 7401 | 7179 |
| 1 | 6619 | 3419 |
| 1 | 9011 | 9428 |
| 1 | 7763 | 2844 |
| 1 | 7090 | 4831 |
| 1 | 2282 | 9200 |
| 1 | 5949 | 9348 |
| 1 | 2948 | 1454 |
| 1 | 5360 | 9477 |
| 1 | 2982 | 12209 |
| 1 | 11848 | 11924 |
| 1 | 5894 | 11275 |
| 1 | 1134 | 7871 |
| 1 | 8873 | 5720 |
| 1 | 4795 | 7864 |
| 1 | 8371 | 2470 |
| 1 | 1419 | 412 |
| 1 | 11027 | 11561 |
| 1 | 3871 | 12060 |
| 1 | 5712 | 9069 |
| 1 | 4549 | 11711 |
| 1 | 8111 | 4620 |
| 1 | 11749 | 11745 |
| 1 | 4316 | 5687 |
| 1 | 7110 | 11548 |
| 1 | 5264 | 3813 |
| 1 | 12420 | 97 |
| 1 | 1890 | 1770 |
| 1 | 4285 | 7260 |
| 1 | 7727 | 12428 |
| 1 | 11225 | 3445 |
| 1 | 2652 | 10138 |
| 1 | 729 | 9521 |
| 1 | 8681 | 2426 |
| 1 | 9119 | 7319 |
| 1 | 7179 | 6494 |
| 1 | 3464 | 6365 |
| 1 | 250 | 5246 |
| 1 | 11369 | 4434 |
| 1 | 7134 | 787 |
| 1 | 9752 | 8724 |
| 1 | 303 | 2428 |
| 1 | 9815 | 809 |
| 1 | 7679 | 2143 |
| 1 | 3135 | 9329 |
| 1 | 5012 | 6212 |
| 1 | 12404 | 3461 |
| 1 | 3070 | 3655 |
| 1 | 11432 | 8550 |
| 1 | 11459 | 1254 |
| 1 | 685 | 9003 |
| 1 | 4837 | 8444 |
| 1 | 6892 | 4288 |
| 1 | 6231 | 10642 |
| 1 | 7939 | 2292 |
| 1 | 1211 | 12138 |
| 1 | 4315 | 2791 |
| 1 | 551 | 760 |
| 1 | 2958 | 5 |
| 1 | 4621 | 4334 |
| 1 | 7749 | 7079 |
| 1 | 5822 | 5797 |
| 1 | 1914 | 9494 |
| 1 | 7001 | 1237 |
| 1 | 4743 | 8576 |
| 1 | 8978 | 100 |
| 1 | 1931 | 1696 |
| 1 | 3078 | 5866 |
| 1 | 10705 | 2652 |
| 1 | 1454 | 12706 |
| 1 | 9431 | 6398 |
| 1 | 5043 | 9858 |
| 1 | 2182 | 2398 |
| 1 | 4945 | 179 |
| 1 | 1071 | 1166 |
| 1 | 3131 | 10586 |
| 1 | 2941 | 6390 |
| 1 | 5821 | 11113 |
| 1 | 5423 | 197 |
| 1 | 6626 | 758 |
| 1 | 6660 | 33 |
| 1 | 3695 | 4352 |
| 1 | 1870 | 3735 |
| 1 | 307 | 2615 |
| 1 | 11293 | 6429 |
| 1 | 12817 | 452 |
| 1 | 12818 | 5976 |
| 1 | 1375 | 10940 |
| 1 | 8014 | 1208 |
| 1 | 2310 | 4535 |
| 1 | 11937 | 7766 |
| 1 | 1428 | 8997 |
| 1 | 12808 | 7914 |
| 1 | 4811 | 10923 |
| 1 | 10171 | 5308 |
| 1 | 12412 | 449 |
| 1 | 1216 | 9852 |
| 1 | 9862 | 12048 |
| 1 | 2361 | 6945 |
| 1 | 9367 | 9676 |
| 1 | 8521 | 8455 |
| 1 | 9534 | 148 |
| 1 | 6563 | 7398 |
| 1 | 7301 | 12505 |
| 1 | 1928 | 9874 |
| 1 | 189 | 7044 |
| 1 | 6169 | 12017 |
| 1 | 11867 | 952 |
| 1 | 997 | 3235 |
| 1 | 11528 | 726 |
| 1 | 9136 | 3984 |
| 1 | 3483 | 4414 |
| 1 | 11188 | 9885 |
| 1 | 4104 | 11432 |
| 1 | 9923 | 6802 |
| 1 | 10854 | 11927 |
| 1 | 306 | 8285 |
| 1 | 10437 | 9508 |
| 1 | 2820 | 12675 |
| 1 | 6875 | 4877 |
| 1 | 11095 | 12002 |
| 1 | 5808 | 12829 |
| 1 | 11678 | 6380 |
| 1 | 7654 | 2216 |
| 1 | 4704 | 506 |
| 1 | 11033 | 6892 |
| 1 | 10340 | 8206 |
| 1 | 119 | 7867 |
| 1 | 1209 | 2336 |
| 1 | 11087 | 6670 |
| 1 | 10939 | 7005 |
| 1 | 12798 | 1096 |
| 1 | 6764 | 2663 |
| 1 | 1941 | 1267 |
| 1 | 2602 | 6450 |
| 1 | 2747 | 5432 |
| 1 | 9107 | 3340 |
| 1 | 9795 | 3888 |
| 1 | 11335 | 12457 |
| 1 | 6041 | 10148 |
| 1 | 331 | 9289 |
| 1 | 6908 | 4588 |
| 1 | 2930 | 5552 |
| 1 | 8286 | 5987 |
| 1 | 8232 | 11332 |
| 1 | 11516 | 11001 |
| 1 | 6178 | 9162 |
| 1 | 4832 | 11843 |
| 1 | 7030 | 5696 |
| 1 | 3626 | 1162 |
| 1 | 1152 | 3918 |
| 1 | 1051 | 12888 |
| 1 | 6376 | 12850 |
| 1 | 2112 | 926 |
| 1 | 3443 | 48 |
| 1 | 11602 | 6912 |
| 1 | 6425 | 5781 |
| 1 | 12009 | 1896 |
| 1 | 486 | 5791 |
| 1 | 7622 | 4842 |
| 1 | 4780 | 8376 |
| 1 | 5107 | 402 |
| 1 | 9155 | 526 |
| 1 | 4760 | 11488 |
| 1 | 10894 | 4173 |
| 1 | 5002 | 2233 |
| 1 | 122 | 7278 |
| 1 | 3845 | 4702 |
| 1 | 5926 | 3960 |
| 1 | 12364 | 7019 |
| 1 | 1092 | 5734 |
| 1 | 2739 | 5052 |
| 1 | 11384 | 6779 |
| 1 | 9256 | 6989 |
| 1 | 6945 | 1837 |
| 1 | 42 | 11530 |
| 1 | 10350 | 11141 |
| 1 | 6953 | 9053 |
| 1 | 1027 | 2045 |
| 1 | 1925 | 10922 |
| 1 | 9037 | 12220 |
| 1 | 3289 | 1259 |
| 1 | 2087 | 2391 |
| 1 | 5666 | 5692 |
| 1 | 7303 | 4206 |
| 1 | 1105 | 11187 |
| 1 | 2457 | 2602 |
| 1 | 10908 | 2614 |
| 1 | 10073 | 5235 |
| 1 | 3892 | 10249 |
| 1 | 3355 | 3549 |
| 1 | 10505 | 469 |
| 1 | 3173 | 7320 |
| 1 | 329 | 5441 |
| 1 | 10961 | 11907 |
| 1 | 6551 | 3018 |
| 1 | 7666 | 11520 |
| 1 | 5346 | 6280 |
| 1 | 3311 | 516 |
| 1 | 10420 | 3809 |
| 1 | 9343 | 12482 |
| 1 | 9915 | 1686 |
| 1 | 12834 | 7698 |
| 1 | 770 | 4569 |
| 1 | 8106 | 11029 |
| 1 | 9008 | 1838 |
| 1 | 8466 | 11597 |
| 1 | 7339 | 6509 |
| 1 | 10760 | 8096 |
| 1 | 12359 | 8723 |
| 1 | 3125 | 10769 |
| 1 | 11263 | 847 |
| 1 | 8363 | 1202 |
| 1 | 1956 | 6787 |
| 1 | 8148 | 4265 |
| 1 | 12448 | 238 |
| 1 | 4002 | 9192 |
| 1 | 4249 | 2507 |
| 1 | 345 | 7141 |
| 1 | 1382 | 5581 |
| 1 | 2470 | 5240 |
| 1 | 2732 | 3523 |
| 1 | 11166 | 2373 |
| 1 | 2874 | 6913 |
| 1 | 9440 | 2017 |
| 1 | 7793 | 3556 |
| 1 | 12516 | 3084 |
| 1 | 575 | 4683 |
| 1 | 11338 | 303 |
| 1 | 3285 | 9124 |
| 1 | 4983 | 154 |
| 1 | 10777 | 3271 |
| 1 | 5655 | 5143 |
| 1 | 2625 | 4020 |
| 1 | 8023 | 6584 |
| 1 | 922 | 6434 |
| 1 | 4032 | 1323 |
| 1 | 4308 | 9492 |
| 1 | 2207 | 9059 |
| 1 | 5745 | 2948 |
| 1 | 9491 | 11142 |
| 1 | 8019 | 4060 |
| 1 | 7147 | 1673 |
| 1 | 11556 | 8967 |
| 1 | 10665 | 1955 |
| 1 | 7355 | 734 |
| 1 | 7224 | 7139 |
| 1 | 5889 | 6523 |
| 1 | 4051 | 11712 |
| 1 | 10675 | 8158 |
| 1 | 10761 | 8647 |
| 1 | 5034 | 6179 |
| 1 | 10354 | 394 |
| 1 | 9824 | 10154 |
| 1 | 5196 | 11966 |
| 1 | 6444 | 11952 |
| 1 | 27 | 3983 |
| 1 | 6377 | 10158 |
| 1 | 1377 | 6311 |
| 1 | 3273 | 1359 |
| 1 | 10296 | 12843 |
| 1 | 10596 | 5856 |
| 1 | 1394 | 3521 |
| 1 | 7787 | 10183 |
| 1 | 4268 | 9529 |
| 1 | 1000 | 1021 |
| 1 | 8376 | 11522 |
| 1 | 1335 | 4812 |
| 1 | 10214 | 483 |
| 1 | 11685 | 8027 |
| 1 | 10105 | 2671 |
| 1 | 4622 | 11844 |
| 1 | 2839 | 9927 |
| 1 | 339 | 5129 |
| 1 | 6040 | 6549 |
| 1 | 2505 | 9949 |
| 1 | 8896 | 6291 |
| 1 | 11205 | 6840 |
| 1 | 9128 | 11860 |
| 1 | 10552 | 8107 |
| 1 | 6357 | 956 |
| 1 | 8946 | 7727 |
| 1 | 4762 | 12818 |
| 1 | 10852 | 5284 |
| 1 | 4008 | 12172 |
| 1 | 1080 | 2207 |
| 1 | 4355 | 4244 |
| 1 | 9747 | 4845 |
| 1 | 8424 | 2517 |
| 1 | 10128 | 9493 |
| 1 | 3163 | 883 |
| 1 | 7898 | 12001 |
| 1 | 9544 | 5505 |
| 1 | 10886 | 4346 |
| 1 | 10557 | 4283 |
| 1 | 1106 | 3970 |
| 1 | 915 | 4234 |
| 1 | 8877 | 11656 |
| 1 | 4305 | 579 |
| 1 | 12006 | 5566 |
| 1 | 6596 | 5558 |
| 1 | 3270 | 698 |
| 1 | 8277 | 7119 |
| 1 | 6216 | 10571 |
| 1 | 5411 | 7421 |
| 1 | 6964 | 6841 |
| 1 | 9327 | 1644 |
| 1 | 4561 | 8966 |
| 1 | 10853 | 12433 |
| 1 | 12611 | 571 |
| 1 | 12173 | 2548 |
| 1 | 5378 | 5691 |
| 1 | 5737 | 7577 |
| 1 | 11597 | 156 |
| 1 | 7682 | 4083 |
| 1 | 5028 | 6964 |
| 1 | 8387 | 12573 |
| 1 | 7505 | 6644 |
| 1 | 3751 | 9172 |
| 1 | 1257 | 6330 |
| 1 | 6515 | 4688 |
| 1 | 3762 | 11865 |
| 1 | 2195 | 4819 |
| 1 | 6601 | 10237 |
| 1 | 557 | 12508 |
| 1 | 8417 | 5082 |
| 1 | 4405 | 3561 |
| 1 | 5793 | 5783 |
| 1 | 10003 | 9481 |
| 1 | 1607 | 2723 |
| 1 | 7548 | 9938 |
| 1 | 2531 | 1074 |
| 1 | 11979 | 6190 |
| 1 | 9744 | 11376 |
| 1 | 12277 | 6431 |
| 1 | 4383 | 6310 |
| 1 | 10335 | 7769 |
| 1 | 2634 | 5054 |
| 1 | 5225 | 8201 |
| 1 | 12536 | 7519 |
| 1 | 1482 | 3110 |
| 1 | 10139 | 5188 |
| 1 | 2651 | 996 |
| 1 | 6716 | 4910 |
| 1 | 7485 | 631 |
| 1 | 6165 | 10409 |
| 1 | 834 | 11294 |
| 1 | 12644 | 8456 |
| 1 | 1160 | 2333 |
| 1 | 4817 | 4098 |
| 1 | 1124 | 3447 |
| 1 | 7163 | 1945 |
| 1 | 6486 | 5464 |
| 1 | 6295 | 7963 |
| 1 | 9800 | 10902 |
| 1 | 5425 | 1515 |
| 1 | 413 | 12752 |
| 1 | 5718 | 11467 |
| 1 | 3614 | 9589 |
| 1 | 8632 | 9675 |
| 1 | 1020 | 9064 |
| 1 | 11746 | 4259 |
| 1 | 3996 | 12636 |
| 1 | 7026 | 2764 |
| 1 | 11328 | 12609 |
| 1 | 8167 | 9055 |