q=8737 t_2(8737)=466
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 803 | 7818 |
| 1 | 1379 | 1132 |
| 1 | 929 | 1344 |
| 1 | 761 | 5770 |
| 1 | 320 | 69 |
| 1 | 526 | 6477 |
| 1 | 891 | 691 |
| 1 | 271 | 2173 |
| 1 | 94 | 2058 |
| 1 | 287 | 1916 |
| 1 | 1619 | 2041 |
| 1 | 465 | 1300 |
| 1 | 1195 | 2135 |
| 1 | 1107 | 2275 |
| 1 | 849 | 2846 |
| 1 | 507 | 5500 |
| 1 | 690 | 8442 |
| 1 | 545 | 786 |
| 1 | 593 | 2684 |
| 1 | 119 | 2205 |
| 1 | 1685 | 2776 |
| 1 | 1308 | 6515 |
| 1 | 814 | 7745 |
| 1 | 57 | 8428 |
| 1 | 711 | 1765 |
| 1 | 977 | 257 |
| 1 | 305 | 6925 |
| 1 | 683 | 3350 |
| 1 | 643 | 3876 |
| 1 | 329 | 3394 |
| 1 | 885 | 1562 |
| 1 | 781 | 7069 |
| 1 | 45 | 7758 |
| 1 | 943 | 5612 |
| 1 | 1584 | 2411 |
| 1 | 860 | 2919 |
| 1 | 328 | 511 |
| 1 | 1495 | 7642 |
| 1 | 1525 | 6394 |
| 1 | 685 | 7575 |
| 1 | 750 | 1430 |
| 1 | 1511 | 4980 |
| 1 | 1257 | 4396 |
| 1 | 1187 | 83 |
| 1 | 171 | 5911 |
| 1 | 1582 | 6115 |
| 1 | 454 | 1373 |
| 1 | 886 | 6364 |
| 1 | 1592 | 8247 |
| 1 | 1402 | 1670 |
| 1 | 1884 | 4391 |
| 1 | 1254 | 2790 |
| 1 | 903 | 1930 |
| 1 | 1340 | 5677 |
| 1 | 807 | 2387 |
| 1 | 1393 | 4571 |
| 1 | 1370 | 6682 |
| 1 | 1015 | 7389 |
| 1 | 666 | 8330 |
| 1 | 1103 | 4102 |
| 1 | 1392 | 2310 |
| 1 | 665 | 3873 |
| 1 | 1354 | 836 |
| 1 | 963 | 1011 |
| 1 | 1992 | 7786 |
| 1 | 718 | 8452 |
| 1 | 1935 | 538 |
| 1 | 66 | 4659 |
| 1 | 1965 | 5101 |
| 1 | 1909 | 534 |
| 1 | 283 | 572 |
| 1 | 1828 | 2158 |
| 1 | 1116 | 8702 |
| 1 | 13 | 3917 |
| 1 | 506 | 725 |
| 1 | 515 | 7284 |
| 1 | 1201 | 4873 |
| 1 | 1468 | 2800 |
| 1 | 245 | 6032 |
| 1 | 1462 | 6222 |
| 1 | 1018 | 7480 |
| 1 | 1395 | 7565 |
| 1 | 1212 | 998 |
| 1 | 1045 | 7059 |
| 1 | 1072 | 7868 |
| 1 | 1987 | 6862 |
| 1 | 2295 | 6440 |
| 1 | 763 | 4694 |
| 1 | 1204 | 6913 |
| 1 | 1811 | 28 |
| 1 | 1004 | 5810 |
| 1 | 1039 | 129 |
| 1 | 2191 | 2978 |
| 1 | 863 | 6435 |
| 1 | 1059 | 5696 |
| 1 | 2887 | 6166 |
| 1 | 1418 | 4295 |
| 1 | 967 | 1194 |
| 1 | 767 | 7546 |
| 1 | 1074 | 8233 |
| 1 | 2545 | 1702 |
| 1 | 2411 | 5047 |
| 1 | 2046 | 5973 |
| 1 | 1394 | 546 |
| 1 | 2801 | 6488 |
| 1 | 263 | 1609 |
| 1 | 1386 | 7405 |
| 1 | 463 | 408 |
| 1 | 2869 | 4026 |
| 1 | 3175 | 8316 |
| 1 | 1837 | 7000 |
| 1 | 1627 | 7618 |
| 1 | 948 | 121 |
| 1 | 2828 | 7825 |
| 1 | 713 | 2610 |
| 1 | 2997 | 8638 |
| 1 | 3455 | 344 |
| 1 | 3821 | 8341 |
| 1 | 1317 | 2961 |
| 1 | 2020 | 4031 |
| 1 | 1441 | 494 |
| 1 | 1329 | 6035 |
| 1 | 186 | 8576 |
| 1 | 1196 | 5105 |
| 1 | 3943 | 8587 |
| 1 | 743 | 4581 |
| 1 | 3408 | 6744 |
| 1 | 1360 | 3322 |
| 1 | 3302 | 8282 |
| 1 | 1626 | 6156 |
| 1 | 2101 | 5944 |
| 1 | 2154 | 5156 |
| 1 | 399 | 6530 |
| 1 | 3165 | 8336 |
| 1 | 3472 | 3165 |
| 1 | 2786 | 5980 |
| 1 | 4931 | 8129 |
| 1 | 5150 | 4156 |
| 1 | 1013 | 4329 |
| 1 | 3824 | 8053 |
| 1 | 355 | 1331 |
| 1 | 4591 | 688 |
| 1 | 3550 | 5153 |
| 1 | 2584 | 8172 |
| 1 | 4681 | 6834 |
| 1 | 4711 | 6023 |
| 1 | 2252 | 5782 |
| 1 | 478 | 7426 |
| 1 | 2795 | 1401 |
| 1 | 3221 | 6914 |
| 1 | 5710 | 5412 |
| 1 | 5442 | 5937 |
| 1 | 2711 | 1008 |
| 1 | 1120 | 5434 |
| 1 | 4212 | 308 |
| 1 | 4899 | 6696 |
| 1 | 3732 | 8733 |
| 1 | 6941 | 6697 |
| 1 | 2353 | 8536 |
| 1 | 2521 | 2390 |
| 1 | 4849 | 4317 |
| 1 | 7150 | 5257 |
| 1 | 4289 | 5668 |
| 1 | 7142 | 1110 |
| 1 | 3647 | 8542 |
| 1 | 1168 | 7435 |
| 1 | 3632 | 1272 |
| 1 | 5104 | 296 |
| 1 | 4233 | 2417 |
| 1 | 101 | 1886 |
| 1 | 1466 | 3513 |
| 1 | 5893 | 6181 |
| 1 | 1486 | 85 |
| 1 | 821 | 939 |
| 1 | 2793 | 1642 |
| 1 | 6696 | 1858 |
| 1 | 5501 | 8569 |
| 1 | 3850 | 6413 |
| 1 | 5369 | 7164 |
| 1 | 1835 | 7610 |
| 1 | 7776 | 1324 |
| 1 | 2682 | 3755 |
| 1 | 7491 | 8248 |
| 1 | 397 | 4521 |
| 1 | 3112 | 5665 |
| 1 | 20 | 6837 |
| 1 | 7184 | 8001 |
| 1 | 3519 | 3741 |
| 1 | 2713 | 424 |
| 1 | 2561 | 5282 |
| 1 | 3166 | 7738 |
| 1 | 75 | 7270 |
| 1 | 8362 | 8255 |
| 1 | 1867 | 7262 |
| 1 | 1915 | 6638 |
| 1 | 4764 | 720 |
| 1 | 2051 | 4683 |
| 1 | 4643 | 8488 |
| 1 | 5006 | 6843 |
| 1 | 1275 | 1215 |
| 1 | 2199 | 6124 |
| 1 | 1336 | 677 |
| 1 | 779 | 1913 |
| 1 | 922 | 2359 |
| 1 | 3308 | 7055 |
| 1 | 3915 | 649 |
| 1 | 1894 | 936 |
| 1 | 619 | 2903 |
| 1 | 6521 | 3815 |
| 1 | 15 | 6871 |
| 1 | 2576 | 3658 |
| 1 | 509 | 7962 |
| 1 | 2203 | 4738 |
| 1 | 5584 | 2447 |
| 1 | 7457 | 6588 |
| 1 | 2209 | 2443 |
| 1 | 3879 | 550 |
| 1 | 2480 | 6034 |
| 1 | 6712 | 3259 |
| 1 | 1166 | 5979 |
| 1 | 5267 | 2375 |
| 1 | 4902 | 2233 |
| 1 | 1377 | 1241 |
| 1 | 3981 | 8735 |
| 1 | 1520 | 8207 |
| 1 | 1719 | 4674 |
| 1 | 41 | 4722 |
| 1 | 4939 | 1797 |
| 1 | 138 | 3299 |
| 1 | 3552 | 3847 |
| 1 | 5393 | 2588 |
| 1 | 4747 | 3153 |
| 1 | 5521 | 5905 |
| 1 | 5141 | 1832 |
| 1 | 2945 | 6838 |
| 1 | 4595 | 5166 |
| 1 | 4164 | 763 |
| 1 | 4999 | 1370 |
| 1 | 278 | 4171 |
| 1 | 5860 | 6000 |
| 1 | 8464 | 4009 |
| 1 | 3870 | 1884 |
| 1 | 1234 | 3606 |
| 1 | 8145 | 5423 |
| 1 | 1977 | 4636 |
| 1 | 3190 | 3579 |
| 1 | 132 | 5186 |
| 1 | 389 | 1931 |
| 1 | 1368 | 8060 |
| 1 | 6691 | 4388 |
| 1 | 6598 | 898 |
| 1 | 6037 | 5129 |
| 1 | 8092 | 835 |
| 1 | 7827 | 4549 |
| 1 | 1820 | 8142 |
| 1 | 684 | 8585 |
| 1 | 2856 | 7343 |
| 1 | 755 | 2622 |
| 1 | 5033 | 6177 |
| 1 | 590 | 5383 |
| 1 | 7844 | 6200 |
| 1 | 7961 | 7377 |
| 1 | 3140 | 7802 |
| 1 | 5453 | 6088 |
| 1 | 8258 | 923 |
| 1 | 3573 | 6168 |
| 1 | 8571 | 2523 |
| 1 | 3603 | 2404 |
| 1 | 2349 | 4789 |
| 1 | 6088 | 7878 |
| 1 | 437 | 5778 |
| 1 | 5198 | 2907 |
| 1 | 1019 | 2245 |
| 1 | 4843 | 6270 |
| 1 | 7978 | 4827 |
| 1 | 162 | 7271 |
| 1 | 7583 | 1298 |
| 1 | 3067 | 3881 |
| 1 | 6339 | 5739 |
| 1 | 3505 | 922 |
| 1 | 426 | 567 |
| 1 | 7605 | 5514 |
| 1 | 4504 | 6747 |
| 1 | 5207 | 2696 |
| 1 | 8574 | 314 |
| 1 | 4240 | 7428 |
| 1 | 7384 | 2215 |
| 1 | 7835 | 6389 |
| 1 | 8148 | 5978 |
| 1 | 3664 | 1282 |
| 1 | 4652 | 4314 |
| 1 | 5944 | 671 |
| 1 | 5871 | 6689 |
| 1 | 708 | 6092 |
| 1 | 5929 | 1269 |
| 1 | 1273 | 5331 |
| 1 | 7051 | 5253 |
| 1 | 4502 | 5809 |
| 1 | 4197 | 5284 |
| 1 | 182 | 5590 |
| 1 | 7864 | 6483 |
| 1 | 3432 | 6083 |
| 1 | 8630 | 5930 |
| 1 | 7651 | 221 |
| 1 | 6244 | 2176 |
| 1 | 2194 | 2697 |
| 1 | 2054 | 401 |
| 1 | 3679 | 7013 |
| 1 | 7515 | 3542 |
| 1 | 5629 | 3383 |
| 1 | 1742 | 8188 |
| 1 | 5914 | 2983 |
| 1 | 7426 | 1377 |
| 1 | 3075 | 2703 |
| 1 | 7423 | 158 |
| 1 | 1326 | 556 |
| 1 | 3426 | 302 |
| 1 | 8180 | 2463 |
| 1 | 3144 | 3412 |
| 1 | 2058 | 647 |
| 1 | 6302 | 7573 |
| 1 | 7693 | 6999 |
| 1 | 1624 | 6604 |
| 1 | 1205 | 2849 |
| 1 | 3262 | 8472 |
| 1 | 773 | 7592 |
| 1 | 7586 | 3950 |
| 1 | 6590 | 2606 |
| 1 | 4268 | 7206 |
| 1 | 2694 | 6252 |
| 1 | 5817 | 5621 |
| 1 | 5821 | 1221 |
| 1 | 1328 | 2832 |
| 1 | 8632 | 268 |
| 1 | 4413 | 1678 |
| 1 | 2238 | 32 |
| 1 | 3911 | 7076 |
| 1 | 4687 | 687 |
| 1 | 3910 | 856 |
| 1 | 1067 | 2540 |
| 1 | 3979 | 1761 |
| 1 | 736 | 8258 |
| 1 | 6961 | 5097 |
| 1 | 5046 | 7437 |
| 1 | 1891 | 6110 |
| 1 | 4611 | 2535 |
| 1 | 2025 | 7112 |
| 1 | 1824 | 6193 |
| 1 | 8413 | 4943 |
| 1 | 164 | 2977 |
| 1 | 6645 | 5993 |
| 1 | 8009 | 5698 |
| 1 | 6594 | 6960 |
| 1 | 2959 | 1053 |
| 1 | 517 | 5024 |
| 1 | 6343 | 475 |
| 1 | 5456 | 6130 |
| 1 | 4944 | 655 |
| 1 | 8038 | 507 |
| 1 | 6175 | 2380 |
| 1 | 1269 | 366 |
| 1 | 7442 | 8485 |
| 1 | 3284 | 6180 |
| 1 | 4346 | 6915 |
| 1 | 1930 | 5882 |
| 1 | 4702 | 1021 |
| 1 | 1129 | 5678 |
| 1 | 4969 | 3900 |
| 1 | 4933 | 7374 |
| 1 | 3894 | 8549 |
| 1 | 46 | 2924 |
| 1 | 6825 | 7336 |
| 1 | 6893 | 2638 |
| 1 | 3898 | 4076 |
| 1 | 3065 | 7079 |
| 1 | 1125 | 3903 |
| 1 | 5147 | 1474 |
| 1 | 1775 | 2084 |
| 1 | 1541 | 4844 |
| 1 | 4215 | 4936 |
| 1 | 3420 | 2223 |
| 1 | 688 | 8490 |
| 1 | 3397 | 79 |
| 1 | 8041 | 3805 |
| 1 | 3480 | 2128 |
| 1 | 5960 | 4872 |
| 1 | 8240 | 6978 |
| 1 | 3583 | 806 |
| 1 | 7931 | 2077 |
| 1 | 1465 | 7494 |
| 1 | 5111 | 5063 |
| 1 | 1146 | 4409 |
| 1 | 6448 | 2149 |
| 1 | 5072 | 4145 |
| 1 | 4957 | 7497 |
| 1 | 8527 | 7506 |
| 1 | 8031 | 1579 |
| 1 | 7667 | 2300 |
| 1 | 6191 | 815 |
| 1 | 61 | 6919 |
| 1 | 4369 | 7065 |
| 1 | 1851 | 8646 |
| 1 | 6466 | 3927 |
| 1 | 1792 | 259 |
| 1 | 2358 | 6997 |
| 1 | 1438 | 927 |
| 1 | 6420 | 2603 |
| 1 | 4897 | 8362 |
| 1 | 6556 | 2526 |
| 1 | 681 | 6818 |
| 1 | 2420 | 6933 |
| 1 | 4122 | 5935 |
| 1 | 3988 | 6882 |
| 1 | 7877 | 418 |
| 1 | 6192 | 3068 |
| 1 | 50 | 5442 |
| 1 | 5532 | 3272 |
| 1 | 7313 | 7411 |
| 1 | 2026 | 6137 |
| 1 | 1974 | 8719 |
| 1 | 7607 | 6325 |
| 1 | 5107 | 994 |
| 1 | 5225 | 6613 |
| 1 | 5745 | 5597 |
| 1 | 6719 | 6579 |
| 1 | 3197 | 6967 |
| 1 | 7226 | 5502 |
| 1 | 5004 | 2338 |
| 1 | 7493 | 7530 |
| 1 | 1278 | 5292 |
| 1 | 4485 | 6163 |
| 1 | 3796 | 397 |
| 1 | 1199 | 6517 |
| 1 | 1929 | 5832 |
| 1 | 975 | 4075 |
| 1 | 2512 | 5977 |
| 1 | 996 | 2883 |
| 1 | 2744 | 7827 |
| 1 | 3546 | 7004 |
| 1 | 4472 | 8563 |
| 1 | 490 | 2586 |
| 1 | 2781 | 1465 |
| 1 | 2345 | 5283 |
| 1 | 8658 | 6393 |
| 1 | 4301 | 7482 |
| 1 | 6706 | 6173 |
| 1 | 4854 | 2000 |
| 1 | 2181 | 1007 |
| 1 | 4230 | 926 |
| 1 | 7636 | 1895 |
| 1 | 1140 | 4157 |
| 1 | 8326 | 944 |
| 1 | 1363 | 8691 |
| 1 | 4653 | 3419 |
| 1 | 3033 | 3964 |
| 1 | 8061 | 8440 |
| 1 | 1940 | 6276 |
| 1 | 5434 | 7841 |
| 1 | 299 | 5883 |
| 1 | 2151 | 4987 |
| 1 | 1716 | 381 |
| 1 | 3888 | 804 |