q=8963 t_2(8963)=472
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 783 | 5992 |
| 1 | 54 | 5323 |
| 1 | 649 | 7714 |
| 1 | 1349 | 6982 |
| 1 | 1187 | 6007 |
| 1 | 964 | 4354 |
| 1 | 1286 | 2536 |
| 1 | 1300 | 647 |
| 1 | 100 | 7442 |
| 1 | 13 | 2139 |
| 1 | 166 | 3009 |
| 1 | 691 | 8038 |
| 1 | 488 | 8402 |
| 1 | 593 | 1291 |
| 1 | 394 | 8709 |
| 1 | 1117 | 8181 |
| 1 | 423 | 3831 |
| 1 | 599 | 2928 |
| 1 | 1377 | 8714 |
| 1 | 1399 | 6147 |
| 1 | 95 | 8566 |
| 1 | 1325 | 4545 |
| 1 | 1370 | 8959 |
| 1 | 143 | 293 |
| 1 | 1119 | 5947 |
| 1 | 382 | 3767 |
| 1 | 1248 | 7030 |
| 1 | 299 | 4084 |
| 1 | 959 | 8815 |
| 1 | 813 | 8294 |
| 1 | 751 | 8723 |
| 1 | 1150 | 2496 |
| 1 | 1031 | 2501 |
| 1 | 591 | 6926 |
| 1 | 413 | 7021 |
| 1 | 574 | 7638 |
| 1 | 162 | 7693 |
| 1 | 1601 | 6412 |
| 1 | 338 | 1477 |
| 1 | 55 | 8098 |
| 1 | 288 | 6938 |
| 1 | 1121 | 6350 |
| 1 | 1775 | 1079 |
| 1 | 1161 | 8255 |
| 1 | 1522 | 5485 |
| 1 | 808 | 5965 |
| 1 | 129 | 275 |
| 1 | 1791 | 6617 |
| 1 | 962 | 8413 |
| 1 | 108 | 7520 |
| 1 | 1740 | 287 |
| 1 | 207 | 8472 |
| 1 | 1402 | 8487 |
| 1 | 1620 | 3944 |
| 1 | 1292 | 4109 |
| 1 | 891 | 2603 |
| 1 | 1374 | 5532 |
| 1 | 1062 | 1693 |
| 1 | 1760 | 1739 |
| 1 | 1756 | 4890 |
| 1 | 1810 | 6723 |
| 1 | 597 | 7208 |
| 1 | 71 | 5276 |
| 1 | 1456 | 54 |
| 1 | 232 | 8081 |
| 1 | 1232 | 5152 |
| 1 | 1759 | 4189 |
| 1 | 1213 | 6762 |
| 1 | 885 | 7713 |
| 1 | 1677 | 4873 |
| 1 | 1114 | 6293 |
| 1 | 728 | 8131 |
| 1 | 2168 | 1875 |
| 1 | 983 | 8133 |
| 1 | 1941 | 3857 |
| 1 | 1783 | 7829 |
| 1 | 1848 | 307 |
| 1 | 767 | 1882 |
| 1 | 1342 | 1763 |
| 1 | 1493 | 1587 |
| 1 | 1707 | 107 |
| 1 | 1294 | 3105 |
| 1 | 1876 | 7544 |
| 1 | 1156 | 8307 |
| 1 | 3 | 8114 |
| 1 | 1203 | 545 |
| 1 | 1586 | 1197 |
| 1 | 481 | 2431 |
| 1 | 354 | 247 |
| 1 | 2519 | 8678 |
| 1 | 1386 | 1566 |
| 1 | 337 | 1080 |
| 1 | 1569 | 8459 |
| 1 | 1196 | 7666 |
| 1 | 997 | 2323 |
| 1 | 2200 | 6106 |
| 1 | 2711 | 8381 |
| 1 | 1257 | 3858 |
| 1 | 2120 | 4432 |
| 1 | 1136 | 1782 |
| 1 | 2215 | 5067 |
| 1 | 34 | 580 |
| 1 | 1536 | 2681 |
| 1 | 697 | 2344 |
| 1 | 924 | 1573 |
| 1 | 682 | 8055 |
| 1 | 2831 | 4316 |
| 1 | 994 | 2100 |
| 1 | 818 | 4218 |
| 1 | 2248 | 5703 |
| 1 | 147 | 6115 |
| 1 | 3025 | 4929 |
| 1 | 2732 | 4843 |
| 1 | 2116 | 7942 |
| 1 | 1578 | 4794 |
| 1 | 1780 | 6272 |
| 1 | 274 | 7900 |
| 1 | 2282 | 6943 |
| 1 | 2994 | 5707 |
| 1 | 101 | 4506 |
| 1 | 931 | 3428 |
| 1 | 2360 | 7602 |
| 1 | 1701 | 4254 |
| 1 | 704 | 6555 |
| 1 | 458 | 1797 |
| 1 | 1904 | 5071 |
| 1 | 1559 | 6461 |
| 1 | 1534 | 10 |
| 1 | 116 | 8833 |
| 1 | 4262 | 1949 |
| 1 | 2708 | 2421 |
| 1 | 2405 | 8588 |
| 1 | 2571 | 5482 |
| 1 | 2706 | 967 |
| 1 | 2654 | 6594 |
| 1 | 1952 | 7217 |
| 1 | 3000 | 5650 |
| 1 | 3908 | 1703 |
| 1 | 1527 | 4746 |
| 1 | 1680 | 3445 |
| 1 | 2523 | 6238 |
| 1 | 1995 | 7610 |
| 1 | 482 | 7395 |
| 1 | 3858 | 8474 |
| 1 | 4218 | 2716 |
| 1 | 2193 | 6624 |
| 1 | 4488 | 8392 |
| 1 | 1022 | 1274 |
| 1 | 174 | 3872 |
| 1 | 5498 | 3801 |
| 1 | 1712 | 7204 |
| 1 | 2098 | 2350 |
| 1 | 6056 | 5694 |
| 1 | 4546 | 2628 |
| 1 | 1092 | 8163 |
| 1 | 6615 | 1795 |
| 1 | 2526 | 3418 |
| 1 | 5663 | 2858 |
| 1 | 6847 | 651 |
| 1 | 1162 | 2765 |
| 1 | 6950 | 2559 |
| 1 | 5964 | 8220 |
| 1 | 4175 | 4524 |
| 1 | 2638 | 658 |
| 1 | 1728 | 6349 |
| 1 | 5857 | 8573 |
| 1 | 6110 | 4320 |
| 1 | 5878 | 5705 |
| 1 | 6325 | 2343 |
| 1 | 1072 | 3490 |
| 1 | 669 | 5768 |
| 1 | 615 | 223 |
| 1 | 461 | 8854 |
| 1 | 7881 | 2017 |
| 1 | 7363 | 1810 |
| 1 | 1015 | 8369 |
| 1 | 1836 | 3327 |
| 1 | 6154 | 1009 |
| 1 | 6976 | 8768 |
| 1 | 975 | 1062 |
| 1 | 8582 | 6093 |
| 1 | 6244 | 3948 |
| 1 | 6740 | 965 |
| 1 | 8883 | 2074 |
| 1 | 2186 | 8222 |
| 1 | 731 | 7849 |
| 1 | 6906 | 4147 |
| 1 | 2456 | 6508 |
| 1 | 1205 | 8938 |
| 1 | 8325 | 6713 |
| 1 | 6777 | 2978 |
| 1 | 5586 | 1272 |
| 1 | 4719 | 7004 |
| 1 | 5898 | 7612 |
| 1 | 2359 | 3930 |
| 1 | 3107 | 8761 |
| 1 | 4911 | 1969 |
| 1 | 4346 | 1953 |
| 1 | 6139 | 3668 |
| 1 | 793 | 869 |
| 1 | 5519 | 8624 |
| 1 | 6411 | 8702 |
| 1 | 2510 | 1631 |
| 1 | 7410 | 5150 |
| 1 | 3119 | 4708 |
| 1 | 8064 | 783 |
| 1 | 7940 | 4175 |
| 1 | 217 | 8108 |
| 1 | 1670 | 8417 |
| 1 | 1100 | 5781 |
| 1 | 5450 | 6250 |
| 1 | 5806 | 3918 |
| 1 | 1474 | 8420 |
| 1 | 2735 | 6794 |
| 1 | 452 | 8364 |
| 1 | 3165 | 7441 |
| 1 | 3612 | 7245 |
| 1 | 1813 | 2087 |
| 1 | 4143 | 3827 |
| 1 | 3864 | 5708 |
| 1 | 1122 | 1105 |
| 1 | 2315 | 2082 |
| 1 | 6124 | 6051 |
| 1 | 1491 | 3558 |
| 1 | 1581 | 2407 |
| 1 | 2593 | 2890 |
| 1 | 5641 | 745 |
| 1 | 2746 | 7774 |
| 1 | 637 | 1371 |
| 1 | 4054 | 4292 |
| 1 | 1787 | 6296 |
| 1 | 6582 | 6084 |
| 1 | 16 | 4403 |
| 1 | 2552 | 5268 |
| 1 | 8935 | 4979 |
| 1 | 1655 | 2900 |
| 1 | 4373 | 4399 |
| 1 | 1412 | 2865 |
| 1 | 8379 | 3887 |
| 1 | 3224 | 7295 |
| 1 | 1693 | 1705 |
| 1 | 3069 | 6399 |
| 1 | 5922 | 2779 |
| 1 | 5047 | 5496 |
| 1 | 7690 | 3786 |
| 1 | 5239 | 2316 |
| 1 | 6690 | 6773 |
| 1 | 3589 | 3319 |
| 1 | 6099 | 8065 |
| 1 | 1387 | 6700 |
| 1 | 5551 | 8488 |
| 1 | 7176 | 2220 |
| 1 | 280 | 5240 |
| 1 | 4942 | 4863 |
| 1 | 2897 | 7326 |
| 1 | 6526 | 4434 |
| 1 | 4382 | 923 |
| 1 | 6096 | 7910 |
| 1 | 1847 | 5859 |
| 1 | 3054 | 2953 |
| 1 | 8049 | 1085 |
| 1 | 7076 | 5065 |
| 1 | 2001 | 1924 |
| 1 | 2367 | 8276 |
| 1 | 8887 | 790 |
| 1 | 5503 | 3191 |
| 1 | 7545 | 3070 |
| 1 | 4837 | 8597 |
| 1 | 7594 | 1749 |
| 1 | 3167 | 3359 |
| 1 | 4245 | 3216 |
| 1 | 1515 | 6516 |
| 1 | 8094 | 2400 |
| 1 | 4673 | 795 |
| 1 | 2813 | 5177 |
| 1 | 7671 | 2281 |
| 1 | 7456 | 7963 |
| 1 | 7786 | 2098 |
| 1 | 6233 | 2841 |
| 1 | 3550 | 2658 |
| 1 | 3762 | 3506 |
| 1 | 5651 | 5351 |
| 1 | 2924 | 7330 |
| 1 | 4217 | 1700 |
| 1 | 6885 | 4197 |
| 1 | 4650 | 5000 |
| 1 | 578 | 1048 |
| 1 | 8742 | 6341 |
| 1 | 56 | 3732 |
| 1 | 378 | 7252 |
| 1 | 8602 | 8386 |
| 1 | 474 | 5711 |
| 1 | 8090 | 7740 |
| 1 | 4 | 6721 |
| 1 | 1475 | 1035 |
| 1 | 4136 | 6032 |
| 1 | 6113 | 5569 |
| 1 | 6826 | 7646 |
| 1 | 5405 | 6152 |
| 1 | 7210 | 8897 |
| 1 | 6569 | 4243 |
| 1 | 7540 | 8391 |
| 1 | 7803 | 5786 |
| 1 | 8864 | 1510 |
| 1 | 2217 | 6641 |
| 1 | 7167 | 4653 |
| 1 | 3380 | 4787 |
| 1 | 4431 | 6282 |
| 1 | 8768 | 6817 |
| 1 | 7349 | 7073 |
| 1 | 2516 | 4170 |
| 1 | 6324 | 7934 |
| 1 | 1683 | 4423 |
| 1 | 7605 | 3511 |
| 1 | 2536 | 4226 |
| 1 | 6942 | 5415 |
| 1 | 5722 | 3686 |
| 1 | 5597 | 8282 |
| 1 | 4475 | 5006 |
| 1 | 6568 | 6939 |
| 1 | 7704 | 6442 |
| 1 | 5141 | 4682 |
| 1 | 1594 | 421 |
| 1 | 821 | 1613 |
| 1 | 8949 | 1479 |
| 1 | 7821 | 6635 |
| 1 | 3022 | 4385 |
| 1 | 7782 | 7120 |
| 1 | 6221 | 1664 |
| 1 | 5145 | 774 |
| 1 | 1024 | 6920 |
| 1 | 8947 | 6466 |
| 1 | 5287 | 3738 |
| 1 | 4527 | 3091 |
| 1 | 5781 | 1058 |
| 1 | 4887 | 7562 |
| 1 | 7722 | 4192 |
| 1 | 2028 | 8765 |
| 1 | 8914 | 6050 |
| 1 | 4681 | 3537 |
| 1 | 5598 | 952 |
| 1 | 5251 | 6648 |
| 1 | 8650 | 829 |
| 1 | 316 | 7338 |
| 1 | 163 | 6835 |
| 1 | 1689 | 8008 |
| 1 | 6518 | 7926 |
| 1 | 5099 | 210 |
| 1 | 6859 | 5442 |
| 1 | 6223 | 4174 |
| 1 | 7050 | 7440 |
| 1 | 5923 | 6313 |
| 1 | 2869 | 889 |
| 1 | 4901 | 3934 |
| 1 | 8388 | 4058 |
| 1 | 854 | 3778 |
| 1 | 3018 | 8218 |
| 1 | 700 | 3373 |
| 1 | 1649 | 5339 |
| 1 | 8677 | 6133 |
| 1 | 3351 | 2155 |
| 1 | 2321 | 1523 |
| 1 | 5143 | 2101 |
| 1 | 8423 | 2730 |
| 1 | 6668 | 6390 |
| 1 | 6372 | 8828 |
| 1 | 2558 | 1354 |
| 1 | 3357 | 8685 |
| 1 | 2799 | 8878 |
| 1 | 6958 | 2581 |
| 1 | 4595 | 1207 |
| 1 | 4167 | 4017 |
| 1 | 7585 | 7057 |
| 1 | 4238 | 8830 |
| 1 | 8319 | 2429 |
| 1 | 6645 | 4052 |
| 1 | 4216 | 8539 |
| 1 | 6354 | 3026 |
| 1 | 5997 | 2742 |
| 1 | 1771 | 1691 |
| 1 | 810 | 8346 |
| 1 | 3300 | 8406 |
| 1 | 1376 | 6020 |
| 1 | 759 | 8514 |
| 1 | 8334 | 8011 |
| 1 | 1240 | 5184 |
| 1 | 558 | 6086 |
| 1 | 8869 | 8485 |
| 1 | 3789 | 4185 |
| 1 | 1440 | 7813 |
| 1 | 5589 | 6974 |
| 1 | 4718 | 3805 |
| 1 | 8663 | 3615 |
| 1 | 3230 | 4020 |
| 1 | 803 | 6169 |
| 1 | 6606 | 2364 |
| 1 | 4278 | 2944 |
| 1 | 5269 | 5719 |
| 1 | 3847 | 3894 |
| 1 | 4688 | 7214 |
| 1 | 3696 | 8172 |
| 1 | 1790 | 6245 |
| 1 | 5491 | 6136 |
| 1 | 3839 | 5187 |
| 1 | 8115 | 834 |
| 1 | 4347 | 1925 |
| 1 | 5218 | 806 |
| 1 | 2095 | 5770 |
| 1 | 707 | 2677 |
| 1 | 5219 | 6241 |
| 1 | 1523 | 5867 |
| 1 | 1802 | 342 |
| 1 | 2088 | 3903 |
| 1 | 6137 | 6095 |
| 1 | 340 | 4553 |
| 1 | 4451 | 2150 |
| 1 | 7139 | 6824 |
| 1 | 4253 | 2164 |
| 1 | 8816 | 5517 |
| 1 | 5270 | 355 |
| 1 | 3525 | 5649 |
| 1 | 7827 | 3158 |
| 1 | 5284 | 2613 |
| 1 | 3894 | 5377 |
| 1 | 1335 | 1068 |
| 1 | 3292 | 5779 |
| 1 | 3581 | 2941 |
| 1 | 2667 | 2838 |
| 1 | 2544 | 2255 |
| 1 | 5700 | 624 |
| 1 | 4052 | 3724 |
| 1 | 1259 | 328 |
| 1 | 1990 | 894 |
| 1 | 8696 | 6492 |
| 1 | 6681 | 7620 |
| 1 | 6537 | 3397 |
| 1 | 1093 | 8559 |
| 1 | 8637 | 6197 |
| 1 | 7390 | 8515 |
| 1 | 2499 | 5543 |
| 1 | 6067 | 5541 |
| 1 | 359 | 8442 |
| 1 | 8833 | 3533 |
| 1 | 8230 | 5234 |
| 1 | 2734 | 1519 |
| 1 | 3454 | 5273 |
| 1 | 5055 | 1507 |
| 1 | 5642 | 4424 |
| 1 | 4858 | 2670 |
| 1 | 581 | 408 |
| 1 | 3943 | 187 |
| 1 | 6092 | 4377 |
| 1 | 7488 | 8479 |
| 1 | 1837 | 3839 |
| 1 | 6524 | 1081 |
| 1 | 5844 | 3450 |
| 1 | 5382 | 5553 |
| 1 | 5 | 4981 |
| 1 | 1358 | 2969 |
| 1 | 396 | 1472 |
| 1 | 6656 | 8653 |
| 1 | 7994 | 3066 |
| 1 | 2688 | 2916 |
| 1 | 8644 | 8128 |
| 1 | 7065 | 8390 |
| 1 | 7338 | 4375 |
| 1 | 6043 | 5806 |
| 1 | 5784 | 3452 |