q=9677 t_2(9677)=492
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 725 | 9450 |
| 1 | 1454 | 309 |
| 1 | 276 | 8365 |
| 1 | 147 | 6664 |
| 1 | 1379 | 113 |
| 1 | 818 | 5157 |
| 1 | 287 | 1119 |
| 1 | 1363 | 5577 |
| 1 | 794 | 4268 |
| 1 | 769 | 4491 |
| 1 | 1055 | 5009 |
| 1 | 1297 | 4605 |
| 1 | 327 | 7608 |
| 1 | 880 | 1952 |
| 1 | 243 | 1205 |
| 1 | 159 | 4584 |
| 1 | 903 | 4804 |
| 1 | 145 | 9172 |
| 1 | 1459 | 4362 |
| 1 | 554 | 9592 |
| 1 | 837 | 2894 |
| 1 | 451 | 3491 |
| 1 | 704 | 6985 |
| 1 | 382 | 8270 |
| 1 | 1531 | 6641 |
| 1 | 1277 | 3983 |
| 1 | 730 | 5175 |
| 1 | 357 | 6336 |
| 1 | 1336 | 7741 |
| 1 | 1446 | 6452 |
| 1 | 1157 | 5642 |
| 1 | 1254 | 2020 |
| 1 | 708 | 3496 |
| 1 | 1299 | 5666 |
| 1 | 1370 | 4383 |
| 1 | 1396 | 474 |
| 1 | 625 | 2851 |
| 1 | 58 | 7255 |
| 1 | 847 | 1767 |
| 1 | 834 | 266 |
| 1 | 1063 | 7818 |
| 1 | 908 | 8586 |
| 1 | 492 | 1965 |
| 1 | 226 | 8740 |
| 1 | 1317 | 898 |
| 1 | 487 | 7539 |
| 1 | 1256 | 2839 |
| 1 | 848 | 7200 |
| 1 | 705 | 6999 |
| 1 | 1334 | 1537 |
| 1 | 891 | 5330 |
| 1 | 1670 | 3060 |
| 1 | 1521 | 4784 |
| 1 | 1377 | 4765 |
| 1 | 984 | 9258 |
| 1 | 417 | 6660 |
| 1 | 696 | 4906 |
| 1 | 1348 | 68 |
| 1 | 1449 | 3802 |
| 1 | 182 | 9383 |
| 1 | 445 | 1020 |
| 1 | 833 | 8032 |
| 1 | 1032 | 229 |
| 1 | 245 | 771 |
| 1 | 152 | 522 |
| 1 | 1347 | 1457 |
| 1 | 103 | 6256 |
| 1 | 1808 | 9408 |
| 1 | 1639 | 489 |
| 1 | 1605 | 4954 |
| 1 | 967 | 5680 |
| 1 | 1687 | 7659 |
| 1 | 576 | 4208 |
| 1 | 960 | 7947 |
| 1 | 1456 | 9244 |
| 1 | 1550 | 1033 |
| 1 | 515 | 1814 |
| 1 | 1475 | 6163 |
| 1 | 981 | 6099 |
| 1 | 950 | 7980 |
| 1 | 1536 | 2904 |
| 1 | 1593 | 3632 |
| 1 | 342 | 8065 |
| 1 | 431 | 190 |
| 1 | 2143 | 1030 |
| 1 | 931 | 120 |
| 1 | 1895 | 1594 |
| 1 | 30 | 8789 |
| 1 | 219 | 5524 |
| 1 | 936 | 3285 |
| 1 | 1392 | 8127 |
| 1 | 2391 | 4002 |
| 1 | 1628 | 1048 |
| 1 | 2442 | 3791 |
| 1 | 61 | 4121 |
| 1 | 1159 | 9416 |
| 1 | 263 | 89 |
| 1 | 2086 | 2898 |
| 1 | 1569 | 5874 |
| 1 | 1527 | 1002 |
| 1 | 405 | 5434 |
| 1 | 809 | 7389 |
| 1 | 2320 | 7594 |
| 1 | 1460 | 2399 |
| 1 | 1556 | 9527 |
| 1 | 2009 | 6229 |
| 1 | 1331 | 2844 |
| 1 | 2401 | 8228 |
| 1 | 1267 | 8791 |
| 1 | 997 | 1556 |
| 1 | 411 | 2351 |
| 1 | 521 | 3045 |
| 1 | 1438 | 4262 |
| 1 | 2709 | 9439 |
| 1 | 2512 | 2723 |
| 1 | 2901 | 8542 |
| 1 | 2605 | 2228 |
| 1 | 1422 | 6237 |
| 1 | 469 | 4220 |
| 1 | 181 | 2184 |
| 1 | 2657 | 5749 |
| 1 | 2106 | 9609 |
| 1 | 1913 | 2290 |
| 1 | 1814 | 1893 |
| 1 | 2215 | 5047 |
| 1 | 3279 | 4180 |
| 1 | 1713 | 9360 |
| 1 | 805 | 7835 |
| 1 | 2079 | 7765 |
| 1 | 2618 | 5663 |
| 1 | 1755 | 2116 |
| 1 | 2629 | 1065 |
| 1 | 3410 | 581 |
| 1 | 1360 | 5484 |
| 1 | 3957 | 3230 |
| 1 | 164 | 1653 |
| 1 | 899 | 5746 |
| 1 | 800 | 339 |
| 1 | 3700 | 8332 |
| 1 | 1290 | 4870 |
| 1 | 1163 | 6625 |
| 1 | 905 | 5919 |
| 1 | 3549 | 8945 |
| 1 | 4434 | 6103 |
| 1 | 1869 | 2181 |
| 1 | 952 | 6722 |
| 1 | 1341 | 3581 |
| 1 | 4791 | 8215 |
| 1 | 1007 | 6029 |
| 1 | 4451 | 4326 |
| 1 | 3662 | 9122 |
| 1 | 4191 | 1097 |
| 1 | 1885 | 5543 |
| 1 | 641 | 6462 |
| 1 | 711 | 3132 |
| 1 | 2691 | 840 |
| 1 | 2330 | 5251 |
| 1 | 1112 | 1504 |
| 1 | 3444 | 6126 |
| 1 | 1642 | 4108 |
| 1 | 538 | 2835 |
| 1 | 3561 | 3058 |
| 1 | 1089 | 213 |
| 1 | 1610 | 5934 |
| 1 | 3071 | 5022 |
| 1 | 1620 | 2120 |
| 1 | 3518 | 5451 |
| 1 | 2935 | 7687 |
| 1 | 1571 | 2821 |
| 1 | 3933 | 1551 |
| 1 | 4997 | 9589 |
| 1 | 5409 | 3846 |
| 1 | 2617 | 4798 |
| 1 | 231 | 2707 |
| 1 | 2967 | 9221 |
| 1 | 7096 | 5984 |
| 1 | 4905 | 3705 |
| 1 | 2888 | 3344 |
| 1 | 6015 | 8658 |
| 1 | 1040 | 9153 |
| 1 | 740 | 7935 |
| 1 | 415 | 4868 |
| 1 | 3424 | 5034 |
| 1 | 742 | 175 |
| 1 | 2041 | 6325 |
| 1 | 1910 | 8490 |
| 1 | 5782 | 6991 |
| 1 | 1285 | 286 |
| 1 | 7403 | 7196 |
| 1 | 6329 | 7424 |
| 1 | 2144 | 8873 |
| 1 | 2128 | 4078 |
| 1 | 582 | 5493 |
| 1 | 7254 | 6464 |
| 1 | 167 | 2425 |
| 1 | 9464 | 5312 |
| 1 | 1678 | 9372 |
| 1 | 1563 | 7419 |
| 1 | 4496 | 5827 |
| 1 | 1124 | 4328 |
| 1 | 1452 | 3545 |
| 1 | 3609 | 4943 |
| 1 | 9116 | 3266 |
| 1 | 5391 | 2201 |
| 1 | 8299 | 232 |
| 1 | 6954 | 1570 |
| 1 | 1234 | 9578 |
| 1 | 3859 | 3857 |
| 1 | 5392 | 4667 |
| 1 | 4631 | 7640 |
| 1 | 2239 | 5508 |
| 1 | 8172 | 7176 |
| 1 | 2861 | 3111 |
| 1 | 7888 | 5374 |
| 1 | 4941 | 7075 |
| 1 | 4568 | 2401 |
| 1 | 1355 | 2067 |
| 1 | 3754 | 7956 |
| 1 | 1214 | 2463 |
| 1 | 3065 | 3883 |
| 1 | 9480 | 8375 |
| 1 | 7230 | 6819 |
| 1 | 2365 | 2444 |
| 1 | 3612 | 2386 |
| 1 | 8510 | 951 |
| 1 | 6720 | 8991 |
| 1 | 6714 | 8523 |
| 1 | 4007 | 228 |
| 1 | 5528 | 1296 |
| 1 | 782 | 8602 |
| 1 | 2344 | 1942 |
| 1 | 8260 | 6772 |
| 1 | 3961 | 3403 |
| 1 | 7558 | 1044 |
| 1 | 5142 | 3773 |
| 1 | 8285 | 2160 |
| 1 | 1319 | 2716 |
| 1 | 1425 | 2297 |
| 1 | 9002 | 31 |
| 1 | 5306 | 1707 |
| 1 | 250 | 4301 |
| 1 | 4878 | 10 |
| 1 | 503 | 1555 |
| 1 | 8048 | 5478 |
| 1 | 7596 | 2969 |
| 1 | 5234 | 6169 |
| 1 | 999 | 3988 |
| 1 | 741 | 7853 |
| 1 | 3872 | 7779 |
| 1 | 2553 | 7625 |
| 1 | 9460 | 1015 |
| 1 | 9579 | 1086 |
| 1 | 453 | 5693 |
| 1 | 4869 | 1644 |
| 1 | 1614 | 4092 |
| 1 | 217 | 6368 |
| 1 | 4106 | 9167 |
| 1 | 1551 | 5561 |
| 1 | 8786 | 6287 |
| 1 | 7066 | 9208 |
| 1 | 1681 | 9198 |
| 1 | 6766 | 5636 |
| 1 | 3018 | 4272 |
| 1 | 1979 | 7116 |
| 1 | 2138 | 4843 |
| 1 | 599 | 3699 |
| 1 | 5344 | 451 |
| 1 | 4863 | 3619 |
| 1 | 1330 | 6034 |
| 1 | 7919 | 2169 |
| 1 | 2214 | 3862 |
| 1 | 320 | 2306 |
| 1 | 7396 | 5825 |
| 1 | 579 | 3128 |
| 1 | 2413 | 1944 |
| 1 | 8070 | 3855 |
| 1 | 5578 | 752 |
| 1 | 8444 | 7895 |
| 1 | 8361 | 4496 |
| 1 | 7938 | 6527 |
| 1 | 4116 | 6472 |
| 1 | 8624 | 9142 |
| 1 | 785 | 2036 |
| 1 | 5030 | 1650 |
| 1 | 2800 | 2115 |
| 1 | 817 | 2278 |
| 1 | 8588 | 3905 |
| 1 | 5006 | 48 |
| 1 | 396 | 417 |
| 1 | 6642 | 994 |
| 1 | 5542 | 2396 |
| 1 | 2630 | 75 |
| 1 | 2764 | 3512 |
| 1 | 3941 | 2895 |
| 1 | 1492 | 5762 |
| 1 | 8971 | 25 |
| 1 | 3948 | 7745 |
| 1 | 957 | 6873 |
| 1 | 6602 | 7556 |
| 1 | 1520 | 5502 |
| 1 | 3930 | 9148 |
| 1 | 1505 | 3518 |
| 1 | 6213 | 4808 |
| 1 | 4875 | 5425 |
| 1 | 2167 | 1244 |
| 1 | 4787 | 9467 |
| 1 | 9243 | 1945 |
| 1 | 5596 | 9311 |
| 1 | 4368 | 1183 |
| 1 | 6791 | 9192 |
| 1 | 7511 | 4624 |
| 1 | 1816 | 1222 |
| 1 | 1931 | 2248 |
| 1 | 3237 | 1043 |
| 1 | 2820 | 8351 |
| 1 | 4845 | 6394 |
| 1 | 8947 | 8227 |
| 1 | 4466 | 4458 |
| 1 | 9321 | 6943 |
| 1 | 7546 | 3176 |
| 1 | 2558 | 5306 |
| 1 | 8233 | 7605 |
| 1 | 9549 | 7299 |
| 1 | 5403 | 2009 |
| 1 | 9031 | 2465 |
| 1 | 2059 | 95 |
| 1 | 2505 | 8301 |
| 1 | 1417 | 181 |
| 1 | 6832 | 9284 |
| 1 | 2914 | 5196 |
| 1 | 5823 | 165 |
| 1 | 748 | 2815 |
| 1 | 80 | 6255 |
| 1 | 7468 | 1088 |
| 1 | 9194 | 6397 |
| 1 | 2224 | 4016 |
| 1 | 7263 | 8617 |
| 1 | 8695 | 5559 |
| 1 | 9090 | 6729 |
| 1 | 7967 | 6225 |
| 1 | 9164 | 5491 |
| 1 | 8348 | 8493 |
| 1 | 9257 | 7678 |
| 1 | 5343 | 8887 |
| 1 | 9638 | 6929 |
| 1 | 8851 | 2772 |
| 1 | 4859 | 8122 |
| 1 | 4406 | 6228 |
| 1 | 2876 | 6389 |
| 1 | 8063 | 4186 |
| 1 | 8464 | 4959 |
| 1 | 278 | 6090 |
| 1 | 8831 | 4949 |
| 1 | 8152 | 7346 |
| 1 | 4169 | 9355 |
| 1 | 3153 | 7194 |
| 1 | 7170 | 3714 |
| 1 | 1381 | 7463 |
| 1 | 2296 | 1562 |
| 1 | 728 | 2784 |
| 1 | 6163 | 145 |
| 1 | 1270 | 6513 |
| 1 | 3878 | 5797 |
| 1 | 5170 | 4729 |
| 1 | 3923 | 8596 |
| 1 | 3263 | 4964 |
| 1 | 5406 | 2323 |
| 1 | 9067 | 32 |
| 1 | 8580 | 3509 |
| 1 | 6608 | 8888 |
| 1 | 1941 | 828 |
| 1 | 7474 | 2893 |
| 1 | 519 | 5911 |
| 1 | 4625 | 4156 |
| 1 | 2098 | 2948 |
| 1 | 2792 | 7629 |
| 1 | 3986 | 2451 |
| 1 | 3849 | 6506 |
| 1 | 604 | 6788 |
| 1 | 8857 | 442 |
| 1 | 3149 | 2876 |
| 1 | 8446 | 8133 |
| 1 | 4961 | 3754 |
| 1 | 8891 | 1780 |
| 1 | 7613 | 957 |
| 1 | 7526 | 2919 |
| 1 | 6910 | 6212 |
| 1 | 2649 | 8681 |
| 1 | 8374 | 202 |
| 1 | 8184 | 9659 |
| 1 | 8768 | 5275 |
| 1 | 2622 | 4595 |
| 1 | 8721 | 953 |
| 1 | 3987 | 115 |
| 1 | 4239 | 5300 |
| 1 | 6165 | 2481 |
| 1 | 7275 | 6052 |
| 1 | 9552 | 2676 |
| 1 | 4144 | 7477 |
| 1 | 5074 | 5241 |
| 1 | 6938 | 6610 |
| 1 | 8796 | 4858 |
| 1 | 2634 | 1710 |
| 1 | 1756 | 6296 |
| 1 | 4526 | 21 |
| 1 | 501 | 2862 |
| 1 | 6056 | 1623 |
| 1 | 8614 | 7107 |
| 1 | 3511 | 3196 |
| 1 | 5798 | 9634 |
| 1 | 1947 | 7103 |
| 1 | 1364 | 8363 |
| 1 | 3554 | 2923 |
| 1 | 2346 | 5307 |
| 1 | 2021 | 7977 |
| 1 | 6167 | 6665 |
| 1 | 8968 | 81 |
| 1 | 5875 | 3322 |
| 1 | 6878 | 1021 |
| 1 | 7333 | 3056 |
| 1 | 4955 | 739 |
| 1 | 829 | 1405 |
| 1 | 6373 | 9587 |
| 1 | 5455 | 3781 |
| 1 | 4162 | 525 |
| 1 | 3634 | 4832 |
| 1 | 1496 | 6421 |
| 1 | 3832 | 93 |
| 1 | 5966 | 5403 |
| 1 | 1868 | 6405 |
| 1 | 3582 | 1302 |
| 1 | 8801 | 4760 |
| 1 | 9370 | 1979 |
| 1 | 3625 | 1774 |
| 1 | 6961 | 454 |
| 1 | 7746 | 3668 |
| 1 | 6042 | 8326 |
| 1 | 3241 | 3318 |
| 1 | 2702 | 4572 |
| 1 | 8382 | 6133 |
| 1 | 3412 | 8121 |
| 1 | 5289 | 8786 |
| 1 | 9431 | 3998 |
| 1 | 6436 | 4394 |
| 1 | 2101 | 1639 |
| 1 | 2676 | 9579 |
| 1 | 4385 | 2550 |
| 1 | 2147 | 1444 |
| 1 | 36 | 7428 |
| 1 | 508 | 2286 |
| 1 | 8994 | 1590 |
| 1 | 395 | 1977 |
| 1 | 2449 | 6538 |
| 1 | 3929 | 8249 |
| 1 | 5574 | 9470 |
| 1 | 4810 | 2173 |
| 1 | 2450 | 4668 |
| 1 | 5606 | 3429 |
| 1 | 1190 | 1418 |
| 1 | 4419 | 7675 |
| 1 | 7455 | 3426 |
| 1 | 4057 | 8706 |
| 1 | 6162 | 9499 |
| 1 | 7764 | 4015 |
| 1 | 1047 | 5665 |
| 1 | 3480 | 3510 |
| 1 | 8134 | 7936 |
| 1 | 273 | 5875 |
| 1 | 8262 | 5098 |
| 1 | 7109 | 55 |
| 1 | 1599 | 7312 |
| 1 | 5847 | 4419 |
| 1 | 1742 | 2440 |
| 1 | 3764 | 2779 |
| 1 | 5494 | 643 |
| 1 | 5787 | 1901 |
| 1 | 893 | 2320 |
| 1 | 9642 | 3604 |
| 1 | 2665 | 2522 |
| 1 | 5242 | 6220 |
| 1 | 2971 | 4081 |
| 1 | 968 | 7563 |
| 1 | 9503 | 7645 |
| 1 | 2037 | 3296 |
| 1 | 3414 | 2131 |
| 1 | 9070 | 858 |
| 1 | 8487 | 4833 |
| 1 | 7017 | 4992 |