q=8933 t_2(8933)=471
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 6992 | 2878 |
| 1 | 688 | 1452 |
| 1 | 692 | 2426 |
| 1 | 3783 | 1253 |
| 1 | 4971 | 5140 |
| 1 | 6967 | 2760 |
| 1 | 5722 | 3673 |
| 1 | 4610 | 303 |
| 1 | 4303 | 7748 |
| 1 | 5846 | 7679 |
| 1 | 1597 | 5529 |
| 1 | 3585 | 2101 |
| 1 | 1434 | 1032 |
| 1 | 8624 | 4010 |
| 1 | 4405 | 5971 |
| 1 | 5372 | 3423 |
| 1 | 5708 | 2552 |
| 1 | 4288 | 6659 |
| 1 | 6630 | 3538 |
| 1 | 310 | 1326 |
| 1 | 8417 | 6136 |
| 1 | 3907 | 3058 |
| 1 | 3394 | 821 |
| 1 | 8734 | 8327 |
| 1 | 7361 | 7270 |
| 1 | 767 | 3544 |
| 1 | 2168 | 6110 |
| 1 | 429 | 8282 |
| 1 | 2119 | 6148 |
| 1 | 852 | 8015 |
| 1 | 1634 | 1258 |
| 1 | 5472 | 4102 |
| 1 | 8781 | 2841 |
| 1 | 4034 | 6851 |
| 1 | 7011 | 8805 |
| 1 | 660 | 2116 |
| 1 | 6111 | 2830 |
| 1 | 2861 | 1162 |
| 1 | 5071 | 8849 |
| 1 | 4250 | 2976 |
| 1 | 5093 | 2066 |
| 1 | 8853 | 6055 |
| 1 | 2160 | 7872 |
| 1 | 1079 | 7590 |
| 1 | 1366 | 6647 |
| 1 | 2225 | 3 |
| 1 | 6732 | 2688 |
| 1 | 3383 | 5214 |
| 1 | 1187 | 4598 |
| 1 | 5921 | 5195 |
| 1 | 7869 | 5350 |
| 1 | 3754 | 4202 |
| 1 | 7491 | 4729 |
| 1 | 1557 | 732 |
| 1 | 7154 | 1245 |
| 1 | 8500 | 6488 |
| 1 | 2199 | 8618 |
| 1 | 6210 | 5982 |
| 1 | 5582 | 5033 |
| 1 | 2442 | 7451 |
| 1 | 3661 | 454 |
| 1 | 5459 | 726 |
| 1 | 7740 | 7367 |
| 1 | 2412 | 5783 |
| 1 | 6988 | 8222 |
| 1 | 8800 | 2104 |
| 1 | 1930 | 2905 |
| 1 | 4004 | 5809 |
| 1 | 1362 | 170 |
| 1 | 6191 | 6955 |
| 1 | 4454 | 6537 |
| 1 | 8804 | 2751 |
| 1 | 6887 | 983 |
| 1 | 1508 | 2804 |
| 1 | 1487 | 7159 |
| 1 | 1472 | 7474 |
| 1 | 4807 | 6998 |
| 1 | 2131 | 6832 |
| 1 | 1824 | 811 |
| 1 | 6103 | 7871 |
| 1 | 7278 | 6754 |
| 1 | 3505 | 3947 |
| 1 | 1207 | 4823 |
| 1 | 4957 | 8924 |
| 1 | 3250 | 8438 |
| 1 | 6593 | 7094 |
| 1 | 4229 | 4693 |
| 1 | 1088 | 7801 |
| 1 | 7592 | 5169 |
| 1 | 1205 | 4722 |
| 1 | 2029 | 5300 |
| 1 | 8658 | 7254 |
| 1 | 6253 | 4737 |
| 1 | 4654 | 5699 |
| 1 | 8295 | 4600 |
| 1 | 7856 | 4735 |
| 1 | 189 | 3977 |
| 1 | 326 | 3750 |
| 1 | 5498 | 628 |
| 1 | 462 | 7834 |
| 1 | 612 | 3258 |
| 1 | 7876 | 512 |
| 1 | 3820 | 5739 |
| 1 | 1860 | 6665 |
| 1 | 1833 | 8047 |
| 1 | 5820 | 4119 |
| 1 | 2642 | 6289 |
| 1 | 860 | 6609 |
| 1 | 7107 | 1255 |
| 1 | 1720 | 1614 |
| 1 | 1417 | 4066 |
| 1 | 7263 | 6277 |
| 1 | 5879 | 7986 |
| 1 | 1253 | 185 |
| 1 | 2544 | 2528 |
| 1 | 6207 | 7857 |
| 1 | 7938 | 1374 |
| 1 | 7418 | 4498 |
| 1 | 6683 | 217 |
| 1 | 219 | 3444 |
| 1 | 7422 | 1137 |
| 1 | 3322 | 6901 |
| 1 | 6143 | 5235 |
| 1 | 7449 | 2423 |
| 1 | 5381 | 7348 |
| 1 | 1550 | 4592 |
| 1 | 3423 | 6130 |
| 1 | 296 | 2238 |
| 1 | 106 | 8801 |
| 1 | 6832 | 7277 |
| 1 | 6189 | 7167 |
| 1 | 8673 | 4480 |
| 1 | 8363 | 3935 |
| 1 | 7724 | 5946 |
| 1 | 6497 | 7312 |
| 1 | 2124 | 1294 |
| 1 | 4033 | 6257 |
| 1 | 5146 | 2775 |
| 1 | 747 | 8103 |
| 1 | 5993 | 4039 |
| 1 | 8792 | 5484 |
| 1 | 5020 | 4487 |
| 1 | 5329 | 6644 |
| 1 | 7640 | 475 |
| 1 | 2589 | 4461 |
| 1 | 7870 | 3663 |
| 1 | 864 | 4732 |
| 1 | 4306 | 8768 |
| 1 | 1782 | 1461 |
| 1 | 3252 | 8539 |
| 1 | 2208 | 1052 |
| 1 | 5221 | 4610 |
| 1 | 1671 | 3259 |
| 1 | 3560 | 2538 |
| 1 | 1189 | 4337 |
| 1 | 2413 | 1314 |
| 1 | 8571 | 8515 |
| 1 | 4765 | 6447 |
| 1 | 2669 | 3171 |
| 1 | 2979 | 3523 |
| 1 | 2361 | 37 |
| 1 | 1475 | 2545 |
| 1 | 7612 | 4297 |
| 1 | 8384 | 3988 |
| 1 | 3994 | 5084 |
| 1 | 14 | 7176 |
| 1 | 2036 | 5045 |
| 1 | 3951 | 3093 |
| 1 | 8630 | 799 |
| 1 | 1954 | 7434 |
| 1 | 4702 | 7768 |
| 1 | 491 | 2756 |
| 1 | 98 | 3596 |
| 1 | 737 | 8275 |
| 1 | 145 | 6676 |
| 1 | 1084 | 8800 |
| 1 | 2469 | 6416 |
| 1 | 7444 | 6767 |
| 1 | 2261 | 7976 |
| 1 | 2831 | 1186 |
| 1 | 1193 | 2500 |
| 1 | 1562 | 5668 |
| 1 | 1944 | 8365 |
| 1 | 7311 | 132 |
| 1 | 7697 | 4126 |
| 1 | 6304 | 8068 |
| 1 | 78 | 876 |
| 1 | 8523 | 3225 |
| 1 | 558 | 1979 |
| 1 | 7062 | 4006 |
| 1 | 2068 | 2411 |
| 1 | 8522 | 3324 |
| 1 | 4645 | 585 |
| 1 | 6511 | 1509 |
| 1 | 7009 | 3336 |
| 1 | 1885 | 7485 |
| 1 | 3999 | 8383 |
| 1 | 3171 | 4624 |
| 1 | 560 | 4524 |
| 1 | 4742 | 3405 |
| 1 | 7681 | 2911 |
| 1 | 600 | 3329 |
| 1 | 6262 | 45 |
| 1 | 2185 | 8791 |
| 1 | 1530 | 8786 |
| 1 | 2959 | 3504 |
| 1 | 4427 | 1708 |
| 1 | 238 | 6089 |
| 1 | 544 | 8835 |
| 1 | 3524 | 4454 |
| 1 | 2500 | 8029 |
| 1 | 3745 | 2646 |
| 1 | 172 | 418 |
| 1 | 3192 | 2155 |
| 1 | 5464 | 8522 |
| 1 | 8639 | 6751 |
| 1 | 1974 | 7983 |
| 1 | 4260 | 2627 |
| 1 | 6849 | 2236 |
| 1 | 314 | 3529 |
| 1 | 3239 | 6467 |
| 1 | 1364 | 4302 |
| 1 | 5412 | 6847 |
| 1 | 4384 | 6308 |
| 1 | 4224 | 7296 |
| 1 | 1784 | 3971 |
| 1 | 5973 | 3854 |
| 1 | 6386 | 1444 |
| 1 | 4324 | 7635 |
| 1 | 6513 | 2853 |
| 1 | 5023 | 3131 |
| 1 | 3408 | 4650 |
| 1 | 8084 | 5089 |
| 1 | 8067 | 1969 |
| 1 | 2937 | 4201 |
| 1 | 7097 | 6484 |
| 1 | 269 | 4446 |
| 1 | 6651 | 4371 |
| 1 | 141 | 6764 |
| 1 | 8747 | 7566 |
| 1 | 2211 | 6723 |
| 1 | 4059 | 7171 |
| 1 | 6523 | 4615 |
| 1 | 5228 | 8071 |
| 1 | 1883 | 3151 |
| 1 | 4393 | 7304 |
| 1 | 757 | 5221 |
| 1 | 7508 | 3702 |
| 1 | 7983 | 137 |
| 1 | 5396 | 2229 |
| 1 | 1783 | 2397 |
| 1 | 7101 | 8631 |
| 1 | 1069 | 3052 |
| 1 | 7840 | 124 |
| 1 | 3861 | 741 |
| 1 | 4944 | 4420 |
| 1 | 7042 | 5202 |
| 1 | 450 | 703 |
| 1 | 1919 | 2605 |
| 1 | 6120 | 2253 |
| 1 | 248 | 1611 |
| 1 | 5159 | 7955 |
| 1 | 3132 | 3802 |
| 1 | 8235 | 4962 |
| 1 | 2331 | 724 |
| 1 | 5024 | 3089 |
| 1 | 3078 | 1518 |
| 1 | 6052 | 5941 |
| 1 | 889 | 1570 |
| 1 | 5455 | 4921 |
| 1 | 4143 | 3744 |
| 1 | 1342 | 1402 |
| 1 | 3005 | 7862 |
| 1 | 8463 | 5966 |
| 1 | 857 | 8027 |
| 1 | 4227 | 7867 |
| 1 | 5784 | 7820 |
| 1 | 6977 | 242 |
| 1 | 5542 | 5599 |
| 1 | 793 | 4633 |
| 1 | 477 | 2698 |
| 1 | 2515 | 6511 |
| 1 | 8777 | 4135 |
| 1 | 733 | 5116 |
| 1 | 3962 | 2932 |
| 1 | 8696 | 5517 |
| 1 | 4390 | 2067 |
| 1 | 1816 | 589 |
| 1 | 1966 | 8181 |
| 1 | 217 | 5826 |
| 1 | 7552 | 4382 |
| 1 | 634 | 4634 |
| 1 | 1568 | 2313 |
| 1 | 8541 | 3711 |
| 1 | 6970 | 3109 |
| 1 | 7684 | 930 |
| 1 | 8128 | 1943 |
| 1 | 5612 | 3239 |
| 1 | 1680 | 7383 |
| 1 | 5003 | 8582 |
| 1 | 843 | 5266 |
| 1 | 448 | 1265 |
| 1 | 5699 | 2083 |
| 1 | 1328 | 8620 |
| 1 | 1269 | 8382 |
| 1 | 8529 | 8684 |
| 1 | 7951 | 4016 |
| 1 | 3190 | 4081 |
| 1 | 5334 | 4163 |
| 1 | 3716 | 5742 |
| 1 | 5290 | 3411 |
| 1 | 818 | 1085 |
| 1 | 1741 | 4217 |
| 1 | 7952 | 6360 |
| 1 | 7721 | 2246 |
| 1 | 6084 | 824 |
| 1 | 6229 | 2272 |
| 1 | 2868 | 1638 |
| 1 | 638 | 2557 |
| 1 | 4967 | 5666 |
| 1 | 5319 | 1379 |
| 1 | 787 | 7990 |
| 1 | 4256 | 1233 |
| 1 | 505 | 5256 |
| 1 | 1092 | 7088 |
| 1 | 4329 | 4749 |
| 1 | 8217 | 2131 |
| 1 | 6257 | 7274 |
| 1 | 209 | 5526 |
| 1 | 425 | 5641 |
| 1 | 3684 | 6562 |
| 1 | 8757 | 6104 |
| 1 | 6696 | 5424 |
| 1 | 1601 | 2806 |
| 1 | 3359 | 4748 |
| 1 | 8380 | 4468 |
| 1 | 4753 | 7949 |
| 1 | 8688 | 6081 |
| 1 | 8739 | 6368 |
| 1 | 5342 | 8520 |
| 1 | 3360 | 2281 |
| 1 | 1663 | 3593 |
| 1 | 1675 | 7874 |
| 1 | 4782 | 547 |
| 1 | 3406 | 807 |
| 1 | 3841 | 2568 |
| 1 | 7106 | 7526 |
| 1 | 1687 | 2429 |
| 1 | 4136 | 3394 |
| 1 | 228 | 976 |
| 1 | 8893 | 8203 |
| 1 | 6906 | 135 |
| 1 | 2155 | 4797 |
| 1 | 5027 | 1623 |
| 1 | 2346 | 2196 |
| 1 | 6882 | 792 |
| 1 | 3886 | 6177 |
| 1 | 4470 | 6784 |
| 1 | 2637 | 482 |
| 1 | 3487 | 5847 |
| 1 | 5813 | 3950 |
| 1 | 5598 | 3340 |
| 1 | 6759 | 2454 |
| 1 | 4414 | 5801 |
| 1 | 2833 | 7957 |
| 1 | 6516 | 6365 |
| 1 | 218 | 8845 |
| 1 | 1871 | 717 |
| 1 | 5668 | 7505 |
| 1 | 1715 | 1592 |
| 1 | 7748 | 8164 |
| 1 | 6303 | 2685 |
| 1 | 8224 | 7380 |
| 1 | 759 | 8541 |
| 1 | 8399 | 3717 |
| 1 | 3969 | 2008 |
| 1 | 5015 | 20 |
| 1 | 4497 | 6376 |
| 1 | 6859 | 3356 |
| 1 | 4129 | 4356 |
| 1 | 900 | 5945 |
| 1 | 5996 | 1429 |
| 1 | 5508 | 309 |
| 1 | 6446 | 2051 |
| 1 | 5432 | 6888 |
| 1 | 1044 | 2508 |
| 1 | 6109 | 8767 |
| 1 | 5414 | 5289 |
| 1 | 2584 | 1975 |
| 1 | 8511 | 8751 |
| 1 | 4032 | 7639 |
| 1 | 4886 | 3892 |
| 1 | 2009 | 5624 |
| 1 | 5842 | 2465 |
| 1 | 5541 | 6320 |
| 1 | 8175 | 3603 |
| 1 | 4723 | 3762 |
| 1 | 1007 | 4263 |
| 1 | 8913 | 7783 |
| 1 | 1882 | 6890 |
| 1 | 6672 | 2677 |
| 1 | 1787 | 7331 |
| 1 | 7139 | 4021 |
| 1 | 1753 | 595 |
| 1 | 8404 | 4818 |
| 1 | 5750 | 1739 |
| 1 | 6850 | 7694 |
| 1 | 6116 | 763 |
| 1 | 2284 | 5441 |
| 1 | 630 | 4945 |
| 1 | 671 | 3996 |
| 1 | 7852 | 2193 |
| 1 | 5216 | 8611 |
| 1 | 779 | 8584 |
| 1 | 3281 | 5877 |
| 1 | 5305 | 7733 |
| 1 | 1673 | 6849 |
| 1 | 6270 | 5776 |
| 1 | 7130 | 1825 |
| 1 | 2686 | 3761 |
| 1 | 709 | 2170 |
| 1 | 5239 | 2654 |
| 1 | 846 | 6964 |
| 1 | 4913 | 8157 |
| 1 | 4336 | 79 |
| 1 | 427 | 3484 |
| 1 | 723 | 2703 |
| 1 | 3211 | 3231 |
| 1 | 3837 | 1847 |
| 1 | 6236 | 2848 |
| 1 | 7626 | 4588 |
| 1 | 3424 | 5325 |
| 1 | 6328 | 5003 |
| 1 | 885 | 5265 |
| 1 | 7386 | 2991 |
| 1 | 8288 | 3841 |
| 1 | 3208 | 3664 |
| 1 | 2014 | 3145 |
| 1 | 833 | 3757 |
| 1 | 4068 | 3748 |
| 1 | 6232 | 7761 |
| 1 | 7142 | 3835 |
| 1 | 2731 | 6773 |
| 1 | 4538 | 3719 |
| 1 | 1861 | 6335 |
| 1 | 4348 | 4281 |
| 1 | 4052 | 1527 |
| 1 | 4682 | 5121 |
| 1 | 6067 | 8466 |
| 1 | 6500 | 391 |
| 1 | 8192 | 3393 |
| 1 | 2983 | 6045 |
| 1 | 1132 | 119 |
| 1 | 6827 | 555 |
| 1 | 4283 | 1785 |
| 1 | 4491 | 2183 |
| 1 | 4308 | 3395 |
| 1 | 4441 | 226 |
| 1 | 5306 | 8360 |
| 1 | 3917 | 5958 |
| 1 | 8558 | 1266 |
| 1 | 8187 | 6860 |
| 1 | 7216 | 2829 |
| 1 | 4934 | 3178 |
| 1 | 5844 | 6544 |
| 1 | 6359 | 1118 |
| 1 | 8608 | 967 |