q=9371 t_2(9371)=483
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 749 | 5856 |
| 1 | 199 | 208 |
| 1 | 260 | 6102 |
| 1 | 776 | 2762 |
| 1 | 1203 | 5425 |
| 1 | 336 | 9100 |
| 1 | 620 | 8088 |
| 1 | 1271 | 1548 |
| 1 | 635 | 7848 |
| 1 | 13 | 6303 |
| 1 | 1144 | 1158 |
| 1 | 1140 | 328 |
| 1 | 1149 | 6828 |
| 1 | 908 | 9217 |
| 1 | 453 | 1038 |
| 1 | 184 | 8102 |
| 1 | 710 | 2636 |
| 1 | 638 | 1024 |
| 1 | 146 | 837 |
| 1 | 1340 | 285 |
| 1 | 1256 | 4779 |
| 1 | 509 | 5 |
| 1 | 430 | 2456 |
| 1 | 223 | 2786 |
| 1 | 221 | 1252 |
| 1 | 682 | 8368 |
| 1 | 291 | 3836 |
| 1 | 121 | 7726 |
| 1 | 603 | 3834 |
| 1 | 213 | 5341 |
| 1 | 225 | 5200 |
| 1 | 409 | 3419 |
| 1 | 962 | 2275 |
| 1 | 1134 | 2236 |
| 1 | 630 | 8418 |
| 1 | 1171 | 1301 |
| 1 | 1652 | 7788 |
| 1 | 970 | 2235 |
| 1 | 789 | 6117 |
| 1 | 815 | 7081 |
| 1 | 1322 | 971 |
| 1 | 1202 | 7221 |
| 1 | 1384 | 8457 |
| 1 | 1329 | 8574 |
| 1 | 483 | 4913 |
| 1 | 1722 | 3193 |
| 1 | 1362 | 4705 |
| 1 | 444 | 4547 |
| 1 | 720 | 3187 |
| 1 | 1604 | 1263 |
| 1 | 1784 | 6245 |
| 1 | 813 | 5869 |
| 1 | 1372 | 2294 |
| 1 | 1073 | 6858 |
| 1 | 997 | 4461 |
| 1 | 1796 | 4566 |
| 1 | 1733 | 5271 |
| 1 | 1211 | 3838 |
| 1 | 1494 | 6656 |
| 1 | 64 | 6051 |
| 1 | 1917 | 2230 |
| 1 | 1870 | 2575 |
| 1 | 557 | 5737 |
| 1 | 726 | 8417 |
| 1 | 1904 | 936 |
| 1 | 986 | 8178 |
| 1 | 183 | 5186 |
| 1 | 1702 | 347 |
| 1 | 1821 | 6076 |
| 1 | 1252 | 7072 |
| 1 | 1264 | 6992 |
| 1 | 207 | 3323 |
| 1 | 1058 | 4490 |
| 1 | 542 | 5166 |
| 1 | 358 | 1604 |
| 1 | 1935 | 5084 |
| 1 | 1897 | 429 |
| 1 | 838 | 1435 |
| 1 | 397 | 2785 |
| 1 | 226 | 6850 |
| 1 | 634 | 9123 |
| 1 | 2257 | 905 |
| 1 | 293 | 1133 |
| 1 | 1971 | 4646 |
| 1 | 2289 | 8796 |
| 1 | 1613 | 6110 |
| 1 | 1502 | 5003 |
| 1 | 576 | 3916 |
| 1 | 182 | 7770 |
| 1 | 865 | 7573 |
| 1 | 729 | 1219 |
| 1 | 1815 | 2669 |
| 1 | 717 | 8420 |
| 1 | 1923 | 5701 |
| 1 | 753 | 4360 |
| 1 | 1963 | 1220 |
| 1 | 1028 | 3793 |
| 1 | 2244 | 3712 |
| 1 | 2084 | 152 |
| 1 | 1831 | 2304 |
| 1 | 2520 | 3256 |
| 1 | 1313 | 7516 |
| 1 | 1433 | 2270 |
| 1 | 2379 | 5968 |
| 1 | 230 | 5202 |
| 1 | 1800 | 513 |
| 1 | 1967 | 6741 |
| 1 | 2158 | 8550 |
| 1 | 2360 | 3368 |
| 1 | 2132 | 7638 |
| 1 | 2710 | 5832 |
| 1 | 2086 | 4851 |
| 1 | 1634 | 362 |
| 1 | 115 | 5133 |
| 1 | 2415 | 4275 |
| 1 | 1747 | 4182 |
| 1 | 3289 | 5201 |
| 1 | 156 | 8076 |
| 1 | 2262 | 1097 |
| 1 | 2133 | 4096 |
| 1 | 1618 | 950 |
| 1 | 1102 | 8325 |
| 1 | 690 | 568 |
| 1 | 517 | 2642 |
| 1 | 2959 | 8830 |
| 1 | 2175 | 1487 |
| 1 | 1670 | 1396 |
| 1 | 2593 | 5380 |
| 1 | 2888 | 1997 |
| 1 | 1113 | 2435 |
| 1 | 823 | 7629 |
| 1 | 644 | 602 |
| 1 | 2747 | 2872 |
| 1 | 3058 | 7789 |
| 1 | 3003 | 7639 |
| 1 | 3515 | 5786 |
| 1 | 2701 | 2052 |
| 1 | 1735 | 8413 |
| 1 | 1031 | 1227 |
| 1 | 4461 | 2285 |
| 1 | 2847 | 3358 |
| 1 | 2672 | 2238 |
| 1 | 3774 | 7965 |
| 1 | 3545 | 2890 |
| 1 | 1710 | 7974 |
| 1 | 3958 | 4366 |
| 1 | 1413 | 9111 |
| 1 | 774 | 2883 |
| 1 | 1632 | 7287 |
| 1 | 309 | 5943 |
| 1 | 1560 | 8211 |
| 1 | 1705 | 6971 |
| 1 | 2861 | 335 |
| 1 | 4455 | 177 |
| 1 | 5821 | 2163 |
| 1 | 1194 | 7873 |
| 1 | 5277 | 7405 |
| 1 | 5905 | 8495 |
| 1 | 290 | 479 |
| 1 | 1587 | 2689 |
| 1 | 3197 | 7972 |
| 1 | 4439 | 7355 |
| 1 | 5372 | 4812 |
| 1 | 1130 | 8686 |
| 1 | 6044 | 3647 |
| 1 | 1360 | 7340 |
| 1 | 5427 | 9048 |
| 1 | 7069 | 6187 |
| 1 | 5636 | 4451 |
| 1 | 5267 | 2398 |
| 1 | 1412 | 4618 |
| 1 | 4264 | 7759 |
| 1 | 5537 | 8101 |
| 1 | 4617 | 255 |
| 1 | 6817 | 7113 |
| 1 | 4574 | 2019 |
| 1 | 8042 | 6871 |
| 1 | 984 | 8141 |
| 1 | 8114 | 1307 |
| 1 | 466 | 130 |
| 1 | 8119 | 7439 |
| 1 | 6563 | 2751 |
| 1 | 1242 | 6428 |
| 1 | 4014 | 7167 |
| 1 | 9061 | 3890 |
| 1 | 8707 | 6021 |
| 1 | 5986 | 5755 |
| 1 | 8080 | 7133 |
| 1 | 965 | 8166 |
| 1 | 5753 | 1551 |
| 1 | 1569 | 3181 |
| 1 | 4364 | 7006 |
| 1 | 1354 | 1288 |
| 1 | 508 | 8547 |
| 1 | 2417 | 2008 |
| 1 | 5702 | 5031 |
| 1 | 2610 | 6883 |
| 1 | 7084 | 6261 |
| 1 | 4593 | 3042 |
| 1 | 5068 | 3281 |
| 1 | 3489 | 9319 |
| 1 | 1676 | 3186 |
| 1 | 1471 | 2327 |
| 1 | 999 | 9367 |
| 1 | 359 | 5931 |
| 1 | 6426 | 2704 |
| 1 | 5143 | 8388 |
| 1 | 653 | 658 |
| 1 | 7215 | 8381 |
| 1 | 4019 | 2947 |
| 1 | 3877 | 7527 |
| 1 | 2372 | 7101 |
| 1 | 5336 | 480 |
| 1 | 1990 | 9102 |
| 1 | 5475 | 703 |
| 1 | 1524 | 6673 |
| 1 | 708 | 6903 |
| 1 | 9240 | 5785 |
| 1 | 4882 | 5148 |
| 1 | 1677 | 490 |
| 1 | 6271 | 953 |
| 1 | 1684 | 1916 |
| 1 | 5722 | 2710 |
| 1 | 1825 | 1007 |
| 1 | 152 | 1591 |
| 1 | 2586 | 9029 |
| 1 | 5645 | 462 |
| 1 | 6937 | 7436 |
| 1 | 7276 | 135 |
| 1 | 1437 | 6465 |
| 1 | 1369 | 175 |
| 1 | 6235 | 2756 |
| 1 | 618 | 3640 |
| 1 | 1804 | 9273 |
| 1 | 6341 | 2377 |
| 1 | 1584 | 7820 |
| 1 | 7248 | 7249 |
| 1 | 3975 | 2675 |
| 1 | 6234 | 6995 |
| 1 | 3249 | 3996 |
| 1 | 1410 | 4781 |
| 1 | 9023 | 3206 |
| 1 | 2534 | 4438 |
| 1 | 5485 | 1082 |
| 1 | 5734 | 4022 |
| 1 | 8282 | 4530 |
| 1 | 471 | 7817 |
| 1 | 1759 | 8244 |
| 1 | 698 | 9279 |
| 1 | 6750 | 604 |
| 1 | 8912 | 6290 |
| 1 | 3985 | 839 |
| 1 | 4876 | 5255 |
| 1 | 273 | 2286 |
| 1 | 4559 | 9237 |
| 1 | 45 | 1524 |
| 1 | 2998 | 6852 |
| 1 | 6246 | 1261 |
| 1 | 7704 | 4881 |
| 1 | 1345 | 1778 |
| 1 | 8481 | 8493 |
| 1 | 6885 | 2849 |
| 1 | 5141 | 5646 |
| 1 | 2599 | 2279 |
| 1 | 1760 | 1793 |
| 1 | 5036 | 8210 |
| 1 | 6906 | 2487 |
| 1 | 354 | 6149 |
| 1 | 2810 | 4980 |
| 1 | 3674 | 3585 |
| 1 | 5659 | 2314 |
| 1 | 6490 | 7468 |
| 1 | 8306 | 1471 |
| 1 | 587 | 8281 |
| 1 | 3803 | 7745 |
| 1 | 3302 | 1818 |
| 1 | 2110 | 6659 |
| 1 | 6166 | 5477 |
| 1 | 5785 | 1408 |
| 1 | 3040 | 3596 |
| 1 | 8441 | 1452 |
| 1 | 2267 | 7220 |
| 1 | 5580 | 393 |
| 1 | 7665 | 4191 |
| 1 | 4857 | 8027 |
| 1 | 5978 | 6195 |
| 1 | 915 | 7773 |
| 1 | 6932 | 2588 |
| 1 | 3030 | 7744 |
| 1 | 5377 | 7027 |
| 1 | 4749 | 1401 |
| 1 | 311 | 5366 |
| 1 | 5680 | 8077 |
| 1 | 2304 | 2180 |
| 1 | 8502 | 6866 |
| 1 | 3180 | 1013 |
| 1 | 2686 | 4966 |
| 1 | 8335 | 3716 |
| 1 | 228 | 1130 |
| 1 | 4940 | 2048 |
| 1 | 4059 | 5725 |
| 1 | 7036 | 6378 |
| 1 | 3137 | 2151 |
| 1 | 2123 | 1077 |
| 1 | 816 | 5919 |
| 1 | 4005 | 8345 |
| 1 | 1724 | 8740 |
| 1 | 4809 | 1461 |
| 1 | 7406 | 933 |
| 1 | 3494 | 4893 |
| 1 | 2049 | 2075 |
| 1 | 2274 | 5471 |
| 1 | 8244 | 7453 |
| 1 | 1574 | 7225 |
| 1 | 6062 | 3434 |
| 1 | 271 | 2065 |
| 1 | 7419 | 6827 |
| 1 | 8150 | 50 |
| 1 | 4029 | 3652 |
| 1 | 6812 | 5788 |
| 1 | 5453 | 2344 |
| 1 | 6539 | 7304 |
| 1 | 1720 | 954 |
| 1 | 5936 | 6605 |
| 1 | 9283 | 557 |
| 1 | 569 | 7560 |
| 1 | 5456 | 2503 |
| 1 | 2934 | 8494 |
| 1 | 9204 | 8480 |
| 1 | 2579 | 1906 |
| 1 | 4477 | 3191 |
| 1 | 94 | 8080 |
| 1 | 3105 | 2755 |
| 1 | 2194 | 4572 |
| 1 | 4932 | 9223 |
| 1 | 564 | 1992 |
| 1 | 9175 | 7970 |
| 1 | 6779 | 2867 |
| 1 | 1764 | 3009 |
| 1 | 5053 | 2319 |
| 1 | 2384 | 1402 |
| 1 | 4518 | 7971 |
| 1 | 9077 | 3353 |
| 1 | 8177 | 918 |
| 1 | 1257 | 6173 |
| 1 | 362 | 5600 |
| 1 | 4051 | 3876 |
| 1 | 820 | 8888 |
| 1 | 4443 | 8842 |
| 1 | 812 | 920 |
| 1 | 6799 | 1780 |
| 1 | 1558 | 2958 |
| 1 | 5105 | 5879 |
| 1 | 231 | 3949 |
| 1 | 8321 | 2393 |
| 1 | 2574 | 8376 |
| 1 | 485 | 8533 |
| 1 | 9031 | 3512 |
| 1 | 2425 | 6581 |
| 1 | 5208 | 6408 |
| 1 | 5524 | 7845 |
| 1 | 9117 | 1635 |
| 1 | 6315 | 1730 |
| 1 | 6420 | 9005 |
| 1 | 4760 | 4255 |
| 1 | 4136 | 2734 |
| 1 | 489 | 1267 |
| 1 | 5991 | 859 |
| 1 | 3631 | 657 |
| 1 | 1394 | 7541 |
| 1 | 5369 | 3706 |
| 1 | 8866 | 7667 |
| 1 | 1426 | 467 |
| 1 | 4288 | 8684 |
| 1 | 8478 | 9138 |
| 1 | 416 | 6557 |
| 1 | 2969 | 4286 |
| 1 | 3065 | 4067 |
| 1 | 5435 | 7411 |
| 1 | 55 | 8072 |
| 1 | 3619 | 2261 |
| 1 | 7697 | 638 |
| 1 | 2688 | 8646 |
| 1 | 6084 | 3889 |
| 1 | 9148 | 6624 |
| 1 | 1840 | 3453 |
| 1 | 2535 | 7894 |
| 1 | 6370 | 1332 |
| 1 | 6118 | 1796 |
| 1 | 7690 | 4683 |
| 1 | 4698 | 3606 |
| 1 | 1189 | 8475 |
| 1 | 8188 | 8744 |
| 1 | 7932 | 3861 |
| 1 | 6609 | 4762 |
| 1 | 428 | 8135 |
| 1 | 3006 | 7461 |
| 1 | 4376 | 1015 |
| 1 | 5613 | 1017 |
| 1 | 5890 | 902 |
| 1 | 4764 | 4036 |
| 1 | 6109 | 7274 |
| 1 | 992 | 1466 |
| 1 | 7404 | 6254 |
| 1 | 6398 | 5920 |
| 1 | 77 | 8551 |
| 1 | 2557 | 8057 |
| 1 | 190 | 8409 |
| 1 | 5708 | 7280 |
| 1 | 4651 | 2207 |
| 1 | 811 | 6314 |
| 1 | 6613 | 1521 |
| 1 | 302 | 1640 |
| 1 | 5892 | 6214 |
| 1 | 4966 | 167 |
| 1 | 6920 | 7111 |
| 1 | 3682 | 8641 |
| 1 | 6676 | 5645 |
| 1 | 9355 | 6985 |
| 1 | 6642 | 7188 |
| 1 | 2707 | 8754 |
| 1 | 5132 | 4934 |
| 1 | 3411 | 7714 |
| 1 | 6143 | 9021 |
| 1 | 2563 | 1199 |
| 1 | 9113 | 8121 |
| 1 | 8030 | 4918 |
| 1 | 7056 | 5328 |
| 1 | 3532 | 3373 |
| 1 | 2868 | 3659 |
| 1 | 2410 | 8284 |
| 1 | 2416 | 4933 |
| 1 | 8691 | 2794 |
| 1 | 8732 | 4069 |
| 1 | 6753 | 7251 |
| 1 | 7924 | 4462 |
| 1 | 1287 | 1354 |
| 1 | 3708 | 8563 |
| 1 | 8761 | 2758 |
| 1 | 4380 | 7998 |
| 1 | 8841 | 3727 |
| 1 | 3898 | 1647 |
| 1 | 4113 | 1153 |
| 1 | 4009 | 1896 |
| 1 | 7340 | 5839 |
| 1 | 4221 | 4483 |
| 1 | 3587 | 6657 |
| 1 | 7327 | 8257 |
| 1 | 8292 | 7886 |
| 1 | 6528 | 6840 |
| 1 | 8497 | 4718 |
| 1 | 6914 | 6371 |
| 1 | 7257 | 3205 |
| 1 | 4035 | 4791 |
| 1 | 3135 | 8536 |
| 1 | 2193 | 3962 |
| 1 | 2220 | 9294 |
| 1 | 7359 | 4196 |
| 1 | 2744 | 1689 |
| 1 | 5738 | 8351 |
| 1 | 7610 | 2431 |
| 1 | 6029 | 6916 |
| 1 | 5995 | 2328 |
| 1 | 2927 | 8957 |
| 1 | 1950 | 4668 |
| 1 | 289 | 1566 |
| 1 | 4286 | 1334 |
| 1 | 9194 | 4119 |
| 1 | 367 | 1585 |
| 1 | 4752 | 8118 |
| 1 | 5979 | 452 |
| 1 | 6192 | 9283 |
| 1 | 8975 | 1528 |
| 1 | 6934 | 3359 |
| 1 | 233 | 5319 |
| 1 | 4465 | 8466 |
| 1 | 3938 | 5777 |
| 1 | 1470 | 8133 |
| 1 | 5816 | 5709 |