q=3517 t_2(3517)=274
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 2797 | 1509 |
| 1 | 2054 | 3033 |
| 1 | 979 | 2551 |
| 1 | 2773 | 1314 |
| 1 | 1695 | 1274 |
| 1 | 3334 | 495 |
| 1 | 115 | 885 |
| 1 | 2325 | 2953 |
| 1 | 3426 | 3258 |
| 1 | 2231 | 662 |
| 1 | 701 | 2525 |
| 1 | 1166 | 1985 |
| 1 | 649 | 3375 |
| 1 | 1028 | 1952 |
| 1 | 2029 | 1984 |
| 1 | 739 | 311 |
| 1 | 2205 | 1369 |
| 1 | 2690 | 3283 |
| 1 | 2578 | 2128 |
| 1 | 2904 | 2803 |
| 1 | 65 | 307 |
| 1 | 462 | 2816 |
| 1 | 1618 | 1464 |
| 1 | 2543 | 914 |
| 1 | 2121 | 516 |
| 1 | 2101 | 1812 |
| 1 | 1283 | 351 |
| 1 | 972 | 1955 |
| 1 | 899 | 1680 |
| 1 | 661 | 1946 |
| 1 | 1952 | 127 |
| 1 | 2921 | 2540 |
| 1 | 1149 | 2464 |
| 1 | 2258 | 128 |
| 1 | 1878 | 2746 |
| 1 | 3442 | 1886 |
| 1 | 1136 | 403 |
| 1 | 1770 | 1143 |
| 1 | 2170 | 3403 |
| 1 | 1827 | 2821 |
| 1 | 1560 | 1515 |
| 1 | 2131 | 3367 |
| 1 | 1344 | 595 |
| 1 | 3013 | 93 |
| 1 | 2327 | 2000 |
| 1 | 1883 | 2978 |
| 1 | 1352 | 1904 |
| 1 | 2294 | 1500 |
| 1 | 2201 | 63 |
| 1 | 1649 | 623 |
| 1 | 1609 | 437 |
| 1 | 2119 | 1297 |
| 1 | 2850 | 612 |
| 1 | 993 | 2174 |
| 1 | 1718 | 3029 |
| 1 | 3454 | 1513 |
| 1 | 821 | 2670 |
| 1 | 1604 | 1167 |
| 1 | 3401 | 2660 |
| 1 | 2038 | 1289 |
| 1 | 1755 | 2567 |
| 1 | 1846 | 2188 |
| 1 | 1200 | 746 |
| 1 | 3336 | 2265 |
| 1 | 3203 | 1866 |
| 1 | 1967 | 186 |
| 1 | 2377 | 1160 |
| 1 | 324 | 1404 |
| 1 | 3184 | 1127 |
| 1 | 354 | 2778 |
| 1 | 1838 | 2294 |
| 1 | 2747 | 771 |
| 1 | 2823 | 1033 |
| 1 | 2305 | 1018 |
| 1 | 2651 | 1865 |
| 1 | 2509 | 2987 |
| 1 | 1032 | 1701 |
| 1 | 641 | 1688 |
| 1 | 3370 | 2905 |
| 1 | 3008 | 55 |
| 1 | 1682 | 881 |
| 1 | 466 | 2301 |
| 1 | 1004 | 637 |
| 1 | 378 | 1600 |
| 1 | 272 | 3321 |
| 1 | 117 | 227 |
| 1 | 27 | 151 |
| 1 | 1590 | 1419 |
| 1 | 2328 | 2199 |
| 1 | 97 | 1462 |
| 1 | 3241 | 2332 |
| 1 | 2257 | 402 |
| 1 | 1732 | 363 |
| 1 | 2856 | 2758 |
| 1 | 1361 | 1816 |
| 1 | 1125 | 2571 |
| 1 | 1314 | 2644 |
| 1 | 2475 | 1712 |
| 1 | 167 | 2981 |
| 1 | 1963 | 1584 |
| 1 | 3188 | 1614 |
| 1 | 364 | 1643 |
| 1 | 1340 | 713 |
| 1 | 122 | 1590 |
| 1 | 2577 | 1937 |
| 1 | 2259 | 3305 |
| 1 | 577 | 3300 |
| 1 | 2347 | 3095 |
| 1 | 2715 | 1470 |
| 1 | 1762 | 2278 |
| 1 | 271 | 2610 |
| 1 | 2437 | 2968 |
| 1 | 1026 | 3353 |
| 1 | 2207 | 247 |
| 1 | 2162 | 744 |
| 1 | 3151 | 528 |
| 1 | 1249 | 2561 |
| 1 | 1538 | 804 |
| 1 | 1417 | 2604 |
| 1 | 3368 | 704 |
| 1 | 2443 | 1190 |
| 1 | 2951 | 1325 |
| 1 | 34 | 3296 |
| 1 | 1508 | 3117 |
| 1 | 3097 | 292 |
| 1 | 285 | 2539 |
| 1 | 1504 | 3456 |
| 1 | 2739 | 660 |
| 1 | 1427 | 1087 |
| 1 | 1309 | 1656 |
| 1 | 2929 | 175 |
| 1 | 3491 | 3066 |
| 1 | 239 | 693 |
| 1 | 2479 | 1336 |
| 1 | 2553 | 2235 |
| 1 | 148 | 1116 |
| 1 | 18 | 2001 |
| 1 | 3411 | 1862 |
| 1 | 2427 | 1401 |
| 1 | 2575 | 374 |
| 1 | 3268 | 1233 |
| 1 | 160 | 72 |
| 1 | 2224 | 758 |
| 1 | 1562 | 149 |
| 1 | 2130 | 942 |
| 1 | 926 | 74 |
| 1 | 506 | 625 |
| 1 | 2433 | 2952 |
| 1 | 301 | 1842 |
| 1 | 3010 | 2053 |
| 1 | 1914 | 3256 |
| 1 | 3450 | 2515 |
| 1 | 2858 | 866 |
| 1 | 841 | 1633 |
| 1 | 803 | 460 |
| 1 | 1797 | 992 |
| 1 | 3001 | 999 |
| 1 | 1209 | 643 |
| 1 | 1613 | 1536 |
| 1 | 1008 | 1094 |
| 1 | 610 | 889 |
| 1 | 2939 | 780 |
| 1 | 1292 | 548 |
| 1 | 245 | 3082 |
| 1 | 955 | 1201 |
| 1 | 3339 | 1975 |
| 1 | 2315 | 2093 |
| 1 | 2569 | 736 |
| 1 | 2374 | 399 |
| 1 | 1992 | 24 |
| 1 | 2941 | 1664 |
| 1 | 1721 | 1521 |
| 1 | 3081 | 2511 |
| 1 | 3352 | 1805 |
| 1 | 2802 | 3486 |
| 1 | 3196 | 2914 |
| 1 | 2194 | 2876 |
| 1 | 1959 | 1319 |
| 1 | 716 | 1959 |
| 1 | 566 | 3196 |
| 1 | 1801 | 79 |
| 1 | 1901 | 1681 |
| 1 | 1049 | 3263 |
| 1 | 2001 | 2723 |
| 1 | 607 | 1607 |
| 1 | 62 | 3031 |
| 1 | 3228 | 1890 |
| 1 | 2033 | 3299 |
| 1 | 2834 | 1005 |
| 1 | 3313 | 2570 |
| 1 | 2873 | 1040 |
| 1 | 3133 | 2984 |
| 1 | 2831 | 819 |
| 1 | 1358 | 2910 |
| 1 | 3452 | 1709 |
| 1 | 2332 | 2595 |
| 1 | 996 | 2563 |
| 1 | 2 | 309 |
| 1 | 2218 | 2304 |
| 1 | 1042 | 2969 |
| 1 | 1847 | 2487 |
| 1 | 92 | 250 |
| 1 | 1300 | 3091 |
| 1 | 1479 | 2448 |
| 1 | 599 | 1511 |
| 1 | 3496 | 861 |
| 1 | 790 | 761 |
| 1 | 455 | 2880 |
| 1 | 2513 | 1911 |
| 1 | 110 | 2143 |
| 1 | 932 | 2456 |
| 1 | 2213 | 3233 |
| 1 | 1800 | 188 |
| 1 | 1453 | 900 |
| 1 | 2971 | 544 |
| 1 | 2836 | 3010 |
| 1 | 810 | 483 |
| 1 | 452 | 2430 |
| 1 | 3053 | 3249 |
| 1 | 1456 | 45 |
| 1 | 3425 | 2011 |
| 1 | 1593 | 2783 |
| 1 | 2717 | 209 |
| 1 | 3252 | 2963 |
| 1 | 1164 | 2444 |
| 1 | 2793 | 1123 |
| 1 | 1088 | 3030 |
| 1 | 2536 | 2232 |
| 1 | 2073 | 2021 |
| 1 | 2049 | 2308 |
| 1 | 1859 | 1748 |
| 1 | 1192 | 991 |
| 1 | 1728 | 3036 |
| 1 | 777 | 2190 |
| 1 | 2830 | 3465 |
| 1 | 463 | 3253 |
| 1 | 1824 | 867 |
| 1 | 1713 | 1974 |
| 1 | 1756 | 1939 |
| 1 | 432 | 3480 |
| 1 | 2988 | 607 |
| 1 | 2114 | 187 |
| 1 | 664 | 3006 |
| 1 | 3447 | 2110 |
| 1 | 3021 | 3152 |
| 1 | 3455 | 1821 |
| 1 | 2400 | 2264 |
| 1 | 2756 | 652 |
| 1 | 3403 | 1350 |
| 1 | 1416 | 6 |
| 1 | 1408 | 2615 |
| 1 | 2363 | 1178 |
| 1 | 405 | 1466 |
| 1 | 3510 | 3281 |
| 1 | 2706 | 1594 |
| 1 | 1699 | 1027 |
| 1 | 1526 | 2564 |
| 1 | 2571 | 2933 |
| 1 | 1540 | 3182 |
| 1 | 1739 | 2752 |
| 1 | 2648 | 20 |
| 1 | 1198 | 1909 |
| 1 | 3007 | 2715 |
| 1 | 3303 | 2274 |
| 1 | 127 | 1832 |
| 1 | 825 | 365 |
| 1 | 3115 | 1503 |
| 1 | 1926 | 2074 |
| 1 | 2416 | 352 |
| 1 | 311 | 325 |