2000 1 2000
999999340 999999681 999999964 999999759 999999711 999999267 999999041 999999678 999999386 999999023 999999481 999999182 999999760 999999639 999999436 999999238 999999574 999999224 999999215 999999549 999999250 999999481 999999869 999999866 999999729 999999615 999999540 999999112 999999504 999999294 999999095 999999817 999999266 999999708 999999604 999999209 999999131 999999075 999999433 999999077 999999266 999999332 999999323 999999057 999999036 999999140 999999029 999999586 999999342 999999283 999999544 999999564 999999572 999999407 999999154 999999068 999999226 999999837 999999513 999999613 999999496 999999047 999999991 999999348 999999494 999999202 999999628 999999752 999999202 999999164 999999499 999999507 999999860 999999464 999999672 999999096 999999889 999999582 999999433 999999771 999999696 999999351 999999143 999999292 999999299 999999823 999999140 999999503 999999971 999999385 999999746 999999161 999999834 999999040 999999602 999999419 999999114 999999231 999999464 999999479 999999943 999999129 999999524 999999385 999999955 999999020 999999975 999999525 999999408 999999274 999999909 999999172 999999972 999999096 999999814 999999249 999999495 999999916 999999740 999999255 999999082 999999396 999999390 999999864 999999036 999999330 999999097 999999270 999999468 999999429 999999349 999999279 999999951 999999984 999999556 999999815 999999129 999999995 999999875 999999553 999999405 999999511 999999181 999999594 999999994 999999533 999999070 999999377 999999417 999999981 999999264 999999329 999999805 999999401 999999739 999999495 999999920 999999991 999999808 999999020 999999828 999999258 999999212 999999250 999999564 999999196 999999456 999999243 999999310 999999695 999999489 999999108 999999729 999999565 999999550 999999710 999999095 999999454 999999355 999999363 999999756 999999214 999999102 999999087 999999781 999999207 999999788 999999619 999999218 999999589 999999858 999999088 999999113 999999320 999999467 999999154 999999817 999999146 999999472 999999512 999999643 999999365 999999168 999999265 999999464 999999636 999999111 999999444 999999223 999999155 999999262 999999187 999999823 999999772 999999660 999999870 999999864 999999433 999999572 999999522 999999374 999999167 999999918 999999587 999999946 999999853 999999195 999999797 999999407 999999111 999999199 999999614 999999516 999999264 999999014 999999851 999999491 999999267 999999970 999999400 999999962 999999600 999999465 999999879 999999953 999999546 999999797 999999088 999999024 999999192 999999180 999999914 999999106 999999950 999999769 1000000000 999999623 999999310 999999146 999999636 999999225 999999794 999999652 999999165 999999051 999999114 999999822 999999138 999999023 999999028 999999170 999999113 999999396 999999427 999999675 999999265 999999184 999999341 999999320 999999529 999999499 999999568 999999445 999999629 999999336 999999790 999999365 999999725 999999035 999999698 999999364 999999955 999999987 999999450 999999186 999999849 999999798 999999415 999999848 999999843 999999863 999999061 999999580 999999108 999999701 999999452 999999611 999999571 999999157 999999861 999999055 999999119 999999674 999999329 999999482 999999771 999999823 999999784 999999317 999999185 999999370 999999495 999999315 999999759 999999332 999999691 999999692 999999534 999999323 999999855 999999163 999999460 999999660 999999929 999999259 999999990 999999480 999999830 999999292 999999593 999999103 999999774 999999432 999999443 999999568 999999640 999999247 999999356 999999853 999999302 999999980 999999163 999999395 999999098 999999768 999999197 999999785 999999477 999999538 999999992 999999766 999999007 999999596 999999577 999999076 999999720 999999087 999999719 999999166 999999231 999999440 999999730 999999035 999999581 999999985 999999135 999999085 999999425 999999906 999999415 999999156 999999019 999999964 999999296 999999092 999999508 999999630 999999046 999999504 999999962 999999576 999999277 999999799 999999928 999999738 999999051 999999371 999999711 999999767 999999248 999999981 999999123 999999249 999999193 999999954 999999956 999999046 999999397 999999705 999999252 999999757 999999734 999999356 999999327 999999170 999999770 999999316 999999142 999999417 999999803 999999316 999999318 999999947 999999408 999999978 999999882 999999821 999999194 999999185 999999524 999999069 999999134 999999950 999999855 999999697 999999649 999999667 999999663 999999123 999999221 999999646 999999792 999999565 999999355 999999952 999999843 999999396 999999783 999999859 999999441 999999642 999999659 999999861 999999196 999999865 999999376 999999151 999999983 999999244 999999998 999999805 999999302 999999879 999999002 999999584 999999750 999999323 999999224 999999476 999999381 999999077 999999094 999999834 999999331 999999931 999999078 999999708 999999844 999999651 999999750 999999293 999999150 999999850 999999597 999999214 999999343 999999733 999999138 999999139 999999864 999999961 999999156 999999194 999999433 999999621 999999779 999999005 999999463 999999371 999999301 999999022 999999124 999999010 999999064 999999623 999999942 999999385 999999668 999999859 999999923 999999926 999999843 999999283 999999954 999999717 999999954 999999536 999999142 999999810 999999064 999999008 999999960 999999339 999999662 999999546 999999900 999999271 999999332 999999518 999999380 999999961 999999606 999999232 999999206 999999104 999999752 999999825 999999639 999999924 999999020 999999549 999999894 999999897 999999086 999999960 999999516 999999891 999999699 999999694 999999360 999999738 999999592 999999891 999999711 999999676 999999282 999999764 999999324 999999742 999999817 999999521 999999031 999999192 999999124 999999364 999999255 999999369 999999131 999999260 999999444 999999921 999999852 999999023 999999507 999999990 999999522 999999312 999999456 999999533 999999422 999999614 999999712 999999117 999999217 999999979 999999276 999999668 999999826 999999103 999999118 999999287 999999067 999999083 999999864 999999898 999999276 999999661 999999422 999999240 999999300 999999622 999999323 999999060 999999514 999999015 999999454 999999324 999999446 999999596 999999938 999999028 999999352 999999909 999999992 999999239 999999152 999999004 999999832 999999152 999999741 999999419 999999714 999999485 999999978 999999004 999999273 999999353 999999409 999999675 999999221 999999755 999999914 999999743 999999065 999999722 999999836 999999208 999999824 999999318 999999504 999999350 999999358 999999491 999999997 999999606 999999341 999999100 999999849 999999449 999999779 999999174 999999839 999999566 999999440 999999764 999999141 999999429 999999944 999999952 999999914 999999911 999999278 999999092 999999857 999999174 999999515 999999045 999999748 999999508 999999097 999999045 999999722 999999786 999999917 999999428 999999687 999999674 999999647 999999521 999999415 999999548 999999281 999999661 999999436 999999626 999999882 999999288 999999194 999999710 999999727 999999252 999999861 999999910 999999798 999999023 999999982 999999219 999999427 999999455 999999308 999999124 999999300 999999499 999999227 999999171 999999217 999999313 999999937 999999430 999999806 999999713 999999238 999999741 999999898 999999329 999999403 999999523 999999614 999999698 999999499 999999285 999999817 999999998 999999624 999999149 999999963 999999859 999999166 999999935 999999470 999999425 999999644 999999332 999999193 999999037 999999146 999999101 999999569 999999005 999999865 999999284 999999154 999999468 999999070 999999868 999999886 999999337 999999773 999999919 999999947 999999845 999999864 999999459 999999938 999999504 999999071 999999899 999999700 999999556 999999438 999999135 999999432 999999571 999999123 999999953 999999571 999999598 999999785 999999415 999999356 999999502 999999617 999999209 999999893 999999695 999999184 999999513 999999897 999999415 999999943 999999492 999999239 999999285 999999222 999999384 999999499 999999488 999999490 999999446 999999496 999999415 999999952 999999027 999999056 999999105 999999667 999999273 999999480 999999597 999999018 999999637 999999468 999999380 999999374 999999825 999999352 999999173 999999302 999999764 999999492 999999169 999999225 999999410 999999762 999999562 999999795 999999147 999999454 999999008 999999696 999999794 999999843 999999127 999999339 999999557 999999737 999999810 999999966 999999297 999999335 999999182 999999519 999999850 999999653 999999634 999999507 999999734 999999703 999999422 999999566 999999782 999999054 999999562 999999425 999999091 999999535 999999917 999999132 999999122 999999178 999999056 999999492 999999225 999999683 999999928 999999826 999999939 999999455 999999919 999999337 999999428 999999201 999999670 999999660 999999523 999999227 999999716 999999975 999999080 999999659 999999159 999999211 999999597 999999012 999999405 999999684 999999398 999999807 999999740 999999737 999999850 999999541 999999859 999999774 999999269 999999821 999999883 999999441 999999578 999999680 999999736 999999644 999999311 999999062 999999715 999999923 999999776 999999295 999999648 999999594 999999901 999999288 999999341 999999775 999999851 999999617 999999289 999999200 999999205 999999119 999999130 999999748 999999945 999999329 999999198 999999292 999999220 999999563 999999728 999999634 999999666 999999010 999999629 999999407 999999117 999999455 999999140 999999444 999999581 999999362 999999308 999999087 999999899 999999493 999999724 999999524 999999648 999999067 999999676 999999446 999999201 999999362 999999774 999999452 999999446 999999674 999999278 999999272 999999767 999999761 999999436 999999501 999999313 999999414 999999064 999999089 999999546 999999062 999999097 999999249 999999974 999999607 999999762 999999994 999999378 999999744 999999125 999999094 999999293 999999252 999999050 999999016 999999103 999999890 999999247 999999524 999999149 999999729 999999081 999999919 999999345 999999642 999999780 999999257 999999633 999999737 999999980 999999122 999999020 999999242 999999749 999999496 999999348 999999314 999999278 999999270 999999264 999999409 999999567 999999027 999999034 999999594 999999791 999999276 999999576 999999657 999999023 999999701 999999979 999999557 999999991 999999144 999999658 999999017 999999645 999999963 999999059 999999792 999999890 999999338 999999803 999999743 999999187 999999792 999999783 999999183 999999327 999999806 999999203 999999037 999999485 999999352 999999794 999999082 999999968 999999073 999999597 999999058 999999228 999999756 999999925 999999234 999999766 999999671 999999117 999999103 999999127 999999836 999999668 999999608 999999625 999999355 999999195 999999139 999999758 999999979 999999087 999999482 999999282 999999077 999999255 999999705 999999489 999999638 999999228 999999155 999999197 999999339 999999606 999999876 999999832 999999335 999999878 999999374 999999122 999999683 999999312 999999782 999999030 999999770 999999581 999999559 999999234 999999463 999999354 999999201 999999386 999999825 999999748 999999625 999999470 999999092 999999336 999999768 999999468 999999692 999999102 999999236 999999774 999999370 999999841 999999827 999999302 999999271 999999966 999999558 999999605 999999595 999999979 999999477 999999346 999999218 999999209 999999398 999999220 999999128 999999568 999999114 999999943 999999122 999999544 999999975 999999373 999999394 999999180 999999031 999999507 999999095 999999338 999999307 999999812 999999037 999999180 999999311 999999089 999999705 999999030 999999053 999999973 999999582 999999236 999999726 999999349 999999316 999999730 999999109 999999163 999999941 999999847 999999591 999999181 999999240 999999876 999999432 999999943 999999206 999999064 999999759 999999207 999999722 999999010 999999535 999999301 999999161 999999721 999999675 999999849 999999718 999999088 999999497 999999657 999999193 999999675 999999564 999999191 999999673 999999705 999999491 999999817 999999536 999999488 999999076 999999142 999999703 999999402 999999951 999999095 999999198 999999839 999999473 999999607 999999888 999999564 999999065 999999352 999999297 999999114 999999972 999999041 999999432 999999808 999999262 999999092 999999771 999999104 999999208 999999857 999999072 999999353 999999246 999999101 999999947 999999751 999999838 999999483 999999533 999999107 999999401 999999704 999999736 999999718 999999096 999999113 999999729 999999228 999999119 999999800 999999110 999999367 999999406 999999302 999999743 999999458 999999448 999999047 999999410 999999558 999999324 999999294 999999568 999999626 999999664 999999757 999999118 999999142 999999199 999999694 999999772 999999427 999999538 999999976 999999211 999999176 999999443 999999266 999999413 999999114 999999827 999999010 999999863 999999181 999999642 999999946 999999808 999999784 999999139 999999418 999999648 999999898 999999380 999999960 999999952 999999765 999999892 999999868 999999787 999999046 999999588 999999595 999999915 999999821 999999299 999999490 999999787 999999371 999999647 999999048 999999576 999999178 999999459 999999775 999999949 999999982 999999840 999999558 999999510 999999700 999999282 999999213 999999109 999999445 999999894 999999462 999999392 999999810 999999229 999999483 999999850 999999862 999999890 999999842 999999386 999999224 999999360 999999159 999999514 999999719 999999716 999999051 999999620 999999754 999999313 999999493 999999444 999999185 999999591 999999457 999999224 999999511 999999052 999999189 999999989 999999420 999999566 999999228 999999519 999999127 999999447 999999238 999999683 999999222 999999183 999999971 999999130 999999771 999999844 999999172 999999125 999999839 999999167 999999727 999999744 999999643 999999407 999999081 999999398 999999506 999999849 999999335 999999826 999999155 999999817 999999326 999999202 999999251 999999031 999999853 999999019 999999728 999999181 999999368 999999125 999999281 999999402 999999488 999999838 999999766 999999729 999999027 999999132 999999274 999999944 999999125 999999732 999999792 999999824 999999117 999999856 999999198 999999773 999999553 999999510 999999075 1000000000 999999807 999999668 999999597 999999331 999999930 999999257 999999757 999999708 999999495 999999861 999999861 999999487 999999489 999999482 999999411 999999168 999999007 999999481 999999893 999999525 999999903 999999410 999999340 999999088 999999756 999999235 999999637 999999292 999999915 999999809 999999963 999999688 999999123 999999831 999999408 999999916 999999056 999999704 999999227 999999588 999999021 999999901 999999150 999999720 999999019 999999385 999999663 999999861 999999430 999999480 999999655 999999007 999999861 999999644 999999239 999999076 999999813 999999021 999999272 999999136 999999555 999999330 999999017 999999261 999999556 999999327 999999597 999999115 999999303 999999144 999999182 999999552 999999714 999999091 999999464 999999692 999999619 999999248 999999379 999999097 999999299 999999896 999999300 999999239 999999689 999999207 999999637 999999256 999999077 999999239 999999436 999999182 999999716 999999860 999999031 999999012 999999419 999999608 999999407 999999823 999999589 999999112 999999443 999999750 999999173 999999291 999999523 999999291 999999549 999999507 999999391 999999042 999999001 999999329 999999360 999999428 999999971 999999921 999999269 999999129 999999415 999999832 999999569 999999503 999999301 999999067 999999691 999999272 999999279 999999374 999999203 999999291 999999253 999999207 999999247 999999351 999999111 999999541 999999755 999999691 999999104 999999910 999999226 999999363 999999205 999999463 999999095 999999613 999999043 999999999 999999134 999999643 999999372 999999918 999999986 999999597 999999550 999999333 999999194 999999606 999999994 999999042 999999916 999999474 999999108 999999885 999999774 999999024 999999716 999999286 999999527 999999960 999999678 999999122 999999926 999999855 999999446 999999823 999999778 999999248 999999214 999999430 999999012 999999683 999999623 999999475 999999982 999999983 999999040 999999381 999999493 999999169 999999804 999999468 999999051 999999929 999999956 999999840 999999212 999999941 999999644 999999230 999999632 999999131 999999896 999999044 999999372 999999142 999999276 999999362 999999403 999999290 999999537 999999026 999999560 1000000000 999999033 999999977 999999412 999999201 999999956 999999628 999999014 999999343 999999370 999999361 999999056 999999548 999999003 999999705 999999795 999999627 999999036 999999208 999999088 999999287 999999717 999999420 999999096 999999911 999999386 999999019 999999853 999999186 999999000 999999560 999999926 999999544 999999479 999999781 999999549 999999262 999999592 999999293 999999196 999999782 999999832 999999978 999999675 999999456 999999370 999999248 999999612 999999745 999999345 999999346 999999394 999999107 999999515 999999367 999999651 1000000000 999999935 999999130 999999519 999999487 999999367 999999726 999999253 999999836 999999466 999999503 999999960 999999854 999999718 999999381 999999215 999999132 999999216 999999207 999999769 999999838 999999192 999999581 999999424 999999192 999999302 999999271 999999321 999999637 999999786 999999374 999999372 999999237 999999987 999999083 999999460 999999675 999999520 999999477 999999393 999999804 999999379 999999245 999999669 999999484 999999447 999999742 999999124 999999943 999999907 999999171 999999635 999999208 999999992 999999089 999999230 999999216 999999551 999999126 999999185 999999545 999999626 999999511 999999953 999999414 999999460 999999373 999999145 999999580 999999981 999999617 999999413 999999204 999999734 999999707 999999092 999999473 999999449 999999414 999999402 999999636 999999164 999999866 999999972 999999660 999999976 999999448 999999360 999999122 999999155 999999203 999999169 999999440 999999770 999999228 999999475 999999405 999999412 999999087 999999676 999999764 999999177 999999831 999999149 999999914 999999776 999999737 999999442 999999561 999999019 999999960 999999386 999999899 999999166 999999027 999999887 999999468 999999976 999999430 999999935 999999124 999999196 999999307 999999392 999999024 999999089 999999050 999999702 999999440 999999733 999999310 999999712 999999280 999999394 999999691 999999458 999999063 999999712 999999320 999999545 999999733 999999336 999999180 999999037 999999253 999999280 999999335 999999040 999999424 999999647 999999980 999999160 999999190 999999230 999999565 999999819 999999705 999999231 999999019 999999546 999999142 999999628 999999952 999999272 999999331 999999524 999999983 999999891 999999993 999999323 999999354 999999695 999999352 999999607 999999186 999999286 999999818 999999302 999999504 999999343 999999690 999999033 999999601 999999338 999999320 999999844 999999908 999999162 999999552 999999539 999999201 999999408 999999762 999999284 999999857 999999107 999999360 999999792 999999308 999999877 999999009 999999988 999999947 999999925 999999683 999999008 999999260 999999913 999999192 999999490 999999634 999999220 999999534 999999075 999999752 999999299 999999846 999999853 999999486 999999472 999999090 999999999 999999088 999999406 999999456 999999569 999999208 999999657 999999576 999999528 999999302 999999072 999999726 999999851 999999783 999999548 999999521 999999289 999999042 999999215 999999010 999999397 999999074 999999215 999999936 999999125 999999686 999999204 999999583 999999307 999999811 999999647 999999107 999999163 999999422 999999243 999999813 999999683 999999533 999999818 999999241 999999114 999999555 999999616 999999139 999999186 999999649 999999096 999999200 999999770 999999002 999999805 999999824 999999262 999999233 999999781 999999984 999999772 999999962 999999698 999999085 999999422 999999227 999999504 999999402 999999261 999999636 999999576 999999116 999999172 999999006 999999318 999999491 999999998 999999925 999999934 999999843 999999916 999999213 999999530 999999936 999999225 999999292 999999190 999999591 999999476 999999215 999999853 999999049 999999439 999999566 999999896 999999357 999999647 999999497 999999854 999999744 999999341 999999459 999999865 999999833 999999364 999999091 999999964 999999761 999999542 999999599 999999496 999999552 999999104 999999608 999999109 999999528 999999128 999999108