q=8941 t_2(8941)=471
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 6890 | 922 |
| 1 | 7053 | 7563 |
| 1 | 7798 | 1830 |
| 1 | 4927 | 4697 |
| 1 | 1668 | 3560 |
| 1 | 311 | 4956 |
| 1 | 6361 | 420 |
| 1 | 8190 | 332 |
| 1 | 4555 | 8874 |
| 1 | 6054 | 3863 |
| 1 | 7681 | 1988 |
| 1 | 1462 | 3227 |
| 1 | 2044 | 7408 |
| 1 | 1779 | 430 |
| 1 | 5773 | 5048 |
| 1 | 3858 | 6040 |
| 1 | 2205 | 4809 |
| 1 | 7547 | 1384 |
| 1 | 4065 | 4557 |
| 1 | 397 | 3355 |
| 1 | 1638 | 1653 |
| 1 | 4246 | 763 |
| 1 | 5442 | 1174 |
| 1 | 7242 | 7311 |
| 1 | 242 | 5383 |
| 1 | 7170 | 3659 |
| 1 | 321 | 7342 |
| 1 | 3115 | 2906 |
| 1 | 4105 | 1812 |
| 1 | 7536 | 3198 |
| 1 | 6184 | 8319 |
| 1 | 6188 | 8751 |
| 1 | 2895 | 348 |
| 1 | 7797 | 6522 |
| 1 | 8019 | 2566 |
| 1 | 4656 | 6722 |
| 1 | 209 | 6977 |
| 1 | 6993 | 7395 |
| 1 | 15 | 868 |
| 1 | 6161 | 7749 |
| 1 | 1940 | 3657 |
| 1 | 3747 | 505 |
| 1 | 227 | 8128 |
| 1 | 3147 | 2950 |
| 1 | 8302 | 7164 |
| 1 | 5259 | 3133 |
| 1 | 6176 | 8767 |
| 1 | 4568 | 2864 |
| 1 | 1839 | 7818 |
| 1 | 6588 | 977 |
| 1 | 4522 | 8226 |
| 1 | 6126 | 5006 |
| 1 | 525 | 1040 |
| 1 | 529 | 6995 |
| 1 | 1777 | 3667 |
| 1 | 2753 | 5086 |
| 1 | 8382 | 8498 |
| 1 | 8222 | 5108 |
| 1 | 580 | 5640 |
| 1 | 2839 | 6587 |
| 1 | 2381 | 6203 |
| 1 | 1698 | 8133 |
| 1 | 1883 | 5558 |
| 1 | 4421 | 3332 |
| 1 | 4136 | 1735 |
| 1 | 2570 | 6332 |
| 1 | 1002 | 6020 |
| 1 | 6084 | 5902 |
| 1 | 5295 | 4861 |
| 1 | 5466 | 4839 |
| 1 | 5277 | 2711 |
| 1 | 5019 | 4684 |
| 1 | 3497 | 1529 |
| 1 | 574 | 7923 |
| 1 | 1807 | 8893 |
| 1 | 1494 | 4395 |
| 1 | 5759 | 3074 |
| 1 | 3852 | 3491 |
| 1 | 6282 | 3840 |
| 1 | 4137 | 5845 |
| 1 | 4090 | 5665 |
| 1 | 7691 | 5134 |
| 1 | 7182 | 5741 |
| 1 | 2358 | 4909 |
| 1 | 5321 | 1524 |
| 1 | 5892 | 7852 |
| 1 | 8603 | 5117 |
| 1 | 8033 | 1823 |
| 1 | 8612 | 5435 |
| 1 | 4786 | 286 |
| 1 | 7106 | 4243 |
| 1 | 6765 | 3399 |
| 1 | 7483 | 5509 |
| 1 | 2072 | 8623 |
| 1 | 3395 | 7086 |
| 1 | 2806 | 5855 |
| 1 | 4282 | 6343 |
| 1 | 4723 | 7151 |
| 1 | 5826 | 4302 |
| 1 | 6317 | 8211 |
| 1 | 2280 | 8673 |
| 1 | 1594 | 4041 |
| 1 | 433 | 3855 |
| 1 | 5709 | 2445 |
| 1 | 2494 | 5003 |
| 1 | 4983 | 2402 |
| 1 | 7116 | 4667 |
| 1 | 1133 | 5352 |
| 1 | 6857 | 8500 |
| 1 | 5593 | 6404 |
| 1 | 8653 | 656 |
| 1 | 5299 | 3973 |
| 1 | 1790 | 1143 |
| 1 | 1080 | 1157 |
| 1 | 4820 | 6092 |
| 1 | 5611 | 4147 |
| 1 | 5701 | 8074 |
| 1 | 3962 | 6707 |
| 1 | 8025 | 3334 |
| 1 | 4647 | 3989 |
| 1 | 297 | 3154 |
| 1 | 8477 | 212 |
| 1 | 3723 | 4424 |
| 1 | 7470 | 5065 |
| 1 | 6579 | 5458 |
| 1 | 2922 | 5809 |
| 1 | 3946 | 5824 |
| 1 | 8158 | 3286 |
| 1 | 4941 | 8155 |
| 1 | 1228 | 8450 |
| 1 | 333 | 1905 |
| 1 | 5430 | 6245 |
| 1 | 7070 | 1187 |
| 1 | 3781 | 5180 |
| 1 | 5660 | 2201 |
| 1 | 3017 | 8568 |
| 1 | 1718 | 4906 |
| 1 | 3635 | 4760 |
| 1 | 1359 | 2680 |
| 1 | 3755 | 7296 |
| 1 | 8391 | 291 |
| 1 | 415 | 3345 |
| 1 | 7446 | 2262 |
| 1 | 161 | 2803 |
| 1 | 8179 | 2313 |
| 1 | 5499 | 1933 |
| 1 | 8760 | 8818 |
| 1 | 2854 | 4774 |
| 1 | 3481 | 5937 |
| 1 | 1248 | 5266 |
| 1 | 5481 | 8402 |
| 1 | 3938 | 6195 |
| 1 | 5733 | 4953 |
| 1 | 8096 | 5018 |
| 1 | 5144 | 4071 |
| 1 | 8130 | 2363 |
| 1 | 5806 | 2772 |
| 1 | 1882 | 4805 |
| 1 | 3855 | 1423 |
| 1 | 2483 | 5335 |
| 1 | 3592 | 3361 |
| 1 | 5228 | 6237 |
| 1 | 5278 | 1977 |
| 1 | 5057 | 1106 |
| 1 | 8643 | 4288 |
| 1 | 3453 | 3700 |
| 1 | 5384 | 5626 |
| 1 | 8169 | 4459 |
| 1 | 637 | 6036 |
| 1 | 3013 | 1232 |
| 1 | 3399 | 48 |
| 1 | 4371 | 7074 |
| 1 | 4259 | 5660 |
| 1 | 2954 | 4676 |
| 1 | 3483 | 1904 |
| 1 | 6758 | 6005 |
| 1 | 8272 | 1061 |
| 1 | 3878 | 3720 |
| 1 | 6105 | 6122 |
| 1 | 5745 | 2627 |
| 1 | 5166 | 7617 |
| 1 | 6747 | 7101 |
| 1 | 3580 | 3801 |
| 1 | 510 | 5426 |
| 1 | 3366 | 200 |
| 1 | 2355 | 495 |
| 1 | 4681 | 8326 |
| 1 | 7105 | 2937 |
| 1 | 5224 | 8405 |
| 1 | 1959 | 218 |
| 1 | 6452 | 1558 |
| 1 | 1436 | 2694 |
| 1 | 1830 | 5571 |
| 1 | 8094 | 794 |
| 1 | 1674 | 3519 |
| 1 | 7612 | 4694 |
| 1 | 118 | 2109 |
| 1 | 591 | 4060 |
| 1 | 1881 | 5305 |
| 1 | 887 | 2939 |
| 1 | 6166 | 6647 |
| 1 | 7590 | 4465 |
| 1 | 4724 | 7750 |
| 1 | 4639 | 6038 |
| 1 | 4643 | 410 |
| 1 | 4617 | 8565 |
| 1 | 5667 | 5594 |
| 1 | 2580 | 5754 |
| 1 | 1472 | 7885 |
| 1 | 2786 | 8097 |
| 1 | 3963 | 8030 |
| 1 | 2187 | 4479 |
| 1 | 1970 | 8197 |
| 1 | 6294 | 640 |
| 1 | 343 | 3584 |
| 1 | 5462 | 7602 |
| 1 | 7407 | 2782 |
| 1 | 3950 | 5965 |
| 1 | 6618 | 8720 |
| 1 | 6081 | 3437 |
| 1 | 7944 | 5254 |
| 1 | 8598 | 5047 |
| 1 | 1019 | 4064 |
| 1 | 4503 | 776 |
| 1 | 6836 | 4212 |
| 1 | 6564 | 6119 |
| 1 | 8509 | 3622 |
| 1 | 503 | 3191 |
| 1 | 3437 | 6987 |
| 1 | 7945 | 5760 |
| 1 | 8034 | 4817 |
| 1 | 7300 | 3762 |
| 1 | 2848 | 2380 |
| 1 | 8922 | 6579 |
| 1 | 1976 | 6208 |
| 1 | 4263 | 3810 |
| 1 | 1730 | 5399 |
| 1 | 2770 | 1768 |
| 1 | 3517 | 3500 |
| 1 | 4556 | 2496 |
| 1 | 6170 | 568 |
| 1 | 3001 | 8121 |
| 1 | 3609 | 2671 |
| 1 | 5411 | 1782 |
| 1 | 5325 | 5327 |
| 1 | 4573 | 8269 |
| 1 | 7380 | 3410 |
| 1 | 8299 | 6197 |
| 1 | 8271 | 6493 |
| 1 | 5885 | 5556 |
| 1 | 5554 | 4247 |
| 1 | 918 | 5380 |
| 1 | 1099 | 7660 |
| 1 | 6075 | 823 |
| 1 | 7970 | 4645 |
| 1 | 4701 | 8458 |
| 1 | 1826 | 7004 |
| 1 | 7003 | 1859 |
| 1 | 2969 | 3740 |
| 1 | 4023 | 484 |
| 1 | 5771 | 601 |
| 1 | 794 | 6686 |
| 1 | 1356 | 519 |
| 1 | 2420 | 5562 |
| 1 | 6633 | 826 |
| 1 | 8573 | 7911 |
| 1 | 6049 | 2549 |
| 1 | 4534 | 8748 |
| 1 | 8894 | 7687 |
| 1 | 5088 | 8331 |
| 1 | 3468 | 2154 |
| 1 | 4626 | 4849 |
| 1 | 7276 | 1595 |
| 1 | 1813 | 7994 |
| 1 | 4479 | 4824 |
| 1 | 1008 | 1583 |
| 1 | 4649 | 294 |
| 1 | 1774 | 1931 |
| 1 | 7417 | 2266 |
| 1 | 1585 | 1429 |
| 1 | 3775 | 7747 |
| 1 | 2272 | 417 |
| 1 | 153 | 1818 |
| 1 | 8812 | 5667 |
| 1 | 7059 | 7052 |
| 1 | 3987 | 6577 |
| 1 | 1753 | 4608 |
| 1 | 4002 | 5114 |
| 1 | 18 | 6772 |
| 1 | 2308 | 1365 |
| 1 | 4033 | 518 |
| 1 | 3579 | 5339 |
| 1 | 7735 | 6994 |
| 1 | 4184 | 6157 |
| 1 | 4335 | 4469 |
| 1 | 446 | 3756 |
| 1 | 6935 | 4709 |
| 1 | 173 | 2870 |
| 1 | 7232 | 49 |
| 1 | 428 | 4542 |
| 1 | 6425 | 2148 |
| 1 | 4375 | 4673 |
| 1 | 7160 | 7714 |
| 1 | 2024 | 1047 |
| 1 | 7914 | 6590 |
| 1 | 3479 | 3455 |
| 1 | 8038 | 2122 |
| 1 | 7067 | 4589 |
| 1 | 3649 | 604 |
| 1 | 8502 | 8275 |
| 1 | 8848 | 3792 |
| 1 | 4807 | 4950 |
| 1 | 6869 | 1885 |
| 1 | 4755 | 623 |
| 1 | 1250 | 3416 |
| 1 | 1786 | 5506 |
| 1 | 5139 | 8875 |
| 1 | 8636 | 6303 |
| 1 | 7956 | 8009 |
| 1 | 2499 | 7141 |
| 1 | 5944 | 2891 |
| 1 | 3603 | 3506 |
| 1 | 2179 | 904 |
| 1 | 3862 | 6902 |
| 1 | 2843 | 1598 |
| 1 | 8761 | 3259 |
| 1 | 8578 | 7110 |
| 1 | 789 | 4457 |
| 1 | 4170 | 1849 |
| 1 | 1721 | 5475 |
| 1 | 3811 | 5978 |
| 1 | 1332 | 3654 |
| 1 | 7520 | 4222 |
| 1 | 515 | 8933 |
| 1 | 8525 | 606 |
| 1 | 3820 | 479 |
| 1 | 1510 | 7138 |
| 1 | 1164 | 6631 |
| 1 | 1702 | 3452 |
| 1 | 137 | 3320 |
| 1 | 896 | 7598 |
| 1 | 7387 | 6832 |
| 1 | 5612 | 8174 |
| 1 | 5562 | 4409 |
| 1 | 6532 | 698 |
| 1 | 1477 | 8656 |
| 1 | 969 | 8457 |
| 1 | 5949 | 1108 |
| 1 | 1392 | 3638 |
| 1 | 1552 | 4439 |
| 1 | 8610 | 5887 |
| 1 | 3245 | 6946 |
| 1 | 8540 | 6580 |
| 1 | 1877 | 8839 |
| 1 | 6359 | 1389 |
| 1 | 2518 | 859 |
| 1 | 3139 | 7442 |
| 1 | 2581 | 1081 |
| 1 | 354 | 2366 |
| 1 | 5998 | 7682 |
| 1 | 8586 | 6415 |
| 1 | 5182 | 7897 |
| 1 | 6692 | 738 |
| 1 | 5045 | 2599 |
| 1 | 8401 | 6750 |
| 1 | 6572 | 5182 |
| 1 | 8646 | 8793 |
| 1 | 695 | 5187 |
| 1 | 3339 | 3474 |
| 1 | 4823 | 7679 |
| 1 | 5877 | 3298 |
| 1 | 6556 | 5610 |
| 1 | 8128 | 4162 |
| 1 | 1648 | 351 |
| 1 | 5239 | 5120 |
| 1 | 2346 | 2840 |
| 1 | 7026 | 1084 |
| 1 | 7662 | 8685 |
| 1 | 7987 | 310 |
| 1 | 7183 | 3687 |
| 1 | 5603 | 1591 |
| 1 | 4504 | 318 |
| 1 | 3317 | 4949 |
| 1 | 836 | 7322 |
| 1 | 8565 | 3957 |
| 1 | 1140 | 7046 |
| 1 | 6196 | 5501 |
| 1 | 8837 | 3058 |
| 1 | 8274 | 1182 |
| 1 | 6655 | 395 |
| 1 | 1142 | 5222 |
| 1 | 8663 | 7593 |
| 1 | 4007 | 1671 |
| 1 | 6071 | 6129 |
| 1 | 923 | 8482 |
| 1 | 2465 | 5169 |
| 1 | 2960 | 7398 |
| 1 | 746 | 7334 |
| 1 | 8744 | 4719 |
| 1 | 2816 | 166 |
| 1 | 1162 | 6844 |
| 1 | 8505 | 635 |
| 1 | 3790 | 478 |
| 1 | 4931 | 4174 |
| 1 | 3678 | 5576 |
| 1 | 845 | 4757 |
| 1 | 6346 | 5966 |
| 1 | 6591 | 1116 |
| 1 | 130 | 5207 |
| 1 | 1149 | 7063 |
| 1 | 1305 | 112 |
| 1 | 8165 | 3603 |
| 1 | 2607 | 1609 |
| 1 | 7752 | 7043 |
| 1 | 3159 | 4767 |
| 1 | 693 | 6853 |
| 1 | 2330 | 1993 |
| 1 | 3873 | 1071 |
| 1 | 4442 | 6790 |
| 1 | 1357 | 4624 |
| 1 | 4945 | 3725 |
| 1 | 6046 | 1057 |
| 1 | 1404 | 1717 |
| 1 | 3943 | 2195 |
| 1 | 5575 | 4164 |
| 1 | 6026 | 7475 |
| 1 | 3445 | 5068 |
| 1 | 2376 | 2317 |
| 1 | 7134 | 5528 |
| 1 | 5038 | 4968 |
| 1 | 6283 | 7519 |
| 1 | 1500 | 7774 |
| 1 | 6586 | 7379 |
| 1 | 4829 | 3059 |
| 1 | 7186 | 7762 |
| 1 | 2951 | 4699 |
| 1 | 3650 | 3305 |
| 1 | 5437 | 4399 |
| 1 | 1280 | 3664 |
| 1 | 2297 | 914 |
| 1 | 6888 | 5153 |
| 1 | 8407 | 3158 |
| 1 | 54 | 1883 |
| 1 | 3199 | 397 |
| 1 | 4200 | 8877 |
| 1 | 6630 | 3462 |
| 1 | 5888 | 1185 |
| 1 | 8780 | 5246 |
| 1 | 3347 | 3093 |
| 1 | 6965 | 5345 |
| 1 | 2627 | 7974 |
| 1 | 1871 | 8882 |
| 1 | 4541 | 4632 |
| 1 | 6101 | 8205 |
| 1 | 4710 | 3068 |
| 1 | 4993 | 6764 |
| 1 | 4675 | 1888 |
| 1 | 2609 | 7104 |
| 1 | 8286 | 3008 |
| 1 | 3236 | 8321 |
| 1 | 4472 | 7597 |
| 1 | 4953 | 1504 |
| 1 | 8465 | 8574 |
| 1 | 3610 | 476 |
| 1 | 5945 | 2331 |
| 1 | 4536 | 6287 |
| 1 | 7342 | 6879 |