q=9043 t_2(9043)=474
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 776 | 6792 |
| 1 | 1257 | 4628 |
| 1 | 88 | 6728 |
| 1 | 164 | 5437 |
| 1 | 270 | 4273 |
| 1 | 124 | 8690 |
| 1 | 1047 | 455 |
| 1 | 1465 | 2520 |
| 1 | 996 | 2728 |
| 1 | 1515 | 4189 |
| 1 | 1371 | 8600 |
| 1 | 168 | 2318 |
| 1 | 902 | 5001 |
| 1 | 189 | 4834 |
| 1 | 70 | 3328 |
| 1 | 1581 | 1504 |
| 1 | 359 | 559 |
| 1 | 511 | 2317 |
| 1 | 432 | 1973 |
| 1 | 626 | 4019 |
| 1 | 772 | 4206 |
| 1 | 1373 | 7393 |
| 1 | 1209 | 1712 |
| 1 | 1469 | 459 |
| 1 | 1027 | 6606 |
| 1 | 280 | 1545 |
| 1 | 821 | 1186 |
| 1 | 1660 | 6967 |
| 1 | 525 | 7517 |
| 1 | 746 | 6683 |
| 1 | 641 | 8654 |
| 1 | 1299 | 826 |
| 1 | 879 | 4404 |
| 1 | 199 | 1901 |
| 1 | 1480 | 1868 |
| 1 | 795 | 4886 |
| 1 | 42 | 1908 |
| 1 | 1219 | 60 |
| 1 | 1529 | 544 |
| 1 | 443 | 8519 |
| 1 | 856 | 2897 |
| 1 | 1691 | 2359 |
| 1 | 1524 | 832 |
| 1 | 1682 | 2764 |
| 1 | 943 | 750 |
| 1 | 1170 | 1469 |
| 1 | 139 | 6243 |
| 1 | 1642 | 3678 |
| 1 | 1091 | 3632 |
| 1 | 1311 | 624 |
| 1 | 1252 | 2158 |
| 1 | 1747 | 8622 |
| 1 | 1572 | 193 |
| 1 | 1137 | 4051 |
| 1 | 1783 | 2590 |
| 1 | 244 | 4344 |
| 1 | 407 | 4873 |
| 1 | 765 | 3785 |
| 1 | 516 | 6470 |
| 1 | 1237 | 7147 |
| 1 | 611 | 1389 |
| 1 | 1478 | 5091 |
| 1 | 1022 | 583 |
| 1 | 1067 | 4980 |
| 1 | 1466 | 6300 |
| 1 | 302 | 1796 |
| 1 | 27 | 622 |
| 1 | 700 | 1150 |
| 1 | 32 | 2183 |
| 1 | 858 | 2542 |
| 1 | 1117 | 8328 |
| 1 | 2068 | 6134 |
| 1 | 2105 | 8309 |
| 1 | 130 | 1960 |
| 1 | 1146 | 1271 |
| 1 | 652 | 7477 |
| 1 | 1855 | 581 |
| 1 | 1670 | 6715 |
| 1 | 1300 | 2061 |
| 1 | 558 | 1696 |
| 1 | 1104 | 6013 |
| 1 | 2186 | 8233 |
| 1 | 2331 | 3833 |
| 1 | 883 | 8195 |
| 1 | 1988 | 8492 |
| 1 | 2457 | 3931 |
| 1 | 480 | 673 |
| 1 | 1857 | 3085 |
| 1 | 319 | 1542 |
| 1 | 564 | 3191 |
| 1 | 1613 | 351 |
| 1 | 241 | 8804 |
| 1 | 453 | 4749 |
| 1 | 1827 | 1541 |
| 1 | 669 | 5622 |
| 1 | 1679 | 8483 |
| 1 | 1584 | 7920 |
| 1 | 1133 | 5608 |
| 1 | 633 | 5589 |
| 1 | 2638 | 1710 |
| 1 | 843 | 4434 |
| 1 | 2279 | 4031 |
| 1 | 1833 | 6083 |
| 1 | 929 | 4868 |
| 1 | 3029 | 2934 |
| 1 | 502 | 2303 |
| 1 | 2511 | 6187 |
| 1 | 2035 | 6031 |
| 1 | 1589 | 6393 |
| 1 | 1665 | 377 |
| 1 | 2742 | 262 |
| 1 | 3205 | 8448 |
| 1 | 2866 | 1097 |
| 1 | 760 | 4918 |
| 1 | 2729 | 5273 |
| 1 | 2573 | 5343 |
| 1 | 2242 | 6082 |
| 1 | 1042 | 1203 |
| 1 | 326 | 5562 |
| 1 | 1880 | 8350 |
| 1 | 343 | 8976 |
| 1 | 1743 | 4526 |
| 1 | 2672 | 2126 |
| 1 | 1858 | 4314 |
| 1 | 2338 | 1351 |
| 1 | 3848 | 8506 |
| 1 | 2420 | 7993 |
| 1 | 2093 | 2419 |
| 1 | 1819 | 5597 |
| 1 | 1147 | 7303 |
| 1 | 3185 | 156 |
| 1 | 1343 | 3576 |
| 1 | 2794 | 4118 |
| 1 | 1908 | 1979 |
| 1 | 1879 | 1442 |
| 1 | 3223 | 1730 |
| 1 | 2827 | 4890 |
| 1 | 1917 | 892 |
| 1 | 2184 | 1265 |
| 1 | 4071 | 1306 |
| 1 | 2500 | 8533 |
| 1 | 4862 | 6877 |
| 1 | 3797 | 5660 |
| 1 | 475 | 5551 |
| 1 | 1937 | 8582 |
| 1 | 223 | 4198 |
| 1 | 3028 | 327 |
| 1 | 2749 | 3764 |
| 1 | 2618 | 3705 |
| 1 | 5391 | 2978 |
| 1 | 3867 | 8148 |
| 1 | 701 | 1518 |
| 1 | 4742 | 4022 |
| 1 | 5652 | 4844 |
| 1 | 5084 | 7587 |
| 1 | 4881 | 5548 |
| 1 | 1080 | 4582 |
| 1 | 5834 | 1361 |
| 1 | 3600 | 6171 |
| 1 | 6890 | 4911 |
| 1 | 4694 | 5031 |
| 1 | 300 | 3113 |
| 1 | 2290 | 922 |
| 1 | 5661 | 3202 |
| 1 | 7184 | 8353 |
| 1 | 7428 | 8710 |
| 1 | 5025 | 7529 |
| 1 | 7234 | 3140 |
| 1 | 5549 | 2174 |
| 1 | 5539 | 2703 |
| 1 | 6009 | 6889 |
| 1 | 6505 | 8831 |
| 1 | 5237 | 388 |
| 1 | 6977 | 3842 |
| 1 | 2951 | 7163 |
| 1 | 4719 | 2898 |
| 1 | 7076 | 8026 |
| 1 | 202 | 3643 |
| 1 | 6197 | 7852 |
| 1 | 7210 | 4124 |
| 1 | 5193 | 1903 |
| 1 | 2810 | 3349 |
| 1 | 8348 | 4204 |
| 1 | 3741 | 4884 |
| 1 | 2244 | 3271 |
| 1 | 5478 | 2761 |
| 1 | 2428 | 6722 |
| 1 | 3186 | 3008 |
| 1 | 1379 | 3726 |
| 1 | 2922 | 7333 |
| 1 | 8603 | 3006 |
| 1 | 4957 | 242 |
| 1 | 2863 | 2782 |
| 1 | 2743 | 8039 |
| 1 | 2381 | 7596 |
| 1 | 6846 | 8265 |
| 1 | 5768 | 5693 |
| 1 | 514 | 3217 |
| 1 | 8407 | 1715 |
| 1 | 3005 | 2791 |
| 1 | 7235 | 7623 |
| 1 | 3415 | 8842 |
| 1 | 1745 | 896 |
| 1 | 4765 | 3958 |
| 1 | 7816 | 7402 |
| 1 | 6535 | 2177 |
| 1 | 3009 | 5130 |
| 1 | 7503 | 8338 |
| 1 | 2167 | 1235 |
| 1 | 5651 | 4066 |
| 1 | 1946 | 2085 |
| 1 | 5412 | 1636 |
| 1 | 1315 | 3378 |
| 1 | 8741 | 635 |
| 1 | 2441 | 836 |
| 1 | 5642 | 187 |
| 1 | 3968 | 5901 |
| 1 | 113 | 4659 |
| 1 | 6889 | 1110 |
| 1 | 4344 | 1517 |
| 1 | 1090 | 5011 |
| 1 | 8457 | 1679 |
| 1 | 6667 | 7476 |
| 1 | 4289 | 824 |
| 1 | 6731 | 5435 |
| 1 | 3365 | 5331 |
| 1 | 8154 | 5647 |
| 1 | 5221 | 1460 |
| 1 | 4983 | 4783 |
| 1 | 5365 | 2614 |
| 1 | 2347 | 3053 |
| 1 | 1623 | 7118 |
| 1 | 867 | 3630 |
| 1 | 554 | 6178 |
| 1 | 6033 | 5924 |
| 1 | 1839 | 8224 |
| 1 | 6756 | 3550 |
| 1 | 5331 | 956 |
| 1 | 4180 | 433 |
| 1 | 3098 | 450 |
| 1 | 6343 | 7516 |
| 1 | 8103 | 6014 |
| 1 | 134 | 8320 |
| 1 | 1974 | 5904 |
| 1 | 3285 | 928 |
| 1 | 8690 | 2425 |
| 1 | 1419 | 4263 |
| 1 | 2350 | 1637 |
| 1 | 4727 | 646 |
| 1 | 4767 | 3174 |
| 1 | 1725 | 9004 |
| 1 | 5290 | 2287 |
| 1 | 8839 | 8616 |
| 1 | 6259 | 4423 |
| 1 | 5351 | 2397 |
| 1 | 6969 | 5554 |
| 1 | 3595 | 4615 |
| 1 | 6449 | 384 |
| 1 | 4993 | 6093 |
| 1 | 8758 | 8271 |
| 1 | 6258 | 8849 |
| 1 | 5297 | 3624 |
| 1 | 4707 | 4789 |
| 1 | 3003 | 6278 |
| 1 | 6782 | 4499 |
| 1 | 2814 | 6622 |
| 1 | 619 | 2164 |
| 1 | 6186 | 245 |
| 1 | 8476 | 1256 |
| 1 | 5820 | 3389 |
| 1 | 8083 | 2340 |
| 1 | 1837 | 1116 |
| 1 | 3966 | 304 |
| 1 | 3783 | 8484 |
| 1 | 6024 | 8817 |
| 1 | 6214 | 1119 |
| 1 | 2835 | 2135 |
| 1 | 7855 | 4882 |
| 1 | 5673 | 7302 |
| 1 | 7567 | 6145 |
| 1 | 8906 | 811 |
| 1 | 8008 | 8284 |
| 1 | 2337 | 8678 |
| 1 | 7466 | 2445 |
| 1 | 5232 | 4774 |
| 1 | 2703 | 1348 |
| 1 | 1120 | 6235 |
| 1 | 4367 | 3443 |
| 1 | 3633 | 8009 |
| 1 | 2965 | 7887 |
| 1 | 1593 | 129 |
| 1 | 3938 | 8799 |
| 1 | 161 | 4113 |
| 1 | 5969 | 254 |
| 1 | 3557 | 58 |
| 1 | 817 | 6552 |
| 1 | 2077 | 2543 |
| 1 | 197 | 6636 |
| 1 | 3663 | 2282 |
| 1 | 8471 | 362 |
| 1 | 5352 | 7412 |
| 1 | 8783 | 994 |
| 1 | 6548 | 6276 |
| 1 | 7368 | 2995 |
| 1 | 4991 | 1330 |
| 1 | 2473 | 3209 |
| 1 | 1172 | 5636 |
| 1 | 6412 | 6227 |
| 1 | 3192 | 934 |
| 1 | 4571 | 2048 |
| 1 | 7794 | 4637 |
| 1 | 351 | 4056 |
| 1 | 8982 | 684 |
| 1 | 8079 | 4505 |
| 1 | 3214 | 5711 |
| 1 | 5590 | 4417 |
| 1 | 1648 | 2038 |
| 1 | 6058 | 48 |
| 1 | 8829 | 8181 |
| 1 | 3457 | 3460 |
| 1 | 3524 | 5106 |
| 1 | 2859 | 2281 |
| 1 | 7417 | 6471 |
| 1 | 4607 | 612 |
| 1 | 733 | 5393 |
| 1 | 872 | 881 |
| 1 | 7224 | 5517 |
| 1 | 5522 | 4252 |
| 1 | 1334 | 2099 |
| 1 | 4659 | 8928 |
| 1 | 8651 | 7859 |
| 1 | 7718 | 6693 |
| 1 | 2146 | 2134 |
| 1 | 7633 | 853 |
| 1 | 6351 | 3369 |
| 1 | 6704 | 471 |
| 1 | 3637 | 3653 |
| 1 | 7717 | 1290 |
| 1 | 7135 | 382 |
| 1 | 8009 | 2986 |
| 1 | 1210 | 1041 |
| 1 | 1462 | 1183 |
| 1 | 8519 | 171 |
| 1 | 1912 | 6506 |
| 1 | 5496 | 6576 |
| 1 | 4184 | 7704 |
| 1 | 1077 | 7849 |
| 1 | 3571 | 7422 |
| 1 | 7096 | 8479 |
| 1 | 5473 | 2005 |
| 1 | 2427 | 6428 |
| 1 | 5699 | 253 |
| 1 | 3784 | 6447 |
| 1 | 5474 | 5692 |
| 1 | 7871 | 603 |
| 1 | 5014 | 4134 |
| 1 | 5581 | 2332 |
| 1 | 7616 | 5134 |
| 1 | 935 | 1980 |
| 1 | 2789 | 1560 |
| 1 | 2301 | 2283 |
| 1 | 3094 | 2751 |
| 1 | 7766 | 762 |
| 1 | 5314 | 6834 |
| 1 | 4691 | 4958 |
| 1 | 2807 | 2981 |
| 1 | 2877 | 4327 |
| 1 | 3210 | 7000 |
| 1 | 8284 | 4744 |
| 1 | 5317 | 1363 |
| 1 | 2550 | 5255 |
| 1 | 87 | 596 |
| 1 | 5667 | 5360 |
| 1 | 2731 | 3767 |
| 1 | 395 | 5249 |
| 1 | 4162 | 2405 |
| 1 | 1193 | 2802 |
| 1 | 7658 | 4632 |
| 1 | 3154 | 2200 |
| 1 | 1454 | 1419 |
| 1 | 3906 | 8970 |
| 1 | 8432 | 3235 |
| 1 | 8560 | 1944 |
| 1 | 3588 | 3986 |
| 1 | 329 | 6875 |
| 1 | 5978 | 3641 |
| 1 | 486 | 7998 |
| 1 | 5909 | 4883 |
| 1 | 4359 | 5401 |
| 1 | 5548 | 7102 |
| 1 | 2921 | 2647 |
| 1 | 5231 | 2236 |
| 1 | 2803 | 8413 |
| 1 | 3015 | 1884 |
| 1 | 3977 | 1251 |
| 1 | 7636 | 5428 |
| 1 | 8263 | 8912 |
| 1 | 7703 | 8149 |
| 1 | 839 | 6915 |
| 1 | 3999 | 6840 |
| 1 | 4661 | 2250 |
| 1 | 7041 | 8260 |
| 1 | 8680 | 4220 |
| 1 | 2039 | 5742 |
| 1 | 3691 | 5960 |
| 1 | 3763 | 5174 |
| 1 | 5695 | 3876 |
| 1 | 5056 | 6527 |
| 1 | 3566 | 7811 |
| 1 | 2327 | 5794 |
| 1 | 7581 | 8142 |
| 1 | 2936 | 2994 |
| 1 | 156 | 2001 |
| 1 | 838 | 4999 |
| 1 | 3660 | 8022 |
| 1 | 1575 | 2362 |
| 1 | 6368 | 8810 |
| 1 | 1944 | 1818 |
| 1 | 7904 | 6067 |
| 1 | 720 | 298 |
| 1 | 7002 | 7212 |
| 1 | 1258 | 7932 |
| 1 | 5633 | 8623 |
| 1 | 5149 | 7155 |
| 1 | 8298 | 1782 |
| 1 | 6486 | 5667 |
| 1 | 4774 | 2601 |
| 1 | 1711 | 8438 |
| 1 | 7381 | 3161 |
| 1 | 5917 | 7110 |
| 1 | 3871 | 8751 |
| 1 | 263 | 8625 |
| 1 | 6083 | 1302 |
| 1 | 2435 | 1615 |
| 1 | 5825 | 4132 |
| 1 | 6674 | 264 |
| 1 | 7052 | 7701 |
| 1 | 2552 | 6202 |
| 1 | 8958 | 1525 |
| 1 | 6834 | 8635 |
| 1 | 4128 | 6790 |
| 1 | 8174 | 3637 |
| 1 | 4340 | 941 |
| 1 | 8353 | 7015 |
| 1 | 2005 | 2325 |
| 1 | 315 | 8639 |
| 1 | 5477 | 3009 |
| 1 | 8890 | 337 |
| 1 | 2076 | 7120 |
| 1 | 2536 | 3521 |
| 1 | 2603 | 2794 |
| 1 | 1046 | 6661 |
| 1 | 6432 | 3280 |
| 1 | 7411 | 8543 |
| 1 | 4360 | 420 |
| 1 | 5864 | 7997 |
| 1 | 8828 | 8395 |
| 1 | 8644 | 1410 |
| 1 | 719 | 3206 |
| 1 | 2168 | 4426 |
| 1 | 3459 | 7935 |
| 1 | 4634 | 2900 |
| 1 | 7664 | 8378 |
| 1 | 2525 | 2155 |
| 1 | 2370 | 5423 |
| 1 | 6620 | 6872 |
| 1 | 1274 | 3396 |
| 1 | 1262 | 3699 |
| 1 | 6028 | 8074 |
| 1 | 7352 | 8453 |