q=4447 t_2(4447)=314
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 1712 | 721 |
| 1 | 3298 | 2307 |
| 1 | 2 | 3457 |
| 1 | 2638 | 1378 |
| 1 | 3360 | 3988 |
| 1 | 2625 | 4352 |
| 1 | 3663 | 1205 |
| 1 | 3448 | 3380 |
| 1 | 525 | 2219 |
| 1 | 3229 | 2139 |
| 1 | 4132 | 2969 |
| 1 | 2081 | 3 |
| 1 | 2218 | 855 |
| 1 | 2132 | 1244 |
| 1 | 3081 | 3887 |
| 1 | 4290 | 2770 |
| 1 | 2201 | 3974 |
| 1 | 493 | 800 |
| 1 | 804 | 286 |
| 1 | 2698 | 4269 |
| 1 | 147 | 3840 |
| 1 | 2020 | 1594 |
| 1 | 1950 | 201 |
| 1 | 35 | 2175 |
| 1 | 4126 | 178 |
| 1 | 3333 | 4418 |
| 1 | 2251 | 2354 |
| 1 | 3224 | 1294 |
| 1 | 4357 | 2028 |
| 1 | 3632 | 3661 |
| 1 | 2292 | 3522 |
| 1 | 4006 | 549 |
| 1 | 2703 | 1505 |
| 1 | 1282 | 3804 |
| 1 | 319 | 3606 |
| 1 | 263 | 2102 |
| 1 | 1632 | 2452 |
| 1 | 895 | 963 |
| 1 | 232 | 1699 |
| 1 | 1995 | 760 |
| 1 | 3161 | 1822 |
| 1 | 1060 | 1628 |
| 1 | 3015 | 3976 |
| 1 | 2033 | 4412 |
| 1 | 2706 | 636 |
| 1 | 2403 | 1248 |
| 1 | 3295 | 3426 |
| 1 | 3124 | 4025 |
| 1 | 1244 | 4319 |
| 1 | 2508 | 3099 |
| 1 | 2719 | 1940 |
| 1 | 1231 | 2101 |
| 1 | 2980 | 3505 |
| 1 | 3345 | 1163 |
| 1 | 2384 | 3960 |
| 1 | 3662 | 4157 |
| 1 | 300 | 3229 |
| 1 | 3355 | 1171 |
| 1 | 28 | 1836 |
| 1 | 4331 | 3801 |
| 1 | 384 | 3193 |
| 1 | 760 | 1810 |
| 1 | 101 | 1005 |
| 1 | 2232 | 2672 |
| 1 | 1832 | 882 |
| 1 | 4155 | 3252 |
| 1 | 1791 | 3201 |
| 1 | 1955 | 813 |
| 1 | 2524 | 597 |
| 1 | 3303 | 3221 |
| 1 | 1547 | 2802 |
| 1 | 2284 | 4164 |
| 1 | 2935 | 1029 |
| 1 | 241 | 911 |
| 1 | 4247 | 2179 |
| 1 | 1324 | 3515 |
| 1 | 2212 | 2549 |
| 1 | 2342 | 449 |
| 1 | 2336 | 2381 |
| 1 | 2877 | 3900 |
| 1 | 4059 | 914 |
| 1 | 355 | 1959 |
| 1 | 851 | 4150 |
| 1 | 802 | 735 |
| 1 | 1427 | 4082 |
| 1 | 3647 | 2211 |
| 1 | 1201 | 1132 |
| 1 | 2230 | 59 |
| 1 | 3789 | 1449 |
| 1 | 3594 | 500 |
| 1 | 4003 | 442 |
| 1 | 2884 | 1258 |
| 1 | 120 | 4295 |
| 1 | 3847 | 1493 |
| 1 | 2575 | 3520 |
| 1 | 153 | 1392 |
| 1 | 1053 | 228 |
| 1 | 3033 | 3853 |
| 1 | 4176 | 532 |
| 1 | 2604 | 3546 |
| 1 | 1091 | 2156 |
| 1 | 1276 | 3203 |
| 1 | 2807 | 878 |
| 1 | 4227 | 3499 |
| 1 | 985 | 524 |
| 1 | 3988 | 2868 |
| 1 | 316 | 2166 |
| 1 | 4167 | 2187 |
| 1 | 443 | 652 |
| 1 | 2765 | 643 |
| 1 | 1415 | 6 |
| 1 | 1824 | 592 |
| 1 | 584 | 273 |
| 1 | 3408 | 1583 |
| 1 | 1132 | 2799 |
| 1 | 4242 | 4192 |
| 1 | 4318 | 2016 |
| 1 | 1571 | 1723 |
| 1 | 206 | 2686 |
| 1 | 3702 | 1472 |
| 1 | 4314 | 4188 |
| 1 | 1416 | 4116 |
| 1 | 2774 | 797 |
| 1 | 3946 | 2797 |
| 1 | 3302 | 780 |
| 1 | 2842 | 2521 |
| 1 | 2486 | 2606 |
| 1 | 2328 | 3494 |
| 1 | 2846 | 3877 |
| 1 | 3854 | 2389 |
| 1 | 1167 | 3557 |
| 1 | 186 | 4205 |
| 1 | 1653 | 1130 |
| 1 | 3698 | 1437 |
| 1 | 2531 | 2988 |
| 1 | 1401 | 406 |
| 1 | 2763 | 1881 |
| 1 | 3034 | 2070 |
| 1 | 1612 | 3977 |
| 1 | 3003 | 2195 |
| 1 | 1439 | 2048 |
| 1 | 1440 | 397 |
| 1 | 1920 | 1672 |
| 1 | 3296 | 3003 |
| 1 | 643 | 328 |
| 1 | 1720 | 2505 |
| 1 | 1038 | 1777 |
| 1 | 291 | 915 |
| 1 | 426 | 438 |
| 1 | 766 | 4266 |
| 1 | 348 | 1772 |
| 1 | 1290 | 3102 |
| 1 | 2767 | 2315 |
| 1 | 2823 | 922 |
| 1 | 2177 | 3708 |
| 1 | 2047 | 3280 |
| 1 | 2761 | 3611 |
| 1 | 752 | 791 |
| 1 | 192 | 4111 |
| 1 | 808 | 1401 |
| 1 | 2162 | 4345 |
| 1 | 4279 | 3718 |
| 1 | 2536 | 1133 |
| 1 | 2089 | 673 |
| 1 | 132 | 3111 |
| 1 | 2365 | 3992 |
| 1 | 3458 | 3759 |
| 1 | 763 | 2241 |
| 1 | 4210 | 2908 |
| 1 | 1051 | 3944 |
| 1 | 4399 | 295 |
| 1 | 638 | 3446 |
| 1 | 912 | 1385 |
| 1 | 1006 | 1961 |
| 1 | 3513 | 1540 |
| 1 | 4410 | 62 |
| 1 | 1241 | 3443 |
| 1 | 4434 | 394 |
| 1 | 2354 | 2971 |
| 1 | 1206 | 3582 |
| 1 | 660 | 1107 |
| 1 | 620 | 4094 |
| 1 | 3142 | 2737 |
| 1 | 2743 | 3161 |
| 1 | 4186 | 880 |
| 1 | 1932 | 1909 |
| 1 | 2762 | 3862 |
| 1 | 3305 | 3808 |
| 1 | 2074 | 1966 |
| 1 | 3431 | 2785 |
| 1 | 3073 | 1197 |
| 1 | 2965 | 2780 |
| 1 | 177 | 1844 |
| 1 | 1985 | 55 |
| 1 | 2433 | 650 |
| 1 | 1247 | 3797 |
| 1 | 783 | 4271 |
| 1 | 2502 | 1474 |
| 1 | 2419 | 3683 |
| 1 | 3614 | 2222 |
| 1 | 433 | 1441 |
| 1 | 1643 | 3300 |
| 1 | 250 | 3359 |
| 1 | 4035 | 3212 |
| 1 | 2938 | 2761 |
| 1 | 2294 | 1773 |
| 1 | 1308 | 724 |
| 1 | 809 | 2305 |
| 1 | 2387 | 1438 |
| 1 | 2563 | 2952 |
| 1 | 226 | 2823 |
| 1 | 2383 | 3402 |
| 1 | 2849 | 31 |
| 1 | 1103 | 4374 |
| 1 | 2848 | 1760 |
| 1 | 2097 | 1320 |
| 1 | 999 | 3356 |
| 1 | 4222 | 90 |
| 1 | 4431 | 1807 |
| 1 | 79 | 463 |
| 1 | 46 | 3550 |
| 1 | 3992 | 1970 |
| 1 | 3064 | 1489 |
| 1 | 409 | 3793 |
| 1 | 4422 | 1094 |
| 1 | 1524 | 2124 |
| 1 | 391 | 1762 |
| 1 | 4057 | 1710 |
| 1 | 2671 | 3755 |
| 1 | 2856 | 4060 |
| 1 | 1436 | 950 |
| 1 | 2870 | 4073 |
| 1 | 2179 | 3613 |
| 1 | 2572 | 1187 |
| 1 | 1452 | 4079 |
| 1 | 3438 | 2965 |
| 1 | 3001 | 1200 |
| 1 | 2826 | 1955 |
| 1 | 602 | 830 |
| 1 | 2768 | 1226 |
| 1 | 321 | 3830 |
| 1 | 136 | 423 |
| 1 | 279 | 3397 |
| 1 | 1191 | 2648 |
| 1 | 3035 | 1668 |
| 1 | 1118 | 53 |
| 1 | 1113 | 2136 |
| 1 | 4334 | 3341 |
| 1 | 48 | 2347 |
| 1 | 1535 | 2746 |
| 1 | 1770 | 223 |
| 1 | 3748 | 2548 |
| 1 | 3832 | 3171 |
| 1 | 292 | 3859 |
| 1 | 958 | 2913 |
| 1 | 3756 | 1277 |
| 1 | 3603 | 2903 |
| 1 | 1716 | 3154 |
| 1 | 1926 | 288 |
| 1 | 1275 | 91 |
| 1 | 1160 | 905 |
| 1 | 2240 | 3915 |
| 1 | 2953 | 2930 |
| 1 | 2545 | 159 |
| 1 | 1650 | 1882 |
| 1 | 3025 | 2896 |
| 1 | 4120 | 1239 |
| 1 | 1027 | 180 |
| 1 | 4139 | 1242 |
| 1 | 574 | 2579 |
| 1 | 1032 | 2704 |
| 1 | 3256 | 3949 |
| 1 | 162 | 1963 |
| 1 | 4369 | 2866 |
| 1 | 2168 | 2854 |
| 1 | 3006 | 618 |
| 1 | 3687 | 488 |
| 1 | 402 | 3842 |
| 1 | 2204 | 291 |
| 1 | 3885 | 3261 |
| 1 | 3807 | 2863 |
| 1 | 1413 | 2198 |
| 1 | 821 | 2650 |
| 1 | 1894 | 4258 |
| 1 | 354 | 826 |
| 1 | 3371 | 3147 |
| 1 | 1888 | 362 |
| 1 | 2299 | 2998 |
| 1 | 3952 | 1741 |
| 1 | 2836 | 1843 |
| 1 | 3506 | 3023 |
| 1 | 1323 | 1747 |
| 1 | 3454 | 4030 |
| 1 | 722 | 4422 |
| 1 | 244 | 1527 |
| 1 | 963 | 3743 |
| 1 | 40 | 2443 |
| 1 | 3237 | 617 |
| 1 | 2540 | 1370 |
| 1 | 679 | 2045 |
| 1 | 3400 | 2594 |
| 1 | 1588 | 2789 |
| 1 | 2149 | 3849 |
| 1 | 1403 | 4127 |
| 1 | 1364 | 1335 |
| 1 | 2981 | 3429 |
| 1 | 3261 | 361 |
| 1 | 1790 | 1263 |
| 1 | 3368 | 770 |
| 1 | 164 | 1859 |