q=9829 t_2(9829)=497
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 2515 | 6224 |
| 1 | 6761 | 9209 |
| 1 | 662 | 5372 |
| 1 | 5276 | 4410 |
| 1 | 3457 | 6506 |
| 1 | 2939 | 4911 |
| 1 | 4901 | 7284 |
| 1 | 6295 | 1610 |
| 1 | 3173 | 6624 |
| 1 | 1479 | 567 |
| 1 | 7865 | 2622 |
| 1 | 411 | 8802 |
| 1 | 2148 | 8930 |
| 1 | 4644 | 1336 |
| 1 | 1718 | 3284 |
| 1 | 6229 | 8186 |
| 1 | 2165 | 1309 |
| 1 | 2947 | 2222 |
| 1 | 1557 | 4573 |
| 1 | 7559 | 7220 |
| 1 | 5157 | 5808 |
| 1 | 7760 | 7756 |
| 1 | 6518 | 2591 |
| 1 | 676 | 3946 |
| 1 | 1122 | 6520 |
| 1 | 1807 | 942 |
| 1 | 3351 | 7973 |
| 1 | 6552 | 7401 |
| 1 | 6987 | 4308 |
| 1 | 3705 | 1659 |
| 1 | 7499 | 5619 |
| 1 | 5086 | 3134 |
| 1 | 8369 | 912 |
| 1 | 3791 | 766 |
| 1 | 3273 | 610 |
| 1 | 8552 | 6495 |
| 1 | 5831 | 5966 |
| 1 | 416 | 275 |
| 1 | 3274 | 6460 |
| 1 | 1496 | 4012 |
| 1 | 5111 | 3862 |
| 1 | 1287 | 4551 |
| 1 | 607 | 4377 |
| 1 | 1202 | 3194 |
| 1 | 1666 | 45 |
| 1 | 7944 | 7465 |
| 1 | 897 | 9194 |
| 1 | 6424 | 9320 |
| 1 | 3692 | 6687 |
| 1 | 7017 | 2264 |
| 1 | 5785 | 5255 |
| 1 | 6342 | 8684 |
| 1 | 2629 | 1402 |
| 1 | 3933 | 2325 |
| 1 | 9462 | 5201 |
| 1 | 8001 | 2747 |
| 1 | 2234 | 4374 |
| 1 | 659 | 9066 |
| 1 | 5424 | 2209 |
| 1 | 5366 | 1894 |
| 1 | 5259 | 9563 |
| 1 | 137 | 8876 |
| 1 | 558 | 3915 |
| 1 | 8555 | 2196 |
| 1 | 1512 | 8273 |
| 1 | 5893 | 565 |
| 1 | 1124 | 2643 |
| 1 | 8688 | 3861 |
| 1 | 1458 | 8467 |
| 1 | 8646 | 397 |
| 1 | 3558 | 6837 |
| 1 | 8561 | 9315 |
| 1 | 2333 | 5274 |
| 1 | 601 | 9816 |
| 1 | 1839 | 3902 |
| 1 | 775 | 3384 |
| 1 | 5626 | 901 |
| 1 | 5622 | 7383 |
| 1 | 9192 | 7875 |
| 1 | 6890 | 9487 |
| 1 | 3390 | 1710 |
| 1 | 190 | 840 |
| 1 | 4244 | 8996 |
| 1 | 3257 | 5377 |
| 1 | 7540 | 9712 |
| 1 | 7558 | 8016 |
| 1 | 4122 | 7682 |
| 1 | 3816 | 7586 |
| 1 | 4281 | 1520 |
| 1 | 5638 | 6845 |
| 1 | 5235 | 6228 |
| 1 | 5461 | 1707 |
| 1 | 1664 | 6253 |
| 1 | 8306 | 7030 |
| 1 | 6429 | 6975 |
| 1 | 7851 | 7616 |
| 1 | 165 | 919 |
| 1 | 5931 | 1898 |
| 1 | 935 | 6546 |
| 1 | 8030 | 147 |
| 1 | 9658 | 1526 |
| 1 | 5272 | 4194 |
| 1 | 8897 | 5527 |
| 1 | 8986 | 3555 |
| 1 | 3990 | 3400 |
| 1 | 4588 | 9629 |
| 1 | 7226 | 1914 |
| 1 | 4622 | 1253 |
| 1 | 6943 | 428 |
| 1 | 3211 | 4083 |
| 1 | 790 | 6322 |
| 1 | 2328 | 6101 |
| 1 | 6121 | 2327 |
| 1 | 4162 | 7262 |
| 1 | 3148 | 3334 |
| 1 | 4053 | 3491 |
| 1 | 8172 | 7250 |
| 1 | 8484 | 5486 |
| 1 | 828 | 7426 |
| 1 | 9799 | 6776 |
| 1 | 5287 | 5394 |
| 1 | 6055 | 8743 |
| 1 | 5962 | 2969 |
| 1 | 6180 | 8445 |
| 1 | 7022 | 1692 |
| 1 | 3134 | 1540 |
| 1 | 4699 | 3315 |
| 1 | 4030 | 8785 |
| 1 | 4136 | 4814 |
| 1 | 7855 | 4351 |
| 1 | 5296 | 8147 |
| 1 | 3566 | 4074 |
| 1 | 8088 | 6313 |
| 1 | 4876 | 1688 |
| 1 | 1614 | 4321 |
| 1 | 9638 | 6257 |
| 1 | 6120 | 5769 |
| 1 | 1220 | 2463 |
| 1 | 5696 | 1698 |
| 1 | 3109 | 2990 |
| 1 | 2798 | 7537 |
| 1 | 7201 | 1499 |
| 1 | 2171 | 7599 |
| 1 | 3992 | 2652 |
| 1 | 7165 | 2574 |
| 1 | 8479 | 8153 |
| 1 | 1535 | 7435 |
| 1 | 17 | 6812 |
| 1 | 870 | 1802 |
| 1 | 9181 | 5688 |
| 1 | 9168 | 7843 |
| 1 | 7974 | 1316 |
| 1 | 5573 | 1852 |
| 1 | 6579 | 3622 |
| 1 | 6272 | 2243 |
| 1 | 6357 | 9407 |
| 1 | 1531 | 4100 |
| 1 | 4485 | 8172 |
| 1 | 187 | 7645 |
| 1 | 6106 | 1585 |
| 1 | 8572 | 4516 |
| 1 | 9765 | 4809 |
| 1 | 2936 | 9552 |
| 1 | 2759 | 7496 |
| 1 | 1846 | 9391 |
| 1 | 8630 | 5192 |
| 1 | 820 | 3299 |
| 1 | 2810 | 5570 |
| 1 | 3737 | 3437 |
| 1 | 8686 | 9176 |
| 1 | 6688 | 4921 |
| 1 | 718 | 3614 |
| 1 | 6212 | 3254 |
| 1 | 2358 | 7659 |
| 1 | 1032 | 174 |
| 1 | 3516 | 1529 |
| 1 | 6543 | 324 |
| 1 | 4397 | 3779 |
| 1 | 3019 | 8232 |
| 1 | 2821 | 1158 |
| 1 | 4114 | 2669 |
| 1 | 795 | 9600 |
| 1 | 4052 | 1752 |
| 1 | 8243 | 1417 |
| 1 | 1415 | 7544 |
| 1 | 4545 | 1475 |
| 1 | 1922 | 5119 |
| 1 | 2551 | 8861 |
| 1 | 1483 | 7065 |
| 1 | 4979 | 7011 |
| 1 | 6371 | 954 |
| 1 | 4387 | 3550 |
| 1 | 1197 | 328 |
| 1 | 7138 | 2017 |
| 1 | 3422 | 1350 |
| 1 | 8442 | 7559 |
| 1 | 4187 | 3353 |
| 1 | 6009 | 7649 |
| 1 | 650 | 4462 |
| 1 | 178 | 6489 |
| 1 | 9630 | 8015 |
| 1 | 7376 | 7128 |
| 1 | 4068 | 2915 |
| 1 | 7487 | 4114 |
| 1 | 631 | 9379 |
| 1 | 4575 | 4807 |
| 1 | 6031 | 823 |
| 1 | 5634 | 7365 |
| 1 | 6039 | 4498 |
| 1 | 2338 | 2616 |
| 1 | 3417 | 6949 |
| 1 | 5917 | 8746 |
| 1 | 8737 | 8922 |
| 1 | 1599 | 9439 |
| 1 | 379 | 3301 |
| 1 | 4263 | 4440 |
| 1 | 1580 | 9250 |
| 1 | 5649 | 9703 |
| 1 | 5001 | 8875 |
| 1 | 3471 | 4250 |
| 1 | 8948 | 5962 |
| 1 | 7479 | 1746 |
| 1 | 2460 | 6165 |
| 1 | 8041 | 7794 |
| 1 | 7923 | 484 |
| 1 | 284 | 2350 |
| 1 | 3018 | 7995 |
| 1 | 2479 | 5545 |
| 1 | 7004 | 6128 |
| 1 | 7024 | 4751 |
| 1 | 1942 | 8874 |
| 1 | 3279 | 637 |
| 1 | 2018 | 8330 |
| 1 | 2583 | 7110 |
| 1 | 8649 | 7792 |
| 1 | 5747 | 9303 |
| 1 | 3481 | 6656 |
| 1 | 4800 | 154 |
| 1 | 2177 | 9701 |
| 1 | 3691 | 7881 |
| 1 | 9395 | 1564 |
| 1 | 3653 | 889 |
| 1 | 7263 | 8370 |
| 1 | 8356 | 5656 |
| 1 | 8203 | 8234 |
| 1 | 6927 | 6999 |
| 1 | 4520 | 2245 |
| 1 | 5505 | 297 |
| 1 | 4550 | 5036 |
| 1 | 7021 | 2401 |
| 1 | 8623 | 9193 |
| 1 | 5333 | 5031 |
| 1 | 892 | 6611 |
| 1 | 6793 | 8151 |
| 1 | 5229 | 3287 |
| 1 | 4850 | 1267 |
| 1 | 4976 | 8270 |
| 1 | 6149 | 8301 |
| 1 | 7003 | 3050 |
| 1 | 5712 | 6852 |
| 1 | 2880 | 7540 |
| 1 | 4602 | 8305 |
| 1 | 4087 | 5605 |
| 1 | 9121 | 3756 |
| 1 | 4176 | 4973 |
| 1 | 5560 | 5120 |
| 1 | 760 | 4677 |
| 1 | 5822 | 8620 |
| 1 | 1548 | 1524 |
| 1 | 554 | 4157 |
| 1 | 9825 | 8758 |
| 1 | 2248 | 1649 |
| 1 | 2777 | 220 |
| 1 | 1160 | 9741 |
| 1 | 931 | 6642 |
| 1 | 4711 | 1699 |
| 1 | 595 | 4290 |
| 1 | 4393 | 8009 |
| 1 | 2956 | 227 |
| 1 | 1066 | 2532 |
| 1 | 2517 | 2831 |
| 1 | 3156 | 208 |
| 1 | 9659 | 2181 |
| 1 | 4986 | 7640 |
| 1 | 1936 | 6404 |
| 1 | 596 | 4278 |
| 1 | 5303 | 6239 |
| 1 | 1102 | 2513 |
| 1 | 1818 | 3912 |
| 1 | 1605 | 6666 |
| 1 | 6533 | 2764 |
| 1 | 2581 | 7125 |
| 1 | 8461 | 4700 |
| 1 | 486 | 5711 |
| 1 | 8891 | 3323 |
| 1 | 6184 | 100 |
| 1 | 1154 | 7136 |
| 1 | 6834 | 7883 |
| 1 | 6488 | 3335 |
| 1 | 2263 | 9611 |
| 1 | 2967 | 1333 |
| 1 | 5019 | 765 |
| 1 | 3541 | 6670 |
| 1 | 682 | 8530 |
| 1 | 6912 | 1970 |
| 1 | 3061 | 9599 |
| 1 | 1176 | 2349 |
| 1 | 7737 | 7353 |
| 1 | 106 | 3075 |
| 1 | 960 | 1923 |
| 1 | 66 | 8076 |
| 1 | 7768 | 8504 |
| 1 | 7571 | 2974 |
| 1 | 1790 | 7923 |
| 1 | 5980 | 6240 |
| 1 | 6389 | 2271 |
| 1 | 6933 | 6657 |
| 1 | 3096 | 9531 |
| 1 | 2676 | 4471 |
| 1 | 3632 | 4958 |
| 1 | 5149 | 3033 |
| 1 | 7767 | 6155 |
| 1 | 6816 | 3530 |
| 1 | 1784 | 9756 |
| 1 | 5816 | 3117 |
| 1 | 127 | 3723 |
| 1 | 8257 | 5600 |
| 1 | 6137 | 736 |
| 1 | 8837 | 4859 |
| 1 | 1511 | 2716 |
| 1 | 1394 | 1554 |
| 1 | 3393 | 8449 |
| 1 | 9816 | 1363 |
| 1 | 821 | 4319 |
| 1 | 1674 | 7085 |
| 1 | 5757 | 7056 |
| 1 | 5697 | 3308 |
| 1 | 9723 | 2450 |
| 1 | 5969 | 3137 |
| 1 | 42 | 1426 |
| 1 | 2823 | 869 |
| 1 | 3083 | 8940 |
| 1 | 5441 | 2671 |
| 1 | 917 | 9471 |
| 1 | 1267 | 1938 |
| 1 | 780 | 7656 |
| 1 | 8413 | 4513 |
| 1 | 6654 | 2600 |
| 1 | 4274 | 1628 |
| 1 | 417 | 2185 |
| 1 | 3105 | 731 |
| 1 | 4038 | 3379 |
| 1 | 2486 | 2375 |
| 1 | 9169 | 9711 |
| 1 | 1013 | 1113 |
| 1 | 4225 | 310 |
| 1 | 6776 | 5841 |
| 1 | 1673 | 7003 |
| 1 | 4960 | 5870 |
| 1 | 7282 | 8313 |
| 1 | 262 | 5309 |
| 1 | 1844 | 2564 |
| 1 | 9210 | 3235 |
| 1 | 9402 | 6676 |
| 1 | 2371 | 1092 |
| 1 | 2914 | 9690 |
| 1 | 9768 | 2493 |
| 1 | 5188 | 7997 |
| 1 | 5331 | 5637 |
| 1 | 364 | 1514 |
| 1 | 6204 | 7568 |
| 1 | 732 | 7028 |
| 1 | 3114 | 4788 |
| 1 | 336 | 1031 |
| 1 | 9085 | 863 |
| 1 | 2138 | 9601 |
| 1 | 6755 | 6326 |
| 1 | 4967 | 2942 |
| 1 | 4471 | 286 |
| 1 | 5369 | 5362 |
| 1 | 3152 | 4565 |
| 1 | 3470 | 9808 |
| 1 | 943 | 14 |
| 1 | 8336 | 3426 |
| 1 | 5571 | 8439 |
| 1 | 9600 | 9732 |
| 1 | 7597 | 4868 |
| 1 | 5486 | 7176 |
| 1 | 3858 | 5902 |
| 1 | 8130 | 5629 |
| 1 | 1408 | 3326 |
| 1 | 1334 | 8780 |
| 1 | 9155 | 1050 |
| 1 | 6428 | 5174 |
| 1 | 2872 | 4876 |
| 1 | 2863 | 5493 |
| 1 | 1336 | 3198 |
| 1 | 5548 | 5077 |
| 1 | 6917 | 1070 |
| 1 | 9370 | 3402 |
| 1 | 4631 | 8348 |
| 1 | 7149 | 5251 |
| 1 | 537 | 3331 |
| 1 | 7123 | 283 |
| 1 | 3680 | 5475 |
| 1 | 8073 | 8204 |
| 1 | 346 | 9118 |
| 1 | 5908 | 2813 |
| 1 | 8264 | 6943 |
| 1 | 6014 | 8753 |
| 1 | 608 | 4453 |
| 1 | 7797 | 7023 |
| 1 | 5543 | 5263 |
| 1 | 8972 | 989 |
| 1 | 1016 | 1027 |
| 1 | 114 | 985 |
| 1 | 7654 | 5849 |
| 1 | 1835 | 4323 |
| 1 | 771 | 3923 |
| 1 | 4648 | 2717 |
| 1 | 2181 | 1224 |
| 1 | 9290 | 8071 |
| 1 | 7574 | 7704 |
| 1 | 1233 | 7952 |
| 1 | 1543 | 6236 |
| 1 | 5095 | 4858 |
| 1 | 4199 | 6502 |
| 1 | 3233 | 8538 |
| 1 | 3343 | 8403 |
| 1 | 4678 | 1532 |
| 1 | 5121 | 7141 |
| 1 | 1814 | 9539 |
| 1 | 5895 | 4791 |
| 1 | 3667 | 4416 |
| 1 | 6463 | 2014 |
| 1 | 8200 | 2084 |
| 1 | 8283 | 6620 |
| 1 | 8326 | 7848 |
| 1 | 9725 | 1523 |
| 1 | 7848 | 6438 |
| 1 | 6808 | 8183 |
| 1 | 9487 | 1226 |
| 1 | 9757 | 9509 |
| 1 | 9793 | 8294 |
| 1 | 2217 | 7934 |
| 1 | 4889 | 8850 |
| 1 | 1716 | 2018 |
| 1 | 8882 | 6366 |
| 1 | 3387 | 7422 |
| 1 | 4916 | 3795 |
| 1 | 1519 | 4850 |
| 1 | 492 | 5042 |
| 1 | 3794 | 4428 |
| 1 | 5187 | 5476 |
| 1 | 45 | 1112 |
| 1 | 3625 | 4781 |
| 1 | 5819 | 1966 |
| 1 | 2161 | 4750 |
| 1 | 6726 | 8252 |
| 1 | 1059 | 7088 |
| 1 | 7090 | 7236 |
| 1 | 5623 | 3190 |
| 1 | 5966 | 4480 |
| 1 | 8166 | 9720 |
| 1 | 5528 | 7796 |
| 1 | 8062 | 1056 |
| 1 | 6268 | 192 |
| 1 | 534 | 280 |
| 1 | 816 | 7701 |
| 1 | 9569 | 5223 |
| 1 | 9646 | 7442 |
| 1 | 867 | 8148 |
| 1 | 8583 | 4506 |
| 1 | 5774 | 6034 |
| 1 | 776 | 6436 |
| 1 | 3502 | 116 |
| 1 | 5437 | 5022 |
| 1 | 7403 | 5482 |
| 1 | 5192 | 7202 |
| 1 | 4974 | 2705 |
| 1 | 4808 | 9291 |
| 1 | 8679 | 4355 |
| 1 | 4516 | 8443 |
| 1 | 1149 | 1271 |
| 1 | 3647 | 1220 |
| 1 | 4657 | 2192 |
| 1 | 8119 | 2873 |
| 1 | 6833 | 6032 |
| 1 | 7173 | 475 |
| 1 | 9340 | 25 |
| 1 | 3208 | 7900 |
| 1 | 6426 | 4542 |
| 1 | 6944 | 7402 |