q=9011 t_2(9011)=472
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 779 | 4536 |
| 1 | 930 | 6011 |
| 1 | 269 | 4734 |
| 1 | 978 | 2658 |
| 1 | 984 | 171 |
| 1 | 1128 | 8134 |
| 1 | 1148 | 5587 |
| 1 | 24 | 4918 |
| 1 | 670 | 6347 |
| 1 | 11 | 6176 |
| 1 | 1120 | 1000 |
| 1 | 770 | 1163 |
| 1 | 1530 | 7594 |
| 1 | 495 | 5351 |
| 1 | 526 | 8497 |
| 1 | 104 | 1991 |
| 1 | 649 | 3036 |
| 1 | 1569 | 7218 |
| 1 | 443 | 2836 |
| 1 | 259 | 5428 |
| 1 | 1204 | 3966 |
| 1 | 1366 | 2824 |
| 1 | 704 | 5493 |
| 1 | 425 | 6788 |
| 1 | 293 | 8778 |
| 1 | 26 | 3136 |
| 1 | 427 | 8 |
| 1 | 52 | 6222 |
| 1 | 1037 | 8698 |
| 1 | 398 | 1356 |
| 1 | 556 | 1862 |
| 1 | 769 | 7101 |
| 1 | 863 | 7590 |
| 1 | 1124 | 8674 |
| 1 | 1649 | 7004 |
| 1 | 838 | 5903 |
| 1 | 171 | 512 |
| 1 | 411 | 425 |
| 1 | 87 | 6303 |
| 1 | 37 | 1054 |
| 1 | 49 | 4305 |
| 1 | 1364 | 7865 |
| 1 | 390 | 2036 |
| 1 | 1380 | 4445 |
| 1 | 1502 | 4200 |
| 1 | 159 | 8100 |
| 1 | 817 | 6672 |
| 1 | 1457 | 5512 |
| 1 | 1655 | 2095 |
| 1 | 954 | 5094 |
| 1 | 1155 | 2024 |
| 1 | 1383 | 8807 |
| 1 | 1664 | 6738 |
| 1 | 6 | 3399 |
| 1 | 1834 | 6889 |
| 1 | 1103 | 3453 |
| 1 | 1881 | 52 |
| 1 | 1110 | 8307 |
| 1 | 1255 | 8180 |
| 1 | 212 | 5187 |
| 1 | 1235 | 7062 |
| 1 | 1814 | 3768 |
| 1 | 976 | 5111 |
| 1 | 1282 | 6809 |
| 1 | 1972 | 698 |
| 1 | 1429 | 7324 |
| 1 | 61 | 3899 |
| 1 | 423 | 4895 |
| 1 | 1859 | 3179 |
| 1 | 324 | 5627 |
| 1 | 955 | 6252 |
| 1 | 1184 | 1066 |
| 1 | 740 | 2669 |
| 1 | 702 | 3323 |
| 1 | 2185 | 872 |
| 1 | 1266 | 5284 |
| 1 | 1202 | 5304 |
| 1 | 2302 | 6846 |
| 1 | 1574 | 3504 |
| 1 | 2216 | 8752 |
| 1 | 1102 | 2428 |
| 1 | 724 | 6801 |
| 1 | 1685 | 1596 |
| 1 | 1194 | 2913 |
| 1 | 202 | 497 |
| 1 | 1251 | 1520 |
| 1 | 1232 | 8523 |
| 1 | 585 | 4824 |
| 1 | 1323 | 3442 |
| 1 | 975 | 1475 |
| 1 | 1749 | 1369 |
| 1 | 1606 | 4723 |
| 1 | 1302 | 7457 |
| 1 | 1404 | 8881 |
| 1 | 1069 | 583 |
| 1 | 213 | 8595 |
| 1 | 1053 | 1734 |
| 1 | 2605 | 1021 |
| 1 | 1387 | 7959 |
| 1 | 2395 | 6907 |
| 1 | 20 | 8044 |
| 1 | 909 | 5221 |
| 1 | 1226 | 5273 |
| 1 | 1992 | 2482 |
| 1 | 142 | 616 |
| 1 | 2672 | 4617 |
| 1 | 3026 | 677 |
| 1 | 1824 | 2607 |
| 1 | 2153 | 7529 |
| 1 | 3091 | 4865 |
| 1 | 1189 | 8121 |
| 1 | 2824 | 3579 |
| 1 | 2198 | 1730 |
| 1 | 2024 | 5841 |
| 1 | 416 | 5963 |
| 1 | 1570 | 8974 |
| 1 | 980 | 8965 |
| 1 | 1145 | 8451 |
| 1 | 3060 | 6711 |
| 1 | 1132 | 6816 |
| 1 | 1039 | 8992 |
| 1 | 962 | 2149 |
| 1 | 3265 | 1253 |
| 1 | 2088 | 2895 |
| 1 | 732 | 6949 |
| 1 | 2453 | 5898 |
| 1 | 2795 | 135 |
| 1 | 3682 | 3891 |
| 1 | 3556 | 4456 |
| 1 | 1547 | 4879 |
| 1 | 1853 | 2889 |
| 1 | 1613 | 1229 |
| 1 | 551 | 2596 |
| 1 | 3679 | 4325 |
| 1 | 3655 | 7647 |
| 1 | 1804 | 2254 |
| 1 | 4489 | 9008 |
| 1 | 1007 | 2875 |
| 1 | 3273 | 6452 |
| 1 | 2027 | 1460 |
| 1 | 1046 | 4312 |
| 1 | 2067 | 6853 |
| 1 | 4490 | 5184 |
| 1 | 4766 | 521 |
| 1 | 112 | 2338 |
| 1 | 2281 | 8009 |
| 1 | 4519 | 3509 |
| 1 | 1304 | 6154 |
| 1 | 4843 | 4390 |
| 1 | 2651 | 6533 |
| 1 | 1368 | 4761 |
| 1 | 2314 | 4810 |
| 1 | 5126 | 2320 |
| 1 | 5025 | 1025 |
| 1 | 1877 | 8291 |
| 1 | 4318 | 6137 |
| 1 | 162 | 2892 |
| 1 | 4860 | 7183 |
| 1 | 5620 | 2054 |
| 1 | 4763 | 5390 |
| 1 | 3341 | 3601 |
| 1 | 811 | 4183 |
| 1 | 1152 | 3967 |
| 1 | 2593 | 3513 |
| 1 | 3473 | 6114 |
| 1 | 7834 | 5561 |
| 1 | 4510 | 2182 |
| 1 | 3382 | 6329 |
| 1 | 5137 | 2724 |
| 1 | 5790 | 8745 |
| 1 | 886 | 7985 |
| 1 | 3729 | 4384 |
| 1 | 7337 | 7298 |
| 1 | 1483 | 1574 |
| 1 | 229 | 8182 |
| 1 | 7773 | 7960 |
| 1 | 2265 | 7810 |
| 1 | 247 | 2222 |
| 1 | 2782 | 1664 |
| 1 | 5338 | 2890 |
| 1 | 2712 | 8744 |
| 1 | 3727 | 1518 |
| 1 | 1178 | 567 |
| 1 | 2315 | 2815 |
| 1 | 1929 | 199 |
| 1 | 204 | 989 |
| 1 | 1766 | 1045 |
| 1 | 1593 | 2589 |
| 1 | 4999 | 8247 |
| 1 | 5174 | 6182 |
| 1 | 1516 | 8774 |
| 1 | 3070 | 2267 |
| 1 | 383 | 417 |
| 1 | 1191 | 5504 |
| 1 | 3301 | 7650 |
| 1 | 3299 | 7399 |
| 1 | 4198 | 1210 |
| 1 | 2465 | 1902 |
| 1 | 1896 | 5738 |
| 1 | 8123 | 4982 |
| 1 | 5007 | 7631 |
| 1 | 6707 | 1935 |
| 1 | 5146 | 3463 |
| 1 | 2195 | 5188 |
| 1 | 5241 | 5797 |
| 1 | 4139 | 814 |
| 1 | 3843 | 4883 |
| 1 | 685 | 8682 |
| 1 | 3761 | 3819 |
| 1 | 4478 | 1643 |
| 1 | 1751 | 6566 |
| 1 | 4179 | 2062 |
| 1 | 8875 | 982 |
| 1 | 8776 | 2929 |
| 1 | 2203 | 8483 |
| 1 | 7011 | 513 |
| 1 | 4289 | 5909 |
| 1 | 5212 | 6143 |
| 1 | 8810 | 8512 |
| 1 | 1508 | 1800 |
| 1 | 2624 | 4649 |
| 1 | 2026 | 4558 |
| 1 | 612 | 7459 |
| 1 | 6184 | 942 |
| 1 | 1637 | 2973 |
| 1 | 5590 | 3885 |
| 1 | 6402 | 1128 |
| 1 | 2969 | 2274 |
| 1 | 5965 | 1265 |
| 1 | 5344 | 8431 |
| 1 | 6087 | 6436 |
| 1 | 6005 | 6645 |
| 1 | 7970 | 4598 |
| 1 | 5360 | 4290 |
| 1 | 1095 | 7362 |
| 1 | 8065 | 413 |
| 1 | 2414 | 2357 |
| 1 | 6569 | 5479 |
| 1 | 3085 | 8801 |
| 1 | 1244 | 1512 |
| 1 | 1726 | 3329 |
| 1 | 2580 | 6244 |
| 1 | 1338 | 2013 |
| 1 | 3526 | 5305 |
| 1 | 6515 | 2049 |
| 1 | 1761 | 4100 |
| 1 | 653 | 1451 |
| 1 | 2869 | 8258 |
| 1 | 5468 | 1273 |
| 1 | 1379 | 1956 |
| 1 | 1828 | 904 |
| 1 | 2384 | 4070 |
| 1 | 3162 | 5021 |
| 1 | 3595 | 8481 |
| 1 | 384 | 2953 |
| 1 | 4340 | 1044 |
| 1 | 8668 | 1480 |
| 1 | 6424 | 1322 |
| 1 | 3123 | 5302 |
| 1 | 7168 | 5443 |
| 1 | 509 | 5046 |
| 1 | 6120 | 224 |
| 1 | 6156 | 2611 |
| 1 | 5189 | 2675 |
| 1 | 6669 | 113 |
| 1 | 3198 | 7214 |
| 1 | 5196 | 4061 |
| 1 | 1755 | 671 |
| 1 | 2118 | 2345 |
| 1 | 2814 | 4624 |
| 1 | 2332 | 2078 |
| 1 | 6474 | 5768 |
| 1 | 6764 | 7636 |
| 1 | 6594 | 4143 |
| 1 | 2280 | 4781 |
| 1 | 2223 | 1359 |
| 1 | 6426 | 7820 |
| 1 | 5665 | 3807 |
| 1 | 6893 | 4246 |
| 1 | 1221 | 8476 |
| 1 | 6915 | 5710 |
| 1 | 8252 | 509 |
| 1 | 7009 | 4297 |
| 1 | 2784 | 5976 |
| 1 | 8834 | 7632 |
| 1 | 8772 | 6869 |
| 1 | 2937 | 2371 |
| 1 | 6702 | 4874 |
| 1 | 2929 | 1711 |
| 1 | 2272 | 3553 |
| 1 | 8212 | 5218 |
| 1 | 4503 | 5813 |
| 1 | 4679 | 6849 |
| 1 | 5341 | 98 |
| 1 | 5085 | 3283 |
| 1 | 7226 | 853 |
| 1 | 4051 | 7393 |
| 1 | 6946 | 1507 |
| 1 | 4506 | 1182 |
| 1 | 7463 | 2406 |
| 1 | 3497 | 6197 |
| 1 | 7036 | 6696 |
| 1 | 6556 | 4203 |
| 1 | 5276 | 6229 |
| 1 | 8287 | 255 |
| 1 | 8327 | 2202 |
| 1 | 1775 | 3805 |
| 1 | 2772 | 321 |
| 1 | 2892 | 8002 |
| 1 | 6419 | 4956 |
| 1 | 5379 | 7581 |
| 1 | 1101 | 819 |
| 1 | 4023 | 347 |
| 1 | 1182 | 5812 |
| 1 | 8660 | 6340 |
| 1 | 6811 | 6251 |
| 1 | 3529 | 2484 |
| 1 | 215 | 4175 |
| 1 | 2438 | 5491 |
| 1 | 4739 | 7934 |
| 1 | 4784 | 746 |
| 1 | 8912 | 4973 |
| 1 | 8938 | 6138 |
| 1 | 4824 | 1390 |
| 1 | 5522 | 3332 |
| 1 | 5540 | 918 |
| 1 | 8820 | 2731 |
| 1 | 8185 | 8462 |
| 1 | 2161 | 4346 |
| 1 | 6230 | 4928 |
| 1 | 2696 | 6399 |
| 1 | 3113 | 3864 |
| 1 | 729 | 560 |
| 1 | 6654 | 2710 |
| 1 | 8459 | 2630 |
| 1 | 6252 | 1072 |
| 1 | 8629 | 7533 |
| 1 | 2817 | 2340 |
| 1 | 4426 | 5725 |
| 1 | 806 | 1901 |
| 1 | 5423 | 1175 |
| 1 | 4413 | 765 |
| 1 | 5448 | 4653 |
| 1 | 4171 | 4362 |
| 1 | 4136 | 8934 |
| 1 | 3433 | 7599 |
| 1 | 4581 | 4797 |
| 1 | 1405 | 7936 |
| 1 | 8109 | 588 |
| 1 | 5624 | 8579 |
| 1 | 7340 | 7625 |
| 1 | 3965 | 5260 |
| 1 | 6583 | 5563 |
| 1 | 4698 | 7736 |
| 1 | 8131 | 1632 |
| 1 | 6758 | 2673 |
| 1 | 8944 | 1775 |
| 1 | 8686 | 4038 |
| 1 | 8460 | 7136 |
| 1 | 2960 | 8854 |
| 1 | 2311 | 5868 |
| 1 | 5722 | 5924 |
| 1 | 5599 | 6974 |
| 1 | 6073 | 7094 |
| 1 | 1875 | 6891 |
| 1 | 2127 | 4509 |
| 1 | 3711 | 3388 |
| 1 | 3055 | 1625 |
| 1 | 6418 | 2143 |
| 1 | 1199 | 8093 |
| 1 | 120 | 7598 |
| 1 | 8701 | 5978 |
| 1 | 1119 | 874 |
| 1 | 1485 | 3874 |
| 1 | 4020 | 931 |
| 1 | 4066 | 1161 |
| 1 | 1693 | 1967 |
| 1 | 4670 | 3515 |
| 1 | 6234 | 5486 |
| 1 | 8372 | 1034 |
| 1 | 4301 | 4439 |
| 1 | 2733 | 7083 |
| 1 | 1676 | 1459 |
| 1 | 2349 | 2713 |
| 1 | 3846 | 292 |
| 1 | 4799 | 3263 |
| 1 | 2450 | 2548 |
| 1 | 6255 | 5641 |
| 1 | 1479 | 4310 |
| 1 | 1801 | 2810 |
| 1 | 3657 | 1115 |
| 1 | 4876 | 7328 |
| 1 | 2785 | 1845 |
| 1 | 6190 | 1417 |
| 1 | 897 | 2844 |
| 1 | 369 | 4887 |
| 1 | 332 | 6958 |
| 1 | 4623 | 2063 |
| 1 | 8957 | 7260 |
| 1 | 5539 | 3921 |
| 1 | 6980 | 6845 |
| 1 | 7822 | 1081 |
| 1 | 4373 | 569 |
| 1 | 8779 | 7999 |
| 1 | 3842 | 2666 |
| 1 | 2057 | 2096 |
| 1 | 1343 | 1641 |
| 1 | 7741 | 2067 |
| 1 | 6737 | 3638 |
| 1 | 1475 | 4594 |
| 1 | 7881 | 1820 |
| 1 | 2301 | 2172 |
| 1 | 2151 | 2118 |
| 1 | 4705 | 7031 |
| 1 | 3816 | 5846 |
| 1 | 7262 | 2578 |
| 1 | 5631 | 1470 |
| 1 | 7295 | 1726 |
| 1 | 5908 | 544 |
| 1 | 7636 | 443 |
| 1 | 7056 | 1220 |
| 1 | 1374 | 3842 |
| 1 | 3824 | 4351 |
| 1 | 847 | 2563 |
| 1 | 883 | 4051 |
| 1 | 4374 | 1005 |
| 1 | 6790 | 92 |
| 1 | 1703 | 5632 |
| 1 | 5090 | 3020 |
| 1 | 8084 | 5707 |
| 1 | 6535 | 7297 |
| 1 | 8852 | 3010 |
| 1 | 5022 | 7163 |
| 1 | 2145 | 4722 |
| 1 | 430 | 1720 |
| 1 | 2212 | 3863 |
| 1 | 1882 | 128 |
| 1 | 1326 | 5826 |
| 1 | 367 | 3371 |
| 1 | 5720 | 824 |
| 1 | 8428 | 8799 |
| 1 | 3878 | 5547 |
| 1 | 828 | 8664 |
| 1 | 5901 | 1094 |
| 1 | 1793 | 2016 |
| 1 | 3871 | 589 |
| 1 | 7744 | 6113 |
| 1 | 2321 | 6123 |
| 1 | 3625 | 5944 |
| 1 | 2838 | 6572 |
| 1 | 7977 | 4334 |
| 1 | 8597 | 6078 |
| 1 | 2812 | 8990 |
| 1 | 1870 | 967 |
| 1 | 6018 | 4543 |
| 1 | 5788 | 8438 |
| 1 | 3280 | 102 |
| 1 | 3777 | 2458 |
| 1 | 703 | 3230 |
| 1 | 2790 | 3454 |
| 1 | 31 | 3386 |
| 1 | 3275 | 7474 |
| 1 | 6261 | 6079 |
| 1 | 196 | 212 |
| 1 | 2241 | 7925 |
| 1 | 2875 | 5299 |
| 1 | 1415 | 3177 |
| 1 | 6410 | 8030 |