q=9907 t_2(9907)=499
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3990 | 6600 |
| 1 | 1618 | 8122 |
| 1 | 8007 | 1144 |
| 1 | 3213 | 2821 |
| 1 | 5864 | 6175 |
| 1 | 926 | 5064 |
| 1 | 3188 | 5895 |
| 1 | 7451 | 5606 |
| 1 | 3519 | 2169 |
| 1 | 1660 | 7811 |
| 1 | 1957 | 3665 |
| 1 | 3228 | 6707 |
| 1 | 2664 | 605 |
| 1 | 7740 | 7480 |
| 1 | 6235 | 4595 |
| 1 | 707 | 5013 |
| 1 | 7289 | 6458 |
| 1 | 8029 | 8123 |
| 1 | 6771 | 5010 |
| 1 | 1691 | 4242 |
| 1 | 1017 | 7605 |
| 1 | 7963 | 3603 |
| 1 | 3315 | 1774 |
| 1 | 771 | 3591 |
| 1 | 7799 | 3962 |
| 1 | 5111 | 4281 |
| 1 | 2599 | 2234 |
| 1 | 7476 | 8667 |
| 1 | 5827 | 8307 |
| 1 | 7663 | 9304 |
| 1 | 473 | 8898 |
| 1 | 1459 | 6545 |
| 1 | 4477 | 9824 |
| 1 | 6861 | 4180 |
| 1 | 5933 | 904 |
| 1 | 4562 | 8992 |
| 1 | 6166 | 7276 |
| 1 | 8681 | 3050 |
| 1 | 7014 | 5671 |
| 1 | 8319 | 3955 |
| 1 | 3472 | 8732 |
| 1 | 8732 | 1021 |
| 1 | 1880 | 9652 |
| 1 | 8957 | 4962 |
| 1 | 4745 | 6606 |
| 1 | 124 | 6958 |
| 1 | 3147 | 3280 |
| 1 | 2184 | 5310 |
| 1 | 3146 | 2019 |
| 1 | 3656 | 6547 |
| 1 | 7328 | 9876 |
| 1 | 1803 | 7511 |
| 1 | 1527 | 620 |
| 1 | 1150 | 1713 |
| 1 | 7686 | 5345 |
| 1 | 7054 | 4659 |
| 1 | 2165 | 1096 |
| 1 | 4004 | 5303 |
| 1 | 6140 | 6473 |
| 1 | 6547 | 7314 |
| 1 | 531 | 8387 |
| 1 | 3478 | 5735 |
| 1 | 8084 | 2930 |
| 1 | 3757 | 3604 |
| 1 | 997 | 2489 |
| 1 | 1218 | 9417 |
| 1 | 4470 | 9422 |
| 1 | 5231 | 1927 |
| 1 | 9042 | 8337 |
| 1 | 334 | 1683 |
| 1 | 4026 | 3323 |
| 1 | 8356 | 6960 |
| 1 | 7929 | 1627 |
| 1 | 4179 | 4445 |
| 1 | 6825 | 2689 |
| 1 | 4558 | 8124 |
| 1 | 9874 | 9379 |
| 1 | 971 | 3125 |
| 1 | 7793 | 2022 |
| 1 | 673 | 5825 |
| 1 | 1074 | 8513 |
| 1 | 427 | 9345 |
| 1 | 9392 | 9878 |
| 1 | 2473 | 8988 |
| 1 | 2208 | 2120 |
| 1 | 7591 | 1759 |
| 1 | 3844 | 814 |
| 1 | 7768 | 466 |
| 1 | 2699 | 3555 |
| 1 | 2445 | 3273 |
| 1 | 3625 | 2897 |
| 1 | 8227 | 5744 |
| 1 | 2589 | 9160 |
| 1 | 322 | 5039 |
| 1 | 1004 | 9766 |
| 1 | 3592 | 2617 |
| 1 | 7338 | 1244 |
| 1 | 4479 | 4952 |
| 1 | 7617 | 2214 |
| 1 | 5607 | 8170 |
| 1 | 8003 | 8811 |
| 1 | 8581 | 3866 |
| 1 | 765 | 6419 |
| 1 | 3118 | 3265 |
| 1 | 3599 | 45 |
| 1 | 3843 | 1757 |
| 1 | 4584 | 7816 |
| 1 | 2315 | 8157 |
| 1 | 1476 | 3393 |
| 1 | 9114 | 9129 |
| 1 | 5485 | 256 |
| 1 | 9501 | 5647 |
| 1 | 9091 | 367 |
| 1 | 8590 | 8726 |
| 1 | 6636 | 8986 |
| 1 | 5049 | 4411 |
| 1 | 6086 | 3266 |
| 1 | 9794 | 5511 |
| 1 | 4812 | 2425 |
| 1 | 3737 | 8258 |
| 1 | 3667 | 5823 |
| 1 | 142 | 1090 |
| 1 | 7607 | 624 |
| 1 | 2434 | 122 |
| 1 | 2440 | 1183 |
| 1 | 2345 | 863 |
| 1 | 39 | 6615 |
| 1 | 5698 | 8881 |
| 1 | 5551 | 3973 |
| 1 | 8636 | 3691 |
| 1 | 9150 | 2327 |
| 1 | 2484 | 6418 |
| 1 | 1502 | 213 |
| 1 | 8396 | 6028 |
| 1 | 462 | 3127 |
| 1 | 8740 | 6255 |
| 1 | 77 | 1918 |
| 1 | 2713 | 7125 |
| 1 | 3376 | 9891 |
| 1 | 478 | 852 |
| 1 | 9254 | 5693 |
| 1 | 9438 | 4643 |
| 1 | 5259 | 7626 |
| 1 | 3959 | 9791 |
| 1 | 7832 | 3275 |
| 1 | 9225 | 5585 |
| 1 | 2619 | 1552 |
| 1 | 9397 | 6349 |
| 1 | 357 | 6679 |
| 1 | 3238 | 6804 |
| 1 | 6386 | 3272 |
| 1 | 9205 | 7485 |
| 1 | 6693 | 1538 |
| 1 | 1889 | 4383 |
| 1 | 9841 | 2366 |
| 1 | 8027 | 5147 |
| 1 | 4551 | 8748 |
| 1 | 2549 | 53 |
| 1 | 3432 | 9821 |
| 1 | 8436 | 599 |
| 1 | 5001 | 3657 |
| 1 | 5025 | 2945 |
| 1 | 3130 | 3148 |
| 1 | 7958 | 8410 |
| 1 | 2225 | 1404 |
| 1 | 2782 | 5802 |
| 1 | 9375 | 8943 |
| 1 | 8201 | 1613 |
| 1 | 8573 | 3782 |
| 1 | 919 | 2669 |
| 1 | 8911 | 2202 |
| 1 | 7278 | 9795 |
| 1 | 3754 | 5816 |
| 1 | 6535 | 4870 |
| 1 | 7858 | 5362 |
| 1 | 1501 | 579 |
| 1 | 355 | 9354 |
| 1 | 5264 | 373 |
| 1 | 7364 | 4848 |
| 1 | 1011 | 1928 |
| 1 | 7485 | 8000 |
| 1 | 4726 | 103 |
| 1 | 8839 | 3284 |
| 1 | 950 | 3121 |
| 1 | 1715 | 4869 |
| 1 | 1171 | 3277 |
| 1 | 2404 | 2408 |
| 1 | 2724 | 7075 |
| 1 | 8654 | 3223 |
| 1 | 1788 | 134 |
| 1 | 2040 | 4732 |
| 1 | 7682 | 8222 |
| 1 | 5504 | 1167 |
| 1 | 7987 | 4585 |
| 1 | 4441 | 4740 |
| 1 | 3447 | 6646 |
| 1 | 7456 | 5353 |
| 1 | 4488 | 7971 |
| 1 | 564 | 7050 |
| 1 | 4206 | 9820 |
| 1 | 5690 | 2485 |
| 1 | 6257 | 6459 |
| 1 | 581 | 1903 |
| 1 | 688 | 6019 |
| 1 | 4241 | 4326 |
| 1 | 870 | 7913 |
| 1 | 2872 | 169 |
| 1 | 6307 | 8031 |
| 1 | 2331 | 8126 |
| 1 | 2026 | 3753 |
| 1 | 6455 | 2831 |
| 1 | 6410 | 2888 |
| 1 | 900 | 2589 |
| 1 | 5350 | 6194 |
| 1 | 4268 | 3845 |
| 1 | 4398 | 2477 |
| 1 | 145 | 4904 |
| 1 | 8985 | 5323 |
| 1 | 877 | 2126 |
| 1 | 5981 | 1702 |
| 1 | 7211 | 3183 |
| 1 | 5579 | 2875 |
| 1 | 119 | 5338 |
| 1 | 8480 | 8521 |
| 1 | 4044 | 6949 |
| 1 | 1340 | 8658 |
| 1 | 8809 | 1064 |
| 1 | 9544 | 4313 |
| 1 | 4242 | 5757 |
| 1 | 8662 | 5905 |
| 1 | 2045 | 4303 |
| 1 | 1330 | 9554 |
| 1 | 9714 | 9674 |
| 1 | 4805 | 5253 |
| 1 | 9528 | 2834 |
| 1 | 6226 | 3630 |
| 1 | 4482 | 1827 |
| 1 | 1224 | 3256 |
| 1 | 8733 | 7768 |
| 1 | 2335 | 6640 |
| 1 | 843 | 5355 |
| 1 | 9282 | 9680 |
| 1 | 8376 | 4990 |
| 1 | 2666 | 7442 |
| 1 | 3250 | 8696 |
| 1 | 5859 | 4236 |
| 1 | 1996 | 2467 |
| 1 | 5677 | 2604 |
| 1 | 3205 | 2338 |
| 1 | 9360 | 3958 |
| 1 | 700 | 8238 |
| 1 | 115 | 6955 |
| 1 | 2492 | 4339 |
| 1 | 2224 | 804 |
| 1 | 8696 | 9798 |
| 1 | 1779 | 8348 |
| 1 | 2600 | 5411 |
| 1 | 497 | 5108 |
| 1 | 3764 | 9309 |
| 1 | 6404 | 6622 |
| 1 | 2436 | 7821 |
| 1 | 8234 | 6437 |
| 1 | 2783 | 6856 |
| 1 | 9430 | 39 |
| 1 | 4089 | 9679 |
| 1 | 2995 | 2925 |
| 1 | 2063 | 8633 |
| 1 | 9105 | 5940 |
| 1 | 9693 | 325 |
| 1 | 4758 | 7439 |
| 1 | 66 | 9387 |
| 1 | 6382 | 6003 |
| 1 | 957 | 8670 |
| 1 | 4949 | 492 |
| 1 | 3793 | 4988 |
| 1 | 8217 | 1425 |
| 1 | 452 | 8113 |
| 1 | 5802 | 2183 |
| 1 | 3640 | 7285 |
| 1 | 9192 | 9288 |
| 1 | 5584 | 2741 |
| 1 | 5023 | 7555 |
| 1 | 1799 | 8634 |
| 1 | 2617 | 3158 |
| 1 | 3448 | 7116 |
| 1 | 708 | 7339 |
| 1 | 8002 | 5065 |
| 1 | 7533 | 124 |
| 1 | 3908 | 1397 |
| 1 | 4518 | 7903 |
| 1 | 4900 | 7860 |
| 1 | 6084 | 1684 |
| 1 | 7819 | 1392 |
| 1 | 5228 | 6976 |
| 1 | 6854 | 8239 |
| 1 | 8488 | 8072 |
| 1 | 5995 | 5117 |
| 1 | 420 | 5588 |
| 1 | 68 | 2326 |
| 1 | 314 | 5157 |
| 1 | 4920 | 2171 |
| 1 | 304 | 9433 |
| 1 | 1168 | 7920 |
| 1 | 7362 | 1170 |
| 1 | 4428 | 4976 |
| 1 | 4277 | 6491 |
| 1 | 6512 | 3255 |
| 1 | 5364 | 2194 |
| 1 | 9432 | 4401 |
| 1 | 6523 | 9663 |
| 1 | 2513 | 3176 |
| 1 | 659 | 2398 |
| 1 | 5194 | 3245 |
| 1 | 5085 | 2798 |
| 1 | 9425 | 9312 |
| 1 | 1147 | 9630 |
| 1 | 8403 | 4754 |
| 1 | 8136 | 7631 |
| 1 | 4995 | 6089 |
| 1 | 2541 | 3523 |
| 1 | 4054 | 2361 |
| 1 | 6664 | 2037 |
| 1 | 8791 | 6577 |
| 1 | 878 | 7669 |
| 1 | 8853 | 2519 |
| 1 | 1485 | 9270 |
| 1 | 8056 | 1714 |
| 1 | 7719 | 7981 |
| 1 | 8547 | 4646 |
| 1 | 1301 | 4334 |
| 1 | 8746 | 7730 |
| 1 | 8931 | 5950 |
| 1 | 5612 | 7993 |
| 1 | 5572 | 495 |
| 1 | 6250 | 1784 |
| 1 | 9251 | 9084 |
| 1 | 4715 | 311 |
| 1 | 32 | 792 |
| 1 | 6621 | 7287 |
| 1 | 9065 | 7266 |
| 1 | 2572 | 6259 |
| 1 | 6700 | 6850 |
| 1 | 8372 | 144 |
| 1 | 1183 | 6352 |
| 1 | 4585 | 7463 |
| 1 | 8100 | 8741 |
| 1 | 1065 | 4865 |
| 1 | 917 | 3721 |
| 1 | 841 | 6364 |
| 1 | 1221 | 2153 |
| 1 | 9688 | 208 |
| 1 | 6923 | 9342 |
| 1 | 759 | 6755 |
| 1 | 1444 | 3977 |
| 1 | 5307 | 6708 |
| 1 | 3858 | 5024 |
| 1 | 4691 | 893 |
| 1 | 3952 | 4249 |
| 1 | 6666 | 8839 |
| 1 | 4231 | 942 |
| 1 | 2051 | 5193 |
| 1 | 866 | 7328 |
| 1 | 5046 | 6919 |
| 1 | 6337 | 6817 |
| 1 | 9057 | 55 |
| 1 | 9007 | 5268 |
| 1 | 5343 | 7925 |
| 1 | 3207 | 7289 |
| 1 | 8427 | 6129 |
| 1 | 6613 | 3048 |
| 1 | 2692 | 7320 |
| 1 | 9886 | 5874 |
| 1 | 3845 | 3199 |
| 1 | 4440 | 2800 |
| 1 | 9355 | 1661 |
| 1 | 4451 | 3316 |
| 1 | 6651 | 7983 |
| 1 | 2818 | 7431 |
| 1 | 2701 | 6173 |
| 1 | 4215 | 4057 |
| 1 | 9448 | 1279 |
| 1 | 2305 | 3010 |
| 1 | 4517 | 8703 |
| 1 | 8927 | 9707 |
| 1 | 5753 | 8680 |
| 1 | 3184 | 9615 |
| 1 | 9845 | 9267 |
| 1 | 4505 | 6626 |
| 1 | 406 | 2915 |
| 1 | 155 | 8293 |
| 1 | 4845 | 9131 |
| 1 | 9799 | 7625 |
| 1 | 8904 | 3499 |
| 1 | 1834 | 1438 |
| 1 | 3963 | 9359 |
| 1 | 1735 | 7637 |
| 1 | 2318 | 3554 |
| 1 | 1931 | 1413 |
| 1 | 1257 | 9068 |
| 1 | 3045 | 9174 |
| 1 | 7629 | 7162 |
| 1 | 2747 | 9491 |
| 1 | 3677 | 3663 |
| 1 | 5450 | 3411 |
| 1 | 5115 | 3247 |
| 1 | 7111 | 754 |
| 1 | 711 | 8282 |
| 1 | 4811 | 3115 |
| 1 | 3143 | 2229 |
| 1 | 3682 | 5037 |
| 1 | 4234 | 4692 |
| 1 | 3025 | 691 |
| 1 | 8424 | 9761 |
| 1 | 6760 | 7216 |
| 1 | 2573 | 7939 |
| 1 | 5117 | 3511 |
| 1 | 7246 | 3853 |
| 1 | 5911 | 9182 |
| 1 | 3885 | 5300 |
| 1 | 2471 | 3042 |
| 1 | 2840 | 1275 |
| 1 | 4619 | 3177 |
| 1 | 9811 | 8194 |
| 1 | 6581 | 1936 |
| 1 | 9900 | 4435 |
| 1 | 6380 | 5806 |
| 1 | 8399 | 601 |
| 1 | 9684 | 6290 |
| 1 | 7861 | 5871 |
| 1 | 2275 | 7360 |
| 1 | 6894 | 2633 |
| 1 | 4178 | 2730 |
| 1 | 8150 | 2471 |
| 1 | 8042 | 6500 |
| 1 | 3818 | 1667 |
| 1 | 6538 | 2385 |
| 1 | 7478 | 1793 |
| 1 | 1500 | 2419 |
| 1 | 6902 | 8412 |
| 1 | 7610 | 8953 |
| 1 | 3426 | 3770 |
| 1 | 9658 | 7243 |
| 1 | 4548 | 3032 |
| 1 | 652 | 1180 |
| 1 | 9439 | 8693 |
| 1 | 9539 | 1830 |
| 1 | 1275 | 2567 |
| 1 | 480 | 5140 |
| 1 | 8807 | 6361 |
| 1 | 3922 | 9086 |
| 1 | 7613 | 7867 |
| 1 | 2909 | 6065 |
| 1 | 6227 | 1621 |
| 1 | 2527 | 253 |
| 1 | 6403 | 9848 |
| 1 | 3189 | 7073 |
| 1 | 9895 | 6824 |
| 1 | 2915 | 4591 |
| 1 | 1305 | 652 |
| 1 | 3418 | 5023 |
| 1 | 8081 | 7413 |
| 1 | 2748 | 6280 |
| 1 | 8726 | 1345 |
| 1 | 9652 | 5653 |
| 1 | 409 | 4466 |
| 1 | 6502 | 6797 |
| 1 | 6880 | 882 |
| 1 | 5951 | 1960 |
| 1 | 8644 | 9165 |
| 1 | 4129 | 5150 |
| 1 | 1833 | 42 |
| 1 | 3072 | 9194 |
| 1 | 173 | 5448 |
| 1 | 7645 | 7740 |
| 1 | 1134 | 8729 |
| 1 | 273 | 1284 |
| 1 | 6121 | 9765 |
| 1 | 8757 | 9504 |
| 1 | 1562 | 8487 |
| 1 | 7224 | 5364 |
| 1 | 4308 | 2988 |
| 1 | 1369 | 1086 |
| 1 | 6103 | 6410 |
| 1 | 2301 | 6058 |
| 1 | 8021 | 8181 |
| 1 | 1142 | 7316 |
| 1 | 4887 | 3883 |
| 1 | 5338 | 4900 |
| 1 | 3693 | 2996 |
| 1 | 1718 | 6121 |
| 1 | 9193 | 1191 |
| 1 | 7614 | 1692 |
| 1 | 212 | 2873 |
| 1 | 5894 | 3482 |
| 1 | 3862 | 7577 |