q=3001 t_2(3001)=249
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 2338 | 423 |
| 1 | 2037 | 1240 |
| 1 | 1455 | 2438 |
| 1 | 2729 | 1228 |
| 1 | 1505 | 302 |
| 1 | 931 | 725 |
| 1 | 287 | 570 |
| 1 | 582 | 291 |
| 1 | 259 | 2484 |
| 1 | 2092 | 1753 |
| 1 | 984 | 358 |
| 1 | 964 | 777 |
| 1 | 917 | 296 |
| 1 | 291 | 158 |
| 1 | 355 | 759 |
| 1 | 1778 | 2137 |
| 1 | 2351 | 2344 |
| 1 | 71 | 828 |
| 1 | 528 | 2412 |
| 1 | 1750 | 1457 |
| 1 | 505 | 1798 |
| 1 | 1936 | 2762 |
| 1 | 1956 | 2927 |
| 1 | 2095 | 1300 |
| 1 | 98 | 339 |
| 1 | 1413 | 1102 |
| 1 | 2413 | 2815 |
| 1 | 1297 | 2057 |
| 1 | 390 | 1618 |
| 1 | 1759 | 256 |
| 1 | 991 | 2262 |
| 1 | 1285 | 2732 |
| 1 | 691 | 1348 |
| 1 | 2999 | 848 |
| 1 | 612 | 16 |
| 1 | 2090 | 1080 |
| 1 | 363 | 1265 |
| 1 | 276 | 55 |
| 1 | 632 | 365 |
| 1 | 701 | 589 |
| 1 | 1655 | 350 |
| 1 | 1720 | 2844 |
| 1 | 1234 | 2203 |
| 1 | 2013 | 1533 |
| 1 | 914 | 2523 |
| 1 | 2887 | 1599 |
| 1 | 825 | 1517 |
| 1 | 2388 | 2510 |
| 1 | 634 | 1629 |
| 1 | 1853 | 1475 |
| 1 | 1086 | 1815 |
| 1 | 2070 | 2516 |
| 1 | 2114 | 1032 |
| 1 | 2285 | 548 |
| 1 | 297 | 644 |
| 1 | 810 | 1059 |
| 1 | 1637 | 1690 |
| 1 | 24 | 1471 |
| 1 | 2901 | 152 |
| 1 | 2224 | 277 |
| 1 | 1047 | 360 |
| 1 | 1646 | 731 |
| 1 | 1332 | 2973 |
| 1 | 943 | 2930 |
| 1 | 1024 | 2518 |
| 1 | 986 | 1406 |
| 1 | 1191 | 252 |
| 1 | 2080 | 2944 |
| 1 | 2428 | 2105 |
| 1 | 909 | 132 |
| 1 | 2848 | 911 |
| 1 | 1305 | 1951 |
| 1 | 1147 | 1732 |
| 1 | 2642 | 1741 |
| 1 | 318 | 289 |
| 1 | 70 | 2158 |
| 1 | 163 | 1917 |
| 1 | 2521 | 1864 |
| 1 | 136 | 2409 |
| 1 | 2632 | 1536 |
| 1 | 37 | 2771 |
| 1 | 1299 | 382 |
| 1 | 1785 | 1403 |
| 1 | 1428 | 1317 |
| 1 | 216 | 1535 |
| 1 | 1850 | 2926 |
| 1 | 375 | 858 |
| 1 | 2142 | 755 |
| 1 | 2589 | 984 |
| 1 | 1187 | 1287 |
| 1 | 756 | 249 |
| 1 | 1358 | 30 |
| 1 | 519 | 2731 |
| 1 | 646 | 366 |
| 1 | 3000 | 2416 |
| 1 | 1456 | 1329 |
| 1 | 1484 | 831 |
| 1 | 2588 | 1702 |
| 1 | 1953 | 542 |
| 1 | 2763 | 288 |
| 1 | 1622 | 1993 |
| 1 | 2074 | 1488 |
| 1 | 2486 | 1299 |
| 1 | 1837 | 2430 |
| 1 | 2206 | 1389 |
| 1 | 65 | 1230 |
| 1 | 1037 | 1676 |
| 1 | 2604 | 1155 |
| 1 | 2777 | 2016 |
| 1 | 2065 | 2076 |
| 1 | 538 | 2466 |
| 1 | 1786 | 2920 |
| 1 | 2436 | 1709 |
| 1 | 2974 | 1803 |
| 1 | 2067 | 2866 |
| 1 | 14 | 1509 |
| 1 | 830 | 1424 |
| 1 | 861 | 661 |
| 1 | 1753 | 678 |
| 1 | 2927 | 2984 |
| 1 | 2942 | 434 |
| 1 | 2853 | 2216 |
| 1 | 898 | 2667 |
| 1 | 427 | 1916 |
| 1 | 873 | 889 |
| 1 | 1070 | 2189 |
| 1 | 961 | 585 |
| 1 | 1117 | 638 |
| 1 | 1710 | 968 |
| 1 | 2909 | 1332 |
| 1 | 1340 | 992 |
| 1 | 2275 | 1214 |
| 1 | 929 | 1657 |
| 1 | 2934 | 1903 |
| 1 | 498 | 1541 |
| 1 | 2652 | 2582 |
| 1 | 2068 | 1131 |
| 1 | 1631 | 2406 |
| 1 | 436 | 1453 |
| 1 | 2889 | 2269 |
| 1 | 2061 | 687 |
| 1 | 1498 | 572 |
| 1 | 263 | 115 |
| 1 | 1188 | 2459 |
| 1 | 1258 | 69 |
| 1 | 2985 | 783 |
| 1 | 108 | 1891 |
| 1 | 270 | 2956 |
| 1 | 2060 | 1915 |
| 1 | 347 | 279 |
| 1 | 2264 | 2922 |
| 1 | 176 | 1856 |
| 1 | 2470 | 2073 |
| 1 | 2082 | 734 |
| 1 | 2939 | 2120 |
| 1 | 2021 | 1651 |
| 1 | 893 | 387 |
| 1 | 860 | 671 |
| 1 | 644 | 451 |
| 1 | 1581 | 1409 |
| 1 | 469 | 1936 |
| 1 | 2679 | 1822 |
| 1 | 2636 | 2215 |
| 1 | 534 | 295 |
| 1 | 272 | 2907 |
| 1 | 1964 | 21 |
| 1 | 2029 | 1364 |
| 1 | 2424 | 1084 |
| 1 | 10 | 2039 |
| 1 | 51 | 1983 |
| 1 | 2024 | 177 |
| 1 | 2197 | 95 |
| 1 | 328 | 208 |
| 1 | 115 | 85 |
| 1 | 1802 | 1458 |
| 1 | 1520 | 691 |
| 1 | 820 | 1778 |
| 1 | 785 | 398 |
| 1 | 2193 | 656 |
| 1 | 40 | 1027 |
| 1 | 527 | 112 |
| 1 | 2740 | 2467 |
| 1 | 523 | 2832 |
| 1 | 2911 | 1203 |
| 1 | 2993 | 2200 |
| 1 | 1247 | 463 |
| 1 | 1654 | 628 |
| 1 | 896 | 1882 |
| 1 | 2150 | 2332 |
| 1 | 39 | 1806 |
| 1 | 260 | 1643 |
| 1 | 573 | 262 |
| 1 | 1011 | 1843 |
| 1 | 2038 | 767 |
| 1 | 120 | 875 |
| 1 | 236 | 2051 |
| 1 | 1438 | 1789 |
| 1 | 2837 | 2399 |
| 1 | 2516 | 2713 |
| 1 | 1844 | 1188 |
| 1 | 1608 | 764 |
| 1 | 1349 | 404 |
| 1 | 362 | 443 |
| 1 | 744 | 2622 |
| 1 | 2655 | 2049 |
| 1 | 816 | 607 |
| 1 | 2341 | 2556 |
| 1 | 316 | 47 |
| 1 | 548 | 1248 |
| 1 | 978 | 1439 |
| 1 | 1760 | 2465 |
| 1 | 9 | 2326 |
| 1 | 1774 | 89 |
| 1 | 1540 | 2634 |
| 1 | 1996 | 571 |
| 1 | 2133 | 878 |
| 1 | 778 | 2507 |
| 1 | 1308 | 1187 |
| 1 | 2549 | 101 |
| 1 | 2623 | 453 |
| 1 | 2709 | 1610 |
| 1 | 2488 | 1979 |
| 1 | 798 | 1972 |
| 1 | 2760 | 2414 |
| 1 | 1134 | 13 |
| 1 | 1793 | 2709 |
| 1 | 2324 | 2795 |
| 1 | 1084 | 1435 |
| 1 | 485 | 1149 |
| 1 | 139 | 2126 |
| 1 | 2834 | 989 |
| 1 | 280 | 218 |
| 1 | 2849 | 1671 |
| 1 | 2410 | 2637 |
| 1 | 1672 | 2654 |
| 1 | 67 | 2383 |
| 1 | 1287 | 354 |
| 1 | 1776 | 2774 |
| 1 | 2307 | 978 |
| 1 | 606 | 2236 |
| 1 | 941 | 380 |
| 1 | 1794 | 874 |
| 1 | 2495 | 1128 |
| 1 | 365 | 1892 |
| 1 | 1678 | 1365 |