q=11003 t_2(11003)=530
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 638 | 7752 |
| 1 | 573 | 7712 |
| 1 | 809 | 5964 |
| 1 | 1266 | 2072 |
| 1 | 938 | 809 |
| 1 | 259 | 2042 |
| 1 | 79 | 5920 |
| 1 | 152 | 6371 |
| 1 | 982 | 2281 |
| 1 | 1241 | 8648 |
| 1 | 309 | 6553 |
| 1 | 997 | 9568 |
| 1 | 317 | 876 |
| 1 | 688 | 1369 |
| 1 | 155 | 3742 |
| 1 | 1228 | 278 |
| 1 | 547 | 2842 |
| 1 | 427 | 8281 |
| 1 | 1037 | 6017 |
| 1 | 374 | 2195 |
| 1 | 979 | 3810 |
| 1 | 814 | 4331 |
| 1 | 1022 | 5085 |
| 1 | 969 | 8159 |
| 1 | 1056 | 179 |
| 1 | 124 | 9575 |
| 1 | 1074 | 2059 |
| 1 | 764 | 10385 |
| 1 | 1018 | 3056 |
| 1 | 692 | 874 |
| 1 | 760 | 880 |
| 1 | 730 | 926 |
| 1 | 684 | 9484 |
| 1 | 29 | 7397 |
| 1 | 1125 | 10160 |
| 1 | 838 | 2971 |
| 1 | 691 | 175 |
| 1 | 20 | 8808 |
| 1 | 1256 | 8820 |
| 1 | 193 | 4159 |
| 1 | 487 | 7565 |
| 1 | 693 | 9938 |
| 1 | 1108 | 587 |
| 1 | 857 | 9744 |
| 1 | 989 | 6374 |
| 1 | 186 | 8333 |
| 1 | 93 | 10574 |
| 1 | 679 | 2271 |
| 1 | 1366 | 2943 |
| 1 | 708 | 3382 |
| 1 | 868 | 4585 |
| 1 | 1191 | 1324 |
| 1 | 634 | 931 |
| 1 | 584 | 2311 |
| 1 | 1390 | 3811 |
| 1 | 1044 | 62 |
| 1 | 904 | 824 |
| 1 | 1180 | 1034 |
| 1 | 24 | 187 |
| 1 | 801 | 1096 |
| 1 | 1429 | 4039 |
| 1 | 988 | 8770 |
| 1 | 919 | 6936 |
| 1 | 1097 | 3781 |
| 1 | 822 | 4769 |
| 1 | 424 | 7328 |
| 1 | 936 | 6585 |
| 1 | 795 | 2563 |
| 1 | 520 | 1080 |
| 1 | 1640 | 11 |
| 1 | 740 | 10600 |
| 1 | 699 | 3253 |
| 1 | 1313 | 3284 |
| 1 | 1296 | 2643 |
| 1 | 1548 | 514 |
| 1 | 1205 | 6778 |
| 1 | 1145 | 3098 |
| 1 | 762 | 2154 |
| 1 | 1218 | 10419 |
| 1 | 208 | 2158 |
| 1 | 675 | 7518 |
| 1 | 316 | 2257 |
| 1 | 1255 | 174 |
| 1 | 178 | 4931 |
| 1 | 162 | 6271 |
| 1 | 885 | 7798 |
| 1 | 1907 | 4564 |
| 1 | 1067 | 5489 |
| 1 | 1611 | 7322 |
| 1 | 426 | 2966 |
| 1 | 1492 | 580 |
| 1 | 430 | 6497 |
| 1 | 551 | 9696 |
| 1 | 1539 | 4269 |
| 1 | 2053 | 10069 |
| 1 | 135 | 5169 |
| 1 | 1301 | 5256 |
| 1 | 1274 | 651 |
| 1 | 714 | 1816 |
| 1 | 1354 | 8592 |
| 1 | 2157 | 4516 |
| 1 | 2118 | 1904 |
| 1 | 1463 | 9423 |
| 1 | 986 | 462 |
| 1 | 706 | 8155 |
| 1 | 52 | 8254 |
| 1 | 1902 | 7373 |
| 1 | 1830 | 1589 |
| 1 | 2201 | 4257 |
| 1 | 1623 | 7433 |
| 1 | 737 | 1639 |
| 1 | 2046 | 197 |
| 1 | 1628 | 265 |
| 1 | 2354 | 1405 |
| 1 | 1210 | 2116 |
| 1 | 780 | 2004 |
| 1 | 1424 | 7935 |
| 1 | 2251 | 6530 |
| 1 | 1601 | 10674 |
| 1 | 2141 | 3452 |
| 1 | 273 | 1400 |
| 1 | 1068 | 4958 |
| 1 | 1292 | 848 |
| 1 | 1747 | 5482 |
| 1 | 2254 | 7716 |
| 1 | 202 | 501 |
| 1 | 384 | 2766 |
| 1 | 342 | 9923 |
| 1 | 1061 | 4195 |
| 1 | 1343 | 5059 |
| 1 | 65 | 7140 |
| 1 | 2246 | 854 |
| 1 | 2891 | 2013 |
| 1 | 315 | 6281 |
| 1 | 2069 | 57 |
| 1 | 2632 | 242 |
| 1 | 716 | 7203 |
| 1 | 1176 | 6390 |
| 1 | 2288 | 6912 |
| 1 | 1529 | 5508 |
| 1 | 1702 | 8461 |
| 1 | 386 | 8777 |
| 1 | 947 | 4809 |
| 1 | 1169 | 8749 |
| 1 | 1329 | 491 |
| 1 | 1865 | 9849 |
| 1 | 624 | 8578 |
| 1 | 180 | 8923 |
| 1 | 3111 | 336 |
| 1 | 1017 | 2235 |
| 1 | 120 | 10501 |
| 1 | 1796 | 7399 |
| 1 | 54 | 2682 |
| 1 | 1695 | 4046 |
| 1 | 1280 | 74 |
| 1 | 1394 | 3791 |
| 1 | 2048 | 7599 |
| 1 | 1133 | 7062 |
| 1 | 4139 | 6432 |
| 1 | 1898 | 2478 |
| 1 | 2664 | 8421 |
| 1 | 3563 | 10588 |
| 1 | 875 | 339 |
| 1 | 2393 | 5435 |
| 1 | 2395 | 1795 |
| 1 | 2519 | 3501 |
| 1 | 4130 | 6053 |
| 1 | 3503 | 699 |
| 1 | 2175 | 8455 |
| 1 | 2335 | 3323 |
| 1 | 3385 | 808 |
| 1 | 4804 | 5930 |
| 1 | 2286 | 9814 |
| 1 | 3654 | 9609 |
| 1 | 61 | 366 |
| 1 | 2895 | 5447 |
| 1 | 5423 | 5345 |
| 1 | 5001 | 7054 |
| 1 | 2255 | 8441 |
| 1 | 1889 | 4990 |
| 1 | 3850 | 10859 |
| 1 | 5090 | 7730 |
| 1 | 2456 | 3076 |
| 1 | 2546 | 9611 |
| 1 | 3125 | 9652 |
| 1 | 3594 | 1980 |
| 1 | 2835 | 1260 |
| 1 | 6911 | 4337 |
| 1 | 879 | 348 |
| 1 | 7152 | 6729 |
| 1 | 1722 | 5689 |
| 1 | 4780 | 9927 |
| 1 | 4275 | 3646 |
| 1 | 5024 | 8312 |
| 1 | 4944 | 2840 |
| 1 | 2523 | 5779 |
| 1 | 5203 | 8896 |
| 1 | 1633 | 10388 |
| 1 | 2220 | 2294 |
| 1 | 7554 | 7784 |
| 1 | 1428 | 10590 |
| 1 | 2525 | 3400 |
| 1 | 2756 | 3505 |
| 1 | 274 | 5488 |
| 1 | 1411 | 4598 |
| 1 | 1102 | 6852 |
| 1 | 9084 | 5423 |
| 1 | 2091 | 3409 |
| 1 | 9079 | 8662 |
| 1 | 1655 | 1376 |
| 1 | 6927 | 10221 |
| 1 | 9941 | 5262 |
| 1 | 7670 | 2439 |
| 1 | 183 | 8146 |
| 1 | 2966 | 7601 |
| 1 | 9427 | 4741 |
| 1 | 4862 | 6392 |
| 1 | 6219 | 2251 |
| 1 | 9984 | 10295 |
| 1 | 828 | 9282 |
| 1 | 10278 | 4355 |
| 1 | 1282 | 7663 |
| 1 | 513 | 5509 |
| 1 | 702 | 1031 |
| 1 | 3376 | 1273 |
| 1 | 1047 | 218 |
| 1 | 3771 | 9037 |
| 1 | 2312 | 1275 |
| 1 | 2692 | 1727 |
| 1 | 5330 | 6944 |
| 1 | 2403 | 2049 |
| 1 | 2867 | 9151 |
| 1 | 525 | 9653 |
| 1 | 9208 | 6576 |
| 1 | 4752 | 6798 |
| 1 | 530 | 990 |
| 1 | 8143 | 6162 |
| 1 | 7737 | 9791 |
| 1 | 10901 | 5840 |
| 1 | 2800 | 10103 |
| 1 | 447 | 10242 |
| 1 | 1054 | 5613 |
| 1 | 4179 | 1001 |
| 1 | 7411 | 6074 |
| 1 | 10193 | 2475 |
| 1 | 6621 | 7857 |
| 1 | 5471 | 1827 |
| 1 | 1806 | 3822 |
| 1 | 10752 | 3356 |
| 1 | 6366 | 10903 |
| 1 | 2908 | 4335 |
| 1 | 3263 | 1164 |
| 1 | 7115 | 7782 |
| 1 | 484 | 7145 |
| 1 | 2783 | 3814 |
| 1 | 10699 | 6460 |
| 1 | 7168 | 3370 |
| 1 | 6306 | 974 |
| 1 | 7972 | 8499 |
| 1 | 5451 | 1453 |
| 1 | 128 | 7553 |
| 1 | 3417 | 5716 |
| 1 | 7105 | 9720 |
| 1 | 2079 | 8710 |
| 1 | 5128 | 9950 |
| 1 | 1165 | 7468 |
| 1 | 8130 | 804 |
| 1 | 2743 | 1961 |
| 1 | 7691 | 3582 |
| 1 | 6242 | 7816 |
| 1 | 4304 | 2416 |
| 1 | 7016 | 2751 |
| 1 | 3738 | 7776 |
| 1 | 2868 | 9394 |
| 1 | 9141 | 5156 |
| 1 | 3870 | 9883 |
| 1 | 6824 | 8258 |
| 1 | 5883 | 5788 |
| 1 | 2976 | 908 |
| 1 | 1807 | 3097 |
| 1 | 6722 | 7756 |
| 1 | 8545 | 5882 |
| 1 | 4349 | 4344 |
| 1 | 1597 | 4876 |
| 1 | 7212 | 3931 |
| 1 | 9177 | 1885 |
| 1 | 10087 | 4147 |
| 1 | 235 | 327 |
| 1 | 553 | 1073 |
| 1 | 5879 | 3268 |
| 1 | 1049 | 7455 |
| 1 | 6217 | 5975 |
| 1 | 6584 | 9960 |
| 1 | 2462 | 5865 |
| 1 | 10883 | 4613 |
| 1 | 5059 | 2340 |
| 1 | 9093 | 6887 |
| 1 | 9047 | 2312 |
| 1 | 10849 | 8873 |
| 1 | 961 | 10555 |
| 1 | 5776 | 2512 |
| 1 | 2207 | 6238 |
| 1 | 4691 | 1111 |
| 1 | 4013 | 10519 |
| 1 | 4741 | 9855 |
| 1 | 4261 | 3 |
| 1 | 9865 | 8019 |
| 1 | 1405 | 5421 |
| 1 | 2983 | 7981 |
| 1 | 3757 | 6339 |
| 1 | 5889 | 9695 |
| 1 | 7622 | 5350 |
| 1 | 7155 | 9763 |
| 1 | 2051 | 2509 |
| 1 | 9820 | 4796 |
| 1 | 3258 | 1883 |
| 1 | 2134 | 4676 |
| 1 | 1040 | 2356 |
| 1 | 227 | 2715 |
| 1 | 108 | 5665 |
| 1 | 2760 | 774 |
| 1 | 5580 | 4082 |
| 1 | 262 | 5982 |
| 1 | 2644 | 9901 |
| 1 | 10514 | 4966 |
| 1 | 9686 | 7926 |
| 1 | 7602 | 622 |
| 1 | 3774 | 3682 |
| 1 | 4331 | 4166 |
| 1 | 5197 | 3335 |
| 1 | 7612 | 1356 |
| 1 | 6223 | 5973 |
| 1 | 7244 | 3027 |
| 1 | 5901 | 9963 |
| 1 | 337 | 7446 |
| 1 | 5072 | 4008 |
| 1 | 4984 | 10958 |
| 1 | 3089 | 10106 |
| 1 | 5146 | 10517 |
| 1 | 6689 | 8828 |
| 1 | 1741 | 10889 |
| 1 | 1666 | 8264 |
| 1 | 7617 | 5823 |
| 1 | 6984 | 7729 |
| 1 | 8514 | 839 |
| 1 | 2480 | 10656 |
| 1 | 4830 | 9397 |
| 1 | 998 | 1059 |
| 1 | 1183 | 7181 |
| 1 | 9539 | 2322 |
| 1 | 3241 | 5797 |
| 1 | 7430 | 7724 |
| 1 | 3799 | 9821 |
| 1 | 5219 | 2710 |
| 1 | 1544 | 10024 |
| 1 | 6155 | 7306 |
| 1 | 2075 | 4055 |
| 1 | 1508 | 10003 |
| 1 | 10403 | 8047 |
| 1 | 419 | 1744 |
| 1 | 3781 | 5666 |
| 1 | 6550 | 8836 |
| 1 | 7229 | 451 |
| 1 | 10136 | 4421 |
| 1 | 523 | 10201 |
| 1 | 5287 | 9769 |
| 1 | 9378 | 3857 |
| 1 | 506 | 6102 |
| 1 | 9961 | 10110 |
| 1 | 5700 | 287 |
| 1 | 7785 | 430 |
| 1 | 3728 | 5639 |
| 1 | 4343 | 5492 |
| 1 | 9403 | 2918 |
| 1 | 8708 | 3401 |
| 1 | 9226 | 2050 |
| 1 | 625 | 747 |
| 1 | 8689 | 8206 |
| 1 | 6345 | 10261 |
| 1 | 5782 | 4095 |
| 1 | 10708 | 6004 |
| 1 | 893 | 2460 |
| 1 | 6472 | 10292 |
| 1 | 2274 | 285 |
| 1 | 8286 | 5569 |
| 1 | 1216 | 4023 |
| 1 | 1827 | 6455 |
| 1 | 6990 | 6178 |
| 1 | 3500 | 7641 |
| 1 | 7683 | 863 |
| 1 | 8301 | 10503 |
| 1 | 10938 | 7914 |
| 1 | 1453 | 295 |
| 1 | 906 | 7617 |
| 1 | 5822 | 7517 |
| 1 | 10896 | 9739 |
| 1 | 6374 | 9040 |
| 1 | 3807 | 2562 |
| 1 | 2953 | 646 |
| 1 | 7604 | 4893 |
| 1 | 9860 | 2545 |
| 1 | 9918 | 2069 |
| 1 | 8937 | 9858 |
| 1 | 2202 | 1844 |
| 1 | 620 | 8958 |
| 1 | 9139 | 9534 |
| 1 | 2609 | 7041 |
| 1 | 3021 | 10735 |
| 1 | 10873 | 3819 |
| 1 | 4199 | 7265 |
| 1 | 10712 | 1700 |
| 1 | 4000 | 3172 |
| 1 | 74 | 10837 |
| 1 | 437 | 4124 |
| 1 | 3315 | 7089 |
| 1 | 5964 | 6183 |
| 1 | 8175 | 8657 |
| 1 | 2911 | 9946 |
| 1 | 7048 | 7365 |
| 1 | 10456 | 4829 |
| 1 | 211 | 4200 |
| 1 | 10897 | 5615 |
| 1 | 4892 | 811 |
| 1 | 6533 | 243 |
| 1 | 4560 | 1993 |
| 1 | 10997 | 3744 |
| 1 | 3695 | 8110 |
| 1 | 2000 | 3783 |
| 1 | 6089 | 3306 |
| 1 | 4859 | 5521 |
| 1 | 1137 | 4801 |
| 1 | 3334 | 6111 |
| 1 | 3460 | 2807 |
| 1 | 3821 | 4122 |
| 1 | 3259 | 183 |
| 1 | 2199 | 5963 |
| 1 | 10624 | 5785 |
| 1 | 4389 | 2952 |
| 1 | 377 | 8122 |
| 1 | 2926 | 5932 |
| 1 | 8460 | 5084 |
| 1 | 1071 | 370 |
| 1 | 8258 | 9416 |
| 1 | 1665 | 10226 |
| 1 | 2203 | 5880 |
| 1 | 7064 | 5460 |
| 1 | 5416 | 7010 |
| 1 | 5615 | 1113 |
| 1 | 3264 | 1179 |
| 1 | 9278 | 2362 |
| 1 | 3196 | 10766 |
| 1 | 7031 | 5047 |
| 1 | 8314 | 1098 |
| 1 | 3991 | 5961 |
| 1 | 6272 | 1160 |
| 1 | 6519 | 4405 |
| 1 | 9818 | 376 |
| 1 | 4093 | 4737 |
| 1 | 84 | 5474 |
| 1 | 4153 | 4554 |
| 1 | 7416 | 7600 |
| 1 | 10401 | 8940 |
| 1 | 4393 | 705 |
| 1 | 10976 | 10125 |
| 1 | 1330 | 6101 |
| 1 | 9456 | 5712 |
| 1 | 2828 | 9942 |
| 1 | 3903 | 6905 |
| 1 | 1322 | 5008 |
| 1 | 1812 | 2304 |
| 1 | 3919 | 3504 |
| 1 | 3904 | 3975 |
| 1 | 556 | 5362 |
| 1 | 10832 | 7721 |
| 1 | 9132 | 5211 |
| 1 | 4893 | 5638 |
| 1 | 8232 | 7298 |
| 1 | 5625 | 2986 |
| 1 | 3092 | 9506 |
| 1 | 6431 | 10956 |
| 1 | 9633 | 4356 |
| 1 | 3843 | 10570 |
| 1 | 9619 | 9994 |
| 1 | 9632 | 9725 |
| 1 | 4037 | 8417 |
| 1 | 974 | 8480 |
| 1 | 6716 | 8198 |
| 1 | 10042 | 5034 |
| 1 | 6187 | 5490 |
| 1 | 9055 | 186 |
| 1 | 2425 | 1469 |
| 1 | 6587 | 10191 |
| 1 | 3074 | 5872 |
| 1 | 6528 | 2979 |
| 1 | 1644 | 3334 |
| 1 | 6566 | 10537 |
| 1 | 10054 | 8539 |
| 1 | 5158 | 4943 |
| 1 | 8948 | 4353 |
| 1 | 1620 | 10101 |
| 1 | 6517 | 9138 |
| 1 | 7715 | 9893 |
| 1 | 2129 | 6189 |
| 1 | 2043 | 780 |
| 1 | 10787 | 5150 |
| 1 | 281 | 1783 |
| 1 | 8448 | 5246 |
| 1 | 1706 | 1151 |
| 1 | 1326 | 5764 |
| 1 | 4401 | 7996 |
| 1 | 1188 | 3952 |
| 1 | 3590 | 7434 |
| 1 | 10131 | 10395 |
| 1 | 8430 | 6311 |
| 1 | 6688 | 6696 |
| 1 | 9475 | 1178 |
| 1 | 10508 | 5420 |
| 1 | 10452 | 4456 |
| 1 | 8632 | 10498 |
| 1 | 9194 | 5503 |
| 1 | 2146 | 7904 |
| 1 | 1936 | 3717 |
| 1 | 6780 | 8399 |
| 1 | 4666 | 3898 |
| 1 | 4221 | 2835 |
| 1 | 4535 | 983 |