q=4001 t_2(4001)=296
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3339 | 1247 |
| 1 | 2560 | 3523 |
| 1 | 1462 | 224 |
| 1 | 2961 | 2582 |
| 1 | 542 | 977 |
| 1 | 2322 | 3751 |
| 1 | 3651 | 3083 |
| 1 | 771 | 2904 |
| 1 | 6 | 2397 |
| 1 | 2803 | 3934 |
| 1 | 1038 | 2690 |
| 1 | 607 | 3082 |
| 1 | 2328 | 3137 |
| 1 | 3413 | 2453 |
| 1 | 1687 | 802 |
| 1 | 1323 | 1125 |
| 1 | 1562 | 918 |
| 1 | 2674 | 1901 |
| 1 | 2982 | 549 |
| 1 | 2923 | 2921 |
| 1 | 641 | 89 |
| 1 | 1714 | 1663 |
| 1 | 867 | 2109 |
| 1 | 1085 | 851 |
| 1 | 200 | 1089 |
| 1 | 2267 | 2952 |
| 1 | 1292 | 2796 |
| 1 | 2307 | 3197 |
| 1 | 3806 | 576 |
| 1 | 1529 | 2553 |
| 1 | 3877 | 1744 |
| 1 | 2245 | 715 |
| 1 | 3327 | 363 |
| 1 | 3484 | 3946 |
| 1 | 3366 | 1880 |
| 1 | 3699 | 2312 |
| 1 | 2893 | 299 |
| 1 | 881 | 2030 |
| 1 | 1238 | 183 |
| 1 | 3929 | 2708 |
| 1 | 666 | 242 |
| 1 | 2556 | 143 |
| 1 | 1345 | 1509 |
| 1 | 1125 | 3846 |
| 1 | 570 | 1756 |
| 1 | 3225 | 1950 |
| 1 | 3356 | 3868 |
| 1 | 2108 | 1689 |
| 1 | 2101 | 1805 |
| 1 | 2798 | 3304 |
| 1 | 2522 | 1844 |
| 1 | 3888 | 3170 |
| 1 | 2331 | 2037 |
| 1 | 3839 | 3375 |
| 1 | 3410 | 78 |
| 1 | 465 | 382 |
| 1 | 72 | 223 |
| 1 | 3005 | 3556 |
| 1 | 1334 | 3400 |
| 1 | 2031 | 3849 |
| 1 | 3176 | 620 |
| 1 | 512 | 3132 |
| 1 | 1351 | 3307 |
| 1 | 2676 | 1874 |
| 1 | 3319 | 3598 |
| 1 | 3003 | 3150 |
| 1 | 2762 | 3475 |
| 1 | 3963 | 3075 |
| 1 | 2375 | 3955 |
| 1 | 3086 | 3072 |
| 1 | 1479 | 945 |
| 1 | 953 | 3033 |
| 1 | 1573 | 185 |
| 1 | 3188 | 3589 |
| 1 | 2695 | 1738 |
| 1 | 500 | 1318 |
| 1 | 3670 | 1078 |
| 1 | 3910 | 2160 |
| 1 | 260 | 3450 |
| 1 | 3007 | 26 |
| 1 | 2386 | 1152 |
| 1 | 1667 | 31 |
| 1 | 3407 | 2764 |
| 1 | 3318 | 2174 |
| 1 | 3543 | 171 |
| 1 | 1581 | 3740 |
| 1 | 611 | 3791 |
| 1 | 3442 | 2550 |
| 1 | 2044 | 1477 |
| 1 | 1698 | 1227 |
| 1 | 3876 | 1374 |
| 1 | 3793 | 1863 |
| 1 | 3267 | 636 |
| 1 | 3615 | 1776 |
| 1 | 3002 | 666 |
| 1 | 2965 | 3904 |
| 1 | 3037 | 3454 |
| 1 | 3628 | 1230 |
| 1 | 1717 | 749 |
| 1 | 2872 | 403 |
| 1 | 1014 | 635 |
| 1 | 2492 | 2243 |
| 1 | 2653 | 27 |
| 1 | 1734 | 850 |
| 1 | 997 | 2271 |
| 1 | 2714 | 1360 |
| 1 | 2840 | 3875 |
| 1 | 1715 | 976 |
| 1 | 13 | 75 |
| 1 | 3317 | 845 |
| 1 | 3198 | 3453 |
| 1 | 635 | 1792 |
| 1 | 3852 | 3970 |
| 1 | 1475 | 3660 |
| 1 | 765 | 3212 |
| 1 | 617 | 3346 |
| 1 | 948 | 2222 |
| 1 | 89 | 312 |
| 1 | 2974 | 387 |
| 1 | 208 | 1558 |
| 1 | 3541 | 2534 |
| 1 | 1449 | 3054 |
| 1 | 349 | 3045 |
| 1 | 1707 | 1087 |
| 1 | 574 | 2973 |
| 1 | 1543 | 2378 |
| 1 | 3695 | 159 |
| 1 | 55 | 1192 |
| 1 | 1122 | 1794 |
| 1 | 2359 | 179 |
| 1 | 2827 | 1046 |
| 1 | 3480 | 870 |
| 1 | 107 | 1290 |
| 1 | 3184 | 3656 |
| 1 | 2561 | 2081 |
| 1 | 1053 | 2001 |
| 1 | 3400 | 2970 |
| 1 | 2159 | 2705 |
| 1 | 1056 | 2810 |
| 1 | 2199 | 2623 |
| 1 | 2021 | 2042 |
| 1 | 2164 | 260 |
| 1 | 1464 | 3766 |
| 1 | 2139 | 1195 |
| 1 | 422 | 1207 |
| 1 | 3368 | 1767 |
| 1 | 385 | 2642 |
| 1 | 2176 | 2209 |
| 1 | 2505 | 898 |
| 1 | 1204 | 203 |
| 1 | 2493 | 1739 |
| 1 | 996 | 1070 |
| 1 | 2189 | 1827 |
| 1 | 2388 | 3871 |
| 1 | 3824 | 2838 |
| 1 | 3674 | 1407 |
| 1 | 1580 | 225 |
| 1 | 1531 | 3442 |
| 1 | 2079 | 2076 |
| 1 | 2468 | 1261 |
| 1 | 3306 | 2731 |
| 1 | 975 | 1506 |
| 1 | 1384 | 1355 |
| 1 | 171 | 3805 |
| 1 | 3732 | 514 |
| 1 | 1144 | 2767 |
| 1 | 1685 | 906 |
| 1 | 1910 | 2812 |
| 1 | 2919 | 1215 |
| 1 | 1784 | 1096 |
| 1 | 1045 | 1891 |
| 1 | 3280 | 774 |
| 1 | 959 | 654 |
| 1 | 3769 | 711 |
| 1 | 1068 | 1806 |
| 1 | 2376 | 3508 |
| 1 | 648 | 3978 |
| 1 | 1939 | 1633 |
| 1 | 1952 | 1040 |
| 1 | 862 | 3858 |
| 1 | 146 | 3882 |
| 1 | 775 | 3012 |
| 1 | 2053 | 954 |
| 1 | 1566 | 280 |
| 1 | 52 | 2990 |
| 1 | 1110 | 2296 |
| 1 | 1454 | 2202 |
| 1 | 3834 | 2968 |
| 1 | 592 | 1489 |
| 1 | 243 | 707 |
| 1 | 3774 | 1324 |
| 1 | 46 | 3773 |
| 1 | 1810 | 2620 |
| 1 | 3601 | 2231 |
| 1 | 3791 | 3748 |
| 1 | 1362 | 1197 |
| 1 | 908 | 580 |
| 1 | 3860 | 3167 |
| 1 | 3230 | 2113 |
| 1 | 3557 | 3416 |
| 1 | 3118 | 338 |
| 1 | 2103 | 2261 |
| 1 | 1495 | 1932 |
| 1 | 3548 | 2887 |
| 1 | 2683 | 2444 |
| 1 | 2136 | 1720 |
| 1 | 989 | 2189 |
| 1 | 2066 | 2610 |
| 1 | 2479 | 2849 |
| 1 | 3093 | 696 |
| 1 | 3503 | 2094 |
| 1 | 2178 | 2067 |
| 1 | 1873 | 1868 |
| 1 | 2257 | 1002 |
| 1 | 1800 | 410 |
| 1 | 3132 | 1024 |
| 1 | 2988 | 2777 |
| 1 | 2553 | 510 |
| 1 | 1544 | 1851 |
| 1 | 846 | 3679 |
| 1 | 2165 | 527 |
| 1 | 492 | 697 |
| 1 | 2968 | 2325 |
| 1 | 187 | 1251 |
| 1 | 2753 | 3703 |
| 1 | 3447 | 3332 |
| 1 | 3921 | 2985 |
| 1 | 2764 | 390 |
| 1 | 3977 | 3163 |
| 1 | 547 | 2740 |
| 1 | 2716 | 1435 |
| 1 | 1606 | 2425 |
| 1 | 1777 | 3386 |
| 1 | 2397 | 3804 |
| 1 | 3823 | 2739 |
| 1 | 294 | 3981 |
| 1 | 2237 | 3113 |
| 1 | 1480 | 251 |
| 1 | 858 | 2633 |
| 1 | 1643 | 2659 |
| 1 | 1468 | 2947 |
| 1 | 3985 | 108 |
| 1 | 3507 | 2306 |
| 1 | 1564 | 2618 |
| 1 | 3951 | 630 |
| 1 | 507 | 3812 |
| 1 | 7 | 645 |
| 1 | 1071 | 764 |
| 1 | 859 | 2216 |
| 1 | 2316 | 3420 |
| 1 | 2878 | 2270 |
| 1 | 2148 | 1885 |
| 1 | 1941 | 3745 |
| 1 | 2958 | 2465 |
| 1 | 718 | 3002 |
| 1 | 396 | 2785 |
| 1 | 2063 | 1386 |
| 1 | 3943 | 2961 |
| 1 | 584 | 2860 |
| 1 | 1600 | 2754 |
| 1 | 4 | 773 |
| 1 | 3151 | 3087 |
| 1 | 1241 | 2045 |
| 1 | 1477 | 2313 |
| 1 | 2046 | 1803 |
| 1 | 620 | 118 |
| 1 | 821 | 2443 |
| 1 | 3165 | 3115 |
| 1 | 3570 | 180 |
| 1 | 3539 | 288 |
| 1 | 2740 | 1824 |
| 1 | 1837 | 3774 |
| 1 | 1157 | 2126 |
| 1 | 1080 | 1456 |
| 1 | 3409 | 767 |
| 1 | 553 | 2661 |
| 1 | 3531 | 3986 |
| 1 | 2460 | 1764 |
| 1 | 3287 | 3186 |
| 1 | 23 | 2660 |
| 1 | 1103 | 3712 |
| 1 | 915 | 1488 |
| 1 | 2489 | 1798 |
| 1 | 3256 | 3124 |
| 1 | 3373 | 841 |
| 1 | 1072 | 3789 |
| 1 | 526 | 3905 |
| 1 | 1223 | 3443 |
| 1 | 3060 | 3269 |
| 1 | 28 | 2184 |
| 1 | 1563 | 835 |
| 1 | 2828 | 1286 |