q=8861 t_2(8861)=470
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 792 | 5932 |
| 1 | 201 | 4958 |
| 1 | 1436 | 3237 |
| 1 | 911 | 6215 |
| 1 | 475 | 6505 |
| 1 | 1561 | 6020 |
| 1 | 517 | 5604 |
| 1 | 96 | 7467 |
| 1 | 1115 | 3446 |
| 1 | 748 | 8011 |
| 1 | 362 | 6279 |
| 1 | 1034 | 1665 |
| 1 | 490 | 2517 |
| 1 | 690 | 1570 |
| 1 | 724 | 3759 |
| 1 | 1160 | 5522 |
| 1 | 202 | 5406 |
| 1 | 171 | 2882 |
| 1 | 1620 | 3368 |
| 1 | 1343 | 6136 |
| 1 | 1362 | 2801 |
| 1 | 586 | 938 |
| 1 | 1559 | 5504 |
| 1 | 1328 | 7558 |
| 1 | 1076 | 803 |
| 1 | 1159 | 5520 |
| 1 | 1317 | 1465 |
| 1 | 446 | 7369 |
| 1 | 562 | 4049 |
| 1 | 763 | 997 |
| 1 | 1188 | 4138 |
| 1 | 530 | 8651 |
| 1 | 444 | 1125 |
| 1 | 371 | 493 |
| 1 | 1068 | 521 |
| 1 | 338 | 3308 |
| 1 | 333 | 6483 |
| 1 | 1743 | 807 |
| 1 | 259 | 1551 |
| 1 | 1036 | 4617 |
| 1 | 1739 | 4984 |
| 1 | 726 | 3080 |
| 1 | 786 | 1094 |
| 1 | 413 | 4373 |
| 1 | 820 | 3091 |
| 1 | 1024 | 4381 |
| 1 | 246 | 184 |
| 1 | 1304 | 5541 |
| 1 | 252 | 6833 |
| 1 | 330 | 4703 |
| 1 | 1656 | 4134 |
| 1 | 1116 | 7417 |
| 1 | 1708 | 3320 |
| 1 | 1248 | 1095 |
| 1 | 950 | 8123 |
| 1 | 258 | 4234 |
| 1 | 4 | 7414 |
| 1 | 751 | 6276 |
| 1 | 1819 | 6200 |
| 1 | 1993 | 8023 |
| 1 | 469 | 75 |
| 1 | 1803 | 7694 |
| 1 | 270 | 8580 |
| 1 | 1582 | 1184 |
| 1 | 429 | 5219 |
| 1 | 103 | 7968 |
| 1 | 1158 | 5937 |
| 1 | 2014 | 589 |
| 1 | 712 | 3013 |
| 1 | 1080 | 6459 |
| 1 | 681 | 4878 |
| 1 | 2214 | 5830 |
| 1 | 924 | 6824 |
| 1 | 2196 | 6198 |
| 1 | 1730 | 6737 |
| 1 | 906 | 6617 |
| 1 | 1756 | 7739 |
| 1 | 15 | 6859 |
| 1 | 851 | 8145 |
| 1 | 2235 | 4203 |
| 1 | 108 | 8468 |
| 1 | 800 | 7770 |
| 1 | 1265 | 4486 |
| 1 | 1422 | 7432 |
| 1 | 257 | 7953 |
| 1 | 2365 | 4013 |
| 1 | 524 | 320 |
| 1 | 779 | 565 |
| 1 | 2240 | 8451 |
| 1 | 1849 | 1538 |
| 1 | 477 | 7785 |
| 1 | 1442 | 2163 |
| 1 | 2312 | 5743 |
| 1 | 1936 | 5997 |
| 1 | 2292 | 5702 |
| 1 | 42 | 5322 |
| 1 | 2182 | 104 |
| 1 | 2780 | 7195 |
| 1 | 505 | 8591 |
| 1 | 1551 | 5481 |
| 1 | 1923 | 5412 |
| 1 | 1761 | 7002 |
| 1 | 2753 | 3742 |
| 1 | 1278 | 6038 |
| 1 | 985 | 2829 |
| 1 | 3172 | 1726 |
| 1 | 2472 | 3248 |
| 1 | 1870 | 1063 |
| 1 | 3064 | 1189 |
| 1 | 981 | 2993 |
| 1 | 811 | 1373 |
| 1 | 1818 | 8508 |
| 1 | 2040 | 4102 |
| 1 | 1935 | 1744 |
| 1 | 1711 | 7114 |
| 1 | 1227 | 5597 |
| 1 | 443 | 6018 |
| 1 | 960 | 701 |
| 1 | 3667 | 4597 |
| 1 | 2523 | 1088 |
| 1 | 2481 | 7624 |
| 1 | 3453 | 1671 |
| 1 | 687 | 7930 |
| 1 | 2769 | 3480 |
| 1 | 2340 | 8552 |
| 1 | 3118 | 4549 |
| 1 | 1541 | 5399 |
| 1 | 3249 | 6668 |
| 1 | 2520 | 3698 |
| 1 | 4057 | 2646 |
| 1 | 1902 | 4439 |
| 1 | 365 | 2682 |
| 1 | 3643 | 4906 |
| 1 | 2148 | 2272 |
| 1 | 4556 | 6623 |
| 1 | 319 | 6945 |
| 1 | 2022 | 4592 |
| 1 | 1731 | 3576 |
| 1 | 5051 | 5500 |
| 1 | 3410 | 450 |
| 1 | 1808 | 214 |
| 1 | 5291 | 5010 |
| 1 | 2727 | 1400 |
| 1 | 2714 | 8726 |
| 1 | 3300 | 2963 |
| 1 | 539 | 5556 |
| 1 | 1843 | 7129 |
| 1 | 3630 | 6178 |
| 1 | 4690 | 3220 |
| 1 | 4679 | 2451 |
| 1 | 2506 | 8666 |
| 1 | 4550 | 2999 |
| 1 | 5238 | 6082 |
| 1 | 3994 | 1706 |
| 1 | 5100 | 1492 |
| 1 | 1519 | 7163 |
| 1 | 3534 | 1960 |
| 1 | 4654 | 4763 |
| 1 | 780 | 3310 |
| 1 | 1694 | 3581 |
| 1 | 1913 | 3193 |
| 1 | 7587 | 888 |
| 1 | 1296 | 5469 |
| 1 | 7444 | 7385 |
| 1 | 3262 | 1841 |
| 1 | 3120 | 2979 |
| 1 | 3680 | 6262 |
| 1 | 7960 | 3770 |
| 1 | 5656 | 4873 |
| 1 | 5186 | 5620 |
| 1 | 5368 | 5681 |
| 1 | 5834 | 47 |
| 1 | 3981 | 2821 |
| 1 | 6847 | 297 |
| 1 | 7424 | 8853 |
| 1 | 2627 | 3051 |
| 1 | 8086 | 5811 |
| 1 | 8822 | 6084 |
| 1 | 6649 | 8172 |
| 1 | 8230 | 4575 |
| 1 | 6971 | 1346 |
| 1 | 7314 | 321 |
| 1 | 327 | 1623 |
| 1 | 199 | 514 |
| 1 | 2764 | 7460 |
| 1 | 948 | 1942 |
| 1 | 594 | 6370 |
| 1 | 2072 | 4187 |
| 1 | 5321 | 7645 |
| 1 | 7334 | 3443 |
| 1 | 227 | 3022 |
| 1 | 58 | 5587 |
| 1 | 8017 | 69 |
| 1 | 179 | 1842 |
| 1 | 5056 | 6146 |
| 1 | 6986 | 6009 |
| 1 | 822 | 8118 |
| 1 | 1876 | 3440 |
| 1 | 1705 | 1901 |
| 1 | 4591 | 395 |
| 1 | 6302 | 613 |
| 1 | 4790 | 8768 |
| 1 | 7799 | 3688 |
| 1 | 123 | 4866 |
| 1 | 3555 | 3006 |
| 1 | 1316 | 7512 |
| 1 | 2078 | 4837 |
| 1 | 6187 | 4051 |
| 1 | 8437 | 8426 |
| 1 | 1677 | 7138 |
| 1 | 5188 | 561 |
| 1 | 2686 | 456 |
| 1 | 7079 | 3714 |
| 1 | 2322 | 5402 |
| 1 | 3321 | 511 |
| 1 | 4828 | 7511 |
| 1 | 2042 | 7589 |
| 1 | 3162 | 6708 |
| 1 | 5343 | 7320 |
| 1 | 1286 | 5631 |
| 1 | 2177 | 660 |
| 1 | 5125 | 7941 |
| 1 | 3124 | 1844 |
| 1 | 5483 | 4302 |
| 1 | 7585 | 4057 |
| 1 | 1690 | 2604 |
| 1 | 7056 | 7590 |
| 1 | 6733 | 4515 |
| 1 | 292 | 6878 |
| 1 | 7090 | 5282 |
| 1 | 8683 | 5883 |
| 1 | 6827 | 6626 |
| 1 | 4352 | 4651 |
| 1 | 4042 | 2649 |
| 1 | 7637 | 3082 |
| 1 | 6269 | 5959 |
| 1 | 679 | 4146 |
| 1 | 2966 | 1725 |
| 1 | 7936 | 345 |
| 1 | 6034 | 5420 |
| 1 | 1308 | 6689 |
| 1 | 8824 | 4280 |
| 1 | 7030 | 5398 |
| 1 | 1043 | 3874 |
| 1 | 2663 | 8095 |
| 1 | 2997 | 1126 |
| 1 | 4995 | 5263 |
| 1 | 5459 | 6050 |
| 1 | 8157 | 6866 |
| 1 | 5490 | 6677 |
| 1 | 4091 | 7383 |
| 1 | 3926 | 3947 |
| 1 | 7836 | 3293 |
| 1 | 1201 | 2369 |
| 1 | 1500 | 4879 |
| 1 | 3393 | 6289 |
| 1 | 7220 | 6352 |
| 1 | 3911 | 8198 |
| 1 | 8270 | 3961 |
| 1 | 7860 | 6822 |
| 1 | 5543 | 4646 |
| 1 | 7760 | 3547 |
| 1 | 25 | 2047 |
| 1 | 1029 | 2671 |
| 1 | 8203 | 1821 |
| 1 | 1790 | 4934 |
| 1 | 2485 | 1170 |
| 1 | 6045 | 5602 |
| 1 | 109 | 4353 |
| 1 | 6031 | 6829 |
| 1 | 4870 | 5434 |
| 1 | 5070 | 5290 |
| 1 | 4902 | 329 |
| 1 | 5590 | 5121 |
| 1 | 8690 | 1478 |
| 1 | 8587 | 6495 |
| 1 | 2188 | 4487 |
| 1 | 2383 | 6188 |
| 1 | 5719 | 2565 |
| 1 | 301 | 7125 |
| 1 | 3824 | 7241 |
| 1 | 5151 | 7748 |
| 1 | 5054 | 6860 |
| 1 | 6217 | 4142 |
| 1 | 7146 | 806 |
| 1 | 6828 | 7315 |
| 1 | 3511 | 2209 |
| 1 | 45 | 7507 |
| 1 | 6563 | 7451 |
| 1 | 6906 | 8743 |
| 1 | 7801 | 7373 |
| 1 | 4121 | 1592 |
| 1 | 3397 | 822 |
| 1 | 5264 | 5585 |
| 1 | 1980 | 5935 |
| 1 | 3842 | 7537 |
| 1 | 3738 | 2911 |
| 1 | 7217 | 3568 |
| 1 | 8351 | 6272 |
| 1 | 4219 | 8004 |
| 1 | 6586 | 1447 |
| 1 | 8276 | 706 |
| 1 | 2442 | 4706 |
| 1 | 2288 | 2640 |
| 1 | 8441 | 542 |
| 1 | 7495 | 5182 |
| 1 | 1805 | 1984 |
| 1 | 6547 | 1096 |
| 1 | 2507 | 4295 |
| 1 | 8618 | 3699 |
| 1 | 815 | 8327 |
| 1 | 7676 | 2944 |
| 1 | 947 | 4574 |
| 1 | 2969 | 1858 |
| 1 | 1331 | 1162 |
| 1 | 463 | 29 |
| 1 | 4810 | 412 |
| 1 | 7841 | 8564 |
| 1 | 8072 | 1048 |
| 1 | 7584 | 2462 |
| 1 | 2173 | 2426 |
| 1 | 1393 | 3783 |
| 1 | 3741 | 3602 |
| 1 | 1925 | 5960 |
| 1 | 3967 | 2553 |
| 1 | 3029 | 4702 |
| 1 | 7135 | 2046 |
| 1 | 7534 | 8575 |
| 1 | 7542 | 4337 |
| 1 | 1044 | 4656 |
| 1 | 4295 | 5791 |
| 1 | 4910 | 4719 |
| 1 | 6097 | 7496 |
| 1 | 858 | 2915 |
| 1 | 7858 | 3106 |
| 1 | 4242 | 4423 |
| 1 | 6817 | 4047 |
| 1 | 3159 | 2670 |
| 1 | 7315 | 7826 |
| 1 | 6330 | 8559 |
| 1 | 412 | 3104 |
| 1 | 7773 | 5781 |
| 1 | 2929 | 6679 |
| 1 | 8607 | 975 |
| 1 | 491 | 728 |
| 1 | 6648 | 3649 |
| 1 | 5732 | 1579 |
| 1 | 5400 | 3299 |
| 1 | 4167 | 6564 |
| 1 | 7176 | 7306 |
| 1 | 6393 | 60 |
| 1 | 2500 | 3088 |
| 1 | 5620 | 8834 |
| 1 | 173 | 4068 |
| 1 | 597 | 4890 |
| 1 | 6348 | 6525 |
| 1 | 7479 | 5139 |
| 1 | 2699 | 4626 |
| 1 | 6245 | 6130 |
| 1 | 8020 | 8554 |
| 1 | 964 | 449 |
| 1 | 3513 | 1486 |
| 1 | 3102 | 5927 |
| 1 | 2512 | 8757 |
| 1 | 2371 | 4600 |
| 1 | 2709 | 3869 |
| 1 | 4474 | 371 |
| 1 | 6160 | 339 |
| 1 | 7851 | 3789 |
| 1 | 4483 | 8657 |
| 1 | 3002 | 2582 |
| 1 | 8769 | 2808 |
| 1 | 233 | 2695 |
| 1 | 388 | 7194 |
| 1 | 4016 | 6584 |
| 1 | 4704 | 7768 |
| 1 | 8040 | 3197 |
| 1 | 4402 | 1086 |
| 1 | 8660 | 114 |
| 1 | 6218 | 6511 |
| 1 | 8313 | 654 |
| 1 | 1963 | 6297 |
| 1 | 3144 | 6402 |
| 1 | 7655 | 8237 |
| 1 | 7954 | 6759 |
| 1 | 8033 | 96 |
| 1 | 5370 | 311 |
| 1 | 7782 | 3755 |
| 1 | 208 | 1438 |
| 1 | 3859 | 2863 |
| 1 | 6653 | 7239 |
| 1 | 3432 | 2903 |
| 1 | 142 | 4267 |
| 1 | 7732 | 935 |
| 1 | 3474 | 6527 |
| 1 | 5908 | 6952 |
| 1 | 2917 | 5642 |
| 1 | 2573 | 7069 |
| 1 | 376 | 428 |
| 1 | 2416 | 2800 |
| 1 | 8846 | 3532 |
| 1 | 3033 | 2547 |
| 1 | 4796 | 3360 |
| 1 | 541 | 8497 |
| 1 | 4213 | 6757 |
| 1 | 1041 | 5795 |
| 1 | 2775 | 1342 |
| 1 | 2356 | 8146 |
| 1 | 4124 | 8392 |
| 1 | 7025 | 7086 |
| 1 | 7740 | 2662 |
| 1 | 6157 | 3384 |
| 1 | 4728 | 5737 |
| 1 | 3226 | 5538 |
| 1 | 2651 | 4747 |
| 1 | 1268 | 3793 |
| 1 | 2080 | 3905 |
| 1 | 781 | 3621 |
| 1 | 1505 | 3832 |
| 1 | 5137 | 7468 |
| 1 | 548 | 8264 |
| 1 | 3732 | 4151 |
| 1 | 7296 | 7093 |
| 1 | 1267 | 7738 |
| 1 | 5786 | 8194 |
| 1 | 2503 | 452 |
| 1 | 3059 | 597 |
| 1 | 2422 | 669 |
| 1 | 8487 | 811 |
| 1 | 7370 | 802 |
| 1 | 1389 | 4555 |
| 1 | 5902 | 8501 |
| 1 | 2615 | 7584 |
| 1 | 8141 | 4089 |
| 1 | 2056 | 1859 |
| 1 | 4723 | 201 |
| 1 | 2938 | 2342 |
| 1 | 4662 | 4802 |
| 1 | 951 | 2998 |
| 1 | 1400 | 6308 |
| 1 | 3363 | 608 |
| 1 | 6405 | 8514 |
| 1 | 2299 | 8671 |
| 1 | 804 | 3157 |
| 1 | 6718 | 5534 |
| 1 | 7654 | 2174 |
| 1 | 2629 | 7477 |
| 1 | 366 | 6244 |
| 1 | 3132 | 4359 |
| 1 | 2376 | 6616 |
| 1 | 5117 | 513 |
| 1 | 2283 | 6062 |
| 1 | 4742 | 2234 |
| 1 | 7894 | 2929 |
| 1 | 3734 | 4970 |
| 1 | 1379 | 4901 |
| 1 | 6422 | 5983 |
| 1 | 7376 | 7977 |
| 1 | 1792 | 3513 |
| 1 | 6002 | 840 |
| 1 | 1893 | 8 |
| 1 | 3327 | 3394 |
| 1 | 6652 | 537 |
| 1 | 1927 | 8613 |
| 1 | 6728 | 3684 |
| 1 | 164 | 777 |