900 27
35 52 66 70 124 165 167 183 193 222 228 236 246 260 276 323 411 422 425 428 482 503 509 531 537 611 627 628 643 675 749 793 869 877 893 970 984 1004 1035 1076 1097 1152 1158 1210 1223 1231 1266 1384 1386 1393 1432 1445 1455 1487 1501 1540 1580 1591 1622 1636 1642 1646 1681 1683 1684 1710 1746 1762 1768 1815 1849 1857 1863 1886 1916 1917 1954 1955 1974 1976 1995 2110 2127 2136 2137 2181 2186 2196 2244 2252 2255 2264 2282 2296 2317 2354 2364 2403 2451 2460 2466 2473 2508 2511 2513 2517 2555 2558 2560 2587 2620 2635 2647 2666 2678 2679 2691 2696 2705 2742 2754 2783 2793 2812 2818 2823 2845 2883 2886 2920 2935 2964 2976 2988 3005 3093 3099 3123 3142 3193 3209 3247 3254 3269 3303 3328 3352 3375 3378 3399 3452 3483 3492 3493 3504 3521 3549 3632 3633 3661 3705 3714 3716 3717 3724 3737 3769 3772 3775 3800 3804 3818 3819 3838 3839 3840 3867 3880 3882 3883 3893 3894 3912 3917 3962 3990 3993 3997 3998 4000 4004 4054 4058 4080 4159 4173 4203 4241 4289 4298 4309 4330 4343 4385 4388 4399 4408 4428 4429 4432 4434 4488 4505 4513 4551 4553 4602 4648 4671 4679 4747 4791 4820 4848 4875 4877 4892 4895 4910 5015 5028 5041 5044 5084 5156 5165 5179 5187 5205 5207 5280 5406 5426 5433 5437 5507 5569 5599 5643 5674 5687 5691 5699 5700 5707 5742 5747 5784 5818 5836 5837 5839 5866 5895 5918 5963 5966 5985 6001 6014 6031 6034 6048 6066 6088 6102 6105 6127 6128 6220 6226 6250 6259 6282 6354 6403 6429 6431 6437 6450 6462 6491 6545 6568 6573 6576 6593 6596 6601 6605 6625 6627 6630 6631 6657 6672 6679 6684 6710 6738 6758 6779 6800 6816 6858 6864 6879 6905 6912 6919 6936 6979 7000 7045 7082 7087 7092 7112 7164 7172 7173 7201 7203 7280 7286 7331 7413 7431 7452 7454 7471 7492 7504 7517 7523 7531 7557 7568 7575 7589 7630 7632 7704 7722 7725 7744 7783 7786 7820 7824 7845 7846 7920 7968 8032 8034 8062 8067 8076 8137 8162 8190 8216 8232 8233 8240 8242 8289 8329 8375 8388 8390 8399 8427 8467 8483 8543 8558 8579 8584 8604 8609 8692 8695 8713 8727 8728 8752 8757 8805 8809 8822 8922 8955 8957 8961 8966 8986 8992 8994 8995 9000 9061 9067 9069 9085 9092 9126 9128 9129 9139 9169 9171 9184 9194 9246 9286 9302 9326 9356 9383 9446 9448 9461 9470 9471 9474 9476 9585 9590 9670 9737 9745 9764 9818 9956 10018 10037 10146 10152 10207 10216 10226 10231 10263 10265 10277 10322 10350 10351 10353 10456 10458 10465 10532 10557 10559 10567 10576 10589 10590 10604 10608 10622 10624 10656 10681 10741 10754 10766 10786 10799 10808 10851 10869 10919 10942 10959 10962 10968 11010 11026 11036 11039 11046 11048 11066 11094 11100 11133 11199 11242 11250 11322 11342 11374 11410 11429 11448 11459 11571 11591 11621 11665 11677 11679 11703 11734 11740 11770 11775 11798 11821 11826 11863 11869 11870 11893 11915 11923 11933 11961 11966 11990 12022 12070 12077 12079 12084 12114 12121 12189 12198 12209 12218 12249 12265 12295 12306 12325 12333 12382 12418 12423 12481 12496 12532 12553 12590 12609 12616 12617 12631 12635 12637 12662 12695 12757 12842 12849 12859 12866 12872 12892 12976 12998 13003 13009 13015 13033 13040 13045 13046 13081 13102 13144 13160 13170 13246 13279 13293 13329 13330 13350 13436 13533 13544 13549 13564 13602 13614 13632 13698 13713 13720 13724 13749 13789 13822 13898 13955 13956 13968 13974 13976 13977 13981 14003 14023 14082 14087 14105 14109 14159 14161 14182 14222 14245 14257 14268 14269 14270 14281 14295 14317 14336 14340 14356 14357 14419 14456 14479 14535 14537 14540 14562 14564 14565 14568 14589 14597 14616 14647 14652 14690 14717 14730 14771 14799 14817 14824 14846 14857 14875 14908 14928 14969 15000 15003 15012 15054 15056 15086 15110 15133 15162 15180 15192 15207 15254 15282 15295 15301 15372 15398 15402 15410 15416 15440 15481 15495 15524 15533 15543 15545 15560 15584 15632 15635 15639 15731 15776 15799 15817 15823 15845 15868 15902 15920 15934 15935 15938 15943 15949 15956 15971 15983 16044 16096 16122 16141 16166 16172 16178 16202 16210 16256 16290 16310 16327 16328 16333 16338 16340 16369 16402 16411 16428 16436 16469 16515 16527 16573 16574 16583 16610 16611 16615 16621 16628 16698 16802 16803 16833 16838 16863 16881 16891 16912 16939 16981 17020 17041 17059 17084 17091 17154 17163 17167 17191 17210 17217 17260 17322 17332 17341 17402 17500 17552 17553 17577 17601 17615 17652 17657 17670 17712 17726 17747 17755 17772 17774 17781 17784 17797 17941 17944 17951 17955 17959 17966 18017 18024 18105 18123 18137 18184 18187 18201 18215 18239 18241 18252 18273 18300 18341 18363 18415 18423 18426 18427 18449 18469 18474 18482 18486 18491 18505 18534 18537 18552 18556 18564 18572 18597 18616 18655 18684 18685 18715 18724 18728 18760 18837 18867 18873 18893 18913 18919 18926 18937 18944 18963 18979 19012 19031 19041 19046 19080 19125 19138 19164 19192 19233 19249 19274 19278 19285 19295 19325 19328 19332 19333 19374 19419 19452 19482 19492 19605 19606 19617 19626 19665 19668 19677 19710 19767 19788 19798 19805 19818 19822 19823 19869 19921 19930 19939 19969 19978 19995
8 92 93 100 95 99 92 98 1 96 95 95 92 1 98 3 100 94 9 90 93 95 90 100 4 96 2 90 100 95 93 91 98 4 100 90 3 100 1 91 5 9 93 3 98 100 5 94 9 99 90 93 100 91 97 97 96 90 4 7 7 97 97 93 93 92 96 99 97 7 3 93 98 97 9 98 6 95 100 100 94 95 3 97 92 93 8 9 90 9 2 10 92 1 94 91 5 96 95 94 4 6 3 8 7 94 98 93 9 97 90 96 90 5 91 98 7 97 92 95 5 100 9 96 94 95 92 93 99 100 93 93 96 91 100 4 91 92 96 9 10 99 99 100 7 99 97 99 7 4 98 100 99 90 97 96 9 2 96 96 3 90 90 91 92 100 90 1 5 92 91 98 98 94 94 99 3 92 100 4 91 97 93 10 97 93 99 3 97 90 93 100 100 93 96 94 8 5 4 91 93 93 95 92 92 98 5 92 6 91 95 95 90 94 1 98 4 7 97 93 2 5 10 9 100 99 95 98 97 98 8 98 97 99 98 95 100 98 2 90 94 100 94 93 91 99 9 100 92 97 98 92 7 94 92 97 94 96 99 96 6 94 3 93 98 90 90 92 3 95 3 99 93 94 94 90 96 99 92 91 93 96 90 94 100 94 91 8 8 96 99 94 94 94 90 92 95 98 95 93 10 7 90 95 7 2 100 96 96 97 94 94 1 92 93 3 93 92 1 95 96 93 94 9 94 99 6 93 96 93 96 95 92 99 3 92 10 98 92 92 90 94 96 1 3 100 4 98 99 98 10 7 96 99 91 96 97 2 7 6 8 98 95 92 91 97 100 97 92 93 95 93 96 9 92 94 100 99 5 93 98 92 8 5 97 100 98 90 8 94 97 99 94 91 100 92 96 6 6 100 94 8 93 99 94 96 5 91 94 3 7 96 98 98 93 93 90 5 94 4 100 1 100 91 95 97 95 93 5 92 98 100 92 91 91 99 90 1 92 99 97 96 96 9 91 90 96 100 5 99 92 98 95 6 90 99 95 97 99 2 2 7 97 95 4 96 91 94 92 99 90 94 2 5 6 1 95 94 98 97 93 96 93 98 100 90 90 96 99 92 99 90 98 3 92 93 95 97 90 98 4 91 6 94 100 10 97 100 1 94 10 90 96 3 96 98 98 99 6 1 92 94 97 90 98 93 100 95 98 95 100 97 2 10 99 93 4 91 92 7 91 4 4 91 91 5 100 90 94 92 94 99 99 91 10 2 94 6 90 4 93 7 99 10 98 91 1 94 90 4 95 92 93 97 3 1 6 94 96 2 4 100 90 90 93 1 96 93 100 92 98 2 4 97 3 94 94 91 91 94 98 93 95 95 94 6 97 91 92 93 100 6 100 98 92 99 91 9 95 5 96 98 93 94 96 90 9 100 5 6 7 91 98 7 92 5 96 92 99 95 97 96 98 98 97 100 93 93 9 3 90 94 97 95 99 95 90 99 7 95 9 91 98 97 7 93 4 95 98 2 95 99 93 93 94 99 96 92 94 94 91 93 98 5 99 96 90 96 92 92 100 100 95 97 97 96 100 7 97 100 2 98 7 99 1 8 94 10 5 100 95 90 95 97 100 98 10 96 99 97 96 95 9 92 94 91 98 100 91 97 5 99 4 90 92 93 93 100 95 99 91 92 95 99 1 7 2 94 98 99 98 92 5 97 98 92 93 97 7 10 91 8 96 100 4 99 100 94 98 4 91 95 2 8 95 92 97 98 98 93 95 97 96 5 1 97 100 96 2 3 98 94 98 93 10 93 93 97 5 92 4 93 98 92 100 98 100 91 93 4 92 93 94 94 97 3 97 92 93 96 91 94 5 100 1 95 98 98 2 97 97 6 99 2 97 2 98 96 99 96 97 92 10 90 94 97 5 100 1 96 97 4 90 99 94 98 100 92 95 92 96 8 95 92 4 1 95 96 3 93 95 92 98 92 1 98 92 96 94 91 94 92 99 91 7 100 92 91 93 97 90 95 95 91 99 96 92 94 92 6