q=9887 t_2(9887)=499
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 2500 | 8730 |
| 1 | 4362 | 8473 |
| 1 | 2983 | 5948 |
| 1 | 2180 | 8273 |
| 1 | 5414 | 210 |
| 1 | 7704 | 1227 |
| 1 | 675 | 6888 |
| 1 | 5373 | 960 |
| 1 | 7458 | 6778 |
| 1 | 6710 | 535 |
| 1 | 3958 | 8457 |
| 1 | 3556 | 5904 |
| 1 | 2912 | 5249 |
| 1 | 1130 | 9352 |
| 1 | 4624 | 948 |
| 1 | 7792 | 5065 |
| 1 | 6747 | 2320 |
| 1 | 6281 | 2063 |
| 1 | 6768 | 3826 |
| 1 | 4521 | 74 |
| 1 | 3856 | 2956 |
| 1 | 1656 | 1447 |
| 1 | 4866 | 4430 |
| 1 | 7780 | 8798 |
| 1 | 3124 | 5422 |
| 1 | 3136 | 4030 |
| 1 | 7177 | 5347 |
| 1 | 1260 | 827 |
| 1 | 1234 | 7850 |
| 1 | 1654 | 8890 |
| 1 | 5599 | 5721 |
| 1 | 4645 | 7503 |
| 1 | 6290 | 5209 |
| 1 | 5939 | 9190 |
| 1 | 1506 | 8407 |
| 1 | 7767 | 7740 |
| 1 | 4667 | 4831 |
| 1 | 6545 | 5709 |
| 1 | 6536 | 6110 |
| 1 | 4602 | 8811 |
| 1 | 3649 | 9164 |
| 1 | 7753 | 1648 |
| 1 | 8952 | 7849 |
| 1 | 6377 | 5229 |
| 1 | 5224 | 5527 |
| 1 | 3310 | 7020 |
| 1 | 8863 | 8185 |
| 1 | 5088 | 8002 |
| 1 | 8779 | 8489 |
| 1 | 4331 | 1323 |
| 1 | 2854 | 9004 |
| 1 | 9261 | 8526 |
| 1 | 76 | 646 |
| 1 | 5980 | 5349 |
| 1 | 1837 | 3938 |
| 1 | 6052 | 755 |
| 1 | 7530 | 1621 |
| 1 | 6449 | 8065 |
| 1 | 9511 | 5043 |
| 1 | 4962 | 5543 |
| 1 | 8605 | 1677 |
| 1 | 8869 | 8515 |
| 1 | 8361 | 2339 |
| 1 | 8475 | 3991 |
| 1 | 4793 | 8085 |
| 1 | 5290 | 4994 |
| 1 | 2376 | 7115 |
| 1 | 1070 | 6869 |
| 1 | 3568 | 6971 |
| 1 | 4709 | 7145 |
| 1 | 1416 | 6822 |
| 1 | 6668 | 1148 |
| 1 | 69 | 7681 |
| 1 | 5771 | 4602 |
| 1 | 137 | 6161 |
| 1 | 475 | 4626 |
| 1 | 2783 | 8604 |
| 1 | 9313 | 2297 |
| 1 | 544 | 6219 |
| 1 | 2501 | 4795 |
| 1 | 8122 | 2257 |
| 1 | 2095 | 8428 |
| 1 | 3261 | 7337 |
| 1 | 1841 | 8983 |
| 1 | 1531 | 8519 |
| 1 | 9204 | 4468 |
| 1 | 1908 | 9152 |
| 1 | 6534 | 6968 |
| 1 | 1261 | 4918 |
| 1 | 178 | 9019 |
| 1 | 8449 | 132 |
| 1 | 8546 | 6923 |
| 1 | 1454 | 4380 |
| 1 | 90 | 6408 |
| 1 | 2695 | 2856 |
| 1 | 2910 | 4125 |
| 1 | 2631 | 2365 |
| 1 | 3373 | 2758 |
| 1 | 770 | 7348 |
| 1 | 1452 | 2388 |
| 1 | 3765 | 1041 |
| 1 | 6509 | 2432 |
| 1 | 8878 | 1073 |
| 1 | 1989 | 7462 |
| 1 | 1033 | 4760 |
| 1 | 2347 | 1718 |
| 1 | 2449 | 4563 |
| 1 | 5801 | 3012 |
| 1 | 701 | 2481 |
| 1 | 4442 | 1115 |
| 1 | 8985 | 9131 |
| 1 | 864 | 6077 |
| 1 | 4721 | 1232 |
| 1 | 1296 | 9505 |
| 1 | 7289 | 2068 |
| 1 | 2046 | 5456 |
| 1 | 3758 | 678 |
| 1 | 702 | 8250 |
| 1 | 6543 | 7720 |
| 1 | 6357 | 5042 |
| 1 | 2786 | 335 |
| 1 | 7432 | 2097 |
| 1 | 9629 | 4160 |
| 1 | 8069 | 3887 |
| 1 | 8032 | 9723 |
| 1 | 1387 | 4665 |
| 1 | 6722 | 6130 |
| 1 | 5129 | 8622 |
| 1 | 962 | 9840 |
| 1 | 2990 | 3631 |
| 1 | 1871 | 3849 |
| 1 | 2297 | 7840 |
| 1 | 4857 | 8286 |
| 1 | 9060 | 9026 |
| 1 | 119 | 216 |
| 1 | 8431 | 2955 |
| 1 | 2937 | 5640 |
| 1 | 486 | 4452 |
| 1 | 2936 | 8334 |
| 1 | 3195 | 5479 |
| 1 | 8569 | 5439 |
| 1 | 7625 | 991 |
| 1 | 2053 | 5421 |
| 1 | 2558 | 4661 |
| 1 | 5155 | 677 |
| 1 | 3329 | 196 |
| 1 | 6279 | 6108 |
| 1 | 5124 | 5020 |
| 1 | 1965 | 4326 |
| 1 | 2981 | 5504 |
| 1 | 7099 | 4011 |
| 1 | 8335 | 360 |
| 1 | 6893 | 178 |
| 1 | 5585 | 1304 |
| 1 | 6487 | 8865 |
| 1 | 812 | 6935 |
| 1 | 6568 | 7887 |
| 1 | 6223 | 6608 |
| 1 | 6558 | 6287 |
| 1 | 7217 | 2214 |
| 1 | 8757 | 4181 |
| 1 | 2393 | 3986 |
| 1 | 4947 | 5086 |
| 1 | 6115 | 7532 |
| 1 | 3222 | 8004 |
| 1 | 2166 | 8682 |
| 1 | 252 | 5045 |
| 1 | 248 | 4180 |
| 1 | 3284 | 4044 |
| 1 | 2947 | 6917 |
| 1 | 4251 | 2282 |
| 1 | 10 | 1868 |
| 1 | 1084 | 2164 |
| 1 | 9253 | 8802 |
| 1 | 1075 | 3601 |
| 1 | 518 | 6940 |
| 1 | 2205 | 5022 |
| 1 | 2627 | 9747 |
| 1 | 386 | 9604 |
| 1 | 5494 | 3061 |
| 1 | 1342 | 2298 |
| 1 | 1657 | 334 |
| 1 | 1765 | 2391 |
| 1 | 7064 | 5188 |
| 1 | 5756 | 370 |
| 1 | 7341 | 3751 |
| 1 | 4743 | 756 |
| 1 | 57 | 4791 |
| 1 | 3292 | 9693 |
| 1 | 1801 | 7059 |
| 1 | 8704 | 8385 |
| 1 | 7315 | 2988 |
| 1 | 158 | 7422 |
| 1 | 3442 | 3756 |
| 1 | 9099 | 8746 |
| 1 | 5633 | 9605 |
| 1 | 1471 | 2730 |
| 1 | 9672 | 4190 |
| 1 | 509 | 4583 |
| 1 | 6761 | 1454 |
| 1 | 6330 | 6389 |
| 1 | 3997 | 4119 |
| 1 | 7667 | 355 |
| 1 | 1838 | 3277 |
| 1 | 8953 | 2499 |
| 1 | 7561 | 9774 |
| 1 | 1006 | 8147 |
| 1 | 6549 | 9596 |
| 1 | 8621 | 7826 |
| 1 | 5874 | 4429 |
| 1 | 2632 | 7228 |
| 1 | 5079 | 7597 |
| 1 | 787 | 7198 |
| 1 | 2613 | 7749 |
| 1 | 6887 | 9195 |
| 1 | 570 | 6919 |
| 1 | 9597 | 8447 |
| 1 | 8625 | 5968 |
| 1 | 7763 | 2096 |
| 1 | 672 | 3517 |
| 1 | 5909 | 2059 |
| 1 | 6276 | 6306 |
| 1 | 2638 | 529 |
| 1 | 3704 | 7448 |
| 1 | 2238 | 6835 |
| 1 | 8423 | 1641 |
| 1 | 394 | 6038 |
| 1 | 4840 | 5105 |
| 1 | 9593 | 6167 |
| 1 | 1894 | 5152 |
| 1 | 3731 | 6850 |
| 1 | 4499 | 5788 |
| 1 | 8915 | 8911 |
| 1 | 916 | 9575 |
| 1 | 9792 | 5011 |
| 1 | 387 | 1307 |
| 1 | 1380 | 3465 |
| 1 | 1675 | 1710 |
| 1 | 6047 | 1978 |
| 1 | 4271 | 6176 |
| 1 | 4204 | 4810 |
| 1 | 2446 | 9759 |
| 1 | 8008 | 836 |
| 1 | 2014 | 1732 |
| 1 | 9450 | 8351 |
| 1 | 2655 | 1857 |
| 1 | 4897 | 1002 |
| 1 | 5495 | 6239 |
| 1 | 9330 | 3738 |
| 1 | 8708 | 8260 |
| 1 | 5273 | 4989 |
| 1 | 4217 | 2581 |
| 1 | 2263 | 703 |
| 1 | 4829 | 1401 |
| 1 | 5574 | 2878 |
| 1 | 598 | 5796 |
| 1 | 4270 | 7063 |
| 1 | 2732 | 8686 |
| 1 | 7174 | 3168 |
| 1 | 5326 | 3483 |
| 1 | 3421 | 3381 |
| 1 | 9177 | 811 |
| 1 | 4542 | 6126 |
| 1 | 213 | 7286 |
| 1 | 1615 | 5438 |
| 1 | 5198 | 3576 |
| 1 | 8624 | 7051 |
| 1 | 3353 | 1580 |
| 1 | 9036 | 9703 |
| 1 | 2243 | 9646 |
| 1 | 4368 | 8889 |
| 1 | 541 | 2741 |
| 1 | 2432 | 3251 |
| 1 | 9472 | 1859 |
| 1 | 2596 | 4121 |
| 1 | 7015 | 2915 |
| 1 | 6029 | 9415 |
| 1 | 4788 | 6388 |
| 1 | 2217 | 6550 |
| 1 | 4439 | 3914 |
| 1 | 7498 | 3652 |
| 1 | 1553 | 8180 |
| 1 | 7762 | 8423 |
| 1 | 6144 | 4290 |
| 1 | 1421 | 9558 |
| 1 | 6285 | 3609 |
| 1 | 3157 | 6328 |
| 1 | 6851 | 778 |
| 1 | 2084 | 3386 |
| 1 | 5325 | 8935 |
| 1 | 6871 | 4134 |
| 1 | 582 | 608 |
| 1 | 7509 | 6223 |
| 1 | 9169 | 2941 |
| 1 | 3473 | 6179 |
| 1 | 9469 | 544 |
| 1 | 3948 | 1783 |
| 1 | 2190 | 6210 |
| 1 | 3965 | 1386 |
| 1 | 5170 | 7191 |
| 1 | 4747 | 8501 |
| 1 | 8393 | 9194 |
| 1 | 7562 | 9587 |
| 1 | 9493 | 6979 |
| 1 | 330 | 8704 |
| 1 | 7581 | 7895 |
| 1 | 8324 | 1865 |
| 1 | 9141 | 3135 |
| 1 | 2927 | 5393 |
| 1 | 1579 | 7579 |
| 1 | 6967 | 5745 |
| 1 | 2568 | 7157 |
| 1 | 3038 | 2437 |
| 1 | 5335 | 1659 |
| 1 | 8062 | 8297 |
| 1 | 5465 | 8915 |
| 1 | 5790 | 5103 |
| 1 | 4144 | 8743 |
| 1 | 305 | 5742 |
| 1 | 6172 | 7894 |
| 1 | 3198 | 5692 |
| 1 | 7051 | 5940 |
| 1 | 8578 | 8485 |
| 1 | 5093 | 8950 |
| 1 | 1034 | 2494 |
| 1 | 1244 | 1604 |
| 1 | 8264 | 5908 |
| 1 | 1818 | 4168 |
| 1 | 9659 | 6600 |
| 1 | 860 | 77 |
| 1 | 974 | 7828 |
| 1 | 7913 | 8892 |
| 1 | 5071 | 8715 |
| 1 | 8077 | 9353 |
| 1 | 8660 | 5034 |
| 1 | 2038 | 3574 |
| 1 | 9865 | 3802 |
| 1 | 7109 | 6881 |
| 1 | 7746 | 2030 |
| 1 | 7176 | 227 |
| 1 | 4884 | 2637 |
| 1 | 1172 | 4688 |
| 1 | 3722 | 996 |
| 1 | 6007 | 9206 |
| 1 | 7033 | 5381 |
| 1 | 8591 | 2168 |
| 1 | 8440 | 2602 |
| 1 | 9843 | 8745 |
| 1 | 6028 | 7631 |
| 1 | 4330 | 5003 |
| 1 | 8463 | 563 |
| 1 | 2470 | 6876 |
| 1 | 696 | 6251 |
| 1 | 5620 | 9258 |
| 1 | 2443 | 6754 |
| 1 | 7808 | 1939 |
| 1 | 6450 | 7619 |
| 1 | 8603 | 6152 |
| 1 | 9471 | 8664 |
| 1 | 2425 | 347 |
| 1 | 9302 | 2161 |
| 1 | 1230 | 9273 |
| 1 | 3915 | 3240 |
| 1 | 9826 | 4926 |
| 1 | 6010 | 7883 |
| 1 | 5569 | 4596 |
| 1 | 9666 | 3571 |
| 1 | 6508 | 5222 |
| 1 | 5397 | 5093 |
| 1 | 8883 | 6583 |
| 1 | 9206 | 1169 |
| 1 | 8808 | 1531 |
| 1 | 5122 | 5457 |
| 1 | 8790 | 40 |
| 1 | 969 | 2443 |
| 1 | 5709 | 9862 |
| 1 | 99 | 1627 |
| 1 | 3991 | 6631 |
| 1 | 4169 | 8161 |
| 1 | 2390 | 5257 |
| 1 | 2392 | 4550 |
| 1 | 5502 | 6722 |
| 1 | 1756 | 1955 |
| 1 | 5157 | 4069 |
| 1 | 2995 | 5592 |
| 1 | 7969 | 5950 |
| 1 | 6924 | 1246 |
| 1 | 9316 | 2946 |
| 1 | 8210 | 1994 |
| 1 | 4496 | 7100 |
| 1 | 30 | 1038 |
| 1 | 5719 | 4538 |
| 1 | 7442 | 315 |
| 1 | 9026 | 9799 |
| 1 | 6840 | 4920 |
| 1 | 7863 | 5843 |
| 1 | 6327 | 1305 |
| 1 | 4201 | 2759 |
| 1 | 586 | 6006 |
| 1 | 8401 | 8605 |
| 1 | 8145 | 8626 |
| 1 | 3439 | 468 |
| 1 | 2799 | 4576 |
| 1 | 3663 | 4625 |
| 1 | 4545 | 2859 |
| 1 | 8314 | 6669 |
| 1 | 8498 | 6621 |
| 1 | 7473 | 7573 |
| 1 | 4956 | 8237 |
| 1 | 5612 | 2200 |
| 1 | 2156 | 8797 |
| 1 | 3877 | 6799 |
| 1 | 492 | 1191 |
| 1 | 843 | 8903 |
| 1 | 5673 | 232 |
| 1 | 66 | 4378 |
| 1 | 9649 | 1882 |
| 1 | 1086 | 5081 |
| 1 | 456 | 2554 |
| 1 | 4493 | 4051 |
| 1 | 1379 | 5628 |
| 1 | 1905 | 4238 |
| 1 | 5095 | 5275 |
| 1 | 9332 | 4178 |
| 1 | 2120 | 6208 |
| 1 | 1323 | 2932 |
| 1 | 9194 | 2468 |
| 1 | 3514 | 2727 |
| 1 | 6842 | 5932 |
| 1 | 5407 | 8102 |
| 1 | 3048 | 8689 |
| 1 | 545 | 2015 |
| 1 | 3826 | 9082 |
| 1 | 9693 | 3201 |
| 1 | 2365 | 2141 |
| 1 | 1999 | 9109 |
| 1 | 4953 | 2644 |
| 1 | 2341 | 6117 |
| 1 | 8800 | 4711 |
| 1 | 2940 | 2073 |
| 1 | 6376 | 4395 |
| 1 | 4174 | 1022 |
| 1 | 1161 | 4055 |
| 1 | 5831 | 3582 |
| 1 | 6774 | 2520 |
| 1 | 6486 | 7375 |
| 1 | 3564 | 5342 |
| 1 | 6452 | 4397 |
| 1 | 3065 | 6507 |
| 1 | 5724 | 405 |
| 1 | 1719 | 9253 |
| 1 | 7134 | 1159 |
| 1 | 8539 | 925 |
| 1 | 7591 | 7488 |
| 1 | 8127 | 3239 |
| 1 | 5057 | 7928 |
| 1 | 7701 | 8557 |
| 1 | 2058 | 4757 |
| 1 | 1377 | 3227 |
| 1 | 2448 | 3244 |
| 1 | 2911 | 5184 |
| 1 | 9272 | 7151 |
| 1 | 6280 | 4690 |
| 1 | 9304 | 6252 |
| 1 | 9360 | 4360 |
| 1 | 4313 | 7207 |
| 1 | 1895 | 4491 |
| 1 | 4821 | 6378 |
| 1 | 8960 | 9866 |
| 1 | 5417 | 1797 |
| 1 | 6732 | 7736 |
| 1 | 3630 | 2864 |
| 1 | 2434 | 9641 |
| 1 | 3108 | 8672 |
| 1 | 7167 | 1424 |
| 1 | 9875 | 451 |
| 1 | 4455 | 3851 |
| 1 | 9175 | 3145 |
| 1 | 9791 | 4470 |
| 1 | 9501 | 824 |
| 1 | 3974 | 1225 |
| 1 | 2133 | 807 |
| 1 | 4278 | 264 |
| 1 | 8448 | 2579 |
| 1 | 7630 | 2453 |
| 1 | 5105 | 1102 |
| 1 | 2382 | 2914 |
| 1 | 5905 | 2849 |
| 1 | 1328 | 8132 |
| 1 | 3398 | 2612 |
| 1 | 6917 | 9874 |
| 1 | 774 | 2042 |
| 1 | 8420 | 8933 |
| 1 | 4861 | 8967 |
| 1 | 5440 | 4714 |