1000
100000 99998 99996 99994 99993 99991 99990 99988 99987 99987 99986 99985 99984 99984 99984 99983 99982 99982 99981 99981 99979 99977 99975 99973 99972 99970 99969 99967 99966 99966 99965 99963 99963 99962 99961 99959 99959 99958 99956 99954 99954 99954 99954 99954 99952 99952 99950 99949 99949 99947 99947 99945 99943 99942 99940 99939 99938 99937 99936 99935 99933 99931 99931 99929 99927 99926 99925 99924 99922 99920 99920 99918 99918 99918 99917 99917 99915 99913 99912 99912 99910 99908 99907 99907 99906 99906 99906 99905 99905 99905 99904 99904 99904 99903 99903 99902 99900 99900 99900 99898 99898 99896 99895 99894 99894 99893 99892 99890 99889 99889 99887 99885 99884 99884 99883 99883 99883 99881 99881 99881 99881 99879 99879 99878 99878 99878 99878 99877 99876 99875 99875 99873 99872 99872 99870 99870 99870 99868 99868 99867 99865 99865 99863 99861 99861 99859 99857 99857 99857 99857 99855 99854 99853 99852 99850 99848 99848 99846 99846 99846 99844 99844 99844 99843 99841 99841 99840 99839 99838 99838 99836 99835 99833 99831 99831 99831 99829 99828 99828 99827 99826 99824 99824 99823 99823 99821 99819 99817 99815 99814 99812 99810 99809 99808 99808 99806 99805 99805 99803 99802 99802 99801 99800 99799 99798 99796 99796 99796 99794 99792 99790 99788 99787 99786 99785 99785 99785 99785 99783 99781 99779 99779 99778 99778 99778 99778 99778 99778 99776 99776 99775 99773 99771 99771 99771 99771 99769 99769 99767 99765 99763 99762 99761 99760 99760 99760 99760 99759 99757 99757 99757 99755 99755 99755 99753 99751 99751 99751 99751 99751 99751 99749 99749 99748 99747 99745 99745 99744 99744 99744 99744 99742 99741 99741 99741 99739 99738 99737 99737 99737 99737 99736 99735 99735 99734 99732 99730 99728 99728 99726 99725 99725 99725 99725 99724 99722 99722 99721 99719 99719 99718 99716 99714 99712 99712 99712 99712 99711 99710 99708 99707 99706 99704 99704 99704 99703 99702 99702 99701 99701 99699 99699 99699 99699 99697 99695 99693 99693 99692 99692 99692 99691 99690 99688 99687 99685 99684 99683 99682 99681 99680 99680 99678 99678 99677 99676 99675 99674 99673 99673 99673 99673 99671 99670 99670 99669 99668 99666 99666 99665 99664 99664 99663 99661 99661 99661 99660 99659 99657 99655 99653 99653 99653 99653 99652 99650 99650 99650 99649 99648 99647 99645 99645 99645 99643 99641 99639 99638 99638 99638 99636 99634 99633 99633 99633 99632 99630 99628 99626 99626 99624 99624 99623 99622 99621 99620 99619 99617 99616 99616 99614 99613 99613 99611 99611 99611 99609 99607 99605 99603 99603 99601 99601 99600 99598 99596 99595 99595 99593 99593 99592 99591 99590 99590 99590 99590 99588 99587 99586 99584 99584 99582 99581 99580 99578 99576 99574 99573 99572 99572 99571 99569 99568 99567 99565 99564 99562 99561 99559 99557 99555 99553 99551 99549 99549 99548 99547 99546 99545 99544 99542 99542 99540 99539 99537 99536 99536 99535 99535 99533 99531 99531 99531 99531 99531 99531 99530 99528 99528 99528 99526 99526 99526 99524 99522 99520 99519 99519 99519 99518 99516 99516 99515 99513 99513 99513 99511 99511 99510 99509 99507 99506 99504 99504 99503 99502 99501 99501 99500 99499 99497 99496 99496 99496 99496 99495 99494 99492 99492 99491 99491 99489 99488 99487 99487 99485 99483 99482 99480 99480 99479 99479 99478 99477 99477 99477 99475 99475 99475 99474 99472 99472 99471 99469 99468 99468 99466 99464 99463 99461 99461 99459 99458 99457 99457 99456 99456 99455 99454 99452 99452 99452 99451 99449 99447 99445 99444 99444 99443 99443 99442 99442 99440 99438 99438 99438 99437 99435 99433 99432 99431 99431 99430 99430 99428 99428 99427 99427 99426 99426 99425 99425 99423 99421 99419 99419 99417 99416 99414 99412 99411 99409 99407 99406 99404 99402 99400 99398 99396 99396 99394 99393 99392 99390 99388 99388 99388 99387 99386 99385 99385 99383 99383 99383 99381 99381 99379 99377 99375 99375 99375 99373 99371 99370 99370 99368 99368 99366 99365 99364 99364 99363 99363 99362 99362 99360 99358 99356 99356 99355 99355 99355 99354 99353 99352 99350 99349 99348 99347 99347 99347 99346 99346 99346 99345 99343 99342 99342 99341 99339 99338 99336 99335 99335 99334 99333 99333 99332 99332 99331 99331 99331 99329 99329 99327 99326 99324 99324 99322 99321 99320 99318 99318 99316 99314 99312 99311 99309 99309 99309 99308 99308 99308 99307 99306 99306 99306 99306 99306 99305 99305 99303 99301 99299 99299 99298 99298 99298 99298 99298 99297 99296 99296 99296 99294 99293 99291 99290 99289 99288 99287 99285 99283 99283 99283 99282 99282 99281 99281 99281 99279 99279 99277 99276 99275 99275 99274 99273 99272 99271 99271 99270 99268 99267 99265 99265 99263 99263 99262 99260 99258 99258 99256 99255 99253 99252 99252 99252 99251 99249 99249 99249 99248 99246 99245 99244 99242 99240 99240 99238 99236 99234 99234 99232 99231 99230 99230 99230 99228 99228 99228 99228 99226 99224 99222 99220 99219 99218 99216 99215 99213 99212 99212 99212 99212 99211 99211 99211 99209 99209 99208 99206 99204 99202 99201 99199 99198 99198 99198 99197 99196 99195 99194 99194 99194 99193 99191 99191 99189 99189 99187 99186 99186 99186 99184 99183 99183 99183 99181 99181 99179 99177 99175 99174 99173 99173 99172 99172 99171 99171 99171 99169 99167 99167 99166 99165 99164 99164 99164 99162 99160 99158 99157 99155 99154 99154 99153 99152 99152 99150 99148 99146 99146 99145 99143 99143 99143 99141 99140 99139 99139 99139 99137 99135 99135 99134 99132 99131 99130 99130 99130 99130 99129 99128 99127 99125 99125 99124 99123 99121 99120 99119 99117 99116 99114 99113 99113 99113 99111 99109 99108 99106 99106 99105 99105 99104 99104 99103 99101 99099 99097 99095 99094 99094 99093 99093 99091 99089 99087 99086 99085 99085 99084 99084 99084 99082 99082 99080 99078 99078 99078 99077 99076 99074 99074 99074 99072 99072 99070 99068 99066 99066 99066 99065 99064 99062 99060 99059 99058 99058 99058 99058 99056 99055 99054 99052 99050 99050 99049 99049 99048 99046 99045 99044 99044 99042 99042 99040 99040 99038 99038 99036 99036 99036 99034 99032 99031 99029 99027 99026