q=12511 t_2(12511)=571
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3160 | 3488 |
| 1 | 4533 | 11671 |
| 1 | 1511 | 5416 |
| 1 | 2306 | 12052 |
| 1 | 5343 | 3714 |
| 1 | 6169 | 8654 |
| 1 | 1752 | 4266 |
| 1 | 728 | 2695 |
| 1 | 3556 | 8434 |
| 1 | 5737 | 6174 |
| 1 | 854 | 8858 |
| 1 | 698 | 7477 |
| 1 | 4073 | 9666 |
| 1 | 180 | 11501 |
| 1 | 2864 | 7266 |
| 1 | 265 | 12400 |
| 1 | 6349 | 4388 |
| 1 | 2858 | 2843 |
| 1 | 254 | 4389 |
| 1 | 1241 | 1752 |
| 1 | 1917 | 3864 |
| 1 | 1009 | 9998 |
| 1 | 2421 | 11328 |
| 1 | 5288 | 10292 |
| 1 | 5174 | 3799 |
| 1 | 3679 | 6936 |
| 1 | 702 | 6805 |
| 1 | 73 | 10331 |
| 1 | 6627 | 6773 |
| 1 | 6387 | 7339 |
| 1 | 1594 | 11632 |
| 1 | 3284 | 3650 |
| 1 | 1303 | 911 |
| 1 | 1153 | 3086 |
| 1 | 4113 | 7320 |
| 1 | 4116 | 635 |
| 1 | 2404 | 4556 |
| 1 | 4421 | 36 |
| 1 | 6379 | 1177 |
| 1 | 2090 | 10640 |
| 1 | 2983 | 11804 |
| 1 | 524 | 7763 |
| 1 | 4143 | 5241 |
| 1 | 5738 | 458 |
| 1 | 1753 | 1986 |
| 1 | 1410 | 8010 |
| 1 | 1089 | 6574 |
| 1 | 2712 | 111 |
| 1 | 3786 | 4689 |
| 1 | 1870 | 5740 |
| 1 | 4944 | 413 |
| 1 | 5171 | 6406 |
| 1 | 2135 | 8837 |
| 1 | 5306 | 5748 |
| 1 | 6044 | 1512 |
| 1 | 3397 | 2693 |
| 1 | 992 | 1319 |
| 1 | 184 | 3583 |
| 1 | 777 | 7366 |
| 1 | 4914 | 12495 |
| 1 | 4600 | 2684 |
| 1 | 4409 | 1880 |
| 1 | 5172 | 8707 |
| 1 | 6203 | 8108 |
| 1 | 3694 | 10005 |
| 1 | 6666 | 6085 |
| 1 | 1604 | 10503 |
| 1 | 3507 | 4624 |
| 1 | 3555 | 9192 |
| 1 | 731 | 8502 |
| 1 | 348 | 9864 |
| 1 | 3704 | 1870 |
| 1 | 2337 | 7622 |
| 1 | 3428 | 8603 |
| 1 | 6309 | 1280 |
| 1 | 1229 | 3532 |
| 1 | 2482 | 8382 |
| 1 | 466 | 6250 |
| 1 | 2640 | 7435 |
| 1 | 5078 | 10231 |
| 1 | 1408 | 8939 |
| 1 | 6885 | 11297 |
| 1 | 2910 | 8032 |
| 1 | 3241 | 10701 |
| 1 | 1045 | 3335 |
| 1 | 7560 | 1711 |
| 1 | 2732 | 1632 |
| 1 | 8636 | 3141 |
| 1 | 7037 | 12356 |
| 1 | 1198 | 1194 |
| 1 | 1498 | 1598 |
| 1 | 244 | 10509 |
| 1 | 4330 | 5200 |
| 1 | 8876 | 5239 |
| 1 | 5730 | 3836 |
| 1 | 9387 | 6360 |
| 1 | 2277 | 4045 |
| 1 | 4298 | 3051 |
| 1 | 471 | 6743 |
| 1 | 7691 | 9721 |
| 1 | 3484 | 11984 |
| 1 | 3286 | 7716 |
| 1 | 2932 | 5123 |
| 1 | 4637 | 3378 |
| 1 | 4149 | 295 |
| 1 | 8863 | 6953 |
| 1 | 9728 | 6257 |
| 1 | 5292 | 4882 |
| 1 | 8813 | 5503 |
| 1 | 4124 | 4047 |
| 1 | 6989 | 857 |
| 1 | 8737 | 7014 |
| 1 | 7536 | 3807 |
| 1 | 7743 | 5596 |
| 1 | 5557 | 9403 |
| 1 | 5515 | 6456 |
| 1 | 8930 | 6807 |
| 1 | 10173 | 2520 |
| 1 | 8853 | 4849 |
| 1 | 4730 | 9825 |
| 1 | 5317 | 3180 |
| 1 | 7502 | 11245 |
| 1 | 6965 | 2639 |
| 1 | 6143 | 1527 |
| 1 | 402 | 11315 |
| 1 | 5758 | 10798 |
| 1 | 6195 | 4421 |
| 1 | 574 | 3062 |
| 1 | 7058 | 9213 |
| 1 | 5655 | 6693 |
| 1 | 2488 | 5563 |
| 1 | 5041 | 288 |
| 1 | 3774 | 8376 |
| 1 | 12423 | 5959 |
| 1 | 3223 | 9724 |
| 1 | 2967 | 8325 |
| 1 | 6102 | 4757 |
| 1 | 4160 | 2305 |
| 1 | 7478 | 8798 |
| 1 | 3941 | 5173 |
| 1 | 2133 | 5286 |
| 1 | 3320 | 87 |
| 1 | 4442 | 6647 |
| 1 | 12051 | 5695 |
| 1 | 10810 | 7926 |
| 1 | 9781 | 6062 |
| 1 | 5153 | 4075 |
| 1 | 4196 | 2006 |
| 1 | 8962 | 9307 |
| 1 | 1636 | 7587 |
| 1 | 1856 | 7347 |
| 1 | 7402 | 2112 |
| 1 | 12280 | 6252 |
| 1 | 5926 | 9423 |
| 1 | 2978 | 9711 |
| 1 | 10452 | 6344 |
| 1 | 1487 | 9008 |
| 1 | 4029 | 9064 |
| 1 | 7023 | 6845 |
| 1 | 133 | 9057 |
| 1 | 2887 | 2166 |
| 1 | 5873 | 4919 |
| 1 | 10902 | 4763 |
| 1 | 3765 | 11439 |
| 1 | 5661 | 2066 |
| 1 | 1432 | 4029 |
| 1 | 7714 | 7471 |
| 1 | 9459 | 693 |
| 1 | 3033 | 8599 |
| 1 | 1659 | 229 |
| 1 | 6757 | 12443 |
| 1 | 1508 | 4751 |
| 1 | 1608 | 2827 |
| 1 | 7997 | 3554 |
| 1 | 7136 | 1378 |
| 1 | 9588 | 5242 |
| 1 | 12389 | 9718 |
| 1 | 1518 | 7271 |
| 1 | 7406 | 3226 |
| 1 | 6550 | 4329 |
| 1 | 10398 | 5018 |
| 1 | 10496 | 5346 |
| 1 | 12262 | 1051 |
| 1 | 10297 | 4105 |
| 1 | 10832 | 11514 |
| 1 | 8058 | 11825 |
| 1 | 1731 | 6170 |
| 1 | 9985 | 5448 |
| 1 | 3724 | 11002 |
| 1 | 3703 | 8515 |
| 1 | 888 | 1098 |
| 1 | 2247 | 9249 |
| 1 | 12325 | 230 |
| 1 | 10764 | 10399 |
| 1 | 8888 | 3358 |
| 1 | 10610 | 7148 |
| 1 | 142 | 8262 |
| 1 | 5079 | 4988 |
| 1 | 3779 | 3589 |
| 1 | 3042 | 159 |
| 1 | 5495 | 3538 |
| 1 | 3759 | 3334 |
| 1 | 2929 | 1403 |
| 1 | 2499 | 2346 |
| 1 | 8610 | 8816 |
| 1 | 4377 | 1320 |
| 1 | 10199 | 8440 |
| 1 | 1247 | 7190 |
| 1 | 6971 | 5751 |
| 1 | 3654 | 4637 |
| 1 | 651 | 4627 |
| 1 | 5553 | 1985 |
| 1 | 681 | 6381 |
| 1 | 2920 | 5354 |
| 1 | 5772 | 1228 |
| 1 | 3195 | 6887 |
| 1 | 1524 | 5534 |
| 1 | 10833 | 6489 |
| 1 | 7957 | 5621 |
| 1 | 8933 | 3765 |
| 1 | 9751 | 3796 |
| 1 | 11560 | 5838 |
| 1 | 915 | 2072 |
| 1 | 6368 | 9349 |
| 1 | 2779 | 6410 |
| 1 | 3797 | 10184 |
| 1 | 446 | 7369 |
| 1 | 4321 | 7675 |
| 1 | 4532 | 6124 |
| 1 | 1018 | 9069 |
| 1 | 1360 | 6529 |
| 1 | 2365 | 1483 |
| 1 | 5799 | 12322 |
| 1 | 2654 | 11030 |
| 1 | 2543 | 637 |
| 1 | 549 | 3304 |
| 1 | 5808 | 5301 |
| 1 | 10716 | 322 |
| 1 | 6487 | 5404 |
| 1 | 4918 | 5204 |
| 1 | 4066 | 6034 |
| 1 | 61 | 5327 |
| 1 | 7062 | 10802 |
| 1 | 8413 | 5025 |
| 1 | 4799 | 10926 |
| 1 | 4587 | 2573 |
| 1 | 12120 | 5185 |
| 1 | 587 | 12371 |
| 1 | 5052 | 7679 |
| 1 | 3879 | 3374 |
| 1 | 7013 | 11295 |
| 1 | 8623 | 2533 |
| 1 | 835 | 4095 |
| 1 | 12239 | 687 |
| 1 | 4595 | 8536 |
| 1 | 7298 | 4766 |
| 1 | 8440 | 10797 |
| 1 | 4206 | 10897 |
| 1 | 9439 | 5296 |
| 1 | 2923 | 4680 |
| 1 | 12038 | 1301 |
| 1 | 12444 | 4121 |
| 1 | 1489 | 619 |
| 1 | 9226 | 3201 |
| 1 | 12183 | 9933 |
| 1 | 4459 | 9225 |
| 1 | 10576 | 8734 |
| 1 | 11966 | 3144 |
| 1 | 8046 | 10220 |
| 1 | 3295 | 3845 |
| 1 | 8961 | 1369 |
| 1 | 2357 | 2779 |
| 1 | 9473 | 7096 |
| 1 | 71 | 9981 |
| 1 | 8820 | 9990 |
| 1 | 9018 | 459 |
| 1 | 4605 | 4059 |
| 1 | 1270 | 8465 |
| 1 | 3038 | 1203 |
| 1 | 7464 | 4315 |
| 1 | 11530 | 9024 |
| 1 | 2208 | 1629 |
| 1 | 11877 | 613 |
| 1 | 1572 | 10011 |
| 1 | 3571 | 486 |
| 1 | 1203 | 1680 |
| 1 | 7716 | 1949 |
| 1 | 10312 | 11312 |
| 1 | 2010 | 7609 |
| 1 | 2327 | 11903 |
| 1 | 9800 | 3991 |
| 1 | 11387 | 6049 |
| 1 | 8090 | 9478 |
| 1 | 406 | 374 |
| 1 | 7194 | 424 |
| 1 | 6953 | 11830 |
| 1 | 5316 | 7682 |
| 1 | 8199 | 8136 |
| 1 | 12247 | 4504 |
| 1 | 3646 | 3768 |
| 1 | 2042 | 12405 |
| 1 | 5372 | 4433 |
| 1 | 8014 | 2530 |
| 1 | 6373 | 11904 |
| 1 | 8325 | 10973 |
| 1 | 8931 | 2760 |
| 1 | 8397 | 4532 |
| 1 | 10744 | 1157 |
| 1 | 12401 | 9427 |
| 1 | 3499 | 6420 |
| 1 | 1409 | 2526 |
| 1 | 3921 | 10929 |
| 1 | 6445 | 12036 |
| 1 | 5727 | 3285 |
| 1 | 1668 | 5600 |
| 1 | 1741 | 1241 |
| 1 | 1267 | 1043 |
| 1 | 7989 | 11854 |
| 1 | 4888 | 4718 |
| 1 | 7589 | 9099 |
| 1 | 5640 | 1621 |
| 1 | 6173 | 9384 |
| 1 | 4513 | 4243 |
| 1 | 619 | 487 |
| 1 | 8102 | 10001 |
| 1 | 5973 | 35 |
| 1 | 2516 | 1189 |
| 1 | 12254 | 11364 |
| 1 | 595 | 3367 |
| 1 | 11778 | 11844 |
| 1 | 5438 | 9827 |
| 1 | 11689 | 10613 |
| 1 | 6970 | 2113 |
| 1 | 11595 | 5442 |
| 1 | 6922 | 3423 |
| 1 | 6913 | 11 |
| 1 | 3762 | 1890 |
| 1 | 4511 | 6513 |
| 1 | 3543 | 7473 |
| 1 | 6900 | 3164 |
| 1 | 12202 | 3787 |
| 1 | 693 | 4127 |
| 1 | 2658 | 4591 |
| 1 | 4673 | 12468 |
| 1 | 9647 | 6691 |
| 1 | 7301 | 10366 |
| 1 | 8437 | 1775 |
| 1 | 1205 | 1239 |
| 1 | 2173 | 10438 |
| 1 | 4131 | 6963 |
| 1 | 10864 | 10616 |
| 1 | 8253 | 11079 |
| 1 | 5391 | 4148 |
| 1 | 9789 | 7896 |
| 1 | 3260 | 527 |
| 1 | 10734 | 2944 |
| 1 | 703 | 4091 |
| 1 | 10619 | 11006 |
| 1 | 2027 | 7871 |
| 1 | 6233 | 10043 |
| 1 | 2473 | 1873 |
| 1 | 2962 | 2946 |
| 1 | 9963 | 812 |
| 1 | 8465 | 1412 |
| 1 | 10141 | 5060 |
| 1 | 9356 | 483 |
| 1 | 2867 | 6395 |
| 1 | 5246 | 2534 |
| 1 | 4924 | 5196 |
| 1 | 1762 | 4424 |
| 1 | 11322 | 3556 |
| 1 | 4429 | 5418 |
| 1 | 2655 | 2171 |
| 1 | 9170 | 3281 |
| 1 | 9122 | 2504 |
| 1 | 10380 | 6692 |
| 1 | 2685 | 3463 |
| 1 | 3109 | 2031 |
| 1 | 9069 | 9189 |
| 1 | 2783 | 7470 |
| 1 | 9775 | 10840 |
| 1 | 1884 | 392 |
| 1 | 1892 | 6352 |
| 1 | 160 | 9221 |
| 1 | 4602 | 3288 |
| 1 | 7083 | 4048 |
| 1 | 940 | 4635 |
| 1 | 4774 | 10822 |
| 1 | 7114 | 10737 |
| 1 | 1108 | 10320 |
| 1 | 7246 | 11206 |
| 1 | 5177 | 10499 |
| 1 | 3645 | 9400 |
| 1 | 4383 | 1042 |
| 1 | 4964 | 12196 |
| 1 | 10964 | 6824 |
| 1 | 6564 | 10365 |
| 1 | 7448 | 5397 |
| 1 | 4205 | 10731 |
| 1 | 1293 | 11406 |
| 1 | 10826 | 6912 |
| 1 | 12195 | 7915 |
| 1 | 5073 | 1459 |
| 1 | 9937 | 2150 |
| 1 | 9631 | 8387 |
| 1 | 10588 | 6405 |
| 1 | 1597 | 10230 |
| 1 | 8027 | 12120 |
| 1 | 8555 | 72 |
| 1 | 3069 | 191 |
| 1 | 129 | 10741 |
| 1 | 5835 | 235 |
| 1 | 5412 | 4598 |
| 1 | 9771 | 7910 |
| 1 | 5978 | 10881 |
| 1 | 12105 | 7064 |
| 1 | 11313 | 1855 |
| 1 | 10583 | 3173 |
| 1 | 4056 | 8736 |
| 1 | 2595 | 9512 |
| 1 | 10546 | 1965 |
| 1 | 11410 | 9878 |
| 1 | 7186 | 1893 |
| 1 | 4654 | 6641 |
| 1 | 3974 | 7358 |
| 1 | 4307 | 11472 |
| 1 | 11191 | 7003 |
| 1 | 11659 | 7076 |
| 1 | 3944 | 11461 |
| 1 | 5382 | 6962 |
| 1 | 6192 | 7964 |
| 1 | 11239 | 10785 |
| 1 | 6259 | 10121 |
| 1 | 2549 | 9510 |
| 1 | 10627 | 7718 |
| 1 | 2749 | 3457 |
| 1 | 11340 | 10673 |
| 1 | 9271 | 6192 |
| 1 | 6055 | 5676 |
| 1 | 10748 | 7202 |
| 1 | 2687 | 1132 |
| 1 | 1851 | 4164 |
| 1 | 6359 | 8595 |
| 1 | 2229 | 10474 |
| 1 | 8365 | 5205 |
| 1 | 7965 | 7225 |
| 1 | 6542 | 1391 |
| 1 | 2120 | 70 |
| 1 | 11354 | 574 |
| 1 | 5081 | 4880 |
| 1 | 7778 | 12378 |
| 1 | 1834 | 4264 |
| 1 | 2346 | 11176 |
| 1 | 3878 | 10528 |
| 1 | 3866 | 6682 |
| 1 | 10753 | 11807 |
| 1 | 10796 | 12208 |
| 1 | 3644 | 6895 |
| 1 | 8536 | 8880 |
| 1 | 7020 | 8574 |
| 1 | 6205 | 11916 |
| 1 | 6529 | 7154 |
| 1 | 7243 | 9228 |
| 1 | 12050 | 6754 |
| 1 | 9083 | 10698 |
| 1 | 1072 | 9729 |
| 1 | 8084 | 4929 |
| 1 | 4690 | 3406 |
| 1 | 5259 | 5706 |
| 1 | 4153 | 6240 |
| 1 | 5900 | 4596 |
| 1 | 3601 | 3684 |
| 1 | 2545 | 3913 |
| 1 | 11583 | 1449 |
| 1 | 187 | 4522 |
| 1 | 5083 | 5828 |
| 1 | 7629 | 10187 |
| 1 | 1218 | 4349 |
| 1 | 712 | 12331 |
| 1 | 3300 | 6083 |
| 1 | 12372 | 6524 |
| 1 | 10617 | 2893 |
| 1 | 6759 | 3724 |
| 1 | 414 | 411 |
| 1 | 6285 | 5226 |
| 1 | 6695 | 7218 |
| 1 | 11625 | 8618 |
| 1 | 9333 | 9428 |
| 1 | 6032 | 5507 |
| 1 | 6838 | 351 |
| 1 | 4186 | 4120 |
| 1 | 2154 | 7519 |
| 1 | 3591 | 1513 |
| 1 | 3633 | 11743 |
| 1 | 1335 | 7775 |
| 1 | 10638 | 9545 |
| 1 | 3742 | 3122 |
| 1 | 11599 | 3049 |
| 1 | 9420 | 6157 |
| 1 | 4913 | 12505 |
| 1 | 11682 | 5943 |
| 1 | 3178 | 3560 |
| 1 | 8511 | 435 |
| 1 | 3381 | 3405 |
| 1 | 9380 | 5124 |
| 1 | 7616 | 7848 |
| 1 | 3781 | 1729 |
| 1 | 621 | 7045 |
| 1 | 9141 | 11289 |
| 1 | 3682 | 1616 |
| 1 | 11171 | 1290 |
| 1 | 9810 | 2023 |
| 1 | 2680 | 2003 |
| 1 | 7918 | 11987 |
| 1 | 9213 | 11998 |
| 1 | 4816 | 11842 |
| 1 | 10559 | 33 |
| 1 | 5040 | 988 |
| 1 | 6532 | 5083 |
| 1 | 8196 | 2830 |
| 1 | 11707 | 3574 |
| 1 | 7929 | 4353 |
| 1 | 894 | 3909 |
| 1 | 3936 | 480 |
| 1 | 650 | 3410 |
| 1 | 4834 | 1628 |
| 1 | 3945 | 3054 |
| 1 | 7442 | 1125 |
| 1 | 1308 | 126 |
| 1 | 9030 | 2334 |
| 1 | 3386 | 6294 |
| 1 | 7864 | 11480 |
| 1 | 5588 | 3167 |
| 1 | 11662 | 12394 |
| 1 | 11326 | 6383 |
| 1 | 8704 | 3177 |
| 1 | 11565 | 6392 |
| 1 | 5001 | 8075 |
| 1 | 516 | 4309 |
| 1 | 9808 | 4220 |
| 1 | 4100 | 8684 |
| 1 | 8651 | 9467 |
| 1 | 10811 | 5989 |
| 1 | 10467 | 1112 |
| 1 | 1199 | 456 |
| 1 | 5930 | 4419 |
| 1 | 4525 | 10874 |
| 1 | 1380 | 2379 |
| 1 | 10643 | 12346 |
| 1 | 3252 | 9867 |
| 1 | 11172 | 11772 |
| 1 | 5572 | 6341 |
| 1 | 6522 | 4713 |
| 1 | 5491 | 3252 |
| 1 | 10945 | 11062 |
| 1 | 9393 | 785 |
| 1 | 6692 | 2686 |
| 1 | 5271 | 8363 |
| 1 | 1384 | 5840 |
| 1 | 3914 | 7687 |
| 1 | 1810 | 9554 |
| 1 | 2679 | 11965 |
| 1 | 11854 | 7735 |
| 1 | 7055 | 11258 |
| 1 | 7137 | 5921 |
| 1 | 7971 | 7956 |
| 1 | 3071 | 3757 |