1000 1000000
953 972 963 934 900 961 938 942 991 986 976 917 974 906 969 999 976 951 999 1000 922 911 940 912 984 904 957 1000 977 946 913 943 970 998 906 952 923 972 993 910 958 919 917 903 932 973 956 945 986 945 971 944 943 978 920 968 902 907 999 922 908 943 974 993 954 987 941 908 950 939 920 920 943 953 957 960 974 940 927 988 998 960 915 958 953 940 915 908 900 928 986 937 998 913 921 961 989 962 901 921 1000 982 950 984 967 966 912 922 964 996 994 954 906 968 947 974 944 959 970 980 990 967 941 956 946 972 956 952 970 999 978 984 971 970 927 961 916 982 999 921 937 953 901 979 952 980 904 921 1000 974 989 942 936 954 933 968 902 931 961 982 970 944 921 964 919 933 918 992 937 916 903 967 994 987 928 973 981 938 985 931 920 977 906 977 943 912 920 924 919 974 910 950 938 913 901 999 984 982 911 935 930 918 955 900 972 964 928 997 968 941 963 929 905 912 984 985 906 979 968 973 926 998 960 908 981 907 975 936 939 985 999 983 932 918 951 921 941 992 919 969 995 932 908 921 986 943 970 900 921 973 984 959 914 910 900 979 906 988 974 966 934 946 907 918 974 935 929 969 988 931 993 994 1000 979 929 987 935 908 993 987 921 934 980 920 909 943 941 958 912 922 998 944 911 998 919 900 901 970 905 900 977 989 1000 929 967 973 922 922 954 996 926 967 979 989 931 940 912 927 942 964 952 902 995 954 954 986 926 904 952 912 990 972 960 998 973 910 903 968 999 921 990 923 998 920 958 933 999 950 959 991 945 914 951 958 921 995 901 973 950 944 944 986 905 921 915 935 956 955 996 995 926 957 999 921 997 939 975 977 904 963 902 909 990 988 958 997 989 969 959 982 906 907 985 912 999 1000 910 927 985 981 915 993 988 918 963 916 956 984 995 945 981 944 914 903 900 910 957 950 961 940 947 980 934 983 906 959 902 978 952 922 963 937 973 987 954 919 974 959 956 966 905 923 981 905 987 968 916 922 928 980 982 968 911 969 980 925 949 975 950 959 973 982 989 939 953 999 964 928 966 926 966 962 989 964 956 911 985 933 978 917 943 997 904 956 993 925 977 934 961 921 917 911 964 907 999 982 995 957 978 919 931 969 940 975 959 903 920 949 949 938 988 915 998 918 995 914 933 914 971 974 970 908 916 943 975 985 961 979 918 992 949 975 1000 948 959 981 953 997 950 906 930 987 901 924 941 972 924 969 977 935 917 904 981 953 938 959 1000 913 961 996 915 996 990 917 963 901 925 911 938 950 946 910 962 998 914 994 920 970 995 999 951 957 994 985 956 934 908 991 1000 948 929 929 925 904 992 963 978 977 905 901 945 957 977 968 964 940 910 989 906 925 919 964 951 924 997 942 939 995 956 907 921 909 984 906 967 900 918 962 930 938 964 950 937 981 990 942 989 952 976 901 912 941 922 958 916 909 937 947 940 942 912 913 948 934 937 965 935 924 922 944 907 956 939 932 927 917 915 928 990 978 993 993 974 901 961 959 955 988 915 985 978 930 937 955 954 983 927 941 977 997 928 943 925 910 981 927 986 938 964 961 985 935 991 918 949 994 934 903 990 983 961 918 991 942 951 918 901 937 936 975 908 902 903 950 978 962 953 920 938 945 962 925 945 924 1000 940 925 939 951 954 951 945 994 942 935 997 965 992 977 925 956 941 946 998 947 951 919 900 935 974 974 913 977 951 945 982 916 990 964 914 992 956 973 938 930 938 963 953 945 906 925 976 975 911 904 948 949 919 949 928 942 900 927 990 926 954 936 962 976 953 938 955 912 947 918 931 924 903 902 900 998 978 922 902 967 969 975 902 995 954 919 946 995 909 944 949 998 905 916 954 997 916 945 907 994 989 935 979 973 955 997 924 977 988 924 947 909 916 928 944 950 975 913 913 945 979 926 981 976 980 971 991 910 980 954 919 904 902 999 909 920 972 980 963 907 995 924 922 1000 914 912 912 968 980 988 932 975 937 940 942 965 942 946 964 984 987 966 927 914 958 916 969 923 958 940 995 961 963 959 923 985 942 986 987 968 953 967 900 999 937 978 971 976 940 969 966 917 932 929 917 959 971 914 952 973 982 986 933 921 995 918 929 900 997 960 902 916 928 969 987 921 927 943 984 918 974 957 961 945 901 973 948 964 993 967 991 915 910 903 962 900 964 919 917 908 980 975 964 985 950 946 989 999 907 972 948 917 957 913 924 960 915 907 992 959 984 974 948 907 911
921741 974244 941968 905147 980157 969467 966433 912967 996904 922963 962556 909360 931727 916690 977517 991458 956184 974616 962388 983661 988419 927964 934851 931514 949976 965409 939681 993861 907001 949483 914504 946670 981836 960234 987202 956640 989469 969415 961159 902081 955705 921184 970413 986474 985492 968974 983671 925120 977208 944037 910305 951272 969473 949702 989985 904350 982602 900004 908061 937148 942268 937596 941659 905888 983515 907422 970392 930407 942033 980647 945442 990129 920386 943740 951379 950322 992808 966616 901772 988288 982425 913597 972567 944810 942265 904003 959181 961419 906280 935026 966971 953893 981223 935884 986186 909694 987465 923140 978967 984216 927803 953637 907886 939006 965931 937816 935579 976176 973799 981699 965406 907645 999999 907061 959193 917582 907545 932598 950499 973556 990624 922787 993212 932139 984255 913165 956978 939570 950248 926122 996971 955782 980627 994850 986154 926834 928942 998369 959793 943514 912864 943310 989171 902348 978930 971682 911605 961065 943075 944258 910820 980475 900124 969783 919289 901835 973204 911420 911782 974339 959990 957568 900653 923225 990573 942087 901790 969839 977033 985304 970110 974334 993618 916637 964145 999188 994594 966882 906728 939540 975796 965995 956492 960277 927379 987368 928127 985969 946722 973972 978963 976291 950251 914698 963516 956559 970093 933643 911235 991071 942638 966627 996460 959165 930879 999808 914700 920325 913486 978523 942664 987514 957190 937800 989474 976441 987153 976048 964640 902197 982571 962131 936479 999698 939116 919472 915011 996752 942546 903176 970895 916131 931393 923522 950920 969129 979689 961427 978976 978482 947286 937143 954672 946312 977243 972145 910714 974198 931579 959320 900629 911447 977036 955235 955933 902060 964050 913714 971888 985297 952921 952514 997518 952873 963903 996949 998286 955001 900314 978551 939211 991165 954545 947906 984737 949293 924632 964137 915220 933897 902314 913604 934936 963428 972789 901674 958971 986635 970334 940292 917556 928687 982183 980765 971027 910864 938978 951258 930305 970748 991339 904079 927755 977023 952479 953655 909246 913499 966455 963522 912450 936470 978382 936608 913300 912138 975976 977628 948773 957280 913281 940098 970865 972588 992760 957368 930750 961494 902132 918625 931306 981993 943716 947173 913752 907091 932021 976147 944558 921217 900180 989209 954146 950144 934163 918963 957575 956108 990806 991698 918036 987783 994964 957097 963950 977175 971125 907189 966321 976550 971989 940840 942081 997154 990887 998458 934564 938028 990501 953090 979235 996528 978621 981927 956227 996198 998704 945585 968868 904800 960414 913846 971134 982908 954397 961900 912307 913898 998723 912670 933953 918463 998856 953990 923646 992980 911486 956545 938625 991451 931075 980928 913788 906929 972170 948776 949246 972555 921153 978185 991916 943932 995501 945371 949067 901286 908789 935393 983080 927376 998594 944208 937728 984547 995050 924291 985533 949442 993951 916602 924987 962906 918601 981532 936019 911508 910181 936884 923258 986820 972427 952943 939158 933869 924574 958101 972147 962789 930609 977901 996037 938748 960603 922141 945499 973701 926683 944440 932637 912969 931453 945150 918368 998884 901190 999016 925027 993012 911213 941123 995171 967422 954372 957561 905772 995032 924213 973389 911943 933368 903384 964284 905868 990206 922352 984595 980012 934193 992104 916003 926509 972788 934101 928787 949110 910344 988440 923440 939234 918136 959515 997349 953822 933393 971828 932885 901116 911705 970197 965842 975297 952207 925674 951575 936295 996556 962101 990802 917148 969714 978108 990526 976331 935589 908710 932902 937332 991994 967856 984185 982971 958098 925345 918299 969655 935422 900683 987508 914986 989245 992690 987322 962658 917675 946522 980879 957601 920842 978551 908402 925922 914232 995877 902824 943460 945461 929067 909299 938268 993541 936459 951345 972182 974951 922825 935594 960222 924554 954680 905347 938746 957856 995320 904975 959599 951121 974081 976008 953163 906811 992838 967191 959722 920108 983788 901149 993470 981027 954262 931849 994506 900439 916264 967868 978345 922363 967961 957863 961071 979920 977402 975228 974026 975195 908925 960066 920819 945900 920223 960926 992073 951114 948367 952838 982724 918217 939350 932120 913096 933701 960306 909022 914815 993543 972522 986107 986489 918392 945888 905298 905990 938914 920967 936629 914607 956696 906806 978796 904035 925409 945973 954588 985304 986363 914821 926218 977967 909871 959003 926968 960003 905633 921479 935139 907405 978476 959610 964158 935380 986339 957155 914996 925561 934470 931863 980239 988418 974470 992180 967866 982052 967057 921301 942277 975428 926582 970668 903477 917704 986729 986118 949315 930151 968077 942993 950752 977343 985272 990874 917386 959751 921290 932938 995922 926095 902451 960239 901772 968071 977488 998706 909533 913134 933411 962912 951522 915192 998875 969481 987567 967992 981871 999943 973083 953757 992409 900142 944384 920278 937108 908330 988376 990230 941053 958748 996449 915444 982867 962903 982119 967823 997920 947650 903653 999862 917197 962847 996956 938122 935667 940450 951146 908284 973006 969285 988079 976496 997205 905824 984074 994925 991345 924166 942988 909879 988959 925158 984434 906430 945946 981572 912226 965215 923785 949891 935902 941907 921721 971249 981289 977534 995722 945750 924152 912115 930331 986458 943710 941599 956793 917313 915349 990986 951982 966161 954618 955625 980798 913951 948242 992469 951376 934372 971476 999457 960203 990370 996555 968764 914638 965991 964290 988725 911511 995973 988162 931228 931416 961562 964461 902006 946551 943042 902324 977971 992041 901615 933452 988792 936456 964548 974987 975462 921858 924204 955496 991034 912129 916806 969802 959261 976209 909147 972363 964121 980025 962724 926453 959411 900009 943675 929715 908617 925124 927876 960702 925328 950387 918137 982133 984832 944317 970857 943833 905677 902423 914833 954083 922044 936215 989333 944820 985158 972621 955937 956667 948690 930256 919272 903563 950690 912151 956199 976924 946059 956364 933718 960107 997852 977366 914875 944309 986344 902090 939183 984465 916735 981745 983365 998643 993054 912639 909688 982741 978571 912630 945546 904263 953897 968241 906363 991809 957520 970322 949007 981033 900814 927759 965695 925567 999360 969703 995719 998958 984560 911073 934486 938951 948233 931965 942697 945523 912663 941375 932354 963842 987868 996934 986624 913564 945378 979162 967841 924192 998901 903704 989096 986975 986138 970807 968536 949885 983874 994717 966721 980904 997151 945011 951413 911450 916297 931663 918992 939040 973425 916690 987416 991247 971725 999836 983951 907052 983753 941042 926283 935811 972944 982960 940354 986216 951624 971386 967300 903282 971143 931584 957814 904489 945332 907403 938350 920645 986755 940679 968349 995324 993841 926328 972606 967375 904851 975594 959701 995691 961034 978827 911088 942851 961786 957861