1000
999997 999995 999993 999991 999989 999987 999985 999983 999981 999979 999977 999975 999973 999971 999969 999967 999965 999963 999961 999959 999957 999955 999953 999951 999949 999947 999945 999943 999941 999939 999937 999935 999933 999931 999929 999927 999925 999923 999921 999919 999917 999915 999913 999911 999909 999907 999905 999903 999901 999899 999897 999895 999893 999891 999889 999887 999885 999883 999881 999879 999877 999875 999873 999871 999869 999867 999865 999863 999861 999859 999857 999855 999853 999851 999849 999847 999845 999843 999841 999839 999837 999835 999833 999831 999829 999827 999825 999823 999821 999819 999817 999815 999813 999811 999809 999807 999805 999803 999801 999799 999797 999795 999793 999791 999789 999787 999785 999783 999781 999779 999777 999775 999773 999771 999769 999767 999765 999763 999761 999759 999757 999755 999753 999751 999749 999747 999745 999743 999741 999739 999737 999735 999733 999731 999729 999727 999725 999723 999721 999719 999717 999715 999713 999711 999709 999707 999705 999703 999701 999699 999697 999695 999693 999691 999689 999687 999685 999683 999681 999679 999677 999675 999673 999671 999669 999667 999665 999663 999661 999659 999657 999655 999653 999651 999649 999647 999645 999643 999641 999639 999637 999635 999633 999631 999629 999627 999625 999623 999621 999619 999617 999615 999613 999611 999609 999607 999605 999603 999601 999599 999597 999595 999593 999591 999589 999587 999585 999583 999581 999579 999577 999575 999573 999571 999569 999567 999565 999563 999561 999559 999557 999555 999553 999551 999549 999547 999545 999543 999541 999539 999537 999535 999533 999531 999529 999527 999525 999523 999521 999519 999517 999515 999513 999511 999509 999507 999505 999503 999501 999499 999497 999495 999493 999491 999489 999487 999485 999483 999481 999479 999477 999475 999473 999471 999469 999467 999465 999463 999461 999459 999457 999455 999453 999451 999449 999447 999445 999443 999441 999439 999437 999435 999433 999431 999429 999427 999425 999423 999421 999419 999417 999415 999413 999411 999409 999407 999405 999403 999401 999399 999397 999395 999393 999391 999389 999387 999385 999383 999381 999379 999377 999375 999373 999371 999369 999367 999365 999363 999361 999359 999357 999355 999353 999351 999349 999347 999345 999343 999341 999339 999337 999335 999333 999331 999329 999327 999325 999323 999321 999319 999317 999315 999313 999311 999309 999307 999305 999303 999301 999299 999297 999295 999293 999291 999289 999287 999285 999283 999281 999279 999277 999275 999273 999271 999269 999267 999265 999263 999261 999259 999257 999255 999253 999251 999249 999247 999245 999243 999241 999239 999237 999235 999233 999231 999229 999227 999225 999223 999221 999219 999217 999215 999213 999211 999209 999207 999205 999203 999201 999199 999197 999195 999193 999191 999189 999187 999185 999183 999181 999179 999177 999175 999173 999171 999169 999167 999165 999163 999161 999159 999157 999155 999153 999151 999149 999147 999145 999143 999141 999139 999137 999135 999133 999131 999129 999127 999125 999123 999121 999119 999117 999115 999113 999111 999109 999107 999105 999103 999101 999099 999097 999095 999093 999091 999089 999087 999085 999083 999081 999079 999077 999075 999073 999071 999069 999067 999065 999063 999061 999059 999057 999055 999053 999051 999049 999047 999045 999043 999041 999039 999037 999035 999033 999031 999029 999027 999025 999023 999021 999019 999017 999015 999013 999011 999009 999007 999005 999003 999001 998999 999000 999003 999005 999007 999009 999011 999013 999015 999017 999019 999021 999023 999025 999027 999029 999031 999033 999035 999037 999039 999041 999043 999045 999047 999049 999051 999053 999055 999057 999059 999061 999063 999065 999067 999069 999071 999073 999075 999077 999079 999081 999083 999085 999087 999089 999091 999093 999095 999097 999099 999101 999103 999105 999107 999109 999111 999113 999115 999117 999119 999121 999123 999125 999127 999129 999131 999133 999135 999137 999139 999141 999143 999145 999147 999149 999151 999153 999155 999157 999159 999161 999163 999165 999167 999169 999171 999173 999175 999177 999179 999181 999183 999185 999187 999189 999191 999193 999195 999197 999199 999201 999203 999205 999207 999209 999211 999213 999215 999217 999219 999221 999223 999225 999227 999229 999231 999233 999235 999237 999239 999241 999243 999245 999247 999249 999251 999253 999255 999257 999259 999261 999263 999265 999267 999269 999271 999273 999275 999277 999279 999281 999283 999285 999287 999289 999291 999293 999295 999297 999299 999301 999303 999305 999307 999309 999311 999313 999315 999317 999319 999321 999323 999325 999327 999329 999331 999333 999335 999337 999339 999341 999343 999345 999347 999349 999351 999353 999355 999357 999359 999361 999363 999365 999367 999369 999371 999373 999375 999377 999379 999381 999383 999385 999387 999389 999391 999393 999395 999397 999399 999401 999403 999405 999407 999409 999411 999413 999415 999417 999419 999421 999423 999425 999427 999429 999431 999433 999435 999437 999439 999441 999443 999445 999447 999449 999451 999453 999455 999457 999459 999461 999463 999465 999467 999469 999471 999473 999475 999477 999479 999481 999483 999485 999487 999489 999491 999493 999495 999497 999499 999501 999503 999505 999507 999509 999511 999513 999515 999517 999519 999521 999523 999525 999527 999529 999531 999533 999535 999537 999539 999541 999543 999545 999547 999549 999551 999553 999555 999557 999559 999561 999563 999565 999567 999569 999571 999573 999575 999577 999579 999581 999583 999585 999587 999589 999591 999593 999595 999597 999599 999601 999603 999605 999607 999609 999611 999613 999615 999617 999619 999621 999623 999625 999627 999629 999631 999633 999635 999637 999639 999641 999643 999645 999647 999649 999651 999653 999655 999657 999659 999661 999663 999665 999667 999669 999671 999673 999675 999677 999679 999681 999683 999685 999687 999689 999691 999693 999695 999697 999699 999701 999703 999705 999707 999709 999711 999713 999715 999717 999719 999721 999723 999725 999727 999729 999731 999733 999735 999737 999739 999741 999743 999745 999747 999749 999751 999753 999755 999757 999759 999761 999763 999765 999767 999769 999771 999773 999775 999777 999779 999781 999783 999785 999787 999789 999791 999793 999795 999797 999799 999801 999803 999805 999807 999809 999811 999813 999815 999817 999819 999821 999823 999825 999827 999829 999831 999833 999835 999837 999839 999841 999843 999845 999847 999849 999851 999853 999855 999857 999859 999861 999863 999865 999867 999869 999871 999873 999875 999877 999879 999881 999883 999885 999887 999889 999891 999893 999895 999897 999899 999901 999903 999905 999907 999909 999911 999913 999915 999917 999919 999921 999923 999925 999927 999929 999931 999933 999935 999937 999939 999941 999943 999945 999947 999949 999951 999953 999955 999957 999959 999961 999963 999965 999967 999969 999971 999973 999975 999977 999979 999981 999983 999985 999987 999989 999991 999993 999995 999997 999999
UDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUD