q=8893 t_2(8893)=470
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 7504 | 7839 |
| 1 | 7134 | 2404 |
| 1 | 3357 | 386 |
| 1 | 683 | 8888 |
| 1 | 5902 | 4472 |
| 1 | 8807 | 3616 |
| 1 | 755 | 8074 |
| 1 | 2896 | 6302 |
| 1 | 6780 | 5870 |
| 1 | 2520 | 685 |
| 1 | 8781 | 5718 |
| 1 | 5969 | 5546 |
| 1 | 8544 | 8163 |
| 1 | 1554 | 7822 |
| 1 | 7853 | 7633 |
| 1 | 2390 | 4966 |
| 1 | 6791 | 3794 |
| 1 | 1565 | 3709 |
| 1 | 4752 | 5544 |
| 1 | 864 | 7629 |
| 1 | 978 | 7404 |
| 1 | 8502 | 489 |
| 1 | 1420 | 5446 |
| 1 | 7154 | 6340 |
| 1 | 6503 | 7234 |
| 1 | 6183 | 6133 |
| 1 | 315 | 7980 |
| 1 | 4204 | 341 |
| 1 | 1603 | 7354 |
| 1 | 1036 | 4623 |
| 1 | 6436 | 3433 |
| 1 | 4456 | 2735 |
| 1 | 8725 | 5451 |
| 1 | 8614 | 7003 |
| 1 | 442 | 7126 |
| 1 | 1487 | 6436 |
| 1 | 545 | 5650 |
| 1 | 5730 | 8386 |
| 1 | 14 | 790 |
| 1 | 699 | 7520 |
| 1 | 878 | 907 |
| 1 | 5193 | 3445 |
| 1 | 4288 | 6365 |
| 1 | 1579 | 5647 |
| 1 | 7351 | 2933 |
| 1 | 6348 | 6049 |
| 1 | 3819 | 2506 |
| 1 | 4265 | 4704 |
| 1 | 6284 | 2218 |
| 1 | 1280 | 3744 |
| 1 | 8311 | 6471 |
| 1 | 6848 | 4255 |
| 1 | 5396 | 2850 |
| 1 | 7105 | 3944 |
| 1 | 6755 | 5666 |
| 1 | 5652 | 5261 |
| 1 | 1190 | 8190 |
| 1 | 5615 | 6630 |
| 1 | 6295 | 7858 |
| 1 | 3201 | 2451 |
| 1 | 4057 | 6066 |
| 1 | 5313 | 2838 |
| 1 | 6114 | 3043 |
| 1 | 7934 | 1236 |
| 1 | 3616 | 4566 |
| 1 | 8742 | 8091 |
| 1 | 197 | 1036 |
| 1 | 6750 | 106 |
| 1 | 5780 | 3321 |
| 1 | 3860 | 2425 |
| 1 | 613 | 6802 |
| 1 | 6760 | 3644 |
| 1 | 4995 | 510 |
| 1 | 7932 | 5780 |
| 1 | 3666 | 5434 |
| 1 | 6468 | 384 |
| 1 | 8590 | 8591 |
| 1 | 568 | 2823 |
| 1 | 2402 | 3415 |
| 1 | 3086 | 6785 |
| 1 | 6860 | 6387 |
| 1 | 1986 | 2756 |
| 1 | 6066 | 3560 |
| 1 | 4717 | 3988 |
| 1 | 1498 | 8799 |
| 1 | 3804 | 300 |
| 1 | 305 | 3853 |
| 1 | 2140 | 540 |
| 1 | 969 | 7960 |
| 1 | 4888 | 2916 |
| 1 | 5556 | 2311 |
| 1 | 4182 | 6809 |
| 1 | 3190 | 500 |
| 1 | 6747 | 8107 |
| 1 | 3675 | 7608 |
| 1 | 6171 | 4182 |
| 1 | 3393 | 1456 |
| 1 | 837 | 5766 |
| 1 | 2300 | 4205 |
| 1 | 5752 | 580 |
| 1 | 6001 | 666 |
| 1 | 1127 | 2285 |
| 1 | 2063 | 6210 |
| 1 | 2182 | 8368 |
| 1 | 741 | 8104 |
| 1 | 3054 | 2704 |
| 1 | 5097 | 2234 |
| 1 | 1930 | 1489 |
| 1 | 1241 | 6037 |
| 1 | 1959 | 4091 |
| 1 | 4064 | 6341 |
| 1 | 4116 | 4697 |
| 1 | 8844 | 1478 |
| 1 | 7653 | 1541 |
| 1 | 1501 | 7157 |
| 1 | 5837 | 4757 |
| 1 | 5262 | 1900 |
| 1 | 8105 | 3651 |
| 1 | 5785 | 3332 |
| 1 | 3435 | 248 |
| 1 | 4225 | 4955 |
| 1 | 987 | 1209 |
| 1 | 5823 | 2993 |
| 1 | 7664 | 1483 |
| 1 | 4632 | 1494 |
| 1 | 5122 | 7424 |
| 1 | 5037 | 550 |
| 1 | 8571 | 8695 |
| 1 | 7824 | 4355 |
| 1 | 4828 | 5438 |
| 1 | 8883 | 3347 |
| 1 | 1360 | 6800 |
| 1 | 661 | 5991 |
| 1 | 7330 | 6421 |
| 1 | 6176 | 649 |
| 1 | 6972 | 327 |
| 1 | 7897 | 4065 |
| 1 | 3416 | 8460 |
| 1 | 7242 | 1893 |
| 1 | 4181 | 3144 |
| 1 | 2262 | 515 |
| 1 | 3683 | 840 |
| 1 | 2991 | 520 |
| 1 | 3115 | 3903 |
| 1 | 4977 | 4799 |
| 1 | 1792 | 2547 |
| 1 | 5828 | 5422 |
| 1 | 4935 | 3198 |
| 1 | 1954 | 2363 |
| 1 | 271 | 1609 |
| 1 | 320 | 5913 |
| 1 | 1177 | 6476 |
| 1 | 7941 | 5707 |
| 1 | 986 | 6099 |
| 1 | 796 | 2713 |
| 1 | 653 | 1295 |
| 1 | 5786 | 7049 |
| 1 | 7680 | 6821 |
| 1 | 7355 | 5135 |
| 1 | 5202 | 2131 |
| 1 | 8149 | 1534 |
| 1 | 1417 | 2745 |
| 1 | 3581 | 8202 |
| 1 | 3144 | 1943 |
| 1 | 5755 | 3096 |
| 1 | 3645 | 5957 |
| 1 | 3402 | 427 |
| 1 | 6874 | 1139 |
| 1 | 1142 | 4253 |
| 1 | 3912 | 8640 |
| 1 | 8594 | 2677 |
| 1 | 3087 | 1028 |
| 1 | 1117 | 1919 |
| 1 | 7466 | 1959 |
| 1 | 3171 | 6441 |
| 1 | 3382 | 6605 |
| 1 | 144 | 6631 |
| 1 | 7990 | 2833 |
| 1 | 1479 | 3028 |
| 1 | 7886 | 1690 |
| 1 | 6923 | 7966 |
| 1 | 8116 | 8624 |
| 1 | 2359 | 7163 |
| 1 | 3533 | 8577 |
| 1 | 2279 | 7703 |
| 1 | 3252 | 401 |
| 1 | 5518 | 532 |
| 1 | 2615 | 7856 |
| 1 | 4001 | 1751 |
| 1 | 1588 | 6010 |
| 1 | 7733 | 8752 |
| 1 | 412 | 5208 |
| 1 | 1713 | 6968 |
| 1 | 3629 | 4707 |
| 1 | 11 | 1631 |
| 1 | 2642 | 7488 |
| 1 | 6870 | 5084 |
| 1 | 5225 | 2655 |
| 1 | 5081 | 7433 |
| 1 | 5810 | 7340 |
| 1 | 1483 | 5812 |
| 1 | 17 | 3509 |
| 1 | 3397 | 3839 |
| 1 | 226 | 5859 |
| 1 | 2473 | 5449 |
| 1 | 179 | 6879 |
| 1 | 8131 | 493 |
| 1 | 4971 | 7962 |
| 1 | 4090 | 4462 |
| 1 | 1432 | 5254 |
| 1 | 962 | 8039 |
| 1 | 2059 | 5011 |
| 1 | 4459 | 6386 |
| 1 | 285 | 3957 |
| 1 | 2759 | 1018 |
| 1 | 516 | 5214 |
| 1 | 6328 | 442 |
| 1 | 5640 | 244 |
| 1 | 4347 | 7861 |
| 1 | 1917 | 6200 |
| 1 | 3019 | 4220 |
| 1 | 8132 | 4248 |
| 1 | 6980 | 4328 |
| 1 | 7391 | 3986 |
| 1 | 1999 | 701 |
| 1 | 2029 | 5694 |
| 1 | 2840 | 4337 |
| 1 | 2192 | 8348 |
| 1 | 44 | 4830 |
| 1 | 4272 | 7209 |
| 1 | 2719 | 3323 |
| 1 | 6314 | 4542 |
| 1 | 553 | 7484 |
| 1 | 5334 | 8144 |
| 1 | 1490 | 3750 |
| 1 | 5709 | 2939 |
| 1 | 6434 | 3535 |
| 1 | 1660 | 2898 |
| 1 | 5648 | 683 |
| 1 | 7159 | 134 |
| 1 | 1401 | 2328 |
| 1 | 5227 | 5049 |
| 1 | 372 | 406 |
| 1 | 4686 | 5847 |
| 1 | 6639 | 2083 |
| 1 | 7346 | 3708 |
| 1 | 1886 | 3769 |
| 1 | 3715 | 1492 |
| 1 | 7493 | 4188 |
| 1 | 2992 | 2627 |
| 1 | 953 | 6232 |
| 1 | 7320 | 7060 |
| 1 | 6322 | 7477 |
| 1 | 2223 | 3836 |
| 1 | 6543 | 7920 |
| 1 | 1839 | 3892 |
| 1 | 5191 | 3549 |
| 1 | 8327 | 2619 |
| 1 | 29 | 4662 |
| 1 | 6939 | 6046 |
| 1 | 6122 | 3249 |
| 1 | 2862 | 4133 |
| 1 | 8798 | 4286 |
| 1 | 1686 | 1513 |
| 1 | 431 | 4719 |
| 1 | 1347 | 7229 |
| 1 | 1172 | 3746 |
| 1 | 5839 | 8879 |
| 1 | 2469 | 1409 |
| 1 | 4326 | 7898 |
| 1 | 3160 | 2478 |
| 1 | 7670 | 5158 |
| 1 | 298 | 5659 |
| 1 | 8415 | 4991 |
| 1 | 1129 | 2957 |
| 1 | 3728 | 7699 |
| 1 | 3026 | 4841 |
| 1 | 7763 | 4520 |
| 1 | 7400 | 2647 |
| 1 | 3451 | 2366 |
| 1 | 1758 | 1570 |
| 1 | 5188 | 988 |
| 1 | 52 | 7162 |
| 1 | 1143 | 1068 |
| 1 | 7531 | 6092 |
| 1 | 8514 | 3461 |
| 1 | 2607 | 3860 |
| 1 | 2694 | 8732 |
| 1 | 531 | 8506 |
| 1 | 3577 | 6089 |
| 1 | 182 | 7187 |
| 1 | 7661 | 4744 |
| 1 | 4483 | 602 |
| 1 | 2327 | 3474 |
| 1 | 4728 | 7757 |
| 1 | 1946 | 6017 |
| 1 | 6500 | 1309 |
| 1 | 4342 | 4438 |
| 1 | 7753 | 6884 |
| 1 | 8595 | 2816 |
| 1 | 2935 | 3627 |
| 1 | 8185 | 5841 |
| 1 | 1015 | 4881 |
| 1 | 3817 | 8094 |
| 1 | 7637 | 3167 |
| 1 | 5054 | 4437 |
| 1 | 1578 | 389 |
| 1 | 2811 | 1223 |
| 1 | 2714 | 4674 |
| 1 | 5847 | 3041 |
| 1 | 4211 | 4006 |
| 1 | 7378 | 6490 |
| 1 | 564 | 7139 |
| 1 | 6759 | 1378 |
| 1 | 5679 | 2893 |
| 1 | 5424 | 3298 |
| 1 | 5694 | 6337 |
| 1 | 6103 | 8784 |
| 1 | 7542 | 127 |
| 1 | 5510 | 1637 |
| 1 | 8294 | 5631 |
| 1 | 5998 | 7275 |
| 1 | 3963 | 3472 |
| 1 | 7233 | 3837 |
| 1 | 8271 | 2287 |
| 1 | 1923 | 114 |
| 1 | 4171 | 7399 |
| 1 | 8084 | 4243 |
| 1 | 6236 | 7334 |
| 1 | 2797 | 7706 |
| 1 | 7715 | 6945 |
| 1 | 5147 | 752 |
| 1 | 6697 | 4154 |
| 1 | 7604 | 5162 |
| 1 | 3185 | 8527 |
| 1 | 5124 | 3727 |
| 1 | 6126 | 3351 |
| 1 | 4358 | 8230 |
| 1 | 2403 | 4416 |
| 1 | 6775 | 5235 |
| 1 | 6198 | 5247 |
| 1 | 56 | 1739 |
| 1 | 4380 | 8493 |
| 1 | 5341 | 473 |
| 1 | 2826 | 2717 |
| 1 | 3203 | 3533 |
| 1 | 1663 | 3490 |
| 1 | 1542 | 7591 |
| 1 | 7396 | 941 |
| 1 | 6806 | 3436 |
| 1 | 3535 | 138 |
| 1 | 1219 | 652 |
| 1 | 2969 | 7938 |
| 1 | 2613 | 3432 |
| 1 | 3977 | 2369 |
| 1 | 8493 | 2709 |
| 1 | 467 | 8858 |
| 1 | 7077 | 5540 |
| 1 | 2530 | 2773 |
| 1 | 5798 | 1330 |
| 1 | 3066 | 3252 |
| 1 | 5447 | 6659 |
| 1 | 910 | 3142 |
| 1 | 4659 | 8207 |
| 1 | 2283 | 8714 |
| 1 | 8385 | 2393 |
| 1 | 4259 | 7453 |
| 1 | 25 | 6883 |
| 1 | 2654 | 5933 |
| 1 | 6512 | 95 |
| 1 | 6677 | 557 |
| 1 | 2288 | 3872 |
| 1 | 4929 | 2101 |
| 1 | 4203 | 5201 |
| 1 | 5595 | 814 |
| 1 | 4087 | 5558 |
| 1 | 5644 | 1660 |
| 1 | 6992 | 5479 |
| 1 | 7626 | 1363 |
| 1 | 7916 | 5685 |
| 1 | 183 | 7330 |
| 1 | 3634 | 6137 |
| 1 | 4729 | 7636 |
| 1 | 2348 | 509 |
| 1 | 6710 | 3138 |
| 1 | 2866 | 8877 |
| 1 | 1405 | 4923 |
| 1 | 688 | 4756 |
| 1 | 5569 | 412 |
| 1 | 5774 | 234 |
| 1 | 4723 | 5980 |
| 1 | 5496 | 8266 |
| 1 | 4290 | 7292 |
| 1 | 3623 | 73 |
| 1 | 7950 | 5281 |
| 1 | 1795 | 7901 |
| 1 | 663 | 5875 |
| 1 | 3165 | 5781 |
| 1 | 5472 | 2236 |
| 1 | 378 | 5460 |
| 1 | 3896 | 8359 |
| 1 | 4324 | 3550 |
| 1 | 2013 | 7011 |
| 1 | 1506 | 6661 |
| 1 | 917 | 4654 |
| 1 | 1268 | 7648 |
| 1 | 7633 | 19 |
| 1 | 2001 | 3954 |
| 1 | 8482 | 4763 |
| 1 | 4313 | 2888 |
| 1 | 2304 | 4912 |
| 1 | 6524 | 2698 |
| 1 | 2092 | 175 |
| 1 | 5209 | 7731 |
| 1 | 6193 | 3441 |
| 1 | 7171 | 1199 |
| 1 | 1739 | 5826 |
| 1 | 7526 | 7318 |
| 1 | 4151 | 8428 |
| 1 | 8212 | 1318 |
| 1 | 2987 | 4729 |
| 1 | 4512 | 7422 |
| 1 | 6808 | 337 |
| 1 | 4239 | 3835 |
| 1 | 7963 | 3045 |
| 1 | 1261 | 8834 |
| 1 | 7593 | 2038 |
| 1 | 8322 | 3080 |
| 1 | 1322 | 8785 |
| 1 | 8080 | 8575 |
| 1 | 4016 | 132 |
| 1 | 3560 | 8223 |
| 1 | 2952 | 7794 |
| 1 | 2746 | 7373 |
| 1 | 2728 | 7808 |
| 1 | 3070 | 268 |
| 1 | 3917 | 4664 |
| 1 | 7009 | 3101 |
| 1 | 6872 | 3669 |
| 1 | 2966 | 2204 |
| 1 | 817 | 3563 |
| 1 | 8477 | 4275 |
| 1 | 6610 | 6996 |
| 1 | 6331 | 1659 |
| 1 | 1742 | 6825 |
| 1 | 7044 | 556 |
| 1 | 5440 | 8490 |
| 1 | 5733 | 8719 |
| 1 | 6841 | 6778 |
| 1 | 8568 | 1194 |
| 1 | 7270 | 4849 |
| 1 | 676 | 1577 |
| 1 | 5258 | 1136 |
| 1 | 7692 | 2692 |
| 1 | 7140 | 4098 |
| 1 | 2215 | 4611 |
| 1 | 522 | 7569 |
| 1 | 1072 | 4873 |
| 1 | 698 | 4135 |
| 1 | 8756 | 8101 |
| 1 | 3514 | 7436 |
| 1 | 8072 | 1507 |
| 1 | 4750 | 7202 |
| 1 | 5157 | 3077 |
| 1 | 4506 | 3003 |
| 1 | 5976 | 7151 |