q=9871 t_2(9871)=498
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 4005 | 2147 |
| 1 | 2147 | 3862 |
| 1 | 194 | 438 |
| 1 | 7669 | 6916 |
| 1 | 4206 | 596 |
| 1 | 348 | 266 |
| 1 | 3392 | 5603 |
| 1 | 2494 | 6105 |
| 1 | 4035 | 3515 |
| 1 | 2444 | 1432 |
| 1 | 1683 | 478 |
| 1 | 959 | 7077 |
| 1 | 4313 | 4879 |
| 1 | 1113 | 3566 |
| 1 | 8188 | 8895 |
| 1 | 1542 | 7928 |
| 1 | 7538 | 9039 |
| 1 | 6607 | 9000 |
| 1 | 6248 | 9670 |
| 1 | 1987 | 6428 |
| 1 | 4000 | 6259 |
| 1 | 5980 | 6361 |
| 1 | 2087 | 3860 |
| 1 | 3978 | 2488 |
| 1 | 7362 | 7545 |
| 1 | 5838 | 2965 |
| 1 | 7421 | 916 |
| 1 | 3866 | 6243 |
| 1 | 5788 | 329 |
| 1 | 8328 | 8940 |
| 1 | 7308 | 1942 |
| 1 | 2485 | 8110 |
| 1 | 3253 | 625 |
| 1 | 7316 | 8544 |
| 1 | 1791 | 6216 |
| 1 | 8029 | 5877 |
| 1 | 4278 | 8017 |
| 1 | 6970 | 4604 |
| 1 | 4459 | 7523 |
| 1 | 2360 | 7236 |
| 1 | 5490 | 2853 |
| 1 | 644 | 2400 |
| 1 | 1418 | 5267 |
| 1 | 6368 | 4314 |
| 1 | 767 | 6466 |
| 1 | 6002 | 3310 |
| 1 | 1912 | 5142 |
| 1 | 1675 | 6403 |
| 1 | 7279 | 8360 |
| 1 | 7504 | 7329 |
| 1 | 4729 | 4245 |
| 1 | 7605 | 8196 |
| 1 | 512 | 2716 |
| 1 | 7891 | 6664 |
| 1 | 8065 | 146 |
| 1 | 3841 | 78 |
| 1 | 4263 | 8451 |
| 1 | 8718 | 4800 |
| 1 | 6945 | 4695 |
| 1 | 741 | 5587 |
| 1 | 3596 | 9348 |
| 1 | 2608 | 6769 |
| 1 | 9179 | 7106 |
| 1 | 8422 | 1941 |
| 1 | 7779 | 5195 |
| 1 | 5919 | 4446 |
| 1 | 542 | 5645 |
| 1 | 6326 | 1153 |
| 1 | 285 | 7792 |
| 1 | 469 | 8289 |
| 1 | 268 | 8125 |
| 1 | 8926 | 1756 |
| 1 | 6822 | 4004 |
| 1 | 5398 | 7935 |
| 1 | 1483 | 6281 |
| 1 | 8105 | 6322 |
| 1 | 750 | 8826 |
| 1 | 1934 | 7937 |
| 1 | 302 | 1611 |
| 1 | 9406 | 4841 |
| 1 | 7114 | 9199 |
| 1 | 957 | 6652 |
| 1 | 6581 | 9352 |
| 1 | 4970 | 4427 |
| 1 | 3381 | 9743 |
| 1 | 1917 | 4104 |
| 1 | 1304 | 9633 |
| 1 | 9764 | 8842 |
| 1 | 4441 | 6108 |
| 1 | 8951 | 6383 |
| 1 | 6504 | 6451 |
| 1 | 6508 | 6385 |
| 1 | 6740 | 6145 |
| 1 | 720 | 2306 |
| 1 | 2135 | 6670 |
| 1 | 4657 | 188 |
| 1 | 4611 | 8625 |
| 1 | 3504 | 807 |
| 1 | 2361 | 2878 |
| 1 | 6730 | 6433 |
| 1 | 5837 | 2520 |
| 1 | 2163 | 4015 |
| 1 | 1038 | 3381 |
| 1 | 604 | 9405 |
| 1 | 2081 | 9588 |
| 1 | 155 | 5534 |
| 1 | 1752 | 3273 |
| 1 | 5235 | 1706 |
| 1 | 1118 | 1470 |
| 1 | 2720 | 2490 |
| 1 | 8565 | 4678 |
| 1 | 3182 | 8294 |
| 1 | 1840 | 6167 |
| 1 | 149 | 4242 |
| 1 | 3279 | 9071 |
| 1 | 5800 | 3574 |
| 1 | 6536 | 5453 |
| 1 | 4803 | 3002 |
| 1 | 2014 | 5942 |
| 1 | 1916 | 31 |
| 1 | 9226 | 7369 |
| 1 | 612 | 8053 |
| 1 | 7211 | 6400 |
| 1 | 3511 | 3680 |
| 1 | 465 | 4558 |
| 1 | 5241 | 1910 |
| 1 | 2524 | 8658 |
| 1 | 472 | 5740 |
| 1 | 271 | 6693 |
| 1 | 48 | 9660 |
| 1 | 363 | 6613 |
| 1 | 803 | 6629 |
| 1 | 8159 | 2637 |
| 1 | 8781 | 9152 |
| 1 | 9591 | 507 |
| 1 | 1677 | 9313 |
| 1 | 4328 | 7501 |
| 1 | 6003 | 1818 |
| 1 | 7190 | 1208 |
| 1 | 8450 | 2865 |
| 1 | 6956 | 3226 |
| 1 | 9699 | 2273 |
| 1 | 602 | 6709 |
| 1 | 928 | 4006 |
| 1 | 3000 | 3689 |
| 1 | 5964 | 7255 |
| 1 | 4148 | 6549 |
| 1 | 3212 | 9286 |
| 1 | 2513 | 297 |
| 1 | 3867 | 1210 |
| 1 | 5054 | 21 |
| 1 | 9398 | 5983 |
| 1 | 3104 | 1011 |
| 1 | 8162 | 9137 |
| 1 | 3173 | 9560 |
| 1 | 1748 | 5104 |
| 1 | 3977 | 7891 |
| 1 | 1179 | 4526 |
| 1 | 2877 | 4946 |
| 1 | 3651 | 7567 |
| 1 | 4568 | 5359 |
| 1 | 969 | 2653 |
| 1 | 4690 | 3099 |
| 1 | 1594 | 3269 |
| 1 | 7091 | 3456 |
| 1 | 1338 | 6972 |
| 1 | 5366 | 1508 |
| 1 | 9513 | 17 |
| 1 | 6224 | 9296 |
| 1 | 656 | 4855 |
| 1 | 567 | 9445 |
| 1 | 1661 | 7931 |
| 1 | 1329 | 9529 |
| 1 | 2672 | 1009 |
| 1 | 4260 | 3364 |
| 1 | 7694 | 2975 |
| 1 | 7181 | 103 |
| 1 | 2272 | 4133 |
| 1 | 7192 | 8841 |
| 1 | 5109 | 2585 |
| 1 | 5125 | 2254 |
| 1 | 5496 | 4011 |
| 1 | 1152 | 7544 |
| 1 | 8907 | 8045 |
| 1 | 1509 | 2073 |
| 1 | 879 | 2340 |
| 1 | 4329 | 7354 |
| 1 | 2668 | 5280 |
| 1 | 1397 | 1871 |
| 1 | 3358 | 3640 |
| 1 | 5801 | 3289 |
| 1 | 4097 | 3887 |
| 1 | 2647 | 3032 |
| 1 | 5481 | 448 |
| 1 | 2621 | 1667 |
| 1 | 416 | 8686 |
| 1 | 9700 | 8821 |
| 1 | 6544 | 7432 |
| 1 | 3606 | 7339 |
| 1 | 8460 | 3805 |
| 1 | 9242 | 5642 |
| 1 | 9085 | 1066 |
| 1 | 885 | 4220 |
| 1 | 1414 | 2494 |
| 1 | 3382 | 1168 |
| 1 | 1921 | 6520 |
| 1 | 8308 | 300 |
| 1 | 3760 | 2081 |
| 1 | 8652 | 7080 |
| 1 | 7879 | 7950 |
| 1 | 3914 | 4010 |
| 1 | 5756 | 6819 |
| 1 | 2118 | 4164 |
| 1 | 7703 | 5330 |
| 1 | 7031 | 1674 |
| 1 | 7331 | 9164 |
| 1 | 8989 | 3176 |
| 1 | 944 | 5071 |
| 1 | 1819 | 7724 |
| 1 | 7619 | 2604 |
| 1 | 3592 | 9086 |
| 1 | 214 | 5562 |
| 1 | 2576 | 8987 |
| 1 | 3056 | 526 |
| 1 | 3278 | 5305 |
| 1 | 4901 | 791 |
| 1 | 9256 | 3493 |
| 1 | 3206 | 7138 |
| 1 | 8680 | 9322 |
| 1 | 2180 | 688 |
| 1 | 8256 | 7889 |
| 1 | 1382 | 3246 |
| 1 | 8893 | 9079 |
| 1 | 7302 | 9620 |
| 1 | 2927 | 9372 |
| 1 | 9644 | 1314 |
| 1 | 1362 | 5155 |
| 1 | 8103 | 3673 |
| 1 | 9141 | 2112 |
| 1 | 9538 | 5191 |
| 1 | 8859 | 9242 |
| 1 | 2960 | 3115 |
| 1 | 7771 | 2487 |
| 1 | 2559 | 5908 |
| 1 | 8286 | 1741 |
| 1 | 3437 | 1176 |
| 1 | 6998 | 9070 |
| 1 | 2264 | 8616 |
| 1 | 4300 | 4122 |
| 1 | 6047 | 7230 |
| 1 | 794 | 8136 |
| 1 | 1301 | 2163 |
| 1 | 4558 | 6528 |
| 1 | 8470 | 9244 |
| 1 | 4049 | 2508 |
| 1 | 7576 | 1079 |
| 1 | 6764 | 1827 |
| 1 | 2579 | 4267 |
| 1 | 1876 | 4683 |
| 1 | 2120 | 6966 |
| 1 | 6724 | 7710 |
| 1 | 4349 | 5064 |
| 1 | 6651 | 1777 |
| 1 | 5717 | 9340 |
| 1 | 9002 | 8410 |
| 1 | 9268 | 2788 |
| 1 | 4227 | 6441 |
| 1 | 5160 | 5588 |
| 1 | 4693 | 8543 |
| 1 | 3518 | 4299 |
| 1 | 5154 | 7910 |
| 1 | 2254 | 7945 |
| 1 | 7364 | 1326 |
| 1 | 9750 | 8395 |
| 1 | 3299 | 7344 |
| 1 | 8834 | 4256 |
| 1 | 8613 | 1936 |
| 1 | 8788 | 5438 |
| 1 | 9150 | 4824 |
| 1 | 2311 | 9845 |
| 1 | 6744 | 8330 |
| 1 | 7330 | 6665 |
| 1 | 4503 | 3467 |
| 1 | 9126 | 6573 |
| 1 | 4082 | 4331 |
| 1 | 300 | 9781 |
| 1 | 1343 | 7903 |
| 1 | 26 | 7216 |
| 1 | 3803 | 8719 |
| 1 | 1047 | 2839 |
| 1 | 8110 | 3769 |
| 1 | 5314 | 2916 |
| 1 | 9524 | 4514 |
| 1 | 1340 | 8186 |
| 1 | 683 | 9382 |
| 1 | 9489 | 3216 |
| 1 | 606 | 5551 |
| 1 | 3020 | 1053 |
| 1 | 3989 | 2701 |
| 1 | 3648 | 9388 |
| 1 | 2783 | 8578 |
| 1 | 6599 | 6633 |
| 1 | 7264 | 2398 |
| 1 | 3805 | 4713 |
| 1 | 1412 | 6984 |
| 1 | 9541 | 6534 |
| 1 | 5574 | 185 |
| 1 | 5306 | 9090 |
| 1 | 2467 | 6125 |
| 1 | 6878 | 5005 |
| 1 | 3314 | 2038 |
| 1 | 6008 | 7393 |
| 1 | 3451 | 9368 |
| 1 | 168 | 5481 |
| 1 | 8787 | 9063 |
| 1 | 4171 | 2909 |
| 1 | 7141 | 1904 |
| 1 | 1183 | 6988 |
| 1 | 9035 | 9713 |
| 1 | 2234 | 708 |
| 1 | 3931 | 6545 |
| 1 | 8464 | 8900 |
| 1 | 5910 | 2623 |
| 1 | 138 | 5827 |
| 1 | 650 | 195 |
| 1 | 55 | 1921 |
| 1 | 9267 | 9627 |
| 1 | 6633 | 3234 |
| 1 | 8277 | 6644 |
| 1 | 3103 | 5980 |
| 1 | 323 | 9506 |
| 1 | 655 | 543 |
| 1 | 8650 | 4019 |
| 1 | 9076 | 6605 |
| 1 | 8095 | 4641 |
| 1 | 3331 | 1268 |
| 1 | 940 | 2994 |
| 1 | 7430 | 4665 |
| 1 | 8899 | 7873 |
| 1 | 3934 | 3671 |
| 1 | 5338 | 1221 |
| 1 | 1826 | 4432 |
| 1 | 7383 | 4009 |
| 1 | 9536 | 2115 |
| 1 | 921 | 6224 |
| 1 | 3439 | 5999 |
| 1 | 7367 | 7266 |
| 1 | 2061 | 8398 |
| 1 | 4340 | 2999 |
| 1 | 2883 | 3495 |
| 1 | 8402 | 3606 |
| 1 | 3992 | 5889 |
| 1 | 6910 | 3293 |
| 1 | 9011 | 8844 |
| 1 | 2699 | 6964 |
| 1 | 4807 | 8036 |
| 1 | 1427 | 7550 |
| 1 | 2021 | 399 |
| 1 | 5580 | 3780 |
| 1 | 1505 | 4228 |
| 1 | 9358 | 3751 |
| 1 | 6606 | 327 |
| 1 | 4375 | 4321 |
| 1 | 853 | 3554 |
| 1 | 2593 | 2838 |
| 1 | 6554 | 4250 |
| 1 | 1153 | 3499 |
| 1 | 5985 | 714 |
| 1 | 4669 | 535 |
| 1 | 50 | 5886 |
| 1 | 4608 | 1773 |
| 1 | 608 | 6722 |
| 1 | 3237 | 5183 |
| 1 | 5011 | 4639 |
| 1 | 449 | 8918 |
| 1 | 5981 | 9049 |
| 1 | 1098 | 9530 |
| 1 | 8510 | 6690 |
| 1 | 7775 | 1306 |
| 1 | 354 | 5236 |
| 1 | 5860 | 6436 |
| 1 | 2979 | 6309 |
| 1 | 8879 | 4406 |
| 1 | 6045 | 6314 |
| 1 | 3531 | 502 |
| 1 | 9720 | 8443 |
| 1 | 2158 | 6162 |
| 1 | 631 | 4906 |
| 1 | 773 | 3911 |
| 1 | 1640 | 5063 |
| 1 | 7632 | 3128 |
| 1 | 8693 | 3648 |
| 1 | 8860 | 1903 |
| 1 | 5643 | 3519 |
| 1 | 6729 | 6069 |
| 1 | 6756 | 2116 |
| 1 | 2417 | 7328 |
| 1 | 2462 | 6410 |
| 1 | 1768 | 9652 |
| 1 | 4639 | 454 |
| 1 | 5264 | 7268 |
| 1 | 835 | 2258 |
| 1 | 3888 | 662 |
| 1 | 2653 | 608 |
| 1 | 3690 | 6262 |
| 1 | 3440 | 3450 |
| 1 | 118 | 5789 |
| 1 | 8886 | 9110 |
| 1 | 404 | 2056 |
| 1 | 2743 | 6039 |
| 1 | 925 | 5874 |
| 1 | 652 | 6424 |
| 1 | 1374 | 3463 |
| 1 | 5771 | 47 |
| 1 | 1564 | 1586 |
| 1 | 9383 | 7831 |
| 1 | 6766 | 7141 |
| 1 | 9191 | 7996 |
| 1 | 6506 | 6300 |
| 1 | 4039 | 1443 |
| 1 | 9545 | 5235 |
| 1 | 4077 | 2329 |
| 1 | 7558 | 1747 |
| 1 | 1968 | 9636 |
| 1 | 6334 | 2117 |
| 1 | 4963 | 8707 |
| 1 | 6125 | 2779 |
| 1 | 3843 | 1979 |
| 1 | 3533 | 9630 |
| 1 | 257 | 9302 |
| 1 | 4058 | 9801 |
| 1 | 7186 | 773 |
| 1 | 4084 | 974 |
| 1 | 8066 | 3535 |
| 1 | 6930 | 4111 |
| 1 | 4882 | 6648 |
| 1 | 7419 | 9407 |
| 1 | 4979 | 7121 |
| 1 | 2806 | 2091 |
| 1 | 8516 | 1251 |
| 1 | 217 | 533 |
| 1 | 4362 | 8615 |
| 1 | 8005 | 9826 |
| 1 | 5575 | 5531 |
| 1 | 2545 | 6911 |
| 1 | 5165 | 9587 |
| 1 | 5174 | 9263 |
| 1 | 812 | 8614 |
| 1 | 9848 | 7206 |
| 1 | 5765 | 8438 |
| 1 | 4318 | 1469 |
| 1 | 4423 | 9384 |
| 1 | 6805 | 7258 |
| 1 | 3244 | 1984 |
| 1 | 8745 | 4662 |
| 1 | 8841 | 4337 |
| 1 | 9447 | 2052 |
| 1 | 2511 | 7365 |
| 1 | 3238 | 7034 |
| 1 | 1518 | 2737 |
| 1 | 5013 | 1455 |
| 1 | 3621 | 1573 |
| 1 | 2165 | 4151 |
| 1 | 3420 | 9051 |
| 1 | 8063 | 2094 |
| 1 | 3100 | 6612 |
| 1 | 4813 | 3405 |
| 1 | 141 | 4057 |
| 1 | 8596 | 5257 |
| 1 | 442 | 6111 |
| 1 | 6762 | 3734 |
| 1 | 836 | 1605 |
| 1 | 4559 | 7638 |
| 1 | 7295 | 4589 |
| 1 | 4578 | 8994 |
| 1 | 6553 | 9041 |
| 1 | 4936 | 2029 |
| 1 | 5670 | 1001 |
| 1 | 664 | 494 |
| 1 | 7627 | 7654 |
| 1 | 4393 | 5969 |
| 1 | 2339 | 1635 |
| 1 | 532 | 2955 |
| 1 | 4092 | 91 |
| 1 | 2908 | 8078 |
| 1 | 8113 | 7333 |
| 1 | 1549 | 2664 |
| 1 | 1762 | 288 |
| 1 | 2835 | 147 |
| 1 | 9426 | 3634 |
| 1 | 3879 | 3449 |
| 1 | 2819 | 9558 |
| 1 | 8344 | 7673 |
| 1 | 9451 | 3950 |