q=8971 t_2(8971)=471
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 782 | 8712 |
| 1 | 1343 | 1890 |
| 1 | 1186 | 4760 |
| 1 | 436 | 7623 |
| 1 | 598 | 7524 |
| 1 | 978 | 4666 |
| 1 | 683 | 5487 |
| 1 | 765 | 2292 |
| 1 | 50 | 3050 |
| 1 | 864 | 2021 |
| 1 | 1007 | 4755 |
| 1 | 439 | 1420 |
| 1 | 805 | 7790 |
| 1 | 679 | 6273 |
| 1 | 1579 | 1545 |
| 1 | 688 | 1338 |
| 1 | 1197 | 7594 |
| 1 | 578 | 811 |
| 1 | 569 | 8786 |
| 1 | 856 | 6978 |
| 1 | 45 | 4826 |
| 1 | 887 | 1524 |
| 1 | 1058 | 2675 |
| 1 | 29 | 3615 |
| 1 | 595 | 8077 |
| 1 | 264 | 507 |
| 1 | 267 | 2962 |
| 1 | 1340 | 556 |
| 1 | 1145 | 8762 |
| 1 | 1633 | 3634 |
| 1 | 601 | 4605 |
| 1 | 1102 | 8783 |
| 1 | 1656 | 1597 |
| 1 | 604 | 3406 |
| 1 | 1582 | 3436 |
| 1 | 241 | 244 |
| 1 | 1286 | 2022 |
| 1 | 733 | 3383 |
| 1 | 809 | 105 |
| 1 | 69 | 3504 |
| 1 | 581 | 650 |
| 1 | 486 | 5791 |
| 1 | 715 | 4729 |
| 1 | 1506 | 3401 |
| 1 | 908 | 3580 |
| 1 | 1694 | 2682 |
| 1 | 1117 | 3768 |
| 1 | 330 | 5676 |
| 1 | 539 | 6599 |
| 1 | 222 | 3583 |
| 1 | 706 | 1188 |
| 1 | 1264 | 3708 |
| 1 | 796 | 2301 |
| 1 | 1373 | 7393 |
| 1 | 1185 | 2965 |
| 1 | 1670 | 3666 |
| 1 | 384 | 7455 |
| 1 | 1762 | 8550 |
| 1 | 1361 | 557 |
| 1 | 1176 | 1467 |
| 1 | 1022 | 5249 |
| 1 | 1749 | 5736 |
| 1 | 911 | 6094 |
| 1 | 1432 | 363 |
| 1 | 1023 | 813 |
| 1 | 327 | 8140 |
| 1 | 2114 | 1372 |
| 1 | 346 | 6184 |
| 1 | 1083 | 3249 |
| 1 | 383 | 6369 |
| 1 | 909 | 2845 |
| 1 | 1096 | 3188 |
| 1 | 323 | 3250 |
| 1 | 263 | 4902 |
| 1 | 1786 | 1009 |
| 1 | 1389 | 1004 |
| 1 | 1630 | 6075 |
| 1 | 49 | 3469 |
| 1 | 2306 | 470 |
| 1 | 612 | 7456 |
| 1 | 1771 | 1583 |
| 1 | 668 | 3699 |
| 1 | 1728 | 1641 |
| 1 | 2207 | 2257 |
| 1 | 1066 | 159 |
| 1 | 888 | 4247 |
| 1 | 594 | 6207 |
| 1 | 1214 | 34 |
| 1 | 1779 | 4959 |
| 1 | 790 | 1497 |
| 1 | 1841 | 6789 |
| 1 | 1616 | 8868 |
| 1 | 2323 | 15 |
| 1 | 1151 | 3078 |
| 1 | 2286 | 5604 |
| 1 | 1863 | 6855 |
| 1 | 1975 | 7625 |
| 1 | 2062 | 7330 |
| 1 | 1724 | 1795 |
| 1 | 1333 | 7593 |
| 1 | 2484 | 3743 |
| 1 | 973 | 5298 |
| 1 | 2931 | 6735 |
| 1 | 2296 | 422 |
| 1 | 1210 | 4066 |
| 1 | 435 | 6227 |
| 1 | 2601 | 6425 |
| 1 | 1526 | 3030 |
| 1 | 1220 | 8766 |
| 1 | 3146 | 8659 |
| 1 | 2488 | 6958 |
| 1 | 792 | 801 |
| 1 | 3061 | 1176 |
| 1 | 1427 | 4698 |
| 1 | 338 | 2046 |
| 1 | 2927 | 4042 |
| 1 | 3568 | 7452 |
| 1 | 1335 | 683 |
| 1 | 1952 | 8195 |
| 1 | 1003 | 7919 |
| 1 | 2871 | 1091 |
| 1 | 289 | 7008 |
| 1 | 3447 | 4536 |
| 1 | 808 | 3121 |
| 1 | 2255 | 4189 |
| 1 | 1951 | 8794 |
| 1 | 2918 | 4810 |
| 1 | 3400 | 1679 |
| 1 | 1385 | 1267 |
| 1 | 1657 | 6467 |
| 1 | 3557 | 2972 |
| 1 | 4111 | 8536 |
| 1 | 1212 | 1492 |
| 1 | 4452 | 5717 |
| 1 | 3103 | 3840 |
| 1 | 2361 | 4677 |
| 1 | 2806 | 8241 |
| 1 | 2875 | 3148 |
| 1 | 1701 | 406 |
| 1 | 424 | 24 |
| 1 | 4357 | 7697 |
| 1 | 382 | 2190 |
| 1 | 1734 | 527 |
| 1 | 3515 | 1027 |
| 1 | 2304 | 7646 |
| 1 | 4154 | 7383 |
| 1 | 3941 | 2378 |
| 1 | 2776 | 4858 |
| 1 | 3486 | 5828 |
| 1 | 983 | 3299 |
| 1 | 4193 | 830 |
| 1 | 4359 | 2391 |
| 1 | 1455 | 107 |
| 1 | 2680 | 5253 |
| 1 | 4947 | 5311 |
| 1 | 6078 | 6081 |
| 1 | 2674 | 3389 |
| 1 | 6602 | 5158 |
| 1 | 5368 | 1245 |
| 1 | 1371 | 5844 |
| 1 | 5711 | 4824 |
| 1 | 6867 | 8562 |
| 1 | 6384 | 6062 |
| 1 | 6792 | 1029 |
| 1 | 779 | 6948 |
| 1 | 314 | 2370 |
| 1 | 1119 | 6918 |
| 1 | 3361 | 2503 |
| 1 | 1805 | 5460 |
| 1 | 3991 | 6636 |
| 1 | 7024 | 5149 |
| 1 | 8640 | 6617 |
| 1 | 7545 | 2129 |
| 1 | 5842 | 6513 |
| 1 | 7413 | 6253 |
| 1 | 8311 | 1979 |
| 1 | 80 | 3629 |
| 1 | 664 | 2227 |
| 1 | 6451 | 712 |
| 1 | 2608 | 8889 |
| 1 | 7388 | 1590 |
| 1 | 1920 | 3156 |
| 1 | 7619 | 880 |
| 1 | 4339 | 1601 |
| 1 | 6450 | 60 |
| 1 | 697 | 8724 |
| 1 | 48 | 7569 |
| 1 | 6252 | 4548 |
| 1 | 3078 | 5183 |
| 1 | 7132 | 1250 |
| 1 | 4160 | 5211 |
| 1 | 7731 | 7834 |
| 1 | 4279 | 2557 |
| 1 | 157 | 6870 |
| 1 | 1450 | 6017 |
| 1 | 4163 | 285 |
| 1 | 3369 | 2943 |
| 1 | 2037 | 7041 |
| 1 | 239 | 637 |
| 1 | 8418 | 2767 |
| 1 | 2253 | 4181 |
| 1 | 6117 | 1548 |
| 1 | 8155 | 6994 |
| 1 | 7434 | 1645 |
| 1 | 5707 | 1692 |
| 1 | 8739 | 3650 |
| 1 | 4220 | 8920 |
| 1 | 4977 | 7621 |
| 1 | 7447 | 7802 |
| 1 | 6044 | 6480 |
| 1 | 3288 | 8107 |
| 1 | 2515 | 8939 |
| 1 | 2279 | 3684 |
| 1 | 8946 | 6722 |
| 1 | 711 | 1567 |
| 1 | 8094 | 5861 |
| 1 | 5999 | 6429 |
| 1 | 3658 | 2273 |
| 1 | 2872 | 4261 |
| 1 | 3324 | 1596 |
| 1 | 551 | 5574 |
| 1 | 7934 | 7448 |
| 1 | 1430 | 80 |
| 1 | 831 | 1324 |
| 1 | 7237 | 8293 |
| 1 | 6917 | 8349 |
| 1 | 4104 | 2509 |
| 1 | 8347 | 8887 |
| 1 | 2840 | 2074 |
| 1 | 6390 | 1892 |
| 1 | 3667 | 7011 |
| 1 | 5579 | 1734 |
| 1 | 2267 | 1346 |
| 1 | 3942 | 4056 |
| 1 | 4745 | 5559 |
| 1 | 7597 | 1351 |
| 1 | 7913 | 8101 |
| 1 | 204 | 2197 |
| 1 | 4453 | 4224 |
| 1 | 7677 | 7067 |
| 1 | 2770 | 1809 |
| 1 | 2901 | 8443 |
| 1 | 727 | 2567 |
| 1 | 6636 | 4122 |
| 1 | 2424 | 443 |
| 1 | 1108 | 2230 |
| 1 | 8535 | 4518 |
| 1 | 1040 | 5068 |
| 1 | 2716 | 3517 |
| 1 | 1342 | 1637 |
| 1 | 6121 | 91 |
| 1 | 8056 | 2443 |
| 1 | 6339 | 2349 |
| 1 | 55 | 4465 |
| 1 | 2174 | 8754 |
| 1 | 7961 | 5221 |
| 1 | 5897 | 2027 |
| 1 | 3520 | 1347 |
| 1 | 8777 | 4187 |
| 1 | 8588 | 7350 |
| 1 | 5086 | 2323 |
| 1 | 4345 | 5754 |
| 1 | 6551 | 4754 |
| 1 | 1014 | 6783 |
| 1 | 6403 | 7695 |
| 1 | 5264 | 632 |
| 1 | 8753 | 5546 |
| 1 | 2828 | 156 |
| 1 | 6726 | 175 |
| 1 | 1789 | 4797 |
| 1 | 2778 | 3384 |
| 1 | 6307 | 3681 |
| 1 | 6870 | 3619 |
| 1 | 6740 | 4266 |
| 1 | 6660 | 3731 |
| 1 | 335 | 4038 |
| 1 | 4439 | 8244 |
| 1 | 2837 | 505 |
| 1 | 4226 | 6229 |
| 1 | 4533 | 1125 |
| 1 | 8164 | 1666 |
| 1 | 4107 | 6801 |
| 1 | 3147 | 2456 |
| 1 | 1731 | 486 |
| 1 | 1608 | 7349 |
| 1 | 3855 | 5865 |
| 1 | 825 | 971 |
| 1 | 3905 | 2111 |
| 1 | 1641 | 7336 |
| 1 | 2376 | 4364 |
| 1 | 2154 | 424 |
| 1 | 13 | 7277 |
| 1 | 3863 | 8746 |
| 1 | 4401 | 1469 |
| 1 | 3093 | 8380 |
| 1 | 5223 | 8068 |
| 1 | 5337 | 5464 |
| 1 | 8406 | 1730 |
| 1 | 2947 | 245 |
| 1 | 616 | 8037 |
| 1 | 7247 | 6996 |
| 1 | 1144 | 4932 |
| 1 | 5298 | 783 |
| 1 | 5164 | 2558 |
| 1 | 353 | 2465 |
| 1 | 4235 | 3508 |
| 1 | 6094 | 7530 |
| 1 | 6968 | 4292 |
| 1 | 6145 | 3394 |
| 1 | 2270 | 3541 |
| 1 | 5174 | 4525 |
| 1 | 1811 | 1671 |
| 1 | 4981 | 4764 |
| 1 | 7482 | 3863 |
| 1 | 6951 | 6358 |
| 1 | 7202 | 1084 |
| 1 | 4031 | 1856 |
| 1 | 8417 | 3296 |
| 1 | 2650 | 4582 |
| 1 | 3629 | 983 |
| 1 | 510 | 2562 |
| 1 | 5427 | 3322 |
| 1 | 2523 | 7579 |
| 1 | 767 | 6612 |
| 1 | 1307 | 7901 |
| 1 | 6320 | 2407 |
| 1 | 123 | 1002 |
| 1 | 230 | 3501 |
| 1 | 2535 | 4030 |
| 1 | 4555 | 772 |
| 1 | 1140 | 8492 |
| 1 | 4448 | 1058 |
| 1 | 7517 | 4316 |
| 1 | 165 | 207 |
| 1 | 7094 | 3644 |
| 1 | 1217 | 8325 |
| 1 | 8093 | 7550 |
| 1 | 7430 | 5286 |
| 1 | 2850 | 7342 |
| 1 | 5822 | 8860 |
| 1 | 1820 | 621 |
| 1 | 131 | 1678 |
| 1 | 4413 | 8568 |
| 1 | 7616 | 4632 |
| 1 | 8671 | 2252 |
| 1 | 6798 | 6323 |
| 1 | 6534 | 1443 |
| 1 | 7052 | 1663 |
| 1 | 7353 | 6620 |
| 1 | 8908 | 6696 |
| 1 | 3180 | 5555 |
| 1 | 8707 | 3154 |
| 1 | 6332 | 6592 |
| 1 | 5274 | 1428 |
| 1 | 5990 | 4378 |
| 1 | 6969 | 1470 |
| 1 | 6518 | 357 |
| 1 | 4831 | 7795 |
| 1 | 3134 | 522 |
| 1 | 7381 | 7431 |
| 1 | 6377 | 5583 |
| 1 | 2861 | 1908 |
| 1 | 3695 | 3487 |
| 1 | 9 | 7975 |
| 1 | 3038 | 5777 |
| 1 | 2775 | 2068 |
| 1 | 5516 | 3978 |
| 1 | 130 | 8606 |
| 1 | 2698 | 2457 |
| 1 | 1158 | 1808 |
| 1 | 4577 | 262 |
| 1 | 1992 | 850 |
| 1 | 344 | 6725 |
| 1 | 4968 | 3162 |
| 1 | 5535 | 1853 |
| 1 | 4149 | 4946 |
| 1 | 2051 | 2390 |
| 1 | 5092 | 2290 |
| 1 | 5605 | 6066 |
| 1 | 8642 | 2306 |
| 1 | 6405 | 6213 |
| 1 | 7659 | 4353 |
| 1 | 4633 | 2122 |
| 1 | 3090 | 8896 |
| 1 | 8095 | 529 |
| 1 | 2040 | 2884 |
| 1 | 5742 | 4728 |
| 1 | 8366 | 3753 |
| 1 | 5327 | 3522 |
| 1 | 7709 | 4644 |
| 1 | 4281 | 1437 |
| 1 | 3139 | 7940 |
| 1 | 6756 | 2849 |
| 1 | 1242 | 7761 |
| 1 | 6532 | 3989 |
| 1 | 8334 | 7211 |
| 1 | 6672 | 7933 |
| 1 | 1037 | 8958 |
| 1 | 6939 | 8139 |
| 1 | 3278 | 459 |
| 1 | 998 | 96 |
| 1 | 7347 | 6447 |
| 1 | 4402 | 8469 |
| 1 | 2394 | 1183 |
| 1 | 3030 | 5615 |
| 1 | 6711 | 6380 |
| 1 | 1330 | 5114 |
| 1 | 402 | 2442 |
| 1 | 6191 | 7505 |
| 1 | 7264 | 309 |
| 1 | 8732 | 3793 |
| 1 | 4127 | 4780 |
| 1 | 2692 | 353 |
| 1 | 7921 | 4287 |
| 1 | 5253 | 2706 |
| 1 | 4993 | 4650 |
| 1 | 3870 | 4068 |
| 1 | 5194 | 7829 |
| 1 | 8743 | 4318 |
| 1 | 378 | 4986 |
| 1 | 250 | 1044 |
| 1 | 4686 | 1261 |
| 1 | 1161 | 1876 |
| 1 | 564 | 2948 |
| 1 | 1790 | 4369 |
| 1 | 2993 | 6298 |
| 1 | 4698 | 2195 |
| 1 | 7663 | 1749 |
| 1 | 4595 | 2142 |
| 1 | 8057 | 8280 |
| 1 | 2118 | 6328 |
| 1 | 2939 | 3282 |
| 1 | 7125 | 6049 |
| 1 | 6881 | 3333 |
| 1 | 4888 | 6109 |
| 1 | 1368 | 8231 |
| 1 | 1234 | 6242 |
| 1 | 1165 | 8643 |
| 1 | 5465 | 2720 |
| 1 | 1865 | 651 |
| 1 | 433 | 6985 |
| 1 | 8557 | 4 |
| 1 | 2250 | 4411 |
| 1 | 1929 | 6703 |
| 1 | 376 | 7126 |
| 1 | 3840 | 2692 |
| 1 | 6040 | 901 |
| 1 | 2919 | 1434 |
| 1 | 5725 | 498 |
| 1 | 6211 | 2148 |
| 1 | 3183 | 4639 |
| 1 | 529 | 1161 |
| 1 | 2623 | 589 |
| 1 | 3384 | 6943 |
| 1 | 7459 | 7438 |
| 1 | 5028 | 5601 |
| 1 | 1473 | 5820 |
| 1 | 6574 | 8296 |
| 1 | 6350 | 2199 |
| 1 | 7419 | 5656 |
| 1 | 2830 | 1063 |
| 1 | 2604 | 4774 |
| 1 | 8812 | 4103 |
| 1 | 6593 | 2231 |
| 1 | 1425 | 1887 |
| 1 | 693 | 4652 |
| 1 | 4342 | 7513 |