q=9811 t_2(9811)=497
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 4029 | 6936 |
| 1 | 1634 | 6377 |
| 1 | 5522 | 7832 |
| 1 | 3467 | 3403 |
| 1 | 5625 | 8343 |
| 1 | 4362 | 2974 |
| 1 | 7332 | 563 |
| 1 | 1521 | 6626 |
| 1 | 2053 | 9622 |
| 1 | 7907 | 8059 |
| 1 | 1397 | 4182 |
| 1 | 5278 | 9809 |
| 1 | 3083 | 3096 |
| 1 | 110 | 8469 |
| 1 | 3279 | 7243 |
| 1 | 7400 | 1559 |
| 1 | 3937 | 4407 |
| 1 | 999 | 6463 |
| 1 | 2103 | 6124 |
| 1 | 5342 | 4082 |
| 1 | 5904 | 3382 |
| 1 | 668 | 7097 |
| 1 | 2418 | 8103 |
| 1 | 1323 | 4024 |
| 1 | 6671 | 6177 |
| 1 | 5961 | 1779 |
| 1 | 3286 | 1830 |
| 1 | 7553 | 4095 |
| 1 | 7917 | 6611 |
| 1 | 4738 | 7544 |
| 1 | 5392 | 2536 |
| 1 | 3878 | 2371 |
| 1 | 1079 | 9206 |
| 1 | 4225 | 4574 |
| 1 | 887 | 8413 |
| 1 | 2491 | 8737 |
| 1 | 4730 | 6279 |
| 1 | 5639 | 6704 |
| 1 | 1871 | 5046 |
| 1 | 5714 | 4475 |
| 1 | 8020 | 1077 |
| 1 | 652 | 4365 |
| 1 | 1903 | 2198 |
| 1 | 4819 | 1363 |
| 1 | 144 | 4239 |
| 1 | 407 | 5597 |
| 1 | 2513 | 4619 |
| 1 | 4720 | 6512 |
| 1 | 5466 | 1787 |
| 1 | 7635 | 9467 |
| 1 | 573 | 4528 |
| 1 | 6496 | 7217 |
| 1 | 9002 | 5409 |
| 1 | 4671 | 7439 |
| 1 | 5943 | 7823 |
| 1 | 4462 | 4356 |
| 1 | 1073 | 3951 |
| 1 | 6528 | 6169 |
| 1 | 8984 | 3147 |
| 1 | 749 | 8194 |
| 1 | 532 | 921 |
| 1 | 8500 | 9537 |
| 1 | 6553 | 3652 |
| 1 | 1287 | 7824 |
| 1 | 7526 | 8409 |
| 1 | 6718 | 1673 |
| 1 | 6405 | 737 |
| 1 | 7599 | 6189 |
| 1 | 3275 | 3228 |
| 1 | 3741 | 5902 |
| 1 | 648 | 606 |
| 1 | 5402 | 3037 |
| 1 | 8656 | 5999 |
| 1 | 2380 | 3914 |
| 1 | 654 | 7386 |
| 1 | 4974 | 7773 |
| 1 | 8528 | 9003 |
| 1 | 3206 | 3016 |
| 1 | 5371 | 7990 |
| 1 | 6729 | 8314 |
| 1 | 261 | 4436 |
| 1 | 2612 | 4930 |
| 1 | 7081 | 6193 |
| 1 | 938 | 7128 |
| 1 | 6005 | 337 |
| 1 | 2814 | 3473 |
| 1 | 8173 | 1949 |
| 1 | 1453 | 8856 |
| 1 | 4911 | 9211 |
| 1 | 4651 | 3020 |
| 1 | 3230 | 6652 |
| 1 | 826 | 9569 |
| 1 | 6403 | 6100 |
| 1 | 6193 | 1303 |
| 1 | 4685 | 5262 |
| 1 | 343 | 4167 |
| 1 | 862 | 526 |
| 1 | 7962 | 9197 |
| 1 | 6381 | 1001 |
| 1 | 720 | 7416 |
| 1 | 3624 | 1349 |
| 1 | 4345 | 7157 |
| 1 | 4856 | 4172 |
| 1 | 809 | 7220 |
| 1 | 7095 | 1233 |
| 1 | 9522 | 8169 |
| 1 | 2451 | 9018 |
| 1 | 2135 | 5908 |
| 1 | 7040 | 2173 |
| 1 | 9178 | 7658 |
| 1 | 3367 | 6639 |
| 1 | 4082 | 3157 |
| 1 | 6631 | 1151 |
| 1 | 7757 | 4360 |
| 1 | 2996 | 5698 |
| 1 | 6396 | 5675 |
| 1 | 1158 | 7604 |
| 1 | 1430 | 7932 |
| 1 | 6889 | 8906 |
| 1 | 1293 | 2611 |
| 1 | 6928 | 6800 |
| 1 | 3427 | 3627 |
| 1 | 8468 | 1580 |
| 1 | 2514 | 3685 |
| 1 | 6458 | 3160 |
| 1 | 2673 | 3172 |
| 1 | 662 | 6645 |
| 1 | 2687 | 8200 |
| 1 | 9072 | 1011 |
| 1 | 6736 | 1820 |
| 1 | 1252 | 1791 |
| 1 | 6661 | 1587 |
| 1 | 7243 | 9244 |
| 1 | 9243 | 742 |
| 1 | 1829 | 4919 |
| 1 | 3020 | 7950 |
| 1 | 7699 | 8949 |
| 1 | 7538 | 4105 |
| 1 | 5121 | 5145 |
| 1 | 7953 | 8914 |
| 1 | 7233 | 5359 |
| 1 | 6033 | 5655 |
| 1 | 1835 | 8900 |
| 1 | 2515 | 2090 |
| 1 | 6103 | 741 |
| 1 | 2625 | 7561 |
| 1 | 239 | 7998 |
| 1 | 2883 | 4497 |
| 1 | 2472 | 8223 |
| 1 | 4163 | 1237 |
| 1 | 446 | 6757 |
| 1 | 7818 | 6730 |
| 1 | 6118 | 5558 |
| 1 | 7471 | 1642 |
| 1 | 3914 | 2263 |
| 1 | 8986 | 3428 |
| 1 | 9112 | 7475 |
| 1 | 754 | 8592 |
| 1 | 6139 | 9779 |
| 1 | 3186 | 8155 |
| 1 | 3517 | 7868 |
| 1 | 2124 | 9347 |
| 1 | 7867 | 2059 |
| 1 | 4985 | 8062 |
| 1 | 2817 | 9152 |
| 1 | 5328 | 7100 |
| 1 | 7409 | 6787 |
| 1 | 6772 | 7447 |
| 1 | 7762 | 4996 |
| 1 | 1837 | 2865 |
| 1 | 4706 | 511 |
| 1 | 2292 | 3611 |
| 1 | 4097 | 5207 |
| 1 | 6167 | 774 |
| 1 | 5901 | 3445 |
| 1 | 9180 | 2121 |
| 1 | 5127 | 1905 |
| 1 | 6275 | 6537 |
| 1 | 567 | 3002 |
| 1 | 3623 | 3267 |
| 1 | 4804 | 9021 |
| 1 | 4487 | 5163 |
| 1 | 1001 | 466 |
| 1 | 1542 | 5842 |
| 1 | 1793 | 7878 |
| 1 | 1123 | 6010 |
| 1 | 8592 | 7506 |
| 1 | 2764 | 1650 |
| 1 | 9530 | 1425 |
| 1 | 9147 | 4399 |
| 1 | 7060 | 2178 |
| 1 | 7870 | 6937 |
| 1 | 9487 | 8083 |
| 1 | 8734 | 4261 |
| 1 | 5420 | 8807 |
| 1 | 2365 | 853 |
| 1 | 5603 | 146 |
| 1 | 4629 | 2868 |
| 1 | 6308 | 5279 |
| 1 | 7618 | 7308 |
| 1 | 1908 | 5880 |
| 1 | 3028 | 7940 |
| 1 | 2208 | 5084 |
| 1 | 1962 | 4538 |
| 1 | 6868 | 7659 |
| 1 | 6839 | 7709 |
| 1 | 4642 | 5104 |
| 1 | 393 | 8371 |
| 1 | 3904 | 1573 |
| 1 | 1318 | 798 |
| 1 | 7478 | 8226 |
| 1 | 2153 | 9683 |
| 1 | 665 | 5660 |
| 1 | 4492 | 4677 |
| 1 | 6710 | 2200 |
| 1 | 66 | 7656 |
| 1 | 7007 | 2633 |
| 1 | 1113 | 7374 |
| 1 | 3874 | 3966 |
| 1 | 1429 | 2717 |
| 1 | 4257 | 6381 |
| 1 | 1922 | 2413 |
| 1 | 1790 | 3408 |
| 1 | 2407 | 5996 |
| 1 | 401 | 8841 |
| 1 | 6358 | 34 |
| 1 | 8167 | 1518 |
| 1 | 2891 | 3311 |
| 1 | 1868 | 1312 |
| 1 | 8512 | 5101 |
| 1 | 4644 | 8158 |
| 1 | 6210 | 6991 |
| 1 | 3214 | 7366 |
| 1 | 5283 | 2334 |
| 1 | 4073 | 5133 |
| 1 | 4184 | 5911 |
| 1 | 4224 | 5972 |
| 1 | 2431 | 7427 |
| 1 | 9342 | 8545 |
| 1 | 1785 | 2007 |
| 1 | 9169 | 7581 |
| 1 | 6437 | 8872 |
| 1 | 1483 | 2715 |
| 1 | 9224 | 4891 |
| 1 | 3193 | 263 |
| 1 | 5010 | 2837 |
| 1 | 8524 | 9300 |
| 1 | 8484 | 5834 |
| 1 | 9702 | 8410 |
| 1 | 7311 | 6105 |
| 1 | 5920 | 8615 |
| 1 | 526 | 7532 |
| 1 | 2442 | 3066 |
| 1 | 5659 | 839 |
| 1 | 7283 | 6094 |
| 1 | 4919 | 396 |
| 1 | 8757 | 8296 |
| 1 | 2570 | 4636 |
| 1 | 564 | 4519 |
| 1 | 2334 | 7354 |
| 1 | 4049 | 3780 |
| 1 | 389 | 391 |
| 1 | 4729 | 398 |
| 1 | 1189 | 8089 |
| 1 | 8659 | 1461 |
| 1 | 2458 | 2112 |
| 1 | 3765 | 8247 |
| 1 | 4953 | 6682 |
| 1 | 2013 | 3620 |
| 1 | 9144 | 3093 |
| 1 | 8243 | 1029 |
| 1 | 9354 | 6104 |
| 1 | 9403 | 5501 |
| 1 | 9146 | 2774 |
| 1 | 8219 | 8315 |
| 1 | 4893 | 4993 |
| 1 | 4846 | 7378 |
| 1 | 637 | 8985 |
| 1 | 5101 | 9236 |
| 1 | 5305 | 4627 |
| 1 | 1257 | 2376 |
| 1 | 935 | 9559 |
| 1 | 6853 | 9160 |
| 1 | 8741 | 7727 |
| 1 | 2146 | 4621 |
| 1 | 420 | 7925 |
| 1 | 7262 | 2621 |
| 1 | 5618 | 2887 |
| 1 | 6247 | 7110 |
| 1 | 765 | 2840 |
| 1 | 8404 | 7523 |
| 1 | 5119 | 3358 |
| 1 | 6329 | 5254 |
| 1 | 6025 | 8262 |
| 1 | 5569 | 8210 |
| 1 | 3231 | 6543 |
| 1 | 9217 | 3356 |
| 1 | 8324 | 3958 |
| 1 | 4871 | 2423 |
| 1 | 5634 | 2581 |
| 1 | 5834 | 6229 |
| 1 | 6832 | 6549 |
| 1 | 861 | 9454 |
| 1 | 2214 | 3029 |
| 1 | 1247 | 3864 |
| 1 | 8189 | 7636 |
| 1 | 4229 | 713 |
| 1 | 6416 | 7742 |
| 1 | 4760 | 9497 |
| 1 | 5709 | 8068 |
| 1 | 9376 | 7138 |
| 1 | 6203 | 193 |
| 1 | 24 | 6024 |
| 1 | 6409 | 2323 |
| 1 | 3533 | 411 |
| 1 | 2396 | 2122 |
| 1 | 5768 | 1721 |
| 1 | 601 | 5930 |
| 1 | 6454 | 6309 |
| 1 | 8402 | 1837 |
| 1 | 9340 | 5682 |
| 1 | 8938 | 8447 |
| 1 | 5954 | 4454 |
| 1 | 15 | 6326 |
| 1 | 7405 | 5108 |
| 1 | 1400 | 4224 |
| 1 | 9013 | 144 |
| 1 | 6731 | 3977 |
| 1 | 3269 | 5477 |
| 1 | 6778 | 149 |
| 1 | 4886 | 1569 |
| 1 | 9807 | 9790 |
| 1 | 1392 | 4484 |
| 1 | 3505 | 4264 |
| 1 | 9612 | 8701 |
| 1 | 6366 | 6163 |
| 1 | 7499 | 6920 |
| 1 | 3660 | 1294 |
| 1 | 909 | 7257 |
| 1 | 6049 | 652 |
| 1 | 2587 | 9402 |
| 1 | 3131 | 5448 |
| 1 | 4515 | 1604 |
| 1 | 2279 | 5146 |
| 1 | 4827 | 1412 |
| 1 | 8653 | 31 |
| 1 | 6640 | 8822 |
| 1 | 7169 | 2275 |
| 1 | 9091 | 2910 |
| 1 | 5749 | 4875 |
| 1 | 1379 | 8589 |
| 1 | 7795 | 8813 |
| 1 | 8320 | 1300 |
| 1 | 8514 | 3917 |
| 1 | 3365 | 4563 |
| 1 | 1920 | 3179 |
| 1 | 2038 | 2872 |
| 1 | 7152 | 8869 |
| 1 | 3183 | 4186 |
| 1 | 1826 | 3508 |
| 1 | 2027 | 3816 |
| 1 | 165 | 8416 |
| 1 | 4954 | 2039 |
| 1 | 2447 | 8220 |
| 1 | 107 | 6958 |
| 1 | 3521 | 5405 |
| 1 | 2649 | 7701 |
| 1 | 6239 | 5757 |
| 1 | 8256 | 7734 |
| 1 | 9132 | 8331 |
| 1 | 248 | 6061 |
| 1 | 9190 | 3645 |
| 1 | 7099 | 4901 |
| 1 | 7185 | 1853 |
| 1 | 5999 | 7841 |
| 1 | 8763 | 5936 |
| 1 | 661 | 378 |
| 1 | 7465 | 1957 |
| 1 | 5351 | 5259 |
| 1 | 4894 | 4771 |
| 1 | 5673 | 6416 |
| 1 | 7204 | 4052 |
| 1 | 1007 | 4890 |
| 1 | 7229 | 5472 |
| 1 | 8855 | 5690 |
| 1 | 9476 | 3308 |
| 1 | 3856 | 6389 |
| 1 | 1369 | 1746 |
| 1 | 538 | 8624 |
| 1 | 9597 | 4287 |
| 1 | 560 | 7385 |
| 1 | 8452 | 6911 |
| 1 | 7565 | 6559 |
| 1 | 1482 | 3701 |
| 1 | 9233 | 276 |
| 1 | 7807 | 6817 |
| 1 | 9061 | 1267 |
| 1 | 105 | 612 |
| 1 | 6195 | 7384 |
| 1 | 5197 | 4477 |
| 1 | 4174 | 8456 |
| 1 | 9152 | 3684 |
| 1 | 4842 | 2925 |
| 1 | 6897 | 9272 |
| 1 | 3798 | 2987 |
| 1 | 7988 | 8326 |
| 1 | 2778 | 8692 |
| 1 | 5831 | 4164 |
| 1 | 1879 | 379 |
| 1 | 8038 | 932 |
| 1 | 1182 | 7027 |
| 1 | 1517 | 3483 |
| 1 | 4197 | 8514 |
| 1 | 549 | 9054 |
| 1 | 3233 | 5169 |
| 1 | 1980 | 6145 |
| 1 | 6407 | 7595 |
| 1 | 3768 | 994 |
| 1 | 6066 | 296 |
| 1 | 1560 | 3550 |
| 1 | 4514 | 6057 |
| 1 | 4267 | 8361 |
| 1 | 2636 | 2481 |
| 1 | 7091 | 5707 |
| 1 | 5951 | 2289 |
| 1 | 1071 | 5714 |
| 1 | 4989 | 1732 |
| 1 | 4219 | 4853 |
| 1 | 5727 | 104 |
| 1 | 1109 | 9233 |
| 1 | 2445 | 1786 |
| 1 | 7939 | 872 |
| 1 | 8904 | 3869 |
| 1 | 7918 | 4435 |
| 1 | 7980 | 5821 |
| 1 | 7374 | 6610 |
| 1 | 638 | 4271 |
| 1 | 6097 | 3775 |
| 1 | 2246 | 8965 |
| 1 | 8254 | 7957 |
| 1 | 5729 | 4081 |
| 1 | 8880 | 294 |
| 1 | 3720 | 6224 |
| 1 | 9105 | 366 |
| 1 | 5896 | 8084 |
| 1 | 7997 | 4155 |
| 1 | 3309 | 1689 |
| 1 | 1196 | 8172 |
| 1 | 8400 | 9730 |
| 1 | 4528 | 1057 |
| 1 | 9248 | 9226 |
| 1 | 4461 | 4723 |
| 1 | 4615 | 6127 |
| 1 | 337 | 6359 |
| 1 | 7139 | 6637 |
| 1 | 2506 | 3380 |
| 1 | 2341 | 6297 |
| 1 | 9051 | 1967 |
| 1 | 1344 | 2396 |
| 1 | 5457 | 7432 |
| 1 | 1643 | 7151 |
| 1 | 619 | 3688 |
| 1 | 4978 | 6742 |
| 1 | 7737 | 647 |
| 1 | 3061 | 7621 |
| 1 | 3317 | 3223 |
| 1 | 8357 | 7725 |
| 1 | 7712 | 5864 |
| 1 | 2610 | 5293 |
| 1 | 9737 | 2057 |
| 1 | 8094 | 8789 |
| 1 | 690 | 2797 |
| 1 | 7637 | 1804 |
| 1 | 7345 | 3596 |
| 1 | 7969 | 1462 |
| 1 | 630 | 7815 |
| 1 | 2715 | 1963 |
| 1 | 9414 | 8512 |
| 1 | 3102 | 9495 |
| 1 | 3633 | 463 |
| 1 | 7739 | 4899 |
| 1 | 3940 | 1628 |
| 1 | 1605 | 8654 |
| 1 | 7874 | 3439 |
| 1 | 8483 | 2118 |
| 1 | 2599 | 2240 |
| 1 | 1858 | 1387 |
| 1 | 4590 | 5964 |
| 1 | 5264 | 6150 |
| 1 | 7759 | 3510 |
| 1 | 2085 | 8911 |
| 1 | 6618 | 613 |
| 1 | 1412 | 5522 |