q=10223 t_2(10223)=508
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3867 | 3451 |
| 1 | 5811 | 2804 |
| 1 | 2898 | 3562 |
| 1 | 2233 | 1986 |
| 1 | 282 | 2300 |
| 1 | 173 | 6993 |
| 1 | 7168 | 7863 |
| 1 | 3490 | 7950 |
| 1 | 4501 | 2960 |
| 1 | 6478 | 6283 |
| 1 | 22 | 8655 |
| 1 | 7001 | 5349 |
| 1 | 5802 | 3246 |
| 1 | 5852 | 603 |
| 1 | 3956 | 8570 |
| 1 | 243 | 4674 |
| 1 | 1742 | 7306 |
| 1 | 15 | 5807 |
| 1 | 3083 | 6060 |
| 1 | 639 | 1922 |
| 1 | 7462 | 3073 |
| 1 | 47 | 15 |
| 1 | 3129 | 5563 |
| 1 | 2009 | 3324 |
| 1 | 1986 | 1381 |
| 1 | 7308 | 9525 |
| 1 | 6869 | 2054 |
| 1 | 2142 | 5055 |
| 1 | 1167 | 8777 |
| 1 | 1859 | 2100 |
| 1 | 319 | 8243 |
| 1 | 6709 | 9336 |
| 1 | 2822 | 3655 |
| 1 | 6023 | 8461 |
| 1 | 6090 | 5362 |
| 1 | 4621 | 9653 |
| 1 | 4382 | 6821 |
| 1 | 461 | 3700 |
| 1 | 4628 | 4302 |
| 1 | 6609 | 3687 |
| 1 | 670 | 5360 |
| 1 | 3473 | 9122 |
| 1 | 1282 | 5428 |
| 1 | 5727 | 5145 |
| 1 | 894 | 2007 |
| 1 | 3324 | 7166 |
| 1 | 6783 | 6764 |
| 1 | 133 | 2183 |
| 1 | 7774 | 518 |
| 1 | 6448 | 3018 |
| 1 | 1678 | 851 |
| 1 | 4225 | 5452 |
| 1 | 4062 | 7476 |
| 1 | 6102 | 9322 |
| 1 | 4183 | 5261 |
| 1 | 2813 | 9365 |
| 1 | 9005 | 1145 |
| 1 | 4931 | 5370 |
| 1 | 8351 | 8703 |
| 1 | 7375 | 247 |
| 1 | 5711 | 5914 |
| 1 | 6233 | 2014 |
| 1 | 2304 | 2579 |
| 1 | 2627 | 5226 |
| 1 | 6216 | 2565 |
| 1 | 590 | 4324 |
| 1 | 6612 | 5655 |
| 1 | 356 | 172 |
| 1 | 247 | 10074 |
| 1 | 4240 | 7295 |
| 1 | 9598 | 1806 |
| 1 | 8875 | 5066 |
| 1 | 9711 | 6136 |
| 1 | 3835 | 429 |
| 1 | 3979 | 7263 |
| 1 | 1436 | 6853 |
| 1 | 7700 | 1529 |
| 1 | 7056 | 1522 |
| 1 | 1450 | 3723 |
| 1 | 1423 | 2500 |
| 1 | 6082 | 6842 |
| 1 | 6980 | 2880 |
| 1 | 54 | 411 |
| 1 | 9116 | 881 |
| 1 | 7075 | 9640 |
| 1 | 4228 | 3791 |
| 1 | 900 | 3944 |
| 1 | 551 | 8249 |
| 1 | 1486 | 7512 |
| 1 | 595 | 5071 |
| 1 | 9474 | 6953 |
| 1 | 403 | 7605 |
| 1 | 1644 | 2227 |
| 1 | 3221 | 9641 |
| 1 | 4606 | 10168 |
| 1 | 1191 | 8052 |
| 1 | 4256 | 9752 |
| 1 | 1145 | 3795 |
| 1 | 9639 | 2607 |
| 1 | 5328 | 816 |
| 1 | 9398 | 6985 |
| 1 | 5866 | 8972 |
| 1 | 2828 | 4472 |
| 1 | 5085 | 10134 |
| 1 | 9383 | 8873 |
| 1 | 10213 | 8951 |
| 1 | 781 | 6400 |
| 1 | 2579 | 6381 |
| 1 | 9071 | 3452 |
| 1 | 10211 | 9279 |
| 1 | 838 | 8384 |
| 1 | 2301 | 2026 |
| 1 | 1348 | 10121 |
| 1 | 805 | 8829 |
| 1 | 8841 | 5595 |
| 1 | 5199 | 3400 |
| 1 | 4666 | 5291 |
| 1 | 6698 | 9319 |
| 1 | 3174 | 941 |
| 1 | 4460 | 4943 |
| 1 | 9975 | 3327 |
| 1 | 3115 | 6179 |
| 1 | 7337 | 7133 |
| 1 | 2008 | 8275 |
| 1 | 504 | 9078 |
| 1 | 5835 | 3256 |
| 1 | 4290 | 3249 |
| 1 | 4714 | 6449 |
| 1 | 4341 | 5439 |
| 1 | 9432 | 3503 |
| 1 | 2395 | 9794 |
| 1 | 1201 | 4188 |
| 1 | 4988 | 1774 |
| 1 | 9982 | 9782 |
| 1 | 3030 | 4455 |
| 1 | 2303 | 2000 |
| 1 | 5003 | 8912 |
| 1 | 2709 | 6357 |
| 1 | 1738 | 5804 |
| 1 | 3433 | 2875 |
| 1 | 7819 | 7273 |
| 1 | 306 | 7345 |
| 1 | 5917 | 10013 |
| 1 | 7196 | 9009 |
| 1 | 357 | 7930 |
| 1 | 6914 | 7407 |
| 1 | 8479 | 2959 |
| 1 | 1624 | 9520 |
| 1 | 7135 | 9984 |
| 1 | 513 | 3321 |
| 1 | 3981 | 7526 |
| 1 | 5257 | 1789 |
| 1 | 2940 | 4508 |
| 1 | 3924 | 3799 |
| 1 | 3560 | 2908 |
| 1 | 7359 | 10144 |
| 1 | 5760 | 10070 |
| 1 | 6329 | 656 |
| 1 | 1469 | 353 |
| 1 | 3653 | 4822 |
| 1 | 468 | 2271 |
| 1 | 1313 | 7915 |
| 1 | 8483 | 6929 |
| 1 | 4845 | 438 |
| 1 | 3209 | 8188 |
| 1 | 2845 | 1673 |
| 1 | 1617 | 5288 |
| 1 | 1119 | 5528 |
| 1 | 4889 | 4908 |
| 1 | 4826 | 2929 |
| 1 | 9473 | 9946 |
| 1 | 125 | 2753 |
| 1 | 1427 | 191 |
| 1 | 2250 | 1242 |
| 1 | 593 | 4461 |
| 1 | 10173 | 2949 |
| 1 | 16 | 1705 |
| 1 | 2999 | 3166 |
| 1 | 3356 | 4036 |
| 1 | 6294 | 5228 |
| 1 | 5293 | 2681 |
| 1 | 616 | 8041 |
| 1 | 5372 | 199 |
| 1 | 1765 | 8373 |
| 1 | 7886 | 2995 |
| 1 | 560 | 2417 |
| 1 | 244 | 8381 |
| 1 | 35 | 8601 |
| 1 | 4032 | 4138 |
| 1 | 2191 | 10166 |
| 1 | 7775 | 5151 |
| 1 | 2591 | 1206 |
| 1 | 4634 | 3754 |
| 1 | 43 | 503 |
| 1 | 6020 | 5921 |
| 1 | 3478 | 1924 |
| 1 | 333 | 3852 |
| 1 | 1603 | 7444 |
| 1 | 2334 | 4545 |
| 1 | 175 | 282 |
| 1 | 6209 | 3158 |
| 1 | 3461 | 826 |
| 1 | 1625 | 597 |
| 1 | 9781 | 5096 |
| 1 | 3566 | 5306 |
| 1 | 7509 | 4165 |
| 1 | 8152 | 1019 |
| 1 | 9620 | 6749 |
| 1 | 2467 | 5186 |
| 1 | 8930 | 5451 |
| 1 | 8042 | 117 |
| 1 | 1586 | 1369 |
| 1 | 8877 | 5772 |
| 1 | 1721 | 28 |
| 1 | 6791 | 8040 |
| 1 | 6563 | 9805 |
| 1 | 7639 | 4678 |
| 1 | 7908 | 52 |
| 1 | 4861 | 5590 |
| 1 | 2527 | 2314 |
| 1 | 6649 | 5587 |
| 1 | 9736 | 4421 |
| 1 | 7283 | 9211 |
| 1 | 7980 | 3333 |
| 1 | 4626 | 1082 |
| 1 | 5243 | 5683 |
| 1 | 1596 | 8846 |
| 1 | 5338 | 8015 |
| 1 | 9505 | 8393 |
| 1 | 9956 | 1598 |
| 1 | 5428 | 7255 |
| 1 | 3497 | 3868 |
| 1 | 3096 | 5813 |
| 1 | 1237 | 9934 |
| 1 | 6853 | 8276 |
| 1 | 7081 | 6220 |
| 1 | 6759 | 928 |
| 1 | 1521 | 958 |
| 1 | 3580 | 2324 |
| 1 | 2883 | 533 |
| 1 | 8721 | 4241 |
| 1 | 7590 | 4923 |
| 1 | 7891 | 6428 |
| 1 | 6296 | 1787 |
| 1 | 2930 | 464 |
| 1 | 1535 | 3540 |
| 1 | 2958 | 980 |
| 1 | 1356 | 2318 |
| 1 | 3746 | 1977 |
| 1 | 1060 | 3165 |
| 1 | 4962 | 9779 |
| 1 | 4725 | 9708 |
| 1 | 7165 | 6323 |
| 1 | 6940 | 8725 |
| 1 | 251 | 4456 |
| 1 | 3321 | 8774 |
| 1 | 5951 | 1865 |
| 1 | 1868 | 5925 |
| 1 | 5671 | 5665 |
| 1 | 763 | 3617 |
| 1 | 8455 | 2267 |
| 1 | 8812 | 5283 |
| 1 | 1157 | 4046 |
| 1 | 8340 | 7300 |
| 1 | 3730 | 5626 |
| 1 | 8463 | 9349 |
| 1 | 3664 | 5316 |
| 1 | 5458 | 2122 |
| 1 | 4608 | 4996 |
| 1 | 8521 | 7836 |
| 1 | 7692 | 2780 |
| 1 | 9202 | 5281 |
| 1 | 185 | 7597 |
| 1 | 7986 | 9508 |
| 1 | 7738 | 8150 |
| 1 | 8365 | 1809 |
| 1 | 4352 | 8436 |
| 1 | 9306 | 960 |
| 1 | 8843 | 2027 |
| 1 | 6737 | 6925 |
| 1 | 5702 | 2637 |
| 1 | 3166 | 1580 |
| 1 | 3512 | 3960 |
| 1 | 64 | 9770 |
| 1 | 5369 | 4061 |
| 1 | 7522 | 10071 |
| 1 | 9301 | 20 |
| 1 | 703 | 1631 |
| 1 | 8415 | 9729 |
| 1 | 5914 | 7957 |
| 1 | 1599 | 10011 |
| 1 | 1610 | 9606 |
| 1 | 3880 | 2754 |
| 1 | 172 | 9518 |
| 1 | 7101 | 9180 |
| 1 | 2352 | 539 |
| 1 | 9845 | 2679 |
| 1 | 2746 | 2116 |
| 1 | 8941 | 7535 |
| 1 | 2771 | 4350 |
| 1 | 2658 | 248 |
| 1 | 3165 | 7321 |
| 1 | 9690 | 4636 |
| 1 | 2496 | 1725 |
| 1 | 5320 | 7819 |
| 1 | 8003 | 1312 |
| 1 | 4785 | 5373 |
| 1 | 4078 | 5525 |
| 1 | 7416 | 2581 |
| 1 | 893 | 4733 |
| 1 | 5171 | 3815 |
| 1 | 4961 | 5242 |
| 1 | 1501 | 693 |
| 1 | 4600 | 3181 |
| 1 | 5268 | 9316 |
| 1 | 3301 | 5842 |
| 1 | 8349 | 6659 |
| 1 | 1220 | 7005 |
| 1 | 2163 | 4917 |
| 1 | 8019 | 342 |
| 1 | 3431 | 3484 |
| 1 | 8630 | 3787 |
| 1 | 911 | 9707 |
| 1 | 707 | 5327 |
| 1 | 3699 | 8396 |
| 1 | 1760 | 4354 |
| 1 | 8883 | 5137 |
| 1 | 4210 | 2617 |
| 1 | 2080 | 7778 |
| 1 | 1716 | 216 |
| 1 | 4051 | 1926 |
| 1 | 9807 | 3331 |
| 1 | 1281 | 734 |
| 1 | 5453 | 7168 |
| 1 | 5833 | 6038 |
| 1 | 7956 | 7035 |
| 1 | 8836 | 10055 |
| 1 | 3434 | 665 |
| 1 | 4030 | 3378 |
| 1 | 4932 | 4127 |
| 1 | 8689 | 950 |
| 1 | 4169 | 3245 |
| 1 | 2295 | 3856 |
| 1 | 2357 | 4815 |
| 1 | 8993 | 5790 |
| 1 | 6012 | 2591 |
| 1 | 7654 | 3999 |
| 1 | 3622 | 4723 |
| 1 | 9407 | 9453 |
| 1 | 156 | 803 |
| 1 | 249 | 1154 |
| 1 | 876 | 3888 |
| 1 | 4393 | 524 |
| 1 | 4140 | 10176 |
| 1 | 8708 | 2237 |
| 1 | 2297 | 3132 |
| 1 | 9375 | 4394 |
| 1 | 5145 | 5634 |
| 1 | 2193 | 8162 |
| 1 | 7451 | 2852 |
| 1 | 6322 | 2651 |
| 1 | 8211 | 835 |
| 1 | 4142 | 8526 |
| 1 | 3573 | 6123 |
| 1 | 7099 | 819 |
| 1 | 6608 | 2145 |
| 1 | 9265 | 88 |
| 1 | 6166 | 3662 |
| 1 | 9881 | 1055 |
| 1 | 4083 | 4451 |
| 1 | 5572 | 8587 |
| 1 | 6292 | 8574 |
| 1 | 8694 | 6342 |
| 1 | 5333 | 372 |
| 1 | 7290 | 4448 |
| 1 | 8141 | 2380 |
| 1 | 8080 | 8118 |
| 1 | 202 | 7018 |
| 1 | 3316 | 813 |
| 1 | 9224 | 808 |
| 1 | 496 | 3864 |
| 1 | 8652 | 9566 |
| 1 | 4135 | 6874 |
| 1 | 7812 | 496 |
| 1 | 7260 | 4175 |
| 1 | 9756 | 305 |
| 1 | 6677 | 2991 |
| 1 | 9099 | 7420 |
| 1 | 7361 | 5909 |
| 1 | 7409 | 5603 |
| 1 | 714 | 4684 |
| 1 | 3087 | 9275 |
| 1 | 8963 | 709 |
| 1 | 1994 | 1995 |
| 1 | 2996 | 106 |
| 1 | 4744 | 8700 |
| 1 | 5751 | 6861 |
| 1 | 4525 | 4118 |
| 1 | 3080 | 7346 |
| 1 | 9433 | 6983 |
| 1 | 7734 | 1717 |
| 1 | 539 | 5067 |
| 1 | 5706 | 3147 |
| 1 | 1885 | 975 |
| 1 | 3958 | 1393 |
| 1 | 685 | 9080 |
| 1 | 9662 | 9747 |
| 1 | 3197 | 8500 |
| 1 | 7236 | 2827 |
| 1 | 3578 | 2794 |
| 1 | 2936 | 2199 |
| 1 | 8764 | 1110 |
| 1 | 4996 | 3233 |
| 1 | 7372 | 6119 |
| 1 | 1387 | 4782 |
| 1 | 1560 | 3670 |
| 1 | 2090 | 318 |
| 1 | 5409 | 964 |
| 1 | 3302 | 9217 |
| 1 | 407 | 65 |
| 1 | 7262 | 9778 |
| 1 | 5918 | 4141 |
| 1 | 31 | 4783 |
| 1 | 3882 | 7859 |
| 1 | 250 | 6595 |
| 1 | 2404 | 1074 |
| 1 | 7130 | 9562 |
| 1 | 4545 | 9869 |
| 1 | 1329 | 4146 |
| 1 | 7872 | 6641 |
| 1 | 1591 | 5392 |
| 1 | 4159 | 9852 |
| 1 | 555 | 5358 |
| 1 | 350 | 6520 |
| 1 | 2768 | 893 |
| 1 | 169 | 5453 |
| 1 | 7784 | 7732 |
| 1 | 8928 | 3415 |
| 1 | 3438 | 3277 |
| 1 | 6314 | 2854 |
| 1 | 2178 | 4260 |
| 1 | 7622 | 6916 |
| 1 | 8458 | 8256 |
| 1 | 1199 | 9585 |
| 1 | 9539 | 6105 |
| 1 | 2212 | 8302 |
| 1 | 7937 | 4900 |
| 1 | 973 | 6727 |
| 1 | 2681 | 4805 |
| 1 | 5027 | 1799 |
| 1 | 10016 | 4042 |
| 1 | 9346 | 9214 |
| 1 | 3223 | 854 |
| 1 | 4611 | 1518 |
| 1 | 8012 | 9780 |
| 1 | 1601 | 3535 |
| 1 | 363 | 6609 |
| 1 | 773 | 2101 |
| 1 | 3859 | 7846 |
| 1 | 1023 | 5495 |
| 1 | 766 | 758 |
| 1 | 3695 | 5169 |
| 1 | 3747 | 9348 |
| 1 | 8312 | 9592 |
| 1 | 3871 | 2815 |
| 1 | 2379 | 4784 |
| 1 | 2988 | 9991 |
| 1 | 7011 | 4392 |
| 1 | 782 | 6414 |
| 1 | 8969 | 8617 |
| 1 | 1100 | 2818 |
| 1 | 6191 | 4385 |
| 1 | 528 | 986 |
| 1 | 2152 | 8531 |
| 1 | 2324 | 3390 |
| 1 | 1081 | 9765 |
| 1 | 8529 | 4057 |
| 1 | 6517 | 1961 |
| 1 | 3176 | 4436 |
| 1 | 4639 | 2488 |
| 1 | 2501 | 5364 |
| 1 | 701 | 9192 |
| 1 | 2074 | 3421 |
| 1 | 3067 | 6721 |
| 1 | 1069 | 592 |
| 1 | 5365 | 3020 |
| 1 | 6321 | 4166 |
| 1 | 3425 | 4293 |
| 1 | 3076 | 2927 |
| 1 | 1689 | 3047 |
| 1 | 2905 | 4013 |
| 1 | 3227 | 1999 |
| 1 | 7963 | 5326 |
| 1 | 2572 | 4948 |
| 1 | 4865 | 3351 |
| 1 | 3647 | 2531 |
| 1 | 6523 | 5767 |
| 1 | 6291 | 5697 |
| 1 | 9961 | 3697 |
| 1 | 3293 | 8537 |
| 1 | 2753 | 3341 |
| 1 | 9293 | 8563 |
| 1 | 4827 | 9628 |
| 1 | 9360 | 2470 |