q=9547 t_2(9547)=489
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 735 | 8000 |
| 1 | 970 | 1134 |
| 1 | 498 | 5480 |
| 1 | 1366 | 5226 |
| 1 | 1225 | 5371 |
| 1 | 906 | 7579 |
| 1 | 631 | 2461 |
| 1 | 1066 | 740 |
| 1 | 639 | 484 |
| 1 | 1443 | 6422 |
| 1 | 455 | 3658 |
| 1 | 1239 | 4406 |
| 1 | 280 | 1096 |
| 1 | 199 | 6042 |
| 1 | 165 | 9416 |
| 1 | 273 | 3184 |
| 1 | 987 | 5163 |
| 1 | 492 | 412 |
| 1 | 971 | 9134 |
| 1 | 982 | 529 |
| 1 | 1392 | 2688 |
| 1 | 341 | 1927 |
| 1 | 587 | 7640 |
| 1 | 963 | 1551 |
| 1 | 1488 | 8727 |
| 1 | 499 | 5717 |
| 1 | 873 | 6316 |
| 1 | 430 | 7024 |
| 1 | 910 | 6593 |
| 1 | 669 | 407 |
| 1 | 1169 | 7845 |
| 1 | 688 | 3094 |
| 1 | 354 | 8928 |
| 1 | 106 | 6839 |
| 1 | 667 | 7969 |
| 1 | 284 | 5617 |
| 1 | 1071 | 8307 |
| 1 | 252 | 6763 |
| 1 | 1059 | 9173 |
| 1 | 1260 | 4060 |
| 1 | 1214 | 2934 |
| 1 | 1483 | 6818 |
| 1 | 1326 | 941 |
| 1 | 1587 | 3452 |
| 1 | 190 | 1912 |
| 1 | 320 | 6333 |
| 1 | 67 | 882 |
| 1 | 1588 | 925 |
| 1 | 1452 | 3859 |
| 1 | 1728 | 7170 |
| 1 | 1097 | 9291 |
| 1 | 753 | 2618 |
| 1 | 670 | 3072 |
| 1 | 681 | 4172 |
| 1 | 1764 | 7186 |
| 1 | 1031 | 3588 |
| 1 | 811 | 9425 |
| 1 | 253 | 5117 |
| 1 | 1154 | 896 |
| 1 | 1376 | 6327 |
| 1 | 27 | 587 |
| 1 | 1595 | 1460 |
| 1 | 176 | 8100 |
| 1 | 1155 | 4666 |
| 1 | 24 | 1018 |
| 1 | 744 | 5556 |
| 1 | 1240 | 2236 |
| 1 | 334 | 6606 |
| 1 | 819 | 6734 |
| 1 | 732 | 7673 |
| 1 | 1521 | 3115 |
| 1 | 481 | 7213 |
| 1 | 661 | 8649 |
| 1 | 856 | 2209 |
| 1 | 1277 | 228 |
| 1 | 33 | 2889 |
| 1 | 1882 | 675 |
| 1 | 586 | 9295 |
| 1 | 1405 | 920 |
| 1 | 218 | 4382 |
| 1 | 561 | 3057 |
| 1 | 539 | 8546 |
| 1 | 932 | 8923 |
| 1 | 1020 | 8895 |
| 1 | 1288 | 7599 |
| 1 | 1628 | 4638 |
| 1 | 1252 | 4994 |
| 1 | 632 | 8930 |
| 1 | 1362 | 2617 |
| 1 | 1388 | 339 |
| 1 | 1741 | 843 |
| 1 | 1179 | 3854 |
| 1 | 719 | 2345 |
| 1 | 221 | 2646 |
| 1 | 1174 | 3239 |
| 1 | 1570 | 8534 |
| 1 | 1469 | 6426 |
| 1 | 413 | 9068 |
| 1 | 296 | 3563 |
| 1 | 1936 | 6461 |
| 1 | 1581 | 5975 |
| 1 | 412 | 1365 |
| 1 | 1213 | 6787 |
| 1 | 1013 | 8698 |
| 1 | 234 | 4648 |
| 1 | 1129 | 8841 |
| 1 | 2358 | 3806 |
| 1 | 1069 | 7678 |
| 1 | 1327 | 8433 |
| 1 | 1731 | 8138 |
| 1 | 103 | 8370 |
| 1 | 2782 | 3789 |
| 1 | 1894 | 8506 |
| 1 | 1881 | 317 |
| 1 | 1647 | 7842 |
| 1 | 2702 | 413 |
| 1 | 756 | 7623 |
| 1 | 694 | 7383 |
| 1 | 3076 | 3067 |
| 1 | 416 | 1104 |
| 1 | 901 | 9216 |
| 1 | 936 | 611 |
| 1 | 295 | 370 |
| 1 | 3468 | 850 |
| 1 | 628 | 3802 |
| 1 | 3518 | 1764 |
| 1 | 140 | 617 |
| 1 | 473 | 7547 |
| 1 | 922 | 8501 |
| 1 | 1223 | 1741 |
| 1 | 2696 | 9185 |
| 1 | 2478 | 7878 |
| 1 | 3673 | 4254 |
| 1 | 2255 | 5650 |
| 1 | 2228 | 3308 |
| 1 | 1209 | 4555 |
| 1 | 3262 | 302 |
| 1 | 2994 | 1274 |
| 1 | 3912 | 6984 |
| 1 | 4254 | 4332 |
| 1 | 3755 | 974 |
| 1 | 3056 | 5131 |
| 1 | 1516 | 3634 |
| 1 | 3233 | 5808 |
| 1 | 1072 | 7044 |
| 1 | 4378 | 4972 |
| 1 | 4333 | 2746 |
| 1 | 2102 | 1530 |
| 1 | 2849 | 5510 |
| 1 | 5054 | 6995 |
| 1 | 4478 | 8009 |
| 1 | 3871 | 7455 |
| 1 | 3143 | 5646 |
| 1 | 3025 | 1743 |
| 1 | 3037 | 3860 |
| 1 | 3155 | 9165 |
| 1 | 3353 | 1987 |
| 1 | 3521 | 5440 |
| 1 | 2951 | 7690 |
| 1 | 209 | 7614 |
| 1 | 5251 | 5932 |
| 1 | 5396 | 255 |
| 1 | 3157 | 5537 |
| 1 | 4137 | 3770 |
| 1 | 5872 | 2075 |
| 1 | 3263 | 8252 |
| 1 | 1873 | 4879 |
| 1 | 5618 | 4219 |
| 1 | 1751 | 1687 |
| 1 | 1618 | 9241 |
| 1 | 2633 | 2885 |
| 1 | 1998 | 5670 |
| 1 | 5223 | 7924 |
| 1 | 2562 | 3474 |
| 1 | 5734 | 9521 |
| 1 | 6262 | 635 |
| 1 | 5626 | 804 |
| 1 | 2846 | 6668 |
| 1 | 8536 | 2810 |
| 1 | 5600 | 3025 |
| 1 | 7027 | 6221 |
| 1 | 1321 | 3070 |
| 1 | 3664 | 4175 |
| 1 | 6597 | 2160 |
| 1 | 1986 | 8770 |
| 1 | 2677 | 486 |
| 1 | 475 | 2991 |
| 1 | 3759 | 8580 |
| 1 | 9280 | 5115 |
| 1 | 7068 | 8310 |
| 1 | 386 | 5862 |
| 1 | 3361 | 5193 |
| 1 | 6734 | 191 |
| 1 | 1191 | 7995 |
| 1 | 3407 | 5262 |
| 1 | 7516 | 743 |
| 1 | 5338 | 2399 |
| 1 | 293 | 4146 |
| 1 | 707 | 2340 |
| 1 | 4010 | 3997 |
| 1 | 3517 | 4329 |
| 1 | 553 | 9085 |
| 1 | 6864 | 7130 |
| 1 | 9066 | 7034 |
| 1 | 6424 | 3945 |
| 1 | 513 | 7538 |
| 1 | 8088 | 1233 |
| 1 | 4910 | 6396 |
| 1 | 9080 | 9149 |
| 1 | 5387 | 9074 |
| 1 | 3779 | 4824 |
| 1 | 1833 | 7914 |
| 1 | 6924 | 868 |
| 1 | 1865 | 6210 |
| 1 | 7844 | 297 |
| 1 | 4892 | 8869 |
| 1 | 4776 | 5241 |
| 1 | 8266 | 2178 |
| 1 | 9395 | 2368 |
| 1 | 41 | 9543 |
| 1 | 4668 | 663 |
| 1 | 7555 | 2027 |
| 1 | 4064 | 6785 |
| 1 | 8092 | 5981 |
| 1 | 4204 | 3350 |
| 1 | 4364 | 1388 |
| 1 | 405 | 7952 |
| 1 | 3830 | 8737 |
| 1 | 8632 | 8030 |
| 1 | 5897 | 1664 |
| 1 | 5713 | 8159 |
| 1 | 3697 | 7580 |
| 1 | 5686 | 2724 |
| 1 | 7788 | 7905 |
| 1 | 2256 | 5970 |
| 1 | 1312 | 8910 |
| 1 | 4014 | 836 |
| 1 | 4169 | 7424 |
| 1 | 1189 | 6854 |
| 1 | 9286 | 1600 |
| 1 | 5241 | 3409 |
| 1 | 6171 | 6919 |
| 1 | 1690 | 4737 |
| 1 | 5665 | 7216 |
| 1 | 810 | 3066 |
| 1 | 1152 | 4095 |
| 1 | 4591 | 673 |
| 1 | 1417 | 4286 |
| 1 | 7632 | 8604 |
| 1 | 1245 | 8038 |
| 1 | 3762 | 9243 |
| 1 | 8887 | 1391 |
| 1 | 454 | 8780 |
| 1 | 8744 | 7175 |
| 1 | 4320 | 2367 |
| 1 | 3996 | 8429 |
| 1 | 1331 | 8722 |
| 1 | 8257 | 1210 |
| 1 | 7213 | 7739 |
| 1 | 3173 | 7394 |
| 1 | 9089 | 5824 |
| 1 | 4696 | 8040 |
| 1 | 5536 | 3150 |
| 1 | 511 | 3937 |
| 1 | 2637 | 4586 |
| 1 | 6695 | 2016 |
| 1 | 7883 | 4320 |
| 1 | 7932 | 4101 |
| 1 | 9185 | 8798 |
| 1 | 5967 | 8647 |
| 1 | 1843 | 9227 |
| 1 | 6016 | 2359 |
| 1 | 6146 | 3828 |
| 1 | 4031 | 8267 |
| 1 | 1123 | 1375 |
| 1 | 3334 | 3540 |
| 1 | 7646 | 1068 |
| 1 | 2862 | 4485 |
| 1 | 8232 | 6977 |
| 1 | 957 | 3752 |
| 1 | 4594 | 115 |
| 1 | 4967 | 6440 |
| 1 | 6157 | 1520 |
| 1 | 3154 | 6580 |
| 1 | 5208 | 212 |
| 1 | 3746 | 5774 |
| 1 | 8671 | 1411 |
| 1 | 6536 | 2445 |
| 1 | 3884 | 1270 |
| 1 | 5263 | 8863 |
| 1 | 3821 | 7642 |
| 1 | 8378 | 4346 |
| 1 | 7876 | 5944 |
| 1 | 1649 | 7048 |
| 1 | 5911 | 3612 |
| 1 | 6553 | 4209 |
| 1 | 7973 | 9364 |
| 1 | 3495 | 5116 |
| 1 | 229 | 4958 |
| 1 | 7842 | 787 |
| 1 | 8790 | 915 |
| 1 | 6552 | 5677 |
| 1 | 6089 | 1293 |
| 1 | 4719 | 8133 |
| 1 | 9195 | 3143 |
| 1 | 638 | 4796 |
| 1 | 7829 | 3682 |
| 1 | 8497 | 5184 |
| 1 | 4297 | 5303 |
| 1 | 8863 | 5179 |
| 1 | 4449 | 8290 |
| 1 | 4003 | 5766 |
| 1 | 3636 | 5566 |
| 1 | 3312 | 8225 |
| 1 | 4792 | 6900 |
| 1 | 3244 | 7294 |
| 1 | 9213 | 3910 |
| 1 | 3386 | 1086 |
| 1 | 9129 | 2658 |
| 1 | 6829 | 4179 |
| 1 | 3538 | 7457 |
| 1 | 5433 | 1112 |
| 1 | 2361 | 3525 |
| 1 | 2479 | 6705 |
| 1 | 4324 | 2090 |
| 1 | 5667 | 2925 |
| 1 | 6871 | 9459 |
| 1 | 879 | 6451 |
| 1 | 5598 | 1425 |
| 1 | 6381 | 7848 |
| 1 | 7792 | 5779 |
| 1 | 5669 | 1668 |
| 1 | 5298 | 6561 |
| 1 | 4152 | 4356 |
| 1 | 9322 | 4307 |
| 1 | 1999 | 6611 |
| 1 | 8894 | 8408 |
| 1 | 3718 | 6589 |
| 1 | 1578 | 1989 |
| 1 | 2966 | 4697 |
| 1 | 2546 | 4432 |
| 1 | 3181 | 7544 |
| 1 | 6107 | 5270 |
| 1 | 1157 | 3662 |
| 1 | 2428 | 7141 |
| 1 | 7070 | 5528 |
| 1 | 4726 | 8533 |
| 1 | 8613 | 3221 |
| 1 | 7332 | 1699 |
| 1 | 3542 | 5411 |
| 1 | 8041 | 4525 |
| 1 | 6077 | 8754 |
| 1 | 6586 | 2302 |
| 1 | 6661 | 8520 |
| 1 | 2955 | 4886 |
| 1 | 8038 | 5075 |
| 1 | 5668 | 52 |
| 1 | 5279 | 6458 |
| 1 | 4123 | 3112 |
| 1 | 3490 | 4516 |
| 1 | 7366 | 6418 |
| 1 | 4576 | 4174 |
| 1 | 806 | 1515 |
| 1 | 9172 | 8247 |
| 1 | 5737 | 9489 |
| 1 | 5090 | 984 |
| 1 | 5799 | 2506 |
| 1 | 5023 | 1623 |
| 1 | 9281 | 7849 |
| 1 | 7175 | 3224 |
| 1 | 8020 | 7770 |
| 1 | 1805 | 807 |
| 1 | 3915 | 7486 |
| 1 | 4266 | 1708 |
| 1 | 7841 | 5024 |
| 1 | 956 | 555 |
| 1 | 5227 | 8044 |
| 1 | 618 | 8109 |
| 1 | 5185 | 585 |
| 1 | 5174 | 6527 |
| 1 | 112 | 5760 |
| 1 | 2093 | 3936 |
| 1 | 9343 | 2729 |
| 1 | 8130 | 3304 |
| 1 | 3683 | 3875 |
| 1 | 7935 | 5121 |
| 1 | 3175 | 4564 |
| 1 | 6963 | 3799 |
| 1 | 6150 | 5071 |
| 1 | 6325 | 5516 |
| 1 | 2911 | 6944 |
| 1 | 3142 | 4962 |
| 1 | 3205 | 6332 |
| 1 | 8042 | 9483 |
| 1 | 96 | 6642 |
| 1 | 3309 | 5345 |
| 1 | 3616 | 5509 |
| 1 | 2575 | 299 |
| 1 | 3976 | 3244 |
| 1 | 1323 | 5505 |
| 1 | 2191 | 9299 |
| 1 | 7712 | 5866 |
| 1 | 769 | 5902 |
| 1 | 6040 | 4816 |
| 1 | 8728 | 5908 |
| 1 | 1365 | 5012 |
| 1 | 7192 | 7459 |
| 1 | 2760 | 2036 |
| 1 | 3114 | 4398 |
| 1 | 2751 | 2025 |
| 1 | 3165 | 4459 |
| 1 | 1899 | 7608 |
| 1 | 5324 | 8257 |
| 1 | 4814 | 1680 |
| 1 | 2461 | 2718 |
| 1 | 1871 | 2057 |
| 1 | 7316 | 8306 |
| 1 | 3100 | 1221 |
| 1 | 2292 | 8976 |
| 1 | 8774 | 1973 |
| 1 | 5657 | 5329 |
| 1 | 7861 | 9251 |
| 1 | 9391 | 4114 |
| 1 | 3431 | 375 |
| 1 | 7189 | 3886 |
| 1 | 2238 | 6181 |
| 1 | 3526 | 517 |
| 1 | 2723 | 8262 |
| 1 | 2271 | 528 |
| 1 | 6136 | 5325 |
| 1 | 9428 | 751 |
| 1 | 9143 | 8721 |
| 1 | 2909 | 1370 |
| 1 | 5260 | 7987 |
| 1 | 4386 | 5061 |
| 1 | 7052 | 6392 |
| 1 | 3443 | 9077 |
| 1 | 5687 | 5170 |
| 1 | 4302 | 9271 |
| 1 | 7991 | 533 |
| 1 | 1680 | 6718 |
| 1 | 3209 | 6604 |
| 1 | 1599 | 5652 |
| 1 | 7677 | 756 |
| 1 | 8351 | 5800 |
| 1 | 6086 | 3148 |
| 1 | 3186 | 5557 |
| 1 | 8959 | 7036 |
| 1 | 6540 | 4890 |
| 1 | 1183 | 782 |
| 1 | 3592 | 7615 |
| 1 | 4566 | 5572 |
| 1 | 7277 | 3232 |
| 1 | 6672 | 1659 |
| 1 | 7674 | 5498 |
| 1 | 6275 | 5746 |
| 1 | 6041 | 2629 |
| 1 | 2403 | 9118 |
| 1 | 1413 | 2409 |
| 1 | 2764 | 1081 |
| 1 | 3959 | 3289 |
| 1 | 4274 | 1424 |
| 1 | 9028 | 6442 |
| 1 | 2046 | 6594 |
| 1 | 5032 | 6206 |
| 1 | 6578 | 561 |
| 1 | 7867 | 8908 |
| 1 | 4552 | 7833 |
| 1 | 5951 | 3768 |
| 1 | 1158 | 642 |
| 1 | 198 | 7284 |
| 1 | 4629 | 1510 |
| 1 | 5106 | 3312 |
| 1 | 4263 | 8829 |
| 1 | 6458 | 2198 |
| 1 | 3174 | 7978 |
| 1 | 3700 | 7721 |
| 1 | 9480 | 8081 |
| 1 | 7390 | 9528 |
| 1 | 4819 | 1107 |
| 1 | 8294 | 3510 |
| 1 | 3977 | 2161 |
| 1 | 6799 | 1226 |
| 1 | 590 | 7754 |
| 1 | 6982 | 3158 |