q=9743 t_2(9743)=495
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 4057 | 8052 |
| 1 | 8052 | 7191 |
| 1 | 596 | 4383 |
| 1 | 3953 | 8511 |
| 1 | 1064 | 6985 |
| 1 | 329 | 505 |
| 1 | 1758 | 5435 |
| 1 | 2736 | 7624 |
| 1 | 6383 | 317 |
| 1 | 417 | 7284 |
| 1 | 8171 | 679 |
| 1 | 4817 | 4325 |
| 1 | 4281 | 5817 |
| 1 | 7638 | 5051 |
| 1 | 33 | 1186 |
| 1 | 4298 | 8926 |
| 1 | 6696 | 3624 |
| 1 | 5771 | 1158 |
| 1 | 3948 | 1341 |
| 1 | 2482 | 6092 |
| 1 | 6404 | 3998 |
| 1 | 6774 | 7500 |
| 1 | 8066 | 7409 |
| 1 | 5118 | 1682 |
| 1 | 250 | 5522 |
| 1 | 835 | 8018 |
| 1 | 7124 | 8190 |
| 1 | 3942 | 5334 |
| 1 | 6846 | 6740 |
| 1 | 4423 | 4017 |
| 1 | 849 | 7231 |
| 1 | 8644 | 450 |
| 1 | 7131 | 1543 |
| 1 | 4593 | 2495 |
| 1 | 5583 | 3132 |
| 1 | 6348 | 8572 |
| 1 | 5246 | 227 |
| 1 | 7845 | 7040 |
| 1 | 1079 | 7710 |
| 1 | 6343 | 1415 |
| 1 | 8079 | 590 |
| 1 | 3451 | 6573 |
| 1 | 3358 | 7389 |
| 1 | 6103 | 345 |
| 1 | 4372 | 9586 |
| 1 | 2714 | 8390 |
| 1 | 2959 | 3373 |
| 1 | 5700 | 1016 |
| 1 | 2656 | 6284 |
| 1 | 4586 | 9021 |
| 1 | 2921 | 2506 |
| 1 | 6600 | 3860 |
| 1 | 2 | 8499 |
| 1 | 9401 | 7793 |
| 1 | 6084 | 7990 |
| 1 | 7044 | 4701 |
| 1 | 3164 | 2812 |
| 1 | 1432 | 5285 |
| 1 | 1819 | 2712 |
| 1 | 5637 | 4092 |
| 1 | 9740 | 4933 |
| 1 | 8745 | 8376 |
| 1 | 5482 | 1810 |
| 1 | 3719 | 5784 |
| 1 | 8400 | 3590 |
| 1 | 4836 | 6528 |
| 1 | 9301 | 9644 |
| 1 | 5908 | 8044 |
| 1 | 6674 | 1507 |
| 1 | 3500 | 279 |
| 1 | 8134 | 6340 |
| 1 | 9073 | 4114 |
| 1 | 9115 | 6137 |
| 1 | 2848 | 1343 |
| 1 | 2925 | 2721 |
| 1 | 8242 | 3996 |
| 1 | 9200 | 1346 |
| 1 | 3421 | 9038 |
| 1 | 9256 | 8192 |
| 1 | 6898 | 8252 |
| 1 | 5278 | 4704 |
| 1 | 4887 | 5728 |
| 1 | 9099 | 1860 |
| 1 | 2029 | 2236 |
| 1 | 496 | 384 |
| 1 | 1152 | 8531 |
| 1 | 1185 | 1731 |
| 1 | 5481 | 8037 |
| 1 | 1446 | 1859 |
| 1 | 7531 | 1446 |
| 1 | 2115 | 2841 |
| 1 | 7266 | 3826 |
| 1 | 1748 | 1444 |
| 1 | 1377 | 8972 |
| 1 | 314 | 419 |
| 1 | 2694 | 4060 |
| 1 | 3453 | 172 |
| 1 | 206 | 5161 |
| 1 | 674 | 4340 |
| 1 | 1053 | 2730 |
| 1 | 3554 | 9625 |
| 1 | 1675 | 2584 |
| 1 | 8112 | 4793 |
| 1 | 7882 | 7024 |
| 1 | 1774 | 8896 |
| 1 | 264 | 3813 |
| 1 | 1471 | 5310 |
| 1 | 4811 | 3967 |
| 1 | 3601 | 7085 |
| 1 | 5870 | 7851 |
| 1 | 1098 | 1839 |
| 1 | 1043 | 1689 |
| 1 | 971 | 8639 |
| 1 | 6975 | 1333 |
| 1 | 2870 | 5550 |
| 1 | 3722 | 9231 |
| 1 | 9225 | 745 |
| 1 | 748 | 7275 |
| 1 | 9560 | 6063 |
| 1 | 4650 | 179 |
| 1 | 479 | 7936 |
| 1 | 7851 | 1442 |
| 1 | 6562 | 5111 |
| 1 | 7835 | 9152 |
| 1 | 6212 | 4919 |
| 1 | 3726 | 2576 |
| 1 | 2176 | 3888 |
| 1 | 7792 | 5705 |
| 1 | 9031 | 8415 |
| 1 | 8637 | 9701 |
| 1 | 940 | 1591 |
| 1 | 6510 | 9636 |
| 1 | 7452 | 2055 |
| 1 | 8465 | 2459 |
| 1 | 754 | 7872 |
| 1 | 6618 | 979 |
| 1 | 6615 | 9507 |
| 1 | 8418 | 2440 |
| 1 | 1522 | 6357 |
| 1 | 9720 | 7224 |
| 1 | 3090 | 7533 |
| 1 | 4773 | 5456 |
| 1 | 4824 | 4656 |
| 1 | 5473 | 1697 |
| 1 | 2706 | 6904 |
| 1 | 1396 | 3153 |
| 1 | 8304 | 1313 |
| 1 | 832 | 7648 |
| 1 | 9065 | 4887 |
| 1 | 9408 | 7194 |
| 1 | 4045 | 8633 |
| 1 | 27 | 6959 |
| 1 | 7730 | 2087 |
| 1 | 5506 | 4815 |
| 1 | 3193 | 1334 |
| 1 | 3858 | 3461 |
| 1 | 3709 | 275 |
| 1 | 5547 | 5290 |
| 1 | 5906 | 6779 |
| 1 | 9557 | 1269 |
| 1 | 6081 | 3371 |
| 1 | 213 | 6368 |
| 1 | 2262 | 8554 |
| 1 | 1184 | 1801 |
| 1 | 3119 | 2950 |
| 1 | 7707 | 5280 |
| 1 | 9686 | 6526 |
| 1 | 3482 | 1053 |
| 1 | 8968 | 801 |
| 1 | 5044 | 8671 |
| 1 | 4476 | 2790 |
| 1 | 3893 | 1766 |
| 1 | 2296 | 3144 |
| 1 | 2961 | 2667 |
| 1 | 6022 | 2908 |
| 1 | 2270 | 1297 |
| 1 | 9577 | 6188 |
| 1 | 1344 | 6085 |
| 1 | 2197 | 5333 |
| 1 | 766 | 8624 |
| 1 | 4685 | 1206 |
| 1 | 3110 | 1136 |
| 1 | 7468 | 1594 |
| 1 | 3501 | 2967 |
| 1 | 9448 | 2958 |
| 1 | 1207 | 7387 |
| 1 | 4925 | 7772 |
| 1 | 8473 | 4606 |
| 1 | 586 | 583 |
| 1 | 3306 | 4091 |
| 1 | 3020 | 7301 |
| 1 | 5882 | 2373 |
| 1 | 2854 | 3738 |
| 1 | 9021 | 7292 |
| 1 | 2172 | 4521 |
| 1 | 2907 | 32 |
| 1 | 4584 | 466 |
| 1 | 6872 | 7892 |
| 1 | 5069 | 7651 |
| 1 | 7389 | 7914 |
| 1 | 3603 | 6239 |
| 1 | 7784 | 9608 |
| 1 | 1576 | 6789 |
| 1 | 5813 | 8902 |
| 1 | 2583 | 7426 |
| 1 | 1865 | 1980 |
| 1 | 1340 | 4263 |
| 1 | 501 | 989 |
| 1 | 7165 | 335 |
| 1 | 8714 | 689 |
| 1 | 5270 | 967 |
| 1 | 2495 | 6281 |
| 1 | 2035 | 1699 |
| 1 | 207 | 4876 |
| 1 | 6207 | 8157 |
| 1 | 6485 | 4105 |
| 1 | 4049 | 5130 |
| 1 | 9298 | 5184 |
| 1 | 6945 | 8144 |
| 1 | 470 | 233 |
| 1 | 6807 | 2161 |
| 1 | 3353 | 9058 |
| 1 | 7769 | 2430 |
| 1 | 1779 | 7434 |
| 1 | 6707 | 7468 |
| 1 | 4950 | 1403 |
| 1 | 9040 | 4564 |
| 1 | 3927 | 4588 |
| 1 | 9193 | 4127 |
| 1 | 2358 | 6509 |
| 1 | 1615 | 9637 |
| 1 | 3830 | 6728 |
| 1 | 5920 | 3761 |
| 1 | 1062 | 3714 |
| 1 | 5689 | 686 |
| 1 | 6781 | 4345 |
| 1 | 2900 | 2158 |
| 1 | 7634 | 5910 |
| 1 | 6011 | 1154 |
| 1 | 5382 | 7169 |
| 1 | 6841 | 1598 |
| 1 | 4507 | 79 |
| 1 | 1243 | 8483 |
| 1 | 4047 | 148 |
| 1 | 4695 | 7927 |
| 1 | 6920 | 8949 |
| 1 | 7184 | 2442 |
| 1 | 6815 | 2977 |
| 1 | 1215 | 9121 |
| 1 | 8781 | 8807 |
| 1 | 326 | 3064 |
| 1 | 2866 | 5503 |
| 1 | 9344 | 3232 |
| 1 | 257 | 6237 |
| 1 | 5630 | 7816 |
| 1 | 5018 | 2378 |
| 1 | 2454 | 2727 |
| 1 | 9501 | 6436 |
| 1 | 9562 | 2122 |
| 1 | 1918 | 1883 |
| 1 | 6544 | 8812 |
| 1 | 8189 | 3743 |
| 1 | 66 | 4679 |
| 1 | 8862 | 7386 |
| 1 | 7294 | 1816 |
| 1 | 5377 | 3787 |
| 1 | 3211 | 3890 |
| 1 | 5596 | 7391 |
| 1 | 3372 | 529 |
| 1 | 3923 | 3964 |
| 1 | 7250 | 2835 |
| 1 | 3502 | 9145 |
| 1 | 29 | 3789 |
| 1 | 3402 | 4322 |
| 1 | 8007 | 7497 |
| 1 | 6795 | 4911 |
| 1 | 5945 | 2393 |
| 1 | 2328 | 805 |
| 1 | 1546 | 9462 |
| 1 | 2514 | 1492 |
| 1 | 8426 | 5560 |
| 1 | 7208 | 2208 |
| 1 | 2834 | 7329 |
| 1 | 6234 | 9085 |
| 1 | 6299 | 9019 |
| 1 | 9082 | 7795 |
| 1 | 4306 | 160 |
| 1 | 6131 | 493 |
| 1 | 9411 | 1319 |
| 1 | 4490 | 3396 |
| 1 | 6684 | 310 |
| 1 | 6596 | 7619 |
| 1 | 842 | 9135 |
| 1 | 406 | 2692 |
| 1 | 8057 | 8564 |
| 1 | 1633 | 353 |
| 1 | 1085 | 5589 |
| 1 | 9597 | 3456 |
| 1 | 3301 | 9362 |
| 1 | 2168 | 5828 |
| 1 | 2099 | 700 |
| 1 | 8991 | 2851 |
| 1 | 6520 | 9144 |
| 1 | 8200 | 7837 |
| 1 | 8641 | 9166 |
| 1 | 3145 | 9005 |
| 1 | 2878 | 6877 |
| 1 | 1383 | 6100 |
| 1 | 1896 | 3199 |
| 1 | 8584 | 9363 |
| 1 | 6612 | 3745 |
| 1 | 5199 | 2457 |
| 1 | 4935 | 7443 |
| 1 | 2485 | 3053 |
| 1 | 4172 | 897 |
| 1 | 812 | 408 |
| 1 | 8372 | 4538 |
| 1 | 5912 | 697 |
| 1 | 1684 | 297 |
| 1 | 5597 | 5472 |
| 1 | 2735 | 729 |
| 1 | 5052 | 7022 |
| 1 | 691 | 2143 |
| 1 | 202 | 5289 |
| 1 | 4108 | 9359 |
| 1 | 2570 | 2115 |
| 1 | 6541 | 2810 |
| 1 | 6512 | 2428 |
| 1 | 5404 | 2901 |
| 1 | 7004 | 521 |
| 1 | 7129 | 9011 |
| 1 | 4462 | 1983 |
| 1 | 8238 | 545 |
| 1 | 4711 | 3975 |
| 1 | 7808 | 318 |
| 1 | 1139 | 3094 |
| 1 | 1296 | 5898 |
| 1 | 381 | 2093 |
| 1 | 4278 | 8149 |
| 1 | 5572 | 5772 |
| 1 | 7832 | 6687 |
| 1 | 76 | 6598 |
| 1 | 1729 | 1603 |
| 1 | 2767 | 6874 |
| 1 | 1835 | 2530 |
| 1 | 8653 | 5590 |
| 1 | 1789 | 4348 |
| 1 | 6893 | 1102 |
| 1 | 3530 | 2680 |
| 1 | 3204 | 4265 |
| 1 | 7871 | 8155 |
| 1 | 5535 | 4979 |
| 1 | 747 | 2648 |
| 1 | 803 | 267 |
| 1 | 2577 | 8208 |
| 1 | 6996 | 7763 |
| 1 | 4565 | 78 |
| 1 | 3630 | 9158 |
| 1 | 3163 | 6896 |
| 1 | 6813 | 7349 |
| 1 | 2174 | 795 |
| 1 | 3050 | 3444 |
| 1 | 2447 | 4689 |
| 1 | 5323 | 7703 |
| 1 | 4164 | 8612 |
| 1 | 2685 | 8369 |
| 1 | 5343 | 3228 |
| 1 | 7842 | 2121 |
| 1 | 3333 | 2902 |
| 1 | 7763 | 8227 |
| 1 | 1983 | 4940 |
| 1 | 6433 | 864 |
| 1 | 5981 | 5913 |
| 1 | 1195 | 2630 |
| 1 | 839 | 8381 |
| 1 | 3021 | 7427 |
| 1 | 537 | 6710 |
| 1 | 7293 | 5586 |
| 1 | 3870 | 4397 |
| 1 | 4141 | 8234 |
| 1 | 9623 | 3954 |
| 1 | 6144 | 8740 |
| 1 | 8174 | 8285 |
| 1 | 5710 | 2324 |
| 1 | 7337 | 1263 |
| 1 | 5732 | 5353 |
| 1 | 133 | 8710 |
| 1 | 1943 | 3667 |
| 1 | 5172 | 6866 |
| 1 | 788 | 7221 |
| 1 | 3976 | 3036 |
| 1 | 1967 | 6060 |
| 1 | 6425 | 1270 |
| 1 | 9217 | 2963 |
| 1 | 1370 | 9375 |
| 1 | 6223 | 814 |
| 1 | 4270 | 7430 |
| 1 | 5636 | 5232 |
| 1 | 943 | 5219 |
| 1 | 3733 | 1391 |
| 1 | 831 | 3803 |
| 1 | 1236 | 8596 |
| 1 | 6221 | 5404 |
| 1 | 6156 | 3379 |
| 1 | 9373 | 1761 |
| 1 | 6919 | 7505 |
| 1 | 1594 | 1716 |
| 1 | 1651 | 4156 |
| 1 | 5569 | 5797 |
| 1 | 1022 | 9004 |
| 1 | 7098 | 8945 |
| 1 | 4409 | 1501 |
| 1 | 2152 | 6099 |
| 1 | 5144 | 807 |
| 1 | 187 | 9407 |
| 1 | 2507 | 2827 |
| 1 | 7554 | 2663 |
| 1 | 195 | 4610 |
| 1 | 2379 | 7799 |
| 1 | 8316 | 4821 |
| 1 | 473 | 8137 |
| 1 | 1719 | 4031 |
| 1 | 99 | 5718 |
| 1 | 1232 | 5841 |
| 1 | 8393 | 7111 |
| 1 | 1872 | 7399 |
| 1 | 3011 | 2419 |
| 1 | 1122 | 4020 |
| 1 | 2918 | 9235 |
| 1 | 730 | 7669 |
| 1 | 3755 | 737 |
| 1 | 682 | 1294 |
| 1 | 7474 | 757 |
| 1 | 9017 | 2000 |
| 1 | 9555 | 9172 |
| 1 | 6619 | 3475 |
| 1 | 5282 | 1227 |
| 1 | 8890 | 5199 |
| 1 | 5560 | 2725 |
| 1 | 3290 | 8803 |
| 1 | 8976 | 8366 |
| 1 | 7471 | 4889 |
| 1 | 8561 | 2875 |
| 1 | 8844 | 5648 |
| 1 | 9053 | 1995 |
| 1 | 2704 | 5961 |
| 1 | 7455 | 5159 |
| 1 | 3230 | 8679 |
| 1 | 1282 | 870 |
| 1 | 6914 | 7082 |
| 1 | 9287 | 8868 |
| 1 | 9170 | 7883 |
| 1 | 8296 | 8433 |
| 1 | 9391 | 2402 |
| 1 | 6976 | 5229 |
| 1 | 6476 | 5653 |
| 1 | 4860 | 3041 |
| 1 | 9047 | 1408 |
| 1 | 489 | 4406 |
| 1 | 521 | 1913 |
| 1 | 2779 | 2429 |
| 1 | 3760 | 6545 |
| 1 | 9186 | 1152 |
| 1 | 9348 | 9219 |
| 1 | 2826 | 8031 |
| 1 | 1696 | 4360 |
| 1 | 3058 | 667 |
| 1 | 6240 | 4637 |
| 1 | 7652 | 9410 |
| 1 | 5426 | 6952 |
| 1 | 1939 | 2453 |
| 1 | 1823 | 5453 |
| 1 | 426 | 291 |
| 1 | 8313 | 1864 |
| 1 | 1464 | 5632 |
| 1 | 7422 | 6275 |
| 1 | 4821 | 9048 |
| 1 | 1911 | 2696 |
| 1 | 6792 | 2998 |
| 1 | 7687 | 8984 |
| 1 | 3071 | 8800 |
| 1 | 7964 | 4110 |
| 1 | 2177 | 6889 |
| 1 | 5138 | 4255 |
| 1 | 9057 | 2259 |
| 1 | 2458 | 5818 |
| 1 | 862 | 821 |
| 1 | 8253 | 1273 |
| 1 | 2544 | 6278 |
| 1 | 1107 | 8702 |
| 1 | 4333 | 4012 |