q=10589 t_2(10589)=518
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3733 | 7386 |
| 1 | 6406 | 6040 |
| 1 | 6893 | 9940 |
| 1 | 4967 | 10535 |
| 1 | 2945 | 5433 |
| 1 | 2191 | 8048 |
| 1 | 4047 | 3831 |
| 1 | 5716 | 10158 |
| 1 | 5980 | 9599 |
| 1 | 5265 | 6227 |
| 1 | 3023 | 8325 |
| 1 | 984 | 7901 |
| 1 | 1371 | 7601 |
| 1 | 7496 | 2020 |
| 1 | 632 | 4679 |
| 1 | 6114 | 621 |
| 1 | 6129 | 6986 |
| 1 | 1477 | 8551 |
| 1 | 2243 | 4928 |
| 1 | 5014 | 6246 |
| 1 | 3807 | 3728 |
| 1 | 3540 | 1118 |
| 1 | 1121 | 1992 |
| 1 | 7387 | 4510 |
| 1 | 584 | 4482 |
| 1 | 567 | 6361 |
| 1 | 2240 | 7339 |
| 1 | 1136 | 7065 |
| 1 | 3431 | 9392 |
| 1 | 6254 | 3266 |
| 1 | 175 | 3075 |
| 1 | 5777 | 3182 |
| 1 | 5880 | 7349 |
| 1 | 6260 | 2732 |
| 1 | 6806 | 6852 |
| 1 | 6867 | 3380 |
| 1 | 4366 | 7121 |
| 1 | 4714 | 3179 |
| 1 | 7988 | 6558 |
| 1 | 6261 | 4709 |
| 1 | 2053 | 3576 |
| 1 | 7510 | 5639 |
| 1 | 7074 | 3355 |
| 1 | 7152 | 6186 |
| 1 | 2342 | 8346 |
| 1 | 1017 | 8887 |
| 1 | 969 | 3715 |
| 1 | 8127 | 3332 |
| 1 | 4208 | 4013 |
| 1 | 2173 | 264 |
| 1 | 5802 | 1495 |
| 1 | 3180 | 6018 |
| 1 | 4598 | 1984 |
| 1 | 3280 | 7348 |
| 1 | 1393 | 5011 |
| 1 | 1103 | 9125 |
| 1 | 3134 | 8559 |
| 1 | 4928 | 2303 |
| 1 | 4425 | 1709 |
| 1 | 3302 | 3964 |
| 1 | 7078 | 532 |
| 1 | 5742 | 4910 |
| 1 | 3332 | 4467 |
| 1 | 96 | 3054 |
| 1 | 2174 | 3412 |
| 1 | 4400 | 975 |
| 1 | 1427 | 7301 |
| 1 | 5982 | 3265 |
| 1 | 3386 | 10304 |
| 1 | 6784 | 7910 |
| 1 | 3692 | 8752 |
| 1 | 1723 | 8671 |
| 1 | 3610 | 7890 |
| 1 | 9150 | 8554 |
| 1 | 4858 | 509 |
| 1 | 10080 | 702 |
| 1 | 6194 | 549 |
| 1 | 562 | 5990 |
| 1 | 3357 | 4445 |
| 1 | 8180 | 6559 |
| 1 | 769 | 6047 |
| 1 | 6548 | 10020 |
| 1 | 1577 | 3158 |
| 1 | 112 | 2872 |
| 1 | 3987 | 692 |
| 1 | 5365 | 581 |
| 1 | 9767 | 1894 |
| 1 | 337 | 6502 |
| 1 | 4978 | 4838 |
| 1 | 6304 | 3691 |
| 1 | 5343 | 9468 |
| 1 | 7787 | 5838 |
| 1 | 10525 | 238 |
| 1 | 2497 | 2287 |
| 1 | 8293 | 454 |
| 1 | 6321 | 3774 |
| 1 | 449 | 10161 |
| 1 | 6015 | 5949 |
| 1 | 3101 | 5958 |
| 1 | 8517 | 2898 |
| 1 | 5973 | 9837 |
| 1 | 6847 | 5530 |
| 1 | 1327 | 7940 |
| 1 | 980 | 8832 |
| 1 | 1620 | 5297 |
| 1 | 7527 | 2235 |
| 1 | 1124 | 3010 |
| 1 | 2043 | 8228 |
| 1 | 5541 | 8646 |
| 1 | 8745 | 9773 |
| 1 | 7251 | 7389 |
| 1 | 9068 | 8940 |
| 1 | 5196 | 10237 |
| 1 | 9303 | 2450 |
| 1 | 8623 | 4095 |
| 1 | 7824 | 5232 |
| 1 | 9711 | 6560 |
| 1 | 773 | 7323 |
| 1 | 231 | 5369 |
| 1 | 7124 | 3154 |
| 1 | 4149 | 1721 |
| 1 | 5944 | 1013 |
| 1 | 431 | 9676 |
| 1 | 1391 | 9038 |
| 1 | 141 | 2298 |
| 1 | 5850 | 9349 |
| 1 | 4867 | 5311 |
| 1 | 1919 | 9618 |
| 1 | 267 | 8126 |
| 1 | 4370 | 8546 |
| 1 | 1219 | 4589 |
| 1 | 4945 | 5071 |
| 1 | 8305 | 6135 |
| 1 | 579 | 3847 |
| 1 | 488 | 6407 |
| 1 | 7373 | 5428 |
| 1 | 8507 | 7712 |
| 1 | 48 | 2567 |
| 1 | 7864 | 6648 |
| 1 | 1138 | 1066 |
| 1 | 2901 | 4712 |
| 1 | 5470 | 7306 |
| 1 | 7128 | 4787 |
| 1 | 2482 | 9828 |
| 1 | 5089 | 8284 |
| 1 | 5546 | 5451 |
| 1 | 3927 | 162 |
| 1 | 9713 | 6822 |
| 1 | 5990 | 3883 |
| 1 | 4624 | 2415 |
| 1 | 3942 | 9984 |
| 1 | 573 | 6378 |
| 1 | 8980 | 6461 |
| 1 | 2102 | 5005 |
| 1 | 3361 | 4433 |
| 1 | 5466 | 8241 |
| 1 | 3343 | 7916 |
| 1 | 10419 | 6267 |
| 1 | 2575 | 6412 |
| 1 | 985 | 481 |
| 1 | 8299 | 10546 |
| 1 | 4557 | 9836 |
| 1 | 9602 | 5808 |
| 1 | 6446 | 4563 |
| 1 | 651 | 9734 |
| 1 | 1324 | 1131 |
| 1 | 10348 | 4301 |
| 1 | 2871 | 4287 |
| 1 | 1776 | 8570 |
| 1 | 1458 | 9367 |
| 1 | 9867 | 8732 |
| 1 | 3071 | 6065 |
| 1 | 9591 | 4235 |
| 1 | 6536 | 5154 |
| 1 | 6629 | 9731 |
| 1 | 137 | 7155 |
| 1 | 9779 | 1450 |
| 1 | 4178 | 650 |
| 1 | 1872 | 7069 |
| 1 | 10000 | 4333 |
| 1 | 2424 | 2971 |
| 1 | 8959 | 7849 |
| 1 | 450 | 700 |
| 1 | 9723 | 8845 |
| 1 | 5210 | 8280 |
| 1 | 10169 | 70 |
| 1 | 1227 | 6476 |
| 1 | 3149 | 9473 |
| 1 | 570 | 915 |
| 1 | 6064 | 833 |
| 1 | 500 | 9449 |
| 1 | 10303 | 4351 |
| 1 | 8454 | 9234 |
| 1 | 143 | 1560 |
| 1 | 6568 | 1810 |
| 1 | 2688 | 10213 |
| 1 | 3295 | 1881 |
| 1 | 6983 | 997 |
| 1 | 5529 | 4704 |
| 1 | 5792 | 607 |
| 1 | 6562 | 6638 |
| 1 | 2364 | 3016 |
| 1 | 7001 | 9786 |
| 1 | 727 | 8455 |
| 1 | 3623 | 3325 |
| 1 | 4197 | 3716 |
| 1 | 4336 | 1762 |
| 1 | 3725 | 10060 |
| 1 | 6495 | 6927 |
| 1 | 8452 | 6259 |
| 1 | 3926 | 690 |
| 1 | 706 | 10127 |
| 1 | 8075 | 9344 |
| 1 | 2007 | 10438 |
| 1 | 73 | 9240 |
| 1 | 1562 | 10150 |
| 1 | 1945 | 516 |
| 1 | 8253 | 669 |
| 1 | 3819 | 5073 |
| 1 | 9692 | 4624 |
| 1 | 7258 | 8521 |
| 1 | 4137 | 1068 |
| 1 | 489 | 7704 |
| 1 | 9753 | 8866 |
| 1 | 10356 | 5630 |
| 1 | 9937 | 1592 |
| 1 | 4055 | 7209 |
| 1 | 8284 | 5875 |
| 1 | 5253 | 5910 |
| 1 | 4492 | 3875 |
| 1 | 4618 | 200 |
| 1 | 6310 | 5467 |
| 1 | 4107 | 3167 |
| 1 | 8487 | 3487 |
| 1 | 7624 | 3443 |
| 1 | 8648 | 8159 |
| 1 | 973 | 319 |
| 1 | 8182 | 831 |
| 1 | 8566 | 4640 |
| 1 | 8355 | 4265 |
| 1 | 1741 | 3613 |
| 1 | 735 | 5456 |
| 1 | 9335 | 2106 |
| 1 | 646 | 5021 |
| 1 | 2773 | 1360 |
| 1 | 1754 | 4100 |
| 1 | 81 | 7125 |
| 1 | 6662 | 8009 |
| 1 | 394 | 8876 |
| 1 | 1926 | 2022 |
| 1 | 8717 | 5253 |
| 1 | 7183 | 978 |
| 1 | 4141 | 4978 |
| 1 | 2826 | 6238 |
| 1 | 10128 | 8294 |
| 1 | 2418 | 9568 |
| 1 | 6220 | 6536 |
| 1 | 1487 | 8531 |
| 1 | 5735 | 183 |
| 1 | 10294 | 3174 |
| 1 | 9869 | 1313 |
| 1 | 10286 | 5911 |
| 1 | 3037 | 8835 |
| 1 | 2048 | 5646 |
| 1 | 3157 | 7151 |
| 1 | 6399 | 2679 |
| 1 | 3440 | 1829 |
| 1 | 688 | 8848 |
| 1 | 3972 | 247 |
| 1 | 2794 | 6442 |
| 1 | 4209 | 7250 |
| 1 | 8122 | 116 |
| 1 | 5122 | 7489 |
| 1 | 8156 | 3231 |
| 1 | 1087 | 2933 |
| 1 | 4805 | 6357 |
| 1 | 1364 | 7202 |
| 1 | 6386 | 8204 |
| 1 | 3568 | 5583 |
| 1 | 8340 | 3333 |
| 1 | 7019 | 3929 |
| 1 | 5301 | 10059 |
| 1 | 6996 | 9147 |
| 1 | 6356 | 1969 |
| 1 | 4447 | 9495 |
| 1 | 3453 | 5138 |
| 1 | 5051 | 6482 |
| 1 | 3828 | 10296 |
| 1 | 4278 | 1832 |
| 1 | 977 | 10480 |
| 1 | 5562 | 6657 |
| 1 | 4329 | 6481 |
| 1 | 1482 | 194 |
| 1 | 6100 | 9464 |
| 1 | 8663 | 953 |
| 1 | 10208 | 2180 |
| 1 | 9157 | 9429 |
| 1 | 8463 | 7123 |
| 1 | 4664 | 8004 |
| 1 | 8178 | 8892 |
| 1 | 4358 | 480 |
| 1 | 610 | 4460 |
| 1 | 1845 | 3634 |
| 1 | 383 | 1193 |
| 1 | 8173 | 8569 |
| 1 | 6968 | 4207 |
| 1 | 3581 | 9343 |
| 1 | 5976 | 1451 |
| 1 | 6765 | 2489 |
| 1 | 2816 | 10131 |
| 1 | 1788 | 2813 |
| 1 | 3345 | 3159 |
| 1 | 1145 | 7475 |
| 1 | 5782 | 8608 |
| 1 | 6268 | 4380 |
| 1 | 334 | 8613 |
| 1 | 9509 | 10049 |
| 1 | 1855 | 7578 |
| 1 | 308 | 8036 |
| 1 | 9691 | 3138 |
| 1 | 1166 | 7827 |
| 1 | 5311 | 5016 |
| 1 | 8759 | 7804 |
| 1 | 3118 | 8957 |
| 1 | 8890 | 9083 |
| 1 | 5005 | 4489 |
| 1 | 4156 | 7033 |
| 1 | 2881 | 9864 |
| 1 | 7541 | 1682 |
| 1 | 7340 | 3132 |
| 1 | 3277 | 7266 |
| 1 | 1695 | 5122 |
| 1 | 1002 | 3181 |
| 1 | 7230 | 7472 |
| 1 | 5563 | 5676 |
| 1 | 3615 | 6938 |
| 1 | 830 | 569 |
| 1 | 8428 | 9380 |
| 1 | 3573 | 10531 |
| 1 | 1273 | 7889 |
| 1 | 9066 | 7110 |
| 1 | 10118 | 5155 |
| 1 | 1376 | 2945 |
| 1 | 9547 | 2716 |
| 1 | 8555 | 9656 |
| 1 | 5915 | 4204 |
| 1 | 5731 | 9743 |
| 1 | 7285 | 360 |
| 1 | 8259 | 1171 |
| 1 | 9241 | 4410 |
| 1 | 6957 | 9482 |
| 1 | 3240 | 1787 |
| 1 | 3911 | 10067 |
| 1 | 5966 | 5379 |
| 1 | 7680 | 853 |
| 1 | 2902 | 1871 |
| 1 | 4464 | 9744 |
| 1 | 3515 | 7783 |
| 1 | 6597 | 5840 |
| 1 | 1467 | 5658 |
| 1 | 8263 | 7798 |
| 1 | 790 | 3424 |
| 1 | 2526 | 7486 |
| 1 | 3818 | 1120 |
| 1 | 8680 | 5202 |
| 1 | 2983 | 6118 |
| 1 | 1621 | 9148 |
| 1 | 7663 | 9692 |
| 1 | 7450 | 4943 |
| 1 | 5437 | 1985 |
| 1 | 4121 | 8378 |
| 1 | 8622 | 8913 |
| 1 | 3091 | 6540 |
| 1 | 5074 | 3573 |
| 1 | 4467 | 286 |
| 1 | 10107 | 1482 |
| 1 | 4961 | 9486 |
| 1 | 854 | 208 |
| 1 | 9214 | 5657 |
| 1 | 1893 | 3542 |
| 1 | 4286 | 7229 |
| 1 | 8132 | 9860 |
| 1 | 8711 | 3783 |
| 1 | 3793 | 9821 |
| 1 | 613 | 4641 |
| 1 | 8505 | 56 |
| 1 | 298 | 9687 |
| 1 | 9368 | 837 |
| 1 | 8770 | 6920 |
| 1 | 7873 | 3198 |
| 1 | 4573 | 2010 |
| 1 | 3899 | 5802 |
| 1 | 5922 | 2134 |
| 1 | 3061 | 9509 |
| 1 | 8285 | 7115 |
| 1 | 8957 | 7699 |
| 1 | 1773 | 8606 |
| 1 | 9707 | 4293 |
| 1 | 7313 | 4276 |
| 1 | 7144 | 839 |
| 1 | 4444 | 6696 |
| 1 | 5144 | 3552 |
| 1 | 4615 | 9781 |
| 1 | 5102 | 53 |
| 1 | 672 | 8472 |
| 1 | 3424 | 1380 |
| 1 | 10471 | 5189 |
| 1 | 5615 | 9186 |
| 1 | 6408 | 7858 |
| 1 | 3499 | 5490 |
| 1 | 4457 | 1051 |
| 1 | 8288 | 6001 |
| 1 | 937 | 2653 |
| 1 | 7324 | 9688 |
| 1 | 7225 | 8008 |
| 1 | 6097 | 6605 |
| 1 | 982 | 3594 |
| 1 | 9053 | 3162 |
| 1 | 3663 | 8312 |
| 1 | 6172 | 4860 |
| 1 | 4217 | 9755 |
| 1 | 6440 | 9766 |
| 1 | 4361 | 7293 |
| 1 | 6818 | 4538 |
| 1 | 10543 | 6485 |
| 1 | 3042 | 3236 |
| 1 | 10553 | 5584 |
| 1 | 1677 | 3205 |
| 1 | 5326 | 1048 |
| 1 | 6277 | 7362 |
| 1 | 9011 | 5132 |
| 1 | 1517 | 6023 |
| 1 | 4549 | 6221 |
| 1 | 3713 | 1816 |
| 1 | 4897 | 8143 |
| 1 | 7115 | 7510 |
| 1 | 1834 | 6878 |
| 1 | 7377 | 4485 |
| 1 | 8373 | 1162 |
| 1 | 5650 | 6321 |
| 1 | 6222 | 6505 |
| 1 | 5082 | 308 |
| 1 | 6545 | 4646 |
| 1 | 6888 | 7118 |
| 1 | 9496 | 6344 |
| 1 | 4841 | 2831 |
| 1 | 6355 | 5358 |
| 1 | 1007 | 5707 |
| 1 | 5524 | 8050 |
| 1 | 958 | 6015 |
| 1 | 10577 | 8707 |
| 1 | 9317 | 5686 |
| 1 | 1603 | 6342 |
| 1 | 7401 | 6096 |
| 1 | 6226 | 10259 |
| 1 | 4256 | 7668 |
| 1 | 7041 | 8985 |
| 1 | 6650 | 8460 |
| 1 | 9686 | 2079 |
| 1 | 3628 | 3623 |
| 1 | 1648 | 9159 |
| 1 | 8444 | 609 |
| 1 | 642 | 6641 |
| 1 | 10291 | 7222 |
| 1 | 6809 | 8042 |
| 1 | 1602 | 2867 |
| 1 | 626 | 856 |
| 1 | 4046 | 2771 |
| 1 | 7938 | 3946 |
| 1 | 5832 | 10520 |
| 1 | 2929 | 7880 |
| 1 | 2525 | 10578 |
| 1 | 1059 | 6929 |
| 1 | 4052 | 6972 |
| 1 | 7771 | 3784 |
| 1 | 1632 | 1733 |
| 1 | 9904 | 47 |
| 1 | 5598 | 7231 |
| 1 | 6602 | 9565 |
| 1 | 2343 | 10327 |
| 1 | 10031 | 10246 |
| 1 | 2164 | 3405 |
| 1 | 4020 | 10330 |
| 1 | 166 | 262 |
| 1 | 3627 | 9220 |
| 1 | 5657 | 1468 |
| 1 | 4651 | 10024 |
| 1 | 6579 | 10350 |
| 1 | 8988 | 967 |
| 1 | 4648 | 4320 |
| 1 | 581 | 7747 |
| 1 | 5286 | 10080 |
| 1 | 5056 | 3103 |
| 1 | 5120 | 5772 |
| 1 | 2755 | 3385 |
| 1 | 7483 | 9266 |
| 1 | 3622 | 854 |
| 1 | 142 | 7797 |
| 1 | 6752 | 3318 |
| 1 | 5015 | 6137 |
| 1 | 3161 | 6557 |
| 1 | 8942 | 3907 |
| 1 | 4807 | 5867 |
| 1 | 6245 | 224 |
| 1 | 3420 | 8781 |
| 1 | 2914 | 1030 |
| 1 | 9838 | 6924 |
| 1 | 7412 | 851 |
| 1 | 4764 | 8439 |
| 1 | 860 | 413 |
| 1 | 994 | 182 |
| 1 | 6084 | 210 |
| 1 | 5438 | 1909 |
| 1 | 6899 | 3220 |