q=8609 t_2(8609)=461
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 815 | 7074 |
| 1 | 69 | 1141 |
| 1 | 328 | 7696 |
| 1 | 1492 | 5906 |
| 1 | 1010 | 688 |
| 1 | 533 | 8146 |
| 1 | 92 | 1604 |
| 1 | 663 | 4023 |
| 1 | 1545 | 4639 |
| 1 | 321 | 3260 |
| 1 | 1480 | 5542 |
| 1 | 1026 | 7260 |
| 1 | 1043 | 730 |
| 1 | 756 | 6252 |
| 1 | 308 | 5763 |
| 1 | 1182 | 2508 |
| 1 | 1593 | 550 |
| 1 | 1065 | 82 |
| 1 | 1652 | 7071 |
| 1 | 507 | 4381 |
| 1 | 876 | 5436 |
| 1 | 1141 | 8065 |
| 1 | 493 | 3075 |
| 1 | 371 | 6990 |
| 1 | 1490 | 290 |
| 1 | 554 | 1026 |
| 1 | 1042 | 7899 |
| 1 | 129 | 6167 |
| 1 | 1579 | 7787 |
| 1 | 1138 | 333 |
| 1 | 76 | 6350 |
| 1 | 1655 | 8152 |
| 1 | 89 | 3231 |
| 1 | 66 | 4707 |
| 1 | 1683 | 2213 |
| 1 | 1000 | 3750 |
| 1 | 96 | 4464 |
| 1 | 233 | 7435 |
| 1 | 216 | 4425 |
| 1 | 885 | 6788 |
| 1 | 1038 | 1845 |
| 1 | 737 | 709 |
| 1 | 1749 | 4571 |
| 1 | 47 | 2141 |
| 1 | 835 | 1397 |
| 1 | 1883 | 8113 |
| 1 | 1348 | 3899 |
| 1 | 1051 | 947 |
| 1 | 1406 | 4262 |
| 1 | 121 | 1503 |
| 1 | 38 | 2519 |
| 1 | 602 | 1680 |
| 1 | 1270 | 2197 |
| 1 | 1483 | 3443 |
| 1 | 2005 | 8180 |
| 1 | 294 | 8035 |
| 1 | 1827 | 2938 |
| 1 | 1196 | 2818 |
| 1 | 866 | 1901 |
| 1 | 587 | 2007 |
| 1 | 2065 | 6507 |
| 1 | 576 | 8338 |
| 1 | 1265 | 513 |
| 1 | 116 | 6795 |
| 1 | 732 | 1432 |
| 1 | 41 | 510 |
| 1 | 1645 | 4793 |
| 1 | 2047 | 775 |
| 1 | 1896 | 6370 |
| 1 | 1875 | 4628 |
| 1 | 1234 | 5149 |
| 1 | 2227 | 8366 |
| 1 | 1368 | 7682 |
| 1 | 734 | 4470 |
| 1 | 897 | 1207 |
| 1 | 1714 | 5031 |
| 1 | 1557 | 7842 |
| 1 | 15 | 2286 |
| 1 | 492 | 8408 |
| 1 | 2435 | 1890 |
| 1 | 1224 | 5022 |
| 1 | 421 | 4511 |
| 1 | 792 | 5233 |
| 1 | 18 | 3243 |
| 1 | 905 | 1946 |
| 1 | 2057 | 5295 |
| 1 | 1299 | 6988 |
| 1 | 466 | 3159 |
| 1 | 189 | 6571 |
| 1 | 2492 | 219 |
| 1 | 1358 | 4455 |
| 1 | 715 | 2764 |
| 1 | 2139 | 1577 |
| 1 | 1920 | 2222 |
| 1 | 446 | 6423 |
| 1 | 126 | 3233 |
| 1 | 671 | 7053 |
| 1 | 1809 | 5285 |
| 1 | 2944 | 1962 |
| 1 | 1022 | 2373 |
| 1 | 915 | 296 |
| 1 | 2716 | 4435 |
| 1 | 3099 | 8079 |
| 1 | 3254 | 1062 |
| 1 | 2720 | 2606 |
| 1 | 805 | 5433 |
| 1 | 3168 | 6531 |
| 1 | 2232 | 4782 |
| 1 | 1659 | 7254 |
| 1 | 3189 | 1914 |
| 1 | 2628 | 3147 |
| 1 | 2902 | 3724 |
| 1 | 2296 | 5322 |
| 1 | 786 | 5742 |
| 1 | 2242 | 5914 |
| 1 | 3484 | 1941 |
| 1 | 1267 | 5915 |
| 1 | 3145 | 2770 |
| 1 | 3467 | 5834 |
| 1 | 1054 | 6870 |
| 1 | 3405 | 2943 |
| 1 | 881 | 1964 |
| 1 | 1694 | 7125 |
| 1 | 1912 | 3794 |
| 1 | 2526 | 7194 |
| 1 | 552 | 5584 |
| 1 | 2930 | 303 |
| 1 | 3635 | 5421 |
| 1 | 4448 | 5345 |
| 1 | 2887 | 1802 |
| 1 | 1133 | 2335 |
| 1 | 4316 | 4583 |
| 1 | 3194 | 7947 |
| 1 | 370 | 2203 |
| 1 | 782 | 7831 |
| 1 | 1536 | 7763 |
| 1 | 1211 | 562 |
| 1 | 4878 | 4955 |
| 1 | 1926 | 4330 |
| 1 | 611 | 826 |
| 1 | 3678 | 2486 |
| 1 | 2774 | 416 |
| 1 | 428 | 7107 |
| 1 | 5103 | 5838 |
| 1 | 3356 | 118 |
| 1 | 202 | 7293 |
| 1 | 1860 | 2698 |
| 1 | 5388 | 5367 |
| 1 | 2506 | 6248 |
| 1 | 1987 | 7764 |
| 1 | 6045 | 3632 |
| 1 | 2744 | 516 |
| 1 | 355 | 7900 |
| 1 | 44 | 1892 |
| 1 | 103 | 771 |
| 1 | 3813 | 4931 |
| 1 | 6280 | 6607 |
| 1 | 6431 | 2362 |
| 1 | 2463 | 2427 |
| 1 | 2534 | 5357 |
| 1 | 3286 | 8288 |
| 1 | 3293 | 1342 |
| 1 | 2323 | 8505 |
| 1 | 4084 | 4612 |
| 1 | 2849 | 497 |
| 1 | 4760 | 5831 |
| 1 | 5111 | 6130 |
| 1 | 7551 | 7718 |
| 1 | 5433 | 5549 |
| 1 | 4287 | 5849 |
| 1 | 7986 | 2491 |
| 1 | 2199 | 3770 |
| 1 | 7435 | 4548 |
| 1 | 2048 | 5610 |
| 1 | 7489 | 5643 |
| 1 | 3164 | 1165 |
| 1 | 1454 | 91 |
| 1 | 1553 | 1775 |
| 1 | 4003 | 2860 |
| 1 | 1337 | 3203 |
| 1 | 7442 | 985 |
| 1 | 6736 | 4019 |
| 1 | 4035 | 1253 |
| 1 | 1219 | 161 |
| 1 | 2514 | 2187 |
| 1 | 3193 | 2008 |
| 1 | 1201 | 4744 |
| 1 | 1872 | 1128 |
| 1 | 5877 | 1318 |
| 1 | 7521 | 937 |
| 1 | 6288 | 570 |
| 1 | 1188 | 20 |
| 1 | 3094 | 6508 |
| 1 | 7704 | 8207 |
| 1 | 3389 | 1815 |
| 1 | 6106 | 591 |
| 1 | 7432 | 1316 |
| 1 | 1649 | 657 |
| 1 | 8144 | 5451 |
| 1 | 2279 | 3819 |
| 1 | 420 | 2711 |
| 1 | 4702 | 2686 |
| 1 | 4993 | 2745 |
| 1 | 5560 | 693 |
| 1 | 4309 | 1292 |
| 1 | 400 | 7358 |
| 1 | 3810 | 3638 |
| 1 | 772 | 1408 |
| 1 | 4522 | 3556 |
| 1 | 3014 | 8223 |
| 1 | 2573 | 4746 |
| 1 | 5932 | 6264 |
| 1 | 1871 | 893 |
| 1 | 5034 | 279 |
| 1 | 1551 | 609 |
| 1 | 8377 | 7871 |
| 1 | 7636 | 5889 |
| 1 | 1091 | 4178 |
| 1 | 642 | 5926 |
| 1 | 938 | 8188 |
| 1 | 644 | 4439 |
| 1 | 5727 | 2078 |
| 1 | 6421 | 1091 |
| 1 | 4332 | 352 |
| 1 | 3522 | 6869 |
| 1 | 3339 | 3020 |
| 1 | 5990 | 5679 |
| 1 | 324 | 2816 |
| 1 | 2789 | 650 |
| 1 | 5304 | 1580 |
| 1 | 7000 | 4144 |
| 1 | 3246 | 517 |
| 1 | 5316 | 1302 |
| 1 | 1053 | 4289 |
| 1 | 2985 | 1844 |
| 1 | 3836 | 5639 |
| 1 | 2541 | 4878 |
| 1 | 325 | 2346 |
| 1 | 451 | 4300 |
| 1 | 8344 | 4747 |
| 1 | 4628 | 4209 |
| 1 | 473 | 5488 |
| 1 | 1848 | 6441 |
| 1 | 7426 | 1147 |
| 1 | 4853 | 4513 |
| 1 | 3170 | 5797 |
| 1 | 1651 | 3226 |
| 1 | 7470 | 6764 |
| 1 | 8127 | 7373 |
| 1 | 6669 | 3887 |
| 1 | 1508 | 7392 |
| 1 | 1453 | 5871 |
| 1 | 4863 | 7133 |
| 1 | 7919 | 6412 |
| 1 | 7468 | 7731 |
| 1 | 5512 | 2714 |
| 1 | 7441 | 1376 |
| 1 | 5712 | 1856 |
| 1 | 2672 | 5602 |
| 1 | 175 | 4324 |
| 1 | 2083 | 2057 |
| 1 | 3454 | 4613 |
| 1 | 4985 | 1359 |
| 1 | 1522 | 109 |
| 1 | 5437 | 1111 |
| 1 | 3670 | 7408 |
| 1 | 6737 | 3828 |
| 1 | 1346 | 6964 |
| 1 | 3423 | 2269 |
| 1 | 2150 | 7513 |
| 1 | 6675 | 2533 |
| 1 | 5123 | 1409 |
| 1 | 2949 | 899 |
| 1 | 3888 | 2564 |
| 1 | 2771 | 7304 |
| 1 | 2809 | 6697 |
| 1 | 4229 | 4456 |
| 1 | 853 | 7290 |
| 1 | 4395 | 2940 |
| 1 | 6085 | 7117 |
| 1 | 4820 | 7063 |
| 1 | 1704 | 6431 |
| 1 | 7020 | 8311 |
| 1 | 238 | 4098 |
| 1 | 972 | 4920 |
| 1 | 8082 | 5091 |
| 1 | 3753 | 6314 |
| 1 | 6897 | 4981 |
| 1 | 2334 | 5825 |
| 1 | 6169 | 6614 |
| 1 | 6889 | 7554 |
| 1 | 2759 | 1242 |
| 1 | 2154 | 7603 |
| 1 | 8174 | 7332 |
| 1 | 8047 | 7578 |
| 1 | 6201 | 2238 |
| 1 | 1842 | 4408 |
| 1 | 7272 | 2972 |
| 1 | 1194 | 2055 |
| 1 | 7349 | 2766 |
| 1 | 7904 | 8071 |
| 1 | 1650 | 3613 |
| 1 | 3979 | 3729 |
| 1 | 5579 | 1716 |
| 1 | 2520 | 7995 |
| 1 | 1297 | 5657 |
| 1 | 7298 | 7452 |
| 1 | 2196 | 2291 |
| 1 | 6309 | 5166 |
| 1 | 3337 | 3287 |
| 1 | 6885 | 3555 |
| 1 | 1669 | 5649 |
| 1 | 1087 | 2180 |
| 1 | 2270 | 3379 |
| 1 | 6014 | 1129 |
| 1 | 2365 | 7904 |
| 1 | 5355 | 3890 |
| 1 | 6059 | 3181 |
| 1 | 3024 | 1146 |
| 1 | 958 | 3704 |
| 1 | 1887 | 4809 |
| 1 | 3355 | 7103 |
| 1 | 3348 | 4453 |
| 1 | 3138 | 2691 |
| 1 | 1527 | 6018 |
| 1 | 1210 | 1411 |
| 1 | 7051 | 5306 |
| 1 | 1744 | 892 |
| 1 | 5711 | 5008 |
| 1 | 3673 | 7599 |
| 1 | 4152 | 4870 |
| 1 | 2372 | 7024 |
| 1 | 3455 | 5881 |
| 1 | 6786 | 616 |
| 1 | 2067 | 7617 |
| 1 | 7338 | 2205 |
| 1 | 7375 | 400 |
| 1 | 4630 | 5460 |
| 1 | 7579 | 8228 |
| 1 | 2602 | 3445 |
| 1 | 3887 | 8402 |
| 1 | 2956 | 5000 |
| 1 | 8065 | 5554 |
| 1 | 3234 | 33 |
| 1 | 5072 | 3755 |
| 1 | 8387 | 2537 |
| 1 | 2342 | 5027 |
| 1 | 3422 | 7999 |
| 1 | 1057 | 917 |
| 1 | 6322 | 6615 |
| 1 | 364 | 8460 |
| 1 | 3093 | 6979 |
| 1 | 3084 | 1801 |
| 1 | 7895 | 7673 |
| 1 | 526 | 6475 |
| 1 | 2136 | 5130 |
| 1 | 2277 | 3990 |
| 1 | 3875 | 857 |
| 1 | 8439 | 2170 |
| 1 | 7482 | 1006 |
| 1 | 1218 | 6180 |
| 1 | 6512 | 3160 |
| 1 | 3936 | 5517 |
| 1 | 2127 | 2615 |
| 1 | 5792 | 653 |
| 1 | 3821 | 3212 |
| 1 | 2138 | 3467 |
| 1 | 2528 | 7657 |
| 1 | 4266 | 7159 |
| 1 | 742 | 8444 |
| 1 | 8565 | 541 |
| 1 | 2164 | 520 |
| 1 | 3859 | 862 |
| 1 | 2959 | 5212 |
| 1 | 8175 | 3631 |
| 1 | 317 | 2897 |
| 1 | 7639 | 8299 |
| 1 | 8214 | 7378 |
| 1 | 7722 | 132 |
| 1 | 4404 | 643 |
| 1 | 2169 | 6827 |
| 1 | 8478 | 3731 |
| 1 | 7726 | 8403 |
| 1 | 470 | 6303 |
| 1 | 8474 | 5631 |
| 1 | 969 | 1683 |
| 1 | 6362 | 2207 |
| 1 | 8330 | 6326 |
| 1 | 6455 | 287 |
| 1 | 2681 | 5224 |
| 1 | 7617 | 5468 |
| 1 | 4822 | 5709 |
| 1 | 1497 | 2525 |
| 1 | 3709 | 4384 |
| 1 | 6521 | 2101 |
| 1 | 2715 | 2323 |
| 1 | 5392 | 3087 |
| 1 | 1131 | 5565 |
| 1 | 2145 | 5953 |
| 1 | 8552 | 4424 |
| 1 | 441 | 7927 |
| 1 | 1604 | 7750 |
| 1 | 4239 | 1271 |
| 1 | 7576 | 7485 |
| 1 | 359 | 3972 |
| 1 | 5194 | 4759 |
| 1 | 6039 | 6598 |
| 1 | 4978 | 4129 |
| 1 | 4500 | 5401 |
| 1 | 3850 | 8268 |
| 1 | 4544 | 7048 |
| 1 | 5254 | 87 |
| 1 | 7630 | 5664 |
| 1 | 7873 | 3124 |
| 1 | 2987 | 5572 |
| 1 | 1244 | 3746 |
| 1 | 739 | 6402 |
| 1 | 1877 | 2192 |
| 1 | 39 | 5567 |
| 1 | 8104 | 168 |
| 1 | 8194 | 2075 |
| 1 | 3558 | 1059 |
| 1 | 8121 | 3347 |
| 1 | 1507 | 8158 |
| 1 | 3487 | 3432 |
| 1 | 874 | 343 |
| 1 | 5666 | 3586 |
| 1 | 7763 | 8383 |
| 1 | 1569 | 565 |
| 1 | 3720 | 2062 |
| 1 | 6977 | 1945 |
| 1 | 908 | 7283 |
| 1 | 7827 | 3741 |
| 1 | 7863 | 7879 |
| 1 | 6265 | 8283 |
| 1 | 6571 | 951 |
| 1 | 5521 | 2713 |
| 1 | 6278 | 3042 |
| 1 | 6695 | 6707 |
| 1 | 185 | 1393 |
| 1 | 839 | 8528 |
| 1 | 4655 | 3955 |
| 1 | 6989 | 6521 |
| 1 | 4438 | 1399 |
| 1 | 163 | 3280 |
| 1 | 1443 | 3830 |
| 1 | 1419 | 7933 |
| 1 | 7711 | 6397 |
| 1 | 3298 | 5495 |
| 1 | 952 | 6341 |
| 1 | 5100 | 8529 |
| 1 | 5535 | 2783 |
| 1 | 5395 | 5063 |
| 1 | 1813 | 5982 |
| 1 | 1978 | 5591 |
| 1 | 912 | 4154 |
| 1 | 8507 | 737 |