q=9587 t_2(9587)=489
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 732 | 7432 |
| 1 | 381 | 3427 |
| 1 | 40 | 8034 |
| 1 | 220 | 5908 |
| 1 | 679 | 4153 |
| 1 | 1279 | 7646 |
| 1 | 346 | 958 |
| 1 | 272 | 281 |
| 1 | 48 | 2074 |
| 1 | 520 | 643 |
| 1 | 281 | 7225 |
| 1 | 1443 | 4108 |
| 1 | 467 | 8078 |
| 1 | 1366 | 6624 |
| 1 | 276 | 4783 |
| 1 | 683 | 464 |
| 1 | 862 | 9338 |
| 1 | 606 | 9238 |
| 1 | 471 | 1330 |
| 1 | 1240 | 2974 |
| 1 | 1041 | 2535 |
| 1 | 293 | 8797 |
| 1 | 863 | 5381 |
| 1 | 1101 | 1588 |
| 1 | 1386 | 4279 |
| 1 | 182 | 5402 |
| 1 | 635 | 310 |
| 1 | 303 | 9211 |
| 1 | 104 | 8233 |
| 1 | 468 | 2807 |
| 1 | 1422 | 3785 |
| 1 | 671 | 2767 |
| 1 | 1208 | 7888 |
| 1 | 1120 | 1054 |
| 1 | 530 | 2470 |
| 1 | 1563 | 814 |
| 1 | 415 | 5719 |
| 1 | 1482 | 3637 |
| 1 | 753 | 998 |
| 1 | 210 | 7052 |
| 1 | 956 | 6709 |
| 1 | 600 | 9283 |
| 1 | 133 | 6823 |
| 1 | 1669 | 6902 |
| 1 | 981 | 3114 |
| 1 | 228 | 6270 |
| 1 | 1126 | 5045 |
| 1 | 1530 | 6436 |
| 1 | 336 | 782 |
| 1 | 1637 | 1278 |
| 1 | 657 | 8902 |
| 1 | 1065 | 4973 |
| 1 | 908 | 1122 |
| 1 | 215 | 7532 |
| 1 | 338 | 1053 |
| 1 | 44 | 9377 |
| 1 | 620 | 4306 |
| 1 | 576 | 604 |
| 1 | 1375 | 7929 |
| 1 | 1759 | 2286 |
| 1 | 1110 | 5252 |
| 1 | 1334 | 7850 |
| 1 | 1052 | 1812 |
| 1 | 1086 | 4924 |
| 1 | 1353 | 7936 |
| 1 | 1322 | 374 |
| 1 | 1716 | 900 |
| 1 | 261 | 4265 |
| 1 | 39 | 26 |
| 1 | 512 | 9023 |
| 1 | 1680 | 1349 |
| 1 | 1807 | 4725 |
| 1 | 1048 | 2045 |
| 1 | 1527 | 3595 |
| 1 | 666 | 5832 |
| 1 | 1491 | 753 |
| 1 | 1362 | 9460 |
| 1 | 528 | 9358 |
| 1 | 1843 | 1460 |
| 1 | 1950 | 3188 |
| 1 | 746 | 6035 |
| 1 | 1408 | 4223 |
| 1 | 438 | 6278 |
| 1 | 2194 | 4612 |
| 1 | 2187 | 2324 |
| 1 | 729 | 8063 |
| 1 | 1111 | 4733 |
| 1 | 1439 | 145 |
| 1 | 442 | 6420 |
| 1 | 1194 | 7342 |
| 1 | 920 | 8720 |
| 1 | 1345 | 1018 |
| 1 | 2212 | 3176 |
| 1 | 186 | 2663 |
| 1 | 747 | 6630 |
| 1 | 2253 | 4625 |
| 1 | 155 | 5782 |
| 1 | 1451 | 8361 |
| 1 | 2095 | 6618 |
| 1 | 1881 | 4604 |
| 1 | 2628 | 3255 |
| 1 | 1480 | 7001 |
| 1 | 1609 | 9454 |
| 1 | 995 | 2159 |
| 1 | 2547 | 8077 |
| 1 | 2756 | 681 |
| 1 | 2340 | 211 |
| 1 | 1379 | 9577 |
| 1 | 2052 | 1662 |
| 1 | 49 | 4529 |
| 1 | 2800 | 2313 |
| 1 | 2728 | 5537 |
| 1 | 2906 | 1885 |
| 1 | 1224 | 2851 |
| 1 | 891 | 1677 |
| 1 | 1647 | 1803 |
| 1 | 804 | 1046 |
| 1 | 2156 | 6491 |
| 1 | 2818 | 6322 |
| 1 | 3013 | 202 |
| 1 | 1767 | 8890 |
| 1 | 56 | 4122 |
| 1 | 404 | 7028 |
| 1 | 421 | 5765 |
| 1 | 3401 | 2956 |
| 1 | 245 | 8634 |
| 1 | 291 | 6134 |
| 1 | 1020 | 7671 |
| 1 | 3599 | 2319 |
| 1 | 533 | 4850 |
| 1 | 3143 | 7384 |
| 1 | 1069 | 8454 |
| 1 | 1272 | 8689 |
| 1 | 578 | 557 |
| 1 | 3598 | 8736 |
| 1 | 85 | 4321 |
| 1 | 1578 | 613 |
| 1 | 2289 | 9296 |
| 1 | 217 | 8366 |
| 1 | 1158 | 329 |
| 1 | 3017 | 3944 |
| 1 | 1928 | 7664 |
| 1 | 2230 | 7840 |
| 1 | 3550 | 2422 |
| 1 | 1406 | 7168 |
| 1 | 2062 | 1098 |
| 1 | 1009 | 5571 |
| 1 | 2989 | 3757 |
| 1 | 3941 | 216 |
| 1 | 4393 | 6785 |
| 1 | 2186 | 2597 |
| 1 | 3989 | 3438 |
| 1 | 1277 | 1733 |
| 1 | 1085 | 555 |
| 1 | 4670 | 6533 |
| 1 | 878 | 7692 |
| 1 | 5544 | 1771 |
| 1 | 2208 | 5926 |
| 1 | 5886 | 949 |
| 1 | 4055 | 9570 |
| 1 | 6021 | 8641 |
| 1 | 3513 | 8903 |
| 1 | 4888 | 5110 |
| 1 | 4550 | 8372 |
| 1 | 6524 | 7665 |
| 1 | 1616 | 118 |
| 1 | 2947 | 6868 |
| 1 | 365 | 5207 |
| 1 | 6206 | 4950 |
| 1 | 6168 | 6293 |
| 1 | 5730 | 4416 |
| 1 | 6451 | 6342 |
| 1 | 4664 | 4175 |
| 1 | 3288 | 1292 |
| 1 | 3307 | 6146 |
| 1 | 4490 | 5434 |
| 1 | 6578 | 3922 |
| 1 | 2972 | 2795 |
| 1 | 5296 | 1779 |
| 1 | 6473 | 45 |
| 1 | 3265 | 1876 |
| 1 | 8358 | 435 |
| 1 | 1466 | 1035 |
| 1 | 8013 | 6241 |
| 1 | 1968 | 4772 |
| 1 | 2188 | 204 |
| 1 | 8040 | 7088 |
| 1 | 7247 | 7660 |
| 1 | 7048 | 6119 |
| 1 | 8217 | 4645 |
| 1 | 904 | 3062 |
| 1 | 7597 | 2101 |
| 1 | 9126 | 31 |
| 1 | 50 | 9413 |
| 1 | 8269 | 7139 |
| 1 | 5472 | 6872 |
| 1 | 6032 | 8967 |
| 1 | 1513 | 6275 |
| 1 | 6691 | 9245 |
| 1 | 504 | 4732 |
| 1 | 3251 | 9246 |
| 1 | 9128 | 2874 |
| 1 | 3022 | 5783 |
| 1 | 7509 | 3658 |
| 1 | 7115 | 4964 |
| 1 | 1937 | 5191 |
| 1 | 2149 | 2546 |
| 1 | 1975 | 5040 |
| 1 | 5771 | 2819 |
| 1 | 2962 | 7352 |
| 1 | 989 | 7657 |
| 1 | 15 | 8343 |
| 1 | 4803 | 2372 |
| 1 | 7709 | 4820 |
| 1 | 8799 | 1178 |
| 1 | 4649 | 4966 |
| 1 | 329 | 3840 |
| 1 | 7014 | 368 |
| 1 | 2951 | 3673 |
| 1 | 7293 | 9149 |
| 1 | 3466 | 6363 |
| 1 | 6838 | 7587 |
| 1 | 6088 | 6954 |
| 1 | 803 | 3101 |
| 1 | 4288 | 9431 |
| 1 | 7080 | 5735 |
| 1 | 4261 | 7431 |
| 1 | 4317 | 9397 |
| 1 | 9527 | 4742 |
| 1 | 3720 | 8087 |
| 1 | 4577 | 6521 |
| 1 | 2432 | 2014 |
| 1 | 2454 | 1819 |
| 1 | 1323 | 8427 |
| 1 | 712 | 1233 |
| 1 | 8179 | 729 |
| 1 | 66 | 9021 |
| 1 | 1150 | 3135 |
| 1 | 4096 | 6161 |
| 1 | 1618 | 6737 |
| 1 | 4783 | 8064 |
| 1 | 3531 | 3889 |
| 1 | 3065 | 3059 |
| 1 | 3399 | 1109 |
| 1 | 2944 | 5105 |
| 1 | 4441 | 8209 |
| 1 | 7774 | 5157 |
| 1 | 743 | 8987 |
| 1 | 8971 | 1243 |
| 1 | 8291 | 1091 |
| 1 | 324 | 6736 |
| 1 | 9002 | 1995 |
| 1 | 9394 | 6091 |
| 1 | 3058 | 9321 |
| 1 | 1982 | 4022 |
| 1 | 378 | 336 |
| 1 | 7169 | 971 |
| 1 | 200 | 511 |
| 1 | 321 | 7616 |
| 1 | 1151 | 8347 |
| 1 | 2262 | 5068 |
| 1 | 8833 | 9481 |
| 1 | 8927 | 3048 |
| 1 | 2287 | 5626 |
| 1 | 2497 | 6841 |
| 1 | 3026 | 9344 |
| 1 | 5367 | 148 |
| 1 | 4469 | 1635 |
| 1 | 9303 | 4259 |
| 1 | 689 | 8517 |
| 1 | 3491 | 1845 |
| 1 | 740 | 8835 |
| 1 | 7771 | 2720 |
| 1 | 7687 | 8221 |
| 1 | 5741 | 6587 |
| 1 | 7624 | 7319 |
| 1 | 8272 | 668 |
| 1 | 7182 | 4709 |
| 1 | 7744 | 6246 |
| 1 | 7207 | 5244 |
| 1 | 3951 | 4436 |
| 1 | 6706 | 2840 |
| 1 | 4113 | 784 |
| 1 | 8866 | 3256 |
| 1 | 2466 | 8301 |
| 1 | 5758 | 9310 |
| 1 | 7475 | 2282 |
| 1 | 7451 | 8305 |
| 1 | 4177 | 7980 |
| 1 | 4641 | 7828 |
| 1 | 2415 | 7907 |
| 1 | 2965 | 5412 |
| 1 | 319 | 1343 |
| 1 | 4793 | 3685 |
| 1 | 7863 | 4068 |
| 1 | 9505 | 7417 |
| 1 | 545 | 1444 |
| 1 | 1710 | 4814 |
| 1 | 7905 | 4803 |
| 1 | 1349 | 5011 |
| 1 | 6834 | 1095 |
| 1 | 8749 | 6666 |
| 1 | 1838 | 3622 |
| 1 | 9370 | 1621 |
| 1 | 8646 | 2662 |
| 1 | 3039 | 4348 |
| 1 | 3212 | 9220 |
| 1 | 5200 | 6150 |
| 1 | 9331 | 1308 |
| 1 | 841 | 2903 |
| 1 | 4160 | 8501 |
| 1 | 4084 | 1649 |
| 1 | 20 | 257 |
| 1 | 6218 | 9239 |
| 1 | 6965 | 9057 |
| 1 | 5079 | 3023 |
| 1 | 2121 | 5171 |
| 1 | 8969 | 7383 |
| 1 | 5545 | 8006 |
| 1 | 2766 | 412 |
| 1 | 7533 | 3506 |
| 1 | 5423 | 8637 |
| 1 | 308 | 5006 |
| 1 | 796 | 6369 |
| 1 | 6411 | 9401 |
| 1 | 4663 | 815 |
| 1 | 3199 | 1230 |
| 1 | 2626 | 5109 |
| 1 | 6117 | 7987 |
| 1 | 9158 | 9279 |
| 1 | 7951 | 4986 |
| 1 | 3151 | 2116 |
| 1 | 6583 | 4603 |
| 1 | 5577 | 9499 |
| 1 | 4425 | 1385 |
| 1 | 3928 | 4183 |
| 1 | 9118 | 5662 |
| 1 | 9363 | 2740 |
| 1 | 3612 | 9375 |
| 1 | 3487 | 1440 |
| 1 | 8807 | 5647 |
| 1 | 9014 | 8606 |
| 1 | 2493 | 432 |
| 1 | 2527 | 5466 |
| 1 | 3774 | 2779 |
| 1 | 4680 | 1747 |
| 1 | 7167 | 5155 |
| 1 | 6282 | 2077 |
| 1 | 7354 | 1096 |
| 1 | 328 | 5015 |
| 1 | 1409 | 393 |
| 1 | 915 | 7740 |
| 1 | 3356 | 8680 |
| 1 | 7349 | 1084 |
| 1 | 6498 | 1141 |
| 1 | 1378 | 4309 |
| 1 | 8228 | 496 |
| 1 | 5568 | 4415 |
| 1 | 8591 | 8910 |
| 1 | 2499 | 346 |
| 1 | 5633 | 1260 |
| 1 | 9321 | 6360 |
| 1 | 4982 | 1647 |
| 1 | 1435 | 3213 |
| 1 | 5980 | 7829 |
| 1 | 6476 | 9154 |
| 1 | 5118 | 4413 |
| 1 | 8449 | 321 |
| 1 | 4091 | 7861 |
| 1 | 1280 | 7075 |
| 1 | 2205 | 9353 |
| 1 | 6290 | 5390 |
| 1 | 4255 | 654 |
| 1 | 2992 | 1182 |
| 1 | 9236 | 2641 |
| 1 | 3238 | 1917 |
| 1 | 5614 | 8544 |
| 1 | 4242 | 220 |
| 1 | 8955 | 1961 |
| 1 | 9317 | 3649 |
| 1 | 4328 | 73 |
| 1 | 7280 | 8138 |
| 1 | 7522 | 7688 |
| 1 | 4597 | 405 |
| 1 | 4817 | 1229 |
| 1 | 8826 | 5082 |
| 1 | 6240 | 7399 |
| 1 | 1785 | 4699 |
| 1 | 3052 | 1852 |
| 1 | 7701 | 6619 |
| 1 | 4695 | 402 |
| 1 | 1400 | 8724 |
| 1 | 7190 | 9110 |
| 1 | 158 | 8819 |
| 1 | 8188 | 6783 |
| 1 | 2163 | 9395 |
| 1 | 4111 | 4253 |
| 1 | 1742 | 707 |
| 1 | 604 | 9147 |
| 1 | 7093 | 4810 |
| 1 | 1869 | 4071 |
| 1 | 7729 | 534 |
| 1 | 2746 | 1997 |
| 1 | 1253 | 886 |
| 1 | 3734 | 1815 |
| 1 | 5744 | 1164 |
| 1 | 4249 | 5776 |
| 1 | 7081 | 9581 |
| 1 | 9329 | 8695 |
| 1 | 8510 | 5477 |
| 1 | 6951 | 8462 |
| 1 | 2309 | 7537 |
| 1 | 7288 | 4507 |
| 1 | 9248 | 6606 |
| 1 | 2950 | 1658 |
| 1 | 4611 | 2010 |
| 1 | 1972 | 4533 |
| 1 | 2025 | 3491 |
| 1 | 3762 | 3914 |
| 1 | 2934 | 6720 |
| 1 | 1505 | 7541 |
| 1 | 9334 | 520 |
| 1 | 9523 | 3931 |
| 1 | 6084 | 3890 |
| 1 | 4599 | 5718 |
| 1 | 7697 | 5710 |
| 1 | 6013 | 9542 |
| 1 | 5053 | 4538 |
| 1 | 3480 | 3430 |
| 1 | 9085 | 4990 |
| 1 | 9135 | 9138 |
| 1 | 2031 | 1028 |
| 1 | 5951 | 209 |
| 1 | 3205 | 5374 |
| 1 | 5933 | 1066 |
| 1 | 4754 | 4921 |
| 1 | 8905 | 1850 |
| 1 | 443 | 6579 |
| 1 | 7602 | 6482 |
| 1 | 2411 | 781 |
| 1 | 2790 | 7457 |
| 1 | 9228 | 8747 |
| 1 | 7914 | 222 |
| 1 | 3687 | 8870 |
| 1 | 2385 | 3069 |
| 1 | 2861 | 2608 |
| 1 | 6070 | 2848 |
| 1 | 1494 | 6748 |
| 1 | 83 | 5461 |
| 1 | 1357 | 1085 |
| 1 | 6799 | 714 |
| 1 | 1638 | 6928 |
| 1 | 5561 | 2676 |
| 1 | 1874 | 6880 |
| 1 | 516 | 4928 |
| 1 | 5193 | 385 |
| 1 | 7725 | 6566 |
| 1 | 5684 | 7443 |
| 1 | 6841 | 299 |
| 1 | 2644 | 9197 |
| 1 | 3348 | 8436 |
| 1 | 9001 | 2917 |
| 1 | 9023 | 591 |
| 1 | 7443 | 3860 |
| 1 | 626 | 1816 |
| 1 | 3593 | 4317 |
| 1 | 7590 | 5587 |
| 1 | 8383 | 3990 |
| 1 | 1257 | 4018 |
| 1 | 6979 | 8894 |
| 1 | 2618 | 1436 |
| 1 | 9188 | 182 |
| 1 | 3764 | 7581 |
| 1 | 3765 | 791 |
| 1 | 1728 | 2335 |
| 1 | 8355 | 7856 |
| 1 | 5208 | 2705 |
| 1 | 3488 | 898 |
| 1 | 1018 | 6301 |
| 1 | 7337 | 7497 |
| 1 | 7798 | 937 |
| 1 | 3996 | 3730 |
| 1 | 799 | 7534 |
| 1 | 2837 | 4834 |
| 1 | 4226 | 4920 |