1000 30
17 46 54 64 68 104 107 128 174 214 234 246 261 294 302 310 316 378 389 398 413 456 460 501 507 519 543 610 613 663 668 675 680 787 807 809 863 864 909 926 927 935 958 959 968 983 1053 1060 1066 1073 1077 1079 1082 1132 1146 1161 1163 1180 1203 1218 1227 1228 1245 1256 1282 1285 1353 1373 1377 1386 1398 1437 1463 1468 1501 1510 1545 1559 1603 1612 1633 1635 1654 1681 1705 1708 1715 1719 1745 1750 1756 1776 1798 1814 1854 1866 1889 1898 1920 1953 1992 2029 2059 2083 2103 2122 2155 2175 2228 2239 2254 2266 2267 2280 2295 2318 2344 2351 2357 2371 2374 2423 2496 2499 2502 2568 2581 2583 2600 2604 2649 2670 2699 2730 2762 2815 2824 2854 2865 2881 2905 2925 2955 2983 2987 2988 3021 3028 3043 3048 3069 3097 3100 3135 3136 3146 3161 3214 3243 3278 3337 3351 3449 3469 3479 3488 3506 3511 3525 3528 3557 3570 3576 3601 3640 3655 3675 3743 3768 3793 3795 3798 3827 3829 3835 3866 3893 3897 3909 3924 3983 4005 4007 4011 4025 4028 4039 4057 4060 4072 4094 4099 4105 4114 4156 4161 4188 4212 4254 4261 4277 4281 4282 4299 4315 4318 4409 4413 4442 4475 4477 4494 4499 4502 4516 4520 4543 4560 4595 4613 4646 4649 4681 4696 4704 4719 4731 4736 4784 4828 4837 4874 4918 4950 4970 5003 5013 5029 5039 5049 5075 5098 5116 5138 5150 5156 5177 5196 5201 5206 5215 5229 5240 5274 5279 5288 5311 5316 5319 5330 5355 5422 5453 5458 5508 5509 5578 5588 5605 5607 5646 5664 5707 5733 5745 5755 5760 5782 5806 5818 5832 5858 5880 5881 5893 5904 5914 5934 5937 5985 5993 6009 6027 6066 6074 6077 6084 6098 6103 6105 6141 6199 6290 6372 6378 6386 6456 6500 6542 6553 6554 6568 6589 6599 6608 6611 6671 6697 6703 6709 6722 6743 6746 6752 6756 6791 6802 6804 6825 6845 6862 6884 6901 6917 6920 6928 6936 6973 6982 6985 6986 6989 6991 7000 7009 7044 7047 7077 7090 7126 7190 7192 7209 7213 7238 7242 7250 7255 7319 7332 7364 7390 7413 7417 7420 7445 7469 7495 7506 7517 7528 7591 7593 7598 7612 7643 7647 7648 7652 7662 7670 7682 7703 7729 7750 7755 7797 7824 7878 7890 7898 7967 7997 8014 8040 8055 8076 8113 8115 8133 8141 8193 8204 8206 8250 8278 8315 8327 8357 8370 8376 8385 8397 8419 8465 8477 8478 8491 8500 8536 8561 8592 8628 8633 8636 8638 8680 8683 8693 8716 8786 8799 8831 8836 8963 8975 9005 9038 9049 9060 9062 9074 9076 9093 9128 9166 9175 9192 9202 9220 9274 9295 9321 9352 9364 9370 9392 9399 9402 9410 9494 9513 9563 9572 9578 9581 9587 9594 9630 9693 9715 9716 9751 9763 9781 9798 9828 9909 9920 9927 9945 9964 9972 10009 10012 10041 10051 10104 10122 10179 10186 10188 10205 10278 10317 10319 10339 10358 10360 10406 10429 10433 10440 10441 10460 10474 10492 10503 10520 10524 10530 10533 10535 10537 10542 10583 10610 10621 10635 10676 10699 10749 10774 10800 10806 10817 10824 10834 10840 10844 10857 10870 10879 10890 10904 10920 10984 10993 11009 11030 11036 11037 11079 11087 11094 11096 11160 11161 11205 11224 11236 11258 11268 11276 11320 11341 11343 11353 11381 11428 11450 11452 11493 11497 11516 11532 11559 11599 11607 11611 11613 11617 11651 11661 11691 11700 11842 11855 11868 11874 11896 11903 11929 11953 11971 12016 12028 12050 12075 12091 12102 12104 12105 12138 12139 12146 12157 12199 12203 12230 12236 12243 12275 12283 12312 12329 12336 12342 12345 12389 12400 12472 12498 12514 12521 12543 12548 12562 12571 12609 12610 12615 12628 12642 12673 12710 12759 12804 12813 12823 12829 12880 12888 12891 12904 12946 12953 12963 12985 12994 13005 13013 13034 13053 13067 13088 13134 13145 13170 13173 13179 13207 13209 13236 13241 13247 13264 13279 13291 13327 13334 13343 13350 13405 13448 13462 13484 13493 13563 13581 13584 13612 13613 13642 13657 13665 13674 13679 13683 13687 13689 13740 13744 13772 13781 13814 13816 13819 13847 13857 13860 13865 13876 13931 13935 13941 13945 13965 13975 13993 13994 14025 14041 14075 14091 14196 14217 14224 14249 14307 14332 14356 14379 14396 14402 14414 14423 14454 14571 14588 14592 14615 14624 14642 14659 14668 14673 14684 14762 14780 14790 14856 14880 14882 14951 14981 14984 14994 15020 15043 15056 15104 15137 15144 15216 15239 15253 15264 15288 15319 15399 15441 15464 15481 15486 15503 15512 15542 15548 15572 15602 15621 15643 15645 15653 15662 15736 15759 15766 15769 15776 15851 15859 15892 15894 15907 15923 15938 15941 15960 15980 15989 16131 16184 16201 16226 16240 16252 16306 16378 16411 16423 16459 16466 16467 16478 16482 16529 16550 16551 16554 16556 16580 16671 16678 16719 16733 16746 16747 16778 16812 16827 16839 16855 16856 16870 16883 16893 16903 16922 16960 16994 17009 17038 17054 17072 17079 17108 17123 17132 17153 17155 17165 17168 17222 17237 17255 17271 17286 17312 17331 17454 17455 17462 17481 17486 17527 17537 17543 17592 17599 17645 17646 17688 17689 17701 17722 17726 17758 17767 17773 17798 17838 17841 17855 17918 17946 17963 17968 17986 17995 18015 18022 18062 18065 18075 18079 18088 18123 18173 18191 18212 18238 18269 18270 18283 18286 18294 18295 18297 18306 18311 18313 18326 18332 18349 18352 18371 18414 18430 18440 18463 18476 18522 18528 18531 18565 18571 18590 18610 18637 18642 18662 18676 18691 18703 18714 18716 18739 18771 18802 18804 18840 18841 18849 18897 18904 18913 18916 18923 18926 18935 18975 19003 19018 19048 19067 19088 19099 19111 19123 19125 19141 19163 19194 19218 19245 19275 19277 19285 19289 19293 19298 19315 19353 19361 19367 19385 19406 19429 19478 19487 19497 19512 19523 19530 19589 19617 19648 19668 19709 19712 19743 19744 19746 19771 19778 19801 19827 19828 19830 19834 19848 19858 19895 19901 19911 19928 19938 19970
100 4 7 4 99 98 94 90 97 90 94 96 97 96 2 93 5 2 96 7 94 100 7 98 95 92 10 9 5 98 100 91 92 3 90 97 92 100 93 94 2 2 94 95 93 7 4 99 93 95 4 10 99 93 98 94 94 97 96 95 100 93 96 98 98 100 99 91 99 9 95 9 91 1 93 98 8 99 95 95 96 95 8 97 94 91 91 10 100 95 98 91 93 94 95 7 10 97 95 6 100 95 100 6 91 98 95 5 90 97 92 95 99 94 93 9 99 92 99 96 99 9 97 97 100 97 99 2 3 2 99 96 97 4 96 5 98 100 99 97 100 1 99 91 91 4 90 92 96 99 91 91 95 97 99 9 100 100 93 98 95 95 3 3 8 5 9 100 100 5 92 6 5 91 96 92 6 98 94 99 98 97 97 7 100 94 100 3 98 98 9 6 91 95 98 1 10 93 94 91 91 90 95 5 97 8 96 96 98 92 97 99 93 91 92 1 96 99 93 98 95 98 92 9 100 97 97 97 90 100 10 94 2 96 9 99 10 90 99 96 4 8 94 90 94 5 10 98 94 91 95 93 98 91 1 91 95 3 5 3 5 9 94 95 10 100 94 9 91 6 98 91 4 94 8 3 100 98 97 97 91 94 93 97 4 96 98 93 94 95 99 91 100 99 91 8 96 93 1 94 96 90 94 91 8 9 93 93 100 8 91 90 94 95 7 95 100 100 93 91 4 95 6 6 96 91 94 97 92 96 98 94 91 8 4 8 100 92 98 99 95 10 100 7 96 91 93 96 92 97 98 2 8 93 99 4 91 99 10 94 94 99 93 91 99 90 95 98 100 5 94 97 92 95 95 99 96 92 90 96 8 96 95 100 90 94 94 8 90 93 8 5 94 5 2 2 93 99 6 96 91 91 91 96 5 99 3 8 96 95 98 8 10 5 91 93 7 96 1 90 10 93 92 90 91 91 10 95 99 7 93 93 93 2 90 96 95 8 95 100 5 94 94 1 8 100 96 92 95 99 94 93 90 100 6 94 91 99 99 90 94 5 98 91 99 98 3 98 3 9 100 97 10 96 96 98 4 99 96 8 92 98 3 91 94 94 9 8 93 91 2 6 3 97 92 92 98 5 9 98 97 94 93 94 93 6 97 93 97 96 97 93 4 100 91 98 92 90 94 96 90 99 96 10 93 5 1 10 92 90 93 6 100 100 96 91 90 98 90 95 93 7 94 97 91 97 4 99 10 90 2 100 8 95 95 99 95 99 7 91 92 91 97 4 92 9 97 90 93 96 93 8 90 93 100 96 97 4 5 95 10 1 95 96 96 93 2 92 5 6 90 99 97 98 92 97 94 10 98 4 94 8 98 97 94 94 99 95 94 90 8 6 8 4 90 90 98 98 91 98 95 7 91 96 98 96 96 93 94 99 90 10 98 95 9 91 98 4 91 3 100 90 4 5 92 6 94 92 92 95 4 2 2 99 91 4 100 94 99 99 7 92 10 9 1 10 7 6 94 4 4 94 99 99 90 97 94 92 95 96 90 5 93 93 90 98 90 95 98 96 8 100 5 94 100 100 100 91 90 5 3 98 93 90 96 96 93 94 96 4 100 96 93 96 93 91 100 100 93 95 2 92 6 100 92 98 6 91 2 96 91 8 95 92 93 99 2 90 92 4 95 5 8 3 97 94 91 95 98 96 91 98 91 94 99 100 99 92 91 90 10 95 98 6 10 93 99 94 93 90 94 2 94 100 96 90 92 100 91 93 7 5 8 1 91 98 8 99 95 96 97 94 92 3 2 7 100 91 90 96 97 4 98 90 90 90 93 93 4 3 91 99 91 6 5 90 92 94 5 92 94 1 5 91 98 99 90 95 90 98 94 6 96 90 9 90 97 97 9 94 97 97 90 9 91 97 93 93 96 98 93 92 90 96 91 100 100 98 90 1 93 93 91 10 95 100 95 7 100 90 7 90 93 90 97 92 93 98 93 7 97 92 98 90 8 4 91 93 91 94 90 91 93 91 100 90 98 5 10 6 90 96 3 97 8 95 96 96 92 10 99 2 92 96 94 96 91 95 95 8 90 97 7 8 93 6 92 99 100 4 90 94 8 100 95 1 91 9 6 98 96 1 9 97 91 7 98 3 6 100 99 97 96 6 97 96 97 90 91 92 96 99 10 2 2 92 94 5 95 99 93 92 96 4 100 94 90 94 96 99 91 94 96 94 94 1 93 10 98 100 94 97 91 99 8 94 91 6 94 6