q=9151 t_2(9151)=476
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 767 | 5532 |
| 1 | 1302 | 3748 |
| 1 | 669 | 3329 |
| 1 | 1508 | 1543 |
| 1 | 267 | 1909 |
| 1 | 2 | 3892 |
| 1 | 152 | 4697 |
| 1 | 1183 | 7252 |
| 1 | 751 | 6527 |
| 1 | 615 | 8965 |
| 1 | 556 | 8077 |
| 1 | 1179 | 2031 |
| 1 | 1188 | 7606 |
| 1 | 632 | 6177 |
| 1 | 588 | 2875 |
| 1 | 287 | 451 |
| 1 | 133 | 7485 |
| 1 | 899 | 636 |
| 1 | 912 | 9136 |
| 1 | 924 | 2565 |
| 1 | 1546 | 1097 |
| 1 | 1355 | 788 |
| 1 | 1178 | 209 |
| 1 | 663 | 1278 |
| 1 | 461 | 7775 |
| 1 | 743 | 1309 |
| 1 | 1098 | 8537 |
| 1 | 990 | 5764 |
| 1 | 1004 | 3205 |
| 1 | 612 | 1759 |
| 1 | 59 | 6784 |
| 1 | 272 | 4179 |
| 1 | 677 | 1896 |
| 1 | 249 | 1430 |
| 1 | 935 | 4577 |
| 1 | 1024 | 625 |
| 1 | 1458 | 5862 |
| 1 | 896 | 9124 |
| 1 | 1107 | 8751 |
| 1 | 8 | 7764 |
| 1 | 1601 | 6697 |
| 1 | 1160 | 9123 |
| 1 | 180 | 5791 |
| 1 | 1083 | 8737 |
| 1 | 203 | 3920 |
| 1 | 1172 | 1284 |
| 1 | 966 | 322 |
| 1 | 821 | 5593 |
| 1 | 589 | 6718 |
| 1 | 1613 | 819 |
| 1 | 1025 | 1358 |
| 1 | 1320 | 2585 |
| 1 | 268 | 6256 |
| 1 | 1868 | 8160 |
| 1 | 1696 | 5319 |
| 1 | 971 | 3830 |
| 1 | 1809 | 1860 |
| 1 | 732 | 820 |
| 1 | 1709 | 8159 |
| 1 | 550 | 5571 |
| 1 | 953 | 6798 |
| 1 | 503 | 4490 |
| 1 | 286 | 4115 |
| 1 | 1580 | 8289 |
| 1 | 1559 | 2207 |
| 1 | 1987 | 5424 |
| 1 | 2019 | 3463 |
| 1 | 1722 | 2556 |
| 1 | 1228 | 4259 |
| 1 | 802 | 7684 |
| 1 | 861 | 8332 |
| 1 | 601 | 4867 |
| 1 | 256 | 3485 |
| 1 | 1799 | 5675 |
| 1 | 191 | 3275 |
| 1 | 1677 | 7938 |
| 1 | 1704 | 7987 |
| 1 | 127 | 8497 |
| 1 | 502 | 1568 |
| 1 | 1900 | 1611 |
| 1 | 773 | 3642 |
| 1 | 1399 | 7106 |
| 1 | 1486 | 2262 |
| 1 | 1553 | 676 |
| 1 | 1727 | 6488 |
| 1 | 1174 | 8564 |
| 1 | 883 | 5598 |
| 1 | 1943 | 3811 |
| 1 | 1011 | 1918 |
| 1 | 1599 | 2572 |
| 1 | 2017 | 4779 |
| 1 | 1421 | 1225 |
| 1 | 2062 | 8697 |
| 1 | 1185 | 7916 |
| 1 | 108 | 3689 |
| 1 | 967 | 8933 |
| 1 | 668 | 3931 |
| 1 | 2545 | 8573 |
| 1 | 1092 | 6653 |
| 1 | 1984 | 8168 |
| 1 | 1617 | 3607 |
| 1 | 1662 | 5680 |
| 1 | 1038 | 6046 |
| 1 | 490 | 26 |
| 1 | 1880 | 2753 |
| 1 | 1825 | 5726 |
| 1 | 2636 | 5670 |
| 1 | 2054 | 5728 |
| 1 | 39 | 5948 |
| 1 | 2116 | 290 |
| 1 | 3200 | 1584 |
| 1 | 2067 | 4752 |
| 1 | 3104 | 9126 |
| 1 | 425 | 2821 |
| 1 | 329 | 8577 |
| 1 | 3319 | 6802 |
| 1 | 1115 | 1420 |
| 1 | 516 | 391 |
| 1 | 1593 | 2258 |
| 1 | 557 | 3857 |
| 1 | 1048 | 2214 |
| 1 | 3575 | 4905 |
| 1 | 408 | 4910 |
| 1 | 2293 | 7838 |
| 1 | 1388 | 2664 |
| 1 | 598 | 5162 |
| 1 | 3949 | 266 |
| 1 | 920 | 898 |
| 1 | 4001 | 1098 |
| 1 | 2860 | 2157 |
| 1 | 3738 | 340 |
| 1 | 3372 | 958 |
| 1 | 4105 | 7825 |
| 1 | 4231 | 1763 |
| 1 | 2413 | 3833 |
| 1 | 3192 | 4325 |
| 1 | 878 | 1348 |
| 1 | 2510 | 3447 |
| 1 | 1022 | 8593 |
| 1 | 3653 | 6167 |
| 1 | 3825 | 2034 |
| 1 | 4545 | 467 |
| 1 | 814 | 902 |
| 1 | 4618 | 1460 |
| 1 | 3478 | 6156 |
| 1 | 3129 | 4037 |
| 1 | 504 | 4918 |
| 1 | 4797 | 1775 |
| 1 | 1422 | 8169 |
| 1 | 5337 | 8182 |
| 1 | 671 | 4595 |
| 1 | 2657 | 4011 |
| 1 | 2819 | 1873 |
| 1 | 1111 | 4421 |
| 1 | 5659 | 881 |
| 1 | 5197 | 325 |
| 1 | 3987 | 4392 |
| 1 | 3135 | 3510 |
| 1 | 1556 | 7900 |
| 1 | 5295 | 6629 |
| 1 | 5021 | 8595 |
| 1 | 7002 | 7337 |
| 1 | 2073 | 9132 |
| 1 | 1451 | 3548 |
| 1 | 4326 | 4652 |
| 1 | 3437 | 5698 |
| 1 | 6657 | 6532 |
| 1 | 5954 | 813 |
| 1 | 4818 | 345 |
| 1 | 6117 | 6984 |
| 1 | 7204 | 1290 |
| 1 | 1528 | 709 |
| 1 | 5076 | 3124 |
| 1 | 8699 | 7590 |
| 1 | 3870 | 5960 |
| 1 | 6656 | 7441 |
| 1 | 5411 | 8712 |
| 1 | 7969 | 6198 |
| 1 | 661 | 7667 |
| 1 | 5008 | 2058 |
| 1 | 4621 | 5056 |
| 1 | 3223 | 6799 |
| 1 | 5756 | 7896 |
| 1 | 1169 | 4564 |
| 1 | 8403 | 5327 |
| 1 | 3635 | 7384 |
| 1 | 3709 | 4220 |
| 1 | 7603 | 5149 |
| 1 | 6645 | 8960 |
| 1 | 8924 | 7065 |
| 1 | 1347 | 1218 |
| 1 | 8125 | 5120 |
| 1 | 829 | 5441 |
| 1 | 3071 | 7237 |
| 1 | 769 | 4318 |
| 1 | 5420 | 2909 |
| 1 | 741 | 7813 |
| 1 | 4944 | 6044 |
| 1 | 2562 | 2981 |
| 1 | 5319 | 1084 |
| 1 | 4320 | 6185 |
| 1 | 4761 | 8191 |
| 1 | 7753 | 7360 |
| 1 | 7641 | 262 |
| 1 | 5138 | 7539 |
| 1 | 1007 | 8186 |
| 1 | 3502 | 1043 |
| 1 | 6589 | 1837 |
| 1 | 506 | 2489 |
| 1 | 303 | 7738 |
| 1 | 4360 | 8413 |
| 1 | 5002 | 213 |
| 1 | 4715 | 8841 |
| 1 | 5883 | 4297 |
| 1 | 1037 | 7369 |
| 1 | 2711 | 6648 |
| 1 | 7292 | 1270 |
| 1 | 1772 | 7786 |
| 1 | 8250 | 8848 |
| 1 | 5748 | 5335 |
| 1 | 4520 | 1173 |
| 1 | 5444 | 2881 |
| 1 | 3516 | 7412 |
| 1 | 5260 | 3175 |
| 1 | 3519 | 4260 |
| 1 | 7061 | 3648 |
| 1 | 7501 | 9036 |
| 1 | 7129 | 6079 |
| 1 | 7734 | 8906 |
| 1 | 5814 | 3725 |
| 1 | 7196 | 714 |
| 1 | 2816 | 188 |
| 1 | 8244 | 6742 |
| 1 | 1974 | 3898 |
| 1 | 3594 | 3984 |
| 1 | 6841 | 5975 |
| 1 | 1259 | 8775 |
| 1 | 6661 | 1434 |
| 1 | 6097 | 2451 |
| 1 | 4403 | 3613 |
| 1 | 8911 | 148 |
| 1 | 3723 | 2946 |
| 1 | 2248 | 6558 |
| 1 | 631 | 2379 |
| 1 | 9123 | 3101 |
| 1 | 1441 | 7558 |
| 1 | 2295 | 3104 |
| 1 | 5734 | 1711 |
| 1 | 7668 | 2544 |
| 1 | 4158 | 4673 |
| 1 | 8323 | 2105 |
| 1 | 886 | 3442 |
| 1 | 7349 | 1382 |
| 1 | 8058 | 5257 |
| 1 | 7601 | 4089 |
| 1 | 381 | 7179 |
| 1 | 772 | 3071 |
| 1 | 4896 | 4407 |
| 1 | 5891 | 2530 |
| 1 | 3869 | 7986 |
| 1 | 3504 | 694 |
| 1 | 2663 | 5951 |
| 1 | 1816 | 5017 |
| 1 | 7386 | 1651 |
| 1 | 8895 | 7188 |
| 1 | 3767 | 8190 |
| 1 | 6253 | 7317 |
| 1 | 8728 | 8417 |
| 1 | 6200 | 6097 |
| 1 | 88 | 8806 |
| 1 | 1313 | 276 |
| 1 | 143 | 4133 |
| 1 | 2555 | 8105 |
| 1 | 424 | 949 |
| 1 | 1164 | 653 |
| 1 | 6071 | 2443 |
| 1 | 7094 | 3597 |
| 1 | 863 | 2916 |
| 1 | 768 | 308 |
| 1 | 2848 | 8550 |
| 1 | 937 | 2773 |
| 1 | 5652 | 4532 |
| 1 | 6559 | 8538 |
| 1 | 5071 | 3972 |
| 1 | 1934 | 5719 |
| 1 | 7449 | 3799 |
| 1 | 4127 | 8861 |
| 1 | 3339 | 3032 |
| 1 | 1382 | 5370 |
| 1 | 4692 | 6509 |
| 1 | 3419 | 3077 |
| 1 | 2076 | 645 |
| 1 | 5410 | 192 |
| 1 | 7584 | 2247 |
| 1 | 8454 | 829 |
| 1 | 1869 | 8601 |
| 1 | 2699 | 9051 |
| 1 | 3249 | 2628 |
| 1 | 2650 | 477 |
| 1 | 6053 | 6403 |
| 1 | 8171 | 8276 |
| 1 | 2921 | 8319 |
| 1 | 5614 | 7593 |
| 1 | 1291 | 4002 |
| 1 | 413 | 1635 |
| 1 | 43 | 8102 |
| 1 | 5561 | 1255 |
| 1 | 1807 | 4992 |
| 1 | 9047 | 7366 |
| 1 | 2598 | 2577 |
| 1 | 6088 | 3141 |
| 1 | 8122 | 6210 |
| 1 | 6575 | 1279 |
| 1 | 2522 | 4059 |
| 1 | 5996 | 3332 |
| 1 | 1177 | 7156 |
| 1 | 1275 | 8292 |
| 1 | 2294 | 1175 |
| 1 | 3470 | 8716 |
| 1 | 3514 | 8858 |
| 1 | 1859 | 6939 |
| 1 | 50 | 2471 |
| 1 | 675 | 8274 |
| 1 | 2777 | 4821 |
| 1 | 746 | 3804 |
| 1 | 3205 | 8166 |
| 1 | 4805 | 6977 |
| 1 | 5320 | 2125 |
| 1 | 9063 | 6706 |
| 1 | 549 | 8630 |
| 1 | 2380 | 1036 |
| 1 | 244 | 4464 |
| 1 | 1986 | 4701 |
| 1 | 6393 | 2363 |
| 1 | 3023 | 6599 |
| 1 | 4183 | 7652 |
| 1 | 4227 | 5491 |
| 1 | 305 | 2215 |
| 1 | 5149 | 2358 |
| 1 | 7509 | 7774 |
| 1 | 5495 | 3770 |
| 1 | 2384 | 4897 |
| 1 | 3678 | 3200 |
| 1 | 2830 | 7788 |
| 1 | 4220 | 1626 |
| 1 | 8748 | 600 |
| 1 | 6821 | 8941 |
| 1 | 5871 | 5062 |
| 1 | 6144 | 236 |
| 1 | 3187 | 3913 |
| 1 | 7907 | 8158 |
| 1 | 1198 | 4195 |
| 1 | 5481 | 888 |
| 1 | 2949 | 562 |
| 1 | 1738 | 4626 |
| 1 | 2238 | 5753 |
| 1 | 5058 | 8466 |
| 1 | 2799 | 67 |
| 1 | 9086 | 6279 |
| 1 | 8158 | 9083 |
| 1 | 2082 | 8685 |
| 1 | 2265 | 7714 |
| 1 | 7102 | 1690 |
| 1 | 2330 | 5644 |
| 1 | 1268 | 786 |
| 1 | 2892 | 2794 |
| 1 | 78 | 1558 |
| 1 | 7177 | 6523 |
| 1 | 4897 | 8172 |
| 1 | 1450 | 8341 |
| 1 | 1047 | 2357 |
| 1 | 8119 | 6630 |
| 1 | 1776 | 7364 |
| 1 | 8037 | 2355 |
| 1 | 4294 | 399 |
| 1 | 3983 | 2228 |
| 1 | 5482 | 8445 |
| 1 | 3057 | 1931 |
| 1 | 2741 | 4072 |
| 1 | 4795 | 11 |
| 1 | 8702 | 3368 |
| 1 | 2491 | 146 |
| 1 | 6270 | 3411 |
| 1 | 9000 | 648 |
| 1 | 5940 | 8110 |
| 1 | 936 | 8692 |
| 1 | 770 | 1530 |
| 1 | 6419 | 3392 |
| 1 | 4959 | 7476 |
| 1 | 781 | 8868 |
| 1 | 6730 | 3035 |
| 1 | 2255 | 3012 |
| 1 | 6693 | 5990 |
| 1 | 1303 | 317 |
| 1 | 1768 | 2957 |
| 1 | 6274 | 5880 |
| 1 | 8229 | 4272 |
| 1 | 7170 | 3790 |
| 1 | 4884 | 2642 |
| 1 | 1755 | 8443 |
| 1 | 3936 | 5165 |
| 1 | 4269 | 8682 |
| 1 | 5982 | 5233 |
| 1 | 4291 | 3226 |
| 1 | 580 | 2549 |
| 1 | 7824 | 7059 |
| 1 | 5921 | 1064 |
| 1 | 8027 | 2123 |
| 1 | 8008 | 2236 |
| 1 | 2439 | 3493 |
| 1 | 2212 | 4204 |
| 1 | 1914 | 3652 |
| 1 | 2656 | 1950 |
| 1 | 3099 | 1804 |
| 1 | 823 | 5419 |
| 1 | 5500 | 7158 |
| 1 | 5623 | 3016 |
| 1 | 5418 | 6682 |
| 1 | 2919 | 2893 |
| 1 | 7154 | 6149 |
| 1 | 2078 | 6074 |
| 1 | 3299 | 6560 |
| 1 | 7621 | 5029 |
| 1 | 7638 | 6116 |
| 1 | 5472 | 4184 |
| 1 | 5018 | 4150 |
| 1 | 951 | 4357 |
| 1 | 3908 | 2980 |
| 1 | 4296 | 1766 |
| 1 | 3444 | 550 |
| 1 | 3592 | 6063 |
| 1 | 2079 | 6946 |
| 1 | 430 | 5957 |
| 1 | 3784 | 9130 |
| 1 | 902 | 2809 |
| 1 | 1091 | 1344 |
| 1 | 5139 | 2025 |
| 1 | 5582 | 2180 |
| 1 | 9098 | 6634 |
| 1 | 4495 | 7871 |
| 1 | 3729 | 9027 |
| 1 | 3997 | 2944 |
| 1 | 8780 | 5690 |
| 1 | 6464 | 934 |
| 1 | 6037 | 411 |
| 1 | 9011 | 8829 |
| 1 | 5162 | 7851 |
| 1 | 6339 | 6820 |
| 1 | 1285 | 8971 |
| 1 | 5000 | 6254 |
| 1 | 7084 | 8661 |
| 1 | 1072 | 7455 |
| 1 | 8311 | 4704 |
| 1 | 5713 | 1482 |
| 1 | 7057 | 2255 |
| 1 | 1673 | 3269 |
| 1 | 5522 | 6926 |
| 1 | 4143 | 1810 |
| 1 | 7457 | 4887 |
| 1 | 6735 | 8426 |
| 1 | 5424 | 4217 |
| 1 | 7347 | 659 |
| 1 | 436 | 9099 |
| 1 | 1590 | 1628 |
| 1 | 7886 | 2728 |
| 1 | 3788 | 3331 |
| 1 | 3878 | 8851 |
| 1 | 8423 | 2294 |
| 1 | 6518 | 8219 |
| 1 | 4009 | 1574 |
| 1 | 1769 | 2175 |
| 1 | 5519 | 3401 |