q=8887 t_2(8887)=469
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 7581 | 8683 |
| 1 | 3829 | 7771 |
| 1 | 6209 | 7326 |
| 1 | 8119 | 3551 |
| 1 | 7737 | 1084 |
| 1 | 6211 | 7258 |
| 1 | 52 | 3052 |
| 1 | 7909 | 5578 |
| 1 | 8514 | 2530 |
| 1 | 5772 | 2775 |
| 1 | 2670 | 2391 |
| 1 | 1680 | 1649 |
| 1 | 2107 | 3712 |
| 1 | 4599 | 6709 |
| 1 | 1001 | 1085 |
| 1 | 8064 | 2214 |
| 1 | 216 | 2549 |
| 1 | 6518 | 1168 |
| 1 | 7092 | 5428 |
| 1 | 4676 | 382 |
| 1 | 1150 | 4101 |
| 1 | 4492 | 4094 |
| 1 | 1198 | 7972 |
| 1 | 855 | 6861 |
| 1 | 5255 | 2566 |
| 1 | 4484 | 1640 |
| 1 | 3605 | 5736 |
| 1 | 8522 | 33 |
| 1 | 1274 | 4813 |
| 1 | 5807 | 2055 |
| 1 | 6390 | 7140 |
| 1 | 1390 | 7206 |
| 1 | 2062 | 4090 |
| 1 | 6770 | 7754 |
| 1 | 7059 | 4950 |
| 1 | 3046 | 4944 |
| 1 | 7106 | 8063 |
| 1 | 7219 | 7649 |
| 1 | 4820 | 2102 |
| 1 | 3756 | 8232 |
| 1 | 4497 | 1868 |
| 1 | 8456 | 4397 |
| 1 | 5505 | 1379 |
| 1 | 2748 | 1349 |
| 1 | 6187 | 429 |
| 1 | 7418 | 6428 |
| 1 | 4312 | 7226 |
| 1 | 5646 | 8758 |
| 1 | 3980 | 6279 |
| 1 | 5533 | 4458 |
| 1 | 3045 | 6172 |
| 1 | 6298 | 6625 |
| 1 | 16 | 8047 |
| 1 | 5886 | 5772 |
| 1 | 2305 | 2237 |
| 1 | 8482 | 3857 |
| 1 | 4694 | 3932 |
| 1 | 7698 | 876 |
| 1 | 5611 | 3802 |
| 1 | 5254 | 4927 |
| 1 | 3273 | 2598 |
| 1 | 2557 | 4544 |
| 1 | 7388 | 4383 |
| 1 | 6421 | 5126 |
| 1 | 4216 | 8453 |
| 1 | 3464 | 5393 |
| 1 | 5315 | 8064 |
| 1 | 561 | 4633 |
| 1 | 3527 | 6623 |
| 1 | 950 | 923 |
| 1 | 1777 | 6630 |
| 1 | 446 | 55 |
| 1 | 4784 | 481 |
| 1 | 62 | 4503 |
| 1 | 3331 | 4122 |
| 1 | 8416 | 5990 |
| 1 | 8001 | 7660 |
| 1 | 8254 | 287 |
| 1 | 5107 | 7768 |
| 1 | 426 | 3748 |
| 1 | 2867 | 658 |
| 1 | 248 | 406 |
| 1 | 4036 | 5455 |
| 1 | 2936 | 534 |
| 1 | 8145 | 6488 |
| 1 | 7971 | 3281 |
| 1 | 5198 | 579 |
| 1 | 7358 | 4955 |
| 1 | 3047 | 5678 |
| 1 | 640 | 3205 |
| 1 | 7722 | 1176 |
| 1 | 7827 | 969 |
| 1 | 4805 | 3347 |
| 1 | 6661 | 4416 |
| 1 | 6541 | 7377 |
| 1 | 6417 | 5807 |
| 1 | 2250 | 192 |
| 1 | 4410 | 2847 |
| 1 | 3055 | 7739 |
| 1 | 2845 | 2654 |
| 1 | 4506 | 1727 |
| 1 | 4658 | 3589 |
| 1 | 8143 | 6505 |
| 1 | 3937 | 102 |
| 1 | 4037 | 4167 |
| 1 | 8521 | 4559 |
| 1 | 1689 | 2790 |
| 1 | 6865 | 2770 |
| 1 | 7142 | 3887 |
| 1 | 4169 | 598 |
| 1 | 5317 | 4510 |
| 1 | 4047 | 7459 |
| 1 | 5710 | 220 |
| 1 | 4911 | 683 |
| 1 | 1336 | 2791 |
| 1 | 5471 | 6215 |
| 1 | 8373 | 3075 |
| 1 | 5688 | 7524 |
| 1 | 1294 | 4628 |
| 1 | 4110 | 80 |
| 1 | 4319 | 3154 |
| 1 | 3406 | 1403 |
| 1 | 8830 | 7536 |
| 1 | 4533 | 8731 |
| 1 | 3841 | 7159 |
| 1 | 2407 | 3872 |
| 1 | 4539 | 5381 |
| 1 | 8785 | 2843 |
| 1 | 2002 | 5082 |
| 1 | 8595 | 2527 |
| 1 | 5499 | 8328 |
| 1 | 8777 | 17 |
| 1 | 617 | 1803 |
| 1 | 2947 | 2975 |
| 1 | 4617 | 1252 |
| 1 | 6240 | 2505 |
| 1 | 4248 | 4290 |
| 1 | 7160 | 7302 |
| 1 | 7940 | 2807 |
| 1 | 5943 | 5872 |
| 1 | 8807 | 7488 |
| 1 | 4176 | 3885 |
| 1 | 1583 | 6735 |
| 1 | 8363 | 896 |
| 1 | 2586 | 1086 |
| 1 | 3933 | 912 |
| 1 | 8201 | 3013 |
| 1 | 2696 | 4716 |
| 1 | 7539 | 5722 |
| 1 | 80 | 5805 |
| 1 | 1971 | 5891 |
| 1 | 1750 | 6030 |
| 1 | 4713 | 5066 |
| 1 | 6680 | 512 |
| 1 | 1947 | 7384 |
| 1 | 1159 | 2148 |
| 1 | 2960 | 1534 |
| 1 | 8372 | 8164 |
| 1 | 1134 | 2302 |
| 1 | 7697 | 6357 |
| 1 | 231 | 4280 |
| 1 | 608 | 7170 |
| 1 | 4744 | 863 |
| 1 | 8041 | 1270 |
| 1 | 8316 | 2353 |
| 1 | 7136 | 5964 |
| 1 | 372 | 5448 |
| 1 | 6854 | 3246 |
| 1 | 3286 | 223 |
| 1 | 657 | 678 |
| 1 | 1172 | 3506 |
| 1 | 8108 | 1195 |
| 1 | 666 | 7501 |
| 1 | 5205 | 107 |
| 1 | 3782 | 1905 |
| 1 | 5332 | 3131 |
| 1 | 5795 | 1043 |
| 1 | 8097 | 5628 |
| 1 | 3382 | 7205 |
| 1 | 2037 | 1709 |
| 1 | 8724 | 1317 |
| 1 | 1307 | 958 |
| 1 | 387 | 1505 |
| 1 | 3237 | 4543 |
| 1 | 8035 | 1817 |
| 1 | 2135 | 4797 |
| 1 | 976 | 5215 |
| 1 | 3387 | 4333 |
| 1 | 7344 | 4196 |
| 1 | 2059 | 5853 |
| 1 | 1658 | 1722 |
| 1 | 3456 | 670 |
| 1 | 1105 | 4606 |
| 1 | 7883 | 4391 |
| 1 | 7915 | 441 |
| 1 | 2183 | 2754 |
| 1 | 5609 | 8218 |
| 1 | 367 | 5407 |
| 1 | 5336 | 6097 |
| 1 | 347 | 506 |
| 1 | 3383 | 1887 |
| 1 | 8583 | 8248 |
| 1 | 7048 | 1123 |
| 1 | 2757 | 2462 |
| 1 | 6738 | 8058 |
| 1 | 8340 | 4225 |
| 1 | 603 | 1015 |
| 1 | 1838 | 4995 |
| 1 | 8101 | 6459 |
| 1 | 4589 | 4681 |
| 1 | 3789 | 6277 |
| 1 | 2372 | 337 |
| 1 | 7260 | 6490 |
| 1 | 8571 | 7642 |
| 1 | 7762 | 1216 |
| 1 | 2348 | 1517 |
| 1 | 6498 | 7634 |
| 1 | 7998 | 1470 |
| 1 | 1643 | 8589 |
| 1 | 7043 | 5391 |
| 1 | 8068 | 3303 |
| 1 | 2616 | 4881 |
| 1 | 7112 | 691 |
| 1 | 2347 | 4790 |
| 1 | 4729 | 4531 |
| 1 | 8608 | 4649 |
| 1 | 5416 | 3105 |
| 1 | 3270 | 3202 |
| 1 | 2821 | 361 |
| 1 | 4256 | 7386 |
| 1 | 1009 | 6917 |
| 1 | 5441 | 7750 |
| 1 | 375 | 152 |
| 1 | 4339 | 3017 |
| 1 | 6638 | 1101 |
| 1 | 4536 | 6174 |
| 1 | 2180 | 3399 |
| 1 | 2890 | 2715 |
| 1 | 633 | 1515 |
| 1 | 6382 | 5327 |
| 1 | 6500 | 565 |
| 1 | 6046 | 6720 |
| 1 | 3737 | 2903 |
| 1 | 7876 | 8092 |
| 1 | 856 | 5831 |
| 1 | 5379 | 6620 |
| 1 | 7053 | 7830 |
| 1 | 166 | 4258 |
| 1 | 4571 | 6318 |
| 1 | 7430 | 2786 |
| 1 | 7135 | 3868 |
| 1 | 1473 | 5761 |
| 1 | 8647 | 5622 |
| 1 | 3012 | 1895 |
| 1 | 2710 | 3619 |
| 1 | 6339 | 3019 |
| 1 | 1197 | 5954 |
| 1 | 979 | 5672 |
| 1 | 7472 | 5868 |
| 1 | 1340 | 7364 |
| 1 | 5847 | 2334 |
| 1 | 8692 | 8537 |
| 1 | 293 | 7112 |
| 1 | 5732 | 6877 |
| 1 | 8615 | 2433 |
| 1 | 2520 | 6265 |
| 1 | 1074 | 5401 |
| 1 | 1966 | 4372 |
| 1 | 6440 | 4621 |
| 1 | 2098 | 3197 |
| 1 | 2993 | 4912 |
| 1 | 7254 | 7220 |
| 1 | 6925 | 8093 |
| 1 | 3534 | 3407 |
| 1 | 4103 | 2559 |
| 1 | 8336 | 5127 |
| 1 | 1267 | 3124 |
| 1 | 1564 | 2863 |
| 1 | 203 | 1104 |
| 1 | 2532 | 2196 |
| 1 | 1847 | 2929 |
| 1 | 4336 | 7848 |
| 1 | 5208 | 5466 |
| 1 | 1514 | 3495 |
| 1 | 4801 | 2640 |
| 1 | 4345 | 7964 |
| 1 | 2706 | 2597 |
| 1 | 5377 | 7194 |
| 1 | 6769 | 1335 |
| 1 | 8826 | 2631 |
| 1 | 3545 | 8451 |
| 1 | 8599 | 5197 |
| 1 | 2965 | 2345 |
| 1 | 8774 | 8645 |
| 1 | 6385 | 1051 |
| 1 | 5871 | 5347 |
| 1 | 2038 | 3852 |
| 1 | 6898 | 4669 |
| 1 | 1768 | 6468 |
| 1 | 2254 | 6658 |
| 1 | 4974 | 286 |
| 1 | 2642 | 7318 |
| 1 | 8773 | 5518 |
| 1 | 1170 | 4377 |
| 1 | 5786 | 3068 |
| 1 | 4600 | 1022 |
| 1 | 4914 | 2363 |
| 1 | 1026 | 2448 |
| 1 | 8293 | 1418 |
| 1 | 1628 | 2430 |
| 1 | 2080 | 7927 |
| 1 | 6058 | 103 |
| 1 | 725 | 5230 |
| 1 | 6787 | 329 |
| 1 | 911 | 4922 |
| 1 | 533 | 1018 |
| 1 | 2860 | 2335 |
| 1 | 5488 | 7675 |
| 1 | 3522 | 7932 |
| 1 | 5987 | 1690 |
| 1 | 3881 | 1950 |
| 1 | 2415 | 4640 |
| 1 | 353 | 5371 |
| 1 | 2994 | 6375 |
| 1 | 6521 | 8663 |
| 1 | 2972 | 608 |
| 1 | 6165 | 3752 |
| 1 | 2421 | 1888 |
| 1 | 6890 | 649 |
| 1 | 5276 | 1923 |
| 1 | 8782 | 4485 |
| 1 | 2409 | 3882 |
| 1 | 1010 | 3312 |
| 1 | 4264 | 2142 |
| 1 | 3773 | 5272 |
| 1 | 341 | 667 |
| 1 | 3460 | 1562 |
| 1 | 8491 | 1936 |
| 1 | 1218 | 4612 |
| 1 | 552 | 8475 |
| 1 | 6045 | 5285 |
| 1 | 3195 | 4833 |
| 1 | 7128 | 150 |
| 1 | 5618 | 730 |
| 1 | 7749 | 437 |
| 1 | 7491 | 5031 |
| 1 | 7300 | 1703 |
| 1 | 4754 | 6900 |
| 1 | 7516 | 5217 |
| 1 | 6491 | 3373 |
| 1 | 7119 | 6458 |
| 1 | 6838 | 1893 |
| 1 | 6943 | 1338 |
| 1 | 7436 | 1914 |
| 1 | 6618 | 1793 |
| 1 | 6357 | 7661 |
| 1 | 2622 | 5764 |
| 1 | 4886 | 8315 |
| 1 | 5735 | 2255 |
| 1 | 5168 | 3062 |
| 1 | 4756 | 6269 |
| 1 | 3384 | 2068 |
| 1 | 4516 | 8257 |
| 1 | 6964 | 4724 |
| 1 | 8760 | 4874 |
| 1 | 703 | 1016 |
| 1 | 643 | 8306 |
| 1 | 2010 | 2630 |
| 1 | 1958 | 5106 |
| 1 | 8703 | 5592 |
| 1 | 2804 | 1756 |
| 1 | 6686 | 6950 |
| 1 | 7314 | 7291 |
| 1 | 3778 | 7409 |
| 1 | 5715 | 1808 |
| 1 | 8721 | 2958 |
| 1 | 1475 | 2658 |
| 1 | 2579 | 5602 |
| 1 | 3480 | 3071 |
| 1 | 665 | 8527 |
| 1 | 749 | 5265 |
| 1 | 8026 | 7052 |
| 1 | 4890 | 850 |
| 1 | 3927 | 4878 |
| 1 | 6198 | 8276 |
| 1 | 7613 | 8723 |
| 1 | 7003 | 7708 |
| 1 | 5969 | 1075 |
| 1 | 3146 | 3800 |
| 1 | 7447 | 2024 |
| 1 | 8880 | 3450 |
| 1 | 4736 | 6075 |
| 1 | 5762 | 3157 |
| 1 | 2708 | 4340 |
| 1 | 8713 | 7555 |
| 1 | 4509 | 3331 |
| 1 | 6343 | 7345 |
| 1 | 402 | 5452 |
| 1 | 6305 | 3415 |
| 1 | 7321 | 5633 |
| 1 | 6432 | 6645 |
| 1 | 6081 | 4193 |
| 1 | 1235 | 1706 |
| 1 | 6439 | 1648 |
| 1 | 1121 | 2376 |
| 1 | 146 | 5703 |
| 1 | 681 | 6597 |
| 1 | 2738 | 7582 |
| 1 | 7888 | 4858 |
| 1 | 575 | 6520 |
| 1 | 5603 | 7422 |
| 1 | 6824 | 7151 |
| 1 | 6428 | 940 |
| 1 | 3200 | 159 |
| 1 | 2861 | 4570 |
| 1 | 2430 | 4682 |
| 1 | 7942 | 7038 |
| 1 | 3843 | 6396 |
| 1 | 350 | 5131 |
| 1 | 4 | 3512 |
| 1 | 6102 | 4494 |
| 1 | 1943 | 7255 |
| 1 | 8661 | 2476 |
| 1 | 1174 | 5991 |
| 1 | 1763 | 1023 |
| 1 | 1512 | 2215 |
| 1 | 7786 | 8221 |
| 1 | 7479 | 3108 |
| 1 | 6441 | 8610 |
| 1 | 6126 | 4138 |
| 1 | 4804 | 5054 |
| 1 | 8382 | 4910 |
| 1 | 5106 | 7756 |
| 1 | 5557 | 2556 |
| 1 | 2353 | 7601 |
| 1 | 4523 | 8361 |
| 1 | 616 | 509 |
| 1 | 4003 | 3719 |
| 1 | 3787 | 2038 |
| 1 | 1154 | 7650 |
| 1 | 49 | 3111 |
| 1 | 2790 | 902 |
| 1 | 414 | 3590 |
| 1 | 2894 | 6255 |
| 1 | 6690 | 740 |
| 1 | 4613 | 5958 |
| 1 | 240 | 6959 |
| 1 | 1098 | 8797 |
| 1 | 8142 | 7103 |
| 1 | 7206 | 6427 |
| 1 | 3350 | 7110 |
| 1 | 7005 | 8238 |
| 1 | 1494 | 305 |
| 1 | 8684 | 8593 |
| 1 | 1942 | 6590 |
| 1 | 4318 | 6360 |
| 1 | 8564 | 8111 |
| 1 | 5620 | 1322 |
| 1 | 3451 | 1153 |
| 1 | 1323 | 3873 |
| 1 | 3267 | 2886 |
| 1 | 7476 | 7674 |
| 1 | 3974 | 299 |
| 1 | 3472 | 7505 |
| 1 | 1694 | 6150 |