q=10111 t_2(10111)=505
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3910 | 1687 |
| 1 | 1586 | 1819 |
| 1 | 857 | 3424 |
| 1 | 6240 | 7026 |
| 1 | 2144 | 9261 |
| 1 | 5725 | 3391 |
| 1 | 697 | 8889 |
| 1 | 5495 | 9260 |
| 1 | 1945 | 9711 |
| 1 | 7671 | 9992 |
| 1 | 391 | 8621 |
| 1 | 6996 | 4336 |
| 1 | 5259 | 7688 |
| 1 | 4699 | 7001 |
| 1 | 1006 | 3341 |
| 1 | 4138 | 5207 |
| 1 | 7515 | 7998 |
| 1 | 4664 | 7901 |
| 1 | 604 | 9418 |
| 1 | 3003 | 8093 |
| 1 | 7993 | 131 |
| 1 | 3656 | 7143 |
| 1 | 3244 | 5871 |
| 1 | 2558 | 8552 |
| 1 | 7619 | 6079 |
| 1 | 1038 | 4125 |
| 1 | 4712 | 5681 |
| 1 | 1083 | 1641 |
| 1 | 6235 | 9683 |
| 1 | 2587 | 5918 |
| 1 | 464 | 8858 |
| 1 | 5164 | 8844 |
| 1 | 2564 | 5801 |
| 1 | 6012 | 7759 |
| 1 | 5370 | 5448 |
| 1 | 8220 | 6794 |
| 1 | 6766 | 9528 |
| 1 | 727 | 7000 |
| 1 | 5637 | 6170 |
| 1 | 4955 | 1909 |
| 1 | 2586 | 7895 |
| 1 | 3661 | 6838 |
| 1 | 3569 | 4913 |
| 1 | 716 | 4207 |
| 1 | 1192 | 8460 |
| 1 | 1483 | 6607 |
| 1 | 4536 | 10054 |
| 1 | 2533 | 875 |
| 1 | 4722 | 6284 |
| 1 | 7304 | 3580 |
| 1 | 4463 | 1825 |
| 1 | 9086 | 3385 |
| 1 | 6256 | 9194 |
| 1 | 2927 | 7931 |
| 1 | 5576 | 4059 |
| 1 | 3812 | 7187 |
| 1 | 6359 | 1948 |
| 1 | 415 | 6439 |
| 1 | 6065 | 3505 |
| 1 | 3506 | 6421 |
| 1 | 8835 | 8867 |
| 1 | 4127 | 8963 |
| 1 | 8217 | 1469 |
| 1 | 139 | 5298 |
| 1 | 1904 | 4743 |
| 1 | 1741 | 9069 |
| 1 | 3505 | 419 |
| 1 | 8956 | 5326 |
| 1 | 2792 | 4268 |
| 1 | 9980 | 5119 |
| 1 | 1209 | 3245 |
| 1 | 5201 | 6180 |
| 1 | 1048 | 7565 |
| 1 | 7501 | 6843 |
| 1 | 8508 | 1406 |
| 1 | 4219 | 9011 |
| 1 | 4540 | 7188 |
| 1 | 947 | 7644 |
| 1 | 6862 | 1170 |
| 1 | 9004 | 1116 |
| 1 | 8259 | 1852 |
| 1 | 5122 | 2289 |
| 1 | 9832 | 6239 |
| 1 | 103 | 7858 |
| 1 | 3001 | 1817 |
| 1 | 708 | 527 |
| 1 | 1212 | 4508 |
| 1 | 3190 | 1895 |
| 1 | 5693 | 2613 |
| 1 | 2908 | 9410 |
| 1 | 932 | 1591 |
| 1 | 6872 | 6156 |
| 1 | 1390 | 4321 |
| 1 | 2807 | 656 |
| 1 | 8208 | 9231 |
| 1 | 6274 | 3290 |
| 1 | 1466 | 4254 |
| 1 | 6402 | 7519 |
| 1 | 9030 | 553 |
| 1 | 1660 | 7105 |
| 1 | 2713 | 1868 |
| 1 | 711 | 4229 |
| 1 | 2973 | 368 |
| 1 | 1981 | 8816 |
| 1 | 7655 | 5969 |
| 1 | 4110 | 2962 |
| 1 | 4580 | 8752 |
| 1 | 4669 | 793 |
| 1 | 2460 | 9505 |
| 1 | 6798 | 7419 |
| 1 | 6363 | 1570 |
| 1 | 939 | 2019 |
| 1 | 9523 | 8185 |
| 1 | 3006 | 3687 |
| 1 | 3212 | 4858 |
| 1 | 7406 | 4877 |
| 1 | 5349 | 8526 |
| 1 | 1927 | 2215 |
| 1 | 4864 | 2505 |
| 1 | 6802 | 7838 |
| 1 | 3738 | 6830 |
| 1 | 9340 | 6539 |
| 1 | 1835 | 5831 |
| 1 | 4484 | 5718 |
| 1 | 3513 | 2503 |
| 1 | 7652 | 1084 |
| 1 | 8024 | 8414 |
| 1 | 6502 | 8673 |
| 1 | 7740 | 6720 |
| 1 | 3597 | 8593 |
| 1 | 6785 | 5826 |
| 1 | 7037 | 2614 |
| 1 | 9457 | 863 |
| 1 | 9865 | 5495 |
| 1 | 1444 | 2272 |
| 1 | 4490 | 7601 |
| 1 | 5710 | 4594 |
| 1 | 5753 | 912 |
| 1 | 1327 | 10087 |
| 1 | 3921 | 562 |
| 1 | 6287 | 3948 |
| 1 | 5550 | 1642 |
| 1 | 4289 | 5583 |
| 1 | 6824 | 3974 |
| 1 | 7266 | 8073 |
| 1 | 3364 | 702 |
| 1 | 5066 | 3316 |
| 1 | 2494 | 3448 |
| 1 | 7469 | 4623 |
| 1 | 5339 | 2310 |
| 1 | 9096 | 427 |
| 1 | 2932 | 144 |
| 1 | 2079 | 2798 |
| 1 | 564 | 6161 |
| 1 | 821 | 709 |
| 1 | 4404 | 771 |
| 1 | 5534 | 890 |
| 1 | 5461 | 1010 |
| 1 | 3787 | 2812 |
| 1 | 1990 | 3052 |
| 1 | 490 | 4214 |
| 1 | 1147 | 4060 |
| 1 | 922 | 2383 |
| 1 | 7561 | 1214 |
| 1 | 3798 | 3546 |
| 1 | 7996 | 5522 |
| 1 | 8391 | 3023 |
| 1 | 9724 | 9411 |
| 1 | 1658 | 7863 |
| 1 | 1752 | 6292 |
| 1 | 5515 | 3226 |
| 1 | 349 | 10101 |
| 1 | 361 | 1722 |
| 1 | 3066 | 4439 |
| 1 | 7135 | 1098 |
| 1 | 7243 | 8255 |
| 1 | 2610 | 8975 |
| 1 | 8202 | 4760 |
| 1 | 5427 | 352 |
| 1 | 7378 | 15 |
| 1 | 212 | 2937 |
| 1 | 24 | 2247 |
| 1 | 5972 | 4601 |
| 1 | 472 | 7791 |
| 1 | 6179 | 4637 |
| 1 | 2749 | 3827 |
| 1 | 7640 | 1022 |
| 1 | 4957 | 6220 |
| 1 | 3 | 10096 |
| 1 | 3145 | 3252 |
| 1 | 1323 | 9730 |
| 1 | 7151 | 4891 |
| 1 | 5657 | 330 |
| 1 | 3693 | 2226 |
| 1 | 1264 | 9246 |
| 1 | 4114 | 9779 |
| 1 | 8384 | 4678 |
| 1 | 6112 | 5647 |
| 1 | 9193 | 1378 |
| 1 | 593 | 9225 |
| 1 | 4525 | 8888 |
| 1 | 2827 | 8727 |
| 1 | 8837 | 6005 |
| 1 | 3974 | 493 |
| 1 | 9442 | 1712 |
| 1 | 8248 | 8437 |
| 1 | 738 | 5255 |
| 1 | 7459 | 8691 |
| 1 | 3356 | 7394 |
| 1 | 8818 | 4388 |
| 1 | 2139 | 932 |
| 1 | 9896 | 182 |
| 1 | 5244 | 6119 |
| 1 | 3171 | 9468 |
| 1 | 5376 | 860 |
| 1 | 2892 | 285 |
| 1 | 4107 | 8850 |
| 1 | 6888 | 8994 |
| 1 | 8147 | 1046 |
| 1 | 9650 | 8338 |
| 1 | 5804 | 500 |
| 1 | 2771 | 1325 |
| 1 | 5387 | 1174 |
| 1 | 5816 | 6961 |
| 1 | 5366 | 7017 |
| 1 | 8193 | 7504 |
| 1 | 2503 | 9959 |
| 1 | 371 | 2072 |
| 1 | 3955 | 2931 |
| 1 | 4145 | 414 |
| 1 | 555 | 2148 |
| 1 | 3552 | 3176 |
| 1 | 8307 | 5549 |
| 1 | 7772 | 8753 |
| 1 | 746 | 4331 |
| 1 | 4350 | 4327 |
| 1 | 8462 | 4928 |
| 1 | 1279 | 2810 |
| 1 | 7138 | 537 |
| 1 | 1244 | 6487 |
| 1 | 7303 | 7481 |
| 1 | 3957 | 5784 |
| 1 | 5456 | 4119 |
| 1 | 5303 | 5633 |
| 1 | 2370 | 4737 |
| 1 | 2746 | 3265 |
| 1 | 3608 | 5480 |
| 1 | 7004 | 3218 |
| 1 | 8300 | 1696 |
| 1 | 4220 | 5911 |
| 1 | 3113 | 1891 |
| 1 | 2606 | 1611 |
| 1 | 1634 | 6817 |
| 1 | 3602 | 8070 |
| 1 | 6087 | 7014 |
| 1 | 3758 | 6291 |
| 1 | 2083 | 2426 |
| 1 | 9869 | 4346 |
| 1 | 6159 | 3541 |
| 1 | 3701 | 8836 |
| 1 | 8814 | 3423 |
| 1 | 7199 | 433 |
| 1 | 6723 | 9110 |
| 1 | 5448 | 8107 |
| 1 | 1207 | 4016 |
| 1 | 4004 | 9502 |
| 1 | 7589 | 1589 |
| 1 | 4591 | 1677 |
| 1 | 4882 | 8225 |
| 1 | 7664 | 2000 |
| 1 | 1879 | 4646 |
| 1 | 2403 | 5710 |
| 1 | 9195 | 6050 |
| 1 | 4656 | 978 |
| 1 | 8065 | 6933 |
| 1 | 4336 | 7868 |
| 1 | 3669 | 6236 |
| 1 | 3971 | 3653 |
| 1 | 9755 | 4303 |
| 1 | 4814 | 9341 |
| 1 | 3054 | 5217 |
| 1 | 5287 | 5472 |
| 1 | 744 | 4203 |
| 1 | 3504 | 1788 |
| 1 | 7193 | 459 |
| 1 | 2234 | 4221 |
| 1 | 6663 | 3414 |
| 1 | 755 | 5927 |
| 1 | 8695 | 1145 |
| 1 | 7866 | 1241 |
| 1 | 8998 | 6314 |
| 1 | 4144 | 8194 |
| 1 | 10035 | 2991 |
| 1 | 3742 | 9313 |
| 1 | 6594 | 9195 |
| 1 | 3280 | 2159 |
| 1 | 6521 | 6017 |
| 1 | 3772 | 6738 |
| 1 | 3093 | 7603 |
| 1 | 9950 | 2827 |
| 1 | 3859 | 2928 |
| 1 | 3216 | 1710 |
| 1 | 2382 | 9997 |
| 1 | 9407 | 9257 |
| 1 | 2482 | 2895 |
| 1 | 3444 | 7042 |
| 1 | 237 | 2509 |
| 1 | 9852 | 9661 |
| 1 | 1869 | 4287 |
| 1 | 4795 | 7495 |
| 1 | 5266 | 6923 |
| 1 | 4853 | 2158 |
| 1 | 8282 | 4080 |
| 1 | 5252 | 6887 |
| 1 | 4093 | 2822 |
| 1 | 412 | 471 |
| 1 | 723 | 779 |
| 1 | 4465 | 5412 |
| 1 | 8452 | 948 |
| 1 | 9319 | 7909 |
| 1 | 9292 | 3000 |
| 1 | 8832 | 8590 |
| 1 | 6140 | 6723 |
| 1 | 9768 | 9552 |
| 1 | 1539 | 7045 |
| 1 | 9771 | 8090 |
| 1 | 6630 | 9665 |
| 1 | 180 | 4154 |
| 1 | 4517 | 7339 |
| 1 | 8874 | 9519 |
| 1 | 2275 | 6836 |
| 1 | 1308 | 8774 |
| 1 | 5738 | 9576 |
| 1 | 5571 | 7021 |
| 1 | 9601 | 8580 |
| 1 | 9915 | 9357 |
| 1 | 4628 | 1263 |
| 1 | 6897 | 2274 |
| 1 | 9524 | 4012 |
| 1 | 2998 | 5655 |
| 1 | 7870 | 4409 |
| 1 | 6254 | 961 |
| 1 | 7748 | 8342 |
| 1 | 6917 | 630 |
| 1 | 6648 | 9403 |
| 1 | 3871 | 4134 |
| 1 | 1167 | 5364 |
| 1 | 9526 | 3196 |
| 1 | 5505 | 2940 |
| 1 | 8149 | 3334 |
| 1 | 9815 | 8804 |
| 1 | 3559 | 9690 |
| 1 | 880 | 7382 |
| 1 | 8579 | 5944 |
| 1 | 6931 | 1474 |
| 1 | 3027 | 3059 |
| 1 | 10038 | 3768 |
| 1 | 1860 | 5318 |
| 1 | 5677 | 7659 |
| 1 | 92 | 5862 |
| 1 | 3650 | 2248 |
| 1 | 5414 | 3232 |
| 1 | 2395 | 1808 |
| 1 | 2121 | 2815 |
| 1 | 7100 | 3021 |
| 1 | 10016 | 5269 |
| 1 | 1998 | 8713 |
| 1 | 9186 | 6411 |
| 1 | 6838 | 2288 |
| 1 | 7557 | 1669 |
| 1 | 6905 | 3953 |
| 1 | 5304 | 8008 |
| 1 | 6205 | 4319 |
| 1 | 6431 | 1683 |
| 1 | 4344 | 3668 |
| 1 | 686 | 6402 |
| 1 | 3396 | 1110 |
| 1 | 240 | 4349 |
| 1 | 5621 | 4043 |
| 1 | 5950 | 6833 |
| 1 | 1996 | 4715 |
| 1 | 3362 | 2877 |
| 1 | 6569 | 8920 |
| 1 | 9334 | 846 |
| 1 | 3369 | 1955 |
| 1 | 4149 | 707 |
| 1 | 8642 | 1539 |
| 1 | 4467 | 5306 |
| 1 | 3134 | 8953 |
| 1 | 9307 | 7414 |
| 1 | 2196 | 4485 |
| 1 | 5094 | 5624 |
| 1 | 279 | 3124 |
| 1 | 8812 | 7266 |
| 1 | 5396 | 7841 |
| 1 | 8610 | 3816 |
| 1 | 6676 | 8046 |
| 1 | 4916 | 3103 |
| 1 | 1336 | 1134 |
| 1 | 3577 | 3633 |
| 1 | 3258 | 8187 |
| 1 | 8601 | 7508 |
| 1 | 2435 | 6633 |
| 1 | 1795 | 7552 |
| 1 | 8352 | 6298 |
| 1 | 3510 | 9360 |
| 1 | 7238 | 1504 |
| 1 | 4794 | 4250 |
| 1 | 7233 | 1681 |
| 1 | 7847 | 7080 |
| 1 | 169 | 2702 |
| 1 | 7556 | 2686 |
| 1 | 5938 | 42 |
| 1 | 231 | 967 |
| 1 | 2330 | 4235 |
| 1 | 7950 | 1922 |
| 1 | 5844 | 9896 |
| 1 | 6922 | 1748 |
| 1 | 5309 | 7546 |
| 1 | 7443 | 6482 |
| 1 | 98 | 4633 |
| 1 | 7079 | 1236 |
| 1 | 6662 | 8827 |
| 1 | 7222 | 8466 |
| 1 | 2177 | 2985 |
| 1 | 5850 | 8374 |
| 1 | 3477 | 8477 |
| 1 | 9900 | 3485 |
| 1 | 7981 | 4466 |
| 1 | 4456 | 8810 |
| 1 | 6469 | 1845 |
| 1 | 5402 | 9140 |
| 1 | 3931 | 4556 |
| 1 | 94 | 88 |
| 1 | 4772 | 5986 |
| 1 | 9095 | 2229 |
| 1 | 5849 | 514 |
| 1 | 6153 | 4966 |
| 1 | 2806 | 4840 |
| 1 | 1679 | 8239 |
| 1 | 4462 | 3400 |
| 1 | 4729 | 10033 |
| 1 | 6706 | 2864 |
| 1 | 8669 | 6792 |
| 1 | 8710 | 7469 |
| 1 | 2781 | 6059 |
| 1 | 9590 | 1026 |
| 1 | 4616 | 7994 |
| 1 | 6919 | 5541 |
| 1 | 9511 | 555 |
| 1 | 2539 | 2900 |
| 1 | 4600 | 4852 |
| 1 | 6693 | 315 |
| 1 | 1530 | 842 |
| 1 | 4748 | 8367 |
| 1 | 2331 | 6716 |
| 1 | 10089 | 5940 |
| 1 | 4077 | 416 |
| 1 | 483 | 2196 |
| 1 | 449 | 2655 |
| 1 | 3703 | 188 |
| 1 | 8886 | 2362 |
| 1 | 1138 | 1503 |
| 1 | 2163 | 3174 |
| 1 | 7853 | 8512 |
| 1 | 3070 | 1111 |
| 1 | 4980 | 9746 |
| 1 | 322 | 229 |
| 1 | 8590 | 6159 |
| 1 | 8692 | 8467 |
| 1 | 2777 | 5017 |
| 1 | 4637 | 610 |
| 1 | 6486 | 5371 |
| 1 | 8487 | 3739 |
| 1 | 7183 | 2934 |
| 1 | 8231 | 794 |
| 1 | 9580 | 4049 |
| 1 | 1152 | 1340 |
| 1 | 5296 | 7154 |
| 1 | 8893 | 1600 |
| 1 | 5499 | 2197 |
| 1 | 10075 | 3923 |
| 1 | 3818 | 4994 |
| 1 | 9363 | 1608 |
| 1 | 7186 | 868 |
| 1 | 6446 | 4451 |
| 1 | 5401 | 6413 |
| 1 | 8991 | 9076 |
| 1 | 8595 | 5126 |
| 1 | 5476 | 1059 |
| 1 | 1592 | 426 |
| 1 | 525 | 1671 |
| 1 | 4337 | 9635 |
| 1 | 4151 | 1576 |
| 1 | 6873 | 1430 |
| 1 | 7823 | 9211 |
| 1 | 2146 | 4834 |
| 1 | 1897 | 1793 |
| 1 | 9546 | 8231 |
| 1 | 9287 | 832 |
| 1 | 4053 | 7543 |