q=8807 t_2(8807)=466
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 797 | 4572 |
| 1 | 449 | 3140 |
| 1 | 1400 | 3319 |
| 1 | 1233 | 7132 |
| 1 | 1089 | 465 |
| 1 | 1594 | 3217 |
| 1 | 851 | 3099 |
| 1 | 740 | 886 |
| 1 | 1180 | 3646 |
| 1 | 40 | 1871 |
| 1 | 1246 | 7682 |
| 1 | 159 | 6143 |
| 1 | 853 | 4930 |
| 1 | 509 | 8254 |
| 1 | 1635 | 1458 |
| 1 | 836 | 274 |
| 1 | 511 | 1591 |
| 1 | 1261 | 7025 |
| 1 | 282 | 7689 |
| 1 | 714 | 7076 |
| 1 | 729 | 1893 |
| 1 | 1402 | 3935 |
| 1 | 1428 | 7554 |
| 1 | 992 | 8260 |
| 1 | 1303 | 6817 |
| 1 | 536 | 6055 |
| 1 | 111 | 3145 |
| 1 | 1653 | 1285 |
| 1 | 1156 | 4389 |
| 1 | 1616 | 8063 |
| 1 | 1359 | 2849 |
| 1 | 1183 | 4473 |
| 1 | 1187 | 4048 |
| 1 | 626 | 4281 |
| 1 | 194 | 2146 |
| 1 | 1344 | 7843 |
| 1 | 1145 | 1288 |
| 1 | 86 | 1165 |
| 1 | 328 | 7716 |
| 1 | 580 | 587 |
| 1 | 1019 | 740 |
| 1 | 1767 | 6438 |
| 1 | 898 | 4706 |
| 1 | 1022 | 2841 |
| 1 | 346 | 2298 |
| 1 | 1204 | 4182 |
| 1 | 1825 | 6837 |
| 1 | 648 | 4964 |
| 1 | 1619 | 1407 |
| 1 | 310 | 6889 |
| 1 | 20 | 7972 |
| 1 | 1640 | 560 |
| 1 | 1748 | 3278 |
| 1 | 1162 | 1525 |
| 1 | 1105 | 7694 |
| 1 | 1491 | 6565 |
| 1 | 190 | 2593 |
| 1 | 1192 | 4591 |
| 1 | 998 | 4031 |
| 1 | 778 | 4384 |
| 1 | 1293 | 7097 |
| 1 | 957 | 1401 |
| 1 | 1021 | 75 |
| 1 | 1887 | 5618 |
| 1 | 178 | 3823 |
| 1 | 433 | 4256 |
| 1 | 1777 | 1853 |
| 1 | 1329 | 7749 |
| 1 | 1401 | 5172 |
| 1 | 685 | 8126 |
| 1 | 2127 | 6170 |
| 1 | 76 | 7268 |
| 1 | 362 | 5544 |
| 1 | 1177 | 2021 |
| 1 | 2030 | 4120 |
| 1 | 1932 | 1648 |
| 1 | 689 | 3088 |
| 1 | 1807 | 1654 |
| 1 | 1371 | 6255 |
| 1 | 1685 | 5351 |
| 1 | 960 | 4668 |
| 1 | 1900 | 7173 |
| 1 | 884 | 6594 |
| 1 | 156 | 5133 |
| 1 | 1012 | 3908 |
| 1 | 118 | 1494 |
| 1 | 863 | 8684 |
| 1 | 1857 | 3853 |
| 1 | 859 | 7581 |
| 1 | 2290 | 816 |
| 1 | 2219 | 5545 |
| 1 | 2446 | 5458 |
| 1 | 765 | 1152 |
| 1 | 2633 | 2775 |
| 1 | 1983 | 7838 |
| 1 | 94 | 4243 |
| 1 | 2418 | 1227 |
| 1 | 2065 | 5256 |
| 1 | 237 | 287 |
| 1 | 1542 | 6304 |
| 1 | 2239 | 7899 |
| 1 | 2380 | 6209 |
| 1 | 2903 | 3326 |
| 1 | 1831 | 7505 |
| 1 | 872 | 4457 |
| 1 | 1587 | 994 |
| 1 | 1763 | 4809 |
| 1 | 2982 | 8263 |
| 1 | 2449 | 8101 |
| 1 | 1284 | 37 |
| 1 | 349 | 5298 |
| 1 | 939 | 4440 |
| 1 | 1150 | 3785 |
| 1 | 1691 | 8448 |
| 1 | 741 | 3090 |
| 1 | 2581 | 6582 |
| 1 | 2748 | 6230 |
| 1 | 1546 | 8184 |
| 1 | 974 | 1339 |
| 1 | 2862 | 936 |
| 1 | 2938 | 7229 |
| 1 | 1482 | 7691 |
| 1 | 891 | 1852 |
| 1 | 2295 | 2809 |
| 1 | 2502 | 4893 |
| 1 | 4076 | 5122 |
| 1 | 1762 | 7129 |
| 1 | 1070 | 946 |
| 1 | 3840 | 3026 |
| 1 | 1447 | 3765 |
| 1 | 2141 | 2296 |
| 1 | 4559 | 7309 |
| 1 | 4215 | 8542 |
| 1 | 849 | 5261 |
| 1 | 3037 | 572 |
| 1 | 3471 | 1740 |
| 1 | 3916 | 2005 |
| 1 | 2154 | 3383 |
| 1 | 2326 | 6171 |
| 1 | 4478 | 6532 |
| 1 | 4709 | 902 |
| 1 | 3198 | 4105 |
| 1 | 338 | 644 |
| 1 | 1459 | 142 |
| 1 | 4679 | 5194 |
| 1 | 967 | 633 |
| 1 | 2202 | 2346 |
| 1 | 5913 | 2051 |
| 1 | 4746 | 1271 |
| 1 | 5052 | 1457 |
| 1 | 1083 | 7883 |
| 1 | 1051 | 4651 |
| 1 | 4158 | 6970 |
| 1 | 2139 | 6568 |
| 1 | 6084 | 5329 |
| 1 | 3603 | 8495 |
| 1 | 2721 | 1001 |
| 1 | 915 | 2597 |
| 1 | 3513 | 3190 |
| 1 | 4130 | 1974 |
| 1 | 3836 | 5665 |
| 1 | 7518 | 434 |
| 1 | 1532 | 6942 |
| 1 | 7561 | 4103 |
| 1 | 777 | 5461 |
| 1 | 2421 | 7178 |
| 1 | 6370 | 4489 |
| 1 | 6035 | 3250 |
| 1 | 8002 | 2459 |
| 1 | 3474 | 2707 |
| 1 | 720 | 8584 |
| 1 | 6148 | 5651 |
| 1 | 4018 | 4986 |
| 1 | 833 | 1805 |
| 1 | 481 | 3366 |
| 1 | 1239 | 5052 |
| 1 | 7690 | 7559 |
| 1 | 543 | 2793 |
| 1 | 4674 | 1958 |
| 1 | 5472 | 2473 |
| 1 | 2190 | 3328 |
| 1 | 114 | 2594 |
| 1 | 490 | 5773 |
| 1 | 3106 | 8165 |
| 1 | 993 | 153 |
| 1 | 3712 | 6933 |
| 1 | 8049 | 3059 |
| 1 | 3659 | 5354 |
| 1 | 2947 | 6539 |
| 1 | 3903 | 5926 |
| 1 | 2152 | 4269 |
| 1 | 3342 | 3550 |
| 1 | 1418 | 1959 |
| 1 | 4314 | 7844 |
| 1 | 4513 | 1038 |
| 1 | 3317 | 7277 |
| 1 | 4627 | 1564 |
| 1 | 7273 | 6371 |
| 1 | 2245 | 7351 |
| 1 | 3616 | 4771 |
| 1 | 7029 | 6486 |
| 1 | 3891 | 7305 |
| 1 | 5226 | 1593 |
| 1 | 6407 | 3683 |
| 1 | 2477 | 3191 |
| 1 | 7466 | 3511 |
| 1 | 5833 | 7122 |
| 1 | 3532 | 3809 |
| 1 | 6360 | 7631 |
| 1 | 7665 | 8537 |
| 1 | 3442 | 4524 |
| 1 | 4898 | 843 |
| 1 | 5066 | 2826 |
| 1 | 3449 | 5081 |
| 1 | 3844 | 970 |
| 1 | 7685 | 4896 |
| 1 | 5533 | 7920 |
| 1 | 2086 | 8778 |
| 1 | 3906 | 5611 |
| 1 | 6067 | 174 |
| 1 | 5878 | 3459 |
| 1 | 2092 | 3449 |
| 1 | 966 | 981 |
| 1 | 3941 | 7250 |
| 1 | 2866 | 4211 |
| 1 | 3678 | 7261 |
| 1 | 6195 | 8705 |
| 1 | 6557 | 6420 |
| 1 | 3550 | 2726 |
| 1 | 2545 | 115 |
| 1 | 4282 | 77 |
| 1 | 4233 | 2343 |
| 1 | 2504 | 1773 |
| 1 | 5462 | 3081 |
| 1 | 2752 | 4522 |
| 1 | 3303 | 8348 |
| 1 | 1326 | 5776 |
| 1 | 7204 | 1706 |
| 1 | 2163 | 1938 |
| 1 | 6721 | 2095 |
| 1 | 1774 | 2292 |
| 1 | 1175 | 5991 |
| 1 | 3307 | 7675 |
| 1 | 4325 | 258 |
| 1 | 1637 | 4759 |
| 1 | 5286 | 4593 |
| 1 | 5105 | 5838 |
| 1 | 699 | 6971 |
| 1 | 5110 | 7610 |
| 1 | 2759 | 2257 |
| 1 | 469 | 6599 |
| 1 | 1961 | 625 |
| 1 | 5639 | 8541 |
| 1 | 8731 | 3415 |
| 1 | 5694 | 3490 |
| 1 | 2923 | 2741 |
| 1 | 2419 | 1552 |
| 1 | 7790 | 1712 |
| 1 | 1570 | 4733 |
| 1 | 5109 | 595 |
| 1 | 5016 | 2954 |
| 1 | 4059 | 7800 |
| 1 | 4042 | 8629 |
| 1 | 7458 | 7557 |
| 1 | 4667 | 4234 |
| 1 | 2440 | 418 |
| 1 | 1997 | 7731 |
| 1 | 7886 | 4500 |
| 1 | 8734 | 8252 |
| 1 | 1454 | 2183 |
| 1 | 3668 | 4689 |
| 1 | 7847 | 3341 |
| 1 | 6348 | 409 |
| 1 | 622 | 537 |
| 1 | 1223 | 5791 |
| 1 | 5649 | 7320 |
| 1 | 1730 | 2413 |
| 1 | 1446 | 6479 |
| 1 | 6777 | 2932 |
| 1 | 3242 | 7192 |
| 1 | 8592 | 733 |
| 1 | 6432 | 4165 |
| 1 | 8320 | 6752 |
| 1 | 3439 | 5401 |
| 1 | 474 | 6870 |
| 1 | 8419 | 2060 |
| 1 | 2687 | 2670 |
| 1 | 7795 | 4805 |
| 1 | 7151 | 6705 |
| 1 | 8508 | 6358 |
| 1 | 243 | 2103 |
| 1 | 841 | 7764 |
| 1 | 4689 | 6410 |
| 1 | 5446 | 118 |
| 1 | 6839 | 7285 |
| 1 | 8340 | 7346 |
| 1 | 8701 | 430 |
| 1 | 8712 | 4415 |
| 1 | 3628 | 5772 |
| 1 | 8392 | 5087 |
| 1 | 3162 | 3845 |
| 1 | 2188 | 3146 |
| 1 | 4587 | 8569 |
| 1 | 785 | 8020 |
| 1 | 5900 | 7785 |
| 1 | 2696 | 3215 |
| 1 | 4881 | 1793 |
| 1 | 713 | 8104 |
| 1 | 4658 | 4637 |
| 1 | 6465 | 8059 |
| 1 | 8510 | 5027 |
| 1 | 2935 | 2520 |
| 1 | 1593 | 8051 |
| 1 | 6034 | 6567 |
| 1 | 2832 | 5091 |
| 1 | 7781 | 7425 |
| 1 | 1878 | 4122 |
| 1 | 574 | 5614 |
| 1 | 169 | 8531 |
| 1 | 2044 | 7258 |
| 1 | 5924 | 1439 |
| 1 | 6518 | 5201 |
| 1 | 8618 | 2657 |
| 1 | 3922 | 1719 |
| 1 | 2487 | 5656 |
| 1 | 6441 | 4319 |
| 1 | 6606 | 96 |
| 1 | 646 | 6250 |
| 1 | 3658 | 5413 |
| 1 | 5079 | 8158 |
| 1 | 3507 | 4329 |
| 1 | 2801 | 8354 |
| 1 | 4913 | 4290 |
| 1 | 4992 | 2807 |
| 1 | 3475 | 6631 |
| 1 | 2350 | 5394 |
| 1 | 5227 | 1983 |
| 1 | 4495 | 6126 |
| 1 | 3731 | 7856 |
| 1 | 4872 | 1828 |
| 1 | 5818 | 7943 |
| 1 | 4372 | 4173 |
| 1 | 6621 | 3033 |
| 1 | 1645 | 1243 |
| 1 | 3318 | 6379 |
| 1 | 8483 | 4025 |
| 1 | 3504 | 6075 |
| 1 | 7098 | 1704 |
| 1 | 5612 | 8589 |
| 1 | 6122 | 3541 |
| 1 | 8210 | 5003 |
| 1 | 4335 | 2210 |
| 1 | 7669 | 4692 |
| 1 | 4428 | 1366 |
| 1 | 3892 | 4051 |
| 1 | 2561 | 5647 |
| 1 | 4697 | 3756 |
| 1 | 7499 | 3208 |
| 1 | 2986 | 3052 |
| 1 | 1851 | 1498 |
| 1 | 2690 | 8455 |
| 1 | 8691 | 4336 |
| 1 | 124 | 898 |
| 1 | 184 | 6197 |
| 1 | 6374 | 828 |
| 1 | 448 | 923 |
| 1 | 7200 | 8520 |
| 1 | 8003 | 7167 |
| 1 | 780 | 6774 |
| 1 | 6818 | 5430 |
| 1 | 3422 | 8147 |
| 1 | 8619 | 6210 |
| 1 | 2475 | 5681 |
| 1 | 3361 | 6139 |
| 1 | 4493 | 848 |
| 1 | 6390 | 1099 |
| 1 | 1275 | 5679 |
| 1 | 5081 | 504 |
| 1 | 7707 | 5603 |
| 1 | 1968 | 1932 |
| 1 | 4328 | 3161 |
| 1 | 628 | 3731 |
| 1 | 8764 | 6035 |
| 1 | 3263 | 2861 |
| 1 | 4381 | 2096 |
| 1 | 2133 | 1109 |
| 1 | 5483 | 5155 |
| 1 | 4835 | 1585 |
| 1 | 5845 | 6560 |
| 1 | 3569 | 4359 |
| 1 | 3886 | 5712 |
| 1 | 732 | 8295 |
| 1 | 4728 | 2366 |
| 1 | 226 | 2689 |
| 1 | 2881 | 451 |
| 1 | 5167 | 2427 |
| 1 | 5723 | 7563 |
| 1 | 5725 | 6716 |
| 1 | 2026 | 6388 |
| 1 | 5948 | 728 |
| 1 | 3126 | 2460 |
| 1 | 2498 | 1891 |
| 1 | 7237 | 4595 |
| 1 | 5927 | 5349 |
| 1 | 5810 | 2376 |
| 1 | 2828 | 8716 |
| 1 | 2912 | 3882 |
| 1 | 6958 | 7988 |
| 1 | 8763 | 1509 |
| 1 | 5463 | 8422 |
| 1 | 3400 | 7863 |
| 1 | 7421 | 4078 |
| 1 | 4145 | 6119 |
| 1 | 2028 | 6129 |
| 1 | 2337 | 7477 |
| 1 | 7119 | 3101 |
| 1 | 8620 | 7321 |
| 1 | 7800 | 5883 |
| 1 | 6382 | 1753 |
| 1 | 7462 | 4013 |
| 1 | 2306 | 4479 |
| 1 | 3825 | 7591 |
| 1 | 7766 | 8095 |
| 1 | 3706 | 6768 |
| 1 | 5410 | 5498 |
| 1 | 5217 | 80 |
| 1 | 6176 | 177 |
| 1 | 7494 | 4184 |
| 1 | 4791 | 7234 |
| 1 | 1721 | 4658 |
| 1 | 540 | 3874 |
| 1 | 7250 | 8598 |
| 1 | 6013 | 8230 |
| 1 | 7542 | 2064 |
| 1 | 5815 | 1792 |
| 1 | 2635 | 1506 |
| 1 | 7924 | 2293 |
| 1 | 1135 | 1876 |
| 1 | 6716 | 2163 |
| 1 | 6933 | 911 |
| 1 | 8748 | 7602 |
| 1 | 4142 | 8458 |
| 1 | 5624 | 8079 |
| 1 | 75 | 7118 |
| 1 | 7341 | 714 |
| 1 | 3823 | 6418 |
| 1 | 6181 | 4812 |
| 1 | 7126 | 4253 |
| 1 | 1174 | 2652 |
| 1 | 5352 | 576 |
| 1 | 719 | 7170 |
| 1 | 1310 | 3693 |
| 1 | 5915 | 1987 |
| 1 | 1600 | 7655 |
| 1 | 46 | 5190 |
| 1 | 932 | 4753 |
| 1 | 5011 | 7907 |
| 1 | 2071 | 2370 |
| 1 | 541 | 7523 |
| 1 | 8352 | 7233 |
| 1 | 5559 | 6825 |
| 1 | 5421 | 8081 |