q=10391 t_2(10391)=512
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3804 | 8576 |
| 1 | 5406 | 7051 |
| 1 | 1096 | 5682 |
| 1 | 7443 | 241 |
| 1 | 3368 | 1921 |
| 1 | 5815 | 2500 |
| 1 | 1709 | 381 |
| 1 | 5414 | 8352 |
| 1 | 4330 | 5552 |
| 1 | 6894 | 1737 |
| 1 | 187 | 392 |
| 1 | 3333 | 9985 |
| 1 | 217 | 6116 |
| 1 | 4495 | 7040 |
| 1 | 5997 | 8525 |
| 1 | 2792 | 4770 |
| 1 | 1531 | 7314 |
| 1 | 7021 | 4808 |
| 1 | 7098 | 677 |
| 1 | 1246 | 987 |
| 1 | 800 | 1582 |
| 1 | 5192 | 2205 |
| 1 | 3441 | 5530 |
| 1 | 4990 | 6307 |
| 1 | 6728 | 8867 |
| 1 | 5203 | 5461 |
| 1 | 1967 | 3378 |
| 1 | 7968 | 7480 |
| 1 | 6774 | 8685 |
| 1 | 613 | 4103 |
| 1 | 7939 | 205 |
| 1 | 5076 | 328 |
| 1 | 1296 | 2650 |
| 1 | 7847 | 6436 |
| 1 | 2517 | 9582 |
| 1 | 3928 | 8502 |
| 1 | 4666 | 7596 |
| 1 | 5781 | 8542 |
| 1 | 3265 | 6236 |
| 1 | 4531 | 6005 |
| 1 | 1607 | 3200 |
| 1 | 7710 | 2910 |
| 1 | 3829 | 4487 |
| 1 | 1041 | 544 |
| 1 | 8124 | 2673 |
| 1 | 6756 | 2668 |
| 1 | 3486 | 9515 |
| 1 | 6824 | 6065 |
| 1 | 3677 | 2731 |
| 1 | 5419 | 7969 |
| 1 | 2938 | 8522 |
| 1 | 2537 | 2150 |
| 1 | 7510 | 3477 |
| 1 | 1810 | 4085 |
| 1 | 2694 | 8964 |
| 1 | 6578 | 5274 |
| 1 | 6999 | 1192 |
| 1 | 3037 | 9179 |
| 1 | 3960 | 7031 |
| 1 | 8771 | 1566 |
| 1 | 8382 | 2598 |
| 1 | 8587 | 6847 |
| 1 | 5437 | 7893 |
| 1 | 6258 | 3598 |
| 1 | 7092 | 2465 |
| 1 | 1017 | 4912 |
| 1 | 4200 | 6752 |
| 1 | 2286 | 168 |
| 1 | 9451 | 2038 |
| 1 | 1894 | 3571 |
| 1 | 6574 | 2562 |
| 1 | 7670 | 7392 |
| 1 | 6890 | 4415 |
| 1 | 4368 | 8892 |
| 1 | 2778 | 712 |
| 1 | 2274 | 8401 |
| 1 | 6793 | 5312 |
| 1 | 1031 | 5660 |
| 1 | 7732 | 1042 |
| 1 | 9466 | 6844 |
| 1 | 8039 | 948 |
| 1 | 8180 | 1946 |
| 1 | 1287 | 4659 |
| 1 | 4047 | 5420 |
| 1 | 3919 | 8939 |
| 1 | 10145 | 10123 |
| 1 | 7872 | 9724 |
| 1 | 3346 | 9149 |
| 1 | 1823 | 5790 |
| 1 | 8023 | 1612 |
| 1 | 6065 | 7405 |
| 1 | 6907 | 7443 |
| 1 | 423 | 9655 |
| 1 | 2348 | 9648 |
| 1 | 538 | 7721 |
| 1 | 9681 | 1514 |
| 1 | 970 | 3625 |
| 1 | 5482 | 7552 |
| 1 | 5332 | 8617 |
| 1 | 6255 | 7641 |
| 1 | 1620 | 6205 |
| 1 | 2487 | 10377 |
| 1 | 7122 | 9449 |
| 1 | 5325 | 1720 |
| 1 | 4803 | 4375 |
| 1 | 1299 | 1790 |
| 1 | 5886 | 2801 |
| 1 | 9098 | 3667 |
| 1 | 3103 | 3665 |
| 1 | 6551 | 5407 |
| 1 | 497 | 6926 |
| 1 | 6557 | 7270 |
| 1 | 5820 | 6603 |
| 1 | 494 | 6832 |
| 1 | 7862 | 6421 |
| 1 | 7745 | 8385 |
| 1 | 3765 | 7601 |
| 1 | 1627 | 10224 |
| 1 | 6715 | 1139 |
| 1 | 9958 | 3133 |
| 1 | 549 | 4861 |
| 1 | 1249 | 2294 |
| 1 | 4287 | 8293 |
| 1 | 5919 | 9277 |
| 1 | 4416 | 9198 |
| 1 | 1018 | 8528 |
| 1 | 3968 | 2821 |
| 1 | 385 | 9128 |
| 1 | 7370 | 9740 |
| 1 | 9858 | 4510 |
| 1 | 4181 | 10245 |
| 1 | 9812 | 5504 |
| 1 | 865 | 7619 |
| 1 | 9345 | 232 |
| 1 | 873 | 1647 |
| 1 | 304 | 8974 |
| 1 | 4785 | 1839 |
| 1 | 7888 | 5291 |
| 1 | 8193 | 7678 |
| 1 | 8780 | 3443 |
| 1 | 4806 | 3641 |
| 1 | 6766 | 8607 |
| 1 | 7984 | 3361 |
| 1 | 4993 | 1037 |
| 1 | 2097 | 1152 |
| 1 | 1559 | 1731 |
| 1 | 5721 | 6310 |
| 1 | 8683 | 1162 |
| 1 | 1563 | 2059 |
| 1 | 8194 | 6582 |
| 1 | 644 | 5559 |
| 1 | 1273 | 2544 |
| 1 | 1104 | 513 |
| 1 | 5959 | 6555 |
| 1 | 9942 | 9003 |
| 1 | 8660 | 730 |
| 1 | 10207 | 6477 |
| 1 | 1739 | 654 |
| 1 | 3152 | 5314 |
| 1 | 2009 | 6636 |
| 1 | 6962 | 5752 |
| 1 | 7474 | 4205 |
| 1 | 7204 | 8224 |
| 1 | 1585 | 3379 |
| 1 | 8058 | 617 |
| 1 | 8458 | 1169 |
| 1 | 7260 | 763 |
| 1 | 7699 | 4317 |
| 1 | 224 | 4207 |
| 1 | 3111 | 3239 |
| 1 | 9360 | 3054 |
| 1 | 9637 | 3389 |
| 1 | 9930 | 2960 |
| 1 | 6444 | 5846 |
| 1 | 3976 | 10104 |
| 1 | 4260 | 108 |
| 1 | 1140 | 903 |
| 1 | 6331 | 5516 |
| 1 | 9365 | 7361 |
| 1 | 1027 | 8441 |
| 1 | 3324 | 5533 |
| 1 | 1276 | 1151 |
| 1 | 9529 | 2398 |
| 1 | 7768 | 816 |
| 1 | 3384 | 5563 |
| 1 | 3674 | 6178 |
| 1 | 7251 | 6111 |
| 1 | 9974 | 6078 |
| 1 | 4733 | 3125 |
| 1 | 574 | 7034 |
| 1 | 4599 | 5080 |
| 1 | 7965 | 6673 |
| 1 | 1452 | 8095 |
| 1 | 1350 | 931 |
| 1 | 6340 | 4946 |
| 1 | 6686 | 10342 |
| 1 | 5616 | 9118 |
| 1 | 9519 | 991 |
| 1 | 2651 | 238 |
| 1 | 6249 | 8362 |
| 1 | 3171 | 1312 |
| 1 | 2704 | 1306 |
| 1 | 8997 | 3381 |
| 1 | 7652 | 4171 |
| 1 | 2314 | 1916 |
| 1 | 9949 | 7927 |
| 1 | 1250 | 6845 |
| 1 | 1444 | 6708 |
| 1 | 6960 | 10099 |
| 1 | 3127 | 1618 |
| 1 | 3980 | 5321 |
| 1 | 4772 | 5235 |
| 1 | 3503 | 4897 |
| 1 | 2484 | 8283 |
| 1 | 3214 | 7859 |
| 1 | 7441 | 10105 |
| 1 | 9368 | 1110 |
| 1 | 531 | 9178 |
| 1 | 4019 | 3825 |
| 1 | 3459 | 4449 |
| 1 | 8857 | 9756 |
| 1 | 9421 | 10366 |
| 1 | 1734 | 5495 |
| 1 | 3559 | 4034 |
| 1 | 819 | 6484 |
| 1 | 7970 | 3685 |
| 1 | 8006 | 6905 |
| 1 | 535 | 8804 |
| 1 | 3302 | 2230 |
| 1 | 9538 | 2707 |
| 1 | 6092 | 2643 |
| 1 | 4883 | 2438 |
| 1 | 257 | 6565 |
| 1 | 10153 | 7618 |
| 1 | 1798 | 4203 |
| 1 | 5112 | 770 |
| 1 | 4340 | 10301 |
| 1 | 4569 | 3988 |
| 1 | 3987 | 9984 |
| 1 | 4831 | 187 |
| 1 | 2498 | 6439 |
| 1 | 52 | 9542 |
| 1 | 6997 | 8000 |
| 1 | 7051 | 7482 |
| 1 | 2082 | 3692 |
| 1 | 5380 | 6237 |
| 1 | 8870 | 5822 |
| 1 | 10065 | 1261 |
| 1 | 8093 | 5225 |
| 1 | 3475 | 1167 |
| 1 | 1485 | 6221 |
| 1 | 9583 | 9147 |
| 1 | 4643 | 7137 |
| 1 | 2078 | 5593 |
| 1 | 722 | 8829 |
| 1 | 4466 | 4270 |
| 1 | 10357 | 3638 |
| 1 | 9329 | 7321 |
| 1 | 9865 | 8790 |
| 1 | 2680 | 5424 |
| 1 | 4044 | 6341 |
| 1 | 8371 | 2582 |
| 1 | 3092 | 9013 |
| 1 | 1054 | 3344 |
| 1 | 233 | 1579 |
| 1 | 823 | 177 |
| 1 | 5334 | 7688 |
| 1 | 4923 | 6308 |
| 1 | 1893 | 9122 |
| 1 | 4473 | 8190 |
| 1 | 1065 | 1609 |
| 1 | 3264 | 9297 |
| 1 | 8411 | 633 |
| 1 | 2367 | 9841 |
| 1 | 2788 | 1467 |
| 1 | 9193 | 8855 |
| 1 | 1721 | 1386 |
| 1 | 10095 | 9314 |
| 1 | 8767 | 1971 |
| 1 | 8640 | 1228 |
| 1 | 2460 | 6791 |
| 1 | 5267 | 4726 |
| 1 | 6079 | 119 |
| 1 | 443 | 8433 |
| 1 | 7445 | 5133 |
| 1 | 10200 | 7845 |
| 1 | 3655 | 9627 |
| 1 | 7726 | 3732 |
| 1 | 1972 | 8584 |
| 1 | 3474 | 7948 |
| 1 | 2657 | 6888 |
| 1 | 10063 | 6118 |
| 1 | 2325 | 9528 |
| 1 | 5105 | 1891 |
| 1 | 7674 | 5871 |
| 1 | 5120 | 7402 |
| 1 | 2507 | 2301 |
| 1 | 4945 | 1276 |
| 1 | 2051 | 5894 |
| 1 | 2025 | 9141 |
| 1 | 8622 | 4952 |
| 1 | 9537 | 7522 |
| 1 | 3692 | 899 |
| 1 | 8676 | 1675 |
| 1 | 4587 | 5322 |
| 1 | 8878 | 9310 |
| 1 | 4087 | 6660 |
| 1 | 7808 | 5500 |
| 1 | 9112 | 5817 |
| 1 | 7517 | 8614 |
| 1 | 1357 | 1848 |
| 1 | 9680 | 4647 |
| 1 | 6976 | 7022 |
| 1 | 3604 | 4258 |
| 1 | 5976 | 4578 |
| 1 | 4941 | 6040 |
| 1 | 400 | 5585 |
| 1 | 6967 | 9801 |
| 1 | 10176 | 10198 |
| 1 | 1028 | 8719 |
| 1 | 431 | 8575 |
| 1 | 10160 | 9994 |
| 1 | 2984 | 8052 |
| 1 | 4182 | 7997 |
| 1 | 4311 | 295 |
| 1 | 935 | 10363 |
| 1 | 6993 | 1363 |
| 1 | 1150 | 6792 |
| 1 | 8436 | 8382 |
| 1 | 8227 | 7252 |
| 1 | 5495 | 9581 |
| 1 | 1492 | 8692 |
| 1 | 6986 | 2078 |
| 1 | 5823 | 2825 |
| 1 | 7427 | 10164 |
| 1 | 4210 | 1230 |
| 1 | 9077 | 6595 |
| 1 | 2113 | 7163 |
| 1 | 6608 | 6209 |
| 1 | 6192 | 10205 |
| 1 | 914 | 1094 |
| 1 | 8919 | 7844 |
| 1 | 21 | 6745 |
| 1 | 3822 | 8606 |
| 1 | 678 | 7232 |
| 1 | 2581 | 306 |
| 1 | 5500 | 3841 |
| 1 | 2144 | 7057 |
| 1 | 6054 | 48 |
| 1 | 2257 | 255 |
| 1 | 5035 | 2886 |
| 1 | 8813 | 61 |
| 1 | 9917 | 4640 |
| 1 | 1126 | 9295 |
| 1 | 6164 | 7217 |
| 1 | 6536 | 2387 |
| 1 | 8781 | 3467 |
| 1 | 7781 | 9754 |
| 1 | 477 | 7947 |
| 1 | 170 | 6960 |
| 1 | 4893 | 4881 |
| 1 | 3868 | 4916 |
| 1 | 65 | 6084 |
| 1 | 1595 | 1200 |
| 1 | 10348 | 8591 |
| 1 | 10365 | 10353 |
| 1 | 4088 | 6818 |
| 1 | 2245 | 6575 |
| 1 | 2616 | 7564 |
| 1 | 5882 | 2158 |
| 1 | 9246 | 9342 |
| 1 | 5660 | 713 |
| 1 | 3807 | 8555 |
| 1 | 777 | 105 |
| 1 | 1417 | 8264 |
| 1 | 5038 | 7780 |
| 1 | 2655 | 5524 |
| 1 | 5220 | 860 |
| 1 | 5467 | 5458 |
| 1 | 4239 | 692 |
| 1 | 1071 | 6870 |
| 1 | 8446 | 6184 |
| 1 | 9100 | 6609 |
| 1 | 9415 | 5621 |
| 1 | 894 | 6109 |
| 1 | 1885 | 2678 |
| 1 | 780 | 9563 |
| 1 | 8786 | 4616 |
| 1 | 4109 | 10071 |
| 1 | 955 | 4288 |
| 1 | 7533 | 9468 |
| 1 | 6230 | 5056 |
| 1 | 6398 | 6275 |
| 1 | 6571 | 3950 |
| 1 | 10245 | 4425 |
| 1 | 3769 | 8373 |
| 1 | 4933 | 8518 |
| 1 | 8821 | 3708 |
| 1 | 8503 | 4771 |
| 1 | 8958 | 1308 |
| 1 | 4028 | 5065 |
| 1 | 4377 | 3475 |
| 1 | 8808 | 9974 |
| 1 | 7042 | 8299 |
| 1 | 2298 | 6630 |
| 1 | 7437 | 2266 |
| 1 | 2543 | 9631 |
| 1 | 5531 | 10347 |
| 1 | 15 | 202 |
| 1 | 4769 | 7243 |
| 1 | 2741 | 56 |
| 1 | 9484 | 7577 |
| 1 | 6121 | 4404 |
| 1 | 10023 | 7741 |
| 1 | 726 | 8085 |
| 1 | 860 | 9365 |
| 1 | 9418 | 5209 |
| 1 | 8 | 6230 |
| 1 | 7833 | 8147 |
| 1 | 10164 | 3146 |
| 1 | 3100 | 998 |
| 1 | 6226 | 2056 |
| 1 | 3802 | 10273 |
| 1 | 8540 | 7496 |
| 1 | 3345 | 6169 |
| 1 | 9803 | 9343 |
| 1 | 1849 | 6251 |
| 1 | 1676 | 8972 |
| 1 | 3443 | 3916 |
| 1 | 1119 | 9852 |
| 1 | 977 | 771 |
| 1 | 3203 | 5548 |
| 1 | 3297 | 8014 |
| 1 | 4856 | 7565 |
| 1 | 1572 | 7891 |
| 1 | 179 | 10110 |
| 1 | 9606 | 6774 |
| 1 | 6897 | 8549 |
| 1 | 10148 | 5929 |
| 1 | 6372 | 4086 |
| 1 | 2389 | 4222 |
| 1 | 9574 | 7025 |
| 1 | 5826 | 8329 |
| 1 | 9481 | 1929 |
| 1 | 3206 | 9502 |
| 1 | 7389 | 2636 |
| 1 | 1633 | 6762 |
| 1 | 8329 | 8434 |
| 1 | 2338 | 9895 |
| 1 | 1860 | 9979 |
| 1 | 5774 | 5794 |
| 1 | 1491 | 5991 |
| 1 | 1961 | 7681 |
| 1 | 7325 | 3857 |
| 1 | 476 | 3596 |
| 1 | 8221 | 4748 |
| 1 | 6405 | 10059 |
| 1 | 7425 | 6009 |
| 1 | 4509 | 10258 |
| 1 | 7562 | 8975 |
| 1 | 1528 | 1202 |
| 1 | 6022 | 9498 |
| 1 | 4822 | 7799 |
| 1 | 9886 | 1461 |
| 1 | 2854 | 2166 |
| 1 | 9621 | 6370 |
| 1 | 1460 | 880 |
| 1 | 9312 | 5839 |
| 1 | 3498 | 721 |
| 1 | 2995 | 5963 |
| 1 | 2021 | 4525 |
| 1 | 3576 | 1278 |
| 1 | 1388 | 3703 |
| 1 | 9869 | 1365 |
| 1 | 7423 | 3564 |
| 1 | 5955 | 1944 |
| 1 | 463 | 4049 |
| 1 | 436 | 9239 |
| 1 | 1231 | 3817 |
| 1 | 2119 | 2770 |
| 1 | 1648 | 5724 |
| 1 | 1326 | 7371 |
| 1 | 9793 | 6483 |
| 1 | 1339 | 1787 |
| 1 | 4732 | 6599 |
| 1 | 5113 | 8327 |
| 1 | 10028 | 10253 |
| 1 | 7022 | 5847 |
| 1 | 6103 | 4083 |
| 1 | 6136 | 6693 |
| 1 | 1361 | 10356 |
| 1 | 2490 | 1540 |
| 1 | 3747 | 8079 |
| 1 | 398 | 8698 |
| 1 | 7203 | 1587 |
| 1 | 1775 | 2169 |
| 1 | 10299 | 4693 |
| 1 | 2139 | 4126 |
| 1 | 2398 | 8395 |
| 1 | 2831 | 9349 |
| 1 | 3744 | 10047 |
| 1 | 6203 | 7968 |
| 1 | 1976 | 7920 |
| 1 | 9070 | 1640 |
| 1 | 7387 | 4275 |
| 1 | 6350 | 9931 |
| 1 | 9088 | 6279 |
| 1 | 458 | 550 |