q=12503 t_2(12503)=571
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3162 | 3752 |
| 1 | 6221 | 7864 |
| 1 | 349 | 1834 |
| 1 | 1506 | 10018 |
| 1 | 4034 | 9826 |
| 1 | 5971 | 11610 |
| 1 | 96 | 12029 |
| 1 | 4965 | 2270 |
| 1 | 2608 | 5345 |
| 1 | 3279 | 10487 |
| 1 | 1821 | 7766 |
| 1 | 4813 | 1879 |
| 1 | 3826 | 7224 |
| 1 | 905 | 5757 |
| 1 | 2374 | 7513 |
| 1 | 5507 | 6992 |
| 1 | 398 | 435 |
| 1 | 5538 | 11309 |
| 1 | 650 | 12403 |
| 1 | 2213 | 934 |
| 1 | 3441 | 10270 |
| 1 | 2329 | 9848 |
| 1 | 5606 | 9678 |
| 1 | 2839 | 7978 |
| 1 | 4540 | 4849 |
| 1 | 4137 | 6768 |
| 1 | 3532 | 2105 |
| 1 | 2919 | 3252 |
| 1 | 1232 | 5781 |
| 1 | 242 | 9433 |
| 1 | 6477 | 4233 |
| 1 | 5602 | 692 |
| 1 | 99 | 8334 |
| 1 | 1071 | 2970 |
| 1 | 1428 | 5991 |
| 1 | 1357 | 5150 |
| 1 | 5473 | 11606 |
| 1 | 3379 | 1851 |
| 1 | 2807 | 7723 |
| 1 | 2306 | 6592 |
| 1 | 5814 | 12389 |
| 1 | 6718 | 4685 |
| 1 | 3215 | 10314 |
| 1 | 2087 | 5564 |
| 1 | 6570 | 7067 |
| 1 | 2052 | 12381 |
| 1 | 2455 | 7027 |
| 1 | 1239 | 10845 |
| 1 | 6807 | 3036 |
| 1 | 933 | 7775 |
| 1 | 4504 | 1913 |
| 1 | 6371 | 8051 |
| 1 | 1496 | 7117 |
| 1 | 5436 | 6775 |
| 1 | 2714 | 2717 |
| 1 | 103 | 11531 |
| 1 | 5173 | 12354 |
| 1 | 1380 | 1227 |
| 1 | 5367 | 4249 |
| 1 | 5488 | 5917 |
| 1 | 1721 | 11794 |
| 1 | 4156 | 10567 |
| 1 | 5276 | 973 |
| 1 | 3986 | 3277 |
| 1 | 6493 | 5062 |
| 1 | 5651 | 11159 |
| 1 | 7213 | 3770 |
| 1 | 6392 | 6742 |
| 1 | 2088 | 1750 |
| 1 | 4942 | 2314 |
| 1 | 462 | 2814 |
| 1 | 3363 | 3728 |
| 1 | 688 | 1994 |
| 1 | 6659 | 1117 |
| 1 | 472 | 7061 |
| 1 | 1870 | 6930 |
| 1 | 7478 | 793 |
| 1 | 3400 | 1710 |
| 1 | 1351 | 7256 |
| 1 | 1950 | 7208 |
| 1 | 1940 | 10840 |
| 1 | 7560 | 1081 |
| 1 | 4366 | 12068 |
| 1 | 7200 | 9113 |
| 1 | 1514 | 1782 |
| 1 | 3678 | 1269 |
| 1 | 5403 | 218 |
| 1 | 7953 | 2704 |
| 1 | 4523 | 11052 |
| 1 | 2084 | 2811 |
| 1 | 146 | 1040 |
| 1 | 9085 | 10708 |
| 1 | 8867 | 6435 |
| 1 | 2982 | 4231 |
| 1 | 7432 | 2705 |
| 1 | 618 | 90 |
| 1 | 542 | 11358 |
| 1 | 205 | 12372 |
| 1 | 2222 | 4205 |
| 1 | 8973 | 12041 |
| 1 | 9274 | 9849 |
| 1 | 7051 | 6085 |
| 1 | 4140 | 6987 |
| 1 | 1222 | 4125 |
| 1 | 4145 | 11092 |
| 1 | 1149 | 4448 |
| 1 | 8831 | 5664 |
| 1 | 5023 | 2635 |
| 1 | 1298 | 3234 |
| 1 | 2407 | 4206 |
| 1 | 6397 | 3178 |
| 1 | 2824 | 8760 |
| 1 | 2938 | 11255 |
| 1 | 955 | 3864 |
| 1 | 10881 | 12054 |
| 1 | 5013 | 8770 |
| 1 | 3657 | 5687 |
| 1 | 2051 | 7519 |
| 1 | 2154 | 7688 |
| 1 | 5898 | 5085 |
| 1 | 9638 | 12196 |
| 1 | 7172 | 9772 |
| 1 | 10919 | 12225 |
| 1 | 7696 | 8118 |
| 1 | 5200 | 8263 |
| 1 | 7679 | 9083 |
| 1 | 7425 | 9199 |
| 1 | 11673 | 9286 |
| 1 | 3009 | 4254 |
| 1 | 1996 | 11922 |
| 1 | 9820 | 9063 |
| 1 | 4681 | 1275 |
| 1 | 2291 | 11636 |
| 1 | 1599 | 3871 |
| 1 | 2715 | 9145 |
| 1 | 177 | 9276 |
| 1 | 4054 | 10417 |
| 1 | 6459 | 11850 |
| 1 | 8034 | 4259 |
| 1 | 7474 | 9972 |
| 1 | 9576 | 10847 |
| 1 | 6987 | 9322 |
| 1 | 9962 | 7783 |
| 1 | 1374 | 11332 |
| 1 | 186 | 6252 |
| 1 | 2406 | 5650 |
| 1 | 4199 | 5639 |
| 1 | 2243 | 1200 |
| 1 | 1920 | 10875 |
| 1 | 1625 | 7993 |
| 1 | 11698 | 9279 |
| 1 | 9348 | 11759 |
| 1 | 10991 | 5777 |
| 1 | 1761 | 782 |
| 1 | 4355 | 9452 |
| 1 | 2223 | 217 |
| 1 | 11608 | 9981 |
| 1 | 2691 | 5833 |
| 1 | 5131 | 1150 |
| 1 | 10825 | 10595 |
| 1 | 10392 | 11624 |
| 1 | 6643 | 4400 |
| 1 | 1980 | 1942 |
| 1 | 12014 | 3381 |
| 1 | 5600 | 11530 |
| 1 | 10900 | 1352 |
| 1 | 2072 | 1515 |
| 1 | 1530 | 84 |
| 1 | 9406 | 7454 |
| 1 | 1465 | 6318 |
| 1 | 8545 | 4887 |
| 1 | 7044 | 4956 |
| 1 | 6323 | 634 |
| 1 | 9779 | 10826 |
| 1 | 6623 | 7038 |
| 1 | 3693 | 11344 |
| 1 | 6420 | 6684 |
| 1 | 1093 | 8370 |
| 1 | 4162 | 735 |
| 1 | 1243 | 3848 |
| 1 | 744 | 10400 |
| 1 | 2773 | 4641 |
| 1 | 7948 | 2126 |
| 1 | 10417 | 1690 |
| 1 | 5785 | 6141 |
| 1 | 1245 | 12210 |
| 1 | 12459 | 2887 |
| 1 | 523 | 6632 |
| 1 | 1413 | 7935 |
| 1 | 235 | 4138 |
| 1 | 10216 | 10999 |
| 1 | 10391 | 12111 |
| 1 | 7241 | 2009 |
| 1 | 3001 | 8708 |
| 1 | 3911 | 4617 |
| 1 | 1856 | 3364 |
| 1 | 8132 | 5685 |
| 1 | 564 | 9175 |
| 1 | 10810 | 3581 |
| 1 | 2575 | 2588 |
| 1 | 6393 | 10447 |
| 1 | 9423 | 6815 |
| 1 | 4805 | 582 |
| 1 | 8516 | 9100 |
| 1 | 6747 | 1467 |
| 1 | 11544 | 500 |
| 1 | 9603 | 6901 |
| 1 | 9409 | 7329 |
| 1 | 4396 | 9456 |
| 1 | 10195 | 1394 |
| 1 | 317 | 3941 |
| 1 | 12090 | 12467 |
| 1 | 5717 | 5128 |
| 1 | 4189 | 195 |
| 1 | 5481 | 333 |
| 1 | 11859 | 778 |
| 1 | 1059 | 8750 |
| 1 | 5855 | 10304 |
| 1 | 1110 | 2328 |
| 1 | 7786 | 5083 |
| 1 | 5628 | 2287 |
| 1 | 2061 | 1006 |
| 1 | 6009 | 3419 |
| 1 | 9402 | 3953 |
| 1 | 7829 | 11757 |
| 1 | 6295 | 11631 |
| 1 | 10928 | 6160 |
| 1 | 4997 | 3462 |
| 1 | 1812 | 365 |
| 1 | 1373 | 3908 |
| 1 | 3280 | 10825 |
| 1 | 9187 | 2692 |
| 1 | 1594 | 3828 |
| 1 | 1544 | 11755 |
| 1 | 3464 | 636 |
| 1 | 1906 | 4075 |
| 1 | 2955 | 11333 |
| 1 | 1986 | 8871 |
| 1 | 3603 | 2183 |
| 1 | 3230 | 8500 |
| 1 | 7320 | 4721 |
| 1 | 3791 | 8142 |
| 1 | 807 | 2227 |
| 1 | 8267 | 8931 |
| 1 | 12306 | 6788 |
| 1 | 3021 | 3520 |
| 1 | 6220 | 6966 |
| 1 | 11207 | 2699 |
| 1 | 8915 | 9931 |
| 1 | 264 | 9243 |
| 1 | 5341 | 5927 |
| 1 | 536 | 888 |
| 1 | 4241 | 8443 |
| 1 | 7945 | 12151 |
| 1 | 9747 | 6693 |
| 1 | 2844 | 5988 |
| 1 | 7018 | 1763 |
| 1 | 10206 | 6857 |
| 1 | 4653 | 10503 |
| 1 | 10169 | 9119 |
| 1 | 9863 | 4743 |
| 1 | 11116 | 11233 |
| 1 | 1669 | 8806 |
| 1 | 6326 | 5828 |
| 1 | 9072 | 321 |
| 1 | 1303 | 8707 |
| 1 | 8376 | 8571 |
| 1 | 7917 | 12364 |
| 1 | 661 | 8822 |
| 1 | 11381 | 1789 |
| 1 | 1956 | 3987 |
| 1 | 4201 | 2672 |
| 1 | 3703 | 9599 |
| 1 | 6048 | 6943 |
| 1 | 8802 | 1659 |
| 1 | 8095 | 696 |
| 1 | 4716 | 3845 |
| 1 | 233 | 11752 |
| 1 | 8150 | 7049 |
| 1 | 6567 | 5659 |
| 1 | 8355 | 2465 |
| 1 | 3499 | 11171 |
| 1 | 6871 | 3679 |
| 1 | 12343 | 10369 |
| 1 | 6822 | 11337 |
| 1 | 3619 | 2194 |
| 1 | 2891 | 7940 |
| 1 | 5184 | 9252 |
| 1 | 3266 | 12369 |
| 1 | 2655 | 8972 |
| 1 | 9685 | 12008 |
| 1 | 2067 | 2648 |
| 1 | 259 | 4620 |
| 1 | 5666 | 577 |
| 1 | 11799 | 848 |
| 1 | 9811 | 10712 |
| 1 | 10673 | 8462 |
| 1 | 51 | 5436 |
| 1 | 4497 | 3375 |
| 1 | 6666 | 11715 |
| 1 | 1493 | 7409 |
| 1 | 3921 | 5234 |
| 1 | 2007 | 7917 |
| 1 | 4445 | 8093 |
| 1 | 8932 | 11861 |
| 1 | 1726 | 7018 |
| 1 | 953 | 11415 |
| 1 | 5153 | 9668 |
| 1 | 6480 | 6959 |
| 1 | 10091 | 9042 |
| 1 | 4342 | 6342 |
| 1 | 3559 | 352 |
| 1 | 8846 | 9143 |
| 1 | 10253 | 1836 |
| 1 | 2573 | 6886 |
| 1 | 11837 | 9418 |
| 1 | 50 | 9841 |
| 1 | 13 | 4940 |
| 1 | 7568 | 2919 |
| 1 | 1315 | 5583 |
| 1 | 4533 | 53 |
| 1 | 5915 | 5598 |
| 1 | 8834 | 10214 |
| 1 | 6588 | 10818 |
| 1 | 1417 | 280 |
| 1 | 377 | 6414 |
| 1 | 6858 | 3539 |
| 1 | 8596 | 6697 |
| 1 | 4935 | 3022 |
| 1 | 3386 | 2377 |
| 1 | 2361 | 3136 |
| 1 | 3506 | 9274 |
| 1 | 1903 | 1938 |
| 1 | 10295 | 601 |
| 1 | 7589 | 12323 |
| 1 | 9840 | 3345 |
| 1 | 5059 | 9923 |
| 1 | 10921 | 4953 |
| 1 | 4595 | 9718 |
| 1 | 8238 | 6906 |
| 1 | 8910 | 9866 |
| 1 | 11910 | 11952 |
| 1 | 10341 | 2282 |
| 1 | 5644 | 5024 |
| 1 | 10880 | 8019 |
| 1 | 8558 | 2624 |
| 1 | 7484 | 9887 |
| 1 | 6900 | 10200 |
| 1 | 10262 | 4139 |
| 1 | 7676 | 309 |
| 1 | 9228 | 11150 |
| 1 | 2898 | 1636 |
| 1 | 4656 | 2711 |
| 1 | 8712 | 6681 |
| 1 | 4995 | 1933 |
| 1 | 8541 | 5103 |
| 1 | 12104 | 6733 |
| 1 | 894 | 11945 |
| 1 | 4700 | 11478 |
| 1 | 9856 | 9529 |
| 1 | 12038 | 6849 |
| 1 | 5948 | 6155 |
| 1 | 6589 | 3546 |
| 1 | 10293 | 11482 |
| 1 | 3679 | 9006 |
| 1 | 3508 | 1319 |
| 1 | 2013 | 3289 |
| 1 | 11651 | 5857 |
| 1 | 3942 | 3238 |
| 1 | 1601 | 6143 |
| 1 | 546 | 11481 |
| 1 | 3940 | 4776 |
| 1 | 1945 | 5462 |
| 1 | 5605 | 9295 |
| 1 | 4151 | 10318 |
| 1 | 3242 | 7947 |
| 1 | 2774 | 6228 |
| 1 | 9161 | 11921 |
| 1 | 1482 | 2313 |
| 1 | 8479 | 315 |
| 1 | 489 | 9935 |
| 1 | 10625 | 8392 |
| 1 | 3342 | 492 |
| 1 | 3031 | 9720 |
| 1 | 4244 | 7505 |
| 1 | 5519 | 5063 |
| 1 | 4412 | 5152 |
| 1 | 12108 | 6418 |
| 1 | 6240 | 8266 |
| 1 | 9669 | 5808 |
| 1 | 10893 | 7845 |
| 1 | 3897 | 8329 |
| 1 | 1617 | 11748 |
| 1 | 6906 | 11424 |
| 1 | 12208 | 11142 |
| 1 | 854 | 9079 |
| 1 | 9780 | 4084 |
| 1 | 5570 | 9284 |
| 1 | 3539 | 5725 |
| 1 | 9734 | 6076 |
| 1 | 7272 | 4869 |
| 1 | 4796 | 8290 |
| 1 | 10274 | 2455 |
| 1 | 7378 | 1679 |
| 1 | 8139 | 2211 |
| 1 | 1961 | 7287 |
| 1 | 6031 | 12442 |
| 1 | 8159 | 4782 |
| 1 | 7572 | 1233 |
| 1 | 4109 | 12385 |
| 1 | 4987 | 10555 |
| 1 | 8697 | 11485 |
| 1 | 1572 | 5015 |
| 1 | 5086 | 2986 |
| 1 | 10656 | 2817 |
| 1 | 8432 | 8367 |
| 1 | 2669 | 810 |
| 1 | 7188 | 5752 |
| 1 | 2651 | 5362 |
| 1 | 3187 | 6985 |
| 1 | 10570 | 6950 |
| 1 | 7558 | 6962 |
| 1 | 3468 | 8759 |
| 1 | 1244 | 12027 |
| 1 | 896 | 8899 |
| 1 | 5648 | 9711 |
| 1 | 6889 | 5800 |
| 1 | 10495 | 3467 |
| 1 | 7862 | 7178 |
| 1 | 3719 | 5308 |
| 1 | 11505 | 8816 |
| 1 | 11270 | 3671 |
| 1 | 7299 | 3362 |
| 1 | 9973 | 5847 |
| 1 | 2153 | 9610 |
| 1 | 221 | 254 |
| 1 | 7555 | 10638 |
| 1 | 11870 | 9680 |
| 1 | 3073 | 9282 |
| 1 | 5318 | 8230 |
| 1 | 6490 | 1067 |
| 1 | 981 | 7479 |
| 1 | 5531 | 63 |
| 1 | 4177 | 9567 |
| 1 | 12244 | 4884 |
| 1 | 6784 | 3800 |
| 1 | 8391 | 5788 |
| 1 | 11206 | 9388 |
| 1 | 12081 | 4511 |
| 1 | 3564 | 1495 |
| 1 | 9065 | 1174 |
| 1 | 5284 | 12363 |
| 1 | 2325 | 4807 |
| 1 | 4798 | 7083 |
| 1 | 9528 | 9888 |
| 1 | 7267 | 2145 |
| 1 | 7068 | 3538 |
| 1 | 4258 | 4296 |
| 1 | 9790 | 7023 |
| 1 | 5246 | 5316 |
| 1 | 9550 | 7874 |
| 1 | 3320 | 4583 |
| 1 | 8481 | 8119 |
| 1 | 7603 | 7206 |
| 1 | 9057 | 3371 |
| 1 | 4835 | 3747 |
| 1 | 527 | 10693 |
| 1 | 816 | 5969 |
| 1 | 12086 | 6459 |
| 1 | 9438 | 11680 |
| 1 | 7896 | 10221 |
| 1 | 9831 | 9086 |
| 1 | 10492 | 7147 |
| 1 | 5040 | 5228 |
| 1 | 11839 | 8598 |
| 1 | 529 | 1882 |
| 1 | 7335 | 7438 |
| 1 | 9575 | 11133 |
| 1 | 6870 | 12373 |
| 1 | 210 | 2779 |
| 1 | 11181 | 3735 |
| 1 | 8429 | 1369 |
| 1 | 11374 | 12164 |
| 1 | 8014 | 116 |
| 1 | 8450 | 11692 |
| 1 | 6674 | 11195 |
| 1 | 1090 | 10245 |
| 1 | 1178 | 261 |
| 1 | 2012 | 7635 |
| 1 | 3023 | 10356 |
| 1 | 3811 | 7389 |
| 1 | 2078 | 3181 |
| 1 | 12160 | 10162 |
| 1 | 7393 | 1108 |
| 1 | 10809 | 9946 |
| 1 | 10635 | 1602 |
| 1 | 8495 | 6725 |
| 1 | 2136 | 8105 |
| 1 | 6661 | 5502 |
| 1 | 5662 | 1017 |
| 1 | 10540 | 2191 |
| 1 | 2112 | 10380 |
| 1 | 9082 | 4470 |
| 1 | 4124 | 92 |
| 1 | 3276 | 9333 |
| 1 | 9358 | 8415 |
| 1 | 6426 | 7053 |
| 1 | 9258 | 5099 |
| 1 | 643 | 4604 |
| 1 | 4643 | 8548 |
| 1 | 9793 | 8246 |
| 1 | 9644 | 12332 |
| 1 | 1962 | 2884 |
| 1 | 9137 | 12053 |
| 1 | 9021 | 10808 |
| 1 | 3094 | 6905 |
| 1 | 749 | 7556 |
| 1 | 2813 | 9855 |
| 1 | 5421 | 5368 |
| 1 | 9849 | 7469 |
| 1 | 446 | 7472 |
| 1 | 11682 | 1219 |
| 1 | 6816 | 5901 |
| 1 | 8217 | 4044 |
| 1 | 5169 | 5425 |
| 1 | 8084 | 2008 |
| 1 | 7565 | 5256 |
| 1 | 6528 | 9537 |
| 1 | 9724 | 5428 |
| 1 | 7601 | 7071 |
| 1 | 394 | 2787 |
| 1 | 3901 | 7789 |
| 1 | 1731 | 879 |
| 1 | 7804 | 1713 |
| 1 | 6853 | 9801 |
| 1 | 11070 | 1916 |
| 1 | 3597 | 1677 |
| 1 | 6950 | 6532 |
| 1 | 10096 | 9677 |
| 1 | 4008 | 912 |
| 1 | 4617 | 9180 |
| 1 | 2267 | 12267 |
| 1 | 4429 | 5497 |
| 1 | 4692 | 3523 |
| 1 | 2680 | 2169 |
| 1 | 386 | 5770 |
| 1 | 4902 | 1027 |
| 1 | 812 | 724 |
| 1 | 772 | 9780 |
| 1 | 9397 | 2978 |
| 1 | 4745 | 1143 |
| 1 | 10917 | 6246 |
| 1 | 5372 | 11632 |
| 1 | 5875 | 10671 |
| 1 | 10791 | 4844 |
| 1 | 5286 | 8923 |
| 1 | 3980 | 1353 |
| 1 | 889 | 12353 |
| 1 | 1648 | 220 |
| 1 | 2517 | 1488 |
| 1 | 3551 | 8753 |
| 1 | 2583 | 12435 |
| 1 | 1974 | 10411 |
| 1 | 9594 | 8851 |
| 1 | 11033 | 2939 |
| 1 | 3698 | 6073 |
| 1 | 747 | 6235 |