q=8803 t_2(8803)=467
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 797 | 7752 |
| 1 | 1368 | 7083 |
| 1 | 900 | 6014 |
| 1 | 1270 | 2807 |
| 1 | 506 | 3688 |
| 1 | 701 | 6891 |
| 1 | 416 | 6387 |
| 1 | 509 | 2699 |
| 1 | 368 | 2696 |
| 1 | 691 | 1222 |
| 1 | 277 | 2989 |
| 1 | 510 | 5338 |
| 1 | 1424 | 7555 |
| 1 | 908 | 4706 |
| 1 | 726 | 720 |
| 1 | 178 | 7189 |
| 1 | 1336 | 7151 |
| 1 | 1204 | 2602 |
| 1 | 122 | 4833 |
| 1 | 208 | 2452 |
| 1 | 155 | 5163 |
| 1 | 533 | 8459 |
| 1 | 590 | 8406 |
| 1 | 190 | 3477 |
| 1 | 978 | 6117 |
| 1 | 826 | 1367 |
| 1 | 681 | 3606 |
| 1 | 116 | 8249 |
| 1 | 1564 | 3641 |
| 1 | 501 | 2688 |
| 1 | 1429 | 2483 |
| 1 | 651 | 5957 |
| 1 | 1262 | 3821 |
| 1 | 1190 | 8686 |
| 1 | 154 | 619 |
| 1 | 1152 | 867 |
| 1 | 773 | 7110 |
| 1 | 1388 | 1754 |
| 1 | 638 | 6019 |
| 1 | 334 | 750 |
| 1 | 692 | 5234 |
| 1 | 866 | 5041 |
| 1 | 926 | 2421 |
| 1 | 548 | 8573 |
| 1 | 1679 | 4625 |
| 1 | 1350 | 7251 |
| 1 | 1083 | 6457 |
| 1 | 1668 | 2001 |
| 1 | 1440 | 6281 |
| 1 | 266 | 7065 |
| 1 | 1542 | 3031 |
| 1 | 66 | 64 |
| 1 | 1335 | 1534 |
| 1 | 206 | 2069 |
| 1 | 966 | 138 |
| 1 | 822 | 152 |
| 1 | 503 | 2552 |
| 1 | 1653 | 365 |
| 1 | 92 | 5203 |
| 1 | 177 | 981 |
| 1 | 1506 | 6009 |
| 1 | 1739 | 954 |
| 1 | 21 | 2455 |
| 1 | 683 | 2397 |
| 1 | 950 | 7594 |
| 1 | 1392 | 3424 |
| 1 | 1692 | 6338 |
| 1 | 2063 | 2041 |
| 1 | 1890 | 5944 |
| 1 | 1455 | 8226 |
| 1 | 1872 | 3213 |
| 1 | 385 | 4129 |
| 1 | 2110 | 4075 |
| 1 | 38 | 5858 |
| 1 | 1155 | 2760 |
| 1 | 1882 | 3159 |
| 1 | 1966 | 8198 |
| 1 | 47 | 4471 |
| 1 | 1390 | 1090 |
| 1 | 1461 | 6734 |
| 1 | 2338 | 732 |
| 1 | 1862 | 8250 |
| 1 | 2482 | 7119 |
| 1 | 1089 | 3200 |
| 1 | 440 | 3481 |
| 1 | 2243 | 4414 |
| 1 | 718 | 6585 |
| 1 | 2182 | 1493 |
| 1 | 93 | 2884 |
| 1 | 2084 | 3169 |
| 1 | 566 | 2219 |
| 1 | 1373 | 3451 |
| 1 | 203 | 1120 |
| 1 | 102 | 2714 |
| 1 | 592 | 1623 |
| 1 | 617 | 3546 |
| 1 | 432 | 5468 |
| 1 | 1884 | 7512 |
| 1 | 2908 | 7223 |
| 1 | 367 | 7073 |
| 1 | 2699 | 6650 |
| 1 | 77 | 539 |
| 1 | 1892 | 8367 |
| 1 | 2028 | 652 |
| 1 | 2621 | 5162 |
| 1 | 574 | 3170 |
| 1 | 223 | 7635 |
| 1 | 2516 | 8021 |
| 1 | 1728 | 6944 |
| 1 | 1701 | 5660 |
| 1 | 2997 | 5855 |
| 1 | 3330 | 2912 |
| 1 | 2074 | 789 |
| 1 | 2852 | 6482 |
| 1 | 2990 | 7476 |
| 1 | 2352 | 7162 |
| 1 | 3190 | 2748 |
| 1 | 2174 | 6767 |
| 1 | 2287 | 2650 |
| 1 | 2769 | 2931 |
| 1 | 1126 | 1130 |
| 1 | 291 | 5632 |
| 1 | 2168 | 8389 |
| 1 | 3459 | 5966 |
| 1 | 3612 | 8078 |
| 1 | 1985 | 2519 |
| 1 | 4208 | 3848 |
| 1 | 351 | 2446 |
| 1 | 3667 | 1903 |
| 1 | 3821 | 4722 |
| 1 | 776 | 2857 |
| 1 | 3624 | 2509 |
| 1 | 1363 | 7858 |
| 1 | 312 | 2282 |
| 1 | 2798 | 1405 |
| 1 | 3075 | 2048 |
| 1 | 2681 | 994 |
| 1 | 4139 | 3388 |
| 1 | 2002 | 5230 |
| 1 | 5158 | 5330 |
| 1 | 487 | 4831 |
| 1 | 2634 | 1467 |
| 1 | 2405 | 1188 |
| 1 | 4105 | 1969 |
| 1 | 971 | 62 |
| 1 | 5387 | 2449 |
| 1 | 5598 | 1820 |
| 1 | 5513 | 7642 |
| 1 | 4847 | 4420 |
| 1 | 3406 | 510 |
| 1 | 570 | 4766 |
| 1 | 6013 | 2083 |
| 1 | 2560 | 2750 |
| 1 | 4615 | 1882 |
| 1 | 1275 | 6448 |
| 1 | 4924 | 1364 |
| 1 | 1755 | 7284 |
| 1 | 4020 | 4298 |
| 1 | 1796 | 4791 |
| 1 | 6472 | 384 |
| 1 | 7568 | 7213 |
| 1 | 3706 | 4188 |
| 1 | 7604 | 6781 |
| 1 | 4666 | 5943 |
| 1 | 7477 | 1978 |
| 1 | 8169 | 6918 |
| 1 | 3236 | 3586 |
| 1 | 5623 | 1551 |
| 1 | 2116 | 8585 |
| 1 | 3476 | 7591 |
| 1 | 955 | 3788 |
| 1 | 7350 | 2324 |
| 1 | 5198 | 1019 |
| 1 | 1250 | 397 |
| 1 | 6267 | 3735 |
| 1 | 2877 | 6583 |
| 1 | 3869 | 800 |
| 1 | 8163 | 8424 |
| 1 | 1883 | 8478 |
| 1 | 7687 | 5178 |
| 1 | 7244 | 6950 |
| 1 | 851 | 8448 |
| 1 | 78 | 2834 |
| 1 | 3361 | 6772 |
| 1 | 8455 | 2936 |
| 1 | 4928 | 1617 |
| 1 | 3611 | 1585 |
| 1 | 3710 | 1857 |
| 1 | 2244 | 4531 |
| 1 | 3816 | 3684 |
| 1 | 7878 | 4360 |
| 1 | 8625 | 7451 |
| 1 | 4185 | 5939 |
| 1 | 6959 | 5231 |
| 1 | 8198 | 8736 |
| 1 | 6972 | 1685 |
| 1 | 3553 | 1355 |
| 1 | 3104 | 2443 |
| 1 | 6257 | 2122 |
| 1 | 3708 | 4035 |
| 1 | 4892 | 1088 |
| 1 | 3352 | 1408 |
| 1 | 1558 | 72 |
| 1 | 5343 | 5996 |
| 1 | 2436 | 8719 |
| 1 | 1578 | 4192 |
| 1 | 6839 | 1993 |
| 1 | 7520 | 5171 |
| 1 | 3990 | 5642 |
| 1 | 3416 | 4328 |
| 1 | 5219 | 8120 |
| 1 | 6348 | 8622 |
| 1 | 4127 | 3630 |
| 1 | 2351 | 1795 |
| 1 | 2685 | 7716 |
| 1 | 6234 | 8283 |
| 1 | 7103 | 7269 |
| 1 | 1613 | 8476 |
| 1 | 4379 | 4993 |
| 1 | 3759 | 545 |
| 1 | 6527 | 4858 |
| 1 | 5096 | 8432 |
| 1 | 8097 | 6741 |
| 1 | 8767 | 5474 |
| 1 | 3465 | 6072 |
| 1 | 6226 | 5048 |
| 1 | 789 | 3212 |
| 1 | 6831 | 8516 |
| 1 | 5477 | 7441 |
| 1 | 4340 | 1205 |
| 1 | 2837 | 555 |
| 1 | 3556 | 4226 |
| 1 | 5479 | 2670 |
| 1 | 5324 | 2570 |
| 1 | 393 | 908 |
| 1 | 3119 | 4106 |
| 1 | 5054 | 4321 |
| 1 | 7773 | 3207 |
| 1 | 436 | 8055 |
| 1 | 5454 | 5570 |
| 1 | 5991 | 7148 |
| 1 | 403 | 6458 |
| 1 | 5118 | 1425 |
| 1 | 4123 | 8660 |
| 1 | 4022 | 3860 |
| 1 | 3335 | 8768 |
| 1 | 2363 | 3540 |
| 1 | 7648 | 5630 |
| 1 | 4874 | 6831 |
| 1 | 2765 | 1818 |
| 1 | 4674 | 2010 |
| 1 | 7871 | 827 |
| 1 | 5964 | 3226 |
| 1 | 8223 | 5525 |
| 1 | 1851 | 3318 |
| 1 | 2388 | 5331 |
| 1 | 6578 | 8723 |
| 1 | 1632 | 6322 |
| 1 | 8655 | 7376 |
| 1 | 4049 | 2618 |
| 1 | 5545 | 1663 |
| 1 | 8511 | 6691 |
| 1 | 1584 | 6521 |
| 1 | 4804 | 3671 |
| 1 | 5710 | 3264 |
| 1 | 7754 | 5592 |
| 1 | 150 | 7038 |
| 1 | 2905 | 1385 |
| 1 | 3582 | 2574 |
| 1 | 1355 | 7980 |
| 1 | 4397 | 4446 |
| 1 | 8313 | 236 |
| 1 | 7608 | 1675 |
| 1 | 536 | 6069 |
| 1 | 7576 | 5372 |
| 1 | 1857 | 6255 |
| 1 | 5320 | 6157 |
| 1 | 6584 | 8787 |
| 1 | 481 | 5648 |
| 1 | 5174 | 3146 |
| 1 | 4222 | 255 |
| 1 | 2687 | 6463 |
| 1 | 196 | 1595 |
| 1 | 2397 | 4929 |
| 1 | 6941 | 6687 |
| 1 | 1479 | 5636 |
| 1 | 6314 | 5608 |
| 1 | 3984 | 1662 |
| 1 | 1158 | 7361 |
| 1 | 5869 | 3929 |
| 1 | 5469 | 3496 |
| 1 | 1575 | 6656 |
| 1 | 1885 | 5657 |
| 1 | 3303 | 11 |
| 1 | 3161 | 515 |
| 1 | 5460 | 6958 |
| 1 | 1018 | 5141 |
| 1 | 3099 | 1118 |
| 1 | 1529 | 1084 |
| 1 | 3806 | 7884 |
| 1 | 5666 | 2837 |
| 1 | 2322 | 324 |
| 1 | 6596 | 8220 |
| 1 | 4712 | 8564 |
| 1 | 5850 | 842 |
| 1 | 4021 | 2661 |
| 1 | 4995 | 8506 |
| 1 | 6082 | 6102 |
| 1 | 4051 | 6812 |
| 1 | 766 | 1747 |
| 1 | 316 | 142 |
| 1 | 5304 | 1858 |
| 1 | 7956 | 4779 |
| 1 | 1290 | 288 |
| 1 | 7219 | 2827 |
| 1 | 8120 | 3308 |
| 1 | 3634 | 2294 |
| 1 | 4290 | 4893 |
| 1 | 8622 | 1907 |
| 1 | 5872 | 1378 |
| 1 | 7047 | 4094 |
| 1 | 6914 | 2468 |
| 1 | 7971 | 2822 |
| 1 | 7671 | 7775 |
| 1 | 8263 | 8610 |
| 1 | 1965 | 4757 |
| 1 | 2086 | 6479 |
| 1 | 4239 | 8663 |
| 1 | 113 | 1588 |
| 1 | 5149 | 2554 |
| 1 | 7262 | 5924 |
| 1 | 6763 | 33 |
| 1 | 2264 | 2595 |
| 1 | 3430 | 2582 |
| 1 | 625 | 3558 |
| 1 | 198 | 1573 |
| 1 | 6565 | 5451 |
| 1 | 5476 | 5429 |
| 1 | 8478 | 6496 |
| 1 | 3610 | 4388 |
| 1 | 2717 | 3409 |
| 1 | 4576 | 567 |
| 1 | 8486 | 115 |
| 1 | 5679 | 593 |
| 1 | 5933 | 340 |
| 1 | 8165 | 6853 |
| 1 | 4528 | 8296 |
| 1 | 2279 | 1667 |
| 1 | 6444 | 4789 |
| 1 | 8278 | 8299 |
| 1 | 5810 | 8475 |
| 1 | 1077 | 5766 |
| 1 | 6774 | 486 |
| 1 | 5310 | 2199 |
| 1 | 4709 | 3386 |
| 1 | 3348 | 6773 |
| 1 | 7846 | 4171 |
| 1 | 7802 | 7179 |
| 1 | 7433 | 2622 |
| 1 | 3572 | 4145 |
| 1 | 5834 | 7486 |
| 1 | 4661 | 659 |
| 1 | 3709 | 937 |
| 1 | 8789 | 7771 |
| 1 | 2758 | 5417 |
| 1 | 5648 | 2941 |
| 1 | 4654 | 484 |
| 1 | 3033 | 307 |
| 1 | 289 | 5596 |
| 1 | 3950 | 1387 |
| 1 | 6255 | 6726 |
| 1 | 3134 | 561 |
| 1 | 6327 | 4788 |
| 1 | 2462 | 5782 |
| 1 | 4280 | 3472 |
| 1 | 1243 | 2777 |
| 1 | 7528 | 4181 |
| 1 | 3780 | 8358 |
| 1 | 7401 | 872 |
| 1 | 1273 | 3234 |
| 1 | 7306 | 3435 |
| 1 | 6788 | 1833 |
| 1 | 3874 | 3938 |
| 1 | 8651 | 3374 |
| 1 | 2045 | 6199 |
| 1 | 4933 | 6682 |
| 1 | 611 | 8143 |
| 1 | 959 | 6903 |
| 1 | 6432 | 860 |
| 1 | 6614 | 3801 |
| 1 | 8602 | 4739 |
| 1 | 5809 | 771 |
| 1 | 5491 | 472 |
| 1 | 3528 | 3585 |
| 1 | 6548 | 4830 |
| 1 | 5263 | 1150 |
| 1 | 2899 | 1958 |
| 1 | 5687 | 2856 |
| 1 | 6326 | 5114 |
| 1 | 6249 | 7945 |
| 1 | 6224 | 2584 |
| 1 | 2880 | 2076 |
| 1 | 4560 | 7288 |
| 1 | 7983 | 7158 |
| 1 | 7370 | 8404 |
| 1 | 2953 | 5908 |
| 1 | 4187 | 7727 |
| 1 | 909 | 1875 |
| 1 | 6696 | 2074 |
| 1 | 8354 | 7818 |
| 1 | 7935 | 1750 |
| 1 | 1547 | 3208 |
| 1 | 4658 | 2200 |
| 1 | 2542 | 120 |
| 1 | 2900 | 5751 |
| 1 | 3721 | 6147 |
| 1 | 4710 | 4718 |
| 1 | 6905 | 1468 |
| 1 | 829 | 5526 |
| 1 | 4037 | 2830 |
| 1 | 2360 | 3263 |
| 1 | 8631 | 624 |
| 1 | 5569 | 6473 |
| 1 | 3583 | 5060 |
| 1 | 1556 | 3666 |
| 1 | 1042 | 3441 |
| 1 | 5063 | 2511 |
| 1 | 22 | 5585 |
| 1 | 6566 | 3008 |
| 1 | 8406 | 7767 |
| 1 | 7736 | 1657 |
| 1 | 530 | 5753 |
| 1 | 3164 | 823 |
| 1 | 5053 | 5183 |
| 1 | 5884 | 4847 |
| 1 | 2707 | 6445 |
| 1 | 3479 | 317 |
| 1 | 5506 | 166 |
| 1 | 2911 | 3331 |
| 1 | 2524 | 6028 |
| 1 | 5799 | 7809 |
| 1 | 6468 | 2726 |
| 1 | 3294 | 4215 |
| 1 | 741 | 8173 |
| 1 | 3847 | 2353 |
| 1 | 3571 | 2207 |
| 1 | 1120 | 8285 |
| 1 | 6445 | 3677 |
| 1 | 6050 | 1650 |
| 1 | 8542 | 1733 |
| 1 | 653 | 6908 |
| 1 | 2270 | 6218 |
| 1 | 8471 | 7024 |
| 1 | 2034 | 7663 |
| 1 | 8744 | 5942 |
| 1 | 6138 | 6091 |
| 1 | 2137 | 458 |
| 1 | 48 | 8162 |
| 1 | 1084 | 3378 |
| 1 | 8665 | 1025 |
| 1 | 676 | 687 |
| 1 | 1762 | 6228 |
| 1 | 451 | 4848 |