q=10499 t_2(10499)=516
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3765 | 7304 |
| 1 | 6727 | 4844 |
| 1 | 3145 | 7163 |
| 1 | 3743 | 1860 |
| 1 | 4826 | 1706 |
| 1 | 742 | 6348 |
| 1 | 271 | 10299 |
| 1 | 5466 | 7065 |
| 1 | 1600 | 5466 |
| 1 | 7372 | 6709 |
| 1 | 3790 | 8126 |
| 1 | 4564 | 2059 |
| 1 | 1075 | 4048 |
| 1 | 5720 | 2743 |
| 1 | 4176 | 9317 |
| 1 | 5672 | 8136 |
| 1 | 4872 | 8744 |
| 1 | 4987 | 3571 |
| 1 | 7310 | 8354 |
| 1 | 4233 | 1432 |
| 1 | 4867 | 2212 |
| 1 | 1767 | 3299 |
| 1 | 45 | 8822 |
| 1 | 2571 | 10236 |
| 1 | 5749 | 9034 |
| 1 | 5109 | 9496 |
| 1 | 1868 | 8873 |
| 1 | 2036 | 2602 |
| 1 | 2772 | 7265 |
| 1 | 5145 | 9821 |
| 1 | 791 | 3594 |
| 1 | 5341 | 3965 |
| 1 | 4661 | 5607 |
| 1 | 3088 | 1636 |
| 1 | 6219 | 8858 |
| 1 | 1305 | 3882 |
| 1 | 3727 | 2383 |
| 1 | 5472 | 2175 |
| 1 | 8045 | 7946 |
| 1 | 5429 | 9183 |
| 1 | 1391 | 5812 |
| 1 | 1926 | 7255 |
| 1 | 1874 | 7507 |
| 1 | 7548 | 4950 |
| 1 | 7218 | 4047 |
| 1 | 4780 | 7428 |
| 1 | 4899 | 4161 |
| 1 | 958 | 994 |
| 1 | 4720 | 7909 |
| 1 | 4271 | 2390 |
| 1 | 1929 | 3522 |
| 1 | 7690 | 7293 |
| 1 | 4525 | 9805 |
| 1 | 1612 | 4719 |
| 1 | 1435 | 183 |
| 1 | 8564 | 5395 |
| 1 | 7568 | 482 |
| 1 | 8819 | 9448 |
| 1 | 8576 | 4437 |
| 1 | 493 | 3295 |
| 1 | 7091 | 6563 |
| 1 | 7188 | 5281 |
| 1 | 9162 | 3983 |
| 1 | 1119 | 9853 |
| 1 | 7550 | 8780 |
| 1 | 3307 | 9491 |
| 1 | 5173 | 8986 |
| 1 | 797 | 1844 |
| 1 | 5632 | 7764 |
| 1 | 575 | 4893 |
| 1 | 1954 | 5014 |
| 1 | 23 | 97 |
| 1 | 1807 | 4049 |
| 1 | 9676 | 7951 |
| 1 | 3354 | 4962 |
| 1 | 1971 | 10174 |
| 1 | 1797 | 7561 |
| 1 | 4249 | 7347 |
| 1 | 9656 | 10080 |
| 1 | 5220 | 1574 |
| 1 | 10262 | 647 |
| 1 | 9163 | 9588 |
| 1 | 1809 | 6191 |
| 1 | 6109 | 1826 |
| 1 | 4395 | 7784 |
| 1 | 6435 | 3987 |
| 1 | 5815 | 3199 |
| 1 | 2248 | 7034 |
| 1 | 3254 | 3748 |
| 1 | 6729 | 3513 |
| 1 | 743 | 98 |
| 1 | 9563 | 2249 |
| 1 | 1024 | 2908 |
| 1 | 8825 | 932 |
| 1 | 3704 | 3900 |
| 1 | 499 | 7673 |
| 1 | 7197 | 431 |
| 1 | 8246 | 6850 |
| 1 | 3629 | 492 |
| 1 | 6258 | 7371 |
| 1 | 1969 | 9957 |
| 1 | 2235 | 1094 |
| 1 | 301 | 1083 |
| 1 | 6363 | 4478 |
| 1 | 3304 | 2862 |
| 1 | 1368 | 1443 |
| 1 | 3127 | 9488 |
| 1 | 566 | 4900 |
| 1 | 3089 | 3556 |
| 1 | 5961 | 2149 |
| 1 | 2216 | 4509 |
| 1 | 6051 | 623 |
| 1 | 2477 | 4123 |
| 1 | 2090 | 4187 |
| 1 | 1719 | 1834 |
| 1 | 4026 | 2605 |
| 1 | 8611 | 2606 |
| 1 | 5871 | 7532 |
| 1 | 9885 | 1239 |
| 1 | 2692 | 2982 |
| 1 | 3125 | 2098 |
| 1 | 4077 | 4422 |
| 1 | 181 | 3484 |
| 1 | 256 | 2755 |
| 1 | 384 | 7042 |
| 1 | 1654 | 626 |
| 1 | 10083 | 6621 |
| 1 | 10194 | 6377 |
| 1 | 1420 | 7111 |
| 1 | 1633 | 175 |
| 1 | 2842 | 1110 |
| 1 | 2380 | 6934 |
| 1 | 7286 | 9784 |
| 1 | 2463 | 758 |
| 1 | 10242 | 2946 |
| 1 | 2750 | 1427 |
| 1 | 836 | 7309 |
| 1 | 1316 | 5184 |
| 1 | 9473 | 6711 |
| 1 | 9225 | 950 |
| 1 | 7409 | 631 |
| 1 | 3607 | 9302 |
| 1 | 1094 | 4674 |
| 1 | 8729 | 8851 |
| 1 | 6261 | 262 |
| 1 | 9829 | 2449 |
| 1 | 9807 | 2213 |
| 1 | 3332 | 3576 |
| 1 | 8756 | 4004 |
| 1 | 8193 | 4765 |
| 1 | 978 | 5303 |
| 1 | 5668 | 1131 |
| 1 | 6348 | 3474 |
| 1 | 33 | 6839 |
| 1 | 1082 | 10160 |
| 1 | 2742 | 511 |
| 1 | 8801 | 252 |
| 1 | 1941 | 1360 |
| 1 | 4220 | 3134 |
| 1 | 216 | 1302 |
| 1 | 338 | 4620 |
| 1 | 3880 | 5199 |
| 1 | 5251 | 4713 |
| 1 | 7108 | 2103 |
| 1 | 4017 | 553 |
| 1 | 3203 | 9044 |
| 1 | 4308 | 5811 |
| 1 | 9924 | 9213 |
| 1 | 8674 | 4812 |
| 1 | 3591 | 10168 |
| 1 | 5288 | 8449 |
| 1 | 3853 | 3171 |
| 1 | 2501 | 4575 |
| 1 | 9550 | 1778 |
| 1 | 7563 | 2209 |
| 1 | 347 | 788 |
| 1 | 10012 | 6489 |
| 1 | 3368 | 9300 |
| 1 | 3652 | 9476 |
| 1 | 7986 | 1743 |
| 1 | 10266 | 4562 |
| 1 | 5510 | 3954 |
| 1 | 599 | 7623 |
| 1 | 7895 | 3274 |
| 1 | 3937 | 2190 |
| 1 | 6608 | 1798 |
| 1 | 4945 | 10422 |
| 1 | 279 | 8394 |
| 1 | 2460 | 8702 |
| 1 | 1058 | 6575 |
| 1 | 3283 | 7198 |
| 1 | 672 | 3535 |
| 1 | 5312 | 8438 |
| 1 | 4470 | 1839 |
| 1 | 8784 | 5116 |
| 1 | 1209 | 3620 |
| 1 | 5213 | 9022 |
| 1 | 2664 | 4208 |
| 1 | 8366 | 6438 |
| 1 | 6759 | 4402 |
| 1 | 8895 | 9310 |
| 1 | 4198 | 8111 |
| 1 | 1996 | 5277 |
| 1 | 4736 | 8721 |
| 1 | 6274 | 1682 |
| 1 | 4755 | 5803 |
| 1 | 1393 | 6322 |
| 1 | 6625 | 794 |
| 1 | 6937 | 8232 |
| 1 | 9084 | 7903 |
| 1 | 6058 | 4673 |
| 1 | 9704 | 6537 |
| 1 | 3764 | 4601 |
| 1 | 7908 | 1218 |
| 1 | 6674 | 2401 |
| 1 | 4098 | 1862 |
| 1 | 4704 | 9422 |
| 1 | 3513 | 8773 |
| 1 | 6420 | 7826 |
| 1 | 4760 | 2177 |
| 1 | 7184 | 7542 |
| 1 | 5372 | 1463 |
| 1 | 7249 | 218 |
| 1 | 1940 | 3293 |
| 1 | 5770 | 820 |
| 1 | 9197 | 1023 |
| 1 | 3266 | 4722 |
| 1 | 1020 | 2834 |
| 1 | 9758 | 7144 |
| 1 | 729 | 7699 |
| 1 | 2131 | 1079 |
| 1 | 2607 | 5627 |
| 1 | 8714 | 6752 |
| 1 | 1166 | 9450 |
| 1 | 7553 | 3503 |
| 1 | 1474 | 9748 |
| 1 | 8099 | 7020 |
| 1 | 9127 | 10207 |
| 1 | 10088 | 8739 |
| 1 | 3014 | 3048 |
| 1 | 6510 | 8542 |
| 1 | 8621 | 1771 |
| 1 | 1063 | 4143 |
| 1 | 7743 | 264 |
| 1 | 6137 | 2864 |
| 1 | 3499 | 6940 |
| 1 | 2470 | 3216 |
| 1 | 3095 | 7285 |
| 1 | 4533 | 958 |
| 1 | 9471 | 1974 |
| 1 | 6106 | 3104 |
| 1 | 2406 | 1393 |
| 1 | 674 | 4888 |
| 1 | 5554 | 7326 |
| 1 | 9017 | 10263 |
| 1 | 9099 | 3460 |
| 1 | 4109 | 1159 |
| 1 | 6355 | 9859 |
| 1 | 7273 | 5806 |
| 1 | 8577 | 3398 |
| 1 | 5468 | 7581 |
| 1 | 1911 | 2629 |
| 1 | 10145 | 7051 |
| 1 | 8530 | 3562 |
| 1 | 140 | 6519 |
| 1 | 5339 | 8335 |
| 1 | 9776 | 5200 |
| 1 | 3229 | 25 |
| 1 | 7172 | 7253 |
| 1 | 731 | 6364 |
| 1 | 9642 | 5246 |
| 1 | 8051 | 10269 |
| 1 | 9927 | 9978 |
| 1 | 4678 | 5386 |
| 1 | 7101 | 9360 |
| 1 | 2401 | 2947 |
| 1 | 7744 | 5421 |
| 1 | 7687 | 1022 |
| 1 | 6716 | 5081 |
| 1 | 8231 | 1245 |
| 1 | 9036 | 3494 |
| 1 | 7975 | 6970 |
| 1 | 1572 | 2436 |
| 1 | 4584 | 8623 |
| 1 | 1200 | 10303 |
| 1 | 5445 | 9419 |
| 1 | 10457 | 2234 |
| 1 | 5757 | 7245 |
| 1 | 7835 | 8712 |
| 1 | 8856 | 3311 |
| 1 | 7210 | 5021 |
| 1 | 6680 | 4192 |
| 1 | 6360 | 3301 |
| 1 | 7525 | 5485 |
| 1 | 4947 | 831 |
| 1 | 7659 | 8541 |
| 1 | 5112 | 2396 |
| 1 | 6746 | 2481 |
| 1 | 2174 | 6424 |
| 1 | 4646 | 8437 |
| 1 | 6334 | 1440 |
| 1 | 3173 | 422 |
| 1 | 850 | 6076 |
| 1 | 2338 | 7773 |
| 1 | 3378 | 9064 |
| 1 | 5053 | 2008 |
| 1 | 1551 | 4653 |
| 1 | 665 | 5436 |
| 1 | 4734 | 3035 |
| 1 | 655 | 3792 |
| 1 | 2745 | 8812 |
| 1 | 6483 | 8271 |
| 1 | 3049 | 5970 |
| 1 | 8789 | 8065 |
| 1 | 10175 | 2766 |
| 1 | 1648 | 6634 |
| 1 | 7156 | 9902 |
| 1 | 4683 | 2561 |
| 1 | 5093 | 1041 |
| 1 | 694 | 4834 |
| 1 | 7366 | 4365 |
| 1 | 6373 | 4034 |
| 1 | 7227 | 567 |
| 1 | 5885 | 1424 |
| 1 | 7040 | 2306 |
| 1 | 6708 | 2705 |
| 1 | 6108 | 2841 |
| 1 | 4783 | 1106 |
| 1 | 9451 | 9828 |
| 1 | 3198 | 8563 |
| 1 | 5974 | 3055 |
| 1 | 4116 | 4811 |
| 1 | 6182 | 838 |
| 1 | 6314 | 2495 |
| 1 | 1757 | 3296 |
| 1 | 5575 | 7419 |
| 1 | 3371 | 3215 |
| 1 | 4539 | 1821 |
| 1 | 8596 | 869 |
| 1 | 3575 | 6070 |
| 1 | 8887 | 5801 |
| 1 | 1842 | 9220 |
| 1 | 7897 | 486 |
| 1 | 3916 | 3372 |
| 1 | 9063 | 3568 |
| 1 | 8404 | 8872 |
| 1 | 4111 | 1004 |
| 1 | 3372 | 3985 |
| 1 | 3079 | 6447 |
| 1 | 3867 | 9618 |
| 1 | 6357 | 4768 |
| 1 | 1471 | 6386 |
| 1 | 7784 | 8656 |
| 1 | 7913 | 4976 |
| 1 | 5565 | 8575 |
| 1 | 7886 | 2303 |
| 1 | 10030 | 2372 |
| 1 | 5346 | 10144 |
| 1 | 7643 | 2338 |
| 1 | 2722 | 793 |
| 1 | 6023 | 1541 |
| 1 | 9363 | 4306 |
| 1 | 9338 | 3070 |
| 1 | 1338 | 3642 |
| 1 | 8397 | 7543 |
| 1 | 8816 | 1567 |
| 1 | 3544 | 9356 |
| 1 | 10101 | 9716 |
| 1 | 4300 | 8527 |
| 1 | 9313 | 2207 |
| 1 | 3197 | 1624 |
| 1 | 880 | 4172 |
| 1 | 4557 | 10387 |
| 1 | 9500 | 1457 |
| 1 | 3516 | 9423 |
| 1 | 9432 | 8187 |
| 1 | 7467 | 8687 |
| 1 | 4957 | 9696 |
| 1 | 6417 | 759 |
| 1 | 1413 | 10367 |
| 1 | 3458 | 4224 |
| 1 | 1190 | 2037 |
| 1 | 2589 | 3425 |
| 1 | 10479 | 1216 |
| 1 | 5455 | 9539 |
| 1 | 8346 | 9343 |
| 1 | 8467 | 6907 |
| 1 | 6272 | 7838 |
| 1 | 6995 | 8554 |
| 1 | 7438 | 7176 |
| 1 | 5045 | 5329 |
| 1 | 9324 | 5789 |
| 1 | 2146 | 2543 |
| 1 | 2383 | 5502 |
| 1 | 5415 | 7915 |
| 1 | 9395 | 6483 |
| 1 | 966 | 2780 |
| 1 | 9047 | 7525 |
| 1 | 6825 | 7531 |
| 1 | 9572 | 4734 |
| 1 | 3565 | 9085 |
| 1 | 6226 | 7221 |
| 1 | 9597 | 2911 |
| 1 | 5196 | 7157 |
| 1 | 4307 | 4439 |
| 1 | 2702 | 10186 |
| 1 | 996 | 8436 |
| 1 | 4966 | 3776 |
| 1 | 136 | 8767 |
| 1 | 5454 | 343 |
| 1 | 4863 | 3433 |
| 1 | 9575 | 3419 |
| 1 | 773 | 8621 |
| 1 | 2778 | 5829 |
| 1 | 6567 | 8820 |
| 1 | 9228 | 10495 |
| 1 | 2223 | 3960 |
| 1 | 3226 | 5520 |
| 1 | 6912 | 4314 |
| 1 | 9522 | 4775 |
| 1 | 8160 | 6685 |
| 1 | 950 | 1265 |
| 1 | 7699 | 110 |
| 1 | 6859 | 8891 |
| 1 | 10240 | 4912 |
| 1 | 9302 | 7299 |
| 1 | 4136 | 569 |
| 1 | 7139 | 4986 |
| 1 | 5872 | 3151 |
| 1 | 763 | 4311 |
| 1 | 8280 | 5176 |
| 1 | 6322 | 6239 |
| 1 | 4951 | 9584 |
| 1 | 10134 | 8772 |
| 1 | 3698 | 7825 |
| 1 | 9651 | 6573 |
| 1 | 3 | 1514 |
| 1 | 10210 | 2246 |
| 1 | 8681 | 8856 |
| 1 | 9230 | 10410 |
| 1 | 7651 | 2667 |
| 1 | 1118 | 1861 |
| 1 | 8219 | 1679 |
| 1 | 8917 | 9562 |
| 1 | 93 | 9811 |
| 1 | 4767 | 9377 |
| 1 | 9114 | 1835 |
| 1 | 3181 | 5910 |
| 1 | 6905 | 9737 |
| 1 | 1382 | 3829 |
| 1 | 3507 | 2195 |
| 1 | 6833 | 3163 |
| 1 | 7852 | 8414 |
| 1 | 1219 | 21 |
| 1 | 118 | 2468 |
| 1 | 4653 | 330 |
| 1 | 6286 | 1973 |
| 1 | 728 | 6822 |
| 1 | 4222 | 10358 |
| 1 | 9204 | 3479 |
| 1 | 7640 | 5343 |
| 1 | 2920 | 8254 |
| 1 | 9434 | 5915 |
| 1 | 4295 | 8594 |
| 1 | 1212 | 6776 |
| 1 | 1223 | 9188 |
| 1 | 5211 | 3239 |
| 1 | 3533 | 134 |
| 1 | 6670 | 7158 |
| 1 | 2186 | 5245 |
| 1 | 6077 | 4007 |
| 1 | 7135 | 3546 |
| 1 | 7560 | 732 |
| 1 | 2398 | 310 |
| 1 | 6944 | 9322 |
| 1 | 899 | 4739 |
| 1 | 6748 | 7871 |
| 1 | 9399 | 6242 |
| 1 | 8622 | 3037 |
| 1 | 920 | 3922 |
| 1 | 8902 | 6048 |
| 1 | 9125 | 5725 |
| 1 | 3498 | 1715 |
| 1 | 2087 | 5347 |
| 1 | 8567 | 816 |
| 1 | 8688 | 83 |
| 1 | 4135 | 1689 |
| 1 | 1245 | 1841 |
| 1 | 3907 | 5537 |
| 1 | 5943 | 2610 |
| 1 | 6447 | 6880 |
| 1 | 8476 | 3577 |
| 1 | 9700 | 7274 |
| 1 | 6546 | 6390 |
| 1 | 6876 | 9126 |
| 1 | 6840 | 2620 |
| 1 | 10118 | 8264 |
| 1 | 6176 | 2761 |
| 1 | 8480 | 4300 |
| 1 | 1696 | 5984 |
| 1 | 4188 | 5776 |
| 1 | 10152 | 5432 |
| 1 | 7006 | 5967 |
| 1 | 8489 | 2659 |
| 1 | 2311 | 3648 |
| 1 | 3866 | 279 |
| 1 | 4738 | 897 |
| 1 | 9948 | 8245 |
| 1 | 3365 | 5559 |
| 1 | 8239 | 9197 |
| 1 | 5071 | 1377 |
| 1 | 8642 | 8599 |