q=9901 t_2(9901)=498
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3993 | 833 |
| 1 | 1619 | 7923 |
| 1 | 4472 | 9885 |
| 1 | 7996 | 8451 |
| 1 | 5753 | 5166 |
| 1 | 1737 | 1717 |
| 1 | 962 | 3177 |
| 1 | 2074 | 6337 |
| 1 | 5398 | 3109 |
| 1 | 1252 | 4631 |
| 1 | 5093 | 6135 |
| 1 | 6985 | 8418 |
| 1 | 3470 | 9417 |
| 1 | 2787 | 5391 |
| 1 | 6066 | 2823 |
| 1 | 4227 | 4423 |
| 1 | 6577 | 9019 |
| 1 | 4676 | 402 |
| 1 | 5619 | 4766 |
| 1 | 3281 | 1931 |
| 1 | 6383 | 7389 |
| 1 | 3234 | 464 |
| 1 | 107 | 2883 |
| 1 | 3831 | 3704 |
| 1 | 5946 | 752 |
| 1 | 2771 | 6342 |
| 1 | 6901 | 8912 |
| 1 | 5901 | 5442 |
| 1 | 195 | 7658 |
| 1 | 4405 | 992 |
| 1 | 8092 | 8444 |
| 1 | 6145 | 4050 |
| 1 | 3393 | 6329 |
| 1 | 1436 | 5769 |
| 1 | 3482 | 3105 |
| 1 | 4514 | 8914 |
| 1 | 6301 | 1378 |
| 1 | 3336 | 2764 |
| 1 | 1167 | 2729 |
| 1 | 196 | 9082 |
| 1 | 6461 | 3509 |
| 1 | 6197 | 8059 |
| 1 | 7447 | 5860 |
| 1 | 105 | 1029 |
| 1 | 5115 | 5888 |
| 1 | 1707 | 1966 |
| 1 | 2482 | 1339 |
| 1 | 1803 | 8758 |
| 1 | 2346 | 373 |
| 1 | 1535 | 3811 |
| 1 | 5955 | 9661 |
| 1 | 1548 | 7909 |
| 1 | 1463 | 7508 |
| 1 | 3394 | 9891 |
| 1 | 2854 | 6938 |
| 1 | 2726 | 5698 |
| 1 | 2957 | 8607 |
| 1 | 9628 | 6063 |
| 1 | 3248 | 7891 |
| 1 | 144 | 1528 |
| 1 | 3593 | 847 |
| 1 | 4246 | 5915 |
| 1 | 3176 | 1322 |
| 1 | 3838 | 816 |
| 1 | 1183 | 3597 |
| 1 | 1588 | 6460 |
| 1 | 6049 | 7863 |
| 1 | 1855 | 6993 |
| 1 | 8238 | 5727 |
| 1 | 2746 | 3302 |
| 1 | 4034 | 2828 |
| 1 | 8049 | 8394 |
| 1 | 4447 | 7419 |
| 1 | 6839 | 8647 |
| 1 | 285 | 2731 |
| 1 | 5934 | 182 |
| 1 | 437 | 2412 |
| 1 | 3744 | 8664 |
| 1 | 7150 | 1641 |
| 1 | 1100 | 2821 |
| 1 | 3286 | 6001 |
| 1 | 6754 | 5805 |
| 1 | 1908 | 3861 |
| 1 | 3708 | 431 |
| 1 | 4791 | 1473 |
| 1 | 2061 | 4244 |
| 1 | 463 | 6106 |
| 1 | 4096 | 5456 |
| 1 | 5458 | 9886 |
| 1 | 9876 | 2425 |
| 1 | 9525 | 1005 |
| 1 | 2552 | 7696 |
| 1 | 8857 | 538 |
| 1 | 3465 | 5960 |
| 1 | 1649 | 7469 |
| 1 | 8958 | 704 |
| 1 | 468 | 2843 |
| 1 | 7842 | 1416 |
| 1 | 2085 | 1803 |
| 1 | 1060 | 2252 |
| 1 | 2489 | 1830 |
| 1 | 2888 | 2179 |
| 1 | 4502 | 1914 |
| 1 | 4270 | 1303 |
| 1 | 2130 | 655 |
| 1 | 7303 | 5801 |
| 1 | 9866 | 6379 |
| 1 | 6267 | 156 |
| 1 | 1012 | 222 |
| 1 | 9586 | 2687 |
| 1 | 3262 | 1965 |
| 1 | 5545 | 3435 |
| 1 | 2959 | 3982 |
| 1 | 3409 | 3181 |
| 1 | 2390 | 7799 |
| 1 | 2755 | 6320 |
| 1 | 6412 | 7563 |
| 1 | 9303 | 6389 |
| 1 | 6539 | 4862 |
| 1 | 2579 | 9560 |
| 1 | 9174 | 2925 |
| 1 | 7949 | 6076 |
| 1 | 3815 | 5736 |
| 1 | 5745 | 3186 |
| 1 | 5827 | 5901 |
| 1 | 5923 | 3259 |
| 1 | 5037 | 9656 |
| 1 | 3507 | 254 |
| 1 | 8052 | 1699 |
| 1 | 8247 | 9435 |
| 1 | 333 | 4516 |
| 1 | 4387 | 8243 |
| 1 | 4641 | 5217 |
| 1 | 630 | 526 |
| 1 | 4598 | 4107 |
| 1 | 7262 | 8165 |
| 1 | 5851 | 9149 |
| 1 | 3695 | 395 |
| 1 | 7956 | 1312 |
| 1 | 932 | 9318 |
| 1 | 7679 | 7486 |
| 1 | 3043 | 843 |
| 1 | 2660 | 506 |
| 1 | 6247 | 8524 |
| 1 | 3679 | 3386 |
| 1 | 9196 | 8909 |
| 1 | 132 | 8141 |
| 1 | 7779 | 2888 |
| 1 | 2739 | 4819 |
| 1 | 168 | 3898 |
| 1 | 9179 | 3668 |
| 1 | 943 | 3678 |
| 1 | 5182 | 4055 |
| 1 | 1718 | 6298 |
| 1 | 3224 | 6029 |
| 1 | 4230 | 6077 |
| 1 | 3955 | 128 |
| 1 | 3280 | 4420 |
| 1 | 8669 | 5517 |
| 1 | 337 | 5666 |
| 1 | 5090 | 4234 |
| 1 | 876 | 9427 |
| 1 | 47 | 3759 |
| 1 | 6641 | 343 |
| 1 | 6856 | 1399 |
| 1 | 2504 | 6178 |
| 1 | 7704 | 2464 |
| 1 | 655 | 6555 |
| 1 | 5976 | 664 |
| 1 | 2877 | 9142 |
| 1 | 6430 | 6937 |
| 1 | 1473 | 6288 |
| 1 | 1731 | 4012 |
| 1 | 4684 | 231 |
| 1 | 2280 | 3945 |
| 1 | 4556 | 2615 |
| 1 | 9147 | 969 |
| 1 | 2047 | 178 |
| 1 | 9165 | 8343 |
| 1 | 2097 | 7008 |
| 1 | 8885 | 3018 |
| 1 | 8387 | 4250 |
| 1 | 5890 | 2279 |
| 1 | 5522 | 7203 |
| 1 | 5232 | 1792 |
| 1 | 6080 | 4391 |
| 1 | 486 | 4428 |
| 1 | 5418 | 5665 |
| 1 | 4662 | 872 |
| 1 | 9380 | 7434 |
| 1 | 1407 | 6404 |
| 1 | 7804 | 8840 |
| 1 | 7652 | 8214 |
| 1 | 5818 | 266 |
| 1 | 4835 | 5106 |
| 1 | 6270 | 1097 |
| 1 | 1973 | 7153 |
| 1 | 8297 | 6056 |
| 1 | 7646 | 545 |
| 1 | 7628 | 9479 |
| 1 | 2942 | 9797 |
| 1 | 5137 | 5878 |
| 1 | 304 | 1290 |
| 1 | 722 | 5491 |
| 1 | 8879 | 3013 |
| 1 | 3045 | 7888 |
| 1 | 9437 | 1112 |
| 1 | 7030 | 3102 |
| 1 | 4066 | 2690 |
| 1 | 8746 | 5184 |
| 1 | 4559 | 661 |
| 1 | 3247 | 5216 |
| 1 | 1708 | 5015 |
| 1 | 6586 | 8961 |
| 1 | 4098 | 4964 |
| 1 | 9366 | 8865 |
| 1 | 5608 | 2933 |
| 1 | 6517 | 9502 |
| 1 | 6126 | 6508 |
| 1 | 7470 | 489 |
| 1 | 7133 | 9707 |
| 1 | 193 | 1925 |
| 1 | 845 | 6719 |
| 1 | 6079 | 6893 |
| 1 | 5197 | 7963 |
| 1 | 7980 | 6878 |
| 1 | 1512 | 1472 |
| 1 | 170 | 7184 |
| 1 | 8703 | 5601 |
| 1 | 4606 | 1504 |
| 1 | 2688 | 1216 |
| 1 | 5508 | 8475 |
| 1 | 8817 | 5126 |
| 1 | 8248 | 88 |
| 1 | 2872 | 1840 |
| 1 | 1503 | 2407 |
| 1 | 398 | 5762 |
| 1 | 8355 | 2332 |
| 1 | 6328 | 353 |
| 1 | 478 | 9692 |
| 1 | 7318 | 8070 |
| 1 | 1122 | 2753 |
| 1 | 9078 | 9362 |
| 1 | 2620 | 842 |
| 1 | 5788 | 3551 |
| 1 | 9317 | 9818 |
| 1 | 482 | 5362 |
| 1 | 4607 | 9058 |
| 1 | 6962 | 103 |
| 1 | 8490 | 1814 |
| 1 | 3633 | 239 |
| 1 | 3479 | 8239 |
| 1 | 7901 | 4864 |
| 1 | 2339 | 4697 |
| 1 | 2025 | 9510 |
| 1 | 1266 | 4447 |
| 1 | 9584 | 5357 |
| 1 | 7169 | 9851 |
| 1 | 4209 | 2532 |
| 1 | 8691 | 4100 |
| 1 | 7055 | 1511 |
| 1 | 1764 | 3161 |
| 1 | 9365 | 6556 |
| 1 | 4801 | 5366 |
| 1 | 3714 | 6258 |
| 1 | 3677 | 6525 |
| 1 | 473 | 3665 |
| 1 | 2369 | 2844 |
| 1 | 465 | 8395 |
| 1 | 5727 | 511 |
| 1 | 426 | 5558 |
| 1 | 2289 | 9177 |
| 1 | 719 | 6661 |
| 1 | 2663 | 5332 |
| 1 | 7238 | 3963 |
| 1 | 6367 | 8312 |
| 1 | 4586 | 5084 |
| 1 | 1198 | 1032 |
| 1 | 5499 | 8652 |
| 1 | 5150 | 1455 |
| 1 | 1729 | 5532 |
| 1 | 5351 | 5414 |
| 1 | 8897 | 7210 |
| 1 | 9218 | 3021 |
| 1 | 8304 | 1195 |
| 1 | 6884 | 5275 |
| 1 | 7404 | 8725 |
| 1 | 9868 | 3384 |
| 1 | 1373 | 2830 |
| 1 | 6738 | 7850 |
| 1 | 9347 | 2603 |
| 1 | 8695 | 9165 |
| 1 | 9884 | 3679 |
| 1 | 5433 | 109 |
| 1 | 9041 | 4456 |
| 1 | 5468 | 8136 |
| 1 | 8670 | 817 |
| 1 | 3825 | 981 |
| 1 | 9163 | 3556 |
| 1 | 9355 | 4940 |
| 1 | 7985 | 7310 |
| 1 | 1103 | 547 |
| 1 | 1018 | 5376 |
| 1 | 4615 | 7116 |
| 1 | 4218 | 7267 |
| 1 | 3031 | 3437 |
| 1 | 703 | 6080 |
| 1 | 6140 | 6247 |
| 1 | 8474 | 5125 |
| 1 | 49 | 9460 |
| 1 | 203 | 2770 |
| 1 | 2701 | 5979 |
| 1 | 2018 | 8065 |
| 1 | 8037 | 6477 |
| 1 | 9320 | 9077 |
| 1 | 7162 | 6823 |
| 1 | 2021 | 9533 |
| 1 | 7280 | 5459 |
| 1 | 2608 | 2694 |
| 1 | 2911 | 7275 |
| 1 | 723 | 2263 |
| 1 | 4258 | 4502 |
| 1 | 7241 | 1649 |
| 1 | 1092 | 2536 |
| 1 | 3816 | 552 |
| 1 | 6026 | 1220 |
| 1 | 9423 | 410 |
| 1 | 3846 | 5016 |
| 1 | 3492 | 997 |
| 1 | 1772 | 6252 |
| 1 | 1188 | 5168 |
| 1 | 2343 | 763 |
| 1 | 7497 | 4288 |
| 1 | 2166 | 9836 |
| 1 | 4743 | 5495 |
| 1 | 860 | 2133 |
| 1 | 1350 | 1620 |
| 1 | 6237 | 303 |
| 1 | 6300 | 249 |
| 1 | 1656 | 5787 |
| 1 | 5575 | 5694 |
| 1 | 1251 | 5105 |
| 1 | 3696 | 6245 |
| 1 | 1430 | 3429 |
| 1 | 646 | 2165 |
| 1 | 1212 | 5752 |
| 1 | 4651 | 5081 |
| 1 | 4396 | 8469 |
| 1 | 7600 | 5189 |
| 1 | 13 | 4887 |
| 1 | 1805 | 4043 |
| 1 | 1074 | 9887 |
| 1 | 1468 | 8362 |
| 1 | 5882 | 3713 |
| 1 | 2059 | 2894 |
| 1 | 5379 | 2037 |
| 1 | 2039 | 3943 |
| 1 | 8940 | 5274 |
| 1 | 4165 | 3641 |
| 1 | 4125 | 242 |
| 1 | 4113 | 6367 |
| 1 | 9600 | 5819 |
| 1 | 9718 | 446 |
| 1 | 9858 | 5903 |
| 1 | 649 | 8016 |
| 1 | 3587 | 8511 |
| 1 | 914 | 8248 |
| 1 | 2159 | 3541 |
| 1 | 6863 | 9371 |
| 1 | 8277 | 3318 |
| 1 | 1875 | 9045 |
| 1 | 2925 | 7747 |
| 1 | 4972 | 6686 |
| 1 | 2381 | 638 |
| 1 | 8967 | 2215 |
| 1 | 5535 | 7291 |
| 1 | 1310 | 3896 |
| 1 | 8316 | 7759 |
| 1 | 939 | 1151 |
| 1 | 7739 | 6666 |
| 1 | 1578 | 3616 |
| 1 | 2440 | 9282 |
| 1 | 8507 | 2858 |
| 1 | 1460 | 6051 |
| 1 | 222 | 5353 |
| 1 | 6360 | 1688 |
| 1 | 4379 | 9576 |
| 1 | 3299 | 4667 |
| 1 | 370 | 3926 |
| 1 | 2668 | 1109 |
| 1 | 3012 | 9006 |
| 1 | 4686 | 2346 |
| 1 | 1866 | 480 |
| 1 | 3629 | 6703 |
| 1 | 8332 | 9258 |
| 1 | 3640 | 81 |
| 1 | 8006 | 8945 |
| 1 | 9396 | 414 |
| 1 | 5832 | 6473 |
| 1 | 45 | 3781 |
| 1 | 338 | 705 |
| 1 | 6677 | 5451 |
| 1 | 8592 | 9761 |
| 1 | 86 | 4967 |
| 1 | 6717 | 1194 |
| 1 | 6973 | 7519 |
| 1 | 7131 | 5170 |
| 1 | 5740 | 999 |
| 1 | 3222 | 6683 |
| 1 | 1271 | 562 |
| 1 | 6930 | 4422 |
| 1 | 2157 | 6239 |
| 1 | 4671 | 8874 |
| 1 | 6109 | 370 |
| 1 | 5233 | 6931 |
| 1 | 856 | 4668 |
| 1 | 397 | 9654 |
| 1 | 8417 | 6601 |
| 1 | 8984 | 3706 |
| 1 | 5539 | 8738 |
| 1 | 324 | 6514 |
| 1 | 2692 | 4290 |
| 1 | 9603 | 6313 |
| 1 | 2481 | 9059 |
| 1 | 7091 | 6192 |
| 1 | 3284 | 6856 |
| 1 | 3022 | 7028 |
| 1 | 6148 | 8526 |
| 1 | 5109 | 4230 |
| 1 | 4226 | 2055 |
| 1 | 7650 | 3964 |
| 1 | 4931 | 4615 |
| 1 | 5035 | 5003 |
| 1 | 2750 | 8287 |
| 1 | 8674 | 2789 |
| 1 | 6013 | 4754 |
| 1 | 8453 | 3000 |
| 1 | 6838 | 2195 |
| 1 | 6749 | 470 |
| 1 | 8604 | 1441 |
| 1 | 2301 | 2620 |
| 1 | 8740 | 8160 |
| 1 | 2654 | 2452 |
| 1 | 8960 | 6756 |
| 1 | 3195 | 7536 |
| 1 | 6029 | 5668 |
| 1 | 4207 | 6376 |
| 1 | 565 | 3691 |
| 1 | 9788 | 1646 |
| 1 | 9080 | 9658 |
| 1 | 9837 | 7278 |
| 1 | 3745 | 8769 |
| 1 | 207 | 8938 |
| 1 | 4908 | 1525 |
| 1 | 7136 | 8643 |
| 1 | 9654 | 4434 |
| 1 | 6470 | 3077 |
| 1 | 3614 | 1731 |
| 1 | 318 | 1543 |
| 1 | 3887 | 1843 |
| 1 | 8733 | 5288 |
| 1 | 4783 | 7242 |
| 1 | 3546 | 7106 |
| 1 | 1244 | 217 |
| 1 | 503 | 8554 |
| 1 | 8228 | 1492 |
| 1 | 4674 | 2727 |
| 1 | 2844 | 4153 |
| 1 | 8237 | 5696 |
| 1 | 7309 | 4461 |
| 1 | 7807 | 4138 |
| 1 | 9649 | 2177 |
| 1 | 4675 | 4302 |
| 1 | 5991 | 5308 |
| 1 | 2412 | 285 |
| 1 | 4271 | 5326 |
| 1 | 5527 | 3085 |
| 1 | 446 | 4067 |
| 1 | 2687 | 6097 |
| 1 | 3516 | 3747 |
| 1 | 1810 | 938 |
| 1 | 4886 | 2233 |
| 1 | 2317 | 7989 |
| 1 | 3185 | 3740 |
| 1 | 7653 | 1919 |
| 1 | 3687 | 6000 |
| 1 | 6405 | 4298 |
| 1 | 6134 | 3944 |
| 1 | 2376 | 4749 |
| 1 | 6010 | 6227 |
| 1 | 6096 | 7968 |
| 1 | 3901 | 1983 |
| 1 | 5311 | 8367 |
| 1 | 3940 | 9358 |