q=9161 t_2(9161)=478
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 766 | 7040 |
| 1 | 542 | 3752 |
| 1 | 458 | 7850 |
| 1 | 1064 | 8020 |
| 1 | 337 | 2510 |
| 1 | 927 | 2480 |
| 1 | 1512 | 4613 |
| 1 | 152 | 1449 |
| 1 | 622 | 972 |
| 1 | 1382 | 7986 |
| 1 | 1509 | 5185 |
| 1 | 1116 | 3212 |
| 1 | 415 | 6874 |
| 1 | 389 | 1477 |
| 1 | 119 | 5171 |
| 1 | 265 | 1052 |
| 1 | 690 | 936 |
| 1 | 490 | 5048 |
| 1 | 172 | 54 |
| 1 | 1277 | 3758 |
| 1 | 763 | 3759 |
| 1 | 787 | 5220 |
| 1 | 1313 | 8520 |
| 1 | 1390 | 5160 |
| 1 | 1454 | 4344 |
| 1 | 166 | 3158 |
| 1 | 1514 | 5800 |
| 1 | 127 | 7091 |
| 1 | 106 | 4546 |
| 1 | 1345 | 3838 |
| 1 | 580 | 6101 |
| 1 | 571 | 5597 |
| 1 | 882 | 7950 |
| 1 | 1488 | 296 |
| 1 | 1019 | 370 |
| 1 | 710 | 6379 |
| 1 | 1329 | 675 |
| 1 | 1134 | 6857 |
| 1 | 383 | 4689 |
| 1 | 1539 | 7023 |
| 1 | 701 | 2685 |
| 1 | 1147 | 7773 |
| 1 | 1198 | 7645 |
| 1 | 803 | 5013 |
| 1 | 1575 | 8531 |
| 1 | 606 | 2883 |
| 1 | 1352 | 8316 |
| 1 | 863 | 8890 |
| 1 | 614 | 6004 |
| 1 | 1201 | 197 |
| 1 | 1569 | 7956 |
| 1 | 194 | 6951 |
| 1 | 613 | 3193 |
| 1 | 76 | 1316 |
| 1 | 1817 | 2496 |
| 1 | 1036 | 7988 |
| 1 | 1008 | 4237 |
| 1 | 1445 | 8421 |
| 1 | 1321 | 5646 |
| 1 | 1693 | 3095 |
| 1 | 647 | 3840 |
| 1 | 1649 | 7276 |
| 1 | 1997 | 6507 |
| 1 | 226 | 491 |
| 1 | 2029 | 8497 |
| 1 | 1330 | 3769 |
| 1 | 280 | 506 |
| 1 | 2009 | 3128 |
| 1 | 832 | 7244 |
| 1 | 2002 | 6246 |
| 1 | 1275 | 4587 |
| 1 | 1426 | 8345 |
| 1 | 618 | 1975 |
| 1 | 2104 | 8590 |
| 1 | 1519 | 3111 |
| 1 | 1052 | 6410 |
| 1 | 1240 | 3864 |
| 1 | 2201 | 3089 |
| 1 | 913 | 1260 |
| 1 | 1108 | 1428 |
| 1 | 1374 | 7570 |
| 1 | 1200 | 925 |
| 1 | 1937 | 5269 |
| 1 | 984 | 6212 |
| 1 | 144 | 7149 |
| 1 | 291 | 2609 |
| 1 | 1650 | 7959 |
| 1 | 2439 | 3206 |
| 1 | 1809 | 8078 |
| 1 | 1026 | 4390 |
| 1 | 1552 | 2799 |
| 1 | 1387 | 7740 |
| 1 | 1929 | 8674 |
| 1 | 2269 | 7187 |
| 1 | 1458 | 4496 |
| 1 | 2354 | 6104 |
| 1 | 1162 | 2390 |
| 1 | 1866 | 4139 |
| 1 | 1807 | 1579 |
| 1 | 996 | 2838 |
| 1 | 2087 | 3584 |
| 1 | 922 | 2067 |
| 1 | 875 | 2386 |
| 1 | 507 | 5081 |
| 1 | 1861 | 191 |
| 1 | 2819 | 4923 |
| 1 | 2730 | 795 |
| 1 | 2610 | 8718 |
| 1 | 2940 | 7197 |
| 1 | 1853 | 6340 |
| 1 | 2311 | 1618 |
| 1 | 2683 | 5273 |
| 1 | 648 | 1176 |
| 1 | 2457 | 242 |
| 1 | 1746 | 7575 |
| 1 | 3033 | 7589 |
| 1 | 3247 | 1224 |
| 1 | 1247 | 2222 |
| 1 | 3055 | 9011 |
| 1 | 2875 | 3555 |
| 1 | 2899 | 8993 |
| 1 | 1207 | 9120 |
| 1 | 2237 | 7899 |
| 1 | 3426 | 8515 |
| 1 | 14 | 8252 |
| 1 | 975 | 1306 |
| 1 | 1726 | 4126 |
| 1 | 1981 | 3633 |
| 1 | 674 | 647 |
| 1 | 2751 | 7600 |
| 1 | 2722 | 5088 |
| 1 | 303 | 8671 |
| 1 | 3962 | 1668 |
| 1 | 3543 | 7871 |
| 1 | 3539 | 5931 |
| 1 | 2631 | 2777 |
| 1 | 978 | 2627 |
| 1 | 1634 | 4840 |
| 1 | 2073 | 2194 |
| 1 | 3317 | 5362 |
| 1 | 1904 | 1440 |
| 1 | 3397 | 7373 |
| 1 | 4089 | 6655 |
| 1 | 185 | 7031 |
| 1 | 986 | 687 |
| 1 | 4950 | 8950 |
| 1 | 3903 | 6788 |
| 1 | 24 | 3219 |
| 1 | 5460 | 3508 |
| 1 | 4395 | 1946 |
| 1 | 901 | 2571 |
| 1 | 2508 | 2902 |
| 1 | 4654 | 3980 |
| 1 | 5288 | 818 |
| 1 | 2986 | 5998 |
| 1 | 5134 | 5524 |
| 1 | 3218 | 6913 |
| 1 | 1698 | 836 |
| 1 | 1018 | 7286 |
| 1 | 6158 | 3621 |
| 1 | 2696 | 5008 |
| 1 | 4004 | 3487 |
| 1 | 1419 | 4510 |
| 1 | 28 | 4073 |
| 1 | 2571 | 916 |
| 1 | 5516 | 7963 |
| 1 | 2874 | 396 |
| 1 | 7610 | 2958 |
| 1 | 7721 | 5057 |
| 1 | 626 | 6298 |
| 1 | 7229 | 6244 |
| 1 | 526 | 5095 |
| 1 | 3260 | 297 |
| 1 | 4866 | 6753 |
| 1 | 3730 | 8932 |
| 1 | 6373 | 7843 |
| 1 | 2943 | 3174 |
| 1 | 6406 | 2596 |
| 1 | 9005 | 8291 |
| 1 | 2581 | 3712 |
| 1 | 3228 | 5342 |
| 1 | 1044 | 1162 |
| 1 | 3263 | 7020 |
| 1 | 469 | 5403 |
| 1 | 6807 | 72 |
| 1 | 8739 | 805 |
| 1 | 8814 | 1342 |
| 1 | 9027 | 6778 |
| 1 | 4838 | 6932 |
| 1 | 1020 | 5166 |
| 1 | 495 | 5194 |
| 1 | 6665 | 838 |
| 1 | 3890 | 528 |
| 1 | 1753 | 8917 |
| 1 | 201 | 1561 |
| 1 | 82 | 169 |
| 1 | 1110 | 6431 |
| 1 | 3912 | 2647 |
| 1 | 54 | 7799 |
| 1 | 4075 | 5385 |
| 1 | 2596 | 5647 |
| 1 | 658 | 2007 |
| 1 | 7867 | 7316 |
| 1 | 2145 | 8162 |
| 1 | 5226 | 2151 |
| 1 | 7695 | 3360 |
| 1 | 1031 | 4045 |
| 1 | 6881 | 1646 |
| 1 | 3981 | 4920 |
| 1 | 6058 | 4909 |
| 1 | 8731 | 2568 |
| 1 | 3072 | 4868 |
| 1 | 6814 | 5830 |
| 1 | 4832 | 7971 |
| 1 | 851 | 3084 |
| 1 | 114 | 6186 |
| 1 | 5970 | 1804 |
| 1 | 6383 | 8062 |
| 1 | 552 | 6394 |
| 1 | 2982 | 1899 |
| 1 | 1619 | 4178 |
| 1 | 283 | 5798 |
| 1 | 4912 | 982 |
| 1 | 543 | 7753 |
| 1 | 809 | 6109 |
| 1 | 7056 | 6071 |
| 1 | 7228 | 6667 |
| 1 | 2162 | 2520 |
| 1 | 5314 | 7933 |
| 1 | 8898 | 5148 |
| 1 | 7658 | 790 |
| 1 | 3788 | 300 |
| 1 | 824 | 8787 |
| 1 | 5022 | 2768 |
| 1 | 1001 | 8816 |
| 1 | 6265 | 5574 |
| 1 | 6870 | 8646 |
| 1 | 5924 | 7690 |
| 1 | 8039 | 4341 |
| 1 | 5073 | 3244 |
| 1 | 4833 | 3077 |
| 1 | 2920 | 748 |
| 1 | 734 | 8040 |
| 1 | 3213 | 7324 |
| 1 | 989 | 5311 |
| 1 | 2008 | 1820 |
| 1 | 2501 | 3929 |
| 1 | 4794 | 952 |
| 1 | 3790 | 5113 |
| 1 | 2402 | 8174 |
| 1 | 7264 | 7678 |
| 1 | 6735 | 2495 |
| 1 | 8082 | 7529 |
| 1 | 2024 | 2345 |
| 1 | 3989 | 436 |
| 1 | 1979 | 8010 |
| 1 | 2535 | 8336 |
| 1 | 1450 | 5455 |
| 1 | 8618 | 3384 |
| 1 | 3220 | 9012 |
| 1 | 7764 | 8912 |
| 1 | 3383 | 318 |
| 1 | 1915 | 5868 |
| 1 | 2047 | 4662 |
| 1 | 1714 | 5806 |
| 1 | 1206 | 6901 |
| 1 | 4111 | 5118 |
| 1 | 8661 | 2435 |
| 1 | 2706 | 2808 |
| 1 | 528 | 1541 |
| 1 | 7706 | 3422 |
| 1 | 6959 | 6578 |
| 1 | 6092 | 7271 |
| 1 | 7471 | 216 |
| 1 | 7018 | 6139 |
| 1 | 6855 | 772 |
| 1 | 5953 | 2642 |
| 1 | 4976 | 4403 |
| 1 | 96 | 3592 |
| 1 | 4279 | 566 |
| 1 | 7536 | 3088 |
| 1 | 31 | 6651 |
| 1 | 2427 | 1902 |
| 1 | 7087 | 8538 |
| 1 | 7926 | 3284 |
| 1 | 7839 | 3333 |
| 1 | 2166 | 2980 |
| 1 | 6328 | 205 |
| 1 | 9042 | 3958 |
| 1 | 6359 | 1111 |
| 1 | 7450 | 5521 |
| 1 | 8100 | 5890 |
| 1 | 918 | 8542 |
| 1 | 313 | 4557 |
| 1 | 4095 | 8250 |
| 1 | 4516 | 3503 |
| 1 | 9108 | 7588 |
| 1 | 180 | 5363 |
| 1 | 8184 | 4483 |
| 1 | 4421 | 5864 |
| 1 | 2230 | 8573 |
| 1 | 1149 | 3810 |
| 1 | 8079 | 2540 |
| 1 | 2957 | 7861 |
| 1 | 7315 | 5695 |
| 1 | 1737 | 2941 |
| 1 | 4368 | 6606 |
| 1 | 7782 | 5478 |
| 1 | 6958 | 432 |
| 1 | 7889 | 6505 |
| 1 | 1858 | 1158 |
| 1 | 5430 | 7816 |
| 1 | 4133 | 1256 |
| 1 | 6177 | 2814 |
| 1 | 3824 | 1454 |
| 1 | 2664 | 3391 |
| 1 | 888 | 3021 |
| 1 | 7954 | 5435 |
| 1 | 1344 | 2930 |
| 1 | 1259 | 3667 |
| 1 | 1896 | 8108 |
| 1 | 8289 | 1320 |
| 1 | 4704 | 6855 |
| 1 | 8856 | 8654 |
| 1 | 8101 | 198 |
| 1 | 360 | 1634 |
| 1 | 8615 | 2562 |
| 1 | 2102 | 1289 |
| 1 | 2829 | 3715 |
| 1 | 2018 | 88 |
| 1 | 2273 | 560 |
| 1 | 8134 | 3227 |
| 1 | 5102 | 4736 |
| 1 | 7237 | 5375 |
| 1 | 1639 | 7122 |
| 1 | 1062 | 5161 |
| 1 | 3181 | 5898 |
| 1 | 891 | 7634 |
| 1 | 4117 | 132 |
| 1 | 1604 | 4129 |
| 1 | 7 | 6320 |
| 1 | 5530 | 2863 |
| 1 | 2224 | 3062 |
| 1 | 1571 | 7756 |
| 1 | 8088 | 7220 |
| 1 | 1381 | 1460 |
| 1 | 7694 | 2867 |
| 1 | 8036 | 686 |
| 1 | 5675 | 1219 |
| 1 | 2422 | 5886 |
| 1 | 5489 | 5111 |
| 1 | 7533 | 6662 |
| 1 | 9089 | 7093 |
| 1 | 742 | 2011 |
| 1 | 7316 | 4905 |
| 1 | 5819 | 7747 |
| 1 | 2246 | 5938 |
| 1 | 929 | 5067 |
| 1 | 5080 | 5687 |
| 1 | 3658 | 5757 |
| 1 | 5416 | 2775 |
| 1 | 8328 | 7350 |
| 1 | 6872 | 6764 |
| 1 | 8677 | 3163 |
| 1 | 1411 | 5333 |
| 1 | 4097 | 1698 |
| 1 | 403 | 6656 |
| 1 | 4398 | 2448 |
| 1 | 5716 | 5659 |
| 1 | 3013 | 6061 |
| 1 | 4191 | 1141 |
| 1 | 3659 | 3144 |
| 1 | 4931 | 3365 |
| 1 | 3944 | 6631 |
| 1 | 1801 | 7534 |
| 1 | 5015 | 2061 |
| 1 | 8490 | 5735 |
| 1 | 2050 | 210 |
| 1 | 1627 | 5216 |
| 1 | 2367 | 2164 |
| 1 | 4913 | 1818 |
| 1 | 4533 | 6354 |
| 1 | 572 | 8312 |
| 1 | 5818 | 2583 |
| 1 | 5664 | 6147 |
| 1 | 7795 | 1638 |
| 1 | 7346 | 6218 |
| 1 | 2344 | 6300 |
| 1 | 8625 | 2241 |
| 1 | 6875 | 3417 |
| 1 | 4285 | 5719 |
| 1 | 257 | 2002 |
| 1 | 7597 | 6074 |
| 1 | 7153 | 8635 |
| 1 | 5828 | 3720 |
| 1 | 184 | 3559 |
| 1 | 7815 | 1433 |
| 1 | 4521 | 1521 |
| 1 | 3311 | 8102 |
| 1 | 3747 | 1650 |
| 1 | 8807 | 8982 |
| 1 | 1651 | 293 |
| 1 | 4337 | 762 |
| 1 | 8052 | 1432 |
| 1 | 6451 | 1407 |
| 1 | 2234 | 5590 |
| 1 | 2435 | 5568 |
| 1 | 3214 | 6299 |
| 1 | 448 | 6117 |
| 1 | 1836 | 8352 |
| 1 | 7150 | 6513 |
| 1 | 1004 | 8862 |
| 1 | 5843 | 2975 |
| 1 | 3216 | 3707 |
| 1 | 6110 | 6423 |
| 1 | 2784 | 1756 |
| 1 | 7352 | 3655 |
| 1 | 8374 | 5252 |
| 1 | 7776 | 5608 |
| 1 | 4681 | 5262 |
| 1 | 111 | 707 |
| 1 | 3223 | 1207 |
| 1 | 6061 | 2430 |
| 1 | 1493 | 4049 |
| 1 | 3119 | 5511 |
| 1 | 8171 | 2264 |
| 1 | 4772 | 5902 |
| 1 | 761 | 5658 |
| 1 | 1713 | 6316 |
| 1 | 6366 | 1826 |
| 1 | 7987 | 7536 |
| 1 | 4349 | 8242 |
| 1 | 7300 | 4345 |
| 1 | 5514 | 4386 |
| 1 | 6956 | 324 |
| 1 | 2862 | 4964 |
| 1 | 2788 | 3788 |
| 1 | 8793 | 5613 |
| 1 | 5162 | 4902 |
| 1 | 7872 | 1055 |
| 1 | 8947 | 1810 |
| 1 | 3601 | 6486 |
| 1 | 6228 | 7133 |
| 1 | 7379 | 5786 |
| 1 | 531 | 6254 |
| 1 | 6329 | 3343 |
| 1 | 7421 | 240 |
| 1 | 2350 | 7927 |
| 1 | 756 | 2394 |
| 1 | 3538 | 3143 |
| 1 | 4613 | 43 |
| 1 | 5264 | 1241 |
| 1 | 2550 | 4171 |
| 1 | 2284 | 929 |
| 1 | 5302 | 4162 |
| 1 | 7970 | 1300 |
| 1 | 1953 | 2809 |
| 1 | 500 | 1032 |
| 1 | 3436 | 4018 |
| 1 | 2660 | 7195 |
| 1 | 5635 | 3918 |
| 1 | 9069 | 2624 |
| 1 | 7321 | 7060 |
| 1 | 5779 | 6977 |
| 1 | 2524 | 2597 |
| 1 | 3570 | 9074 |
| 1 | 1640 | 7924 |
| 1 | 5674 | 4447 |
| 1 | 4688 | 137 |
| 1 | 7117 | 4617 |
| 1 | 5394 | 6026 |
| 1 | 2068 | 3765 |
| 1 | 4626 | 6060 |
| 1 | 919 | 1331 |