q=3547 t_2(3547)=275
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 1978 | 807 |
| 1 | 903 | 1978 |
| 1 | 729 | 2536 |
| 1 | 485 | 3399 |
| 1 | 2617 | 1004 |
| 1 | 738 | 1300 |
| 1 | 171 | 2296 |
| 1 | 284 | 3496 |
| 1 | 3115 | 903 |
| 1 | 1806 | 270 |
| 1 | 1297 | 3248 |
| 1 | 3359 | 1083 |
| 1 | 553 | 2284 |
| 1 | 707 | 742 |
| 1 | 138 | 1386 |
| 1 | 622 | 1559 |
| 1 | 2725 | 967 |
| 1 | 486 | 3141 |
| 1 | 1685 | 1329 |
| 1 | 54 | 2632 |
| 1 | 2736 | 988 |
| 1 | 1264 | 3528 |
| 1 | 1809 | 1775 |
| 1 | 2115 | 2723 |
| 1 | 2119 | 2663 |
| 1 | 479 | 1215 |
| 1 | 1838 | 2420 |
| 1 | 559 | 3260 |
| 1 | 616 | 1203 |
| 1 | 459 | 1258 |
| 1 | 1676 | 1408 |
| 1 | 1240 | 3192 |
| 1 | 3 | 1729 |
| 1 | 1480 | 3435 |
| 1 | 1193 | 3158 |
| 1 | 3015 | 2976 |
| 1 | 2512 | 1766 |
| 1 | 2414 | 1668 |
| 1 | 3255 | 854 |
| 1 | 1186 | 3370 |
| 1 | 439 | 3198 |
| 1 | 467 | 3000 |
| 1 | 41 | 942 |
| 1 | 985 | 2221 |
| 1 | 560 | 2251 |
| 1 | 1455 | 2175 |
| 1 | 426 | 1218 |
| 1 | 1852 | 970 |
| 1 | 1642 | 524 |
| 1 | 389 | 1500 |
| 1 | 1803 | 24 |
| 1 | 646 | 1001 |
| 1 | 2045 | 2226 |
| 1 | 3242 | 2559 |
| 1 | 1918 | 874 |
| 1 | 3090 | 2573 |
| 1 | 1010 | 2328 |
| 1 | 1301 | 1381 |
| 1 | 2547 | 581 |
| 1 | 1393 | 1423 |
| 1 | 1479 | 2615 |
| 1 | 3175 | 736 |
| 1 | 1440 | 1705 |
| 1 | 95 | 2052 |
| 1 | 3103 | 2799 |
| 1 | 2874 | 2049 |
| 1 | 1040 | 2260 |
| 1 | 68 | 1920 |
| 1 | 1046 | 2940 |
| 1 | 1179 | 2259 |
| 1 | 1126 | 743 |
| 1 | 2132 | 2236 |
| 1 | 634 | 1776 |
| 1 | 243 | 3517 |
| 1 | 2614 | 304 |
| 1 | 1113 | 1439 |
| 1 | 3526 | 2514 |
| 1 | 897 | 1541 |
| 1 | 1757 | 2007 |
| 1 | 1605 | 2156 |
| 1 | 1039 | 1802 |
| 1 | 1306 | 294 |
| 1 | 2652 | 1097 |
| 1 | 1746 | 1734 |
| 1 | 414 | 193 |
| 1 | 766 | 2099 |
| 1 | 1995 | 954 |
| 1 | 2976 | 3100 |
| 1 | 1526 | 1898 |
| 1 | 1705 | 2261 |
| 1 | 3008 | 288 |
| 1 | 2147 | 2280 |
| 1 | 1302 | 417 |
| 1 | 3041 | 2847 |
| 1 | 1304 | 179 |
| 1 | 1417 | 1517 |
| 1 | 2613 | 1493 |
| 1 | 2424 | 2680 |
| 1 | 2183 | 1992 |
| 1 | 772 | 3212 |
| 1 | 2129 | 607 |
| 1 | 3446 | 2991 |
| 1 | 180 | 867 |
| 1 | 1466 | 821 |
| 1 | 252 | 631 |
| 1 | 1975 | 210 |
| 1 | 1182 | 2885 |
| 1 | 1797 | 999 |
| 1 | 918 | 269 |
| 1 | 1717 | 347 |
| 1 | 997 | 2868 |
| 1 | 2385 | 3339 |
| 1 | 453 | 1539 |
| 1 | 1219 | 1077 |
| 1 | 1243 | 115 |
| 1 | 1188 | 1435 |
| 1 | 2313 | 809 |
| 1 | 2064 | 1554 |
| 1 | 2318 | 2643 |
| 1 | 834 | 2778 |
| 1 | 2724 | 943 |
| 1 | 1742 | 735 |
| 1 | 3374 | 2566 |
| 1 | 3469 | 908 |
| 1 | 801 | 2775 |
| 1 | 3136 | 420 |
| 1 | 1203 | 687 |
| 1 | 2945 | 3526 |
| 1 | 2892 | 2193 |
| 1 | 1144 | 1701 |
| 1 | 1163 | 2048 |
| 1 | 1623 | 2657 |
| 1 | 792 | 2313 |
| 1 | 3203 | 3388 |
| 1 | 966 | 2711 |
| 1 | 114 | 1548 |
| 1 | 2035 | 2655 |
| 1 | 1652 | 824 |
| 1 | 2019 | 3070 |
| 1 | 618 | 1442 |
| 1 | 2418 | 226 |
| 1 | 1577 | 376 |
| 1 | 3019 | 201 |
| 1 | 2226 | 1528 |
| 1 | 1305 | 435 |
| 1 | 534 | 1383 |
| 1 | 2783 | 637 |
| 1 | 210 | 34 |
| 1 | 1638 | 248 |
| 1 | 756 | 831 |
| 1 | 954 | 2353 |
| 1 | 2415 | 183 |
| 1 | 2411 | 1041 |
| 1 | 1121 | 3513 |
| 1 | 1000 | 148 |
| 1 | 870 | 2706 |
| 1 | 958 | 2074 |
| 1 | 568 | 3190 |
| 1 | 2633 | 14 |
| 1 | 328 | 1572 |
| 1 | 1667 | 890 |
| 1 | 2755 | 753 |
| 1 | 955 | 1566 |
| 1 | 3450 | 3408 |
| 1 | 1067 | 1181 |
| 1 | 2894 | 1164 |
| 1 | 1973 | 1980 |
| 1 | 2101 | 2565 |
| 1 | 2549 | 2867 |
| 1 | 2982 | 1669 |
| 1 | 859 | 3327 |
| 1 | 631 | 3442 |
| 1 | 2271 | 1841 |
| 1 | 2110 | 2166 |
| 1 | 1386 | 2952 |
| 1 | 1083 | 2006 |
| 1 | 2023 | 1670 |
| 1 | 1349 | 2249 |
| 1 | 1795 | 2073 |
| 1 | 2117 | 352 |
| 1 | 796 | 650 |
| 1 | 2347 | 2267 |
| 1 | 1586 | 2254 |
| 1 | 3073 | 3063 |
| 1 | 2252 | 1784 |
| 1 | 2770 | 2399 |
| 1 | 1659 | 1492 |
| 1 | 3314 | 2370 |
| 1 | 3472 | 1419 |
| 1 | 308 | 2003 |
| 1 | 3505 | 2900 |
| 1 | 1061 | 1132 |
| 1 | 1195 | 1348 |
| 1 | 1550 | 2623 |
| 1 | 948 | 323 |
| 1 | 1150 | 3117 |
| 1 | 2590 | 1617 |
| 1 | 1691 | 2202 |
| 1 | 2331 | 3378 |
| 1 | 270 | 542 |
| 1 | 2038 | 911 |
| 1 | 2123 | 1936 |
| 1 | 2498 | 2104 |
| 1 | 1033 | 844 |
| 1 | 1575 | 661 |
| 1 | 975 | 1551 |
| 1 | 770 | 406 |
| 1 | 1603 | 1615 |
| 1 | 3298 | 1502 |
| 1 | 219 | 3270 |
| 1 | 1423 | 1128 |
| 1 | 2151 | 2917 |
| 1 | 2483 | 3121 |
| 1 | 3263 | 756 |
| 1 | 720 | 575 |
| 1 | 1861 | 768 |
| 1 | 1747 | 783 |
| 1 | 2481 | 748 |
| 1 | 2029 | 994 |
| 1 | 164 | 1057 |
| 1 | 1458 | 1334 |
| 1 | 2715 | 1458 |
| 1 | 2375 | 925 |
| 1 | 501 | 1881 |
| 1 | 129 | 1763 |
| 1 | 2930 | 3034 |
| 1 | 422 | 1478 |
| 1 | 909 | 686 |
| 1 | 1584 | 204 |
| 1 | 3406 | 3241 |
| 1 | 2222 | 617 |
| 1 | 3318 | 264 |
| 1 | 1426 | 30 |
| 1 | 2301 | 1626 |
| 1 | 1660 | 105 |
| 1 | 2540 | 3291 |
| 1 | 1686 | 2081 |
| 1 | 15 | 933 |
| 1 | 3518 | 3433 |
| 1 | 1213 | 1387 |
| 1 | 1275 | 2338 |
| 1 | 3482 | 2009 |
| 1 | 3396 | 672 |
| 1 | 93 | 2930 |
| 1 | 3173 | 2913 |
| 1 | 3337 | 1195 |
| 1 | 1156 | 354 |
| 1 | 1278 | 2378 |
| 1 | 782 | 2540 |
| 1 | 2852 | 1718 |
| 1 | 1856 | 1790 |
| 1 | 1934 | 986 |
| 1 | 3412 | 3050 |
| 1 | 2032 | 2208 |
| 1 | 2000 | 2227 |
| 1 | 1476 | 1610 |
| 1 | 2908 | 2653 |
| 1 | 1447 | 2200 |
| 1 | 1385 | 1746 |
| 1 | 278 | 3064 |
| 1 | 2618 | 1830 |
| 1 | 1068 | 1127 |
| 1 | 59 | 1937 |
| 1 | 292 | 1651 |
| 1 | 1432 | 47 |
| 1 | 2436 | 920 |
| 1 | 287 | 1525 |
| 1 | 1701 | 3128 |
| 1 | 2872 | 2155 |
| 1 | 3322 | 1461 |
| 1 | 1953 | 784 |