q=9767 t_2(9767)=496
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 4047 | 8372 |
| 1 | 1642 | 96 |
| 1 | 7628 | 1225 |
| 1 | 8106 | 6524 |
| 1 | 5689 | 8598 |
| 1 | 7785 | 7145 |
| 1 | 2885 | 8917 |
| 1 | 7879 | 3114 |
| 1 | 4829 | 3959 |
| 1 | 4565 | 2130 |
| 1 | 6802 | 5434 |
| 1 | 5111 | 5261 |
| 1 | 7411 | 1226 |
| 1 | 5240 | 1321 |
| 1 | 3576 | 3869 |
| 1 | 4050 | 1064 |
| 1 | 612 | 4522 |
| 1 | 1854 | 1847 |
| 1 | 8348 | 7158 |
| 1 | 5140 | 4665 |
| 1 | 8007 | 7750 |
| 1 | 6882 | 2383 |
| 1 | 2036 | 6374 |
| 1 | 5263 | 2455 |
| 1 | 3313 | 4137 |
| 1 | 8339 | 3498 |
| 1 | 8196 | 7163 |
| 1 | 1811 | 624 |
| 1 | 4075 | 3685 |
| 1 | 2904 | 7049 |
| 1 | 842 | 5460 |
| 1 | 836 | 4379 |
| 1 | 6985 | 727 |
| 1 | 734 | 8362 |
| 1 | 6303 | 7648 |
| 1 | 4907 | 9348 |
| 1 | 2466 | 3427 |
| 1 | 1553 | 4312 |
| 1 | 3868 | 3262 |
| 1 | 3020 | 8397 |
| 1 | 6060 | 5744 |
| 1 | 516 | 3822 |
| 1 | 1138 | 8059 |
| 1 | 3533 | 6053 |
| 1 | 491 | 655 |
| 1 | 931 | 3033 |
| 1 | 3184 | 9444 |
| 1 | 5430 | 6690 |
| 1 | 3046 | 8929 |
| 1 | 8678 | 1832 |
| 1 | 1174 | 8617 |
| 1 | 7377 | 5526 |
| 1 | 4359 | 3483 |
| 1 | 8551 | 3378 |
| 1 | 5516 | 225 |
| 1 | 5944 | 3681 |
| 1 | 4413 | 813 |
| 1 | 4804 | 7923 |
| 1 | 6945 | 7486 |
| 1 | 5021 | 7933 |
| 1 | 7951 | 9055 |
| 1 | 1023 | 3965 |
| 1 | 9297 | 7677 |
| 1 | 8669 | 1274 |
| 1 | 64 | 594 |
| 1 | 2617 | 9587 |
| 1 | 8253 | 2816 |
| 1 | 4020 | 1834 |
| 1 | 9103 | 9551 |
| 1 | 5359 | 7906 |
| 1 | 193 | 9491 |
| 1 | 5691 | 8898 |
| 1 | 886 | 6004 |
| 1 | 3257 | 2149 |
| 1 | 188 | 1545 |
| 1 | 433 | 4922 |
| 1 | 7274 | 314 |
| 1 | 3697 | 4388 |
| 1 | 7106 | 2474 |
| 1 | 4482 | 2713 |
| 1 | 3148 | 2090 |
| 1 | 1693 | 3683 |
| 1 | 4552 | 8982 |
| 1 | 7521 | 9136 |
| 1 | 3168 | 1300 |
| 1 | 2190 | 5034 |
| 1 | 8466 | 4057 |
| 1 | 8464 | 972 |
| 1 | 692 | 2692 |
| 1 | 7725 | 4575 |
| 1 | 2616 | 7184 |
| 1 | 2102 | 8530 |
| 1 | 5117 | 7967 |
| 1 | 1316 | 3642 |
| 1 | 9072 | 7631 |
| 1 | 2628 | 6281 |
| 1 | 48 | 3512 |
| 1 | 1966 | 1700 |
| 1 | 262 | 4292 |
| 1 | 4706 | 7803 |
| 1 | 1395 | 668 |
| 1 | 6396 | 1098 |
| 1 | 3393 | 1840 |
| 1 | 6569 | 1096 |
| 1 | 630 | 1024 |
| 1 | 5228 | 772 |
| 1 | 659 | 348 |
| 1 | 3880 | 1045 |
| 1 | 3631 | 5334 |
| 1 | 4164 | 9700 |
| 1 | 2302 | 8964 |
| 1 | 207 | 8139 |
| 1 | 7189 | 8184 |
| 1 | 4656 | 2760 |
| 1 | 7141 | 1793 |
| 1 | 5267 | 9395 |
| 1 | 2851 | 1627 |
| 1 | 3291 | 1407 |
| 1 | 4386 | 6085 |
| 1 | 5669 | 6154 |
| 1 | 6593 | 5715 |
| 1 | 6471 | 4350 |
| 1 | 7020 | 7143 |
| 1 | 5549 | 6410 |
| 1 | 6094 | 5587 |
| 1 | 7441 | 8709 |
| 1 | 9706 | 4401 |
| 1 | 5992 | 3036 |
| 1 | 6695 | 1298 |
| 1 | 2500 | 4184 |
| 1 | 2588 | 3950 |
| 1 | 3390 | 1329 |
| 1 | 4468 | 9149 |
| 1 | 6624 | 6639 |
| 1 | 423 | 7796 |
| 1 | 2901 | 4325 |
| 1 | 8796 | 9117 |
| 1 | 8704 | 3276 |
| 1 | 623 | 2054 |
| 1 | 7980 | 667 |
| 1 | 1836 | 4340 |
| 1 | 1585 | 3618 |
| 1 | 9434 | 6785 |
| 1 | 7064 | 6419 |
| 1 | 125 | 5362 |
| 1 | 6433 | 4949 |
| 1 | 3579 | 2135 |
| 1 | 5238 | 6110 |
| 1 | 5347 | 3883 |
| 1 | 3949 | 3588 |
| 1 | 5853 | 6067 |
| 1 | 790 | 9256 |
| 1 | 2554 | 8877 |
| 1 | 849 | 2737 |
| 1 | 8453 | 8478 |
| 1 | 7603 | 2061 |
| 1 | 3845 | 7055 |
| 1 | 6238 | 1362 |
| 1 | 3293 | 1974 |
| 1 | 3395 | 2461 |
| 1 | 6178 | 8687 |
| 1 | 1669 | 4352 |
| 1 | 364 | 5191 |
| 1 | 3508 | 2155 |
| 1 | 2267 | 3858 |
| 1 | 1716 | 3651 |
| 1 | 7533 | 5141 |
| 1 | 1930 | 8299 |
| 1 | 8006 | 2590 |
| 1 | 9075 | 6263 |
| 1 | 1048 | 8428 |
| 1 | 6339 | 2080 |
| 1 | 2037 | 5305 |
| 1 | 8839 | 7217 |
| 1 | 949 | 7105 |
| 1 | 3574 | 2016 |
| 1 | 8167 | 474 |
| 1 | 1535 | 2387 |
| 1 | 795 | 8576 |
| 1 | 8827 | 8533 |
| 1 | 2288 | 4833 |
| 1 | 494 | 6144 |
| 1 | 2536 | 1731 |
| 1 | 3310 | 7320 |
| 1 | 3790 | 4391 |
| 1 | 8103 | 9142 |
| 1 | 4273 | 4075 |
| 1 | 2058 | 3610 |
| 1 | 389 | 9249 |
| 1 | 3974 | 7173 |
| 1 | 2113 | 623 |
| 1 | 7019 | 5637 |
| 1 | 1614 | 7765 |
| 1 | 8058 | 4378 |
| 1 | 3018 | 1484 |
| 1 | 3755 | 3410 |
| 1 | 6331 | 8811 |
| 1 | 8071 | 1248 |
| 1 | 4163 | 3919 |
| 1 | 8014 | 7205 |
| 1 | 5352 | 3131 |
| 1 | 8987 | 7503 |
| 1 | 8693 | 4626 |
| 1 | 2951 | 2520 |
| 1 | 8694 | 6031 |
| 1 | 1924 | 6016 |
| 1 | 4339 | 8091 |
| 1 | 3938 | 9629 |
| 1 | 5985 | 2232 |
| 1 | 2854 | 1987 |
| 1 | 7790 | 4560 |
| 1 | 3419 | 4573 |
| 1 | 713 | 3155 |
| 1 | 601 | 2307 |
| 1 | 8928 | 9571 |
| 1 | 7787 | 5213 |
| 1 | 1274 | 9321 |
| 1 | 707 | 626 |
| 1 | 6979 | 3059 |
| 1 | 9740 | 1562 |
| 1 | 657 | 2639 |
| 1 | 7889 | 1876 |
| 1 | 8976 | 8015 |
| 1 | 5086 | 8377 |
| 1 | 1729 | 1910 |
| 1 | 7097 | 6439 |
| 1 | 7710 | 5079 |
| 1 | 1885 | 4126 |
| 1 | 5455 | 6212 |
| 1 | 6186 | 8044 |
| 1 | 6520 | 2446 |
| 1 | 6198 | 680 |
| 1 | 7601 | 8023 |
| 1 | 1490 | 1338 |
| 1 | 1891 | 7990 |
| 1 | 9149 | 5955 |
| 1 | 7991 | 8272 |
| 1 | 1526 | 2631 |
| 1 | 1789 | 140 |
| 1 | 5363 | 3966 |
| 1 | 4735 | 5184 |
| 1 | 606 | 9206 |
| 1 | 9392 | 7706 |
| 1 | 4734 | 1401 |
| 1 | 9420 | 4934 |
| 1 | 9491 | 3201 |
| 1 | 9405 | 9497 |
| 1 | 5668 | 9727 |
| 1 | 6244 | 7524 |
| 1 | 9680 | 9666 |
| 1 | 1355 | 4871 |
| 1 | 399 | 7200 |
| 1 | 5437 | 9269 |
| 1 | 1790 | 1607 |
| 1 | 6207 | 2073 |
| 1 | 5184 | 3363 |
| 1 | 2307 | 38 |
| 1 | 3849 | 3412 |
| 1 | 5083 | 8117 |
| 1 | 7797 | 2079 |
| 1 | 2271 | 7901 |
| 1 | 2078 | 3824 |
| 1 | 9758 | 1275 |
| 1 | 2501 | 84 |
| 1 | 1767 | 2133 |
| 1 | 2936 | 283 |
| 1 | 3268 | 208 |
| 1 | 7201 | 2712 |
| 1 | 4808 | 7643 |
| 1 | 2284 | 1939 |
| 1 | 9027 | 7551 |
| 1 | 9698 | 4333 |
| 1 | 6820 | 2163 |
| 1 | 147 | 8622 |
| 1 | 8947 | 6682 |
| 1 | 7572 | 8031 |
| 1 | 9490 | 7621 |
| 1 | 6447 | 5150 |
| 1 | 1910 | 5847 |
| 1 | 7761 | 4616 |
| 1 | 294 | 1870 |
| 1 | 925 | 5908 |
| 1 | 8297 | 4984 |
| 1 | 1709 | 881 |
| 1 | 3170 | 2537 |
| 1 | 3893 | 3810 |
| 1 | 7994 | 9195 |
| 1 | 5085 | 4411 |
| 1 | 650 | 5621 |
| 1 | 7631 | 7615 |
| 1 | 241 | 8808 |
| 1 | 3210 | 7965 |
| 1 | 7624 | 6562 |
| 1 | 5717 | 8554 |
| 1 | 6121 | 2829 |
| 1 | 5848 | 6039 |
| 1 | 233 | 780 |
| 1 | 765 | 6464 |
| 1 | 3208 | 5106 |
| 1 | 3463 | 7713 |
| 1 | 1347 | 6082 |
| 1 | 6806 | 9306 |
| 1 | 5963 | 6935 |
| 1 | 3738 | 5694 |
| 1 | 343 | 1673 |
| 1 | 6032 | 9476 |
| 1 | 4701 | 4599 |
| 1 | 495 | 3403 |
| 1 | 6107 | 6480 |
| 1 | 1550 | 4960 |
| 1 | 4772 | 7051 |
| 1 | 1839 | 5442 |
| 1 | 6811 | 2547 |
| 1 | 6169 | 2580 |
| 1 | 8349 | 4116 |
| 1 | 9393 | 8177 |
| 1 | 8595 | 2703 |
| 1 | 3915 | 2077 |
| 1 | 8498 | 9133 |
| 1 | 3557 | 5450 |
| 1 | 7122 | 4541 |
| 1 | 1702 | 2145 |
| 1 | 2407 | 5914 |
| 1 | 6688 | 3258 |
| 1 | 6214 | 2208 |
| 1 | 5777 | 4328 |
| 1 | 1922 | 2462 |
| 1 | 8475 | 672 |
| 1 | 4130 | 6078 |
| 1 | 23 | 4972 |
| 1 | 5210 | 306 |
| 1 | 9095 | 2850 |
| 1 | 6383 | 5383 |
| 1 | 1620 | 3954 |
| 1 | 4421 | 1048 |
| 1 | 2982 | 5044 |
| 1 | 2981 | 2089 |
| 1 | 1328 | 2633 |
| 1 | 5413 | 4474 |
| 1 | 3272 | 6944 |
| 1 | 5926 | 8810 |
| 1 | 6594 | 4519 |
| 1 | 3965 | 1801 |
| 1 | 8121 | 8843 |
| 1 | 2049 | 3833 |
| 1 | 8166 | 5178 |
| 1 | 5175 | 9422 |
| 1 | 5295 | 7265 |
| 1 | 6475 | 5599 |
| 1 | 7582 | 8387 |
| 1 | 9128 | 6565 |
| 1 | 4354 | 9155 |
| 1 | 3205 | 5582 |
| 1 | 9113 | 8772 |
| 1 | 2373 | 6413 |
| 1 | 9391 | 6348 |
| 1 | 9236 | 5236 |
| 1 | 8806 | 7945 |
| 1 | 4654 | 3053 |
| 1 | 2609 | 1331 |
| 1 | 8536 | 3709 |
| 1 | 7368 | 3091 |
| 1 | 1455 | 718 |
| 1 | 4828 | 7116 |
| 1 | 6878 | 3703 |
| 1 | 8537 | 6042 |
| 1 | 759 | 7535 |
| 1 | 3219 | 3740 |
| 1 | 848 | 5185 |
| 1 | 4585 | 6303 |
| 1 | 5398 | 6223 |
| 1 | 5921 | 5974 |
| 1 | 1184 | 5919 |
| 1 | 8757 | 7507 |
| 1 | 7691 | 5799 |
| 1 | 7626 | 5627 |
| 1 | 5426 | 1737 |
| 1 | 3231 | 9677 |
| 1 | 7861 | 7780 |
| 1 | 9480 | 5889 |
| 1 | 4643 | 633 |
| 1 | 9508 | 273 |
| 1 | 5293 | 5394 |
| 1 | 9728 | 2184 |
| 1 | 107 | 2369 |
| 1 | 4689 | 3998 |
| 1 | 6442 | 4888 |
| 1 | 9315 | 371 |
| 1 | 3365 | 7791 |
| 1 | 4151 | 2600 |
| 1 | 6990 | 6280 |
| 1 | 4915 | 9684 |
| 1 | 2454 | 4148 |
| 1 | 8575 | 4255 |
| 1 | 1726 | 9624 |
| 1 | 3498 | 2756 |
| 1 | 4938 | 2753 |
| 1 | 8545 | 1326 |
| 1 | 4872 | 9516 |
| 1 | 2368 | 1992 |
| 1 | 5304 | 3737 |
| 1 | 5063 | 5108 |
| 1 | 5505 | 5525 |
| 1 | 5164 | 5596 |
| 1 | 7590 | 1380 |
| 1 | 1525 | 3443 |
| 1 | 8010 | 7450 |
| 1 | 4835 | 5535 |
| 1 | 3482 | 5153 |
| 1 | 4667 | 2721 |
| 1 | 3259 | 4906 |
| 1 | 6234 | 9338 |
| 1 | 8805 | 3719 |
| 1 | 8197 | 4200 |
| 1 | 3277 | 2919 |
| 1 | 6513 | 9633 |
| 1 | 83 | 6687 |
| 1 | 5829 | 5561 |
| 1 | 5174 | 9178 |
| 1 | 2545 | 4582 |
| 1 | 4370 | 5884 |
| 1 | 6133 | 4380 |
| 1 | 2387 | 4601 |
| 1 | 2515 | 9547 |
| 1 | 3876 | 3909 |
| 1 | 5345 | 4055 |
| 1 | 2894 | 1725 |
| 1 | 6359 | 4956 |
| 1 | 4678 | 8563 |
| 1 | 5034 | 9762 |
| 1 | 5683 | 3508 |
| 1 | 1759 | 9538 |
| 1 | 3603 | 5601 |
| 1 | 625 | 1265 |
| 1 | 5244 | 2110 |
| 1 | 1362 | 5124 |
| 1 | 7245 | 8492 |
| 1 | 9112 | 162 |
| 1 | 4770 | 6572 |
| 1 | 4300 | 635 |
| 1 | 4591 | 6762 |
| 1 | 2714 | 2660 |
| 1 | 2809 | 8331 |
| 1 | 7271 | 3657 |
| 1 | 5864 | 74 |
| 1 | 1584 | 3272 |
| 1 | 7217 | 6011 |
| 1 | 9116 | 3589 |
| 1 | 4966 | 5278 |
| 1 | 3515 | 7669 |
| 1 | 5500 | 40 |
| 1 | 316 | 2997 |
| 1 | 8114 | 2019 |
| 1 | 4793 | 3654 |
| 1 | 8800 | 6032 |
| 1 | 6125 | 1732 |
| 1 | 6036 | 7608 |
| 1 | 9267 | 1833 |
| 1 | 7851 | 4012 |
| 1 | 4156 | 5361 |
| 1 | 4824 | 852 |
| 1 | 4266 | 2742 |
| 1 | 6679 | 9383 |
| 1 | 1027 | 6236 |
| 1 | 6959 | 9598 |
| 1 | 8115 | 8764 |
| 1 | 4573 | 2870 |
| 1 | 9763 | 5163 |
| 1 | 3909 | 3485 |
| 1 | 3892 | 6318 |
| 1 | 6048 | 8090 |
| 1 | 3690 | 699 |
| 1 | 390 | 5143 |
| 1 | 6824 | 8014 |
| 1 | 5032 | 7113 |
| 1 | 5380 | 2669 |
| 1 | 8426 | 3535 |
| 1 | 5716 | 7569 |
| 1 | 4180 | 2272 |
| 1 | 8018 | 8228 |
| 1 | 6952 | 4471 |
| 1 | 6216 | 6097 |
| 1 | 3842 | 9168 |
| 1 | 9428 | 1342 |
| 1 | 6899 | 3713 |
| 1 | 2798 | 5087 |
| 1 | 9035 | 2716 |
| 1 | 8128 | 6403 |
| 1 | 897 | 7264 |
| 1 | 4603 | 1730 |
| 1 | 4222 | 5438 |
| 1 | 3001 | 2989 |