q=9397 t_2(9397)=484
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 747 | 5222 |
| 1 | 1240 | 1802 |
| 1 | 714 | 6875 |
| 1 | 1286 | 91 |
| 1 | 109 | 4887 |
| 1 | 943 | 6858 |
| 1 | 105 | 2557 |
| 1 | 756 | 5235 |
| 1 | 316 | 3159 |
| 1 | 527 | 4646 |
| 1 | 545 | 8938 |
| 1 | 1279 | 5431 |
| 1 | 1224 | 4586 |
| 1 | 692 | 1267 |
| 1 | 243 | 6630 |
| 1 | 1270 | 7989 |
| 1 | 1339 | 6999 |
| 1 | 992 | 4496 |
| 1 | 152 | 4255 |
| 1 | 179 | 4721 |
| 1 | 495 | 6073 |
| 1 | 1167 | 577 |
| 1 | 54 | 1790 |
| 1 | 796 | 3751 |
| 1 | 1116 | 3915 |
| 1 | 630 | 5726 |
| 1 | 199 | 4304 |
| 1 | 1507 | 6722 |
| 1 | 1260 | 2235 |
| 1 | 1058 | 6810 |
| 1 | 876 | 4276 |
| 1 | 299 | 8220 |
| 1 | 358 | 6621 |
| 1 | 717 | 3169 |
| 1 | 98 | 948 |
| 1 | 900 | 8771 |
| 1 | 1394 | 5763 |
| 1 | 1538 | 6487 |
| 1 | 1548 | 1770 |
| 1 | 967 | 2223 |
| 1 | 1629 | 6382 |
| 1 | 831 | 967 |
| 1 | 812 | 6431 |
| 1 | 1354 | 1030 |
| 1 | 293 | 8440 |
| 1 | 25 | 7000 |
| 1 | 1117 | 2323 |
| 1 | 1739 | 4075 |
| 1 | 1310 | 9265 |
| 1 | 1504 | 4273 |
| 1 | 208 | 8039 |
| 1 | 964 | 2267 |
| 1 | 1651 | 3906 |
| 1 | 1322 | 5646 |
| 1 | 24 | 2896 |
| 1 | 1154 | 1541 |
| 1 | 1511 | 7762 |
| 1 | 1665 | 6729 |
| 1 | 1487 | 663 |
| 1 | 901 | 1249 |
| 1 | 898 | 7975 |
| 1 | 616 | 1758 |
| 1 | 473 | 100 |
| 1 | 1016 | 8632 |
| 1 | 457 | 1014 |
| 1 | 52 | 2055 |
| 1 | 1239 | 1364 |
| 1 | 1594 | 9208 |
| 1 | 390 | 4006 |
| 1 | 212 | 8727 |
| 1 | 122 | 8698 |
| 1 | 1523 | 8613 |
| 1 | 1484 | 8092 |
| 1 | 496 | 9106 |
| 1 | 1513 | 1313 |
| 1 | 1933 | 4504 |
| 1 | 1321 | 8708 |
| 1 | 1005 | 1428 |
| 1 | 1930 | 236 |
| 1 | 1025 | 1496 |
| 1 | 1091 | 182 |
| 1 | 905 | 6949 |
| 1 | 1568 | 3175 |
| 1 | 2261 | 4687 |
| 1 | 2225 | 5981 |
| 1 | 1337 | 9254 |
| 1 | 2000 | 2407 |
| 1 | 980 | 848 |
| 1 | 2244 | 8653 |
| 1 | 856 | 9223 |
| 1 | 166 | 9069 |
| 1 | 1020 | 3361 |
| 1 | 777 | 3268 |
| 1 | 462 | 2600 |
| 1 | 2317 | 3294 |
| 1 | 304 | 3152 |
| 1 | 688 | 1786 |
| 1 | 612 | 8860 |
| 1 | 490 | 3762 |
| 1 | 1245 | 5619 |
| 1 | 2060 | 5441 |
| 1 | 1502 | 3865 |
| 1 | 2741 | 1350 |
| 1 | 862 | 7088 |
| 1 | 2715 | 2502 |
| 1 | 1051 | 8269 |
| 1 | 2354 | 4692 |
| 1 | 1743 | 2591 |
| 1 | 1649 | 7045 |
| 1 | 2494 | 7695 |
| 1 | 73 | 7749 |
| 1 | 2424 | 7031 |
| 1 | 1498 | 1060 |
| 1 | 2669 | 7156 |
| 1 | 1120 | 8125 |
| 1 | 918 | 7669 |
| 1 | 427 | 4627 |
| 1 | 2500 | 4964 |
| 1 | 3077 | 3771 |
| 1 | 40 | 1637 |
| 1 | 3272 | 4671 |
| 1 | 1872 | 8513 |
| 1 | 639 | 8049 |
| 1 | 1400 | 9322 |
| 1 | 3415 | 4825 |
| 1 | 1471 | 3603 |
| 1 | 1031 | 6844 |
| 1 | 571 | 9114 |
| 1 | 2841 | 6756 |
| 1 | 1642 | 1405 |
| 1 | 3842 | 8775 |
| 1 | 912 | 6710 |
| 1 | 235 | 8857 |
| 1 | 1267 | 8906 |
| 1 | 3218 | 9159 |
| 1 | 3912 | 8666 |
| 1 | 3980 | 2997 |
| 1 | 3479 | 3970 |
| 1 | 1673 | 3305 |
| 1 | 2657 | 5114 |
| 1 | 4422 | 8536 |
| 1 | 287 | 4473 |
| 1 | 1525 | 1876 |
| 1 | 3944 | 2751 |
| 1 | 2387 | 5660 |
| 1 | 1194 | 7674 |
| 1 | 1910 | 8641 |
| 1 | 4848 | 4727 |
| 1 | 4583 | 5105 |
| 1 | 3612 | 1377 |
| 1 | 392 | 3960 |
| 1 | 4459 | 8343 |
| 1 | 628 | 1645 |
| 1 | 4727 | 2131 |
| 1 | 1206 | 3378 |
| 1 | 4139 | 7973 |
| 1 | 472 | 4415 |
| 1 | 5901 | 279 |
| 1 | 2958 | 8382 |
| 1 | 1408 | 4703 |
| 1 | 5793 | 274 |
| 1 | 4844 | 6794 |
| 1 | 4053 | 3155 |
| 1 | 4373 | 5382 |
| 1 | 705 | 1407 |
| 1 | 1954 | 4339 |
| 1 | 6023 | 2211 |
| 1 | 1701 | 7706 |
| 1 | 4315 | 291 |
| 1 | 6195 | 6448 |
| 1 | 6275 | 3185 |
| 1 | 7554 | 9387 |
| 1 | 3046 | 6597 |
| 1 | 2542 | 2133 |
| 1 | 2582 | 5131 |
| 1 | 2623 | 4971 |
| 1 | 6696 | 8325 |
| 1 | 7102 | 4728 |
| 1 | 1203 | 6816 |
| 1 | 3145 | 2410 |
| 1 | 1177 | 4899 |
| 1 | 7712 | 3272 |
| 1 | 7470 | 9296 |
| 1 | 3569 | 885 |
| 1 | 8543 | 187 |
| 1 | 8027 | 1392 |
| 1 | 407 | 3991 |
| 1 | 6259 | 752 |
| 1 | 312 | 8679 |
| 1 | 9278 | 7112 |
| 1 | 917 | 3611 |
| 1 | 3873 | 4294 |
| 1 | 7913 | 4032 |
| 1 | 8364 | 5175 |
| 1 | 336 | 5174 |
| 1 | 3375 | 4566 |
| 1 | 2572 | 2284 |
| 1 | 921 | 8342 |
| 1 | 1858 | 7954 |
| 1 | 5745 | 5979 |
| 1 | 402 | 8014 |
| 1 | 2725 | 3815 |
| 1 | 3478 | 1080 |
| 1 | 2247 | 1297 |
| 1 | 6914 | 8905 |
| 1 | 8672 | 8117 |
| 1 | 5576 | 6137 |
| 1 | 1899 | 3925 |
| 1 | 4546 | 9162 |
| 1 | 6489 | 4580 |
| 1 | 7167 | 3487 |
| 1 | 4592 | 2664 |
| 1 | 5176 | 1923 |
| 1 | 9232 | 2616 |
| 1 | 2335 | 6967 |
| 1 | 491 | 518 |
| 1 | 103 | 135 |
| 1 | 5679 | 1712 |
| 1 | 9073 | 7172 |
| 1 | 1689 | 1785 |
| 1 | 6515 | 3543 |
| 1 | 3960 | 555 |
| 1 | 7190 | 5260 |
| 1 | 3821 | 3943 |
| 1 | 745 | 250 |
| 1 | 8844 | 7663 |
| 1 | 5772 | 5713 |
| 1 | 2883 | 1914 |
| 1 | 2639 | 363 |
| 1 | 9181 | 4590 |
| 1 | 4443 | 2153 |
| 1 | 2396 | 5144 |
| 1 | 6707 | 8858 |
| 1 | 307 | 2190 |
| 1 | 8065 | 2858 |
| 1 | 6330 | 570 |
| 1 | 9020 | 7351 |
| 1 | 6953 | 3146 |
| 1 | 3563 | 3208 |
| 1 | 4527 | 6577 |
| 1 | 37 | 8936 |
| 1 | 5206 | 5667 |
| 1 | 2783 | 1825 |
| 1 | 8099 | 5132 |
| 1 | 5505 | 8020 |
| 1 | 4187 | 4804 |
| 1 | 5496 | 7522 |
| 1 | 6790 | 3297 |
| 1 | 5900 | 6728 |
| 1 | 9147 | 835 |
| 1 | 7616 | 6555 |
| 1 | 8924 | 2089 |
| 1 | 1953 | 972 |
| 1 | 7577 | 1748 |
| 1 | 8179 | 5530 |
| 1 | 8491 | 4311 |
| 1 | 6673 | 3885 |
| 1 | 7996 | 4433 |
| 1 | 5929 | 4542 |
| 1 | 4505 | 5096 |
| 1 | 3202 | 7098 |
| 1 | 669 | 8754 |
| 1 | 2791 | 8794 |
| 1 | 5690 | 5242 |
| 1 | 4581 | 1764 |
| 1 | 5341 | 8950 |
| 1 | 7019 | 307 |
| 1 | 859 | 7318 |
| 1 | 7228 | 2822 |
| 1 | 597 | 8822 |
| 1 | 7302 | 7229 |
| 1 | 1392 | 7755 |
| 1 | 972 | 6562 |
| 1 | 3137 | 2937 |
| 1 | 104 | 6452 |
| 1 | 1006 | 6235 |
| 1 | 5104 | 8365 |
| 1 | 6185 | 4223 |
| 1 | 5264 | 6 |
| 1 | 7754 | 5495 |
| 1 | 5369 | 8081 |
| 1 | 8213 | 6010 |
| 1 | 1430 | 4437 |
| 1 | 2427 | 1573 |
| 1 | 1222 | 2152 |
| 1 | 6609 | 354 |
| 1 | 4867 | 3262 |
| 1 | 3627 | 220 |
| 1 | 8239 | 1129 |
| 1 | 758 | 1420 |
| 1 | 8585 | 550 |
| 1 | 8862 | 4070 |
| 1 | 2256 | 3405 |
| 1 | 4784 | 25 |
| 1 | 5851 | 6612 |
| 1 | 2303 | 997 |
| 1 | 2698 | 5475 |
| 1 | 2226 | 1336 |
| 1 | 6829 | 1549 |
| 1 | 2806 | 3011 |
| 1 | 8534 | 6771 |
| 1 | 7249 | 2894 |
| 1 | 1911 | 9113 |
| 1 | 9092 | 5292 |
| 1 | 7549 | 6625 |
| 1 | 1889 | 7101 |
| 1 | 2510 | 2278 |
| 1 | 8748 | 4935 |
| 1 | 7445 | 3975 |
| 1 | 9338 | 3882 |
| 1 | 819 | 1141 |
| 1 | 8967 | 6701 |
| 1 | 564 | 3444 |
| 1 | 2577 | 2708 |
| 1 | 1772 | 5954 |
| 1 | 6066 | 8318 |
| 1 | 2597 | 6311 |
| 1 | 5240 | 1250 |
| 1 | 8915 | 2514 |
| 1 | 3236 | 1365 |
| 1 | 7478 | 7540 |
| 1 | 1546 | 4009 |
| 1 | 8761 | 9029 |
| 1 | 7568 | 6749 |
| 1 | 5360 | 4643 |
| 1 | 4885 | 6168 |
| 1 | 8460 | 6375 |
| 1 | 8384 | 4637 |
| 1 | 183 | 608 |
| 1 | 8161 | 3857 |
| 1 | 1223 | 4444 |
| 1 | 5384 | 1560 |
| 1 | 2886 | 6951 |
| 1 | 5619 | 2787 |
| 1 | 2052 | 6364 |
| 1 | 8415 | 6401 |
| 1 | 834 | 3205 |
| 1 | 5550 | 3507 |
| 1 | 5024 | 5556 |
| 1 | 9392 | 7428 |
| 1 | 4317 | 925 |
| 1 | 7398 | 8808 |
| 1 | 5533 | 1768 |
| 1 | 7861 | 3234 |
| 1 | 8472 | 3872 |
| 1 | 445 | 3651 |
| 1 | 5889 | 6238 |
| 1 | 6112 | 2378 |
| 1 | 3610 | 3929 |
| 1 | 1890 | 5244 |
| 1 | 8849 | 2189 |
| 1 | 7703 | 6582 |
| 1 | 6239 | 409 |
| 1 | 1093 | 2687 |
| 1 | 8612 | 4302 |
| 1 | 4257 | 6575 |
| 1 | 3320 | 5781 |
| 1 | 537 | 7828 |
| 1 | 3592 | 3570 |
| 1 | 1919 | 4854 |
| 1 | 3414 | 8403 |
| 1 | 5305 | 5977 |
| 1 | 6477 | 2253 |
| 1 | 7376 | 6882 |
| 1 | 7676 | 1398 |
| 1 | 3182 | 4106 |
| 1 | 5534 | 8658 |
| 1 | 7321 | 6493 |
| 1 | 3820 | 8724 |
| 1 | 5438 | 137 |
| 1 | 5732 | 2120 |
| 1 | 5140 | 4788 |
| 1 | 2514 | 2480 |
| 1 | 2316 | 136 |
| 1 | 4049 | 5656 |
| 1 | 949 | 4166 |
| 1 | 6713 | 4021 |
| 1 | 4291 | 2630 |
| 1 | 7670 | 2911 |
| 1 | 2845 | 1530 |
| 1 | 7775 | 6831 |
| 1 | 6129 | 7597 |
| 1 | 5213 | 8294 |
| 1 | 5374 | 5765 |
| 1 | 4411 | 9214 |
| 1 | 3758 | 4832 |
| 1 | 7441 | 4950 |
| 1 | 5766 | 189 |
| 1 | 7120 | 1544 |
| 1 | 8523 | 2351 |
| 1 | 959 | 5153 |
| 1 | 8856 | 4101 |
| 1 | 1324 | 4948 |
| 1 | 5210 | 810 |
| 1 | 3198 | 7948 |
| 1 | 1026 | 5208 |
| 1 | 2415 | 7994 |
| 1 | 970 | 5823 |
| 1 | 7631 | 6371 |
| 1 | 2721 | 4890 |
| 1 | 2014 | 8258 |
| 1 | 188 | 9256 |
| 1 | 1993 | 1927 |
| 1 | 8404 | 3351 |
| 1 | 3132 | 3585 |
| 1 | 6250 | 3350 |
| 1 | 2228 | 5891 |
| 1 | 9142 | 8748 |
| 1 | 4292 | 9027 |
| 1 | 9027 | 5772 |
| 1 | 4543 | 7937 |
| 1 | 3709 | 2229 |
| 1 | 5194 | 2721 |
| 1 | 2251 | 5609 |
| 1 | 4669 | 1289 |
| 1 | 2513 | 5832 |
| 1 | 4175 | 7820 |
| 1 | 4377 | 7096 |
| 1 | 1072 | 9317 |
| 1 | 562 | 1340 |
| 1 | 7801 | 7062 |
| 1 | 3081 | 7307 |
| 1 | 6718 | 5662 |
| 1 | 3585 | 52 |
| 1 | 5681 | 5345 |
| 1 | 933 | 4872 |
| 1 | 1145 | 5812 |
| 1 | 7866 | 2143 |
| 1 | 4089 | 8345 |
| 1 | 8808 | 7710 |
| 1 | 2388 | 5233 |
| 1 | 4661 | 6188 |
| 1 | 6025 | 1431 |
| 1 | 8285 | 3625 |
| 1 | 6249 | 3054 |
| 1 | 1943 | 8256 |
| 1 | 6662 | 9347 |
| 1 | 7943 | 3307 |
| 1 | 1980 | 1498 |
| 1 | 1481 | 460 |
| 1 | 1125 | 3741 |
| 1 | 9264 | 3515 |
| 1 | 128 | 2934 |
| 1 | 7498 | 9293 |
| 1 | 3241 | 9354 |
| 1 | 6410 | 2843 |
| 1 | 3016 | 3695 |
| 1 | 5015 | 8479 |
| 1 | 9293 | 6946 |
| 1 | 2630 | 1920 |
| 1 | 5460 | 6422 |
| 1 | 1488 | 2580 |
| 1 | 4904 | 1805 |
| 1 | 1315 | 5827 |
| 1 | 8389 | 3488 |
| 1 | 9361 | 4874 |
| 1 | 4452 | 7255 |
| 1 | 8874 | 2949 |
| 1 | 7959 | 913 |
| 1 | 7139 | 3049 |
| 1 | 8909 | 1422 |
| 1 | 6034 | 1757 |
| 1 | 4839 | 3167 |
| 1 | 2823 | 7525 |
| 1 | 5593 | 9140 |
| 1 | 350 | 5850 |
| 1 | 1624 | 2467 |
| 1 | 4935 | 2277 |
| 1 | 2533 | 2625 |
| 1 | 2176 | 7011 |
| 1 | 3247 | 2628 |
| 1 | 5784 | 2722 |
| 1 | 8734 | 4412 |
| 1 | 7666 | 4020 |
| 1 | 2918 | 2308 |
| 1 | 92 | 3769 |
| 1 | 2453 | 7211 |
| 1 | 8092 | 8542 |
| 1 | 6150 | 2641 |
| 1 | 8 | 2222 |