q=9967 t_2(9967)=501
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3966 | 6456 |
| 1 | 1609 | 809 |
| 1 | 4163 | 5780 |
| 1 | 5538 | 7442 |
| 1 | 2458 | 4371 |
| 1 | 1401 | 3066 |
| 1 | 679 | 3273 |
| 1 | 2675 | 1330 |
| 1 | 7749 | 2898 |
| 1 | 6353 | 9264 |
| 1 | 4999 | 7038 |
| 1 | 6380 | 5052 |
| 1 | 4267 | 6300 |
| 1 | 2390 | 4413 |
| 1 | 3507 | 7335 |
| 1 | 4316 | 2589 |
| 1 | 5996 | 9962 |
| 1 | 6434 | 3241 |
| 1 | 1960 | 2597 |
| 1 | 7975 | 1397 |
| 1 | 4314 | 7588 |
| 1 | 3814 | 1766 |
| 1 | 575 | 1345 |
| 1 | 7491 | 2989 |
| 1 | 4646 | 7004 |
| 1 | 7579 | 1439 |
| 1 | 3429 | 5982 |
| 1 | 4220 | 5396 |
| 1 | 5645 | 9924 |
| 1 | 8244 | 9504 |
| 1 | 2168 | 4166 |
| 1 | 8381 | 2276 |
| 1 | 5146 | 3440 |
| 1 | 6680 | 466 |
| 1 | 873 | 622 |
| 1 | 8391 | 5403 |
| 1 | 3923 | 1899 |
| 1 | 585 | 5549 |
| 1 | 1476 | 4571 |
| 1 | 1662 | 7799 |
| 1 | 6612 | 5474 |
| 1 | 6766 | 6090 |
| 1 | 7051 | 9710 |
| 1 | 8156 | 6955 |
| 1 | 3791 | 8864 |
| 1 | 5615 | 309 |
| 1 | 1197 | 8212 |
| 1 | 2571 | 9338 |
| 1 | 1426 | 4939 |
| 1 | 8408 | 5042 |
| 1 | 278 | 9159 |
| 1 | 1807 | 4029 |
| 1 | 6541 | 3743 |
| 1 | 5535 | 843 |
| 1 | 9252 | 3840 |
| 1 | 6718 | 5367 |
| 1 | 5354 | 6505 |
| 1 | 9037 | 2918 |
| 1 | 179 | 5414 |
| 1 | 1001 | 1860 |
| 1 | 9021 | 224 |
| 1 | 8273 | 6285 |
| 1 | 6758 | 7758 |
| 1 | 1454 | 8712 |
| 1 | 2934 | 3850 |
| 1 | 208 | 7166 |
| 1 | 2224 | 6641 |
| 1 | 9623 | 8026 |
| 1 | 8577 | 1606 |
| 1 | 292 | 7067 |
| 1 | 1516 | 3311 |
| 1 | 7982 | 6805 |
| 1 | 9778 | 2992 |
| 1 | 448 | 8878 |
| 1 | 2672 | 2327 |
| 1 | 2297 | 4896 |
| 1 | 385 | 4732 |
| 1 | 1102 | 3264 |
| 1 | 3382 | 276 |
| 1 | 3530 | 4531 |
| 1 | 51 | 6540 |
| 1 | 9955 | 106 |
| 1 | 8706 | 9076 |
| 1 | 1952 | 3812 |
| 1 | 5930 | 2114 |
| 1 | 5350 | 3578 |
| 1 | 1240 | 9263 |
| 1 | 611 | 2689 |
| 1 | 1008 | 447 |
| 1 | 8827 | 450 |
| 1 | 9722 | 3468 |
| 1 | 427 | 8626 |
| 1 | 2490 | 901 |
| 1 | 2229 | 8627 |
| 1 | 1443 | 7745 |
| 1 | 8 | 3040 |
| 1 | 7497 | 6718 |
| 1 | 4537 | 3002 |
| 1 | 6071 | 3860 |
| 1 | 379 | 8608 |
| 1 | 80 | 8747 |
| 1 | 4388 | 1235 |
| 1 | 9113 | 9722 |
| 1 | 4707 | 9536 |
| 1 | 4053 | 2561 |
| 1 | 7604 | 6999 |
| 1 | 740 | 5556 |
| 1 | 9860 | 5644 |
| 1 | 3359 | 278 |
| 1 | 148 | 9157 |
| 1 | 5679 | 9811 |
| 1 | 4787 | 516 |
| 1 | 8174 | 6817 |
| 1 | 2157 | 1862 |
| 1 | 518 | 3165 |
| 1 | 5805 | 6917 |
| 1 | 8764 | 2584 |
| 1 | 3878 | 2595 |
| 1 | 5745 | 8582 |
| 1 | 5017 | 5946 |
| 1 | 2823 | 483 |
| 1 | 1763 | 5709 |
| 1 | 6300 | 6836 |
| 1 | 2425 | 4186 |
| 1 | 815 | 7767 |
| 1 | 9225 | 1190 |
| 1 | 8753 | 2095 |
| 1 | 1127 | 4437 |
| 1 | 283 | 8025 |
| 1 | 3868 | 7708 |
| 1 | 1649 | 4596 |
| 1 | 6572 | 4094 |
| 1 | 306 | 2690 |
| 1 | 166 | 1237 |
| 1 | 1603 | 6956 |
| 1 | 3572 | 7810 |
| 1 | 7828 | 4369 |
| 1 | 7942 | 2673 |
| 1 | 3168 | 8180 |
| 1 | 1011 | 1684 |
| 1 | 721 | 4244 |
| 1 | 224 | 493 |
| 1 | 5315 | 1385 |
| 1 | 6788 | 7607 |
| 1 | 7940 | 5047 |
| 1 | 9616 | 2632 |
| 1 | 1922 | 9214 |
| 1 | 353 | 1938 |
| 1 | 8787 | 9215 |
| 1 | 7716 | 5721 |
| 1 | 9628 | 226 |
| 1 | 6301 | 272 |
| 1 | 5589 | 8144 |
| 1 | 5936 | 3188 |
| 1 | 1109 | 5656 |
| 1 | 2118 | 2540 |
| 1 | 9365 | 2172 |
| 1 | 6119 | 9698 |
| 1 | 720 | 2967 |
| 1 | 1711 | 7125 |
| 1 | 4838 | 3536 |
| 1 | 337 | 7933 |
| 1 | 4578 | 550 |
| 1 | 8566 | 2225 |
| 1 | 465 | 3395 |
| 1 | 4960 | 4436 |
| 1 | 2137 | 4581 |
| 1 | 1501 | 2548 |
| 1 | 4472 | 9587 |
| 1 | 5219 | 3348 |
| 1 | 3827 | 3200 |
| 1 | 2993 | 3205 |
| 1 | 589 | 9458 |
| 1 | 1913 | 9476 |
| 1 | 7586 | 1746 |
| 1 | 9487 | 9352 |
| 1 | 5799 | 153 |
| 1 | 630 | 9194 |
| 1 | 4247 | 2311 |
| 1 | 927 | 6757 |
| 1 | 1617 | 740 |
| 1 | 2772 | 1115 |
| 1 | 2141 | 5907 |
| 1 | 722 | 2339 |
| 1 | 6661 | 6670 |
| 1 | 9203 | 6558 |
| 1 | 2932 | 8182 |
| 1 | 6076 | 7631 |
| 1 | 2454 | 1525 |
| 1 | 4858 | 3424 |
| 1 | 4321 | 5648 |
| 1 | 56 | 1293 |
| 1 | 7479 | 5466 |
| 1 | 4955 | 496 |
| 1 | 704 | 7233 |
| 1 | 2975 | 8477 |
| 1 | 4824 | 1932 |
| 1 | 7042 | 9779 |
| 1 | 1469 | 4254 |
| 1 | 5769 | 6624 |
| 1 | 5493 | 1340 |
| 1 | 3302 | 9609 |
| 1 | 6388 | 7128 |
| 1 | 1205 | 2395 |
| 1 | 532 | 8752 |
| 1 | 132 | 6021 |
| 1 | 9048 | 8068 |
| 1 | 1257 | 8647 |
| 1 | 7464 | 4684 |
| 1 | 2706 | 8444 |
| 1 | 6892 | 8088 |
| 1 | 2931 | 492 |
| 1 | 535 | 6899 |
| 1 | 1167 | 2010 |
| 1 | 3445 | 6946 |
| 1 | 8583 | 8561 |
| 1 | 552 | 6389 |
| 1 | 2261 | 7374 |
| 1 | 313 | 1674 |
| 1 | 4014 | 3068 |
| 1 | 5761 | 4364 |
| 1 | 7794 | 3326 |
| 1 | 7519 | 2685 |
| 1 | 8168 | 7580 |
| 1 | 5393 | 9283 |
| 1 | 1775 | 3515 |
| 1 | 885 | 5742 |
| 1 | 1029 | 9595 |
| 1 | 9754 | 8605 |
| 1 | 1199 | 275 |
| 1 | 6136 | 5353 |
| 1 | 6623 | 1757 |
| 1 | 182 | 3916 |
| 1 | 2214 | 4831 |
| 1 | 2768 | 9568 |
| 1 | 5001 | 1129 |
| 1 | 7863 | 8526 |
| 1 | 2085 | 6195 |
| 1 | 5177 | 9674 |
| 1 | 7372 | 525 |
| 1 | 9047 | 3193 |
| 1 | 12 | 4731 |
| 1 | 70 | 5139 |
| 1 | 7723 | 8949 |
| 1 | 1163 | 8262 |
| 1 | 3526 | 8625 |
| 1 | 9400 | 951 |
| 1 | 2470 | 9220 |
| 1 | 8245 | 1637 |
| 1 | 605 | 174 |
| 1 | 1760 | 4417 |
| 1 | 9604 | 1495 |
| 1 | 6159 | 9827 |
| 1 | 4511 | 9244 |
| 1 | 2211 | 4589 |
| 1 | 3639 | 3883 |
| 1 | 1918 | 3820 |
| 1 | 3936 | 4613 |
| 1 | 6538 | 6622 |
| 1 | 3381 | 2012 |
| 1 | 7229 | 3067 |
| 1 | 3709 | 8696 |
| 1 | 8302 | 4271 |
| 1 | 2097 | 7031 |
| 1 | 7165 | 5102 |
| 1 | 9028 | 828 |
| 1 | 33 | 4024 |
| 1 | 9622 | 5446 |
| 1 | 7264 | 6858 |
| 1 | 6655 | 1509 |
| 1 | 9430 | 5165 |
| 1 | 4410 | 7721 |
| 1 | 3745 | 7330 |
| 1 | 8921 | 7065 |
| 1 | 8998 | 6940 |
| 1 | 6943 | 6022 |
| 1 | 5286 | 3339 |
| 1 | 360 | 7777 |
| 1 | 3346 | 6720 |
| 1 | 5877 | 319 |
| 1 | 2412 | 642 |
| 1 | 3053 | 5105 |
| 1 | 2038 | 7954 |
| 1 | 7676 | 4782 |
| 1 | 2091 | 7656 |
| 1 | 4615 | 5570 |
| 1 | 9407 | 6244 |
| 1 | 7159 | 9254 |
| 1 | 5623 | 5909 |
| 1 | 2947 | 2120 |
| 1 | 6060 | 4611 |
| 1 | 8611 | 4380 |
| 1 | 5807 | 8576 |
| 1 | 5715 | 8196 |
| 1 | 8033 | 5408 |
| 1 | 1510 | 5182 |
| 1 | 6926 | 5378 |
| 1 | 870 | 9274 |
| 1 | 8322 | 8216 |
| 1 | 1006 | 8480 |
| 1 | 7384 | 868 |
| 1 | 1687 | 637 |
| 1 | 7085 | 2248 |
| 1 | 1292 | 8184 |
| 1 | 5325 | 1157 |
| 1 | 2973 | 9248 |
| 1 | 5074 | 6701 |
| 1 | 7181 | 9005 |
| 1 | 4256 | 6381 |
| 1 | 6682 | 7748 |
| 1 | 1917 | 9097 |
| 1 | 5922 | 6655 |
| 1 | 1470 | 8783 |
| 1 | 6056 | 1078 |
| 1 | 6483 | 1072 |
| 1 | 7548 | 9590 |
| 1 | 7130 | 4546 |
| 1 | 8635 | 2839 |
| 1 | 5812 | 4478 |
| 1 | 8249 | 5938 |
| 1 | 1977 | 6869 |
| 1 | 7028 | 6235 |
| 1 | 9811 | 5584 |
| 1 | 1417 | 3982 |
| 1 | 8070 | 736 |
| 1 | 7944 | 82 |
| 1 | 5809 | 5195 |
| 1 | 7303 | 210 |
| 1 | 5511 | 2686 |
| 1 | 5494 | 7613 |
| 1 | 6358 | 4360 |
| 1 | 7623 | 7048 |
| 1 | 2207 | 612 |
| 1 | 8774 | 8666 |
| 1 | 5136 | 3778 |
| 1 | 5831 | 1492 |
| 1 | 8816 | 8422 |
| 1 | 2117 | 6957 |
| 1 | 9295 | 2377 |
| 1 | 2154 | 5086 |
| 1 | 2230 | 6264 |
| 1 | 2929 | 2772 |
| 1 | 7407 | 9489 |
| 1 | 9347 | 6534 |
| 1 | 2436 | 9202 |
| 1 | 802 | 6810 |
| 1 | 2702 | 3015 |
| 1 | 5077 | 6018 |
| 1 | 6482 | 8619 |
| 1 | 9959 | 9285 |
| 1 | 184 | 481 |
| 1 | 7443 | 9716 |
| 1 | 5197 | 908 |
| 1 | 4652 | 3250 |
| 1 | 8051 | 6518 |
| 1 | 9305 | 3185 |
| 1 | 6053 | 8879 |
| 1 | 7914 | 4053 |
| 1 | 2645 | 1203 |
| 1 | 1375 | 3804 |
| 1 | 5272 | 1321 |
| 1 | 3685 | 5773 |
| 1 | 6307 | 7235 |
| 1 | 1633 | 7830 |
| 1 | 2278 | 1869 |
| 1 | 4147 | 2990 |
| 1 | 5004 | 6530 |
| 1 | 7212 | 9032 |
| 1 | 4033 | 9363 |
| 1 | 8331 | 6503 |
| 1 | 538 | 6397 |
| 1 | 9558 | 7937 |
| 1 | 1581 | 4393 |
| 1 | 3545 | 5 |
| 1 | 8823 | 6548 |
| 1 | 9828 | 3904 |
| 1 | 3151 | 7668 |
| 1 | 1217 | 6948 |
| 1 | 940 | 8438 |
| 1 | 1895 | 1076 |
| 1 | 3450 | 6106 |
| 1 | 1111 | 5325 |
| 1 | 6247 | 7131 |
| 1 | 4312 | 8393 |
| 1 | 1176 | 5898 |
| 1 | 7526 | 7366 |
| 1 | 7234 | 7402 |
| 1 | 4546 | 5530 |
| 1 | 6132 | 9312 |
| 1 | 9684 | 8773 |
| 1 | 8621 | 2796 |
| 1 | 7506 | 5391 |
| 1 | 4651 | 9216 |
| 1 | 5981 | 2332 |
| 1 | 515 | 4435 |
| 1 | 5534 | 8102 |
| 1 | 9316 | 4132 |
| 1 | 2321 | 2585 |
| 1 | 9271 | 7981 |
| 1 | 3839 | 7983 |
| 1 | 1087 | 3842 |
| 1 | 841 | 4104 |
| 1 | 4435 | 4245 |
| 1 | 1719 | 7294 |
| 1 | 7696 | 6928 |
| 1 | 7015 | 9162 |
| 1 | 7775 | 8709 |
| 1 | 5813 | 9606 |
| 1 | 6179 | 3877 |
| 1 | 1248 | 4014 |
| 1 | 5316 | 7365 |
| 1 | 1976 | 4123 |
| 1 | 1612 | 7949 |
| 1 | 7733 | 8685 |
| 1 | 5618 | 8322 |
| 1 | 3899 | 2009 |
| 1 | 9563 | 3044 |
| 1 | 3341 | 6656 |
| 1 | 9496 | 1620 |
| 1 | 7871 | 298 |
| 1 | 6762 | 366 |
| 1 | 965 | 3881 |
| 1 | 1072 | 4801 |
| 1 | 7985 | 2758 |
| 1 | 8562 | 3898 |
| 1 | 6844 | 9957 |
| 1 | 262 | 1487 |
| 1 | 5033 | 3979 |
| 1 | 8892 | 7807 |
| 1 | 9838 | 3430 |
| 1 | 9180 | 7147 |
| 1 | 8855 | 4986 |
| 1 | 114 | 7823 |
| 1 | 1235 | 1058 |
| 1 | 1346 | 6282 |
| 1 | 9785 | 7361 |
| 1 | 1926 | 1079 |
| 1 | 1238 | 2878 |
| 1 | 5214 | 6072 |
| 1 | 4280 | 7897 |
| 1 | 5098 | 7875 |
| 1 | 3757 | 9445 |
| 1 | 5774 | 3551 |
| 1 | 4434 | 6394 |
| 1 | 6118 | 9502 |
| 1 | 1914 | 8785 |
| 1 | 211 | 6575 |
| 1 | 317 | 2695 |
| 1 | 5747 | 1834 |
| 1 | 7966 | 7446 |
| 1 | 9029 | 9337 |
| 1 | 1843 | 3487 |
| 1 | 9032 | 1288 |
| 1 | 3775 | 8156 |
| 1 | 4353 | 1711 |
| 1 | 1839 | 7804 |
| 1 | 7306 | 5016 |
| 1 | 7177 | 7486 |
| 1 | 3490 | 4903 |
| 1 | 725 | 8974 |
| 1 | 5332 | 5818 |
| 1 | 8808 | 6459 |
| 1 | 2722 | 1879 |
| 1 | 3034 | 4593 |
| 1 | 1424 | 9588 |
| 1 | 9533 | 8413 |
| 1 | 1071 | 4366 |
| 1 | 4634 | 3162 |
| 1 | 9253 | 408 |
| 1 | 9879 | 5715 |
| 1 | 4016 | 3940 |
| 1 | 8206 | 3006 |
| 1 | 8718 | 4570 |
| 1 | 7599 | 4072 |
| 1 | 6853 | 2337 |
| 1 | 3328 | 4392 |
| 1 | 3997 | 4862 |
| 1 | 497 | 4061 |
| 1 | 6995 | 8746 |
| 1 | 4036 | 9040 |
| 1 | 3822 | 8412 |
| 1 | 5906 | 8613 |
| 1 | 2939 | 7790 |
| 1 | 1883 | 1541 |
| 1 | 3986 | 297 |
| 1 | 1631 | 6564 |
| 1 | 4774 | 3647 |
| 1 | 5410 | 7475 |
| 1 | 6439 | 4448 |
| 1 | 115 | 6030 |
| 1 | 2291 | 5880 |
| 1 | 9218 | 9580 |
| 1 | 7204 | 2602 |
| 1 | 8880 | 8447 |
| 1 | 1186 | 3030 |
| 1 | 7648 | 9195 |
| 1 | 4979 | 2808 |