q=9839 t_2(9839)=497
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 2513 | 765 |
| 1 | 3556 | 8978 |
| 1 | 1385 | 644 |
| 1 | 4672 | 31 |
| 1 | 1067 | 1989 |
| 1 | 6763 | 377 |
| 1 | 4858 | 672 |
| 1 | 7293 | 7487 |
| 1 | 7848 | 5446 |
| 1 | 776 | 3312 |
| 1 | 1007 | 1522 |
| 1 | 7379 | 5748 |
| 1 | 4741 | 9208 |
| 1 | 7874 | 3402 |
| 1 | 3454 | 9253 |
| 1 | 569 | 1602 |
| 1 | 3619 | 5943 |
| 1 | 4889 | 6235 |
| 1 | 2754 | 5635 |
| 1 | 3103 | 7090 |
| 1 | 5105 | 8198 |
| 1 | 5063 | 3943 |
| 1 | 5535 | 7994 |
| 1 | 5056 | 5037 |
| 1 | 7559 | 8000 |
| 1 | 6581 | 7981 |
| 1 | 6191 | 1369 |
| 1 | 3000 | 6783 |
| 1 | 515 | 2303 |
| 1 | 6737 | 5860 |
| 1 | 3617 | 5009 |
| 1 | 249 | 4889 |
| 1 | 4272 | 1963 |
| 1 | 4266 | 1056 |
| 1 | 2598 | 6876 |
| 1 | 4431 | 2942 |
| 1 | 1286 | 854 |
| 1 | 7466 | 3737 |
| 1 | 7547 | 2634 |
| 1 | 3513 | 6416 |
| 1 | 2077 | 5033 |
| 1 | 2571 | 6978 |
| 1 | 1808 | 4410 |
| 1 | 5911 | 4762 |
| 1 | 4769 | 7121 |
| 1 | 7322 | 9714 |
| 1 | 3257 | 7963 |
| 1 | 7456 | 9425 |
| 1 | 8057 | 7234 |
| 1 | 1532 | 4979 |
| 1 | 5386 | 7333 |
| 1 | 3551 | 7614 |
| 1 | 5537 | 8965 |
| 1 | 4456 | 4981 |
| 1 | 6831 | 1578 |
| 1 | 6012 | 6207 |
| 1 | 1633 | 8885 |
| 1 | 9009 | 1874 |
| 1 | 4548 | 372 |
| 1 | 7050 | 1972 |
| 1 | 3086 | 2945 |
| 1 | 5815 | 4348 |
| 1 | 4611 | 8070 |
| 1 | 4332 | 715 |
| 1 | 2769 | 7773 |
| 1 | 904 | 342 |
| 1 | 3638 | 3216 |
| 1 | 9569 | 5118 |
| 1 | 2753 | 1097 |
| 1 | 8897 | 6552 |
| 1 | 2804 | 7228 |
| 1 | 8682 | 8970 |
| 1 | 5630 | 769 |
| 1 | 7906 | 3935 |
| 1 | 3367 | 6507 |
| 1 | 7369 | 3837 |
| 1 | 4675 | 8157 |
| 1 | 397 | 873 |
| 1 | 1783 | 8900 |
| 1 | 3280 | 8651 |
| 1 | 4164 | 7091 |
| 1 | 8538 | 5477 |
| 1 | 500 | 4071 |
| 1 | 6183 | 6357 |
| 1 | 3713 | 2797 |
| 1 | 1161 | 5227 |
| 1 | 1536 | 3968 |
| 1 | 9209 | 424 |
| 1 | 9248 | 788 |
| 1 | 1509 | 6055 |
| 1 | 4564 | 6150 |
| 1 | 9472 | 3400 |
| 1 | 3542 | 2089 |
| 1 | 2231 | 2024 |
| 1 | 1994 | 7989 |
| 1 | 7907 | 580 |
| 1 | 9346 | 1490 |
| 1 | 4473 | 9653 |
| 1 | 4561 | 7858 |
| 1 | 2781 | 2734 |
| 1 | 9620 | 7189 |
| 1 | 611 | 4254 |
| 1 | 5872 | 3804 |
| 1 | 4726 | 3249 |
| 1 | 6995 | 5392 |
| 1 | 2911 | 1938 |
| 1 | 5222 | 3295 |
| 1 | 5560 | 7862 |
| 1 | 8969 | 708 |
| 1 | 9059 | 5518 |
| 1 | 265 | 4696 |
| 1 | 6947 | 6478 |
| 1 | 1190 | 3588 |
| 1 | 5980 | 9359 |
| 1 | 6267 | 1848 |
| 1 | 417 | 3554 |
| 1 | 3460 | 3156 |
| 1 | 6752 | 8733 |
| 1 | 1986 | 2865 |
| 1 | 3758 | 1519 |
| 1 | 5013 | 7080 |
| 1 | 2765 | 7113 |
| 1 | 2995 | 2125 |
| 1 | 9425 | 8928 |
| 1 | 2423 | 7267 |
| 1 | 8031 | 4855 |
| 1 | 6217 | 937 |
| 1 | 8701 | 8163 |
| 1 | 3567 | 9375 |
| 1 | 2608 | 88 |
| 1 | 97 | 8721 |
| 1 | 9418 | 2861 |
| 1 | 8400 | 3401 |
| 1 | 4912 | 8641 |
| 1 | 268 | 3889 |
| 1 | 1273 | 4945 |
| 1 | 1144 | 5294 |
| 1 | 1454 | 2997 |
| 1 | 148 | 7900 |
| 1 | 3399 | 2096 |
| 1 | 466 | 6705 |
| 1 | 7356 | 6338 |
| 1 | 2247 | 8832 |
| 1 | 3445 | 5371 |
| 1 | 7395 | 9184 |
| 1 | 3587 | 7350 |
| 1 | 2537 | 4403 |
| 1 | 375 | 5279 |
| 1 | 555 | 3361 |
| 1 | 8936 | 4001 |
| 1 | 5159 | 8367 |
| 1 | 3527 | 4982 |
| 1 | 8482 | 4104 |
| 1 | 7154 | 7615 |
| 1 | 4082 | 8564 |
| 1 | 242 | 8096 |
| 1 | 3947 | 7705 |
| 1 | 1459 | 5305 |
| 1 | 7335 | 6374 |
| 1 | 5070 | 3054 |
| 1 | 6575 | 7755 |
| 1 | 642 | 8036 |
| 1 | 5951 | 4643 |
| 1 | 773 | 1866 |
| 1 | 9309 | 7285 |
| 1 | 7681 | 4615 |
| 1 | 5745 | 2140 |
| 1 | 9328 | 8151 |
| 1 | 1919 | 4097 |
| 1 | 1585 | 4497 |
| 1 | 7689 | 2925 |
| 1 | 1334 | 4117 |
| 1 | 88 | 8879 |
| 1 | 6582 | 1311 |
| 1 | 9315 | 9154 |
| 1 | 360 | 9260 |
| 1 | 6849 | 7590 |
| 1 | 2760 | 1284 |
| 1 | 9403 | 3123 |
| 1 | 2737 | 3987 |
| 1 | 6927 | 4243 |
| 1 | 972 | 4689 |
| 1 | 4979 | 5146 |
| 1 | 3001 | 9038 |
| 1 | 1479 | 4854 |
| 1 | 5802 | 7316 |
| 1 | 7217 | 7262 |
| 1 | 6965 | 5546 |
| 1 | 9833 | 5997 |
| 1 | 4935 | 178 |
| 1 | 6814 | 7410 |
| 1 | 6375 | 7651 |
| 1 | 6563 | 2863 |
| 1 | 7831 | 7312 |
| 1 | 524 | 8493 |
| 1 | 1282 | 6170 |
| 1 | 2644 | 5319 |
| 1 | 7855 | 2343 |
| 1 | 6171 | 2660 |
| 1 | 7766 | 4078 |
| 1 | 5962 | 1632 |
| 1 | 8470 | 2505 |
| 1 | 5058 | 324 |
| 1 | 3548 | 9808 |
| 1 | 4630 | 772 |
| 1 | 2855 | 2234 |
| 1 | 1543 | 6422 |
| 1 | 3019 | 8646 |
| 1 | 8656 | 6888 |
| 1 | 1137 | 8566 |
| 1 | 3521 | 8930 |
| 1 | 994 | 1545 |
| 1 | 4438 | 2194 |
| 1 | 9283 | 8376 |
| 1 | 7504 | 6437 |
| 1 | 6109 | 275 |
| 1 | 9036 | 2885 |
| 1 | 6179 | 8318 |
| 1 | 4136 | 6330 |
| 1 | 7160 | 7681 |
| 1 | 8959 | 280 |
| 1 | 6513 | 3560 |
| 1 | 7438 | 9354 |
| 1 | 7749 | 985 |
| 1 | 7779 | 8957 |
| 1 | 832 | 5320 |
| 1 | 9343 | 8130 |
| 1 | 3766 | 6439 |
| 1 | 6323 | 7157 |
| 1 | 6715 | 1263 |
| 1 | 4695 | 3791 |
| 1 | 8022 | 3057 |
| 1 | 8553 | 156 |
| 1 | 7016 | 9803 |
| 1 | 204 | 5682 |
| 1 | 4052 | 135 |
| 1 | 1478 | 3888 |
| 1 | 1462 | 3848 |
| 1 | 6577 | 5219 |
| 1 | 8456 | 5344 |
| 1 | 6154 | 5470 |
| 1 | 8614 | 6232 |
| 1 | 8364 | 1088 |
| 1 | 6334 | 5326 |
| 1 | 3656 | 4811 |
| 1 | 681 | 8080 |
| 1 | 7171 | 7066 |
| 1 | 8037 | 2054 |
| 1 | 6548 | 4820 |
| 1 | 5332 | 6080 |
| 1 | 1982 | 6910 |
| 1 | 2970 | 918 |
| 1 | 218 | 6662 |
| 1 | 6883 | 2189 |
| 1 | 1813 | 9556 |
| 1 | 2056 | 7308 |
| 1 | 9615 | 286 |
| 1 | 8711 | 8570 |
| 1 | 7027 | 4334 |
| 1 | 5375 | 5383 |
| 1 | 8469 | 1795 |
| 1 | 8415 | 7115 |
| 1 | 9033 | 3762 |
| 1 | 2787 | 9829 |
| 1 | 7346 | 8861 |
| 1 | 6929 | 9170 |
| 1 | 1913 | 8319 |
| 1 | 3100 | 4494 |
| 1 | 7886 | 3765 |
| 1 | 7571 | 6580 |
| 1 | 6448 | 2181 |
| 1 | 6188 | 4976 |
| 1 | 2790 | 3925 |
| 1 | 2987 | 5616 |
| 1 | 2546 | 3194 |
| 1 | 2979 | 3137 |
| 1 | 4083 | 7060 |
| 1 | 6610 | 3103 |
| 1 | 4144 | 3301 |
| 1 | 7708 | 1468 |
| 1 | 1564 | 2420 |
| 1 | 1070 | 346 |
| 1 | 1489 | 1274 |
| 1 | 3833 | 569 |
| 1 | 4937 | 2133 |
| 1 | 6310 | 7872 |
| 1 | 9612 | 5640 |
| 1 | 312 | 3188 |
| 1 | 4429 | 3056 |
| 1 | 3012 | 5864 |
| 1 | 198 | 1937 |
| 1 | 4569 | 8361 |
| 1 | 8272 | 5685 |
| 1 | 6352 | 6135 |
| 1 | 6919 | 1107 |
| 1 | 8002 | 7517 |
| 1 | 303 | 6551 |
| 1 | 1457 | 8631 |
| 1 | 4812 | 8006 |
| 1 | 7056 | 273 |
| 1 | 976 | 9689 |
| 1 | 1120 | 6026 |
| 1 | 8989 | 6984 |
| 1 | 5019 | 4182 |
| 1 | 4877 | 4925 |
| 1 | 2447 | 5788 |
| 1 | 1738 | 8210 |
| 1 | 6656 | 9637 |
| 1 | 6107 | 931 |
| 1 | 5646 | 3772 |
| 1 | 3905 | 7972 |
| 1 | 1959 | 8123 |
| 1 | 8396 | 9575 |
| 1 | 5622 | 4179 |
| 1 | 8349 | 9200 |
| 1 | 8375 | 4177 |
| 1 | 247 | 262 |
| 1 | 7193 | 6621 |
| 1 | 4347 | 5668 |
| 1 | 4390 | 1948 |
| 1 | 5499 | 6561 |
| 1 | 2498 | 3773 |
| 1 | 2411 | 3858 |
| 1 | 7623 | 3922 |
| 1 | 3710 | 1936 |
| 1 | 7499 | 2878 |
| 1 | 5669 | 9270 |
| 1 | 7091 | 9 |
| 1 | 2281 | 9103 |
| 1 | 4348 | 8589 |
| 1 | 5196 | 6353 |
| 1 | 9521 | 9181 |
| 1 | 131 | 4723 |
| 1 | 5577 | 2976 |
| 1 | 4848 | 5503 |
| 1 | 5236 | 2196 |
| 1 | 1327 | 3169 |
| 1 | 5740 | 2952 |
| 1 | 1475 | 3201 |
| 1 | 177 | 7371 |
| 1 | 406 | 9335 |
| 1 | 1594 | 1755 |
| 1 | 8732 | 7294 |
| 1 | 4867 | 7223 |
| 1 | 8379 | 823 |
| 1 | 9083 | 5216 |
| 1 | 9661 | 3700 |
| 1 | 6753 | 6990 |
| 1 | 9546 | 9209 |
| 1 | 3550 | 3592 |
| 1 | 4338 | 9702 |
| 1 | 41 | 5079 |
| 1 | 2882 | 4776 |
| 1 | 6674 | 1712 |
| 1 | 4354 | 3667 |
| 1 | 8335 | 7583 |
| 1 | 8230 | 6240 |
| 1 | 1546 | 9240 |
| 1 | 4671 | 6828 |
| 1 | 8206 | 3185 |
| 1 | 9249 | 3154 |
| 1 | 5964 | 9012 |
| 1 | 6751 | 6909 |
| 1 | 1330 | 8997 |
| 1 | 1905 | 1707 |
| 1 | 3033 | 4459 |
| 1 | 6459 | 298 |
| 1 | 4792 | 9569 |
| 1 | 9752 | 9227 |
| 1 | 3342 | 1768 |
| 1 | 745 | 5982 |
| 1 | 6259 | 842 |
| 1 | 2623 | 7641 |
| 1 | 3510 | 6099 |
| 1 | 3565 | 1899 |
| 1 | 9152 | 168 |
| 1 | 132 | 746 |
| 1 | 4849 | 3758 |
| 1 | 3455 | 190 |
| 1 | 8944 | 6746 |
| 1 | 7245 | 5422 |
| 1 | 5408 | 7953 |
| 1 | 8836 | 2101 |
| 1 | 1672 | 2894 |
| 1 | 8292 | 4317 |
| 1 | 8905 | 4401 |
| 1 | 1245 | 6057 |
| 1 | 5377 | 3187 |
| 1 | 120 | 9075 |
| 1 | 7313 | 1231 |
| 1 | 492 | 5676 |
| 1 | 3331 | 5688 |
| 1 | 5216 | 2523 |
| 1 | 2349 | 349 |
| 1 | 6587 | 3395 |
| 1 | 2072 | 5313 |
| 1 | 9247 | 940 |
| 1 | 8369 | 5550 |
| 1 | 1277 | 714 |
| 1 | 3722 | 2243 |
| 1 | 7017 | 8649 |
| 1 | 875 | 3602 |
| 1 | 6852 | 5381 |
| 1 | 2068 | 1706 |
| 1 | 9597 | 4449 |
| 1 | 9333 | 1762 |
| 1 | 8821 | 3783 |
| 1 | 1847 | 1626 |
| 1 | 1978 | 9448 |
| 1 | 8992 | 6649 |
| 1 | 3309 | 3826 |
| 1 | 3028 | 975 |
| 1 | 5765 | 7901 |
| 1 | 4966 | 3946 |
| 1 | 8700 | 8451 |
| 1 | 6661 | 7354 |
| 1 | 3880 | 7929 |
| 1 | 8030 | 7947 |
| 1 | 5966 | 8661 |
| 1 | 7402 | 2787 |
| 1 | 5746 | 5174 |
| 1 | 2435 | 3048 |
| 1 | 4002 | 6977 |
| 1 | 6315 | 5534 |
| 1 | 4169 | 4943 |
| 1 | 4471 | 8868 |
| 1 | 6283 | 7584 |
| 1 | 2843 | 283 |
| 1 | 9626 | 7054 |
| 1 | 8334 | 5686 |
| 1 | 8530 | 1299 |
| 1 | 4037 | 2826 |
| 1 | 1073 | 1870 |
| 1 | 1136 | 5297 |
| 1 | 5568 | 8207 |
| 1 | 8835 | 9711 |
| 1 | 6280 | 9246 |
| 1 | 8968 | 1903 |
| 1 | 1406 | 9833 |
| 1 | 9670 | 3719 |
| 1 | 1423 | 7112 |
| 1 | 8468 | 6397 |
| 1 | 4575 | 5346 |
| 1 | 1940 | 8278 |
| 1 | 3625 | 5773 |
| 1 | 4519 | 95 |
| 1 | 6048 | 5379 |
| 1 | 2469 | 763 |
| 1 | 6988 | 8217 |
| 1 | 7111 | 7640 |
| 1 | 4759 | 1033 |
| 1 | 1700 | 8931 |
| 1 | 6958 | 4743 |
| 1 | 4292 | 4729 |
| 1 | 8643 | 6058 |
| 1 | 8837 | 5753 |
| 1 | 3734 | 3466 |
| 1 | 4342 | 2999 |
| 1 | 4325 | 6720 |
| 1 | 2361 | 5482 |
| 1 | 2452 | 6145 |
| 1 | 6609 | 7337 |
| 1 | 484 | 9076 |
| 1 | 1443 | 8141 |
| 1 | 8460 | 74 |
| 1 | 7115 | 3135 |
| 1 | 4075 | 1494 |
| 1 | 8947 | 6881 |
| 1 | 9628 | 1409 |
| 1 | 2401 | 8010 |
| 1 | 6801 | 7845 |
| 1 | 3569 | 4464 |
| 1 | 6142 | 8442 |
| 1 | 5696 | 4197 |
| 1 | 3480 | 7889 |
| 1 | 2213 | 1865 |
| 1 | 7767 | 6261 |
| 1 | 4668 | 53 |
| 1 | 1291 | 2297 |
| 1 | 1879 | 3754 |
| 1 | 2735 | 2524 |
| 1 | 1590 | 653 |
| 1 | 187 | 6420 |
| 1 | 6860 | 1071 |
| 1 | 6233 | 8897 |
| 1 | 7701 | 5955 |
| 1 | 8522 | 4634 |
| 1 | 3496 | 6331 |
| 1 | 2343 | 6085 |
| 1 | 7119 | 2491 |
| 1 | 3630 | 4176 |
| 1 | 906 | 2689 |
| 1 | 2448 | 3836 |