q=8951 t_2(8951)=471
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 784 | 6416 |
| 1 | 1346 | 1854 |
| 1 | 518 | 3321 |
| 1 | 1142 | 5454 |
| 1 | 1458 | 4582 |
| 1 | 1422 | 3656 |
| 1 | 400 | 2832 |
| 1 | 1196 | 2225 |
| 1 | 186 | 52 |
| 1 | 513 | 1222 |
| 1 | 935 | 2488 |
| 1 | 359 | 8056 |
| 1 | 220 | 432 |
| 1 | 967 | 3133 |
| 1 | 1127 | 5290 |
| 1 | 1565 | 7047 |
| 1 | 496 | 6432 |
| 1 | 1426 | 789 |
| 1 | 667 | 3233 |
| 1 | 576 | 6776 |
| 1 | 692 | 4061 |
| 1 | 194 | 7184 |
| 1 | 1439 | 1508 |
| 1 | 972 | 7981 |
| 1 | 848 | 7437 |
| 1 | 616 | 2930 |
| 1 | 62 | 3307 |
| 1 | 55 | 2566 |
| 1 | 704 | 3895 |
| 1 | 624 | 5056 |
| 1 | 828 | 2694 |
| 1 | 921 | 6282 |
| 1 | 1385 | 6195 |
| 1 | 463 | 4564 |
| 1 | 674 | 6863 |
| 1 | 1163 | 481 |
| 1 | 1181 | 2760 |
| 1 | 555 | 1032 |
| 1 | 1682 | 980 |
| 1 | 814 | 2141 |
| 1 | 1435 | 2028 |
| 1 | 202 | 3552 |
| 1 | 240 | 6156 |
| 1 | 515 | 5011 |
| 1 | 1386 | 8710 |
| 1 | 677 | 1371 |
| 1 | 56 | 6162 |
| 1 | 1337 | 7737 |
| 1 | 1456 | 7023 |
| 1 | 928 | 1512 |
| 1 | 543 | 1159 |
| 1 | 1811 | 6655 |
| 1 | 1731 | 1558 |
| 1 | 504 | 7397 |
| 1 | 1642 | 1254 |
| 1 | 1186 | 5765 |
| 1 | 1812 | 5814 |
| 1 | 1148 | 459 |
| 1 | 1951 | 3394 |
| 1 | 785 | 5268 |
| 1 | 131 | 3803 |
| 1 | 1880 | 5041 |
| 1 | 1007 | 3148 |
| 1 | 1355 | 5081 |
| 1 | 1603 | 2917 |
| 1 | 1583 | 1697 |
| 1 | 261 | 6307 |
| 1 | 135 | 5006 |
| 1 | 1876 | 5760 |
| 1 | 574 | 683 |
| 1 | 1117 | 4380 |
| 1 | 209 | 7410 |
| 1 | 484 | 4679 |
| 1 | 1533 | 3753 |
| 1 | 1383 | 2797 |
| 1 | 1940 | 8 |
| 1 | 2096 | 8801 |
| 1 | 535 | 4889 |
| 1 | 1455 | 4983 |
| 1 | 2251 | 6499 |
| 1 | 1399 | 1896 |
| 1 | 2265 | 4426 |
| 1 | 1220 | 6037 |
| 1 | 1810 | 4770 |
| 1 | 884 | 5554 |
| 1 | 570 | 1498 |
| 1 | 2261 | 2962 |
| 1 | 134 | 2890 |
| 1 | 1529 | 3922 |
| 1 | 1463 | 5012 |
| 1 | 1306 | 8318 |
| 1 | 188 | 872 |
| 1 | 2278 | 3917 |
| 1 | 875 | 6472 |
| 1 | 200 | 2021 |
| 1 | 2675 | 2024 |
| 1 | 1818 | 8155 |
| 1 | 2016 | 3003 |
| 1 | 1987 | 158 |
| 1 | 1423 | 3014 |
| 1 | 1502 | 5339 |
| 1 | 1217 | 2579 |
| 1 | 1857 | 7136 |
| 1 | 2218 | 3095 |
| 1 | 2471 | 5480 |
| 1 | 808 | 8845 |
| 1 | 2492 | 8608 |
| 1 | 1667 | 910 |
| 1 | 2239 | 2198 |
| 1 | 2746 | 2234 |
| 1 | 43 | 6866 |
| 1 | 3099 | 6704 |
| 1 | 1743 | 4697 |
| 1 | 2778 | 6422 |
| 1 | 762 | 43 |
| 1 | 2337 | 2976 |
| 1 | 863 | 7538 |
| 1 | 1205 | 5578 |
| 1 | 2851 | 582 |
| 1 | 1976 | 7070 |
| 1 | 1496 | 808 |
| 1 | 2817 | 4119 |
| 1 | 2052 | 1539 |
| 1 | 1677 | 4361 |
| 1 | 2341 | 6608 |
| 1 | 467 | 8490 |
| 1 | 4028 | 8116 |
| 1 | 1975 | 6639 |
| 1 | 3575 | 6109 |
| 1 | 304 | 2695 |
| 1 | 1549 | 3326 |
| 1 | 27 | 747 |
| 1 | 861 | 8370 |
| 1 | 3946 | 7829 |
| 1 | 2292 | 364 |
| 1 | 4379 | 2951 |
| 1 | 1119 | 8313 |
| 1 | 316 | 1557 |
| 1 | 1357 | 2137 |
| 1 | 3016 | 1145 |
| 1 | 4205 | 605 |
| 1 | 4945 | 44 |
| 1 | 4326 | 8252 |
| 1 | 1621 | 3875 |
| 1 | 2075 | 5062 |
| 1 | 2498 | 3979 |
| 1 | 490 | 609 |
| 1 | 3943 | 2838 |
| 1 | 5586 | 8255 |
| 1 | 1828 | 5556 |
| 1 | 3611 | 5995 |
| 1 | 1334 | 8549 |
| 1 | 97 | 6250 |
| 1 | 5924 | 4674 |
| 1 | 831 | 3350 |
| 1 | 6483 | 292 |
| 1 | 3062 | 6293 |
| 1 | 2496 | 4906 |
| 1 | 6915 | 1381 |
| 1 | 4500 | 4017 |
| 1 | 4172 | 5108 |
| 1 | 7289 | 4557 |
| 1 | 2858 | 6356 |
| 1 | 1946 | 4788 |
| 1 | 573 | 7507 |
| 1 | 7194 | 387 |
| 1 | 2697 | 2440 |
| 1 | 2136 | 8349 |
| 1 | 5120 | 5853 |
| 1 | 1033 | 1748 |
| 1 | 8619 | 4880 |
| 1 | 7839 | 1739 |
| 1 | 1912 | 1239 |
| 1 | 5215 | 3171 |
| 1 | 5795 | 6292 |
| 1 | 2865 | 2680 |
| 1 | 2242 | 6838 |
| 1 | 4949 | 1510 |
| 1 | 7981 | 3040 |
| 1 | 93 | 7393 |
| 1 | 629 | 8223 |
| 1 | 1169 | 3375 |
| 1 | 2237 | 8847 |
| 1 | 854 | 961 |
| 1 | 1445 | 3532 |
| 1 | 6068 | 7611 |
| 1 | 5655 | 7856 |
| 1 | 7062 | 5312 |
| 1 | 7610 | 2105 |
| 1 | 1585 | 6495 |
| 1 | 6365 | 5718 |
| 1 | 1550 | 5214 |
| 1 | 7944 | 1804 |
| 1 | 4188 | 5294 |
| 1 | 8903 | 7195 |
| 1 | 3495 | 5407 |
| 1 | 6274 | 2578 |
| 1 | 6652 | 5472 |
| 1 | 5752 | 5095 |
| 1 | 2751 | 3914 |
| 1 | 6664 | 7652 |
| 1 | 8833 | 1464 |
| 1 | 4251 | 5045 |
| 1 | 5304 | 343 |
| 1 | 5162 | 2155 |
| 1 | 5978 | 7835 |
| 1 | 7781 | 6396 |
| 1 | 983 | 322 |
| 1 | 4627 | 8319 |
| 1 | 3169 | 2497 |
| 1 | 6675 | 4100 |
| 1 | 2 | 6006 |
| 1 | 5859 | 8911 |
| 1 | 6609 | 5048 |
| 1 | 7494 | 5166 |
| 1 | 2941 | 7242 |
| 1 | 7054 | 7129 |
| 1 | 586 | 7651 |
| 1 | 4059 | 7548 |
| 1 | 3533 | 1306 |
| 1 | 2631 | 8359 |
| 1 | 1374 | 4691 |
| 1 | 7210 | 5307 |
| 1 | 3460 | 8000 |
| 1 | 1781 | 3022 |
| 1 | 3655 | 8798 |
| 1 | 516 | 5444 |
| 1 | 3858 | 6493 |
| 1 | 3283 | 4525 |
| 1 | 2182 | 8462 |
| 1 | 3560 | 8080 |
| 1 | 4456 | 2721 |
| 1 | 8478 | 5646 |
| 1 | 3496 | 6347 |
| 1 | 3476 | 1271 |
| 1 | 1380 | 8364 |
| 1 | 1452 | 448 |
| 1 | 7582 | 8108 |
| 1 | 4302 | 7833 |
| 1 | 8869 | 2815 |
| 1 | 4523 | 6684 |
| 1 | 3887 | 7941 |
| 1 | 1361 | 5381 |
| 1 | 1735 | 8518 |
| 1 | 6595 | 6954 |
| 1 | 4704 | 6888 |
| 1 | 1024 | 7537 |
| 1 | 5326 | 8340 |
| 1 | 7368 | 115 |
| 1 | 2258 | 4952 |
| 1 | 2607 | 4708 |
| 1 | 3351 | 3826 |
| 1 | 6109 | 1164 |
| 1 | 4348 | 3298 |
| 1 | 1722 | 7032 |
| 1 | 8213 | 732 |
| 1 | 3367 | 7356 |
| 1 | 1716 | 3971 |
| 1 | 4917 | 3024 |
| 1 | 2429 | 1037 |
| 1 | 6876 | 419 |
| 1 | 434 | 6318 |
| 1 | 1162 | 3346 |
| 1 | 5371 | 7150 |
| 1 | 5506 | 6941 |
| 1 | 2294 | 1544 |
| 1 | 2764 | 4825 |
| 1 | 3452 | 4833 |
| 1 | 8691 | 8294 |
| 1 | 1777 | 7357 |
| 1 | 6703 | 8379 |
| 1 | 7714 | 2026 |
| 1 | 6952 | 8453 |
| 1 | 5006 | 4291 |
| 1 | 4678 | 6590 |
| 1 | 8789 | 7255 |
| 1 | 6225 | 1532 |
| 1 | 493 | 4615 |
| 1 | 4445 | 5989 |
| 1 | 2397 | 2422 |
| 1 | 4142 | 145 |
| 1 | 13 | 4703 |
| 1 | 8624 | 8853 |
| 1 | 7933 | 8053 |
| 1 | 5504 | 3936 |
| 1 | 2642 | 8904 |
| 1 | 4663 | 7869 |
| 1 | 6516 | 5804 |
| 1 | 6300 | 1622 |
| 1 | 5736 | 5346 |
| 1 | 3761 | 8331 |
| 1 | 1970 | 4326 |
| 1 | 7389 | 3622 |
| 1 | 2554 | 6548 |
| 1 | 530 | 6670 |
| 1 | 8754 | 7919 |
| 1 | 4212 | 7298 |
| 1 | 1431 | 4933 |
| 1 | 6704 | 7405 |
| 1 | 8652 | 7307 |
| 1 | 771 | 7560 |
| 1 | 7605 | 6060 |
| 1 | 4617 | 8060 |
| 1 | 8121 | 6575 |
| 1 | 2043 | 8660 |
| 1 | 8573 | 7182 |
| 1 | 3679 | 2709 |
| 1 | 4039 | 4665 |
| 1 | 2293 | 4739 |
| 1 | 7592 | 1330 |
| 1 | 4633 | 6612 |
| 1 | 18 | 2642 |
| 1 | 8269 | 42 |
| 1 | 4524 | 8088 |
| 1 | 418 | 3162 |
| 1 | 914 | 83 |
| 1 | 5389 | 3658 |
| 1 | 1782 | 4617 |
| 1 | 6450 | 8607 |
| 1 | 6783 | 8106 |
| 1 | 5810 | 3230 |
| 1 | 8014 | 91 |
| 1 | 1043 | 3056 |
| 1 | 8140 | 407 |
| 1 | 7966 | 6995 |
| 1 | 8757 | 3378 |
| 1 | 4207 | 2253 |
| 1 | 2059 | 2216 |
| 1 | 3727 | 8260 |
| 1 | 2824 | 2682 |
| 1 | 2682 | 7979 |
| 1 | 3967 | 1461 |
| 1 | 5581 | 3109 |
| 1 | 8665 | 6931 |
| 1 | 4260 | 2778 |
| 1 | 6435 | 3062 |
| 1 | 339 | 815 |
| 1 | 3875 | 2118 |
| 1 | 2578 | 6882 |
| 1 | 8886 | 3890 |
| 1 | 5037 | 4490 |
| 1 | 6268 | 6146 |
| 1 | 1893 | 4783 |
| 1 | 8142 | 1139 |
| 1 | 7408 | 8329 |
| 1 | 8862 | 1818 |
| 1 | 1950 | 1712 |
| 1 | 7424 | 5917 |
| 1 | 381 | 6097 |
| 1 | 8489 | 7495 |
| 1 | 7482 | 8707 |
| 1 | 3093 | 827 |
| 1 | 1446 | 3574 |
| 1 | 2703 | 8597 |
| 1 | 5399 | 3644 |
| 1 | 4088 | 2587 |
| 1 | 1404 | 4847 |
| 1 | 5757 | 5680 |
| 1 | 5075 | 7593 |
| 1 | 2232 | 1379 |
| 1 | 1596 | 563 |
| 1 | 764 | 4295 |
| 1 | 3206 | 8341 |
| 1 | 6429 | 5086 |
| 1 | 3086 | 491 |
| 1 | 6755 | 5709 |
| 1 | 2874 | 5766 |
| 1 | 3669 | 3417 |
| 1 | 5177 | 1736 |
| 1 | 3869 | 2251 |
| 1 | 937 | 1615 |
| 1 | 7036 | 5798 |
| 1 | 4550 | 7273 |
| 1 | 2271 | 6962 |
| 1 | 7810 | 446 |
| 1 | 7240 | 1353 |
| 1 | 7341 | 6212 |
| 1 | 6095 | 7855 |
| 1 | 8130 | 7171 |
| 1 | 1498 | 4645 |
| 1 | 8298 | 7209 |
| 1 | 3482 | 2531 |
| 1 | 7260 | 1586 |
| 1 | 3846 | 2022 |
| 1 | 6621 | 55 |
| 1 | 1685 | 8906 |
| 1 | 2725 | 1767 |
| 1 | 7380 | 7050 |
| 1 | 1820 | 2857 |
| 1 | 3723 | 7436 |
| 1 | 601 | 7401 |
| 1 | 4592 | 5462 |
| 1 | 6405 | 5887 |
| 1 | 7874 | 5837 |
| 1 | 8419 | 8874 |
| 1 | 1672 | 2931 |
| 1 | 655 | 7928 |
| 1 | 5249 | 3270 |
| 1 | 8499 | 5544 |
| 1 | 7690 | 1045 |
| 1 | 1837 | 5714 |
| 1 | 1449 | 6176 |
| 1 | 6725 | 1496 |
| 1 | 2276 | 2828 |
| 1 | 6746 | 5904 |
| 1 | 4651 | 6963 |
| 1 | 1195 | 7060 |
| 1 | 7657 | 6993 |
| 1 | 7941 | 4063 |
| 1 | 4693 | 4180 |
| 1 | 8441 | 716 |
| 1 | 5550 | 7206 |
| 1 | 6244 | 670 |
| 1 | 5170 | 3188 |
| 1 | 2264 | 8806 |
| 1 | 8690 | 2790 |
| 1 | 6185 | 6658 |
| 1 | 2342 | 5565 |
| 1 | 6394 | 3738 |
| 1 | 6877 | 2196 |
| 1 | 4552 | 2297 |
| 1 | 1317 | 1321 |
| 1 | 1608 | 6706 |
| 1 | 2662 | 8269 |
| 1 | 1568 | 2200 |
| 1 | 1882 | 3817 |
| 1 | 103 | 2960 |
| 1 | 6899 | 3685 |
| 1 | 7085 | 6110 |
| 1 | 6610 | 5810 |
| 1 | 2836 | 639 |
| 1 | 166 | 6227 |
| 1 | 3447 | 5464 |
| 1 | 3577 | 6487 |
| 1 | 8157 | 4624 |
| 1 | 5507 | 7628 |
| 1 | 1201 | 56 |
| 1 | 519 | 8185 |
| 1 | 2417 | 6975 |
| 1 | 759 | 3124 |
| 1 | 2512 | 7071 |
| 1 | 4249 | 4488 |
| 1 | 6888 | 6924 |
| 1 | 8173 | 2293 |
| 1 | 4407 | 192 |
| 1 | 1167 | 3966 |
| 1 | 7712 | 1624 |
| 1 | 5477 | 624 |
| 1 | 7765 | 8208 |
| 1 | 7755 | 4447 |
| 1 | 3905 | 636 |
| 1 | 1618 | 2354 |
| 1 | 8470 | 8636 |
| 1 | 7246 | 8931 |
| 1 | 5127 | 5131 |
| 1 | 6492 | 5113 |
| 1 | 2273 | 4811 |
| 1 | 2259 | 5934 |
| 1 | 2951 | 5090 |
| 1 | 165 | 5507 |
| 1 | 2167 | 8830 |
| 1 | 958 | 5916 |
| 1 | 6830 | 431 |
| 1 | 5512 | 3086 |
| 1 | 7364 | 5712 |
| 1 | 244 | 8898 |
| 1 | 2881 | 6722 |