q=8837 t_2(8837)=468
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 794 | 7224 |
| 1 | 898 | 1659 |
| 1 | 370 | 6152 |
| 1 | 893 | 6625 |
| 1 | 40 | 1174 |
| 1 | 1039 | 3636 |
| 1 | 27 | 218 |
| 1 | 1171 | 906 |
| 1 | 1588 | 3249 |
| 1 | 1175 | 3634 |
| 1 | 933 | 6603 |
| 1 | 1007 | 5008 |
| 1 | 899 | 6360 |
| 1 | 1501 | 1879 |
| 1 | 1314 | 6275 |
| 1 | 1598 | 1562 |
| 1 | 581 | 1239 |
| 1 | 870 | 2077 |
| 1 | 1224 | 6509 |
| 1 | 1140 | 7199 |
| 1 | 428 | 3314 |
| 1 | 752 | 1705 |
| 1 | 389 | 7689 |
| 1 | 429 | 5306 |
| 1 | 562 | 1614 |
| 1 | 955 | 7429 |
| 1 | 121 | 4110 |
| 1 | 775 | 8020 |
| 1 | 1206 | 2633 |
| 1 | 59 | 5984 |
| 1 | 199 | 5169 |
| 1 | 926 | 2206 |
| 1 | 469 | 610 |
| 1 | 1576 | 5048 |
| 1 | 224 | 5297 |
| 1 | 1276 | 3934 |
| 1 | 1616 | 1609 |
| 1 | 863 | 120 |
| 1 | 650 | 5205 |
| 1 | 1502 | 2558 |
| 1 | 352 | 3208 |
| 1 | 945 | 8385 |
| 1 | 874 | 5842 |
| 1 | 129 | 8467 |
| 1 | 561 | 7820 |
| 1 | 1044 | 2970 |
| 1 | 738 | 3805 |
| 1 | 1361 | 3250 |
| 1 | 1177 | 746 |
| 1 | 1516 | 1405 |
| 1 | 550 | 8752 |
| 1 | 958 | 6064 |
| 1 | 826 | 2667 |
| 1 | 1681 | 5353 |
| 1 | 573 | 6667 |
| 1 | 1323 | 8350 |
| 1 | 340 | 7670 |
| 1 | 1180 | 1229 |
| 1 | 1559 | 3699 |
| 1 | 112 | 2831 |
| 1 | 354 | 5939 |
| 1 | 934 | 3147 |
| 1 | 1841 | 5399 |
| 1 | 1310 | 6066 |
| 1 | 2101 | 5061 |
| 1 | 670 | 3070 |
| 1 | 878 | 559 |
| 1 | 452 | 5519 |
| 1 | 776 | 2978 |
| 1 | 321 | 1817 |
| 1 | 754 | 7440 |
| 1 | 1991 | 67 |
| 1 | 529 | 66 |
| 1 | 1776 | 8832 |
| 1 | 897 | 3264 |
| 1 | 490 | 7137 |
| 1 | 1446 | 6732 |
| 1 | 1740 | 740 |
| 1 | 795 | 6942 |
| 1 | 1069 | 5496 |
| 1 | 1550 | 6089 |
| 1 | 739 | 2801 |
| 1 | 241 | 8211 |
| 1 | 1511 | 8647 |
| 1 | 2240 | 8338 |
| 1 | 2331 | 3865 |
| 1 | 1381 | 2840 |
| 1 | 253 | 1526 |
| 1 | 822 | 6015 |
| 1 | 177 | 2885 |
| 1 | 2474 | 540 |
| 1 | 1579 | 4092 |
| 1 | 1205 | 2712 |
| 1 | 732 | 1232 |
| 1 | 1675 | 6958 |
| 1 | 938 | 5908 |
| 1 | 2403 | 6980 |
| 1 | 1225 | 1024 |
| 1 | 200 | 7013 |
| 1 | 707 | 1128 |
| 1 | 2146 | 7156 |
| 1 | 1739 | 1523 |
| 1 | 1350 | 236 |
| 1 | 2866 | 7826 |
| 1 | 1129 | 7876 |
| 1 | 1486 | 6270 |
| 1 | 3086 | 8238 |
| 1 | 1901 | 8012 |
| 1 | 2495 | 6134 |
| 1 | 3184 | 693 |
| 1 | 2613 | 6935 |
| 1 | 3108 | 4970 |
| 1 | 1327 | 4942 |
| 1 | 3155 | 371 |
| 1 | 2348 | 5722 |
| 1 | 2410 | 6460 |
| 1 | 3200 | 1650 |
| 1 | 1182 | 1385 |
| 1 | 351 | 1589 |
| 1 | 3593 | 3189 |
| 1 | 3856 | 7866 |
| 1 | 450 | 4108 |
| 1 | 3600 | 1040 |
| 1 | 3322 | 4692 |
| 1 | 4123 | 3142 |
| 1 | 1710 | 7394 |
| 1 | 2305 | 3855 |
| 1 | 1089 | 3966 |
| 1 | 2634 | 3401 |
| 1 | 441 | 2771 |
| 1 | 1078 | 2281 |
| 1 | 546 | 727 |
| 1 | 4073 | 2170 |
| 1 | 1491 | 2171 |
| 1 | 2184 | 8745 |
| 1 | 3304 | 6884 |
| 1 | 760 | 2812 |
| 1 | 4926 | 5817 |
| 1 | 4112 | 4873 |
| 1 | 2749 | 800 |
| 1 | 3120 | 2867 |
| 1 | 141 | 7160 |
| 1 | 2808 | 2392 |
| 1 | 2785 | 3053 |
| 1 | 192 | 5350 |
| 1 | 1817 | 8375 |
| 1 | 935 | 8096 |
| 1 | 965 | 2741 |
| 1 | 87 | 5779 |
| 1 | 4241 | 2446 |
| 1 | 1729 | 2048 |
| 1 | 1057 | 210 |
| 1 | 2092 | 1262 |
| 1 | 4340 | 5500 |
| 1 | 2154 | 5882 |
| 1 | 2919 | 2174 |
| 1 | 3832 | 5400 |
| 1 | 3247 | 3588 |
| 1 | 4907 | 7853 |
| 1 | 1116 | 7525 |
| 1 | 3479 | 4611 |
| 1 | 3697 | 7920 |
| 1 | 4554 | 2556 |
| 1 | 2173 | 199 |
| 1 | 3818 | 1398 |
| 1 | 2152 | 4219 |
| 1 | 614 | 7042 |
| 1 | 1818 | 5884 |
| 1 | 5889 | 5428 |
| 1 | 6681 | 8149 |
| 1 | 8642 | 491 |
| 1 | 8024 | 7658 |
| 1 | 8274 | 7426 |
| 1 | 8096 | 5547 |
| 1 | 95 | 3234 |
| 1 | 8320 | 6638 |
| 1 | 3688 | 785 |
| 1 | 597 | 8645 |
| 1 | 4588 | 2782 |
| 1 | 5536 | 2525 |
| 1 | 8360 | 58 |
| 1 | 783 | 3779 |
| 1 | 3710 | 8222 |
| 1 | 4327 | 7726 |
| 1 | 3793 | 5250 |
| 1 | 1631 | 4493 |
| 1 | 6599 | 5818 |
| 1 | 1022 | 5143 |
| 1 | 1004 | 2034 |
| 1 | 347 | 4178 |
| 1 | 3792 | 8822 |
| 1 | 142 | 1970 |
| 1 | 3530 | 2863 |
| 1 | 2373 | 6470 |
| 1 | 287 | 1880 |
| 1 | 2909 | 5596 |
| 1 | 6428 | 6471 |
| 1 | 1521 | 7582 |
| 1 | 2137 | 2133 |
| 1 | 1708 | 966 |
| 1 | 5616 | 7493 |
| 1 | 4408 | 2265 |
| 1 | 7403 | 2175 |
| 1 | 5116 | 4441 |
| 1 | 2556 | 1233 |
| 1 | 4197 | 7913 |
| 1 | 4598 | 7594 |
| 1 | 186 | 4744 |
| 1 | 2319 | 2026 |
| 1 | 4913 | 2053 |
| 1 | 3493 | 7940 |
| 1 | 5890 | 12 |
| 1 | 2514 | 362 |
| 1 | 2342 | 2603 |
| 1 | 47 | 5952 |
| 1 | 1827 | 5482 |
| 1 | 1964 | 351 |
| 1 | 8353 | 1729 |
| 1 | 6158 | 7580 |
| 1 | 2243 | 2429 |
| 1 | 5570 | 5702 |
| 1 | 1955 | 4508 |
| 1 | 3257 | 6316 |
| 1 | 3033 | 209 |
| 1 | 5161 | 5639 |
| 1 | 398 | 2409 |
| 1 | 2576 | 3916 |
| 1 | 8552 | 8500 |
| 1 | 2419 | 5945 |
| 1 | 3572 | 890 |
| 1 | 6034 | 2453 |
| 1 | 6604 | 5228 |
| 1 | 7622 | 6114 |
| 1 | 4968 | 8497 |
| 1 | 2469 | 8036 |
| 1 | 4733 | 1152 |
| 1 | 1353 | 6898 |
| 1 | 8497 | 4068 |
| 1 | 5012 | 2768 |
| 1 | 7966 | 1787 |
| 1 | 658 | 2337 |
| 1 | 5501 | 3190 |
| 1 | 3270 | 5605 |
| 1 | 638 | 4087 |
| 1 | 5936 | 4750 |
| 1 | 1271 | 4475 |
| 1 | 8042 | 4041 |
| 1 | 6798 | 3297 |
| 1 | 5845 | 7731 |
| 1 | 8455 | 6530 |
| 1 | 3635 | 3244 |
| 1 | 4111 | 3682 |
| 1 | 1478 | 3654 |
| 1 | 5250 | 348 |
| 1 | 3157 | 8398 |
| 1 | 3406 | 4161 |
| 1 | 7820 | 2126 |
| 1 | 7618 | 4810 |
| 1 | 3461 | 1832 |
| 1 | 7213 | 2193 |
| 1 | 5934 | 2753 |
| 1 | 4544 | 2439 |
| 1 | 4154 | 4096 |
| 1 | 6943 | 5787 |
| 1 | 4776 | 3273 |
| 1 | 5158 | 6966 |
| 1 | 72 | 7048 |
| 1 | 8581 | 7575 |
| 1 | 264 | 8468 |
| 1 | 678 | 4187 |
| 1 | 576 | 108 |
| 1 | 7697 | 3503 |
| 1 | 549 | 1798 |
| 1 | 682 | 8018 |
| 1 | 3848 | 2402 |
| 1 | 4752 | 7484 |
| 1 | 2380 | 5541 |
| 1 | 7670 | 2749 |
| 1 | 139 | 3327 |
| 1 | 3661 | 6541 |
| 1 | 3866 | 3784 |
| 1 | 1742 | 833 |
| 1 | 212 | 1582 |
| 1 | 1845 | 229 |
| 1 | 6841 | 5524 |
| 1 | 8819 | 7777 |
| 1 | 8744 | 5398 |
| 1 | 5048 | 7082 |
| 1 | 6456 | 1590 |
| 1 | 381 | 1844 |
| 1 | 5495 | 3803 |
| 1 | 2490 | 2696 |
| 1 | 2606 | 3622 |
| 1 | 1052 | 6030 |
| 1 | 3192 | 6082 |
| 1 | 672 | 4695 |
| 1 | 3806 | 7605 |
| 1 | 4298 | 1865 |
| 1 | 8162 | 7485 |
| 1 | 4667 | 4775 |
| 1 | 3073 | 514 |
| 1 | 1839 | 7992 |
| 1 | 5046 | 6901 |
| 1 | 4177 | 2903 |
| 1 | 1071 | 918 |
| 1 | 1371 | 8082 |
| 1 | 1388 | 563 |
| 1 | 7406 | 721 |
| 1 | 8781 | 268 |
| 1 | 1229 | 5732 |
| 1 | 2978 | 4925 |
| 1 | 2917 | 2165 |
| 1 | 5187 | 3534 |
| 1 | 5617 | 3679 |
| 1 | 2498 | 4482 |
| 1 | 7386 | 4037 |
| 1 | 8401 | 1066 |
| 1 | 6950 | 5463 |
| 1 | 2626 | 4962 |
| 1 | 2860 | 7732 |
| 1 | 5271 | 4341 |
| 1 | 5128 | 2566 |
| 1 | 4457 | 1744 |
| 1 | 6445 | 7756 |
| 1 | 3190 | 4239 |
| 1 | 2809 | 6112 |
| 1 | 2429 | 8120 |
| 1 | 4982 | 477 |
| 1 | 2615 | 7975 |
| 1 | 435 | 6121 |
| 1 | 931 | 3069 |
| 1 | 5326 | 537 |
| 1 | 6909 | 3705 |
| 1 | 4203 | 303 |
| 1 | 1094 | 5719 |
| 1 | 1438 | 535 |
| 1 | 7466 | 79 |
| 1 | 3303 | 6357 |
| 1 | 6883 | 1963 |
| 1 | 6439 | 3525 |
| 1 | 313 | 6766 |
| 1 | 6704 | 4776 |
| 1 | 6365 | 766 |
| 1 | 5531 | 4211 |
| 1 | 8797 | 5815 |
| 1 | 505 | 5857 |
| 1 | 5765 | 6223 |
| 1 | 4676 | 5689 |
| 1 | 5816 | 5933 |
| 1 | 7558 | 3744 |
| 1 | 3428 | 6592 |
| 1 | 1163 | 2957 |
| 1 | 1013 | 2468 |
| 1 | 5265 | 5333 |
| 1 | 2687 | 8376 |
| 1 | 5405 | 7022 |
| 1 | 3779 | 6770 |
| 1 | 540 | 8218 |
| 1 | 8180 | 7841 |
| 1 | 8631 | 6873 |
| 1 | 8681 | 613 |
| 1 | 3445 | 7385 |
| 1 | 4400 | 1727 |
| 1 | 2559 | 2511 |
| 1 | 2354 | 7508 |
| 1 | 1607 | 5281 |
| 1 | 6642 | 402 |
| 1 | 8573 | 7010 |
| 1 | 8193 | 204 |
| 1 | 7363 | 3956 |
| 1 | 7129 | 5981 |
| 1 | 8762 | 8129 |
| 1 | 1201 | 6690 |
| 1 | 280 | 8774 |
| 1 | 4626 | 2616 |
| 1 | 2345 | 1371 |
| 1 | 1016 | 1694 |
| 1 | 940 | 5756 |
| 1 | 4992 | 5968 |
| 1 | 4613 | 3574 |
| 1 | 8476 | 7036 |
| 1 | 4838 | 6409 |
| 1 | 3608 | 6930 |
| 1 | 2257 | 7893 |
| 1 | 2528 | 7973 |
| 1 | 7092 | 4742 |
| 1 | 8656 | 928 |
| 1 | 3864 | 6763 |
| 1 | 4561 | 8175 |
| 1 | 2189 | 6390 |
| 1 | 4795 | 5017 |
| 1 | 8207 | 127 |
| 1 | 8616 | 7241 |
| 1 | 4559 | 2324 |
| 1 | 5084 | 1578 |
| 1 | 5581 | 7962 |
| 1 | 8433 | 7458 |
| 1 | 2879 | 550 |
| 1 | 1804 | 3493 |
| 1 | 1731 | 584 |
| 1 | 8634 | 8599 |
| 1 | 4941 | 8150 |
| 1 | 2321 | 5339 |
| 1 | 1186 | 2488 |
| 1 | 3931 | 8239 |
| 1 | 1360 | 2445 |
| 1 | 5179 | 6674 |
| 1 | 5150 | 2706 |
| 1 | 5957 | 501 |
| 1 | 7904 | 5033 |
| 1 | 4295 | 6455 |
| 1 | 6758 | 1748 |
| 1 | 4476 | 1221 |
| 1 | 4582 | 2852 |
| 1 | 7282 | 7175 |
| 1 | 4300 | 2795 |
| 1 | 5569 | 2959 |
| 1 | 8311 | 292 |
| 1 | 120 | 7066 |
| 1 | 8753 | 2472 |
| 1 | 5395 | 6962 |
| 1 | 5752 | 1752 |
| 1 | 5548 | 7202 |
| 1 | 2701 | 8735 |
| 1 | 1943 | 8829 |
| 1 | 7732 | 8443 |
| 1 | 4115 | 883 |
| 1 | 5972 | 8130 |
| 1 | 5654 | 61 |
| 1 | 4949 | 2861 |
| 1 | 3203 | 8518 |
| 1 | 4375 | 7763 |
| 1 | 7837 | 946 |
| 1 | 7381 | 2360 |
| 1 | 6971 | 2396 |
| 1 | 3949 | 3846 |
| 1 | 6422 | 5723 |
| 1 | 7600 | 103 |
| 1 | 4255 | 2803 |
| 1 | 4169 | 1906 |
| 1 | 6391 | 4282 |
| 1 | 1895 | 603 |
| 1 | 1639 | 3170 |
| 1 | 2695 | 6078 |
| 1 | 1808 | 2357 |
| 1 | 583 | 8527 |
| 1 | 4527 | 7877 |
| 1 | 5138 | 6969 |
| 1 | 4206 | 8638 |
| 1 | 5076 | 4205 |
| 1 | 5145 | 8252 |
| 1 | 4063 | 7786 |
| 1 | 2237 | 6083 |
| 1 | 151 | 6161 |
| 1 | 8025 | 7845 |
| 1 | 7855 | 915 |
| 1 | 1440 | 4888 |
| 1 | 8037 | 3290 |
| 1 | 1931 | 3225 |
| 1 | 4910 | 6091 |
| 1 | 530 | 854 |
| 1 | 7783 | 6282 |
| 1 | 269 | 1891 |
| 1 | 2273 | 3235 |