q=4111 t_2(4111)=300
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 195 | 1089 |
| 1 | 4105 | 2194 |
| 1 | 3994 | 121 |
| 1 | 318 | 3311 |
| 1 | 1551 | 357 |
| 1 | 2081 | 931 |
| 1 | 525 | 3913 |
| 1 | 2299 | 2448 |
| 1 | 2657 | 3914 |
| 1 | 387 | 1789 |
| 1 | 3206 | 466 |
| 1 | 1405 | 988 |
| 1 | 2773 | 4092 |
| 1 | 1172 | 817 |
| 1 | 2668 | 1574 |
| 1 | 1271 | 1730 |
| 1 | 762 | 2728 |
| 1 | 3277 | 2762 |
| 1 | 3612 | 1848 |
| 1 | 954 | 641 |
| 1 | 985 | 3202 |
| 1 | 39 | 2959 |
| 1 | 2708 | 3408 |
| 1 | 1812 | 738 |
| 1 | 2277 | 3541 |
| 1 | 487 | 2416 |
| 1 | 3156 | 2691 |
| 1 | 300 | 203 |
| 1 | 4054 | 4021 |
| 1 | 3858 | 3681 |
| 1 | 2885 | 945 |
| 1 | 504 | 3009 |
| 1 | 646 | 2464 |
| 1 | 803 | 1986 |
| 1 | 3637 | 1629 |
| 1 | 2119 | 252 |
| 1 | 447 | 138 |
| 1 | 3356 | 3490 |
| 1 | 1865 | 2105 |
| 1 | 3096 | 1913 |
| 1 | 3989 | 3674 |
| 1 | 345 | 3267 |
| 1 | 4039 | 3378 |
| 1 | 3800 | 734 |
| 1 | 3636 | 602 |
| 1 | 145 | 693 |
| 1 | 2758 | 4012 |
| 1 | 804 | 2587 |
| 1 | 2785 | 3119 |
| 1 | 1354 | 380 |
| 1 | 3745 | 1045 |
| 1 | 1954 | 3423 |
| 1 | 630 | 2748 |
| 1 | 2290 | 569 |
| 1 | 1019 | 3848 |
| 1 | 2437 | 1118 |
| 1 | 1174 | 4033 |
| 1 | 1697 | 2293 |
| 1 | 1539 | 2578 |
| 1 | 925 | 3469 |
| 1 | 1768 | 2441 |
| 1 | 2524 | 3419 |
| 1 | 3515 | 1618 |
| 1 | 1179 | 300 |
| 1 | 3488 | 3188 |
| 1 | 1464 | 3243 |
| 1 | 538 | 3396 |
| 1 | 1276 | 2766 |
| 1 | 3906 | 722 |
| 1 | 85 | 1540 |
| 1 | 859 | 2688 |
| 1 | 1170 | 1378 |
| 1 | 2320 | 3399 |
| 1 | 1372 | 762 |
| 1 | 2345 | 1533 |
| 1 | 3150 | 124 |
| 1 | 2813 | 2947 |
| 1 | 3467 | 2185 |
| 1 | 3366 | 708 |
| 1 | 109 | 2993 |
| 1 | 1491 | 2333 |
| 1 | 2158 | 1661 |
| 1 | 1736 | 1874 |
| 1 | 1775 | 3995 |
| 1 | 304 | 235 |
| 1 | 1008 | 1371 |
| 1 | 4071 | 972 |
| 1 | 94 | 1983 |
| 1 | 3774 | 650 |
| 1 | 2057 | 516 |
| 1 | 1324 | 2015 |
| 1 | 3032 | 3749 |
| 1 | 2816 | 2992 |
| 1 | 1770 | 3621 |
| 1 | 934 | 3308 |
| 1 | 1437 | 3951 |
| 1 | 476 | 870 |
| 1 | 677 | 2962 |
| 1 | 2764 | 458 |
| 1 | 2923 | 1158 |
| 1 | 1707 | 242 |
| 1 | 2347 | 2927 |
| 1 | 2754 | 3624 |
| 1 | 155 | 1143 |
| 1 | 1010 | 2033 |
| 1 | 2390 | 2596 |
| 1 | 1855 | 1780 |
| 1 | 2528 | 1587 |
| 1 | 2578 | 3751 |
| 1 | 1529 | 560 |
| 1 | 1345 | 1609 |
| 1 | 2485 | 3771 |
| 1 | 3071 | 773 |
| 1 | 1523 | 2457 |
| 1 | 2796 | 653 |
| 1 | 2493 | 740 |
| 1 | 2750 | 1338 |
| 1 | 1495 | 56 |
| 1 | 730 | 2465 |
| 1 | 296 | 96 |
| 1 | 1896 | 3874 |
| 1 | 2284 | 1278 |
| 1 | 3068 | 3820 |
| 1 | 334 | 1619 |
| 1 | 2072 | 3299 |
| 1 | 1903 | 2502 |
| 1 | 1015 | 398 |
| 1 | 3760 | 941 |
| 1 | 2043 | 638 |
| 1 | 3557 | 1106 |
| 1 | 1526 | 141 |
| 1 | 1248 | 1757 |
| 1 | 1815 | 211 |
| 1 | 2164 | 2830 |
| 1 | 2946 | 1022 |
| 1 | 2696 | 724 |
| 1 | 1190 | 3434 |
| 1 | 1286 | 1046 |
| 1 | 3507 | 481 |
| 1 | 981 | 1510 |
| 1 | 3682 | 427 |
| 1 | 2430 | 2510 |
| 1 | 1900 | 914 |
| 1 | 1936 | 3915 |
| 1 | 1417 | 123 |
| 1 | 3872 | 82 |
| 1 | 485 | 331 |
| 1 | 672 | 919 |
| 1 | 1137 | 1443 |
| 1 | 916 | 788 |
| 1 | 744 | 1131 |
| 1 | 3979 | 2717 |
| 1 | 480 | 3260 |
| 1 | 2339 | 4009 |
| 1 | 1408 | 1827 |
| 1 | 1869 | 1388 |
| 1 | 938 | 2036 |
| 1 | 1550 | 3016 |
| 1 | 2278 | 149 |
| 1 | 2015 | 3132 |
| 1 | 136 | 2800 |
| 1 | 2067 | 1289 |
| 1 | 1656 | 524 |
| 1 | 392 | 4036 |
| 1 | 2281 | 3347 |
| 1 | 3973 | 525 |
| 1 | 1421 | 2777 |
| 1 | 515 | 2557 |
| 1 | 2032 | 3979 |
| 1 | 1764 | 3702 |
| 1 | 3937 | 3670 |
| 1 | 1675 | 2904 |
| 1 | 2254 | 1445 |
| 1 | 1509 | 1737 |
| 1 | 2177 | 823 |
| 1 | 755 | 3217 |
| 1 | 2292 | 452 |
| 1 | 1434 | 1193 |
| 1 | 3968 | 3389 |
| 1 | 488 | 3614 |
| 1 | 2315 | 2549 |
| 1 | 2973 | 3187 |
| 1 | 1931 | 1078 |
| 1 | 389 | 353 |
| 1 | 344 | 2354 |
| 1 | 962 | 3487 |
| 1 | 3198 | 2249 |
| 1 | 1573 | 583 |
| 1 | 3910 | 502 |
| 1 | 2168 | 1896 |
| 1 | 239 | 3416 |
| 1 | 2574 | 2663 |
| 1 | 3302 | 3564 |
| 1 | 2806 | 3424 |
| 1 | 2629 | 1122 |
| 1 | 4028 | 88 |
| 1 | 2196 | 4029 |
| 1 | 3042 | 394 |
| 1 | 2682 | 2309 |
| 1 | 1587 | 882 |
| 1 | 2322 | 2783 |
| 1 | 717 | 1701 |
| 1 | 2861 | 3977 |
| 1 | 896 | 2369 |
| 1 | 783 | 1602 |
| 1 | 1582 | 696 |
| 1 | 974 | 2430 |
| 1 | 70 | 3823 |
| 1 | 3543 | 63 |
| 1 | 3429 | 2179 |
| 1 | 3411 | 2501 |
| 1 | 1071 | 1317 |
| 1 | 385 | 1082 |
| 1 | 42 | 1058 |
| 1 | 1899 | 542 |
| 1 | 1692 | 1179 |
| 1 | 574 | 2874 |
| 1 | 2850 | 3079 |
| 1 | 1361 | 3249 |
| 1 | 3729 | 2058 |
| 1 | 3029 | 2167 |
| 1 | 3349 | 4102 |
| 1 | 1130 | 1796 |
| 1 | 928 | 3687 |
| 1 | 3620 | 4058 |
| 1 | 1401 | 1500 |
| 1 | 3634 | 2944 |
| 1 | 2391 | 842 |
| 1 | 2548 | 2181 |
| 1 | 1258 | 827 |
| 1 | 687 | 3660 |
| 1 | 2400 | 2660 |
| 1 | 1290 | 2657 |
| 1 | 3865 | 769 |
| 1 | 2207 | 175 |
| 1 | 158 | 3711 |
| 1 | 1402 | 1255 |
| 1 | 2821 | 3697 |
| 1 | 3656 | 3622 |
| 1 | 2198 | 2507 |
| 1 | 2610 | 1929 |
| 1 | 2823 | 1471 |
| 1 | 3691 | 634 |
| 1 | 2115 | 3911 |
| 1 | 2482 | 2047 |
| 1 | 2801 | 499 |
| 1 | 1728 | 1462 |
| 1 | 169 | 2337 |
| 1 | 3504 | 2312 |
| 1 | 3834 | 2880 |
| 1 | 2253 | 1997 |
| 1 | 3175 | 922 |
| 1 | 1196 | 1632 |
| 1 | 1122 | 1145 |
| 1 | 1813 | 1074 |
| 1 | 2835 | 471 |
| 1 | 3829 | 264 |
| 1 | 3334 | 2254 |
| 1 | 4045 | 3330 |
| 1 | 1375 | 3098 |
| 1 | 2271 | 1341 |
| 1 | 1316 | 1187 |
| 1 | 888 | 4026 |
| 1 | 665 | 3109 |
| 1 | 3525 | 1951 |
| 1 | 2073 | 2884 |
| 1 | 2907 | 3223 |
| 1 | 657 | 3819 |
| 1 | 2162 | 984 |
| 1 | 192 | 1329 |
| 1 | 428 | 2647 |
| 1 | 1686 | 2188 |
| 1 | 1591 | 106 |
| 1 | 786 | 1777 |
| 1 | 3881 | 1562 |
| 1 | 2836 | 1591 |
| 1 | 641 | 3912 |
| 1 | 636 | 1274 |
| 1 | 2743 | 1850 |
| 1 | 3 | 3160 |
| 1 | 3537 | 3227 |
| 1 | 1939 | 2920 |
| 1 | 424 | 974 |
| 1 | 180 | 975 |
| 1 | 2943 | 2460 |
| 1 | 2308 | 1271 |
| 1 | 875 | 1901 |
| 1 | 2442 | 2628 |
| 1 | 3282 | 1335 |
| 1 | 3310 | 791 |
| 1 | 1394 | 4020 |
| 1 | 3685 | 2686 |
| 1 | 3838 | 2244 |
| 1 | 3678 | 2074 |
| 1 | 2899 | 2568 |
| 1 | 448 | 3464 |