q=9817 t_2(9817)=497
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 4027 | 2401 |
| 1 | 1633 | 6398 |
| 1 | 195 | 1000 |
| 1 | 7326 | 215 |
| 1 | 5976 | 5186 |
| 1 | 6016 | 3062 |
| 1 | 3690 | 6150 |
| 1 | 5006 | 361 |
| 1 | 7926 | 7182 |
| 1 | 414 | 5893 |
| 1 | 6157 | 6201 |
| 1 | 4728 | 3765 |
| 1 | 7027 | 1091 |
| 1 | 1728 | 6764 |
| 1 | 904 | 8954 |
| 1 | 3587 | 4930 |
| 1 | 627 | 6630 |
| 1 | 7291 | 4603 |
| 1 | 1266 | 4260 |
| 1 | 2037 | 5765 |
| 1 | 5383 | 6035 |
| 1 | 2375 | 4869 |
| 1 | 8154 | 8758 |
| 1 | 7806 | 8351 |
| 1 | 6931 | 3620 |
| 1 | 3305 | 7230 |
| 1 | 4903 | 7271 |
| 1 | 5907 | 3566 |
| 1 | 3770 | 3166 |
| 1 | 100 | 2064 |
| 1 | 8364 | 2011 |
| 1 | 6566 | 9814 |
| 1 | 6185 | 644 |
| 1 | 2093 | 2216 |
| 1 | 4677 | 3400 |
| 1 | 7506 | 729 |
| 1 | 379 | 3037 |
| 1 | 8311 | 5474 |
| 1 | 8826 | 9053 |
| 1 | 7804 | 2393 |
| 1 | 4897 | 3235 |
| 1 | 7957 | 2761 |
| 1 | 4618 | 1550 |
| 1 | 4410 | 1031 |
| 1 | 1839 | 1143 |
| 1 | 898 | 3305 |
| 1 | 2789 | 6118 |
| 1 | 8009 | 775 |
| 1 | 5230 | 7577 |
| 1 | 3154 | 1945 |
| 1 | 3027 | 5624 |
| 1 | 1755 | 2738 |
| 1 | 2362 | 6594 |
| 1 | 2976 | 19 |
| 1 | 3931 | 5716 |
| 1 | 5022 | 7425 |
| 1 | 2991 | 3612 |
| 1 | 1253 | 2991 |
| 1 | 3592 | 132 |
| 1 | 3065 | 5319 |
| 1 | 3653 | 3276 |
| 1 | 3172 | 9542 |
| 1 | 8515 | 9796 |
| 1 | 8062 | 4189 |
| 1 | 7081 | 2912 |
| 1 | 6244 | 8519 |
| 1 | 2679 | 7418 |
| 1 | 2062 | 7189 |
| 1 | 3117 | 8378 |
| 1 | 7368 | 6555 |
| 1 | 2431 | 2192 |
| 1 | 8143 | 4492 |
| 1 | 21 | 7393 |
| 1 | 4214 | 4113 |
| 1 | 351 | 7359 |
| 1 | 8552 | 899 |
| 1 | 798 | 507 |
| 1 | 7560 | 5619 |
| 1 | 1863 | 2852 |
| 1 | 9475 | 5479 |
| 1 | 9221 | 2819 |
| 1 | 3136 | 6028 |
| 1 | 4156 | 1535 |
| 1 | 2072 | 2578 |
| 1 | 7825 | 6360 |
| 1 | 1762 | 1795 |
| 1 | 457 | 7519 |
| 1 | 247 | 5570 |
| 1 | 2619 | 3021 |
| 1 | 1956 | 5052 |
| 1 | 2704 | 8536 |
| 1 | 7305 | 3392 |
| 1 | 7311 | 1513 |
| 1 | 8943 | 5884 |
| 1 | 735 | 4319 |
| 1 | 7310 | 1393 |
| 1 | 2299 | 5241 |
| 1 | 1192 | 3111 |
| 1 | 3210 | 7819 |
| 1 | 3576 | 3926 |
| 1 | 4092 | 8342 |
| 1 | 731 | 7234 |
| 1 | 5473 | 3772 |
| 1 | 1925 | 499 |
| 1 | 1577 | 6196 |
| 1 | 1199 | 5157 |
| 1 | 2960 | 5767 |
| 1 | 150 | 8990 |
| 1 | 3629 | 8015 |
| 1 | 4119 | 6583 |
| 1 | 3299 | 4986 |
| 1 | 6708 | 2283 |
| 1 | 2532 | 4134 |
| 1 | 3950 | 6220 |
| 1 | 3982 | 9213 |
| 1 | 3333 | 2224 |
| 1 | 9776 | 1779 |
| 1 | 2812 | 1168 |
| 1 | 6953 | 6627 |
| 1 | 2622 | 5638 |
| 1 | 4671 | 6951 |
| 1 | 7152 | 7076 |
| 1 | 13 | 568 |
| 1 | 791 | 1969 |
| 1 | 4439 | 4472 |
| 1 | 3336 | 3952 |
| 1 | 1332 | 822 |
| 1 | 8484 | 2073 |
| 1 | 7702 | 3365 |
| 1 | 8471 | 522 |
| 1 | 9396 | 7229 |
| 1 | 6428 | 6192 |
| 1 | 9352 | 5067 |
| 1 | 2919 | 3073 |
| 1 | 9116 | 5706 |
| 1 | 2251 | 5336 |
| 1 | 9604 | 7793 |
| 1 | 2088 | 7855 |
| 1 | 8090 | 5312 |
| 1 | 2278 | 8395 |
| 1 | 5442 | 1548 |
| 1 | 1109 | 2197 |
| 1 | 5957 | 1308 |
| 1 | 3380 | 5493 |
| 1 | 8896 | 4129 |
| 1 | 1167 | 1519 |
| 1 | 9253 | 7368 |
| 1 | 2783 | 7719 |
| 1 | 4528 | 7769 |
| 1 | 6546 | 1270 |
| 1 | 1055 | 3870 |
| 1 | 8617 | 71 |
| 1 | 7016 | 2957 |
| 1 | 7355 | 1924 |
| 1 | 4379 | 3798 |
| 1 | 5667 | 5029 |
| 1 | 4210 | 7078 |
| 1 | 5796 | 3028 |
| 1 | 3465 | 6259 |
| 1 | 4187 | 2510 |
| 1 | 7846 | 3032 |
| 1 | 3980 | 1004 |
| 1 | 5804 | 7613 |
| 1 | 1604 | 4579 |
| 1 | 4995 | 7034 |
| 1 | 4174 | 2108 |
| 1 | 8940 | 836 |
| 1 | 2635 | 6263 |
| 1 | 1310 | 9403 |
| 1 | 2303 | 7178 |
| 1 | 6002 | 2876 |
| 1 | 1635 | 2508 |
| 1 | 6098 | 8245 |
| 1 | 1865 | 5532 |
| 1 | 9686 | 2514 |
| 1 | 9762 | 2931 |
| 1 | 5293 | 310 |
| 1 | 2533 | 1896 |
| 1 | 3031 | 7102 |
| 1 | 7430 | 9021 |
| 1 | 3962 | 8202 |
| 1 | 3691 | 9742 |
| 1 | 8138 | 3867 |
| 1 | 221 | 9524 |
| 1 | 6664 | 7438 |
| 1 | 5682 | 1933 |
| 1 | 3808 | 1075 |
| 1 | 2518 | 3204 |
| 1 | 8262 | 196 |
| 1 | 5436 | 1686 |
| 1 | 3988 | 9192 |
| 1 | 6107 | 1602 |
| 1 | 4888 | 6318 |
| 1 | 5651 | 1303 |
| 1 | 3417 | 7488 |
| 1 | 2124 | 4251 |
| 1 | 7029 | 7165 |
| 1 | 1569 | 8321 |
| 1 | 4512 | 5350 |
| 1 | 4591 | 5345 |
| 1 | 7306 | 689 |
| 1 | 2602 | 946 |
| 1 | 1658 | 5325 |
| 1 | 7127 | 1560 |
| 1 | 1299 | 9813 |
| 1 | 6096 | 1621 |
| 1 | 5028 | 7348 |
| 1 | 9260 | 2804 |
| 1 | 6304 | 9576 |
| 1 | 8038 | 7737 |
| 1 | 5531 | 5545 |
| 1 | 4326 | 6016 |
| 1 | 6806 | 6309 |
| 1 | 3081 | 637 |
| 1 | 8459 | 3835 |
| 1 | 8930 | 3336 |
| 1 | 3195 | 5643 |
| 1 | 41 | 2634 |
| 1 | 6420 | 6308 |
| 1 | 818 | 4192 |
| 1 | 1250 | 2386 |
| 1 | 7539 | 796 |
| 1 | 167 | 4946 |
| 1 | 1106 | 8831 |
| 1 | 7707 | 6204 |
| 1 | 5567 | 8543 |
| 1 | 4652 | 4152 |
| 1 | 6093 | 6160 |
| 1 | 7535 | 7528 |
| 1 | 6637 | 8189 |
| 1 | 1838 | 7162 |
| 1 | 5555 | 8328 |
| 1 | 3892 | 943 |
| 1 | 4201 | 600 |
| 1 | 63 | 1053 |
| 1 | 1155 | 5755 |
| 1 | 2391 | 6698 |
| 1 | 4290 | 6112 |
| 1 | 8551 | 4700 |
| 1 | 3546 | 1512 |
| 1 | 6114 | 2425 |
| 1 | 6631 | 7654 |
| 1 | 5577 | 3379 |
| 1 | 4673 | 2399 |
| 1 | 9066 | 2692 |
| 1 | 4913 | 5281 |
| 1 | 8563 | 1959 |
| 1 | 4988 | 2334 |
| 1 | 8304 | 6043 |
| 1 | 8994 | 1415 |
| 1 | 6957 | 260 |
| 1 | 1512 | 6940 |
| 1 | 638 | 7036 |
| 1 | 9119 | 1389 |
| 1 | 8604 | 3940 |
| 1 | 3830 | 609 |
| 1 | 5346 | 8290 |
| 1 | 8892 | 2903 |
| 1 | 4258 | 6217 |
| 1 | 7296 | 4067 |
| 1 | 1951 | 3180 |
| 1 | 1612 | 8838 |
| 1 | 4525 | 3199 |
| 1 | 7207 | 622 |
| 1 | 3193 | 2965 |
| 1 | 4365 | 7696 |
| 1 | 788 | 7442 |
| 1 | 6605 | 4708 |
| 1 | 9719 | 8140 |
| 1 | 8623 | 7697 |
| 1 | 646 | 8101 |
| 1 | 671 | 4144 |
| 1 | 7038 | 1196 |
| 1 | 7115 | 3278 |
| 1 | 3396 | 6933 |
| 1 | 6172 | 9165 |
| 1 | 4267 | 1376 |
| 1 | 4272 | 2561 |
| 1 | 3739 | 1794 |
| 1 | 5136 | 2858 |
| 1 | 785 | 10 |
| 1 | 2840 | 3388 |
| 1 | 7018 | 8141 |
| 1 | 2432 | 8046 |
| 1 | 3207 | 1630 |
| 1 | 7140 | 2406 |
| 1 | 1757 | 9462 |
| 1 | 4569 | 1870 |
| 1 | 2873 | 9330 |
| 1 | 2502 | 1142 |
| 1 | 9620 | 9412 |
| 1 | 9093 | 3011 |
| 1 | 3854 | 7639 |
| 1 | 9321 | 9140 |
| 1 | 3574 | 9227 |
| 1 | 7449 | 3507 |
| 1 | 850 | 9347 |
| 1 | 651 | 8777 |
| 1 | 7463 | 7664 |
| 1 | 6792 | 8367 |
| 1 | 313 | 2693 |
| 1 | 1068 | 9407 |
| 1 | 8042 | 9097 |
| 1 | 6866 | 1241 |
| 1 | 4859 | 2367 |
| 1 | 6847 | 8726 |
| 1 | 9010 | 1352 |
| 1 | 8947 | 5014 |
| 1 | 2084 | 5534 |
| 1 | 6068 | 7879 |
| 1 | 431 | 313 |
| 1 | 6078 | 3764 |
| 1 | 875 | 9337 |
| 1 | 7814 | 9778 |
| 1 | 6834 | 6966 |
| 1 | 6764 | 3250 |
| 1 | 5815 | 8184 |
| 1 | 6562 | 5952 |
| 1 | 4760 | 3055 |
| 1 | 3557 | 2260 |
| 1 | 6743 | 5066 |
| 1 | 6372 | 9456 |
| 1 | 9573 | 3222 |
| 1 | 6739 | 2870 |
| 1 | 1202 | 742 |
| 1 | 7733 | 9385 |
| 1 | 1485 | 2992 |
| 1 | 9582 | 5891 |
| 1 | 9746 | 2365 |
| 1 | 4412 | 6382 |
| 1 | 1559 | 91 |
| 1 | 5613 | 2796 |
| 1 | 5848 | 237 |
| 1 | 9673 | 3081 |
| 1 | 9073 | 7473 |
| 1 | 9302 | 2615 |
| 1 | 3362 | 6742 |
| 1 | 4186 | 4808 |
| 1 | 8529 | 5735 |
| 1 | 3671 | 4817 |
| 1 | 130 | 1575 |
| 1 | 8441 | 7295 |
| 1 | 1348 | 2849 |
| 1 | 9063 | 8407 |
| 1 | 9144 | 3817 |
| 1 | 8413 | 4769 |
| 1 | 4167 | 9091 |
| 1 | 9100 | 3325 |
| 1 | 7486 | 4098 |
| 1 | 2626 | 5065 |
| 1 | 4344 | 9637 |
| 1 | 9640 | 7725 |
| 1 | 2878 | 8628 |
| 1 | 9599 | 5254 |
| 1 | 5490 | 6284 |
| 1 | 5814 | 1986 |
| 1 | 4069 | 7515 |
| 1 | 1726 | 428 |
| 1 | 4690 | 2706 |
| 1 | 3530 | 7679 |
| 1 | 3178 | 8880 |
| 1 | 3057 | 8602 |
| 1 | 6467 | 9588 |
| 1 | 487 | 3268 |
| 1 | 4830 | 192 |
| 1 | 7418 | 8947 |
| 1 | 1688 | 1281 |
| 1 | 805 | 3266 |
| 1 | 6014 | 1427 |
| 1 | 6182 | 3978 |
| 1 | 7830 | 5303 |
| 1 | 9381 | 805 |
| 1 | 8532 | 267 |
| 1 | 5255 | 8067 |
| 1 | 4692 | 6406 |
| 1 | 8704 | 6215 |
| 1 | 5949 | 3565 |
| 1 | 587 | 6442 |
| 1 | 5712 | 7002 |
| 1 | 6368 | 4707 |
| 1 | 700 | 201 |
| 1 | 5606 | 7643 |
| 1 | 5832 | 5028 |
| 1 | 3296 | 1788 |
| 1 | 1347 | 9037 |
| 1 | 9659 | 2797 |
| 1 | 6413 | 5992 |
| 1 | 4209 | 5715 |
| 1 | 7378 | 2177 |
| 1 | 8966 | 7394 |
| 1 | 4973 | 2087 |
| 1 | 2077 | 9800 |
| 1 | 2851 | 9593 |
| 1 | 4206 | 3541 |
| 1 | 9190 | 6081 |
| 1 | 2167 | 2775 |
| 1 | 599 | 8452 |
| 1 | 2556 | 9178 |
| 1 | 7045 | 5094 |
| 1 | 7833 | 3036 |
| 1 | 502 | 1386 |
| 1 | 8635 | 9478 |
| 1 | 4208 | 8179 |
| 1 | 1831 | 7288 |
| 1 | 3095 | 7387 |
| 1 | 4185 | 4270 |
| 1 | 8548 | 2473 |
| 1 | 8034 | 1276 |
| 1 | 3998 | 3977 |
| 1 | 7738 | 9112 |
| 1 | 7321 | 595 |
| 1 | 5148 | 459 |
| 1 | 9181 | 4393 |
| 1 | 1606 | 261 |
| 1 | 6240 | 2228 |
| 1 | 8942 | 9745 |
| 1 | 7710 | 6788 |
| 1 | 838 | 7003 |
| 1 | 2527 | 9582 |
| 1 | 3041 | 6072 |
| 1 | 3738 | 1631 |
| 1 | 7026 | 5587 |
| 1 | 2772 | 6558 |
| 1 | 1892 | 565 |
| 1 | 7343 | 1973 |
| 1 | 8383 | 9479 |
| 1 | 3037 | 5962 |
| 1 | 7727 | 4088 |
| 1 | 9322 | 3341 |
| 1 | 2137 | 221 |
| 1 | 4385 | 4338 |
| 1 | 1987 | 6326 |
| 1 | 7268 | 8885 |
| 1 | 288 | 3652 |
| 1 | 7626 | 4015 |
| 1 | 8508 | 6717 |
| 1 | 8824 | 6012 |
| 1 | 4931 | 9089 |
| 1 | 7433 | 1836 |
| 1 | 8801 | 2976 |
| 1 | 5035 | 484 |
| 1 | 6577 | 3270 |
| 1 | 926 | 5700 |
| 1 | 2514 | 5756 |
| 1 | 5664 | 4948 |
| 1 | 3383 | 8620 |
| 1 | 5210 | 9629 |
| 1 | 3568 | 9186 |
| 1 | 5938 | 4381 |
| 1 | 1609 | 3999 |
| 1 | 9662 | 556 |
| 1 | 2045 | 7429 |
| 1 | 2202 | 2286 |
| 1 | 5077 | 702 |
| 1 | 5292 | 9200 |
| 1 | 7392 | 2587 |
| 1 | 1765 | 9541 |
| 1 | 3408 | 6445 |
| 1 | 1564 | 3299 |
| 1 | 5216 | 3570 |
| 1 | 4733 | 3671 |
| 1 | 3938 | 7705 |
| 1 | 9649 | 5694 |
| 1 | 9501 | 5799 |
| 1 | 9390 | 5414 |
| 1 | 573 | 5896 |
| 1 | 2839 | 6316 |
| 1 | 6702 | 5817 |
| 1 | 1117 | 6532 |
| 1 | 6117 | 365 |
| 1 | 555 | 381 |
| 1 | 2189 | 6224 |
| 1 | 6807 | 6167 |
| 1 | 7093 | 1483 |
| 1 | 6610 | 6890 |
| 1 | 7382 | 3666 |
| 1 | 1365 | 4668 |
| 1 | 8618 | 2120 |
| 1 | 7465 | 2390 |
| 1 | 9470 | 9736 |
| 1 | 9577 | 7431 |
| 1 | 1220 | 863 |
| 1 | 6127 | 2732 |
| 1 | 4233 | 8286 |
| 1 | 4036 | 4384 |
| 1 | 3053 | 4073 |
| 1 | 5276 | 7890 |
| 1 | 397 | 3090 |
| 1 | 9538 | 2110 |
| 1 | 632 | 1672 |
| 1 | 1349 | 6291 |
| 1 | 131 | 7478 |
| 1 | 8709 | 4863 |