q=8677 t_2(8677)=463
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 809 | 3834 |
| 1 | 1388 | 5657 |
| 1 | 838 | 5583 |
| 1 | 1470 | 961 |
| 1 | 779 | 4351 |
| 1 | 1015 | 7342 |
| 1 | 72 | 8476 |
| 1 | 47 | 4650 |
| 1 | 1245 | 8646 |
| 1 | 146 | 8651 |
| 1 | 1220 | 7089 |
| 1 | 503 | 7785 |
| 1 | 351 | 3556 |
| 1 | 1416 | 396 |
| 1 | 818 | 300 |
| 1 | 1609 | 3358 |
| 1 | 578 | 953 |
| 1 | 289 | 8607 |
| 1 | 629 | 4864 |
| 1 | 1069 | 619 |
| 1 | 722 | 4778 |
| 1 | 1036 | 257 |
| 1 | 422 | 7508 |
| 1 | 598 | 2539 |
| 1 | 1145 | 6319 |
| 1 | 617 | 6500 |
| 1 | 1551 | 52 |
| 1 | 223 | 2506 |
| 1 | 5 | 6259 |
| 1 | 477 | 6565 |
| 1 | 671 | 338 |
| 1 | 896 | 3379 |
| 1 | 389 | 3548 |
| 1 | 490 | 2456 |
| 1 | 445 | 1816 |
| 1 | 268 | 6194 |
| 1 | 1536 | 1935 |
| 1 | 770 | 289 |
| 1 | 186 | 1298 |
| 1 | 753 | 6369 |
| 1 | 1022 | 3794 |
| 1 | 621 | 3726 |
| 1 | 1118 | 3446 |
| 1 | 1064 | 6788 |
| 1 | 525 | 4568 |
| 1 | 1397 | 5314 |
| 1 | 362 | 8067 |
| 1 | 140 | 592 |
| 1 | 233 | 2681 |
| 1 | 368 | 3036 |
| 1 | 112 | 7125 |
| 1 | 590 | 4358 |
| 1 | 1541 | 8656 |
| 1 | 1426 | 5353 |
| 1 | 1901 | 563 |
| 1 | 1401 | 7217 |
| 1 | 501 | 2900 |
| 1 | 63 | 5661 |
| 1 | 226 | 1833 |
| 1 | 1292 | 1946 |
| 1 | 282 | 7118 |
| 1 | 339 | 2359 |
| 1 | 2089 | 3177 |
| 1 | 127 | 5400 |
| 1 | 817 | 8453 |
| 1 | 742 | 4860 |
| 1 | 542 | 580 |
| 1 | 1238 | 3623 |
| 1 | 2201 | 1577 |
| 1 | 18 | 8457 |
| 1 | 1591 | 3270 |
| 1 | 333 | 4501 |
| 1 | 2236 | 3240 |
| 1 | 760 | 6373 |
| 1 | 1737 | 5573 |
| 1 | 2304 | 5189 |
| 1 | 1801 | 5264 |
| 1 | 58 | 4007 |
| 1 | 1804 | 416 |
| 1 | 935 | 4790 |
| 1 | 1902 | 1896 |
| 1 | 1719 | 6128 |
| 1 | 1916 | 8613 |
| 1 | 1722 | 707 |
| 1 | 53 | 7943 |
| 1 | 914 | 635 |
| 1 | 919 | 917 |
| 1 | 2188 | 8352 |
| 1 | 952 | 6197 |
| 1 | 1532 | 1773 |
| 1 | 1316 | 3340 |
| 1 | 2571 | 645 |
| 1 | 887 | 8034 |
| 1 | 1128 | 7811 |
| 1 | 2090 | 4164 |
| 1 | 1280 | 2464 |
| 1 | 158 | 4221 |
| 1 | 258 | 6306 |
| 1 | 276 | 2351 |
| 1 | 2457 | 881 |
| 1 | 1209 | 5317 |
| 1 | 3095 | 8287 |
| 1 | 3039 | 7887 |
| 1 | 1845 | 962 |
| 1 | 1381 | 2130 |
| 1 | 755 | 7773 |
| 1 | 1742 | 1586 |
| 1 | 509 | 1275 |
| 1 | 508 | 361 |
| 1 | 3466 | 4033 |
| 1 | 1396 | 7551 |
| 1 | 1574 | 8440 |
| 1 | 1387 | 5467 |
| 1 | 2695 | 7396 |
| 1 | 1229 | 4391 |
| 1 | 1948 | 7407 |
| 1 | 28 | 1194 |
| 1 | 1236 | 4584 |
| 1 | 2241 | 900 |
| 1 | 1572 | 6455 |
| 1 | 1099 | 3572 |
| 1 | 3338 | 3336 |
| 1 | 2536 | 3259 |
| 1 | 4137 | 4799 |
| 1 | 2351 | 1381 |
| 1 | 1674 | 3083 |
| 1 | 3962 | 817 |
| 1 | 2473 | 2981 |
| 1 | 628 | 1611 |
| 1 | 1392 | 3885 |
| 1 | 4378 | 8558 |
| 1 | 917 | 4662 |
| 1 | 930 | 4071 |
| 1 | 3587 | 5564 |
| 1 | 3673 | 6604 |
| 1 | 3369 | 3103 |
| 1 | 4977 | 5836 |
| 1 | 3611 | 3086 |
| 1 | 4644 | 3380 |
| 1 | 2309 | 842 |
| 1 | 1579 | 1776 |
| 1 | 4905 | 2342 |
| 1 | 1052 | 7416 |
| 1 | 4928 | 1383 |
| 1 | 1476 | 3504 |
| 1 | 3888 | 5292 |
| 1 | 3585 | 5131 |
| 1 | 5120 | 1236 |
| 1 | 3309 | 2075 |
| 1 | 677 | 6226 |
| 1 | 1871 | 5224 |
| 1 | 1028 | 1609 |
| 1 | 4670 | 5378 |
| 1 | 3320 | 4616 |
| 1 | 6698 | 6381 |
| 1 | 3710 | 4979 |
| 1 | 6285 | 4544 |
| 1 | 1650 | 4552 |
| 1 | 662 | 7161 |
| 1 | 3606 | 7286 |
| 1 | 4983 | 1995 |
| 1 | 7261 | 6089 |
| 1 | 672 | 1974 |
| 1 | 5099 | 6417 |
| 1 | 62 | 1438 |
| 1 | 6293 | 6899 |
| 1 | 5711 | 5542 |
| 1 | 1515 | 3843 |
| 1 | 5819 | 3262 |
| 1 | 2356 | 334 |
| 1 | 48 | 6766 |
| 1 | 1590 | 973 |
| 1 | 1618 | 2785 |
| 1 | 1307 | 4821 |
| 1 | 7923 | 1612 |
| 1 | 120 | 2541 |
| 1 | 5406 | 1610 |
| 1 | 412 | 8546 |
| 1 | 5178 | 1485 |
| 1 | 2767 | 8169 |
| 1 | 2067 | 7441 |
| 1 | 7175 | 5137 |
| 1 | 1098 | 3657 |
| 1 | 1207 | 5033 |
| 1 | 1657 | 3975 |
| 1 | 5153 | 731 |
| 1 | 581 | 4364 |
| 1 | 2273 | 4779 |
| 1 | 5339 | 1217 |
| 1 | 3098 | 8555 |
| 1 | 2320 | 1494 |
| 1 | 1106 | 6571 |
| 1 | 2432 | 7409 |
| 1 | 6664 | 8621 |
| 1 | 6870 | 4085 |
| 1 | 725 | 4787 |
| 1 | 4922 | 6705 |
| 1 | 8226 | 6009 |
| 1 | 3113 | 3566 |
| 1 | 6420 | 2736 |
| 1 | 7840 | 3718 |
| 1 | 3339 | 7014 |
| 1 | 2005 | 7210 |
| 1 | 1628 | 3602 |
| 1 | 2169 | 3968 |
| 1 | 4380 | 7522 |
| 1 | 5167 | 6423 |
| 1 | 1739 | 7989 |
| 1 | 271 | 2919 |
| 1 | 3187 | 8611 |
| 1 | 4551 | 7255 |
| 1 | 2455 | 4664 |
| 1 | 6424 | 7682 |
| 1 | 5517 | 1291 |
| 1 | 1691 | 80 |
| 1 | 1723 | 3217 |
| 1 | 318 | 2505 |
| 1 | 7232 | 1036 |
| 1 | 2348 | 7047 |
| 1 | 7209 | 6185 |
| 1 | 6761 | 6922 |
| 1 | 7734 | 4196 |
| 1 | 4064 | 2512 |
| 1 | 560 | 6569 |
| 1 | 6190 | 4046 |
| 1 | 101 | 7531 |
| 1 | 2247 | 7140 |
| 1 | 8020 | 6957 |
| 1 | 3625 | 3463 |
| 1 | 6937 | 2612 |
| 1 | 3374 | 8618 |
| 1 | 2769 | 2141 |
| 1 | 6540 | 4436 |
| 1 | 5805 | 4176 |
| 1 | 5528 | 1002 |
| 1 | 1007 | 6528 |
| 1 | 1445 | 3696 |
| 1 | 883 | 3945 |
| 1 | 2702 | 6136 |
| 1 | 241 | 5805 |
| 1 | 7426 | 3256 |
| 1 | 7601 | 4426 |
| 1 | 6808 | 1058 |
| 1 | 5765 | 3594 |
| 1 | 7827 | 1486 |
| 1 | 3835 | 2576 |
| 1 | 2263 | 8475 |
| 1 | 2308 | 2520 |
| 1 | 6723 | 6347 |
| 1 | 3597 | 8357 |
| 1 | 345 | 4695 |
| 1 | 4598 | 7006 |
| 1 | 67 | 5144 |
| 1 | 928 | 2700 |
| 1 | 2545 | 2148 |
| 1 | 2764 | 4330 |
| 1 | 5547 | 4815 |
| 1 | 1433 | 8050 |
| 1 | 5359 | 8302 |
| 1 | 2587 | 6685 |
| 1 | 6932 | 4443 |
| 1 | 7563 | 5537 |
| 1 | 2897 | 8204 |
| 1 | 2019 | 6073 |
| 1 | 2529 | 6037 |
| 1 | 1522 | 7884 |
| 1 | 879 | 4715 |
| 1 | 458 | 2217 |
| 1 | 7373 | 7285 |
| 1 | 3011 | 1269 |
| 1 | 4953 | 7230 |
| 1 | 8623 | 8000 |
| 1 | 5506 | 1605 |
| 1 | 5507 | 1400 |
| 1 | 8414 | 8579 |
| 1 | 8387 | 4293 |
| 1 | 2136 | 1278 |
| 1 | 3316 | 5709 |
| 1 | 1953 | 5368 |
| 1 | 1521 | 986 |
| 1 | 1957 | 8317 |
| 1 | 4206 | 4730 |
| 1 | 243 | 7353 |
| 1 | 4416 | 278 |
| 1 | 4471 | 4161 |
| 1 | 1552 | 4751 |
| 1 | 4541 | 1172 |
| 1 | 8366 | 2957 |
| 1 | 5619 | 2290 |
| 1 | 8530 | 1263 |
| 1 | 6566 | 1633 |
| 1 | 3540 | 3061 |
| 1 | 7092 | 4925 |
| 1 | 1382 | 6244 |
| 1 | 5227 | 1334 |
| 1 | 667 | 6629 |
| 1 | 1584 | 4171 |
| 1 | 847 | 3856 |
| 1 | 5788 | 3651 |
| 1 | 6403 | 6385 |
| 1 | 2701 | 2534 |
| 1 | 5135 | 4037 |
| 1 | 2988 | 5654 |
| 1 | 8195 | 4403 |
| 1 | 8318 | 6425 |
| 1 | 5724 | 5241 |
| 1 | 5639 | 4248 |
| 1 | 6523 | 8010 |
| 1 | 5743 | 2014 |
| 1 | 7347 | 879 |
| 1 | 4565 | 5025 |
| 1 | 6352 | 4663 |
| 1 | 4175 | 6053 |
| 1 | 3918 | 1261 |
| 1 | 5825 | 7728 |
| 1 | 7172 | 779 |
| 1 | 6897 | 5232 |
| 1 | 624 | 5854 |
| 1 | 6373 | 6881 |
| 1 | 2380 | 2995 |
| 1 | 3135 | 7645 |
| 1 | 7255 | 8081 |
| 1 | 7685 | 3400 |
| 1 | 988 | 1427 |
| 1 | 2428 | 7918 |
| 1 | 8398 | 6235 |
| 1 | 3820 | 883 |
| 1 | 6665 | 4074 |
| 1 | 7698 | 5713 |
| 1 | 1603 | 6220 |
| 1 | 6276 | 402 |
| 1 | 7600 | 8402 |
| 1 | 8072 | 455 |
| 1 | 8312 | 663 |
| 1 | 3638 | 1724 |
| 1 | 1543 | 3344 |
| 1 | 4863 | 8275 |
| 1 | 3225 | 2997 |
| 1 | 1797 | 6828 |
| 1 | 1972 | 4172 |
| 1 | 2917 | 695 |
| 1 | 77 | 1124 |
| 1 | 2636 | 7833 |
| 1 | 4300 | 5544 |
| 1 | 8468 | 4670 |
| 1 | 1383 | 3305 |
| 1 | 4892 | 4061 |
| 1 | 6750 | 5940 |
| 1 | 8106 | 1986 |
| 1 | 1460 | 709 |
| 1 | 972 | 1321 |
| 1 | 1120 | 3932 |
| 1 | 3276 | 1067 |
| 1 | 8067 | 7127 |
| 1 | 729 | 6962 |
| 1 | 1963 | 8324 |
| 1 | 5306 | 1302 |
| 1 | 8125 | 2150 |
| 1 | 1372 | 888 |
| 1 | 1708 | 5342 |
| 1 | 4146 | 3807 |
| 1 | 7748 | 4449 |
| 1 | 8263 | 2070 |
| 1 | 5034 | 2671 |
| 1 | 6459 | 8001 |
| 1 | 4828 | 3940 |
| 1 | 2565 | 744 |
| 1 | 167 | 6262 |
| 1 | 4553 | 4498 |
| 1 | 6612 | 7463 |
| 1 | 2925 | 113 |
| 1 | 215 | 209 |
| 1 | 6521 | 2726 |
| 1 | 6309 | 5776 |
| 1 | 1996 | 7418 |
| 1 | 3849 | 7659 |
| 1 | 3441 | 5397 |
| 1 | 1986 | 4768 |
| 1 | 5371 | 1175 |
| 1 | 3254 | 2645 |
| 1 | 1237 | 5747 |
| 1 | 7334 | 4834 |
| 1 | 8532 | 561 |
| 1 | 6833 | 2454 |
| 1 | 8621 | 5037 |
| 1 | 3603 | 948 |
| 1 | 10 | 5675 |
| 1 | 6590 | 3127 |
| 1 | 2300 | 5276 |
| 1 | 6519 | 6567 |
| 1 | 7268 | 8235 |
| 1 | 8 | 4438 |
| 1 | 7094 | 8071 |
| 1 | 3074 | 1469 |
| 1 | 4115 | 3669 |
| 1 | 4350 | 327 |
| 1 | 7541 | 6222 |
| 1 | 7850 | 5518 |
| 1 | 7754 | 7545 |
| 1 | 5755 | 4823 |
| 1 | 2474 | 79 |
| 1 | 1395 | 135 |
| 1 | 1039 | 6146 |
| 1 | 2841 | 5727 |
| 1 | 1624 | 7157 |
| 1 | 6084 | 3934 |
| 1 | 361 | 8229 |
| 1 | 3502 | 2307 |
| 1 | 6553 | 1449 |
| 1 | 3006 | 7905 |
| 1 | 1300 | 7988 |
| 1 | 7149 | 7265 |
| 1 | 7317 | 7507 |
| 1 | 1430 | 6570 |
| 1 | 278 | 1324 |
| 1 | 2133 | 1544 |
| 1 | 3123 | 1790 |
| 1 | 2705 | 653 |
| 1 | 1952 | 2929 |
| 1 | 6460 | 4236 |
| 1 | 6207 | 5469 |
| 1 | 5313 | 5390 |
| 1 | 2130 | 7646 |
| 1 | 1096 | 835 |
| 1 | 3983 | 5724 |
| 1 | 4736 | 1015 |
| 1 | 8596 | 4880 |
| 1 | 6350 | 6752 |
| 1 | 8320 | 3567 |
| 1 | 1243 | 3498 |
| 1 | 1960 | 3998 |
| 1 | 4339 | 3014 |
| 1 | 86 | 3416 |
| 1 | 4602 | 5404 |
| 1 | 2609 | 4801 |
| 1 | 4059 | 6598 |
| 1 | 8612 | 7935 |
| 1 | 4089 | 6097 |
| 1 | 985 | 5238 |
| 1 | 763 | 5959 |
| 1 | 6491 | 7479 |
| 1 | 4989 | 8606 |
| 1 | 4600 | 3183 |
| 1 | 4909 | 989 |
| 1 | 4836 | 4451 |
| 1 | 6382 | 6462 |
| 1 | 5249 | 2095 |
| 1 | 2098 | 7273 |
| 1 | 2550 | 670 |
| 1 | 1451 | 6576 |
| 1 | 1458 | 7412 |
| 1 | 1012 | 2516 |
| 1 | 4303 | 1078 |
| 1 | 2122 | 3915 |
| 1 | 5836 | 5914 |
| 1 | 3009 | 7928 |
| 1 | 5315 | 8334 |
| 1 | 4391 | 3649 |
| 1 | 4513 | 6014 |