q=10039 t_2(10039)=503
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3938 | 2055 |
| 1 | 1597 | 5505 |
| 1 | 190 | 8304 |
| 1 | 5162 | 8737 |
| 1 | 4999 | 39 |
| 1 | 5096 | 4970 |
| 1 | 6350 | 2552 |
| 1 | 5214 | 1616 |
| 1 | 2523 | 6085 |
| 1 | 7926 | 9308 |
| 1 | 3148 | 8117 |
| 1 | 7597 | 7770 |
| 1 | 4588 | 3751 |
| 1 | 3591 | 8957 |
| 1 | 1484 | 1279 |
| 1 | 1682 | 6479 |
| 1 | 3701 | 1435 |
| 1 | 3009 | 4669 |
| 1 | 3109 | 9527 |
| 1 | 1160 | 7522 |
| 1 | 6294 | 620 |
| 1 | 470 | 7287 |
| 1 | 265 | 4974 |
| 1 | 5053 | 9022 |
| 1 | 7427 | 2142 |
| 1 | 7494 | 2518 |
| 1 | 3395 | 2242 |
| 1 | 4431 | 5743 |
| 1 | 7513 | 3359 |
| 1 | 4214 | 8236 |
| 1 | 2154 | 890 |
| 1 | 1694 | 8112 |
| 1 | 3546 | 8547 |
| 1 | 5782 | 9882 |
| 1 | 2904 | 9439 |
| 1 | 5888 | 295 |
| 1 | 821 | 5276 |
| 1 | 105 | 9484 |
| 1 | 6801 | 4027 |
| 1 | 7492 | 6717 |
| 1 | 8351 | 2946 |
| 1 | 7254 | 1609 |
| 1 | 303 | 1315 |
| 1 | 4945 | 435 |
| 1 | 4233 | 7700 |
| 1 | 5245 | 9450 |
| 1 | 4756 | 2877 |
| 1 | 3089 | 612 |
| 1 | 5490 | 1117 |
| 1 | 3790 | 8113 |
| 1 | 3390 | 6220 |
| 1 | 5641 | 5257 |
| 1 | 1250 | 9924 |
| 1 | 6129 | 418 |
| 1 | 7909 | 5034 |
| 1 | 3586 | 5850 |
| 1 | 5930 | 8778 |
| 1 | 6679 | 4284 |
| 1 | 8179 | 7282 |
| 1 | 1912 | 4852 |
| 1 | 427 | 1918 |
| 1 | 4749 | 9573 |
| 1 | 3297 | 507 |
| 1 | 953 | 4099 |
| 1 | 59 | 4449 |
| 1 | 592 | 1250 |
| 1 | 6470 | 7410 |
| 1 | 7144 | 2216 |
| 1 | 4477 | 8332 |
| 1 | 2078 | 9837 |
| 1 | 3620 | 8520 |
| 1 | 9115 | 450 |
| 1 | 231 | 639 |
| 1 | 9652 | 1684 |
| 1 | 7573 | 4367 |
| 1 | 1104 | 9175 |
| 1 | 586 | 4092 |
| 1 | 3567 | 8365 |
| 1 | 9862 | 2131 |
| 1 | 2580 | 5187 |
| 1 | 3539 | 6558 |
| 1 | 8590 | 4116 |
| 1 | 6440 | 2995 |
| 1 | 4922 | 1107 |
| 1 | 6542 | 772 |
| 1 | 8367 | 3273 |
| 1 | 1111 | 6843 |
| 1 | 4293 | 4180 |
| 1 | 5431 | 4809 |
| 1 | 6482 | 4036 |
| 1 | 559 | 9989 |
| 1 | 8074 | 1849 |
| 1 | 1753 | 7434 |
| 1 | 3475 | 8290 |
| 1 | 1244 | 5037 |
| 1 | 1574 | 8966 |
| 1 | 9231 | 9093 |
| 1 | 7745 | 8260 |
| 1 | 3379 | 7293 |
| 1 | 5649 | 7696 |
| 1 | 2566 | 7575 |
| 1 | 3320 | 541 |
| 1 | 4630 | 2791 |
| 1 | 375 | 4887 |
| 1 | 1604 | 589 |
| 1 | 827 | 9151 |
| 1 | 9458 | 9165 |
| 1 | 561 | 5221 |
| 1 | 5879 | 5959 |
| 1 | 1171 | 1920 |
| 1 | 4452 | 1539 |
| 1 | 3643 | 5841 |
| 1 | 6309 | 9415 |
| 1 | 6448 | 9376 |
| 1 | 7283 | 1310 |
| 1 | 5659 | 8063 |
| 1 | 240 | 6441 |
| 1 | 3066 | 9600 |
| 1 | 9074 | 3366 |
| 1 | 1687 | 6128 |
| 1 | 6907 | 1790 |
| 1 | 8932 | 2100 |
| 1 | 479 | 7480 |
| 1 | 9685 | 1941 |
| 1 | 4386 | 5596 |
| 1 | 9631 | 1366 |
| 1 | 1821 | 284 |
| 1 | 4558 | 1018 |
| 1 | 1399 | 5270 |
| 1 | 4814 | 454 |
| 1 | 2270 | 8240 |
| 1 | 6635 | 9470 |
| 1 | 3438 | 982 |
| 1 | 8081 | 664 |
| 1 | 2712 | 4173 |
| 1 | 3190 | 8310 |
| 1 | 3144 | 9827 |
| 1 | 3196 | 9790 |
| 1 | 1170 | 798 |
| 1 | 1559 | 7824 |
| 1 | 2944 | 4409 |
| 1 | 4531 | 7773 |
| 1 | 6739 | 1483 |
| 1 | 6025 | 1215 |
| 1 | 8160 | 794 |
| 1 | 2138 | 3618 |
| 1 | 9791 | 9583 |
| 1 | 1400 | 5655 |
| 1 | 2545 | 1898 |
| 1 | 9792 | 8813 |
| 1 | 999 | 67 |
| 1 | 9978 | 5372 |
| 1 | 934 | 243 |
| 1 | 1792 | 2728 |
| 1 | 5081 | 6072 |
| 1 | 5599 | 3182 |
| 1 | 7705 | 6961 |
| 1 | 5573 | 7213 |
| 1 | 486 | 4823 |
| 1 | 3060 | 1410 |
| 1 | 1024 | 1242 |
| 1 | 7938 | 6589 |
| 1 | 7778 | 6510 |
| 1 | 9210 | 935 |
| 1 | 1914 | 9694 |
| 1 | 6265 | 1814 |
| 1 | 2982 | 9001 |
| 1 | 2661 | 8759 |
| 1 | 3519 | 7201 |
| 1 | 686 | 5815 |
| 1 | 2935 | 8392 |
| 1 | 7785 | 9548 |
| 1 | 4342 | 5849 |
| 1 | 2068 | 6451 |
| 1 | 4073 | 4082 |
| 1 | 8618 | 6511 |
| 1 | 1738 | 6799 |
| 1 | 7886 | 5438 |
| 1 | 5048 | 8039 |
| 1 | 6925 | 8893 |
| 1 | 2784 | 3349 |
| 1 | 9576 | 4059 |
| 1 | 2742 | 8906 |
| 1 | 7872 | 9454 |
| 1 | 62 | 7998 |
| 1 | 8696 | 7260 |
| 1 | 3960 | 2089 |
| 1 | 1834 | 6274 |
| 1 | 631 | 8451 |
| 1 | 3501 | 5774 |
| 1 | 7838 | 8486 |
| 1 | 7875 | 4592 |
| 1 | 3230 | 9531 |
| 1 | 8884 | 2816 |
| 1 | 8742 | 5220 |
| 1 | 3908 | 5493 |
| 1 | 4124 | 9221 |
| 1 | 6477 | 6162 |
| 1 | 836 | 3155 |
| 1 | 4061 | 7954 |
| 1 | 8255 | 8413 |
| 1 | 8298 | 4648 |
| 1 | 7244 | 7982 |
| 1 | 1501 | 3835 |
| 1 | 5051 | 3174 |
| 1 | 3979 | 1597 |
| 1 | 4436 | 8532 |
| 1 | 5219 | 7348 |
| 1 | 5464 | 5143 |
| 1 | 3084 | 4436 |
| 1 | 2772 | 9507 |
| 1 | 7841 | 8909 |
| 1 | 9312 | 1553 |
| 1 | 3913 | 5108 |
| 1 | 4082 | 8162 |
| 1 | 8768 | 2850 |
| 1 | 9156 | 1263 |
| 1 | 5556 | 635 |
| 1 | 81 | 5640 |
| 1 | 2686 | 8488 |
| 1 | 8579 | 5515 |
| 1 | 9119 | 191 |
| 1 | 1703 | 1004 |
| 1 | 7472 | 1886 |
| 1 | 6889 | 157 |
| 1 | 6267 | 6057 |
| 1 | 5860 | 4978 |
| 1 | 9758 | 6812 |
| 1 | 575 | 6919 |
| 1 | 475 | 993 |
| 1 | 7392 | 1390 |
| 1 | 8695 | 9179 |
| 1 | 7516 | 5620 |
| 1 | 6403 | 3944 |
| 1 | 6579 | 1681 |
| 1 | 6690 | 227 |
| 1 | 15 | 9516 |
| 1 | 7129 | 2351 |
| 1 | 1593 | 7517 |
| 1 | 9665 | 371 |
| 1 | 2666 | 6681 |
| 1 | 4059 | 3150 |
| 1 | 1800 | 6258 |
| 1 | 6769 | 2402 |
| 1 | 8314 | 3230 |
| 1 | 5772 | 6197 |
| 1 | 7843 | 5643 |
| 1 | 8747 | 4481 |
| 1 | 4171 | 9392 |
| 1 | 4227 | 113 |
| 1 | 9197 | 1720 |
| 1 | 4236 | 9804 |
| 1 | 5761 | 9587 |
| 1 | 1033 | 7742 |
| 1 | 3858 | 6726 |
| 1 | 1680 | 340 |
| 1 | 9491 | 904 |
| 1 | 6996 | 3355 |
| 1 | 4090 | 339 |
| 1 | 6845 | 7396 |
| 1 | 8724 | 4366 |
| 1 | 1283 | 10028 |
| 1 | 7089 | 9246 |
| 1 | 1240 | 3001 |
| 1 | 259 | 2110 |
| 1 | 6622 | 3951 |
| 1 | 5768 | 4166 |
| 1 | 2283 | 2201 |
| 1 | 7384 | 5648 |
| 1 | 7479 | 2695 |
| 1 | 1147 | 23 |
| 1 | 4842 | 8199 |
| 1 | 9488 | 8048 |
| 1 | 8988 | 5218 |
| 1 | 729 | 815 |
| 1 | 4217 | 7645 |
| 1 | 3378 | 3844 |
| 1 | 7359 | 2735 |
| 1 | 4029 | 3800 |
| 1 | 2471 | 1958 |
| 1 | 981 | 5064 |
| 1 | 7474 | 3882 |
| 1 | 4463 | 9107 |
| 1 | 6506 | 5266 |
| 1 | 5172 | 8856 |
| 1 | 6664 | 3762 |
| 1 | 3467 | 9435 |
| 1 | 1517 | 2109 |
| 1 | 4412 | 7180 |
| 1 | 1407 | 5969 |
| 1 | 8226 | 8010 |
| 1 | 7923 | 5101 |
| 1 | 4270 | 4874 |
| 1 | 4441 | 9141 |
| 1 | 3980 | 5425 |
| 1 | 506 | 2881 |
| 1 | 9557 | 8702 |
| 1 | 5668 | 814 |
| 1 | 3713 | 3743 |
| 1 | 4048 | 1705 |
| 1 | 4406 | 5702 |
| 1 | 8419 | 8948 |
| 1 | 4895 | 4495 |
| 1 | 1125 | 3554 |
| 1 | 4774 | 7162 |
| 1 | 2296 | 3404 |
| 1 | 3851 | 1717 |
| 1 | 4144 | 5142 |
| 1 | 9595 | 1933 |
| 1 | 4571 | 1875 |
| 1 | 2618 | 5967 |
| 1 | 8182 | 455 |
| 1 | 6614 | 10033 |
| 1 | 3268 | 9021 |
| 1 | 8116 | 5090 |
| 1 | 4466 | 6109 |
| 1 | 1798 | 9160 |
| 1 | 4976 | 1112 |
| 1 | 6287 | 1965 |
| 1 | 4488 | 132 |
| 1 | 2470 | 9947 |
| 1 | 1720 | 9356 |
| 1 | 1149 | 5796 |
| 1 | 4104 | 2872 |
| 1 | 3921 | 7356 |
| 1 | 3662 | 5777 |
| 1 | 6974 | 1663 |
| 1 | 9649 | 4906 |
| 1 | 5891 | 7852 |
| 1 | 38 | 710 |
| 1 | 6738 | 9337 |
| 1 | 3423 | 9381 |
| 1 | 3525 | 5837 |
| 1 | 8410 | 5919 |
| 1 | 4504 | 591 |
| 1 | 1658 | 3947 |
| 1 | 2905 | 6822 |
| 1 | 5047 | 2777 |
| 1 | 8832 | 9098 |
| 1 | 8954 | 1194 |
| 1 | 4258 | 6881 |
| 1 | 2451 | 563 |
| 1 | 2080 | 9401 |
| 1 | 301 | 1655 |
| 1 | 4572 | 7372 |
| 1 | 3002 | 7266 |
| 1 | 9218 | 4717 |
| 1 | 9418 | 9933 |
| 1 | 193 | 6198 |
| 1 | 284 | 793 |
| 1 | 9008 | 9621 |
| 1 | 9772 | 6321 |
| 1 | 3526 | 8905 |
| 1 | 3882 | 9330 |
| 1 | 3139 | 2970 |
| 1 | 3585 | 6952 |
| 1 | 1550 | 4873 |
| 1 | 3927 | 9474 |
| 1 | 967 | 5259 |
| 1 | 9681 | 2630 |
| 1 | 8683 | 5913 |
| 1 | 3661 | 7698 |
| 1 | 5117 | 9630 |
| 1 | 5948 | 4755 |
| 1 | 7666 | 1376 |
| 1 | 309 | 4145 |
| 1 | 5892 | 1915 |
| 1 | 2800 | 1422 |
| 1 | 2810 | 6175 |
| 1 | 5193 | 8306 |
| 1 | 8664 | 1981 |
| 1 | 2159 | 1608 |
| 1 | 7797 | 3688 |
| 1 | 9117 | 8003 |
| 1 | 2166 | 3161 |
| 1 | 4855 | 3473 |
| 1 | 5498 | 1912 |
| 1 | 7245 | 4845 |
| 1 | 3999 | 3775 |
| 1 | 6293 | 8635 |
| 1 | 2351 | 5909 |
| 1 | 2442 | 795 |
| 1 | 7424 | 4693 |
| 1 | 3534 | 1643 |
| 1 | 485 | 9034 |
| 1 | 389 | 2065 |
| 1 | 131 | 1399 |
| 1 | 6120 | 8190 |
| 1 | 1199 | 3849 |
| 1 | 1050 | 4308 |
| 1 | 4251 | 7948 |
| 1 | 9752 | 4739 |
| 1 | 1596 | 9985 |
| 1 | 3274 | 1135 |
| 1 | 9049 | 679 |
| 1 | 5667 | 7533 |
| 1 | 3027 | 1044 |
| 1 | 7029 | 3979 |
| 1 | 3321 | 2656 |
| 1 | 5695 | 8327 |
| 1 | 9256 | 2220 |
| 1 | 7441 | 6141 |
| 1 | 7083 | 9555 |
| 1 | 617 | 2865 |
| 1 | 5810 | 481 |
| 1 | 2969 | 9796 |
| 1 | 7299 | 7308 |
| 1 | 487 | 2349 |
| 1 | 8455 | 5026 |
| 1 | 268 | 27 |
| 1 | 9990 | 1252 |
| 1 | 7695 | 1320 |
| 1 | 5505 | 6948 |
| 1 | 2046 | 6869 |
| 1 | 8926 | 6118 |
| 1 | 9804 | 1860 |
| 1 | 383 | 8351 |
| 1 | 8326 | 2669 |
| 1 | 8854 | 6370 |
| 1 | 7160 | 6389 |
| 1 | 3787 | 1454 |
| 1 | 253 | 5670 |
| 1 | 9130 | 4609 |
| 1 | 7262 | 8384 |
| 1 | 5488 | 2608 |
| 1 | 6413 | 5322 |
| 1 | 4191 | 5832 |
| 1 | 1685 | 6503 |
| 1 | 615 | 4556 |
| 1 | 3681 | 6171 |
| 1 | 2485 | 1092 |
| 1 | 9776 | 5752 |
| 1 | 7823 | 7252 |
| 1 | 3065 | 6763 |
| 1 | 1327 | 8110 |
| 1 | 3977 | 9418 |
| 1 | 1371 | 7916 |
| 1 | 3966 | 7052 |
| 1 | 6076 | 3855 |
| 1 | 6508 | 9032 |
| 1 | 9523 | 3963 |
| 1 | 9513 | 9153 |
| 1 | 2724 | 5485 |
| 1 | 3506 | 1723 |
| 1 | 917 | 5917 |
| 1 | 5344 | 3958 |
| 1 | 4334 | 9003 |
| 1 | 7053 | 3770 |
| 1 | 9271 | 9134 |
| 1 | 7280 | 1106 |
| 1 | 7210 | 5491 |
| 1 | 966 | 8354 |
| 1 | 7465 | 8041 |
| 1 | 3149 | 2182 |
| 1 | 7038 | 4870 |
| 1 | 7360 | 6189 |
| 1 | 5293 | 3497 |
| 1 | 3515 | 4426 |
| 1 | 9039 | 2596 |
| 1 | 4862 | 3823 |
| 1 | 7217 | 3007 |
| 1 | 5375 | 6393 |
| 1 | 3204 | 6906 |
| 1 | 9467 | 942 |
| 1 | 3461 | 4271 |
| 1 | 7500 | 9449 |
| 1 | 7313 | 9881 |
| 1 | 9766 | 5209 |
| 1 | 3826 | 6886 |
| 1 | 23 | 8028 |
| 1 | 818 | 160 |
| 1 | 3225 | 902 |
| 1 | 7545 | 4209 |
| 1 | 794 | 4886 |
| 1 | 1760 | 5538 |
| 1 | 2824 | 5836 |
| 1 | 8397 | 4282 |
| 1 | 2295 | 5593 |
| 1 | 2148 | 9487 |
| 1 | 7679 | 8188 |
| 1 | 2704 | 7695 |
| 1 | 5204 | 1787 |
| 1 | 7989 | 4279 |
| 1 | 9827 | 9806 |
| 1 | 1164 | 4960 |
| 1 | 2268 | 4353 |
| 1 | 4977 | 3005 |
| 1 | 9101 | 3839 |
| 1 | 3012 | 1420 |
| 1 | 5954 | 314 |
| 1 | 7375 | 9704 |
| 1 | 2717 | 702 |
| 1 | 8593 | 501 |
| 1 | 809 | 8406 |
| 1 | 7097 | 5764 |
| 1 | 8250 | 8204 |
| 1 | 8425 | 2346 |
| 1 | 5500 | 9859 |
| 1 | 67 | 6460 |