q=8009 t_2(8009)=443
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3513 | 5163 |
| 1 | 5595 | 5145 |
| 1 | 3939 | 1281 |
| 1 | 850 | 3554 |
| 1 | 2227 | 2691 |
| 1 | 7807 | 2502 |
| 1 | 896 | 648 |
| 1 | 4357 | 4203 |
| 1 | 1878 | 7093 |
| 1 | 7473 | 7407 |
| 1 | 2106 | 4754 |
| 1 | 5225 | 1633 |
| 1 | 4410 | 2752 |
| 1 | 5286 | 7837 |
| 1 | 2623 | 6948 |
| 1 | 4784 | 2590 |
| 1 | 1219 | 2584 |
| 1 | 2218 | 5650 |
| 1 | 6839 | 2936 |
| 1 | 7122 | 2164 |
| 1 | 2210 | 5453 |
| 1 | 3384 | 4624 |
| 1 | 1277 | 1684 |
| 1 | 6836 | 7683 |
| 1 | 7185 | 7541 |
| 1 | 6884 | 7633 |
| 1 | 4866 | 1731 |
| 1 | 5520 | 4470 |
| 1 | 286 | 1035 |
| 1 | 6500 | 2873 |
| 1 | 6924 | 3590 |
| 1 | 6911 | 4996 |
| 1 | 1810 | 2698 |
| 1 | 5351 | 5138 |
| 1 | 24 | 7326 |
| 1 | 1358 | 2995 |
| 1 | 5414 | 5551 |
| 1 | 2226 | 7068 |
| 1 | 1259 | 4281 |
| 1 | 5639 | 2425 |
| 1 | 75 | 616 |
| 1 | 1717 | 3185 |
| 1 | 3133 | 1270 |
| 1 | 2987 | 3607 |
| 1 | 7917 | 3213 |
| 1 | 7555 | 1590 |
| 1 | 280 | 422 |
| 1 | 1518 | 3884 |
| 1 | 5983 | 1572 |
| 1 | 2617 | 1356 |
| 1 | 922 | 4397 |
| 1 | 2532 | 4971 |
| 1 | 6183 | 5919 |
| 1 | 7139 | 1444 |
| 1 | 3745 | 6638 |
| 1 | 4552 | 5068 |
| 1 | 7427 | 4437 |
| 1 | 5919 | 3269 |
| 1 | 4227 | 811 |
| 1 | 1118 | 4262 |
| 1 | 4052 | 7925 |
| 1 | 3689 | 429 |
| 1 | 746 | 1653 |
| 1 | 5050 | 1359 |
| 1 | 108 | 350 |
| 1 | 7878 | 2040 |
| 1 | 765 | 5215 |
| 1 | 7543 | 6591 |
| 1 | 3614 | 1827 |
| 1 | 6377 | 1739 |
| 1 | 5939 | 2652 |
| 1 | 5371 | 5949 |
| 1 | 7460 | 1883 |
| 1 | 2494 | 5775 |
| 1 | 1375 | 7446 |
| 1 | 1448 | 3713 |
| 1 | 3850 | 6232 |
| 1 | 4183 | 917 |
| 1 | 7802 | 3776 |
| 1 | 1483 | 6740 |
| 1 | 3423 | 6042 |
| 1 | 7894 | 4622 |
| 1 | 7968 | 1025 |
| 1 | 6761 | 640 |
| 1 | 5708 | 3002 |
| 1 | 2780 | 3387 |
| 1 | 3355 | 313 |
| 1 | 7898 | 3141 |
| 1 | 5776 | 8002 |
| 1 | 7976 | 901 |
| 1 | 6252 | 3509 |
| 1 | 6002 | 2510 |
| 1 | 6670 | 173 |
| 1 | 4483 | 658 |
| 1 | 7329 | 7141 |
| 1 | 3331 | 560 |
| 1 | 1037 | 626 |
| 1 | 3987 | 3850 |
| 1 | 7026 | 4867 |
| 1 | 5153 | 1957 |
| 1 | 5982 | 6393 |
| 1 | 7363 | 413 |
| 1 | 432 | 7135 |
| 1 | 2705 | 1960 |
| 1 | 47 | 3241 |
| 1 | 2432 | 92 |
| 1 | 7299 | 1680 |
| 1 | 5056 | 3158 |
| 1 | 1995 | 2225 |
| 1 | 1952 | 5738 |
| 1 | 1124 | 6230 |
| 1 | 7096 | 4520 |
| 1 | 1101 | 7692 |
| 1 | 4269 | 6407 |
| 1 | 5538 | 1140 |
| 1 | 3770 | 1241 |
| 1 | 4941 | 723 |
| 1 | 2257 | 7179 |
| 1 | 2606 | 277 |
| 1 | 6734 | 5440 |
| 1 | 2382 | 3077 |
| 1 | 7013 | 1318 |
| 1 | 98 | 5352 |
| 1 | 5649 | 2552 |
| 1 | 7159 | 4221 |
| 1 | 5814 | 3468 |
| 1 | 3691 | 4241 |
| 1 | 6717 | 5366 |
| 1 | 7290 | 5049 |
| 1 | 6087 | 7243 |
| 1 | 1691 | 5246 |
| 1 | 6666 | 4478 |
| 1 | 902 | 7160 |
| 1 | 1967 | 4962 |
| 1 | 2975 | 7454 |
| 1 | 4760 | 7687 |
| 1 | 5542 | 6549 |
| 1 | 1326 | 7599 |
| 1 | 937 | 3910 |
| 1 | 1318 | 45 |
| 1 | 6093 | 2398 |
| 1 | 5180 | 6055 |
| 1 | 891 | 5064 |
| 1 | 4366 | 7497 |
| 1 | 1714 | 549 |
| 1 | 6209 | 6715 |
| 1 | 5196 | 2276 |
| 1 | 6897 | 4122 |
| 1 | 3079 | 4764 |
| 1 | 2187 | 4390 |
| 1 | 3930 | 4987 |
| 1 | 672 | 5243 |
| 1 | 2700 | 3079 |
| 1 | 5446 | 7136 |
| 1 | 2173 | 4125 |
| 1 | 5437 | 1742 |
| 1 | 7559 | 3675 |
| 1 | 1019 | 7726 |
| 1 | 3595 | 7188 |
| 1 | 5721 | 5308 |
| 1 | 14 | 2964 |
| 1 | 7876 | 5135 |
| 1 | 7765 | 4320 |
| 1 | 5057 | 7080 |
| 1 | 5607 | 5917 |
| 1 | 2831 | 7567 |
| 1 | 549 | 1210 |
| 1 | 6233 | 7546 |
| 1 | 1868 | 5966 |
| 1 | 4795 | 5653 |
| 1 | 5513 | 5229 |
| 1 | 6612 | 7704 |
| 1 | 667 | 5457 |
| 1 | 4910 | 7603 |
| 1 | 6719 | 4510 |
| 1 | 1136 | 7009 |
| 1 | 3994 | 2963 |
| 1 | 3747 | 837 |
| 1 | 4542 | 3011 |
| 1 | 2681 | 8 |
| 1 | 3555 | 622 |
| 1 | 907 | 5342 |
| 1 | 5182 | 5825 |
| 1 | 3900 | 1844 |
| 1 | 7093 | 2814 |
| 1 | 4894 | 4548 |
| 1 | 2027 | 6759 |
| 1 | 2248 | 3009 |
| 1 | 2068 | 2159 |
| 1 | 4037 | 3479 |
| 1 | 6263 | 4694 |
| 1 | 1766 | 6708 |
| 1 | 7783 | 4095 |
| 1 | 4914 | 6212 |
| 1 | 4666 | 3861 |
| 1 | 6692 | 5439 |
| 1 | 923 | 7539 |
| 1 | 93 | 6870 |
| 1 | 6585 | 6235 |
| 1 | 2726 | 1711 |
| 1 | 4757 | 5654 |
| 1 | 7133 | 2779 |
| 1 | 6006 | 4738 |
| 1 | 320 | 406 |
| 1 | 6009 | 6170 |
| 1 | 3615 | 2021 |
| 1 | 4358 | 7573 |
| 1 | 4623 | 831 |
| 1 | 2763 | 2902 |
| 1 | 6899 | 2979 |
| 1 | 3310 | 6104 |
| 1 | 1740 | 3673 |
| 1 | 3292 | 3397 |
| 1 | 1437 | 4518 |
| 1 | 3538 | 3982 |
| 1 | 2456 | 2645 |
| 1 | 5227 | 4577 |
| 1 | 6690 | 5564 |
| 1 | 5158 | 3226 |
| 1 | 4441 | 5871 |
| 1 | 6020 | 5340 |
| 1 | 6682 | 6334 |
| 1 | 829 | 4304 |
| 1 | 7213 | 4032 |
| 1 | 4013 | 3548 |
| 1 | 358 | 6751 |
| 1 | 4928 | 2337 |
| 1 | 7182 | 3642 |
| 1 | 3013 | 3311 |
| 1 | 3183 | 7415 |
| 1 | 825 | 3866 |
| 1 | 4167 | 64 |
| 1 | 6076 | 1894 |
| 1 | 8007 | 3134 |
| 1 | 3648 | 2705 |
| 1 | 4550 | 5067 |
| 1 | 1426 | 5955 |
| 1 | 6238 | 3872 |
| 1 | 2442 | 5154 |
| 1 | 4533 | 6530 |
| 1 | 7706 | 3273 |
| 1 | 492 | 2617 |
| 1 | 5163 | 5454 |
| 1 | 3680 | 6353 |
| 1 | 1089 | 4091 |
| 1 | 6218 | 106 |
| 1 | 6969 | 5965 |
| 1 | 1724 | 6234 |
| 1 | 4559 | 659 |
| 1 | 6721 | 6164 |
| 1 | 246 | 3367 |
| 1 | 194 | 6268 |
| 1 | 920 | 1234 |
| 1 | 6322 | 5961 |
| 1 | 5822 | 4985 |
| 1 | 7464 | 6258 |
| 1 | 6271 | 6741 |
| 1 | 5490 | 2242 |
| 1 | 3642 | 6187 |
| 1 | 895 | 2058 |
| 1 | 1792 | 475 |
| 1 | 1449 | 3337 |
| 1 | 390 | 555 |
| 1 | 3851 | 7185 |
| 1 | 3984 | 4237 |
| 1 | 4892 | 1343 |
| 1 | 4698 | 2340 |
| 1 | 7838 | 3738 |
| 1 | 2158 | 6697 |
| 1 | 7716 | 1842 |
| 1 | 4452 | 2081 |
| 1 | 6525 | 6488 |
| 1 | 7505 | 473 |
| 1 | 168 | 4094 |
| 1 | 1398 | 2539 |
| 1 | 3267 | 3893 |
| 1 | 1418 | 5065 |
| 1 | 2067 | 7134 |
| 1 | 7033 | 4351 |
| 1 | 2287 | 4285 |
| 1 | 1170 | 3969 |
| 1 | 4373 | 1815 |
| 1 | 2511 | 7393 |
| 1 | 5388 | 4861 |
| 1 | 6156 | 7223 |
| 1 | 1572 | 7877 |
| 1 | 3380 | 1923 |
| 1 | 3002 | 7789 |
| 1 | 6619 | 7985 |
| 1 | 2827 | 6803 |
| 1 | 838 | 6901 |
| 1 | 5079 | 6311 |
| 1 | 4077 | 160 |
| 1 | 2760 | 26 |
| 1 | 4305 | 558 |
| 1 | 553 | 204 |
| 1 | 1525 | 6658 |
| 1 | 5145 | 6489 |
| 1 | 4796 | 3080 |
| 1 | 2126 | 3900 |
| 1 | 6626 | 2015 |
| 1 | 1913 | 6515 |
| 1 | 5626 | 1184 |
| 1 | 1011 | 4108 |
| 1 | 2709 | 488 |
| 1 | 3194 | 3365 |
| 1 | 5000 | 6784 |
| 1 | 4993 | 1840 |
| 1 | 2133 | 3754 |
| 1 | 6900 | 1625 |
| 1 | 4418 | 7836 |
| 1 | 3445 | 3840 |
| 1 | 5683 | 442 |
| 1 | 6742 | 4920 |
| 1 | 7935 | 3690 |
| 1 | 4367 | 7872 |
| 1 | 707 | 5487 |
| 1 | 1730 | 2230 |
| 1 | 6455 | 5714 |
| 1 | 5412 | 2367 |
| 1 | 5693 | 4780 |
| 1 | 4671 | 5187 |
| 1 | 7576 | 4336 |
| 1 | 140 | 1433 |
| 1 | 4384 | 6588 |
| 1 | 2436 | 6793 |
| 1 | 3418 | 1766 |
| 1 | 5135 | 3991 |
| 1 | 7225 | 998 |
| 1 | 712 | 192 |
| 1 | 4040 | 3958 |
| 1 | 7940 | 1479 |
| 1 | 3378 | 6254 |
| 1 | 1129 | 5703 |
| 1 | 5139 | 5640 |
| 1 | 1941 | 6989 |
| 1 | 6227 | 882 |
| 1 | 4528 | 5332 |
| 1 | 4140 | 390 |
| 1 | 2152 | 3825 |
| 1 | 173 | 3301 |
| 1 | 3970 | 2260 |
| 1 | 5972 | 235 |
| 1 | 170 | 2229 |
| 1 | 5293 | 2603 |
| 1 | 6220 | 19 |
| 1 | 6201 | 4978 |
| 1 | 94 | 4173 |
| 1 | 5006 | 7192 |
| 1 | 6395 | 1261 |
| 1 | 4029 | 1353 |
| 1 | 7596 | 6034 |
| 1 | 3334 | 4155 |
| 1 | 2033 | 2055 |
| 1 | 6174 | 7234 |
| 1 | 1394 | 966 |
| 1 | 4211 | 4690 |
| 1 | 7117 | 1824 |
| 1 | 5960 | 6867 |
| 1 | 1056 | 7474 |
| 1 | 5557 | 2739 |
| 1 | 2094 | 2311 |
| 1 | 1871 | 1173 |
| 1 | 6647 | 1185 |
| 1 | 3298 | 839 |
| 1 | 714 | 3112 |
| 1 | 2840 | 1116 |
| 1 | 3330 | 4549 |
| 1 | 4755 | 4447 |
| 1 | 3942 | 6543 |
| 1 | 1409 | 1260 |
| 1 | 2324 | 1439 |
| 1 | 4316 | 4908 |
| 1 | 3799 | 3853 |
| 1 | 1250 | 7225 |
| 1 | 4443 | 1843 |
| 1 | 1072 | 456 |
| 1 | 5111 | 5898 |
| 1 | 3931 | 4394 |
| 1 | 2460 | 7760 |
| 1 | 4411 | 545 |
| 1 | 723 | 7999 |
| 1 | 7414 | 6012 |
| 1 | 1497 | 6016 |
| 1 | 281 | 2894 |
| 1 | 3613 | 4782 |
| 1 | 6665 | 2579 |
| 1 | 6207 | 4263 |
| 1 | 4780 | 1660 |
| 1 | 5321 | 1807 |
| 1 | 3376 | 6010 |
| 1 | 6660 | 1872 |
| 1 | 1806 | 5791 |
| 1 | 444 | 1075 |
| 1 | 4904 | 6088 |
| 1 | 330 | 5805 |
| 1 | 1950 | 2657 |
| 1 | 26 | 6214 |
| 1 | 2298 | 1389 |
| 1 | 440 | 5245 |
| 1 | 5660 | 3281 |
| 1 | 7945 | 2079 |
| 1 | 6298 | 2738 |
| 1 | 6151 | 7651 |
| 1 | 1029 | 6151 |
| 1 | 293 | 279 |
| 1 | 6005 | 7526 |
| 1 | 4502 | 3292 |
| 1 | 6004 | 5923 |
| 1 | 774 | 7391 |
| 1 | 4057 | 819 |
| 1 | 3730 | 3330 |
| 1 | 7352 | 1779 |
| 1 | 5904 | 4929 |
| 1 | 2698 | 5887 |
| 1 | 4932 | 4883 |
| 1 | 6514 | 3094 |
| 1 | 6862 | 892 |
| 1 | 2006 | 119 |
| 1 | 6763 | 2634 |
| 1 | 6202 | 205 |
| 1 | 4192 | 7608 |
| 1 | 389 | 6273 |
| 1 | 6224 | 877 |
| 1 | 3945 | 6682 |
| 1 | 2254 | 1028 |
| 1 | 6250 | 6200 |
| 1 | 3822 | 5532 |
| 1 | 2078 | 3885 |
| 1 | 4811 | 7690 |
| 1 | 872 | 7466 |
| 1 | 2188 | 1220 |
| 1 | 5301 | 7938 |
| 1 | 402 | 5112 |
| 1 | 2746 | 1681 |
| 1 | 4009 | 5524 |
| 1 | 7358 | 7483 |
| 1 | 878 | 7962 |
| 1 | 3281 | 2962 |