800 24
31 60 82 140 192 241 341 367 441 450 477 491 492 555 586 661 696 700 707 728 755 778 803 807 838 863 871 894 921 973 1018 1032 1034 1044 1052 1053 1087 1092 1126 1162 1165 1173 1218 1283 1304 1322 1389 1418 1420 1421 1427 1439 1441 1451 1470 1507 1508 1588 1589 1608 1613 1625 1629 1632 1633 1674 1685 1701 1704 1714 1717 1744 1753 1773 1792 1830 1871 1877 1881 1895 1898 1917 1939 1971 1979 1983 1987 2003 2053 2116 2147 2160 2216 2265 2282 2284 2300 2307 2380 2428 2440 2447 2448 2503 2508 2515 2666 2767 2774 2852 2854 2881 2960 2965 3030 3039 3051 3055 3113 3119 3140 3142 3172 3190 3244 3260 3321 3336 3351 3390 3400 3416 3443 3456 3498 3512 3598 3612 3631 3638 3645 3655 3708 3713 3718 3722 3728 3730 3748 3763 3775 3797 3823 3846 3850 3953 3958 3961 4009 4014 4026 4030 4045 4067 4115 4128 4157 4223 4242 4246 4319 4355 4392 4406 4409 4426 4452 4458 4469 4475 4479 4513 4558 4565 4589 4726 4804 4829 4843 4857 4862 4868 4872 4901 4920 4927 4931 4946 4990 5013 5027 5029 5121 5126 5137 5146 5152 5192 5219 5223 5249 5291 5301 5356 5380 5399 5408 5416 5454 5510 5522 5541 5543 5583 5585 5586 5608 5622 5655 5674 5728 5780 5813 5855 5898 5899 5910 5933 5950 5958 5967 6045 6079 6084 6102 6106 6113 6127 6138 6226 6239 6246 6258 6272 6337 6350 6369 6379 6382 6449 6465 6471 6484 6519 6520 6557 6574 6592 6604 6649 6661 6689 6690 6699 6763 6769 6770 6810 6825 6892 6906 6923 6987 6991 7005 7018 7048 7158 7187 7227 7253 7262 7309 7328 7329 7344 7359 7383 7420 7443 7461 7479 7495 7512 7536 7578 7585 7597 7598 7660 7674 7679 7709 7717 7731 7745 7757 7772 7773 7786 7828 7853 7855 7866 7868 7886 7993 8062 8092 8095 8099 8120 8128 8156 8209 8276 8315 8333 8360 8396 8402 8466 8498 8509 8528 8557 8572 8573 8603 8638 8639 8678 8688 8693 8716 8717 8772 8831 8834 8871 8879 8885 8918 8933 8993 8998 9002 9005 9046 9058 9067 9079 9107 9124 9133 9139 9191 9215 9224 9226 9308 9331 9363 9376 9397 9423 9435 9463 9488 9505 9522 9543 9549 9552 9570 9595 9635 9676 9715 9756 9775 9781 9786 9788 9789 9796 9845 9867 9878 9880 9927 9957 9999 10017 10020 10025 10039 10041 10056 10061 10068 10084 10093 10133 10150 10157 10173 10242 10260 10266 10267 10322 10342 10370 10383 10390 10431 10433 10453 10463 10484 10509 10519 10533 10559 10578 10585 10595 10680 10684 10687 10693 10758 10765 10769 10802 10824 10837 10839 10872 10874 10959 10976 10977 10998 11108 11152 11211 11225 11234 11270 11288 11299 11301 11388 11401 11467 11478 11503 11553 11580 11583 11591 11635 11641 11694 11776 11791 11811 11849 11864 11905 11922 11978 11999 12016 12050 12070 12134 12135 12162 12168 12219 12227 12236 12254 12288 12306 12321 12325 12379 12381 12401 12403 12448 12455 12456 12527 12530 12543 12553 12560 12572 12688 12719 12723 12750 12763 12764 12806 12842 12861 12885 12907 12948 12954 13000 13009 13082 13131 13139 13166 13167 13220 13222 13229 13248 13255 13257 13258 13292 13302 13350 13388 13479 13483 13562 13588 13623 13653 13710 13712 13722 13741 13743 13841 13842 13869 13926 13942 13952 14002 14019 14024 14093 14133 14160 14165 14274 14278 14282 14283 14306 14307 14328 14346 14379 14388 14411 14425 14434 14452 14477 14519 14521 14625 14633 14652 14658 14691 14694 14727 14804 14824 14835 14856 14882 14902 14917 14928 14946 14948 14952 14985 15014 15018 15040 15104 15131 15167 15230 15267 15308 15313 15334 15394 15403 15411 15459 15515 15625 15656 15697 15768 15786 15787 15803 15832 15908 15915 15916 15924 15926 15968 15990 15994 16020 16061 16088 16131 16133 16137 16151 16209 16249 16267 16277 16289 16330 16356 16374 16407 16415 16427 16485 16542 16546 16560 16568 16573 16623 16627 16676 16714 16758 16807 16854 16891 16924 17166 17197 17200 17249 17291 17313 17318 17412 17451 17455 17466 17479 17481 17533 17555 17606 17618 17660 17712 17723 17724 17756 17761 17870 17884 17897 17905 17907 17922 17953 17962 17976 17992 18005 18009 18044 18046 18052 18065 18070 18100 18184 18200 18210 18224 18245 18257 18280 18299 18366 18378 18438 18449 18462 18475 18481 18486 18514 18545 18553 18568 18578 18599 18616 18620 18636 18646 18685 18706 18717 18719 18744 18770 18781 18782 18783 18789 18847 18848 18896 18898 18905 18918 18959 18960 18978 18986 18987 18999 19002 19005 19018 19043 19053 19065 19076 19145 19201 19216 19244 19278 19302 19332 19337 19362 19375 19383 19393 19411 19415 19449 19471 19475 19500 19532 19625 19725 19736 19783 19816 19993
99 91 97 100 97 94 91 97 91 90 92 98 94 90 92 93 2 91 91 95 97 100 91 97 94 7 91 90 7 96 94 91 97 94 93 93 100 95 91 8 94 96 92 93 100 5 91 97 91 95 9 7 4 6 96 96 96 100 92 4 94 97 91 96 8 96 92 99 96 94 1 93 96 96 91 94 4 10 90 1 91 10 98 95 92 6 9 100 98 91 100 90 96 90 94 8 97 91 100 93 7 100 92 94 91 92 91 100 99 94 10 97 7 6 6 99 97 91 91 98 98 10 10 92 98 90 100 97 7 98 97 7 95 2 91 100 97 5 98 98 98 8 98 95 93 91 6 93 97 6 95 95 91 93 96 6 1 90 100 93 98 97 97 2 100 90 6 99 97 92 3 92 9 98 100 90 96 100 93 1 91 100 7 100 96 100 93 92 90 100 7 97 96 93 94 3 90 10 100 3 91 93 90 94 92 95 6 3 96 99 1 91 94 4 94 10 100 97 97 91 95 4 99 99 93 94 3 95 91 90 10 91 96 94 95 91 93 91 8 93 10 98 96 1 95 94 90 92 91 95 92 96 98 97 4 6 94 90 99 1 99 99 92 90 6 98 99 99 100 93 97 6 96 90 2 3 100 99 94 100 92 9 2 100 95 5 98 97 97 90 7 99 9 96 4 2 9 98 94 94 1 93 6 3 97 96 94 97 92 91 94 91 4 90 90 94 91 92 96 96 99 97 93 4 6 2 95 2 91 92 96 91 95 6 99 90 4 99 97 97 99 93 7 92 93 92 94 91 94 96 6 98 9 8 98 90 93 90 95 1 99 97 6 10 7 5 93 5 94 95 91 98 93 4 92 96 5 8 4 93 93 95 99 96 91 95 99 92 98 97 94 96 3 100 99 100 2 95 99 97 96 92 91 93 93 6 100 95 7 93 100 95 93 93 3 10 93 8 91 92 7 100 7 1 1 94 92 2 98 97 93 91 9 94 1 100 92 94 8 93 97 90 92 98 96 90 9 93 93 93 93 97 90 92 96 9 99 98 97 91 94 6 99 91 6 100 90 99 4 98 9 94 98 100 4 96 9 98 100 96 90 98 98 90 92 94 92 7 96 97 100 94 92 90 91 98 6 92 91 2 96 9 96 9 98 91 91 3 100 95 93 6 92 97 3 9 9 94 9 93 8 90 10 91 1 94 98 92 6 97 95 92 8 100 96 97 99 95 95 2 93 97 5 7 96 93 8 99 6 97 6 92 92 98 7 90 96 97 5 8 91 90 9 92 95 98 7 9 95 96 95 5 98 99 92 8 92 98 97 96 99 94 6 93 91 93 93 99 99 92 8 95 97 98 99 97 93 94 91 90 95 99 91 8 99 90 97 99 92 97 100 5 99 92 94 10 93 98 100 99 95 98 100 4 10 97 92 9 93 91 95 98 100 6 94 10 92 98 95 95 93 98 94 91 96 99 1 100 1 99 90 6 96 94 100 92 5 91 99 95 93 98 100 98 98 2 99 94 96 90 96 92 91 99 98 96 96 96 95 94 95 90 7 96 92 95 8 90 96 97 8 94 3 95 96 93 96 90 7 99 97 3 1 100 10 9 92 99 8 1 98 2 10 92 96 91 92 9 99 91 96 100 7 93 90 96 93 2 96 92 94 90 92 99 92 90 92 95 98 94 100 90 95 92 91 96 90 97 93 98 98 95 90 99 97 90 93 100 1 92 10 97 94 91 99 97 95 97 95 91 92 99 100 9 97 95 90 94 3 7 94 97 96 3 93 100 4 95 98 93 98 95 3 100 6 5 92 91 98 7