499499500 666166167 749499500 799499500 832832834 856642358 874499500 888388389 899499500 908590410 916166167 922576424 928070929 932832834 936999500 940675971 943943945 946867922 949499500 951880453 954044955 956021240 957832834 959499500 961037962 962462463 963785215 965016742 966166167 967241436 968249500 969196470 970087736 970928072 971721723 972472473 973183711 973858475 974499500 975109257 975689977 976243687 976772228 977277278 977760370 978222905 978666167 979091337 979499500 979891657 980268731 980631576 980980982 981317682 981642358 981955641 982258121 982550348 982832834 983106058 983370468 983626485 983874500 984114885 984347985 984574127 984793618 985006747 985213786 985414993 985610612 985800870 985985987 986166167 986341606 986512488 986678988 986841273 986999500 987153821 987304379 987451308 987594739 987734795 987871594 988005248 988135864 988263545 988388389 988510490 988629935 988746812 988861203 988973185 989082834 989190222 989295419 989398490 989499500 989598510 989695579 989790763 989884116 989975691 990065538 990153706 990240241 990325189 990408591 990490491 990570929 990649943 990727571 990803848 990878811 990952492 991024924 991096139 991166167 991235038 991302779 991369419 991434984 991499500 991562993 991625485 991687000 991747563 991807193 991865913 991923743 991980704 992036814 992092093 992146559 992200230 992253124 992305256 992356643 992407302 992457247 992506494 992555056 992602949 992650185 992696779 992742744 992788091 992832834 992876984 992920553 992963553 993005994 993047888 993089244 993130074 993170387 993210192 993249500 993288320 993326661 993364531 993401940 993438894 993475404 993511477 993547120 993582341 993617148 993651547 993685547 993719154 993752374 993785215 993817682 993849783 993881523 993912908 993943945 993974639 994004995 994035020 994064718 994094095 994123156 994151907 994180352 994208495 994236343 994263898 994291167 994318153 994344861 994371295 994397460 994423358 994448995 994474375 994499500 994524376 994549005 994573392 994597540 994621452 994645132 994668583 994691808 994714812 994737596 994760164 994782519 994804665 994826603 994848338 994869871 994891206 994912345 994933290 994954046 994974614 994994996 995015196 995035215 995055056 995074722 995094214 995113536 995132688 995151674 995170496 995189156 995207655 995225996 995244181 995262212 995280091 995297820 995315400 995332834 995350123 995367269 995384274 995401140 995417868 995434460 995450918 995467242 995483436 995499500 995515437 995531247 995546931 995562493 995577932 995593250 995608450 995623532 995638497 995653347 995668083 995682707 995697219 995711622 995725916 995740102 995754182 995768157 995782028 995795797 995809464 995823030 995836497 995849865 995863137 995876312 995889392 995902378 995915271 995928072 995940782 995953401 995965932 995978374 995990729 996002997 996015180 996027278 996039293 996051225 996063074 996074843 996086531 996098140 996109670 996121122 996132497 996143796 996155019 996166167 996177241 996188242 996199170 996210027 996220812 996231527 996242172 996252747 996263255 996273694 996284066 996294372 996304612 996314787 996324897 996334944 996344926 996354846 996364704 996374500 996384236 996393910 996403525 996413081 996422577 996432016 996441397 996450720 996459987 996469197 996478352 996487452 996496497 996505489 996514426 996523310 996532141 996540921 996549648 996558324 996566949 996575524 996584049 996592524 996600950 996609327 996617656 996625937 996634171 996642358 996650498 996658591 996666639 996674642 996682599 996690512 996698380 996706204 996713985 996721723 996729417 996737070 996744680 996752248 996759774 996767260 996774705 996782109 996789473 996796798 996804083 996811328 996818535 996825704 996832834 996839926 996846981 996853998 996860978 996867922 996874829 996881699 996888534 996895334 996902098 996908827 996915521 996922181 996928806 996935398 996941956 996948480 996954971 996961429 996967855 996974248 996980609 996986938 996993235 996999500 997005735 997011938 997018111 997024253 997030365 997036446 997042498 997048520 997054513 997060476 997066410 997072316 997078193 997084042 997089862 997095654 997101419 997107156 997112866 997118548 997124204 997129832 997135434 997141010 997146559 997152083 997157580 997163052 997168498 997173919 997179315 997184686 997190032 997195353 997200650 997205923 997211171 997216395 997221596 997226773 997231927 997237057 997242164 997247248 997252309 997257348 997262364 997267358 997272329 997277278 997282206 997287111 997291995 997296857 997301698 997306518 997311317 997316094 997320851 997325587 997330303 997334998 997339673 997344328 997348963 997353578 997358173 997362748 997367304 997371841 997376358 997380856 997385336 997389796 997394237 997398660 997403064 997407450 997411818 997416167 997420498 997424812 997429107 997433385 997437645 997441887 997446112 997450320 997454511 997458684 997462841 997466980 997471103 997475209 997479298 997483371 997487428 997491468 997495492 997499500 997503493 997507469 997511429 997515374 997519302 997523216 997527114 997530997 997534864 997538716 997542553 997546375 997550183 997553975 997557753 997561516 997565265 997568999 997572718 997576424 997580115 997583792 997587455 997591104 997594739 997598360 997601967 997605561 997609141 997612708 997616261 997619801 997623328 997626841 997630342 997633829 997637303 997640764 997644213 997647649 997651072 997654482 997657880 997661265 997664638 997667999 997671347 997674683 997678007 997681319 997684618 997687906 997691182 997694446 997697699 997700939 997704168 997707386 997710592 997713786 997716969 997720141 997723302 997726451 997729589 997732716 997735832 997738937 997742031 997745115 997748187 997751249 997754300 997757340 997760370 997763389 997766398 997769397 997772385 997775363 997778330 997781287 997784235 997787172 997790099 997793016 997795923 997798820 997801708 997804585 997807453 997810311 997813160 997815999 997818828 997821648 997824459 997827260 997830051 997832834 997835607 997838371 997841126 997843871 997846608 997849335 997852054 997854764 997857464 997860156 997862839 997865514 997868179 997870836 997873484 997876124 997878755 997881378 997883992 997886597 997889195 997891783 997894364 997896936 997899500 997902056 997904604 997907144 997909675 997912199 997914714 997917222 997919722 997922213 997924697 997927173 997929642 997932102 997934555 997937000 997939438 997941868 997944291 997946705 997949113 997951513 997953905 997956291 997958668 997961039 997963402 997965758 997968107 997970449 997972783 997975110 997977430 997979744 997982050 997984349 997986641 997988926 997991205 997993476 997995741 997997999 998000250 998002495 998004732 998006963 998009188 998011405 998013616 998015821 998018019 998020211 998022396 998024574 998026746 998028912 998031072 998033225 998035372 998037512 998039646 998041775 998043896 998046012 998048122 998050225 998052322 998054414 998056499 998058578 998060652 998062719 998064780 998066836 998068885 998070929 998072967 998074999 998077025 998079046 998081061 998083070 998085073 998087071 998089063 998091050 998093031 998095006 998096976 998098940 998100899 998102852 998104800 998106743 998108680 998110612 998112538 998114459 998116375 998118285 998120190 998122090 998123985 998125874 998127758 998129637 998131511 998133380 998135244 998137103 998138956 998140805 998142648 998144487 998146321 998148149 998149973 998151792 998153605 998155414 998157219 998159018 998160812 998162602 998164387 998166167 998167943 998169713 998171479 998173241 998174997 998176749 998178497 998180239 998181977 998183711 998185440 998187165 998188885 998190600 998192311 998194017 998195720 998197417 998199110 998200799 998202484 998204164 998205839 998207511 998209178 998210841 998212499 998214153 998215803 998217449 998219091 998220728 998222361 998223990 998225615 998227236 998228852 998230465 998232073 998233678 998235278 998236874 998238466 998240055 998241639 998243219 998244795 998246368 998247936 998249500 998251061 998252618 998254170 998255719 998257264 998258806 998260343 998261877 998263407 998264933 998266455 998267973 998269488 998270999 998272507 998274010 998275510 998277007 998278499 998279988 998281474 998282955 998284434 998285908 998287379 998288847 998290311 998291771 998293228 998294681 998296131 998297577 998299020 998300460 998301896 998303328 998304757 998306183 998307605 998309024 998310440 998311852 998313261 998314666 998316069 998317467 998318863 998320255 998321644 998323030 998324412 998325792 998327168 998328540 998329910 998331276 998332639 998333999 998335356 998336710 998338060 998339408 998340752 998342093 998343431 998344766 998346098 998347427 998348753 998350075 998351395 998352712 998354025 998355336 998356643 998357948 998359250 998360548 998361844 998363137 998364427 998365714 998366998 998368279 998369557 998370832 998372105 998373374 998374641 998375905 998377166 998378424 998379680 998380932 998382182 998383429 998384673 998385915 998387153 998388389 998389623 998390853 998392081 998393306 998394528 998395748 998396965 998398179 998399390 998400599 998401806 998403009 998404210 998405409 998406604 998407797 998408988 998410176 998411361 998412544 998413724 998414902 998416077 998417249 998418419 998419587 998420752 998421914 998423074 998424232 998425387 998426539 998427689 998428837 998429982 998431124 998432265 998433402 998434538 998435671 998436801 998437929 998439055 998440178 998441299 998442418 998443534 998444648 998445760 998446869 998447976 998449080 998450183 998451282 998452380 998453475 998454568 998455659 998456748 998457834 998458918 998459999 998461079 998462156 998463231 998464304 998465374 998466443 998467509 998468573 998469634 998470694 998471751 998472806 998473859 998474910 998475959 998477006 998478050 998479092 998480133 998481171 998482207 998483240 998484272 998485302 998486329 998487355 998488378 998489399 998490419 998491436 998492451 998493464 998494475 998495484 998496491 998497496 998498499 998499500 998500500 998501497 998502492 998503485 998504476 998505465 998506452 998507437 998508420 998509401 998510381 998511358 998512334 998513307 998514279 998515249 998516216 998517182 998518146 998519108 998520069 998521027 998521983 998522938 998523891 998524842 998525791 998526738 998527683 998528627 998529568 998530508 998531446 998532383 998533317 998534250 998535180 998536109 998537037 998537962 998538886 998539808 998540728 998541646 998542563 998543478 998544391 998545302 998546212 998547120 998548026 998548930 998549833 998550734 998551633 998552531 998553427 998554321 998555213 998556104 998556993 998557881 998558767 998559651 998560533 998561414 998562293 998563171 998564047 998564921 998565794 998566665 998567534 998568402 998569268 998570132 998570995 998571857 998572716 998573575 998574431 998575286 998576139 998576991 998577842 998578690 998579537 998580383 998581227 998582069 998582910 998583750 998584587 998585424 998586258 998587092 998587923 998588754 998589582 998590410 998591235 998592059 998592882 998593703 998594523 998595341 998596158 998596973 998597787 998598600 998599410 998600220 998601028 998601834 998602640 998603443 998604245 998605046 998605845 998606643 998607440 998608235 998609029 998609821 998610612 998611401 998612189 998612976 998613761 998614545 998615327 998616108 998616888 998617666 998618443 998619219 998619993 998620766 998621537 998622308 998623076 998623844 998624610 998625375 998626138 998626900 998627661 998628420 998629178 998629935 998630691 998631445 998632198 998632949 998633700 998634449 998635196 998635943 998636688 998637432 998638174 998638915 998639655 998640394 998641131 998641868 998642602 998643336 998644069 998644800 998645530 998646258 998646986 998647712 998648437 998649160 998649883 998650604 998651324 998652043 998652760 998653477 998654192 998654906 998655619 998656330 998657041 998657750 998658458 998659164 998659870 998660574 998661278 998661980 998662680 998663380 998664079 998664776 998665472 998666167 998666861 998667554 998668245 998668936 998669625 998670313 998671000 998671686 998672371 998673054 998673737 998674418 998675098 998675777 998676455 998677132 998677808 998678482 998679156 998679828 998680500 998681170 998681839 998682507 998683174 998683840 998684505 998685168 998685831 998686492 998687153 998687812 998688470 998689128 998689784 998690439 998691093 998691746 998692398 998693049 998693699 998694348 998694995 998695642 998696288 998696932 998697576 998698218 998698860 998699500 998700140 998700778 998701416 998702052 998702688 998703322 998703956 998704588 998705219 998705850 998706479 998707107 998707735 998708361 998708987 998709611 998710235 998710857 998711478 998712099 998712718 998713337 998713955 998714571 998715187 998715801 998716415 998717028 998717640 998718250 998718860 998719469 998720077 998720684 998721290 998721896 998722500 998723103 998723705 998724307 998724907 998725507 998726105 998726703 998727300 998727896 998728490 998729084 998729678 998730270 998730861 998731451 998732041 998732629 998733217 998733804 998734390 998734975 998735559 998736142 998736724 998737305 998737886 998738465 998739044 998739622 998740199 998740775 998741350 998741925 998742498 998743071 998743643 998744213 998744784 998745353 998745921 998746488 998747055 998747621 998748186 998748750 998749313 998749875 998750437 998750998 998751557 998752116 998752675 998753232 998753788 998754344 998754899 998755453 998756006 998756558 998757110 998757661 998758211 998758760 998759308 998759856 998760402 998760948 998761493 998762037 998762581 998763123 998763665 998764206 998764747 998765286 998765825 998766363 998766900 998767436 998767972 998768506 998769040 998769573 998770106 998770638 998771168 998771698 998772228 998772756 998773284 998773811 998774337 998774863 998775388 998775911 998776435 998776957 998777479 998778000 998778520 998779039 998779558 998780076 998780593 998781110 998781625 998782140 998782655 998783168 998783681 998784193 998784704 998785215 998785725 998786234 998786742 998787250 998787757 998788263 998788768 998789273 998789777 998790281 998790783 998791285 998791786 998792287 998792787 998793286 998793784 998794282 998794779 998795275 998795771 998796266 998796760 998797253 998797746 998798238 998798730 998799220 998799710 998800200 998800688 998801176 998801664 998802150 998802636 998803122 998803606 998804090 998804573 998805056 998805538 998806019 998806500 998806980 998807459 998807938 998808415 998808893 998809369 998809845 998810321 998810795 998811269 998811743 998812215 998812687 998813159 998813629 998814100 998814569 998815038 998815506 998815974 998816440 998816907 998817372 998817837 998818302 998818765 998819228 998819691 998820153 998820614 998821074 998821534 998821994 998822452 998822911 998823368 998823825 998824281 998824737 998825192 998825646 998826100 998826553 998827006 998827457 998827909 998828360 998828810 998829259 998829708 998830156 998830604 998831051 998831498 998831944 998832389 998832834 998833278 998833722 998834165 998834607 998835049 998835490 998835930 998836371 998836810 998837249 998837687 998838125 998838562 998838999 998839434 998839870 998840305 998840739 998841173 998841606 998842038 998842470 998842902 998843333 998843763 998844193 998844622 998845050 998845478 998845906 998846333 998846759 998847185 998847610 998848035 998848459 998848882 998849305 998849728 998850150 998850571 998850992 998851412 998851832 998852251 998852670 998853088 998853506 998853923 998854339 998854755 998855171 998855585 998856000 998856414 998856827 998857240 998857652 998858064 998858475 998858886 998859296 998859705 998860114 998860523 998860931 998861338 998861745 998862152 998862558 998862963 998863368 998863773 998864176 998864580 998864983 998865385 998865787 998866188 998866589 998866989 998867389 998867789 998868187 998868586 998868983 998869381 998869778 998870174 998870570 998870965 998871360 998871754 998872148 998872541 998872934 998873326 998873718 998874110 998874500 998874891 998875281 998875670 998876059 998876448 998876835 998877223 998877610 998877996 998878382 998878768 998879153 998879538 998879922 998880305 998880689 998881071 998881454 998881835 998882217 998882597 998882978 998883358 998883737 998884116 998884494 998884872 998885250 998885627 998886004 998886380 998886755 998887131 998887505 998887880 998888254 998888627 998889000 998889372 998889744 998890116 998890487 998890858 998891228 998891598 998891967 998892336 998892704 998893072 998893440 998893807 998894174 998894540 998894906 998895271 998895636 998896000 998896364 998896728 998897091 998897454 998897816 998898178 998898539 998898900 998899260 998899620 998899980 998900339 998900698 998901056 998901414 998901772 998902129 998902486 998902842 998903198 998903553 998903908 998904262 998904617 998904970 998905323 998905676 998906029 998906381 998906732 998907083 998907434 998907785 998908134 998908484 998908833 998909182 998909530 998909878 998910225 998910572 998910919 998911265 998911611 998911956 998912301 998912646 998912990 998913334 998913677 998914020 998914363 998914705 998915047 998915388 998915729 998916070 998916410 998916750 998917089 998917428 998917767 998918105 998918443 998918780 998919117 998919454 998919790 998920126 998920462 998920797 998921132 998921466 998921800 998922133 998922466 998922799 998923132 998923464 998923795 998924127 998924457 998924788 998925118 998925448 998925777 998926106 998926435 998926763 998927091 998927418 998927745 998928072 998928398 998928724 998929050 998929375 998929700 998930024 998930349 998930672 998930996 998931319 998931641 998931964 998932286 998932607 998932928 998933249 998933570 998933890 998934209 998934529 998934848 998935166 998935485 998935803 998936120 998936437 998936754 998937071 998937387 998937703 998938018 998938333 998938648 998938962 998939276 998939590 998939903 998940216 998940529 998940841 998941153 998941465 998941776 998942087 998942397 998942708 998943017 998943327 998943636 998943945 998944253 998944562 998944869 998945177 998945484 998945791 998946097 998946403 998946709 998947014 998947319 998947624 998947929 998948233 998948536 998948840 998949143 998949445 998949748 998950050 998950352 998950653 998950954 998951255 998951555 998951855 998952155 998952455 998952754 998953052 998953351 998953649 998953947 998954244 998954541 998954838 998955135 998955431 998955727 998956022 998956317 998956612 998956907 998957201 998957495 998957789 998958082 998958375 998958668 998958960 998959252 998959544 998959835 998960126 998960417 998960707 998960998 998961287 998961577 998961866 998962155 998962444 998962732 998963020 998963307 998963595 998963882 998964169 998964455 998964741 998965027 998965312 998965598 998965883 998966167 998966451 998966735 998967019 998967303 998967586 998967868 998968151 998968433 998968715 998968997 998969278 998969559 998969839 998970120 998970400 998970680 998970959 998971238 998971517 998971796 998972074 998972352 998972630 998972908 998973185 998973462 998973738 998974014 998974290 998974566 998974842 998975117 998975391 998975666 998975940 998976214 998976488 998976761 998977034 998977307 998977580 998977852 998978124 998978396 998978667 998978938 998979209 998979480 998979750 998980020 998980290 998980559 998980828 998981097 998981366 998981634 998981902 998982170 998982437 998982705 998982972 998983238 998983505 998983771 998984037 998984302 998984567 998984832 998985097 998985362 998985626 998985890 998986153 998986417 998986680 998986943 998987205 998987468 998987730 998987992 998988253 998988514 998988775 998989036 998989296 998989557 998989817 998990076 998990336 998990595 998990854 998991112 998991370 998991628 998991886 998992144 998992401 998992658 998992915 998993171 998993428 998993684 998993939 998994195 998994450 998994705 998994960 998995214 998995468 998995722 998995976 998996229 998996482 998996735 998996988 998997240 998997492 998997744 998997996 998998247 998998498 998998749 998999000 998999250 998999500 998999750