q=12781 t_2(12781)=577
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3093 | 6954 |
| 1 | 4438 | 2193 |
| 1 | 5976 | 9072 |
| 1 | 2539 | 864 |
| 1 | 413 | 11479 |
| 1 | 92 | 11842 |
| 1 | 2266 | 7292 |
| 1 | 3098 | 5386 |
| 1 | 2497 | 8784 |
| 1 | 6234 | 467 |
| 1 | 746 | 11477 |
| 1 | 2086 | 4499 |
| 1 | 113 | 3459 |
| 1 | 2145 | 1549 |
| 1 | 1564 | 11379 |
| 1 | 398 | 10427 |
| 1 | 1224 | 6845 |
| 1 | 3957 | 5802 |
| 1 | 951 | 2291 |
| 1 | 6152 | 5887 |
| 1 | 616 | 4710 |
| 1 | 6249 | 8299 |
| 1 | 1413 | 7820 |
| 1 | 4698 | 5628 |
| 1 | 6151 | 3929 |
| 1 | 2235 | 10192 |
| 1 | 2862 | 10524 |
| 1 | 2576 | 911 |
| 1 | 4094 | 8113 |
| 1 | 6467 | 9719 |
| 1 | 1507 | 2251 |
| 1 | 5289 | 7993 |
| 1 | 2594 | 11164 |
| 1 | 3261 | 10840 |
| 1 | 5187 | 1489 |
| 1 | 1276 | 3190 |
| 1 | 5837 | 8859 |
| 1 | 4935 | 5939 |
| 1 | 6177 | 843 |
| 1 | 3896 | 5581 |
| 1 | 3021 | 12336 |
| 1 | 3084 | 9470 |
| 1 | 2063 | 7729 |
| 1 | 5230 | 273 |
| 1 | 6022 | 6559 |
| 1 | 3369 | 9721 |
| 1 | 4966 | 8907 |
| 1 | 5229 | 2953 |
| 1 | 5545 | 4626 |
| 1 | 6740 | 10096 |
| 1 | 4316 | 7479 |
| 1 | 6847 | 9168 |
| 1 | 933 | 1153 |
| 1 | 3750 | 188 |
| 1 | 5788 | 2285 |
| 1 | 4669 | 3944 |
| 1 | 3122 | 5633 |
| 1 | 2405 | 9842 |
| 1 | 3368 | 3149 |
| 1 | 2733 | 4434 |
| 1 | 1236 | 6753 |
| 1 | 7148 | 7873 |
| 1 | 6579 | 3212 |
| 1 | 3594 | 2513 |
| 1 | 1382 | 4251 |
| 1 | 1583 | 4262 |
| 1 | 3966 | 10138 |
| 1 | 6791 | 3905 |
| 1 | 3236 | 7435 |
| 1 | 3984 | 1568 |
| 1 | 7306 | 12122 |
| 1 | 7287 | 4406 |
| 1 | 4264 | 9453 |
| 1 | 2375 | 12320 |
| 1 | 1792 | 3497 |
| 1 | 1047 | 3201 |
| 1 | 6053 | 2590 |
| 1 | 5590 | 6388 |
| 1 | 5372 | 12111 |
| 1 | 3611 | 8012 |
| 1 | 5501 | 4218 |
| 1 | 3515 | 1279 |
| 1 | 3274 | 5458 |
| 1 | 2034 | 5790 |
| 1 | 1906 | 2509 |
| 1 | 4060 | 7364 |
| 1 | 8369 | 4962 |
| 1 | 7764 | 2179 |
| 1 | 649 | 6918 |
| 1 | 4622 | 1933 |
| 1 | 2500 | 10051 |
| 1 | 4202 | 9900 |
| 1 | 2687 | 11780 |
| 1 | 5954 | 3565 |
| 1 | 7009 | 10563 |
| 1 | 2647 | 10379 |
| 1 | 4422 | 7011 |
| 1 | 8345 | 464 |
| 1 | 1841 | 2377 |
| 1 | 8404 | 9682 |
| 1 | 2528 | 12301 |
| 1 | 7612 | 854 |
| 1 | 8553 | 3988 |
| 1 | 3455 | 7401 |
| 1 | 8963 | 8555 |
| 1 | 9587 | 11297 |
| 1 | 122 | 9043 |
| 1 | 8791 | 6328 |
| 1 | 7949 | 6026 |
| 1 | 2561 | 12033 |
| 1 | 4939 | 7418 |
| 1 | 3075 | 4750 |
| 1 | 9330 | 4388 |
| 1 | 8180 | 4665 |
| 1 | 6800 | 2238 |
| 1 | 5538 | 7692 |
| 1 | 4591 | 5727 |
| 1 | 3076 | 7574 |
| 1 | 3915 | 2338 |
| 1 | 11229 | 525 |
| 1 | 108 | 220 |
| 1 | 8447 | 11103 |
| 1 | 4837 | 7453 |
| 1 | 783 | 3346 |
| 1 | 8708 | 1053 |
| 1 | 3812 | 4989 |
| 1 | 4150 | 3465 |
| 1 | 3079 | 4502 |
| 1 | 1641 | 11733 |
| 1 | 743 | 12720 |
| 1 | 6435 | 4148 |
| 1 | 771 | 7800 |
| 1 | 3686 | 647 |
| 1 | 10896 | 3323 |
| 1 | 4990 | 1779 |
| 1 | 12469 | 1272 |
| 1 | 3333 | 5172 |
| 1 | 9640 | 9774 |
| 1 | 1576 | 9252 |
| 1 | 6450 | 5688 |
| 1 | 6228 | 11970 |
| 1 | 1354 | 10103 |
| 1 | 1227 | 2216 |
| 1 | 7852 | 6833 |
| 1 | 562 | 1805 |
| 1 | 1189 | 1676 |
| 1 | 4585 | 5024 |
| 1 | 2277 | 2133 |
| 1 | 6008 | 2441 |
| 1 | 2967 | 3006 |
| 1 | 9489 | 2822 |
| 1 | 67 | 1233 |
| 1 | 8120 | 775 |
| 1 | 244 | 9799 |
| 1 | 2447 | 365 |
| 1 | 11934 | 10635 |
| 1 | 1975 | 10818 |
| 1 | 1206 | 6729 |
| 1 | 11521 | 6829 |
| 1 | 2705 | 820 |
| 1 | 1631 | 1758 |
| 1 | 7391 | 8545 |
| 1 | 3046 | 11539 |
| 1 | 11593 | 2701 |
| 1 | 3755 | 4601 |
| 1 | 1374 | 6367 |
| 1 | 1681 | 9654 |
| 1 | 1259 | 126 |
| 1 | 3089 | 11 |
| 1 | 4319 | 6315 |
| 1 | 4491 | 10481 |
| 1 | 1979 | 175 |
| 1 | 10731 | 6126 |
| 1 | 2832 | 6945 |
| 1 | 5482 | 1046 |
| 1 | 9892 | 6034 |
| 1 | 3798 | 12565 |
| 1 | 7730 | 7902 |
| 1 | 10123 | 7118 |
| 1 | 7471 | 8975 |
| 1 | 3128 | 12755 |
| 1 | 3168 | 3977 |
| 1 | 273 | 2780 |
| 1 | 9763 | 3904 |
| 1 | 10915 | 3270 |
| 1 | 4522 | 11638 |
| 1 | 2558 | 8978 |
| 1 | 8278 | 1640 |
| 1 | 4250 | 2415 |
| 1 | 2608 | 11266 |
| 1 | 6369 | 11675 |
| 1 | 6936 | 521 |
| 1 | 7011 | 9063 |
| 1 | 830 | 2283 |
| 1 | 11380 | 10783 |
| 1 | 6004 | 1358 |
| 1 | 7589 | 6823 |
| 1 | 2774 | 1430 |
| 1 | 3174 | 2721 |
| 1 | 1711 | 3654 |
| 1 | 4975 | 9628 |
| 1 | 3786 | 8268 |
| 1 | 336 | 1173 |
| 1 | 4561 | 5602 |
| 1 | 4554 | 7806 |
| 1 | 975 | 7279 |
| 1 | 2359 | 6035 |
| 1 | 3315 | 12434 |
| 1 | 4025 | 10031 |
| 1 | 12020 | 8106 |
| 1 | 1277 | 5673 |
| 1 | 4514 | 4836 |
| 1 | 11047 | 7602 |
| 1 | 4513 | 2018 |
| 1 | 1610 | 5042 |
| 1 | 7424 | 10802 |
| 1 | 4819 | 10217 |
| 1 | 3279 | 817 |
| 1 | 4446 | 11456 |
| 1 | 762 | 8636 |
| 1 | 6799 | 5080 |
| 1 | 6139 | 1838 |
| 1 | 7984 | 3070 |
| 1 | 7539 | 12551 |
| 1 | 5683 | 12324 |
| 1 | 4803 | 4077 |
| 1 | 7267 | 5797 |
| 1 | 8964 | 9007 |
| 1 | 7608 | 12247 |
| 1 | 9638 | 11798 |
| 1 | 10715 | 9543 |
| 1 | 8138 | 12653 |
| 1 | 1030 | 7111 |
| 1 | 4681 | 11565 |
| 1 | 5107 | 522 |
| 1 | 3910 | 1934 |
| 1 | 6364 | 2958 |
| 1 | 159 | 3985 |
| 1 | 1346 | 227 |
| 1 | 8914 | 12420 |
| 1 | 10633 | 4505 |
| 1 | 10736 | 10642 |
| 1 | 4548 | 10878 |
| 1 | 2769 | 9100 |
| 1 | 3961 | 6870 |
| 1 | 3747 | 10223 |
| 1 | 11588 | 8979 |
| 1 | 4450 | 12170 |
| 1 | 7909 | 1629 |
| 1 | 5275 | 4253 |
| 1 | 10746 | 1951 |
| 1 | 2231 | 7827 |
| 1 | 10908 | 6584 |
| 1 | 1273 | 6684 |
| 1 | 1149 | 1148 |
| 1 | 5872 | 11544 |
| 1 | 9667 | 5778 |
| 1 | 3398 | 8006 |
| 1 | 5535 | 7860 |
| 1 | 1175 | 11391 |
| 1 | 7200 | 7672 |
| 1 | 5484 | 5606 |
| 1 | 6511 | 3537 |
| 1 | 6645 | 11732 |
| 1 | 888 | 7019 |
| 1 | 1132 | 4282 |
| 1 | 9464 | 1057 |
| 1 | 3253 | 3725 |
| 1 | 12251 | 1342 |
| 1 | 315 | 2008 |
| 1 | 6239 | 1066 |
| 1 | 7075 | 10186 |
| 1 | 621 | 2477 |
| 1 | 8509 | 11672 |
| 1 | 8942 | 2669 |
| 1 | 10428 | 3354 |
| 1 | 9159 | 8375 |
| 1 | 2857 | 492 |
| 1 | 8931 | 5896 |
| 1 | 4826 | 10739 |
| 1 | 3691 | 2543 |
| 1 | 11003 | 6466 |
| 1 | 8217 | 4669 |
| 1 | 8130 | 6206 |
| 1 | 4111 | 7496 |
| 1 | 10155 | 2762 |
| 1 | 7420 | 4050 |
| 1 | 3249 | 10364 |
| 1 | 5917 | 11216 |
| 1 | 8013 | 7854 |
| 1 | 11340 | 1218 |
| 1 | 2503 | 7267 |
| 1 | 1579 | 9184 |
| 1 | 8633 | 8426 |
| 1 | 10687 | 2810 |
| 1 | 3780 | 8977 |
| 1 | 6974 | 8774 |
| 1 | 5565 | 4376 |
| 1 | 1438 | 1727 |
| 1 | 3281 | 8003 |
| 1 | 1329 | 12158 |
| 1 | 7067 | 7534 |
| 1 | 5327 | 6243 |
| 1 | 6810 | 4867 |
| 1 | 9050 | 11131 |
| 1 | 2881 | 5945 |
| 1 | 10358 | 5298 |
| 1 | 1844 | 3403 |
| 1 | 2831 | 893 |
| 1 | 5424 | 8341 |
| 1 | 7050 | 8595 |
| 1 | 9017 | 9003 |
| 1 | 1287 | 3716 |
| 1 | 1816 | 9530 |
| 1 | 498 | 8921 |
| 1 | 7443 | 403 |
| 1 | 4593 | 4682 |
| 1 | 10550 | 909 |
| 1 | 9811 | 7289 |
| 1 | 1780 | 4935 |
| 1 | 11007 | 5526 |
| 1 | 9423 | 6422 |
| 1 | 917 | 975 |
| 1 | 542 | 4902 |
| 1 | 11787 | 3352 |
| 1 | 6931 | 10121 |
| 1 | 8065 | 5618 |
| 1 | 9708 | 10862 |
| 1 | 1888 | 3659 |
| 1 | 3725 | 8312 |
| 1 | 2888 | 8116 |
| 1 | 11046 | 5182 |
| 1 | 8566 | 235 |
| 1 | 6403 | 4455 |
| 1 | 2343 | 8961 |
| 1 | 2744 | 738 |
| 1 | 627 | 7764 |
| 1 | 7117 | 10166 |
| 1 | 5598 | 12463 |
| 1 | 4759 | 8273 |
| 1 | 2964 | 2967 |
| 1 | 4169 | 6160 |
| 1 | 5948 | 12392 |
| 1 | 9926 | 7541 |
| 1 | 6213 | 6695 |
| 1 | 2632 | 1017 |
| 1 | 6308 | 10895 |
| 1 | 9043 | 12527 |
| 1 | 10726 | 4176 |
| 1 | 3587 | 2636 |
| 1 | 7193 | 3100 |
| 1 | 1998 | 7825 |
| 1 | 617 | 6406 |
| 1 | 4608 | 8583 |
| 1 | 2978 | 1532 |
| 1 | 10257 | 2732 |
| 1 | 8050 | 8036 |
| 1 | 1853 | 4101 |
| 1 | 5136 | 2361 |
| 1 | 8368 | 4198 |
| 1 | 1550 | 109 |
| 1 | 12252 | 6913 |
| 1 | 4543 | 983 |
| 1 | 10820 | 8043 |
| 1 | 7847 | 11256 |
| 1 | 4884 | 11364 |
| 1 | 11041 | 10639 |
| 1 | 2488 | 9566 |
| 1 | 8168 | 8213 |
| 1 | 2935 | 4784 |
| 1 | 7592 | 5198 |
| 1 | 6292 | 3795 |
| 1 | 3511 | 5050 |
| 1 | 1867 | 5929 |
| 1 | 8806 | 8918 |
| 1 | 752 | 5574 |
| 1 | 11919 | 11400 |
| 1 | 5178 | 12721 |
| 1 | 2251 | 5363 |
| 1 | 3978 | 4657 |
| 1 | 2254 | 340 |
| 1 | 10626 | 5456 |
| 1 | 12761 | 6155 |
| 1 | 11677 | 12339 |
| 1 | 5167 | 11957 |
| 1 | 5880 | 3573 |
| 1 | 8613 | 3709 |
| 1 | 5225 | 4596 |
| 1 | 4599 | 10204 |
| 1 | 8549 | 6053 |
| 1 | 10468 | 11369 |
| 1 | 5853 | 5806 |
| 1 | 9487 | 5255 |
| 1 | 6142 | 10275 |
| 1 | 3741 | 689 |
| 1 | 10385 | 6134 |
| 1 | 12467 | 3932 |
| 1 | 11832 | 1297 |
| 1 | 4368 | 8506 |
| 1 | 12426 | 2982 |
| 1 | 8652 | 8934 |
| 1 | 4010 | 11743 |
| 1 | 9553 | 7509 |
| 1 | 7421 | 10304 |
| 1 | 2381 | 12723 |
| 1 | 3505 | 9204 |
| 1 | 5435 | 9525 |
| 1 | 5402 | 9580 |
| 1 | 7977 | 993 |
| 1 | 7996 | 7620 |
| 1 | 12776 | 10966 |
| 1 | 11268 | 3541 |
| 1 | 9009 | 2624 |
| 1 | 9962 | 12311 |
| 1 | 2940 | 3202 |
| 1 | 4686 | 7392 |
| 1 | 3932 | 4431 |
| 1 | 10970 | 5467 |
| 1 | 873 | 9097 |
| 1 | 10931 | 8791 |
| 1 | 540 | 1403 |
| 1 | 7530 | 973 |
| 1 | 7177 | 9044 |
| 1 | 3049 | 2226 |
| 1 | 1880 | 7924 |
| 1 | 908 | 3014 |
| 1 | 1464 | 831 |
| 1 | 3025 | 473 |
| 1 | 7736 | 6952 |
| 1 | 9262 | 1214 |
| 1 | 6437 | 2370 |
| 1 | 4187 | 2667 |
| 1 | 7883 | 6976 |
| 1 | 328 | 6262 |
| 1 | 1798 | 5698 |
| 1 | 787 | 6337 |
| 1 | 8973 | 8154 |
| 1 | 9391 | 8308 |
| 1 | 1569 | 4634 |
| 1 | 10531 | 10225 |
| 1 | 3077 | 6115 |
| 1 | 11063 | 4720 |
| 1 | 5363 | 1683 |
| 1 | 10966 | 2254 |
| 1 | 10567 | 1581 |
| 1 | 3849 | 1525 |
| 1 | 4558 | 4137 |
| 1 | 6906 | 2596 |
| 1 | 11259 | 9767 |
| 1 | 11866 | 2255 |
| 1 | 6783 | 3931 |
| 1 | 4901 | 7394 |
| 1 | 6183 | 1086 |
| 1 | 3532 | 3308 |
| 1 | 327 | 12549 |
| 1 | 946 | 172 |
| 1 | 981 | 2625 |
| 1 | 11954 | 3169 |
| 1 | 4186 | 6643 |
| 1 | 6694 | 2265 |
| 1 | 10867 | 3683 |
| 1 | 10432 | 3665 |
| 1 | 41 | 5355 |
| 1 | 3623 | 7553 |
| 1 | 4234 | 8102 |
| 1 | 8004 | 1825 |
| 1 | 7270 | 5484 |
| 1 | 4436 | 12641 |
| 1 | 3533 | 11491 |
| 1 | 10346 | 4236 |
| 1 | 12526 | 10245 |
| 1 | 188 | 6656 |
| 1 | 10778 | 8554 |
| 1 | 9016 | 1752 |
| 1 | 10201 | 4831 |
| 1 | 2963 | 9009 |
| 1 | 9593 | 1763 |
| 1 | 8542 | 6853 |
| 1 | 1970 | 1849 |
| 1 | 8374 | 8827 |
| 1 | 5806 | 8717 |
| 1 | 3358 | 3129 |
| 1 | 7998 | 1721 |
| 1 | 1485 | 8227 |
| 1 | 4306 | 1275 |
| 1 | 7868 | 2973 |
| 1 | 10491 | 1793 |
| 1 | 1443 | 9424 |
| 1 | 11115 | 8198 |
| 1 | 2813 | 11572 |
| 1 | 864 | 2196 |
| 1 | 4818 | 9590 |
| 1 | 12353 | 6637 |
| 1 | 4053 | 10079 |
| 1 | 6336 | 4195 |
| 1 | 10446 | 2691 |
| 1 | 7558 | 6000 |
| 1 | 8878 | 3392 |
| 1 | 2008 | 11810 |
| 1 | 8292 | 4177 |
| 1 | 3147 | 11040 |
| 1 | 6296 | 9744 |
| 1 | 1367 | 11051 |
| 1 | 517 | 1719 |
| 1 | 2973 | 5035 |
| 1 | 11498 | 6805 |
| 1 | 4679 | 10750 |
| 1 | 3486 | 5762 |
| 1 | 4695 | 4711 |
| 1 | 8764 | 11467 |
| 1 | 439 | 7069 |
| 1 | 3132 | 3525 |
| 1 | 4902 | 6587 |
| 1 | 2094 | 4875 |
| 1 | 4565 | 3768 |
| 1 | 9560 | 6716 |
| 1 | 11676 | 2378 |
| 1 | 7754 | 7452 |
| 1 | 4407 | 8063 |
| 1 | 12247 | 1277 |
| 1 | 8236 | 4594 |
| 1 | 2185 | 7715 |
| 1 | 9426 | 8005 |
| 1 | 6689 | 8723 |
| 1 | 2468 | 1813 |
| 1 | 8483 | 514 |
| 1 | 5782 | 3430 |
| 1 | 11752 | 898 |
| 1 | 8073 | 12709 |
| 1 | 5655 | 5907 |
| 1 | 4988 | 1360 |
| 1 | 2859 | 4619 |
| 1 | 8133 | 5026 |
| 1 | 2323 | 8512 |
| 1 | 12572 | 11687 |
| 1 | 9908 | 56 |
| 1 | 8250 | 7885 |
| 1 | 11280 | 11190 |
| 1 | 10875 | 9736 |
| 1 | 9460 | 3062 |
| 1 | 6194 | 11435 |
| 1 | 12427 | 2627 |
| 1 | 3429 | 9657 |
| 1 | 11099 | 10507 |
| 1 | 10625 | 2312 |
| 1 | 10544 | 5538 |
| 1 | 1519 | 2037 |
| 1 | 2302 | 10988 |
| 1 | 800 | 699 |
| 1 | 3745 | 8922 |
| 1 | 290 | 2978 |
| 1 | 11859 | 12061 |
| 1 | 11037 | 3940 |
| 1 | 269 | 736 |
| 1 | 3343 | 7371 |
| 1 | 11488 | 2841 |
| 1 | 10022 | 7520 |
| 1 | 11274 | 2935 |
| 1 | 10781 | 2320 |
| 1 | 11211 | 3278 |
| 1 | 294 | 790 |
| 1 | 4424 | 8318 |
| 1 | 29 | 2304 |
| 1 | 3999 | 5979 |
| 1 | 12146 | 8675 |
| 1 | 11125 | 10797 |
| 1 | 5335 | 8302 |
| 1 | 6640 | 2597 |
| 1 | 10321 | 3061 |
| 1 | 12488 | 2542 |
| 1 | 9716 | 2347 |
| 1 | 3322 | 2069 |
| 1 | 8676 | 4465 |