q=9127 t_2(9127)=477
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 769 | 5644 |
| 1 | 1320 | 2632 |
| 1 | 862 | 1490 |
| 1 | 1211 | 6974 |
| 1 | 683 | 2194 |
| 1 | 720 | 6532 |
| 1 | 515 | 6211 |
| 1 | 865 | 6556 |
| 1 | 1509 | 5454 |
| 1 | 159 | 7494 |
| 1 | 1498 | 4389 |
| 1 | 910 | 3767 |
| 1 | 931 | 3471 |
| 1 | 792 | 1336 |
| 1 | 116 | 2019 |
| 1 | 1407 | 4588 |
| 1 | 966 | 3616 |
| 1 | 926 | 6342 |
| 1 | 1475 | 5920 |
| 1 | 977 | 8259 |
| 1 | 1355 | 933 |
| 1 | 766 | 5855 |
| 1 | 237 | 5730 |
| 1 | 1537 | 8751 |
| 1 | 315 | 8870 |
| 1 | 24 | 5877 |
| 1 | 86 | 7248 |
| 1 | 906 | 5548 |
| 1 | 164 | 5422 |
| 1 | 1075 | 794 |
| 1 | 1491 | 1964 |
| 1 | 219 | 6094 |
| 1 | 85 | 8135 |
| 1 | 1090 | 6432 |
| 1 | 499 | 4346 |
| 1 | 811 | 5285 |
| 1 | 1217 | 1211 |
| 1 | 251 | 6302 |
| 1 | 565 | 3372 |
| 1 | 526 | 3565 |
| 1 | 256 | 7137 |
| 1 | 464 | 8206 |
| 1 | 120 | 4098 |
| 1 | 1017 | 3641 |
| 1 | 1777 | 5944 |
| 1 | 1544 | 1138 |
| 1 | 1212 | 8960 |
| 1 | 1667 | 585 |
| 1 | 1291 | 4188 |
| 1 | 1134 | 2436 |
| 1 | 1584 | 7281 |
| 1 | 1151 | 7683 |
| 1 | 1453 | 5201 |
| 1 | 1518 | 1480 |
| 1 | 1371 | 7761 |
| 1 | 685 | 6908 |
| 1 | 1684 | 5864 |
| 1 | 1066 | 5109 |
| 1 | 602 | 8128 |
| 1 | 955 | 3706 |
| 1 | 1565 | 6174 |
| 1 | 1776 | 6741 |
| 1 | 1536 | 2447 |
| 1 | 1382 | 5741 |
| 1 | 49 | 7198 |
| 1 | 227 | 5282 |
| 1 | 60 | 5035 |
| 1 | 1216 | 1595 |
| 1 | 1687 | 4984 |
| 1 | 1506 | 3607 |
| 1 | 1848 | 4647 |
| 1 | 899 | 5225 |
| 1 | 876 | 8774 |
| 1 | 1842 | 1263 |
| 1 | 782 | 4388 |
| 1 | 1338 | 210 |
| 1 | 250 | 4776 |
| 1 | 331 | 7150 |
| 1 | 119 | 3523 |
| 1 | 230 | 3463 |
| 1 | 1092 | 6014 |
| 1 | 1247 | 6101 |
| 1 | 266 | 4107 |
| 1 | 727 | 4304 |
| 1 | 196 | 6511 |
| 1 | 2065 | 4897 |
| 1 | 2236 | 8883 |
| 1 | 932 | 7416 |
| 1 | 2293 | 8048 |
| 1 | 989 | 51 |
| 1 | 1353 | 8073 |
| 1 | 10 | 3360 |
| 1 | 14 | 8676 |
| 1 | 2386 | 9120 |
| 1 | 1698 | 5463 |
| 1 | 9 | 3361 |
| 1 | 1810 | 4124 |
| 1 | 1601 | 5181 |
| 1 | 2580 | 5543 |
| 1 | 2717 | 7058 |
| 1 | 200 | 734 |
| 1 | 1891 | 7924 |
| 1 | 2187 | 71 |
| 1 | 1561 | 1309 |
| 1 | 247 | 3801 |
| 1 | 736 | 8400 |
| 1 | 1598 | 4883 |
| 1 | 2566 | 4603 |
| 1 | 917 | 6188 |
| 1 | 1917 | 7469 |
| 1 | 148 | 3862 |
| 1 | 2569 | 4535 |
| 1 | 1237 | 1970 |
| 1 | 1392 | 5721 |
| 1 | 2326 | 7547 |
| 1 | 2710 | 1229 |
| 1 | 800 | 3817 |
| 1 | 349 | 6698 |
| 1 | 82 | 4035 |
| 1 | 851 | 36 |
| 1 | 1190 | 949 |
| 1 | 1964 | 5890 |
| 1 | 458 | 7391 |
| 1 | 1809 | 4872 |
| 1 | 1147 | 7628 |
| 1 | 2904 | 4129 |
| 1 | 3246 | 8479 |
| 1 | 107 | 7720 |
| 1 | 168 | 7327 |
| 1 | 4070 | 6221 |
| 1 | 3554 | 3969 |
| 1 | 436 | 6433 |
| 1 | 3268 | 3115 |
| 1 | 1444 | 5856 |
| 1 | 2469 | 6719 |
| 1 | 4019 | 68 |
| 1 | 958 | 2319 |
| 1 | 607 | 326 |
| 1 | 2110 | 2647 |
| 1 | 2739 | 2427 |
| 1 | 3049 | 5907 |
| 1 | 1786 | 6714 |
| 1 | 2955 | 8481 |
| 1 | 2141 | 2440 |
| 1 | 3307 | 4971 |
| 1 | 2825 | 3598 |
| 1 | 4978 | 3590 |
| 1 | 1329 | 841 |
| 1 | 3455 | 416 |
| 1 | 5483 | 892 |
| 1 | 5502 | 7572 |
| 1 | 2100 | 7611 |
| 1 | 705 | 1044 |
| 1 | 1257 | 1994 |
| 1 | 105 | 8249 |
| 1 | 2479 | 1403 |
| 1 | 158 | 7945 |
| 1 | 4639 | 664 |
| 1 | 4745 | 1785 |
| 1 | 11 | 5719 |
| 1 | 3069 | 893 |
| 1 | 5701 | 6010 |
| 1 | 5965 | 4807 |
| 1 | 2795 | 6713 |
| 1 | 5782 | 5716 |
| 1 | 5321 | 6972 |
| 1 | 3014 | 8637 |
| 1 | 6238 | 2397 |
| 1 | 1344 | 3580 |
| 1 | 4416 | 3625 |
| 1 | 3604 | 1351 |
| 1 | 5821 | 4030 |
| 1 | 7858 | 8739 |
| 1 | 7682 | 372 |
| 1 | 4791 | 8738 |
| 1 | 5340 | 1241 |
| 1 | 61 | 3811 |
| 1 | 7960 | 8165 |
| 1 | 7780 | 3164 |
| 1 | 6030 | 1464 |
| 1 | 7627 | 3385 |
| 1 | 6676 | 2582 |
| 1 | 87 | 8487 |
| 1 | 6624 | 6687 |
| 1 | 296 | 2976 |
| 1 | 3751 | 2941 |
| 1 | 1632 | 1657 |
| 1 | 652 | 2830 |
| 1 | 2745 | 1224 |
| 1 | 8654 | 3289 |
| 1 | 674 | 1606 |
| 1 | 547 | 8149 |
| 1 | 7903 | 5494 |
| 1 | 4036 | 3907 |
| 1 | 3850 | 2477 |
| 1 | 6969 | 5805 |
| 1 | 4572 | 6422 |
| 1 | 630 | 7770 |
| 1 | 9061 | 3574 |
| 1 | 3141 | 3952 |
| 1 | 651 | 3094 |
| 1 | 1772 | 1419 |
| 1 | 3992 | 1788 |
| 1 | 8498 | 8240 |
| 1 | 4420 | 7553 |
| 1 | 197 | 4734 |
| 1 | 8403 | 8285 |
| 1 | 6565 | 3504 |
| 1 | 2843 | 6047 |
| 1 | 1882 | 7564 |
| 1 | 2224 | 3799 |
| 1 | 8788 | 7798 |
| 1 | 89 | 932 |
| 1 | 5369 | 7897 |
| 1 | 2811 | 8595 |
| 1 | 5206 | 3931 |
| 1 | 7997 | 3870 |
| 1 | 5484 | 1546 |
| 1 | 1797 | 1903 |
| 1 | 3242 | 1097 |
| 1 | 1551 | 5196 |
| 1 | 5375 | 6512 |
| 1 | 3859 | 6636 |
| 1 | 5610 | 4479 |
| 1 | 5996 | 7044 |
| 1 | 6844 | 1371 |
| 1 | 4619 | 2914 |
| 1 | 5912 | 2607 |
| 1 | 6820 | 4455 |
| 1 | 337 | 2753 |
| 1 | 3937 | 3208 |
| 1 | 2028 | 1247 |
| 1 | 155 | 3405 |
| 1 | 6672 | 6721 |
| 1 | 8069 | 612 |
| 1 | 1856 | 8899 |
| 1 | 8888 | 6995 |
| 1 | 8200 | 6727 |
| 1 | 3881 | 8263 |
| 1 | 8845 | 8987 |
| 1 | 3264 | 426 |
| 1 | 5563 | 3726 |
| 1 | 908 | 5615 |
| 1 | 7254 | 7584 |
| 1 | 6603 | 3489 |
| 1 | 7346 | 1912 |
| 1 | 66 | 2311 |
| 1 | 8081 | 6222 |
| 1 | 44 | 8200 |
| 1 | 1697 | 6066 |
| 1 | 667 | 8157 |
| 1 | 5450 | 3666 |
| 1 | 444 | 4063 |
| 1 | 6592 | 4924 |
| 1 | 8484 | 8475 |
| 1 | 8600 | 2094 |
| 1 | 1766 | 1209 |
| 1 | 7411 | 3688 |
| 1 | 2551 | 3481 |
| 1 | 6197 | 581 |
| 1 | 8483 | 8860 |
| 1 | 4930 | 4168 |
| 1 | 6678 | 1057 |
| 1 | 2076 | 1372 |
| 1 | 8757 | 1615 |
| 1 | 3104 | 6339 |
| 1 | 8293 | 423 |
| 1 | 5023 | 5299 |
| 1 | 8387 | 2738 |
| 1 | 1852 | 2039 |
| 1 | 2451 | 1037 |
| 1 | 2784 | 7429 |
| 1 | 5997 | 4747 |
| 1 | 8352 | 842 |
| 1 | 8831 | 999 |
| 1 | 6041 | 3566 |
| 1 | 5148 | 7647 |
| 1 | 2558 | 3613 |
| 1 | 9088 | 2250 |
| 1 | 5325 | 6582 |
| 1 | 3819 | 8699 |
| 1 | 5307 | 2455 |
| 1 | 1542 | 6812 |
| 1 | 7175 | 6557 |
| 1 | 1968 | 5822 |
| 1 | 5047 | 6091 |
| 1 | 600 | 2076 |
| 1 | 4104 | 5267 |
| 1 | 2182 | 6578 |
| 1 | 4794 | 1005 |
| 1 | 1643 | 6016 |
| 1 | 3241 | 1324 |
| 1 | 3346 | 8286 |
| 1 | 1177 | 621 |
| 1 | 4602 | 1968 |
| 1 | 7728 | 2405 |
| 1 | 8722 | 1251 |
| 1 | 3482 | 3433 |
| 1 | 7133 | 3668 |
| 1 | 3579 | 262 |
| 1 | 7479 | 8866 |
| 1 | 3160 | 3890 |
| 1 | 8425 | 2063 |
| 1 | 6297 | 6423 |
| 1 | 5762 | 8429 |
| 1 | 4595 | 5251 |
| 1 | 396 | 1596 |
| 1 | 8598 | 7585 |
| 1 | 3667 | 6317 |
| 1 | 7245 | 3788 |
| 1 | 5725 | 2668 |
| 1 | 4886 | 5024 |
| 1 | 1236 | 4249 |
| 1 | 1222 | 1588 |
| 1 | 3585 | 4755 |
| 1 | 8805 | 1738 |
| 1 | 6562 | 8353 |
| 1 | 5012 | 4717 |
| 1 | 7601 | 5761 |
| 1 | 1668 | 2794 |
| 1 | 367 | 4184 |
| 1 | 2762 | 7442 |
| 1 | 8198 | 631 |
| 1 | 1112 | 1259 |
| 1 | 7136 | 2813 |
| 1 | 7164 | 3664 |
| 1 | 7938 | 1603 |
| 1 | 2928 | 5880 |
| 1 | 4261 | 8431 |
| 1 | 145 | 9111 |
| 1 | 9025 | 5866 |
| 1 | 71 | 3939 |
| 1 | 8304 | 7682 |
| 1 | 8279 | 3554 |
| 1 | 5901 | 5455 |
| 1 | 7084 | 8617 |
| 1 | 1918 | 3116 |
| 1 | 6761 | 321 |
| 1 | 7024 | 1586 |
| 1 | 8663 | 4102 |
| 1 | 5072 | 4203 |
| 1 | 2629 | 2942 |
| 1 | 2464 | 1806 |
| 1 | 2424 | 7217 |
| 1 | 1267 | 6810 |
| 1 | 6139 | 8058 |
| 1 | 3433 | 4391 |
| 1 | 6644 | 2849 |
| 1 | 7115 | 8666 |
| 1 | 5902 | 1120 |
| 1 | 1683 | 1831 |
| 1 | 9020 | 2193 |
| 1 | 2078 | 4338 |
| 1 | 353 | 7152 |
| 1 | 6985 | 2846 |
| 1 | 2493 | 596 |
| 1 | 2670 | 2403 |
| 1 | 676 | 1910 |
| 1 | 7180 | 8087 |
| 1 | 8823 | 8849 |
| 1 | 559 | 4825 |
| 1 | 1998 | 3948 |
| 1 | 6048 | 5575 |
| 1 | 8253 | 1610 |
| 1 | 1024 | 7040 |
| 1 | 8974 | 1373 |
| 1 | 2542 | 2535 |
| 1 | 1227 | 6738 |
| 1 | 1341 | 4464 |
| 1 | 7824 | 2461 |
| 1 | 8112 | 6466 |
| 1 | 7862 | 5661 |
| 1 | 1058 | 278 |
| 1 | 8383 | 9010 |
| 1 | 8385 | 4462 |
| 1 | 2530 | 519 |
| 1 | 4260 | 1553 |
| 1 | 7579 | 1908 |
| 1 | 7664 | 2167 |
| 1 | 8055 | 1659 |
| 1 | 7302 | 8007 |
| 1 | 2827 | 7893 |
| 1 | 2245 | 767 |
| 1 | 6334 | 3291 |
| 1 | 8039 | 4443 |
| 1 | 2933 | 1173 |
| 1 | 3337 | 3133 |
| 1 | 7156 | 1768 |
| 1 | 2015 | 8619 |
| 1 | 3445 | 3832 |
| 1 | 4646 | 8874 |
| 1 | 3576 | 6906 |
| 1 | 8156 | 2704 |
| 1 | 6781 | 6425 |
| 1 | 6025 | 5263 |
| 1 | 6211 | 8784 |
| 1 | 1757 | 8126 |
| 1 | 6962 | 1649 |
| 1 | 3380 | 9085 |
| 1 | 6406 | 7784 |
| 1 | 1012 | 6398 |
| 1 | 384 | 6088 |
| 1 | 1970 | 8238 |
| 1 | 5128 | 7122 |
| 1 | 7359 | 8075 |
| 1 | 1412 | 2424 |
| 1 | 1180 | 2718 |
| 1 | 6623 | 2631 |
| 1 | 1692 | 30 |
| 1 | 7446 | 7773 |
| 1 | 5876 | 7370 |
| 1 | 2095 | 452 |
| 1 | 6632 | 8416 |
| 1 | 7797 | 7801 |
| 1 | 1535 | 6650 |
| 1 | 4445 | 3255 |
| 1 | 8507 | 7811 |
| 1 | 5638 | 9087 |
| 1 | 8649 | 5659 |
| 1 | 5005 | 7493 |
| 1 | 63 | 7710 |
| 1 | 8809 | 7686 |
| 1 | 235 | 3161 |
| 1 | 6546 | 7102 |
| 1 | 3692 | 5937 |
| 1 | 7450 | 6929 |
| 1 | 482 | 8927 |
| 1 | 7757 | 4863 |
| 1 | 2940 | 6011 |
| 1 | 8207 | 569 |
| 1 | 8182 | 8572 |
| 1 | 2052 | 5388 |
| 1 | 5893 | 8716 |
| 1 | 2168 | 3124 |
| 1 | 4421 | 9097 |
| 1 | 6578 | 3918 |
| 1 | 3171 | 1331 |
| 1 | 987 | 3170 |
| 1 | 3518 | 3496 |
| 1 | 388 | 7455 |
| 1 | 7667 | 5487 |
| 1 | 1102 | 8819 |
| 1 | 5978 | 5401 |
| 1 | 8733 | 8829 |
| 1 | 1703 | 3288 |
| 1 | 7293 | 6934 |
| 1 | 2698 | 4699 |
| 1 | 1755 | 4458 |
| 1 | 2616 | 8505 |
| 1 | 3595 | 512 |
| 1 | 7396 | 1693 |
| 1 | 5602 | 4659 |
| 1 | 3827 | 3673 |
| 1 | 3510 | 8872 |
| 1 | 54 | 6489 |
| 1 | 4729 | 4887 |
| 1 | 7162 | 1675 |
| 1 | 9005 | 6620 |
| 1 | 5741 | 8775 |
| 1 | 1234 | 3557 |
| 1 | 3913 | 1636 |
| 1 | 1514 | 7244 |
| 1 | 2401 | 1198 |
| 1 | 2041 | 5699 |
| 1 | 2409 | 6063 |
| 1 | 423 | 2334 |
| 1 | 868 | 2416 |
| 1 | 6707 | 2771 |
| 1 | 3888 | 3282 |
| 1 | 1193 | 1775 |
| 1 | 1983 | 8760 |
| 1 | 112 | 6529 |
| 1 | 8332 | 5534 |