q=8563 t_2(8563)=460
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 820 | 1672 |
| 1 | 747 | 820 |
| 1 | 973 | 5881 |
| 1 | 738 | 1273 |
| 1 | 1367 | 552 |
| 1 | 1136 | 5105 |
| 1 | 508 | 3517 |
| 1 | 1273 | 4837 |
| 1 | 1297 | 7966 |
| 1 | 1415 | 8320 |
| 1 | 5 | 411 |
| 1 | 1554 | 6529 |
| 1 | 1644 | 4330 |
| 1 | 1609 | 2498 |
| 1 | 664 | 2338 |
| 1 | 1099 | 7181 |
| 1 | 716 | 3083 |
| 1 | 446 | 8459 |
| 1 | 874 | 7557 |
| 1 | 1135 | 7551 |
| 1 | 1354 | 7535 |
| 1 | 1176 | 4002 |
| 1 | 912 | 7654 |
| 1 | 147 | 7132 |
| 1 | 137 | 908 |
| 1 | 732 | 7225 |
| 1 | 1055 | 3793 |
| 1 | 1753 | 4175 |
| 1 | 145 | 3797 |
| 1 | 512 | 7521 |
| 1 | 891 | 3299 |
| 1 | 79 | 8399 |
| 1 | 846 | 1886 |
| 1 | 198 | 3122 |
| 1 | 589 | 3001 |
| 1 | 65 | 4118 |
| 1 | 407 | 5213 |
| 1 | 14 | 1676 |
| 1 | 1043 | 547 |
| 1 | 243 | 8538 |
| 1 | 574 | 4384 |
| 1 | 718 | 2137 |
| 1 | 728 | 3236 |
| 1 | 1210 | 1697 |
| 1 | 1159 | 5647 |
| 1 | 1687 | 418 |
| 1 | 464 | 3623 |
| 1 | 1075 | 521 |
| 1 | 802 | 3461 |
| 1 | 1255 | 3396 |
| 1 | 1732 | 6070 |
| 1 | 1603 | 7617 |
| 1 | 677 | 4290 |
| 1 | 1065 | 7655 |
| 1 | 669 | 3625 |
| 1 | 63 | 7353 |
| 1 | 1288 | 7913 |
| 1 | 179 | 616 |
| 1 | 1584 | 2187 |
| 1 | 106 | 7112 |
| 1 | 1723 | 176 |
| 1 | 197 | 8054 |
| 1 | 236 | 4277 |
| 1 | 974 | 851 |
| 1 | 1374 | 4922 |
| 1 | 1408 | 6570 |
| 1 | 2147 | 1633 |
| 1 | 1224 | 1573 |
| 1 | 394 | 6011 |
| 1 | 1576 | 8472 |
| 1 | 297 | 3572 |
| 1 | 1095 | 3781 |
| 1 | 778 | 5082 |
| 1 | 1344 | 6432 |
| 1 | 1383 | 2291 |
| 1 | 2240 | 5478 |
| 1 | 1039 | 3505 |
| 1 | 575 | 623 |
| 1 | 1434 | 449 |
| 1 | 1102 | 6956 |
| 1 | 2384 | 3018 |
| 1 | 903 | 492 |
| 1 | 487 | 2786 |
| 1 | 2239 | 5348 |
| 1 | 443 | 4781 |
| 1 | 1359 | 2192 |
| 1 | 1357 | 1143 |
| 1 | 427 | 4364 |
| 1 | 2082 | 4083 |
| 1 | 1468 | 6762 |
| 1 | 414 | 7295 |
| 1 | 1127 | 8317 |
| 1 | 1387 | 4977 |
| 1 | 284 | 216 |
| 1 | 2776 | 6958 |
| 1 | 2619 | 4401 |
| 1 | 2350 | 5066 |
| 1 | 2472 | 2360 |
| 1 | 1006 | 945 |
| 1 | 1537 | 2805 |
| 1 | 1831 | 1168 |
| 1 | 1643 | 6667 |
| 1 | 986 | 6721 |
| 1 | 2616 | 5953 |
| 1 | 2866 | 3927 |
| 1 | 1466 | 6271 |
| 1 | 2154 | 8033 |
| 1 | 2281 | 8287 |
| 1 | 1000 | 4414 |
| 1 | 142 | 1966 |
| 1 | 38 | 6279 |
| 1 | 2636 | 6629 |
| 1 | 2955 | 45 |
| 1 | 3307 | 8557 |
| 1 | 3592 | 3073 |
| 1 | 2137 | 3881 |
| 1 | 2388 | 8405 |
| 1 | 3218 | 4140 |
| 1 | 2415 | 2042 |
| 1 | 2051 | 346 |
| 1 | 1316 | 4560 |
| 1 | 2480 | 2315 |
| 1 | 4122 | 4599 |
| 1 | 785 | 1637 |
| 1 | 2406 | 863 |
| 1 | 3338 | 696 |
| 1 | 4370 | 5460 |
| 1 | 4215 | 52 |
| 1 | 3552 | 628 |
| 1 | 2111 | 2553 |
| 1 | 4083 | 405 |
| 1 | 241 | 2166 |
| 1 | 1277 | 2639 |
| 1 | 4722 | 1881 |
| 1 | 3039 | 4159 |
| 1 | 4639 | 5522 |
| 1 | 783 | 8034 |
| 1 | 1493 | 5929 |
| 1 | 3411 | 7612 |
| 1 | 4521 | 1288 |
| 1 | 1965 | 4850 |
| 1 | 5552 | 7935 |
| 1 | 968 | 5325 |
| 1 | 1156 | 2566 |
| 1 | 3096 | 7269 |
| 1 | 2368 | 2588 |
| 1 | 1030 | 1068 |
| 1 | 1125 | 923 |
| 1 | 1379 | 6010 |
| 1 | 910 | 7705 |
| 1 | 5262 | 5298 |
| 1 | 5746 | 4324 |
| 1 | 2221 | 7311 |
| 1 | 2010 | 6507 |
| 1 | 1044 | 299 |
| 1 | 3397 | 4271 |
| 1 | 3404 | 77 |
| 1 | 7130 | 2020 |
| 1 | 5165 | 4849 |
| 1 | 3781 | 5651 |
| 1 | 2998 | 4552 |
| 1 | 2664 | 7826 |
| 1 | 1777 | 4091 |
| 1 | 1407 | 3795 |
| 1 | 8338 | 3324 |
| 1 | 3627 | 5944 |
| 1 | 2877 | 5884 |
| 1 | 5370 | 5773 |
| 1 | 1590 | 3798 |
| 1 | 3544 | 3103 |
| 1 | 1823 | 7794 |
| 1 | 888 | 2196 |
| 1 | 4667 | 4802 |
| 1 | 217 | 1870 |
| 1 | 4986 | 27 |
| 1 | 6381 | 3318 |
| 1 | 1548 | 5104 |
| 1 | 3481 | 7805 |
| 1 | 5020 | 2409 |
| 1 | 5614 | 2751 |
| 1 | 3483 | 1913 |
| 1 | 165 | 7916 |
| 1 | 7111 | 4950 |
| 1 | 291 | 2263 |
| 1 | 1339 | 2821 |
| 1 | 8271 | 6459 |
| 1 | 5021 | 1305 |
| 1 | 5099 | 2219 |
| 1 | 4925 | 3981 |
| 1 | 5014 | 4198 |
| 1 | 3653 | 7594 |
| 1 | 8085 | 7298 |
| 1 | 7634 | 1880 |
| 1 | 693 | 7370 |
| 1 | 6034 | 6960 |
| 1 | 5795 | 3172 |
| 1 | 656 | 2464 |
| 1 | 4566 | 6333 |
| 1 | 8473 | 1791 |
| 1 | 3733 | 2738 |
| 1 | 384 | 3193 |
| 1 | 5013 | 7439 |
| 1 | 4648 | 7349 |
| 1 | 2687 | 5922 |
| 1 | 3337 | 2340 |
| 1 | 4881 | 7659 |
| 1 | 4008 | 4216 |
| 1 | 4729 | 3852 |
| 1 | 7629 | 4180 |
| 1 | 1560 | 2007 |
| 1 | 7275 | 4636 |
| 1 | 8558 | 4472 |
| 1 | 6934 | 1767 |
| 1 | 1021 | 6527 |
| 1 | 7296 | 2040 |
| 1 | 1866 | 230 |
| 1 | 3228 | 7487 |
| 1 | 7921 | 3208 |
| 1 | 2637 | 8463 |
| 1 | 6242 | 6065 |
| 1 | 8468 | 4322 |
| 1 | 751 | 6614 |
| 1 | 4984 | 106 |
| 1 | 8460 | 3486 |
| 1 | 731 | 5068 |
| 1 | 5716 | 2750 |
| 1 | 3994 | 3652 |
| 1 | 2365 | 6307 |
| 1 | 5487 | 8379 |
| 1 | 6463 | 1550 |
| 1 | 7680 | 7091 |
| 1 | 1382 | 2051 |
| 1 | 950 | 4568 |
| 1 | 3847 | 8241 |
| 1 | 6253 | 7858 |
| 1 | 2883 | 2365 |
| 1 | 4909 | 6407 |
| 1 | 4357 | 5482 |
| 1 | 8532 | 4406 |
| 1 | 7743 | 5874 |
| 1 | 5475 | 1684 |
| 1 | 3893 | 1384 |
| 1 | 4136 | 6799 |
| 1 | 3811 | 5610 |
| 1 | 5117 | 8275 |
| 1 | 1243 | 5841 |
| 1 | 2420 | 3767 |
| 1 | 2565 | 1211 |
| 1 | 1146 | 4139 |
| 1 | 162 | 130 |
| 1 | 6590 | 3374 |
| 1 | 853 | 822 |
| 1 | 5820 | 2606 |
| 1 | 6270 | 7737 |
| 1 | 3543 | 6280 |
| 1 | 8214 | 3117 |
| 1 | 7265 | 6161 |
| 1 | 5929 | 1289 |
| 1 | 8518 | 760 |
| 1 | 430 | 3126 |
| 1 | 5420 | 3171 |
| 1 | 8058 | 5390 |
| 1 | 3964 | 7076 |
| 1 | 4761 | 1594 |
| 1 | 4905 | 4814 |
| 1 | 7598 | 6097 |
| 1 | 5339 | 7825 |
| 1 | 4621 | 3148 |
| 1 | 4786 | 2320 |
| 1 | 6206 | 7701 |
| 1 | 2707 | 1624 |
| 1 | 2322 | 4746 |
| 1 | 1717 | 3694 |
| 1 | 961 | 5585 |
| 1 | 3643 | 556 |
| 1 | 4829 | 4011 |
| 1 | 940 | 6830 |
| 1 | 133 | 5766 |
| 1 | 336 | 4415 |
| 1 | 4776 | 4109 |
| 1 | 7867 | 4808 |
| 1 | 7677 | 8172 |
| 1 | 1811 | 7342 |
| 1 | 5000 | 4789 |
| 1 | 1559 | 5190 |
| 1 | 8146 | 831 |
| 1 | 8501 | 536 |
| 1 | 454 | 892 |
| 1 | 7683 | 3336 |
| 1 | 7176 | 5814 |
| 1 | 1371 | 1538 |
| 1 | 4372 | 2725 |
| 1 | 8124 | 3480 |
| 1 | 6292 | 7343 |
| 1 | 1188 | 4755 |
| 1 | 2259 | 6812 |
| 1 | 1986 | 4679 |
| 1 | 723 | 997 |
| 1 | 421 | 2896 |
| 1 | 1641 | 5812 |
| 1 | 5011 | 3254 |
| 1 | 277 | 2686 |
| 1 | 5309 | 1195 |
| 1 | 857 | 6606 |
| 1 | 593 | 3698 |
| 1 | 6498 | 6364 |
| 1 | 7008 | 8476 |
| 1 | 6095 | 846 |
| 1 | 5456 | 4071 |
| 1 | 848 | 6130 |
| 1 | 3504 | 6392 |
| 1 | 1540 | 5396 |
| 1 | 1311 | 2598 |
| 1 | 5118 | 152 |
| 1 | 342 | 2442 |
| 1 | 488 | 3017 |
| 1 | 6637 | 5897 |
| 1 | 1553 | 2324 |
| 1 | 6101 | 5149 |
| 1 | 6368 | 657 |
| 1 | 4350 | 2112 |
| 1 | 4484 | 1982 |
| 1 | 6877 | 7392 |
| 1 | 3268 | 1470 |
| 1 | 1649 | 3141 |
| 1 | 143 | 6287 |
| 1 | 8051 | 6418 |
| 1 | 7455 | 5738 |
| 1 | 866 | 6831 |
| 1 | 4994 | 8031 |
| 1 | 6458 | 2448 |
| 1 | 4296 | 6720 |
| 1 | 668 | 6111 |
| 1 | 2771 | 6985 |
| 1 | 5930 | 6644 |
| 1 | 4399 | 2035 |
| 1 | 5319 | 6613 |
| 1 | 1304 | 7288 |
| 1 | 5253 | 6014 |
| 1 | 4293 | 2796 |
| 1 | 3453 | 2578 |
| 1 | 976 | 6901 |
| 1 | 5098 | 3028 |
| 1 | 3712 | 3940 |
| 1 | 1314 | 3922 |
| 1 | 4920 | 389 |
| 1 | 2903 | 3600 |
| 1 | 1150 | 2906 |
| 1 | 5786 | 6866 |
| 1 | 4716 | 2675 |
| 1 | 7871 | 870 |
| 1 | 4368 | 8270 |
| 1 | 2089 | 2272 |
| 1 | 1008 | 6208 |
| 1 | 8250 | 7979 |
| 1 | 1250 | 5294 |
| 1 | 1964 | 3666 |
| 1 | 4247 | 2948 |
| 1 | 5170 | 8178 |
| 1 | 2612 | 7611 |
| 1 | 4424 | 4080 |
| 1 | 2624 | 8048 |
| 1 | 5298 | 4620 |
| 1 | 1905 | 4209 |
| 1 | 3125 | 2983 |
| 1 | 2688 | 2760 |
| 1 | 2445 | 7244 |
| 1 | 5446 | 6886 |
| 1 | 8224 | 3933 |
| 1 | 1712 | 2180 |
| 1 | 3961 | 6481 |
| 1 | 88 | 4096 |
| 1 | 4695 | 7309 |
| 1 | 8160 | 5218 |
| 1 | 2490 | 6689 |
| 1 | 6199 | 13 |
| 1 | 3294 | 4247 |
| 1 | 2315 | 5337 |
| 1 | 8508 | 6785 |
| 1 | 8252 | 3305 |
| 1 | 7732 | 746 |
| 1 | 3240 | 8046 |
| 1 | 4442 | 8145 |
| 1 | 3323 | 2003 |
| 1 | 2271 | 8489 |
| 1 | 3887 | 5008 |
| 1 | 8227 | 1848 |
| 1 | 3674 | 5736 |
| 1 | 6734 | 7048 |
| 1 | 6483 | 3147 |
| 1 | 7146 | 6433 |
| 1 | 5286 | 6645 |
| 1 | 957 | 7724 |
| 1 | 7608 | 3287 |
| 1 | 4070 | 1793 |
| 1 | 3597 | 5093 |
| 1 | 74 | 3818 |
| 1 | 5458 | 1799 |
| 1 | 7211 | 3916 |
| 1 | 5944 | 3219 |
| 1 | 4140 | 1271 |
| 1 | 7084 | 85 |
| 1 | 12 | 7077 |
| 1 | 3 | 3697 |
| 1 | 2727 | 7140 |
| 1 | 2008 | 6737 |
| 1 | 8492 | 2500 |
| 1 | 5054 | 6245 |
| 1 | 7724 | 4677 |
| 1 | 5939 | 5713 |
| 1 | 6408 | 4832 |
| 1 | 5817 | 4605 |
| 1 | 2488 | 1869 |
| 1 | 8022 | 8284 |
| 1 | 6488 | 6506 |
| 1 | 5425 | 1960 |
| 1 | 872 | 8344 |
| 1 | 6117 | 1583 |
| 1 | 6250 | 2469 |
| 1 | 4959 | 4196 |
| 1 | 4877 | 7697 |
| 1 | 127 | 7675 |
| 1 | 6672 | 7029 |
| 1 | 5240 | 7752 |
| 1 | 5030 | 6731 |
| 1 | 5916 | 1431 |
| 1 | 7810 | 2008 |
| 1 | 1401 | 7117 |
| 1 | 8107 | 860 |
| 1 | 2539 | 922 |
| 1 | 3617 | 8148 |
| 1 | 1123 | 5709 |
| 1 | 4792 | 1474 |
| 1 | 6889 | 3212 |
| 1 | 7051 | 4210 |
| 1 | 4546 | 8071 |
| 1 | 5366 | 3061 |
| 1 | 8547 | 5994 |
| 1 | 6700 | 2740 |
| 1 | 7883 | 2169 |
| 1 | 2860 | 86 |
| 1 | 3563 | 3186 |
| 1 | 2397 | 6796 |
| 1 | 7557 | 7031 |
| 1 | 1707 | 769 |
| 1 | 4817 | 4538 |
| 1 | 7092 | 4280 |
| 1 | 7798 | 4928 |
| 1 | 3785 | 1215 |
| 1 | 6627 | 2539 |
| 1 | 1042 | 6608 |
| 1 | 6072 | 579 |
| 1 | 4079 | 4245 |
| 1 | 7688 | 8494 |
| 1 | 7117 | 3613 |
| 1 | 1601 | 1866 |