q=9109 t_2(9109)=476
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 771 | 1238 |
| 1 | 214 | 1910 |
| 1 | 755 | 972 |
| 1 | 1008 | 1693 |
| 1 | 813 | 8045 |
| 1 | 1291 | 6724 |
| 1 | 231 | 7072 |
| 1 | 53 | 2361 |
| 1 | 1163 | 6803 |
| 1 | 1062 | 3547 |
| 1 | 1021 | 4112 |
| 1 | 837 | 4298 |
| 1 | 199 | 8348 |
| 1 | 1410 | 1192 |
| 1 | 341 | 5259 |
| 1 | 1437 | 6421 |
| 1 | 651 | 8764 |
| 1 | 1324 | 5913 |
| 1 | 261 | 6963 |
| 1 | 1419 | 2114 |
| 1 | 1202 | 8529 |
| 1 | 1329 | 4260 |
| 1 | 1263 | 9003 |
| 1 | 688 | 3135 |
| 1 | 862 | 3666 |
| 1 | 835 | 4737 |
| 1 | 1106 | 1446 |
| 1 | 431 | 7833 |
| 1 | 866 | 6650 |
| 1 | 1544 | 1279 |
| 1 | 1018 | 3039 |
| 1 | 1443 | 8079 |
| 1 | 898 | 8651 |
| 1 | 1547 | 1774 |
| 1 | 1463 | 4750 |
| 1 | 960 | 1023 |
| 1 | 834 | 8464 |
| 1 | 899 | 3569 |
| 1 | 1471 | 1311 |
| 1 | 111 | 8259 |
| 1 | 1010 | 953 |
| 1 | 1162 | 4473 |
| 1 | 1537 | 7296 |
| 1 | 1610 | 629 |
| 1 | 591 | 3709 |
| 1 | 1326 | 6303 |
| 1 | 1630 | 870 |
| 1 | 1555 | 2967 |
| 1 | 697 | 1229 |
| 1 | 1773 | 2162 |
| 1 | 357 | 6534 |
| 1 | 1724 | 7180 |
| 1 | 439 | 7340 |
| 1 | 659 | 475 |
| 1 | 558 | 8881 |
| 1 | 1901 | 8535 |
| 1 | 1340 | 8128 |
| 1 | 1581 | 8183 |
| 1 | 1368 | 3463 |
| 1 | 940 | 4068 |
| 1 | 987 | 3080 |
| 1 | 640 | 8459 |
| 1 | 446 | 5848 |
| 1 | 1955 | 6916 |
| 1 | 1007 | 4135 |
| 1 | 603 | 6506 |
| 1 | 376 | 7946 |
| 1 | 1376 | 8508 |
| 1 | 1048 | 4358 |
| 1 | 1864 | 3518 |
| 1 | 1835 | 1896 |
| 1 | 2074 | 6508 |
| 1 | 2181 | 397 |
| 1 | 1371 | 5759 |
| 1 | 1015 | 1336 |
| 1 | 563 | 697 |
| 1 | 1085 | 4468 |
| 1 | 1100 | 7951 |
| 1 | 274 | 587 |
| 1 | 1862 | 6495 |
| 1 | 328 | 5238 |
| 1 | 277 | 4492 |
| 1 | 1706 | 4054 |
| 1 | 1046 | 8011 |
| 1 | 467 | 3191 |
| 1 | 778 | 2646 |
| 1 | 1997 | 5376 |
| 1 | 2061 | 7524 |
| 1 | 163 | 8642 |
| 1 | 2028 | 3485 |
| 1 | 2202 | 8139 |
| 1 | 1591 | 3281 |
| 1 | 725 | 8178 |
| 1 | 1066 | 213 |
| 1 | 466 | 6483 |
| 1 | 122 | 8209 |
| 1 | 685 | 5798 |
| 1 | 165 | 240 |
| 1 | 2553 | 2375 |
| 1 | 530 | 6646 |
| 1 | 1374 | 3107 |
| 1 | 1269 | 4883 |
| 1 | 845 | 1351 |
| 1 | 1709 | 5583 |
| 1 | 1642 | 8916 |
| 1 | 539 | 4250 |
| 1 | 2141 | 5081 |
| 1 | 1614 | 6018 |
| 1 | 1387 | 5198 |
| 1 | 891 | 5908 |
| 1 | 1626 | 426 |
| 1 | 1379 | 7907 |
| 1 | 2558 | 1826 |
| 1 | 1661 | 8953 |
| 1 | 979 | 6433 |
| 1 | 1444 | 553 |
| 1 | 565 | 7283 |
| 1 | 1469 | 2167 |
| 1 | 98 | 6627 |
| 1 | 743 | 3892 |
| 1 | 1794 | 713 |
| 1 | 1213 | 2744 |
| 1 | 408 | 8622 |
| 1 | 99 | 838 |
| 1 | 2511 | 1200 |
| 1 | 331 | 1025 |
| 1 | 1154 | 5693 |
| 1 | 1080 | 1846 |
| 1 | 3176 | 8245 |
| 1 | 2705 | 6910 |
| 1 | 423 | 3050 |
| 1 | 633 | 9081 |
| 1 | 2316 | 1197 |
| 1 | 2045 | 827 |
| 1 | 2295 | 6071 |
| 1 | 833 | 7640 |
| 1 | 1365 | 6266 |
| 1 | 614 | 1761 |
| 1 | 4739 | 8 |
| 1 | 3678 | 2823 |
| 1 | 4767 | 4125 |
| 1 | 2462 | 1996 |
| 1 | 1041 | 8692 |
| 1 | 1969 | 7375 |
| 1 | 3367 | 5063 |
| 1 | 4578 | 1936 |
| 1 | 615 | 2777 |
| 1 | 715 | 2139 |
| 1 | 5173 | 3354 |
| 1 | 1168 | 5637 |
| 1 | 1635 | 8735 |
| 1 | 4639 | 3367 |
| 1 | 1475 | 5 |
| 1 | 5608 | 1906 |
| 1 | 3187 | 5800 |
| 1 | 4159 | 1410 |
| 1 | 4304 | 7293 |
| 1 | 2510 | 8195 |
| 1 | 448 | 291 |
| 1 | 297 | 4557 |
| 1 | 3809 | 6607 |
| 1 | 5662 | 7834 |
| 1 | 6573 | 6746 |
| 1 | 3592 | 5782 |
| 1 | 5119 | 2769 |
| 1 | 3667 | 1172 |
| 1 | 5032 | 5537 |
| 1 | 2781 | 3378 |
| 1 | 2172 | 533 |
| 1 | 3909 | 6233 |
| 1 | 540 | 6877 |
| 1 | 4802 | 5779 |
| 1 | 2384 | 5804 |
| 1 | 6820 | 5126 |
| 1 | 2237 | 3696 |
| 1 | 2754 | 3291 |
| 1 | 2420 | 3024 |
| 1 | 8626 | 4978 |
| 1 | 5501 | 8635 |
| 1 | 2811 | 4823 |
| 1 | 955 | 3544 |
| 1 | 1872 | 1391 |
| 1 | 8618 | 3580 |
| 1 | 5114 | 2788 |
| 1 | 1298 | 6561 |
| 1 | 5996 | 2027 |
| 1 | 8544 | 6857 |
| 1 | 2868 | 8012 |
| 1 | 552 | 1503 |
| 1 | 8132 | 6950 |
| 1 | 2135 | 8802 |
| 1 | 4166 | 4842 |
| 1 | 2101 | 636 |
| 1 | 2464 | 3636 |
| 1 | 3543 | 1977 |
| 1 | 230 | 6986 |
| 1 | 1873 | 52 |
| 1 | 5077 | 6925 |
| 1 | 2603 | 483 |
| 1 | 7673 | 3626 |
| 1 | 2744 | 5917 |
| 1 | 718 | 8874 |
| 1 | 4335 | 8498 |
| 1 | 5574 | 4078 |
| 1 | 6251 | 4350 |
| 1 | 7359 | 1568 |
| 1 | 5512 | 1862 |
| 1 | 4078 | 4291 |
| 1 | 217 | 3523 |
| 1 | 8836 | 4678 |
| 1 | 7667 | 8189 |
| 1 | 5024 | 3742 |
| 1 | 3518 | 6416 |
| 1 | 271 | 8871 |
| 1 | 139 | 8713 |
| 1 | 2702 | 6129 |
| 1 | 8576 | 4314 |
| 1 | 9075 | 4577 |
| 1 | 2842 | 7499 |
| 1 | 6224 | 4638 |
| 1 | 2363 | 5821 |
| 1 | 7169 | 7231 |
| 1 | 3305 | 5940 |
| 1 | 2056 | 3939 |
| 1 | 8518 | 2959 |
| 1 | 9022 | 7462 |
| 1 | 6443 | 2223 |
| 1 | 5616 | 7990 |
| 1 | 2164 | 1392 |
| 1 | 2921 | 8832 |
| 1 | 2132 | 1107 |
| 1 | 8433 | 7900 |
| 1 | 802 | 5319 |
| 1 | 8494 | 2266 |
| 1 | 5040 | 2464 |
| 1 | 6483 | 4186 |
| 1 | 5106 | 1710 |
| 1 | 1196 | 8831 |
| 1 | 5282 | 8681 |
| 1 | 2893 | 4183 |
| 1 | 6772 | 2119 |
| 1 | 4295 | 1143 |
| 1 | 5737 | 7071 |
| 1 | 2208 | 6035 |
| 1 | 2680 | 5205 |
| 1 | 6675 | 7727 |
| 1 | 2475 | 5780 |
| 1 | 31 | 3355 |
| 1 | 5718 | 5289 |
| 1 | 4385 | 620 |
| 1 | 2385 | 641 |
| 1 | 2800 | 8598 |
| 1 | 1183 | 8095 |
| 1 | 7502 | 1134 |
| 1 | 7984 | 6203 |
| 1 | 8713 | 458 |
| 1 | 9067 | 560 |
| 1 | 6785 | 26 |
| 1 | 3082 | 5620 |
| 1 | 4107 | 2441 |
| 1 | 8989 | 517 |
| 1 | 4925 | 7520 |
| 1 | 2340 | 619 |
| 1 | 8655 | 599 |
| 1 | 3053 | 5841 |
| 1 | 3696 | 8742 |
| 1 | 7305 | 2080 |
| 1 | 6682 | 4428 |
| 1 | 609 | 3642 |
| 1 | 3564 | 5375 |
| 1 | 6907 | 8918 |
| 1 | 2196 | 5879 |
| 1 | 4643 | 5784 |
| 1 | 6882 | 6356 |
| 1 | 8026 | 6790 |
| 1 | 8828 | 1394 |
| 1 | 1464 | 5579 |
| 1 | 2448 | 8805 |
| 1 | 4785 | 4415 |
| 1 | 6457 | 7172 |
| 1 | 5646 | 6797 |
| 1 | 8561 | 309 |
| 1 | 2479 | 4199 |
| 1 | 7672 | 6709 |
| 1 | 4420 | 1069 |
| 1 | 2996 | 4934 |
| 1 | 8068 | 7819 |
| 1 | 9059 | 2184 |
| 1 | 8607 | 1553 |
| 1 | 6268 | 8336 |
| 1 | 4245 | 8383 |
| 1 | 280 | 7705 |
| 1 | 8725 | 5946 |
| 1 | 5324 | 2894 |
| 1 | 5301 | 1135 |
| 1 | 488 | 3099 |
| 1 | 2115 | 3315 |
| 1 | 4044 | 861 |
| 1 | 1446 | 8869 |
| 1 | 5862 | 2647 |
| 1 | 6914 | 8332 |
| 1 | 5469 | 4150 |
| 1 | 363 | 903 |
| 1 | 39 | 2584 |
| 1 | 421 | 1712 |
| 1 | 3039 | 2353 |
| 1 | 2177 | 7572 |
| 1 | 2359 | 7967 |
| 1 | 8253 | 7188 |
| 1 | 8565 | 3015 |
| 1 | 769 | 3981 |
| 1 | 7734 | 5993 |
| 1 | 2019 | 8241 |
| 1 | 2143 | 7855 |
| 1 | 8413 | 8288 |
| 1 | 3011 | 4947 |
| 1 | 3911 | 1799 |
| 1 | 1050 | 280 |
| 1 | 2941 | 4862 |
| 1 | 6128 | 6896 |
| 1 | 6557 | 5613 |
| 1 | 5389 | 7713 |
| 1 | 403 | 6053 |
| 1 | 6163 | 8679 |
| 1 | 3507 | 6826 |
| 1 | 8952 | 3153 |
| 1 | 3642 | 2214 |
| 1 | 3060 | 5884 |
| 1 | 714 | 5555 |
| 1 | 6426 | 8453 |
| 1 | 4170 | 5039 |
| 1 | 295 | 3117 |
| 1 | 2140 | 6498 |
| 1 | 8053 | 2765 |
| 1 | 5198 | 2035 |
| 1 | 1363 | 2382 |
| 1 | 7105 | 3443 |
| 1 | 4028 | 3437 |
| 1 | 1556 | 4971 |
| 1 | 5779 | 7681 |
| 1 | 160 | 6682 |
| 1 | 701 | 568 |
| 1 | 549 | 6094 |
| 1 | 1506 | 430 |
| 1 | 704 | 8558 |
| 1 | 380 | 1707 |
| 1 | 486 | 7135 |
| 1 | 8378 | 356 |
| 1 | 541 | 5903 |
| 1 | 2201 | 7562 |
| 1 | 4209 | 1798 |
| 1 | 6147 | 878 |
| 1 | 3469 | 1310 |
| 1 | 7047 | 7835 |
| 1 | 5339 | 7667 |
| 1 | 8184 | 1614 |
| 1 | 8569 | 6959 |
| 1 | 554 | 6176 |
| 1 | 3263 | 8988 |
| 1 | 8512 | 2870 |
| 1 | 6637 | 3004 |
| 1 | 8021 | 7587 |
| 1 | 1314 | 8859 |
| 1 | 6213 | 4721 |
| 1 | 3189 | 7392 |
| 1 | 8326 | 2267 |
| 1 | 5560 | 3799 |
| 1 | 5788 | 7643 |
| 1 | 2077 | 8167 |
| 1 | 404 | 7620 |
| 1 | 6202 | 1717 |
| 1 | 8251 | 3010 |
| 1 | 7873 | 7975 |
| 1 | 8258 | 7422 |
| 1 | 2001 | 4827 |
| 1 | 3110 | 7302 |
| 1 | 8606 | 1927 |
| 1 | 2437 | 1549 |
| 1 | 1334 | 2664 |
| 1 | 4020 | 5244 |
| 1 | 7043 | 1808 |
| 1 | 4985 | 4547 |
| 1 | 5813 | 7252 |
| 1 | 2440 | 5546 |
| 1 | 7631 | 1285 |
| 1 | 502 | 3423 |
| 1 | 6067 | 2354 |
| 1 | 7882 | 2895 |
| 1 | 3946 | 874 |
| 1 | 5822 | 1836 |
| 1 | 3627 | 6883 |
| 1 | 8444 | 8000 |
| 1 | 7652 | 8804 |
| 1 | 4824 | 7607 |
| 1 | 550 | 8619 |
| 1 | 4609 | 684 |
| 1 | 7653 | 9040 |
| 1 | 1114 | 2198 |
| 1 | 1165 | 5326 |
| 1 | 133 | 340 |
| 1 | 285 | 4385 |
| 1 | 3458 | 3465 |
| 1 | 1546 | 7303 |
| 1 | 8526 | 7787 |
| 1 | 6609 | 5919 |
| 1 | 526 | 8666 |
| 1 | 3752 | 3995 |
| 1 | 5570 | 7018 |
| 1 | 649 | 7779 |
| 1 | 2682 | 3809 |
| 1 | 2892 | 6805 |
| 1 | 3165 | 7902 |
| 1 | 2170 | 3637 |
| 1 | 5826 | 511 |
| 1 | 6625 | 4795 |
| 1 | 2578 | 1148 |
| 1 | 7181 | 5197 |
| 1 | 3052 | 678 |
| 1 | 6754 | 7320 |
| 1 | 7554 | 4095 |
| 1 | 3810 | 6420 |
| 1 | 1246 | 7691 |
| 1 | 601 | 4410 |
| 1 | 8289 | 2042 |
| 1 | 6946 | 7232 |
| 1 | 223 | 6295 |
| 1 | 7381 | 3356 |
| 1 | 8219 | 1760 |
| 1 | 2470 | 4550 |
| 1 | 5384 | 5436 |
| 1 | 1297 | 5530 |
| 1 | 503 | 5114 |
| 1 | 2959 | 6448 |
| 1 | 8096 | 3162 |
| 1 | 4559 | 346 |
| 1 | 6195 | 2150 |
| 1 | 198 | 6227 |
| 1 | 4742 | 1980 |
| 1 | 210 | 2270 |
| 1 | 1042 | 1724 |
| 1 | 8056 | 633 |
| 1 | 6203 | 2204 |
| 1 | 2450 | 7622 |
| 1 | 3104 | 4007 |
| 1 | 8018 | 7734 |
| 1 | 5052 | 7074 |
| 1 | 3416 | 5725 |
| 1 | 5274 | 5381 |
| 1 | 8575 | 4398 |
| 1 | 6945 | 5792 |
| 1 | 7964 | 5645 |
| 1 | 7238 | 1485 |
| 1 | 5176 | 2328 |
| 1 | 6436 | 6180 |
| 1 | 7820 | 8151 |
| 1 | 3494 | 4401 |
| 1 | 4236 | 8021 |
| 1 | 3357 | 5609 |
| 1 | 4402 | 6801 |
| 1 | 3936 | 8073 |
| 1 | 379 | 6350 |
| 1 | 7057 | 2587 |
| 1 | 5481 | 6699 |
| 1 | 9061 | 9070 |
| 1 | 3349 | 7088 |
| 1 | 3394 | 8932 |
| 1 | 8367 | 2636 |
| 1 | 2249 | 5774 |
| 1 | 4728 | 1445 |
| 1 | 1530 | 3683 |
| 1 | 8441 | 4501 |
| 1 | 3250 | 1139 |