q=8179 t_2(8179)=448
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 858 | 5096 |
| 1 | 1473 | 678 |
| 1 | 598 | 5031 |
| 1 | 1604 | 1178 |
| 1 | 1710 | 1511 |
| 1 | 47 | 6041 |
| 1 | 1200 | 2340 |
| 1 | 405 | 3995 |
| 1 | 582 | 1299 |
| 1 | 906 | 3957 |
| 1 | 354 | 7595 |
| 1 | 74 | 5053 |
| 1 | 692 | 313 |
| 1 | 272 | 1481 |
| 1 | 707 | 2920 |
| 1 | 1706 | 2940 |
| 1 | 1471 | 2641 |
| 1 | 1381 | 738 |
| 1 | 1747 | 6050 |
| 1 | 1393 | 7095 |
| 1 | 1802 | 2582 |
| 1 | 945 | 4108 |
| 1 | 746 | 3970 |
| 1 | 1211 | 370 |
| 1 | 1166 | 1833 |
| 1 | 851 | 3061 |
| 1 | 30 | 1537 |
| 1 | 824 | 6262 |
| 1 | 1331 | 1884 |
| 1 | 367 | 4895 |
| 1 | 1348 | 326 |
| 1 | 1099 | 1918 |
| 1 | 1117 | 1445 |
| 1 | 601 | 2858 |
| 1 | 155 | 2290 |
| 1 | 395 | 6954 |
| 1 | 1594 | 696 |
| 1 | 1629 | 3288 |
| 1 | 820 | 40 |
| 1 | 519 | 4041 |
| 1 | 203 | 4830 |
| 1 | 205 | 6660 |
| 1 | 744 | 5088 |
| 1 | 1723 | 4152 |
| 1 | 1298 | 7977 |
| 1 | 125 | 3263 |
| 1 | 1467 | 1875 |
| 1 | 670 | 3181 |
| 1 | 542 | 2250 |
| 1 | 490 | 999 |
| 1 | 334 | 1283 |
| 1 | 757 | 4376 |
| 1 | 1863 | 6952 |
| 1 | 1032 | 4764 |
| 1 | 2001 | 5938 |
| 1 | 193 | 6928 |
| 1 | 1404 | 6825 |
| 1 | 1687 | 3585 |
| 1 | 254 | 4423 |
| 1 | 26 | 2378 |
| 1 | 1290 | 5898 |
| 1 | 1986 | 7321 |
| 1 | 2099 | 7055 |
| 1 | 421 | 1300 |
| 1 | 437 | 2450 |
| 1 | 819 | 6728 |
| 1 | 157 | 1043 |
| 1 | 694 | 156 |
| 1 | 583 | 1484 |
| 1 | 199 | 1145 |
| 1 | 1307 | 4157 |
| 1 | 75 | 2788 |
| 1 | 31 | 1278 |
| 1 | 44 | 2705 |
| 1 | 448 | 5200 |
| 1 | 1064 | 3233 |
| 1 | 693 | 4183 |
| 1 | 657 | 6239 |
| 1 | 1392 | 5352 |
| 1 | 2484 | 597 |
| 1 | 1752 | 5872 |
| 1 | 1841 | 8089 |
| 1 | 577 | 4386 |
| 1 | 289 | 1359 |
| 1 | 1263 | 4208 |
| 1 | 121 | 7236 |
| 1 | 2444 | 3653 |
| 1 | 2886 | 5684 |
| 1 | 838 | 2841 |
| 1 | 537 | 404 |
| 1 | 776 | 1338 |
| 1 | 2040 | 5442 |
| 1 | 2940 | 186 |
| 1 | 3050 | 5444 |
| 1 | 340 | 1375 |
| 1 | 197 | 7219 |
| 1 | 792 | 1289 |
| 1 | 596 | 7037 |
| 1 | 2636 | 6828 |
| 1 | 1385 | 5736 |
| 1 | 204 | 5199 |
| 1 | 413 | 341 |
| 1 | 573 | 3566 |
| 1 | 2814 | 3257 |
| 1 | 2848 | 8144 |
| 1 | 2147 | 4058 |
| 1 | 1224 | 3170 |
| 1 | 2769 | 6261 |
| 1 | 3164 | 5937 |
| 1 | 494 | 2311 |
| 1 | 1539 | 7067 |
| 1 | 1726 | 7935 |
| 1 | 3662 | 4071 |
| 1 | 1024 | 507 |
| 1 | 2184 | 5430 |
| 1 | 1449 | 8145 |
| 1 | 4106 | 5141 |
| 1 | 1255 | 3387 |
| 1 | 2893 | 3207 |
| 1 | 1090 | 5766 |
| 1 | 4031 | 4902 |
| 1 | 330 | 2410 |
| 1 | 815 | 5678 |
| 1 | 159 | 3480 |
| 1 | 337 | 2372 |
| 1 | 2533 | 67 |
| 1 | 2011 | 2918 |
| 1 | 2301 | 5232 |
| 1 | 3884 | 4272 |
| 1 | 5010 | 2662 |
| 1 | 883 | 4681 |
| 1 | 3793 | 5309 |
| 1 | 2325 | 7766 |
| 1 | 2971 | 6622 |
| 1 | 240 | 4239 |
| 1 | 4370 | 6523 |
| 1 | 5263 | 7133 |
| 1 | 4868 | 595 |
| 1 | 4727 | 843 |
| 1 | 5501 | 6832 |
| 1 | 4049 | 3100 |
| 1 | 10 | 2801 |
| 1 | 543 | 4937 |
| 1 | 3647 | 6085 |
| 1 | 6241 | 1126 |
| 1 | 4145 | 7976 |
| 1 | 3173 | 3072 |
| 1 | 5372 | 11 |
| 1 | 4663 | 1928 |
| 1 | 3105 | 6987 |
| 1 | 5759 | 6481 |
| 1 | 1715 | 1968 |
| 1 | 4819 | 3521 |
| 1 | 6937 | 2087 |
| 1 | 3607 | 5605 |
| 1 | 7617 | 5933 |
| 1 | 1885 | 5557 |
| 1 | 2064 | 1314 |
| 1 | 6896 | 3663 |
| 1 | 7170 | 5194 |
| 1 | 555 | 7777 |
| 1 | 368 | 7414 |
| 1 | 939 | 3291 |
| 1 | 6849 | 5538 |
| 1 | 3540 | 4656 |
| 1 | 7748 | 5802 |
| 1 | 2097 | 1585 |
| 1 | 829 | 4468 |
| 1 | 6848 | 4739 |
| 1 | 1524 | 1095 |
| 1 | 3695 | 7740 |
| 1 | 3936 | 2758 |
| 1 | 1293 | 7249 |
| 1 | 4611 | 3108 |
| 1 | 1520 | 7189 |
| 1 | 5373 | 7355 |
| 1 | 5443 | 6847 |
| 1 | 1504 | 650 |
| 1 | 7176 | 1156 |
| 1 | 7909 | 2609 |
| 1 | 5227 | 6260 |
| 1 | 4789 | 1811 |
| 1 | 4042 | 1605 |
| 1 | 2165 | 1010 |
| 1 | 5266 | 1273 |
| 1 | 6030 | 2313 |
| 1 | 5444 | 4359 |
| 1 | 6297 | 4953 |
| 1 | 5204 | 5347 |
| 1 | 2132 | 6376 |
| 1 | 6576 | 2240 |
| 1 | 352 | 3697 |
| 1 | 3448 | 1865 |
| 1 | 5112 | 7844 |
| 1 | 2340 | 50 |
| 1 | 5875 | 7144 |
| 1 | 1115 | 1647 |
| 1 | 3138 | 5968 |
| 1 | 2378 | 6767 |
| 1 | 1183 | 5544 |
| 1 | 3758 | 4523 |
| 1 | 1214 | 5504 |
| 1 | 2515 | 4642 |
| 1 | 4292 | 4304 |
| 1 | 7067 | 7608 |
| 1 | 4417 | 1420 |
| 1 | 2177 | 1894 |
| 1 | 2456 | 7396 |
| 1 | 1737 | 6558 |
| 1 | 6528 | 4646 |
| 1 | 5857 | 545 |
| 1 | 7175 | 5015 |
| 1 | 1646 | 6782 |
| 1 | 7728 | 4762 |
| 1 | 6127 | 8100 |
| 1 | 5935 | 4843 |
| 1 | 568 | 3398 |
| 1 | 3753 | 1823 |
| 1 | 3114 | 5840 |
| 1 | 8023 | 5510 |
| 1 | 669 | 6282 |
| 1 | 5053 | 1785 |
| 1 | 3133 | 6800 |
| 1 | 3550 | 3808 |
| 1 | 2551 | 1287 |
| 1 | 5072 | 3113 |
| 1 | 2896 | 5892 |
| 1 | 916 | 5437 |
| 1 | 7718 | 4530 |
| 1 | 6240 | 7018 |
| 1 | 6476 | 5425 |
| 1 | 1664 | 4339 |
| 1 | 6909 | 8040 |
| 1 | 1643 | 5800 |
| 1 | 387 | 5595 |
| 1 | 2550 | 5462 |
| 1 | 3153 | 3016 |
| 1 | 6858 | 6054 |
| 1 | 2871 | 6396 |
| 1 | 1748 | 4956 |
| 1 | 7054 | 1002 |
| 1 | 4151 | 3506 |
| 1 | 7521 | 710 |
| 1 | 3619 | 7895 |
| 1 | 5001 | 736 |
| 1 | 4538 | 5760 |
| 1 | 1065 | 5207 |
| 1 | 5405 | 6648 |
| 1 | 5091 | 830 |
| 1 | 6929 | 1952 |
| 1 | 6919 | 5570 |
| 1 | 4680 | 378 |
| 1 | 1753 | 7209 |
| 1 | 2250 | 725 |
| 1 | 2260 | 444 |
| 1 | 3336 | 2477 |
| 1 | 3304 | 6088 |
| 1 | 635 | 4297 |
| 1 | 6068 | 2222 |
| 1 | 216 | 2966 |
| 1 | 2637 | 4300 |
| 1 | 6996 | 1495 |
| 1 | 2857 | 2673 |
| 1 | 5365 | 911 |
| 1 | 672 | 2853 |
| 1 | 2058 | 2587 |
| 1 | 578 | 6328 |
| 1 | 597 | 3373 |
| 1 | 7706 | 7996 |
| 1 | 4320 | 1849 |
| 1 | 6630 | 7060 |
| 1 | 7240 | 7089 |
| 1 | 3764 | 8054 |
| 1 | 4774 | 4810 |
| 1 | 87 | 2514 |
| 1 | 572 | 2930 |
| 1 | 1868 | 7703 |
| 1 | 5734 | 2987 |
| 1 | 6222 | 7800 |
| 1 | 7371 | 6672 |
| 1 | 6819 | 6210 |
| 1 | 5687 | 908 |
| 1 | 1999 | 6226 |
| 1 | 6343 | 4952 |
| 1 | 2819 | 7566 |
| 1 | 3083 | 1523 |
| 1 | 3100 | 8151 |
| 1 | 6865 | 6714 |
| 1 | 1610 | 7795 |
| 1 | 6108 | 8013 |
| 1 | 3240 | 3445 |
| 1 | 714 | 7029 |
| 1 | 464 | 5632 |
| 1 | 1583 | 3166 |
| 1 | 7471 | 2138 |
| 1 | 1418 | 6473 |
| 1 | 5719 | 3779 |
| 1 | 2078 | 1985 |
| 1 | 6134 | 2613 |
| 1 | 1310 | 3708 |
| 1 | 518 | 4901 |
| 1 | 2942 | 6585 |
| 1 | 5742 | 2438 |
| 1 | 3194 | 5123 |
| 1 | 416 | 7040 |
| 1 | 7466 | 6859 |
| 1 | 81 | 8158 |
| 1 | 2847 | 8080 |
| 1 | 17 | 2069 |
| 1 | 5518 | 2701 |
| 1 | 2347 | 5135 |
| 1 | 2758 | 4059 |
| 1 | 5795 | 4789 |
| 1 | 6660 | 3421 |
| 1 | 7878 | 1195 |
| 1 | 946 | 5908 |
| 1 | 6599 | 288 |
| 1 | 7161 | 4607 |
| 1 | 1176 | 4254 |
| 1 | 3533 | 6618 |
| 1 | 5969 | 2354 |
| 1 | 893 | 1491 |
| 1 | 6165 | 1499 |
| 1 | 775 | 8001 |
| 1 | 7011 | 2927 |
| 1 | 7908 | 2931 |
| 1 | 3559 | 345 |
| 1 | 5128 | 3229 |
| 1 | 1360 | 7365 |
| 1 | 2501 | 2840 |
| 1 | 4681 | 1623 |
| 1 | 6976 | 3616 |
| 1 | 7616 | 7516 |
| 1 | 1708 | 2343 |
| 1 | 7505 | 7348 |
| 1 | 8108 | 5655 |
| 1 | 1121 | 654 |
| 1 | 371 | 1684 |
| 1 | 4111 | 3155 |
| 1 | 5197 | 5201 |
| 1 | 2089 | 6900 |
| 1 | 6706 | 1344 |
| 1 | 88 | 3936 |
| 1 | 6114 | 338 |
| 1 | 1883 | 5316 |
| 1 | 5784 | 2294 |
| 1 | 1852 | 3494 |
| 1 | 3552 | 1323 |
| 1 | 7887 | 2774 |
| 1 | 2106 | 5356 |
| 1 | 6641 | 4907 |
| 1 | 588 | 4925 |
| 1 | 4717 | 5305 |
| 1 | 7620 | 1205 |
| 1 | 2792 | 4579 |
| 1 | 4399 | 1417 |
| 1 | 4126 | 6826 |
| 1 | 7378 | 1361 |
| 1 | 15 | 4942 |
| 1 | 570 | 6709 |
| 1 | 2685 | 6878 |
| 1 | 1743 | 2427 |
| 1 | 6055 | 5003 |
| 1 | 8177 | 6129 |
| 1 | 3487 | 3639 |
| 1 | 7072 | 3150 |
| 1 | 4709 | 3236 |
| 1 | 3847 | 6929 |
| 1 | 5963 | 6292 |
| 1 | 3866 | 5344 |
| 1 | 2586 | 2963 |
| 1 | 176 | 2451 |
| 1 | 2560 | 2925 |
| 1 | 3741 | 3314 |
| 1 | 766 | 3984 |
| 1 | 7292 | 3174 |
| 1 | 1399 | 652 |
| 1 | 3794 | 3727 |
| 1 | 6037 | 3022 |
| 1 | 2696 | 4090 |
| 1 | 5104 | 6936 |
| 1 | 425 | 7792 |
| 1 | 1528 | 7765 |
| 1 | 5339 | 6817 |
| 1 | 4197 | 3114 |
| 1 | 2863 | 2878 |
| 1 | 3898 | 5357 |
| 1 | 2176 | 1587 |
| 1 | 4959 | 2042 |
| 1 | 3370 | 7964 |
| 1 | 4445 | 776 |
| 1 | 3176 | 7185 |
| 1 | 6707 | 5893 |
| 1 | 8175 | 1395 |
| 1 | 6615 | 1089 |
| 1 | 3246 | 2460 |
| 1 | 6099 | 7695 |
| 1 | 1272 | 2740 |
| 1 | 2574 | 1439 |
| 1 | 1807 | 7290 |
| 1 | 3917 | 7353 |
| 1 | 5021 | 3807 |
| 1 | 7270 | 6493 |
| 1 | 6643 | 5453 |
| 1 | 4807 | 1690 |
| 1 | 3621 | 4240 |
| 1 | 5281 | 609 |
| 1 | 2640 | 1822 |
| 1 | 2178 | 7877 |
| 1 | 5920 | 4814 |
| 1 | 6811 | 7077 |
| 1 | 7066 | 7716 |
| 1 | 1101 | 3740 |
| 1 | 973 | 2158 |
| 1 | 3297 | 1710 |
| 1 | 1712 | 393 |
| 1 | 2427 | 7812 |
| 1 | 3218 | 3177 |
| 1 | 5922 | 5251 |
| 1 | 6704 | 4946 |
| 1 | 4748 | 1489 |
| 1 | 6982 | 458 |
| 1 | 4364 | 2491 |
| 1 | 6677 | 3140 |
| 1 | 4655 | 5540 |
| 1 | 1218 | 6982 |
| 1 | 2191 | 941 |
| 1 | 2949 | 812 |
| 1 | 2327 | 7849 |
| 1 | 8031 | 7644 |
| 1 | 1891 | 7418 |
| 1 | 7851 | 920 |
| 1 | 6007 | 2990 |
| 1 | 2778 | 5858 |
| 1 | 5675 | 3332 |
| 1 | 1856 | 5564 |
| 1 | 6440 | 1286 |
| 1 | 4725 | 153 |
| 1 | 6415 | 5008 |
| 1 | 6065 | 3214 |
| 1 | 1813 | 4131 |
| 1 | 3535 | 5860 |
| 1 | 795 | 1408 |
| 1 | 5155 | 7313 |