q=10009 t_2(10009)=502
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3950 | 63 |
| 1 | 1602 | 3339 |
| 1 | 6902 | 6519 |
| 1 | 7279 | 5104 |
| 1 | 5282 | 9254 |
| 1 | 180 | 5317 |
| 1 | 6837 | 2965 |
| 1 | 4715 | 9476 |
| 1 | 3481 | 2168 |
| 1 | 5352 | 3061 |
| 1 | 4744 | 7886 |
| 1 | 2953 | 734 |
| 1 | 5593 | 1850 |
| 1 | 1095 | 8946 |
| 1 | 5815 | 1726 |
| 1 | 1687 | 7505 |
| 1 | 7019 | 5711 |
| 1 | 3018 | 6319 |
| 1 | 3096 | 1170 |
| 1 | 7483 | 8848 |
| 1 | 5962 | 8231 |
| 1 | 395 | 7624 |
| 1 | 1596 | 3385 |
| 1 | 3605 | 6443 |
| 1 | 2880 | 4544 |
| 1 | 3789 | 61 |
| 1 | 7993 | 1040 |
| 1 | 6929 | 5026 |
| 1 | 6240 | 6498 |
| 1 | 6464 | 4669 |
| 1 | 7998 | 9609 |
| 1 | 6704 | 4541 |
| 1 | 2208 | 6569 |
| 1 | 5290 | 3645 |
| 1 | 3870 | 8626 |
| 1 | 64 | 327 |
| 1 | 4625 | 5812 |
| 1 | 3382 | 7053 |
| 1 | 7444 | 4843 |
| 1 | 422 | 579 |
| 1 | 8019 | 7393 |
| 1 | 991 | 7736 |
| 1 | 668 | 8698 |
| 1 | 8815 | 1596 |
| 1 | 3946 | 9144 |
| 1 | 4269 | 4344 |
| 1 | 7425 | 7543 |
| 1 | 5812 | 4625 |
| 1 | 169 | 1889 |
| 1 | 7570 | 8617 |
| 1 | 7178 | 5007 |
| 1 | 3124 | 5760 |
| 1 | 5538 | 2499 |
| 1 | 6427 | 7081 |
| 1 | 3859 | 7070 |
| 1 | 8119 | 2895 |
| 1 | 66 | 4612 |
| 1 | 6454 | 666 |
| 1 | 7405 | 1906 |
| 1 | 733 | 3950 |
| 1 | 3536 | 98 |
| 1 | 2460 | 5336 |
| 1 | 8851 | 577 |
| 1 | 3777 | 1394 |
| 1 | 8432 | 8429 |
| 1 | 8204 | 6668 |
| 1 | 9105 | 8551 |
| 1 | 6882 | 7713 |
| 1 | 1879 | 7347 |
| 1 | 7289 | 3730 |
| 1 | 1466 | 5759 |
| 1 | 5258 | 5955 |
| 1 | 7035 | 3908 |
| 1 | 3979 | 2591 |
| 1 | 102 | 8067 |
| 1 | 1118 | 7136 |
| 1 | 1160 | 2511 |
| 1 | 263 | 8647 |
| 1 | 7037 | 8043 |
| 1 | 9231 | 558 |
| 1 | 1948 | 9298 |
| 1 | 6640 | 9398 |
| 1 | 844 | 6926 |
| 1 | 5404 | 3869 |
| 1 | 7817 | 6882 |
| 1 | 1785 | 805 |
| 1 | 8182 | 3257 |
| 1 | 8672 | 3759 |
| 1 | 3797 | 1788 |
| 1 | 6103 | 3150 |
| 1 | 7605 | 4825 |
| 1 | 8325 | 3782 |
| 1 | 4835 | 8540 |
| 1 | 4128 | 6356 |
| 1 | 7481 | 4836 |
| 1 | 5527 | 4849 |
| 1 | 1049 | 4410 |
| 1 | 452 | 4190 |
| 1 | 229 | 8514 |
| 1 | 4385 | 7974 |
| 1 | 2298 | 2325 |
| 1 | 3167 | 2534 |
| 1 | 4645 | 1086 |
| 1 | 4154 | 9897 |
| 1 | 1042 | 1579 |
| 1 | 501 | 5061 |
| 1 | 1757 | 9713 |
| 1 | 6246 | 3274 |
| 1 | 1937 | 7905 |
| 1 | 9374 | 4785 |
| 1 | 2839 | 5306 |
| 1 | 5147 | 3738 |
| 1 | 960 | 1438 |
| 1 | 2705 | 4782 |
| 1 | 1082 | 7295 |
| 1 | 4538 | 3786 |
| 1 | 5558 | 3557 |
| 1 | 3298 | 5922 |
| 1 | 2408 | 5362 |
| 1 | 2814 | 6184 |
| 1 | 4869 | 57 |
| 1 | 1971 | 3185 |
| 1 | 8612 | 537 |
| 1 | 9054 | 1070 |
| 1 | 5671 | 7138 |
| 1 | 5439 | 1913 |
| 1 | 7349 | 2395 |
| 1 | 5933 | 5572 |
| 1 | 4494 | 4223 |
| 1 | 3623 | 7465 |
| 1 | 955 | 4341 |
| 1 | 4287 | 7478 |
| 1 | 1475 | 2018 |
| 1 | 5566 | 4619 |
| 1 | 3224 | 5851 |
| 1 | 2420 | 2250 |
| 1 | 4966 | 836 |
| 1 | 3267 | 4754 |
| 1 | 9295 | 4187 |
| 1 | 9686 | 4272 |
| 1 | 565 | 5624 |
| 1 | 3783 | 5895 |
| 1 | 4935 | 6928 |
| 1 | 7437 | 8029 |
| 1 | 1006 | 8966 |
| 1 | 1439 | 73 |
| 1 | 1913 | 2502 |
| 1 | 1938 | 898 |
| 1 | 3344 | 8605 |
| 1 | 6158 | 8171 |
| 1 | 6085 | 7025 |
| 1 | 9229 | 7428 |
| 1 | 2614 | 6932 |
| 1 | 7829 | 1335 |
| 1 | 7422 | 8173 |
| 1 | 4099 | 8364 |
| 1 | 9141 | 7258 |
| 1 | 3742 | 3564 |
| 1 | 6792 | 8793 |
| 1 | 1609 | 2466 |
| 1 | 9661 | 3219 |
| 1 | 9961 | 5180 |
| 1 | 9867 | 4425 |
| 1 | 3307 | 411 |
| 1 | 4890 | 2552 |
| 1 | 6378 | 681 |
| 1 | 6820 | 8311 |
| 1 | 7651 | 749 |
| 1 | 4989 | 332 |
| 1 | 667 | 5909 |
| 1 | 2224 | 2747 |
| 1 | 2579 | 3177 |
| 1 | 3164 | 9089 |
| 1 | 6753 | 3037 |
| 1 | 7642 | 8064 |
| 1 | 7376 | 418 |
| 1 | 5440 | 6004 |
| 1 | 1570 | 7671 |
| 1 | 7231 | 9413 |
| 1 | 6644 | 2598 |
| 1 | 6540 | 1042 |
| 1 | 3280 | 7783 |
| 1 | 3699 | 3862 |
| 1 | 3937 | 3896 |
| 1 | 8473 | 4194 |
| 1 | 4862 | 3310 |
| 1 | 8834 | 2289 |
| 1 | 4109 | 9065 |
| 1 | 3439 | 6293 |
| 1 | 5779 | 3469 |
| 1 | 3021 | 7274 |
| 1 | 5584 | 5401 |
| 1 | 9476 | 5794 |
| 1 | 6381 | 1695 |
| 1 | 3052 | 5530 |
| 1 | 620 | 4393 |
| 1 | 9742 | 5533 |
| 1 | 6430 | 3914 |
| 1 | 6171 | 6679 |
| 1 | 7980 | 265 |
| 1 | 9117 | 7554 |
| 1 | 7662 | 1365 |
| 1 | 9972 | 6694 |
| 1 | 7003 | 4996 |
| 1 | 4003 | 4143 |
| 1 | 7050 | 6504 |
| 1 | 75 | 6641 |
| 1 | 2680 | 4020 |
| 1 | 27 | 4594 |
| 1 | 2915 | 6743 |
| 1 | 5534 | 3929 |
| 1 | 2882 | 2977 |
| 1 | 920 | 4940 |
| 1 | 2168 | 2065 |
| 1 | 3252 | 4009 |
| 1 | 9341 | 3740 |
| 1 | 3972 | 373 |
| 1 | 3987 | 2220 |
| 1 | 7392 | 180 |
| 1 | 9822 | 1746 |
| 1 | 1917 | 3572 |
| 1 | 3163 | 7760 |
| 1 | 4190 | 8515 |
| 1 | 652 | 3264 |
| 1 | 9956 | 3955 |
| 1 | 7000 | 8646 |
| 1 | 9034 | 6576 |
| 1 | 8548 | 6190 |
| 1 | 8769 | 5767 |
| 1 | 5252 | 4630 |
| 1 | 7558 | 536 |
| 1 | 5356 | 1699 |
| 1 | 6830 | 4019 |
| 1 | 7132 | 9719 |
| 1 | 4929 | 2953 |
| 1 | 8071 | 7114 |
| 1 | 1923 | 4120 |
| 1 | 4510 | 7007 |
| 1 | 569 | 677 |
| 1 | 3553 | 2789 |
| 1 | 8506 | 1710 |
| 1 | 1337 | 4333 |
| 1 | 2952 | 4207 |
| 1 | 7157 | 8236 |
| 1 | 2113 | 8765 |
| 1 | 9659 | 691 |
| 1 | 9394 | 7493 |
| 1 | 2316 | 4752 |
| 1 | 3581 | 7606 |
| 1 | 6620 | 9698 |
| 1 | 9020 | 3841 |
| 1 | 6932 | 5288 |
| 1 | 2511 | 7141 |
| 1 | 323 | 887 |
| 1 | 2275 | 9797 |
| 1 | 5013 | 3443 |
| 1 | 9124 | 6549 |
| 1 | 6756 | 2416 |
| 1 | 2657 | 7841 |
| 1 | 5275 | 6927 |
| 1 | 6350 | 422 |
| 1 | 9716 | 4714 |
| 1 | 3326 | 1883 |
| 1 | 5442 | 8035 |
| 1 | 287 | 3838 |
| 1 | 9698 | 9412 |
| 1 | 7628 | 1349 |
| 1 | 1860 | 8770 |
| 1 | 7784 | 3292 |
| 1 | 6456 | 6314 |
| 1 | 3314 | 9029 |
| 1 | 405 | 4116 |
| 1 | 2733 | 7895 |
| 1 | 8904 | 7945 |
| 1 | 1212 | 7588 |
| 1 | 7345 | 7073 |
| 1 | 4918 | 496 |
| 1 | 5621 | 4018 |
| 1 | 2061 | 9128 |
| 1 | 5937 | 8658 |
| 1 | 4733 | 6915 |
| 1 | 5033 | 4956 |
| 1 | 198 | 8701 |
| 1 | 7564 | 7794 |
| 1 | 5086 | 8529 |
| 1 | 69 | 3189 |
| 1 | 7613 | 6902 |
| 1 | 2064 | 5268 |
| 1 | 8207 | 1892 |
| 1 | 7293 | 3231 |
| 1 | 4034 | 4692 |
| 1 | 2531 | 237 |
| 1 | 9498 | 9542 |
| 1 | 4556 | 458 |
| 1 | 9531 | 4294 |
| 1 | 8307 | 5003 |
| 1 | 8512 | 5651 |
| 1 | 9780 | 5966 |
| 1 | 5980 | 2089 |
| 1 | 1763 | 2809 |
| 1 | 4189 | 3315 |
| 1 | 5871 | 1881 |
| 1 | 4507 | 5364 |
| 1 | 7355 | 8476 |
| 1 | 58 | 3395 |
| 1 | 5394 | 9794 |
| 1 | 6526 | 6366 |
| 1 | 4620 | 3818 |
| 1 | 6000 | 7567 |
| 1 | 5582 | 5266 |
| 1 | 6273 | 635 |
| 1 | 4410 | 6393 |
| 1 | 2830 | 6410 |
| 1 | 9643 | 1287 |
| 1 | 5970 | 7385 |
| 1 | 1827 | 2476 |
| 1 | 5514 | 1525 |
| 1 | 5859 | 9122 |
| 1 | 9370 | 7939 |
| 1 | 7634 | 1367 |
| 1 | 9839 | 7686 |
| 1 | 9701 | 6635 |
| 1 | 439 | 652 |
| 1 | 219 | 9804 |
| 1 | 3542 | 1009 |
| 1 | 7864 | 6687 |
| 1 | 2678 | 9685 |
| 1 | 1962 | 6930 |
| 1 | 4366 | 1970 |
| 1 | 7256 | 5435 |
| 1 | 2144 | 3325 |
| 1 | 1227 | 2037 |
| 1 | 1873 | 4934 |
| 1 | 6406 | 4436 |
| 1 | 1088 | 3433 |
| 1 | 5070 | 3113 |
| 1 | 7960 | 1828 |
| 1 | 9445 | 1219 |
| 1 | 3327 | 9133 |
| 1 | 8946 | 2505 |
| 1 | 2336 | 4584 |
| 1 | 2583 | 7996 |
| 1 | 8874 | 1846 |
| 1 | 9618 | 6440 |
| 1 | 7879 | 1815 |
| 1 | 4218 | 6213 |
| 1 | 1557 | 9062 |
| 1 | 3993 | 8175 |
| 1 | 4943 | 6084 |
| 1 | 6345 | 3091 |
| 1 | 4984 | 4140 |
| 1 | 4596 | 9471 |
| 1 | 503 | 7564 |
| 1 | 9242 | 5543 |
| 1 | 8617 | 2500 |
| 1 | 1135 | 3165 |
| 1 | 8017 | 2797 |
| 1 | 1801 | 5862 |
| 1 | 5716 | 3096 |
| 1 | 4174 | 7249 |
| 1 | 7106 | 7861 |
| 1 | 6098 | 1808 |
| 1 | 5469 | 2737 |
| 1 | 1550 | 6837 |
| 1 | 6641 | 55 |
| 1 | 3626 | 1106 |
| 1 | 6794 | 1088 |
| 1 | 8186 | 117 |
| 1 | 353 | 1510 |
| 1 | 5140 | 3857 |
| 1 | 5740 | 6219 |
| 1 | 5232 | 9712 |
| 1 | 7521 | 5030 |
| 1 | 549 | 8566 |
| 1 | 5496 | 2491 |
| 1 | 3815 | 4322 |
| 1 | 5522 | 232 |
| 1 | 3996 | 3634 |
| 1 | 7366 | 9012 |
| 1 | 9978 | 5807 |
| 1 | 240 | 3375 |
| 1 | 1205 | 2129 |
| 1 | 3381 | 4567 |
| 1 | 5153 | 1201 |
| 1 | 5705 | 9343 |
| 1 | 653 | 9300 |
| 1 | 1256 | 3411 |
| 1 | 9543 | 6136 |
| 1 | 2394 | 3449 |
| 1 | 743 | 8056 |
| 1 | 5337 | 5983 |
| 1 | 9378 | 5420 |
| 1 | 1158 | 4227 |
| 1 | 3985 | 4495 |
| 1 | 9056 | 3478 |
| 1 | 767 | 3001 |
| 1 | 4348 | 2864 |
| 1 | 2648 | 613 |
| 1 | 4846 | 7775 |
| 1 | 7994 | 606 |
| 1 | 7319 | 179 |
| 1 | 995 | 2010 |
| 1 | 4622 | 7757 |
| 1 | 5888 | 8614 |
| 1 | 7143 | 9098 |
| 1 | 9525 | 3966 |
| 1 | 1529 | 6284 |
| 1 | 6552 | 4074 |
| 1 | 8279 | 7594 |
| 1 | 57 | 9119 |
| 1 | 8252 | 3243 |
| 1 | 4124 | 1444 |
| 1 | 1629 | 3486 |
| 1 | 1117 | 3447 |
| 1 | 6722 | 4334 |
| 1 | 1695 | 3882 |
| 1 | 9523 | 3845 |
| 1 | 62 | 7697 |
| 1 | 4885 | 8767 |
| 1 | 3297 | 7352 |
| 1 | 3863 | 9959 |
| 1 | 7233 | 5119 |
| 1 | 2721 | 4057 |
| 1 | 6822 | 3594 |
| 1 | 7272 | 8932 |
| 1 | 9580 | 5186 |
| 1 | 9134 | 758 |
| 1 | 8743 | 344 |
| 1 | 2634 | 4128 |
| 1 | 9911 | 8199 |
| 1 | 6277 | 7019 |
| 1 | 2675 | 2164 |
| 1 | 2102 | 9760 |
| 1 | 6185 | 3357 |
| 1 | 1283 | 8014 |
| 1 | 4867 | 6989 |
| 1 | 1520 | 9362 |
| 1 | 6774 | 8710 |
| 1 | 5062 | 9278 |
| 1 | 3751 | 8285 |
| 1 | 2542 | 7279 |
| 1 | 1098 | 8213 |
| 1 | 8569 | 9750 |
| 1 | 5477 | 2503 |
| 1 | 1133 | 1795 |
| 1 | 2042 | 4797 |
| 1 | 5708 | 1838 |
| 1 | 9248 | 813 |
| 1 | 2273 | 1504 |
| 1 | 1167 | 65 |
| 1 | 237 | 2028 |
| 1 | 871 | 6981 |
| 1 | 9577 | 5515 |
| 1 | 7969 | 6904 |
| 1 | 7204 | 7143 |
| 1 | 7230 | 4989 |
| 1 | 7416 | 1581 |
| 1 | 5450 | 3226 |
| 1 | 2430 | 4812 |
| 1 | 9120 | 4963 |
| 1 | 8167 | 3935 |
| 1 | 3193 | 1669 |
| 1 | 2226 | 4360 |
| 1 | 6731 | 9592 |
| 1 | 1040 | 823 |
| 1 | 2618 | 4296 |
| 1 | 1322 | 9492 |
| 1 | 5510 | 5620 |
| 1 | 9003 | 5065 |
| 1 | 2777 | 34 |
| 1 | 3822 | 1835 |
| 1 | 1972 | 5995 |
| 1 | 4114 | 3151 |
| 1 | 6651 | 6066 |
| 1 | 4285 | 4868 |
| 1 | 7196 | 5294 |
| 1 | 9040 | 8204 |
| 1 | 1229 | 7296 |
| 1 | 3391 | 8104 |
| 1 | 289 | 5707 |
| 1 | 9727 | 2358 |
| 1 | 1802 | 9366 |
| 1 | 7531 | 4265 |
| 1 | 603 | 6211 |
| 1 | 6407 | 3011 |
| 1 | 5338 | 8734 |
| 1 | 6913 | 5430 |
| 1 | 2306 | 2985 |
| 1 | 1882 | 9191 |
| 1 | 9168 | 3006 |
| 1 | 3975 | 8569 |
| 1 | 2076 | 4559 |
| 1 | 8434 | 2986 |
| 1 | 1783 | 1144 |
| 1 | 6963 | 8502 |
| 1 | 6935 | 971 |
| 1 | 1115 | 6990 |
| 1 | 7884 | 6266 |