q=8863 t_2(8863)=468
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 792 | 4352 |
| 1 | 1359 | 4900 |
| 1 | 535 | 804 |
| 1 | 29 | 5059 |
| 1 | 800 | 6693 |
| 1 | 1035 | 3300 |
| 1 | 513 | 5197 |
| 1 | 1342 | 7782 |
| 1 | 1076 | 8184 |
| 1 | 357 | 1089 |
| 1 | 441 | 6734 |
| 1 | 1551 | 4979 |
| 1 | 1443 | 2059 |
| 1 | 1605 | 4391 |
| 1 | 476 | 84 |
| 1 | 231 | 4286 |
| 1 | 1545 | 450 |
| 1 | 876 | 6312 |
| 1 | 1379 | 1023 |
| 1 | 714 | 2794 |
| 1 | 1203 | 2385 |
| 1 | 1280 | 5971 |
| 1 | 1509 | 668 |
| 1 | 1446 | 7055 |
| 1 | 685 | 3244 |
| 1 | 272 | 3450 |
| 1 | 835 | 2040 |
| 1 | 1278 | 4189 |
| 1 | 421 | 3044 |
| 1 | 1705 | 2117 |
| 1 | 489 | 5702 |
| 1 | 598 | 7184 |
| 1 | 991 | 7312 |
| 1 | 1521 | 4921 |
| 1 | 1321 | 558 |
| 1 | 1372 | 1226 |
| 1 | 1305 | 4077 |
| 1 | 1281 | 4401 |
| 1 | 386 | 3501 |
| 1 | 909 | 8539 |
| 1 | 427 | 6413 |
| 1 | 1250 | 4397 |
| 1 | 77 | 8135 |
| 1 | 20 | 6701 |
| 1 | 764 | 2562 |
| 1 | 68 | 1975 |
| 1 | 337 | 4190 |
| 1 | 925 | 6381 |
| 1 | 753 | 619 |
| 1 | 459 | 2835 |
| 1 | 987 | 5813 |
| 1 | 715 | 7770 |
| 1 | 1463 | 4984 |
| 1 | 264 | 5213 |
| 1 | 1709 | 2455 |
| 1 | 1015 | 4752 |
| 1 | 1531 | 7853 |
| 1 | 1313 | 7823 |
| 1 | 855 | 1311 |
| 1 | 1651 | 6121 |
| 1 | 66 | 8098 |
| 1 | 1903 | 6456 |
| 1 | 1508 | 8563 |
| 1 | 898 | 5226 |
| 1 | 491 | 8322 |
| 1 | 2121 | 2219 |
| 1 | 2019 | 4625 |
| 1 | 404 | 8226 |
| 1 | 93 | 5834 |
| 1 | 953 | 4940 |
| 1 | 1471 | 1644 |
| 1 | 363 | 7454 |
| 1 | 1565 | 7563 |
| 1 | 383 | 3709 |
| 1 | 926 | 27 |
| 1 | 1423 | 8631 |
| 1 | 57 | 2836 |
| 1 | 172 | 3806 |
| 1 | 1149 | 1552 |
| 1 | 897 | 6803 |
| 1 | 1701 | 8418 |
| 1 | 2387 | 1889 |
| 1 | 249 | 7446 |
| 1 | 2373 | 2239 |
| 1 | 2028 | 8405 |
| 1 | 2184 | 6544 |
| 1 | 775 | 1640 |
| 1 | 2604 | 1839 |
| 1 | 2614 | 2840 |
| 1 | 1071 | 194 |
| 1 | 259 | 2821 |
| 1 | 967 | 6653 |
| 1 | 2137 | 4129 |
| 1 | 1671 | 2570 |
| 1 | 1880 | 1571 |
| 1 | 462 | 7316 |
| 1 | 1136 | 2551 |
| 1 | 230 | 5539 |
| 1 | 199 | 7467 |
| 1 | 2587 | 8361 |
| 1 | 2998 | 2995 |
| 1 | 1300 | 6052 |
| 1 | 1949 | 4978 |
| 1 | 1637 | 2606 |
| 1 | 607 | 2512 |
| 1 | 2897 | 4543 |
| 1 | 863 | 3987 |
| 1 | 360 | 2133 |
| 1 | 3277 | 2307 |
| 1 | 1538 | 841 |
| 1 | 1942 | 7273 |
| 1 | 881 | 1293 |
| 1 | 673 | 6520 |
| 1 | 2186 | 6389 |
| 1 | 3464 | 6334 |
| 1 | 1094 | 568 |
| 1 | 3583 | 1191 |
| 1 | 2570 | 6726 |
| 1 | 1150 | 4608 |
| 1 | 1193 | 7499 |
| 1 | 322 | 5752 |
| 1 | 3665 | 2664 |
| 1 | 737 | 8576 |
| 1 | 103 | 6037 |
| 1 | 1421 | 8137 |
| 1 | 1004 | 2114 |
| 1 | 1041 | 5430 |
| 1 | 2640 | 3884 |
| 1 | 3052 | 4243 |
| 1 | 2491 | 5503 |
| 1 | 1314 | 865 |
| 1 | 2193 | 6879 |
| 1 | 2243 | 911 |
| 1 | 3423 | 5948 |
| 1 | 2393 | 6088 |
| 1 | 2038 | 2272 |
| 1 | 1578 | 1002 |
| 1 | 1144 | 306 |
| 1 | 4475 | 7631 |
| 1 | 4056 | 7176 |
| 1 | 112 | 8347 |
| 1 | 2808 | 5965 |
| 1 | 5399 | 964 |
| 1 | 5477 | 6952 |
| 1 | 3989 | 1747 |
| 1 | 1348 | 3608 |
| 1 | 244 | 2126 |
| 1 | 3460 | 7799 |
| 1 | 447 | 3184 |
| 1 | 4704 | 7380 |
| 1 | 873 | 5538 |
| 1 | 748 | 7997 |
| 1 | 4206 | 7146 |
| 1 | 5286 | 8211 |
| 1 | 370 | 7993 |
| 1 | 1536 | 4828 |
| 1 | 4207 | 376 |
| 1 | 3767 | 256 |
| 1 | 3138 | 962 |
| 1 | 1980 | 1030 |
| 1 | 5594 | 1158 |
| 1 | 5801 | 1564 |
| 1 | 1410 | 6463 |
| 1 | 3110 | 6555 |
| 1 | 3411 | 2177 |
| 1 | 134 | 4965 |
| 1 | 145 | 2112 |
| 1 | 6559 | 171 |
| 1 | 7941 | 8154 |
| 1 | 5136 | 476 |
| 1 | 4045 | 5267 |
| 1 | 6924 | 4312 |
| 1 | 480 | 5134 |
| 1 | 455 | 1642 |
| 1 | 556 | 6234 |
| 1 | 4567 | 7982 |
| 1 | 1367 | 4947 |
| 1 | 606 | 6349 |
| 1 | 2571 | 3075 |
| 1 | 1821 | 5598 |
| 1 | 516 | 5515 |
| 1 | 7947 | 7451 |
| 1 | 3680 | 4801 |
| 1 | 2176 | 3563 |
| 1 | 4322 | 5568 |
| 1 | 377 | 2897 |
| 1 | 7331 | 3206 |
| 1 | 3957 | 4998 |
| 1 | 8034 | 6528 |
| 1 | 5529 | 4824 |
| 1 | 2763 | 530 |
| 1 | 6936 | 7295 |
| 1 | 1625 | 3618 |
| 1 | 7965 | 4793 |
| 1 | 5092 | 1683 |
| 1 | 1308 | 2934 |
| 1 | 2864 | 6822 |
| 1 | 5823 | 2968 |
| 1 | 3401 | 2718 |
| 1 | 5651 | 6955 |
| 1 | 2682 | 4 |
| 1 | 5447 | 4370 |
| 1 | 8479 | 3498 |
| 1 | 1089 | 863 |
| 1 | 5135 | 5427 |
| 1 | 2107 | 5228 |
| 1 | 5053 | 491 |
| 1 | 5030 | 5941 |
| 1 | 2116 | 2516 |
| 1 | 229 | 7283 |
| 1 | 7360 | 7758 |
| 1 | 4707 | 5555 |
| 1 | 4280 | 7699 |
| 1 | 820 | 4353 |
| 1 | 1159 | 5914 |
| 1 | 3744 | 5455 |
| 1 | 3694 | 3301 |
| 1 | 5902 | 8578 |
| 1 | 3040 | 6198 |
| 1 | 3176 | 5018 |
| 1 | 5326 | 6457 |
| 1 | 2559 | 4748 |
| 1 | 6983 | 273 |
| 1 | 2859 | 6821 |
| 1 | 1430 | 6929 |
| 1 | 4242 | 8506 |
| 1 | 1833 | 6798 |
| 1 | 3829 | 5708 |
| 1 | 6774 | 7095 |
| 1 | 6073 | 4861 |
| 1 | 8704 | 4427 |
| 1 | 1459 | 6937 |
| 1 | 6600 | 729 |
| 1 | 6002 | 6860 |
| 1 | 2972 | 1669 |
| 1 | 5126 | 6065 |
| 1 | 6850 | 2027 |
| 1 | 6483 | 3660 |
| 1 | 3759 | 6488 |
| 1 | 7369 | 881 |
| 1 | 5249 | 846 |
| 1 | 7392 | 2881 |
| 1 | 3239 | 6946 |
| 1 | 660 | 5419 |
| 1 | 4380 | 3619 |
| 1 | 970 | 7990 |
| 1 | 473 | 2132 |
| 1 | 2658 | 5497 |
| 1 | 7824 | 6152 |
| 1 | 3668 | 6688 |
| 1 | 6122 | 5877 |
| 1 | 7697 | 7081 |
| 1 | 6522 | 7154 |
| 1 | 828 | 3904 |
| 1 | 1905 | 7483 |
| 1 | 1744 | 1705 |
| 1 | 424 | 5176 |
| 1 | 1558 | 3263 |
| 1 | 3580 | 7426 |
| 1 | 8788 | 2986 |
| 1 | 44 | 8255 |
| 1 | 8281 | 8303 |
| 1 | 6477 | 4992 |
| 1 | 2407 | 3963 |
| 1 | 4325 | 5974 |
| 1 | 7755 | 5181 |
| 1 | 2691 | 3787 |
| 1 | 4391 | 896 |
| 1 | 3820 | 3649 |
| 1 | 7095 | 5796 |
| 1 | 7064 | 8729 |
| 1 | 3939 | 8115 |
| 1 | 7351 | 7877 |
| 1 | 6028 | 5230 |
| 1 | 6843 | 79 |
| 1 | 994 | 369 |
| 1 | 1733 | 7305 |
| 1 | 4565 | 3156 |
| 1 | 8500 | 5766 |
| 1 | 6538 | 6243 |
| 1 | 239 | 7814 |
| 1 | 5947 | 1009 |
| 1 | 6465 | 6068 |
| 1 | 5411 | 446 |
| 1 | 6368 | 3508 |
| 1 | 21 | 7277 |
| 1 | 8053 | 7126 |
| 1 | 5356 | 4547 |
| 1 | 8661 | 7979 |
| 1 | 6298 | 5666 |
| 1 | 1976 | 4234 |
| 1 | 3641 | 3504 |
| 1 | 3207 | 1635 |
| 1 | 8356 | 7767 |
| 1 | 5156 | 6819 |
| 1 | 8124 | 4238 |
| 1 | 6374 | 7323 |
| 1 | 3403 | 4504 |
| 1 | 7957 | 6128 |
| 1 | 5527 | 1816 |
| 1 | 6866 | 1589 |
| 1 | 2399 | 2597 |
| 1 | 1175 | 5348 |
| 1 | 7260 | 5117 |
| 1 | 247 | 6793 |
| 1 | 5335 | 6744 |
| 1 | 2110 | 487 |
| 1 | 2492 | 2697 |
| 1 | 2318 | 2047 |
| 1 | 8350 | 435 |
| 1 | 1910 | 8820 |
| 1 | 8250 | 3873 |
| 1 | 7856 | 830 |
| 1 | 1541 | 7972 |
| 1 | 5869 | 3327 |
| 1 | 67 | 3389 |
| 1 | 4321 | 5779 |
| 1 | 2600 | 6800 |
| 1 | 4068 | 6328 |
| 1 | 4100 | 555 |
| 1 | 3662 | 1785 |
| 1 | 5219 | 4910 |
| 1 | 2183 | 5409 |
| 1 | 7833 | 514 |
| 1 | 7194 | 6000 |
| 1 | 8360 | 5658 |
| 1 | 3557 | 4007 |
| 1 | 3996 | 7027 |
| 1 | 3624 | 5450 |
| 1 | 810 | 8206 |
| 1 | 7884 | 8572 |
| 1 | 530 | 6042 |
| 1 | 8506 | 1623 |
| 1 | 8761 | 3152 |
| 1 | 1251 | 2757 |
| 1 | 3543 | 4116 |
| 1 | 8026 | 253 |
| 1 | 8208 | 478 |
| 1 | 3660 | 6327 |
| 1 | 1135 | 5578 |
| 1 | 7071 | 711 |
| 1 | 1284 | 3272 |
| 1 | 7805 | 4832 |
| 1 | 4956 | 6351 |
| 1 | 5006 | 6418 |
| 1 | 771 | 1745 |
| 1 | 4238 | 8424 |
| 1 | 3175 | 4228 |
| 1 | 808 | 4255 |
| 1 | 7479 | 6895 |
| 1 | 2999 | 1301 |
| 1 | 624 | 581 |
| 1 | 5933 | 191 |
| 1 | 4166 | 837 |
| 1 | 7261 | 6020 |
| 1 | 2977 | 2711 |
| 1 | 5919 | 8389 |
| 1 | 6047 | 8194 |
| 1 | 8141 | 2720 |
| 1 | 4944 | 3585 |
| 1 | 3061 | 406 |
| 1 | 1325 | 246 |
| 1 | 5039 | 5202 |
| 1 | 2887 | 4576 |
| 1 | 1210 | 167 |
| 1 | 1860 | 5133 |
| 1 | 1644 | 938 |
| 1 | 880 | 3949 |
| 1 | 5588 | 1768 |
| 1 | 7969 | 6652 |
| 1 | 7155 | 5944 |
| 1 | 7432 | 440 |
| 1 | 8093 | 1980 |
| 1 | 8537 | 5034 |
| 1 | 8241 | 3425 |
| 1 | 8319 | 1922 |
| 1 | 6686 | 7785 |
| 1 | 614 | 7262 |
| 1 | 6498 | 3038 |
| 1 | 1876 | 5044 |
| 1 | 5728 | 6162 |
| 1 | 6951 | 8314 |
| 1 | 6693 | 7818 |
| 1 | 1229 | 3364 |
| 1 | 5790 | 451 |
| 1 | 7542 | 4452 |
| 1 | 6549 | 8734 |
| 1 | 2358 | 3579 |
| 1 | 8739 | 1157 |
| 1 | 1762 | 4164 |
| 1 | 5047 | 7954 |
| 1 | 3522 | 1376 |
| 1 | 8218 | 1771 |
| 1 | 8041 | 7092 |
| 1 | 3932 | 8077 |
| 1 | 7024 | 4886 |
| 1 | 4848 | 7546 |
| 1 | 7641 | 6786 |
| 1 | 8349 | 2419 |
| 1 | 72 | 1461 |
| 1 | 736 | 2854 |
| 1 | 7495 | 4150 |
| 1 | 7632 | 2815 |
| 1 | 5765 | 4703 |
| 1 | 2447 | 3831 |
| 1 | 5898 | 3267 |
| 1 | 4985 | 247 |
| 1 | 8586 | 2370 |
| 1 | 1582 | 2706 |
| 1 | 1612 | 6022 |
| 1 | 6940 | 666 |
| 1 | 3405 | 6332 |
| 1 | 5840 | 1456 |
| 1 | 8523 | 5048 |
| 1 | 6811 | 303 |
| 1 | 5262 | 4156 |
| 1 | 5546 | 5862 |
| 1 | 1522 | 7891 |
| 1 | 6497 | 1979 |
| 1 | 6595 | 8546 |
| 1 | 6701 | 3405 |
| 1 | 8416 | 3877 |
| 1 | 4085 | 8492 |
| 1 | 2798 | 4012 |
| 1 | 4796 | 6462 |
| 1 | 4276 | 3957 |
| 1 | 3925 | 1758 |
| 1 | 5016 | 6602 |
| 1 | 7060 | 6482 |
| 1 | 6328 | 186 |
| 1 | 1012 | 3701 |
| 1 | 3449 | 3482 |
| 1 | 7179 | 1452 |
| 1 | 2669 | 5449 |
| 1 | 4861 | 2944 |
| 1 | 2750 | 188 |
| 1 | 1936 | 8242 |
| 1 | 2108 | 8458 |
| 1 | 625 | 7075 |
| 1 | 276 | 1518 |
| 1 | 5705 | 3370 |
| 1 | 6222 | 6824 |
| 1 | 5725 | 5320 |
| 1 | 7028 | 2761 |
| 1 | 5312 | 3921 |
| 1 | 5955 | 4791 |
| 1 | 1426 | 983 |
| 1 | 884 | 8483 |
| 1 | 7316 | 5097 |
| 1 | 713 | 8145 |
| 1 | 4455 | 3856 |
| 1 | 3010 | 4333 |
| 1 | 2045 | 4844 |
| 1 | 4450 | 8519 |
| 1 | 410 | 8675 |
| 1 | 6910 | 2436 |
| 1 | 5890 | 2320 |
| 1 | 3184 | 3459 |
| 1 | 8063 | 609 |
| 1 | 6387 | 6570 |
| 1 | 1948 | 4281 |
| 1 | 8341 | 7038 |
| 1 | 3185 | 2125 |
| 1 | 2296 | 1878 |