q=10037 t_2(10037)=503
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3938 | 9928 |
| 1 | 7888 | 5444 |
| 1 | 4568 | 2472 |
| 1 | 4825 | 9777 |
| 1 | 2472 | 3177 |
| 1 | 6222 | 7826 |
| 1 | 6439 | 35 |
| 1 | 7184 | 4215 |
| 1 | 5718 | 3825 |
| 1 | 229 | 9585 |
| 1 | 6620 | 3542 |
| 1 | 5779 | 691 |
| 1 | 2418 | 7280 |
| 1 | 5022 | 6942 |
| 1 | 5646 | 4771 |
| 1 | 7229 | 3885 |
| 1 | 4896 | 7832 |
| 1 | 2553 | 1392 |
| 1 | 774 | 6918 |
| 1 | 6582 | 1654 |
| 1 | 676 | 4172 |
| 1 | 796 | 2354 |
| 1 | 2969 | 4094 |
| 1 | 6850 | 3073 |
| 1 | 4133 | 9139 |
| 1 | 5121 | 1986 |
| 1 | 2380 | 2615 |
| 1 | 7703 | 6746 |
| 1 | 2369 | 7124 |
| 1 | 2818 | 2919 |
| 1 | 1870 | 6943 |
| 1 | 2301 | 3213 |
| 1 | 6479 | 9409 |
| 1 | 5766 | 7610 |
| 1 | 8315 | 5920 |
| 1 | 7726 | 9181 |
| 1 | 6441 | 6953 |
| 1 | 1253 | 4930 |
| 1 | 1124 | 4358 |
| 1 | 305 | 2756 |
| 1 | 5156 | 1502 |
| 1 | 6824 | 3198 |
| 1 | 1234 | 9726 |
| 1 | 307 | 250 |
| 1 | 1710 | 1797 |
| 1 | 8615 | 8859 |
| 1 | 6508 | 6388 |
| 1 | 1377 | 8698 |
| 1 | 6583 | 1541 |
| 1 | 876 | 2551 |
| 1 | 4651 | 4255 |
| 1 | 7244 | 6725 |
| 1 | 2 | 8475 |
| 1 | 8286 | 4247 |
| 1 | 1442 | 4306 |
| 1 | 4684 | 2588 |
| 1 | 1033 | 8166 |
| 1 | 7605 | 2850 |
| 1 | 4058 | 1966 |
| 1 | 3694 | 6715 |
| 1 | 9156 | 7894 |
| 1 | 8774 | 920 |
| 1 | 9091 | 2618 |
| 1 | 982 | 5173 |
| 1 | 5289 | 2152 |
| 1 | 965 | 1823 |
| 1 | 8435 | 6562 |
| 1 | 7749 | 7474 |
| 1 | 8122 | 8159 |
| 1 | 8060 | 4633 |
| 1 | 3952 | 9687 |
| 1 | 9682 | 111 |
| 1 | 5762 | 1099 |
| 1 | 2139 | 2765 |
| 1 | 6355 | 6485 |
| 1 | 6015 | 1174 |
| 1 | 6120 | 3648 |
| 1 | 6873 | 2958 |
| 1 | 6082 | 9733 |
| 1 | 5522 | 9813 |
| 1 | 4162 | 434 |
| 1 | 932 | 5523 |
| 1 | 9699 | 9792 |
| 1 | 4851 | 880 |
| 1 | 6604 | 2620 |
| 1 | 2358 | 7315 |
| 1 | 8851 | 3342 |
| 1 | 5065 | 6415 |
| 1 | 5420 | 8918 |
| 1 | 5219 | 6693 |
| 1 | 6093 | 5711 |
| 1 | 6959 | 7147 |
| 1 | 1669 | 9495 |
| 1 | 1812 | 9530 |
| 1 | 4500 | 6576 |
| 1 | 4691 | 6794 |
| 1 | 2597 | 5320 |
| 1 | 5942 | 6074 |
| 1 | 8651 | 5296 |
| 1 | 2332 | 1560 |
| 1 | 888 | 457 |
| 1 | 9415 | 6112 |
| 1 | 5711 | 9427 |
| 1 | 4980 | 1650 |
| 1 | 2083 | 3551 |
| 1 | 4408 | 6758 |
| 1 | 7765 | 3959 |
| 1 | 1995 | 1410 |
| 1 | 1082 | 7384 |
| 1 | 4819 | 5354 |
| 1 | 7357 | 5774 |
| 1 | 4900 | 4025 |
| 1 | 2886 | 2779 |
| 1 | 1177 | 7009 |
| 1 | 1294 | 3332 |
| 1 | 2157 | 8503 |
| 1 | 8928 | 7503 |
| 1 | 2152 | 2076 |
| 1 | 4873 | 3302 |
| 1 | 644 | 684 |
| 1 | 1126 | 6964 |
| 1 | 3169 | 3383 |
| 1 | 5373 | 6880 |
| 1 | 886 | 2129 |
| 1 | 5018 | 1274 |
| 1 | 2579 | 1787 |
| 1 | 2926 | 9955 |
| 1 | 4749 | 90 |
| 1 | 1977 | 4090 |
| 1 | 9952 | 8187 |
| 1 | 6961 | 7189 |
| 1 | 8817 | 462 |
| 1 | 7374 | 8842 |
| 1 | 3058 | 9201 |
| 1 | 7835 | 3529 |
| 1 | 6131 | 9657 |
| 1 | 9692 | 3395 |
| 1 | 7958 | 9496 |
| 1 | 2282 | 5044 |
| 1 | 1819 | 7869 |
| 1 | 9083 | 168 |
| 1 | 4648 | 5841 |
| 1 | 4053 | 4377 |
| 1 | 599 | 85 |
| 1 | 6985 | 4867 |
| 1 | 5623 | 104 |
| 1 | 547 | 56 |
| 1 | 2209 | 9165 |
| 1 | 4101 | 6003 |
| 1 | 987 | 7994 |
| 1 | 9753 | 1355 |
| 1 | 5804 | 6058 |
| 1 | 3425 | 7329 |
| 1 | 4468 | 7127 |
| 1 | 9554 | 6206 |
| 1 | 3221 | 5212 |
| 1 | 7913 | 3323 |
| 1 | 2520 | 8108 |
| 1 | 3654 | 8118 |
| 1 | 8482 | 254 |
| 1 | 9777 | 3778 |
| 1 | 5752 | 3951 |
| 1 | 6815 | 1692 |
| 1 | 7208 | 4596 |
| 1 | 1897 | 3598 |
| 1 | 81 | 2488 |
| 1 | 981 | 5123 |
| 1 | 8219 | 9044 |
| 1 | 5555 | 4470 |
| 1 | 6853 | 6413 |
| 1 | 6174 | 6878 |
| 1 | 9428 | 5270 |
| 1 | 1913 | 8833 |
| 1 | 3593 | 2887 |
| 1 | 1574 | 4724 |
| 1 | 1981 | 2105 |
| 1 | 1361 | 3734 |
| 1 | 7326 | 10001 |
| 1 | 7186 | 2707 |
| 1 | 7723 | 4617 |
| 1 | 1750 | 9101 |
| 1 | 5076 | 1926 |
| 1 | 8868 | 8970 |
| 1 | 848 | 1675 |
| 1 | 6115 | 2136 |
| 1 | 6364 | 2509 |
| 1 | 9617 | 4843 |
| 1 | 7354 | 9980 |
| 1 | 1746 | 1653 |
| 1 | 7934 | 10 |
| 1 | 5929 | 4492 |
| 1 | 6625 | 8512 |
| 1 | 9440 | 7258 |
| 1 | 6510 | 2584 |
| 1 | 5733 | 9429 |
| 1 | 9620 | 719 |
| 1 | 8447 | 2608 |
| 1 | 4588 | 5345 |
| 1 | 2856 | 3688 |
| 1 | 4758 | 7162 |
| 1 | 2801 | 2278 |
| 1 | 343 | 39 |
| 1 | 8891 | 9389 |
| 1 | 2357 | 3067 |
| 1 | 6397 | 8668 |
| 1 | 8338 | 8304 |
| 1 | 1843 | 7222 |
| 1 | 2217 | 5630 |
| 1 | 5073 | 6138 |
| 1 | 4850 | 8617 |
| 1 | 6520 | 9587 |
| 1 | 5622 | 6455 |
| 1 | 650 | 2609 |
| 1 | 7942 | 7640 |
| 1 | 5125 | 3574 |
| 1 | 1453 | 6378 |
| 1 | 1795 | 6965 |
| 1 | 7088 | 64 |
| 1 | 2988 | 9412 |
| 1 | 4440 | 393 |
| 1 | 6318 | 7282 |
| 1 | 1702 | 7215 |
| 1 | 5855 | 9377 |
| 1 | 7535 | 9455 |
| 1 | 1676 | 4635 |
| 1 | 5326 | 9299 |
| 1 | 1142 | 983 |
| 1 | 7712 | 1106 |
| 1 | 3665 | 127 |
| 1 | 2736 | 2745 |
| 1 | 6096 | 5669 |
| 1 | 9494 | 2476 |
| 1 | 5822 | 2353 |
| 1 | 3253 | 843 |
| 1 | 9201 | 2645 |
| 1 | 4859 | 3296 |
| 1 | 9112 | 3317 |
| 1 | 6558 | 1070 |
| 1 | 9892 | 2786 |
| 1 | 2146 | 6797 |
| 1 | 5055 | 6552 |
| 1 | 3088 | 7522 |
| 1 | 10029 | 2836 |
| 1 | 5820 | 5327 |
| 1 | 6681 | 6111 |
| 1 | 4036 | 8555 |
| 1 | 996 | 5267 |
| 1 | 8324 | 4544 |
| 1 | 7739 | 754 |
| 1 | 9852 | 4082 |
| 1 | 577 | 3562 |
| 1 | 6798 | 3739 |
| 1 | 2036 | 931 |
| 1 | 2718 | 2361 |
| 1 | 3863 | 7780 |
| 1 | 5734 | 284 |
| 1 | 6494 | 2236 |
| 1 | 532 | 9684 |
| 1 | 3103 | 1446 |
| 1 | 746 | 1962 |
| 1 | 6396 | 8877 |
| 1 | 9303 | 2387 |
| 1 | 772 | 6520 |
| 1 | 4503 | 6464 |
| 1 | 1889 | 7590 |
| 1 | 189 | 4985 |
| 1 | 5450 | 4196 |
| 1 | 5897 | 9701 |
| 1 | 2076 | 1940 |
| 1 | 5570 | 8328 |
| 1 | 2872 | 3694 |
| 1 | 5370 | 5680 |
| 1 | 8317 | 9661 |
| 1 | 3860 | 3110 |
| 1 | 738 | 6212 |
| 1 | 8155 | 7654 |
| 1 | 3302 | 4502 |
| 1 | 4349 | 7154 |
| 1 | 5391 | 7886 |
| 1 | 38 | 4508 |
| 1 | 9169 | 1997 |
| 1 | 7154 | 1519 |
| 1 | 7386 | 3970 |
| 1 | 2847 | 1973 |
| 1 | 6942 | 178 |
| 1 | 2055 | 9086 |
| 1 | 361 | 5337 |
| 1 | 3231 | 6477 |
| 1 | 8999 | 4307 |
| 1 | 2486 | 9524 |
| 1 | 2019 | 9395 |
| 1 | 6193 | 3909 |
| 1 | 8143 | 8455 |
| 1 | 2199 | 3924 |
| 1 | 8481 | 197 |
| 1 | 2288 | 7432 |
| 1 | 5506 | 5596 |
| 1 | 9993 | 8924 |
| 1 | 5421 | 7931 |
| 1 | 3093 | 2683 |
| 1 | 1432 | 9469 |
| 1 | 3257 | 1095 |
| 1 | 7270 | 6356 |
| 1 | 8664 | 3074 |
| 1 | 9466 | 1608 |
| 1 | 9348 | 501 |
| 1 | 3752 | 9072 |
| 1 | 5672 | 3687 |
| 1 | 9225 | 4783 |
| 1 | 8552 | 4554 |
| 1 | 9274 | 813 |
| 1 | 3224 | 6263 |
| 1 | 4737 | 9017 |
| 1 | 6305 | 3520 |
| 1 | 8885 | 8863 |
| 1 | 8119 | 3468 |
| 1 | 2315 | 6933 |
| 1 | 6764 | 1712 |
| 1 | 1984 | 9131 |
| 1 | 9781 | 6134 |
| 1 | 7879 | 1234 |
| 1 | 2402 | 6494 |
| 1 | 8427 | 5848 |
| 1 | 1568 | 5222 |
| 1 | 6478 | 5997 |
| 1 | 612 | 8297 |
| 1 | 9730 | 3041 |
| 1 | 3829 | 1980 |
| 1 | 3046 | 3167 |
| 1 | 315 | 9430 |
| 1 | 3064 | 8460 |
| 1 | 6321 | 9061 |
| 1 | 6185 | 7407 |
| 1 | 7017 | 9966 |
| 1 | 3306 | 8762 |
| 1 | 3805 | 7879 |
| 1 | 3361 | 3431 |
| 1 | 5938 | 8906 |
| 1 | 7883 | 4294 |
| 1 | 8187 | 6612 |
| 1 | 9516 | 8017 |
| 1 | 3893 | 6361 |
| 1 | 6728 | 8595 |
| 1 | 2158 | 1329 |
| 1 | 969 | 901 |
| 1 | 4196 | 280 |
| 1 | 8180 | 3601 |
| 1 | 7413 | 6371 |
| 1 | 4076 | 3132 |
| 1 | 7355 | 1889 |
| 1 | 7014 | 1307 |
| 1 | 99 | 2301 |
| 1 | 3137 | 5913 |
| 1 | 8241 | 2549 |
| 1 | 9206 | 3137 |
| 1 | 3528 | 1727 |
| 1 | 381 | 9804 |
| 1 | 6509 | 3268 |
| 1 | 7412 | 6714 |
| 1 | 7519 | 5655 |
| 1 | 5329 | 6380 |
| 1 | 855 | 4655 |
| 1 | 284 | 3321 |
| 1 | 7957 | 221 |
| 1 | 2069 | 8405 |
| 1 | 3470 | 9939 |
| 1 | 4177 | 5781 |
| 1 | 9349 | 3696 |
| 1 | 243 | 3631 |
| 1 | 1032 | 9894 |
| 1 | 2320 | 7544 |
| 1 | 8981 | 4012 |
| 1 | 9393 | 1835 |
| 1 | 4189 | 3780 |
| 1 | 4895 | 1800 |
| 1 | 8302 | 6461 |
| 1 | 9760 | 5954 |
| 1 | 9475 | 4088 |
| 1 | 8160 | 9476 |
| 1 | 1104 | 7140 |
| 1 | 10008 | 9884 |
| 1 | 6286 | 4876 |
| 1 | 2255 | 835 |
| 1 | 1625 | 5732 |
| 1 | 1214 | 9388 |
| 1 | 1218 | 7423 |
| 1 | 839 | 9743 |
| 1 | 3322 | 2262 |
| 1 | 7471 | 3940 |
| 1 | 546 | 2915 |
| 1 | 6320 | 7560 |
| 1 | 5573 | 5368 |
| 1 | 5699 | 463 |
| 1 | 1855 | 6708 |
| 1 | 3856 | 4915 |
| 1 | 4662 | 9487 |
| 1 | 79 | 5644 |
| 1 | 7395 | 4738 |
| 1 | 8025 | 1257 |
| 1 | 5347 | 6333 |
| 1 | 9187 | 5795 |
| 1 | 7140 | 5272 |
| 1 | 2655 | 565 |
| 1 | 8832 | 6644 |
| 1 | 8036 | 7606 |
| 1 | 697 | 4629 |
| 1 | 2864 | 9421 |
| 1 | 686 | 8254 |
| 1 | 7056 | 3312 |
| 1 | 1699 | 7213 |
| 1 | 7583 | 9668 |
| 1 | 5560 | 2743 |
| 1 | 454 | 7467 |
| 1 | 7084 | 2028 |
| 1 | 8633 | 3786 |
| 1 | 9769 | 4912 |
| 1 | 725 | 7679 |
| 1 | 7591 | 4830 |
| 1 | 3619 | 1433 |
| 1 | 4358 | 6027 |
| 1 | 8869 | 1718 |
| 1 | 7422 | 2862 |
| 1 | 2812 | 2643 |
| 1 | 1664 | 3290 |
| 1 | 2738 | 2437 |
| 1 | 2497 | 157 |
| 1 | 4751 | 7037 |
| 1 | 9113 | 4003 |
| 1 | 8337 | 433 |
| 1 | 9527 | 7955 |
| 1 | 6601 | 2902 |
| 1 | 6572 | 9323 |
| 1 | 5722 | 5496 |
| 1 | 2933 | 5326 |
| 1 | 8433 | 2200 |
| 1 | 8442 | 921 |
| 1 | 6668 | 3331 |
| 1 | 3512 | 5934 |
| 1 | 9425 | 4465 |
| 1 | 5058 | 2041 |
| 1 | 9846 | 2219 |
| 1 | 763 | 559 |
| 1 | 9949 | 7795 |
| 1 | 9863 | 5353 |
| 1 | 2159 | 9679 |
| 1 | 7037 | 4286 |
| 1 | 8044 | 7482 |
| 1 | 6861 | 7909 |
| 1 | 7918 | 2885 |
| 1 | 3979 | 4335 |
| 1 | 2424 | 3604 |
| 1 | 5566 | 8376 |
| 1 | 788 | 8912 |
| 1 | 9323 | 1047 |
| 1 | 8796 | 574 |
| 1 | 9375 | 9678 |
| 1 | 5594 | 7113 |
| 1 | 6635 | 7110 |
| 1 | 306 | 8975 |
| 1 | 8495 | 1562 |
| 1 | 2901 | 7419 |
| 1 | 4295 | 1622 |
| 1 | 9519 | 379 |
| 1 | 6239 | 6604 |
| 1 | 6751 | 5120 |
| 1 | 7610 | 3709 |
| 1 | 3217 | 4853 |
| 1 | 7788 | 9255 |
| 1 | 4603 | 200 |
| 1 | 1185 | 4741 |
| 1 | 1426 | 4710 |
| 1 | 718 | 8584 |
| 1 | 4226 | 6025 |
| 1 | 5116 | 2197 |
| 1 | 5090 | 1705 |
| 1 | 4427 | 738 |
| 1 | 8118 | 816 |
| 1 | 4464 | 6193 |
| 1 | 7510 | 2732 |
| 1 | 9463 | 8224 |
| 1 | 8360 | 1690 |
| 1 | 3609 | 9020 |
| 1 | 5351 | 583 |
| 1 | 7007 | 6572 |
| 1 | 8296 | 8872 |
| 1 | 5732 | 4162 |
| 1 | 1095 | 1900 |
| 1 | 1127 | 1887 |
| 1 | 3182 | 5936 |
| 1 | 8876 | 9053 |
| 1 | 3775 | 6010 |
| 1 | 1622 | 7148 |
| 1 | 2908 | 7214 |
| 1 | 4811 | 6810 |
| 1 | 1050 | 3004 |
| 1 | 8111 | 7694 |
| 1 | 9901 | 7974 |
| 1 | 1835 | 5262 |
| 1 | 10012 | 7918 |