-1 10 11 22 33 44 55 86 107 138 189 2210 2811 3612 4513 5614 7015 8516 10417 12818 15419 18720 22621 27022 32323 38624 45725 54226 64227 75528 88829 104230 121831 142232 165833 192634 223635 259136 299437 345638 398439 458340 526541 604242 691843 791444 904245 1031446 1175247 1337648 1520249 1725850 1957451 2217052 2508853 2836254 3202655 3612956 4072257 4585058 5157859 5797660 6510161 7304462 8189163 9172664 10266465 11482266 12831267 14328368 15989069 17828070 19865271 22120472 24613873 27370674 30417075 33779476 37490677 41584678 46096279 51067980 56543281 62568282 69196883 76486084 84495185 93294086 102955487 113556588 125186489 137938490 151912691 167221892 183986693 202334494 222409695 244365296 268365097 294592098 323241099 3545210100 3886632101 4259156102 4665426103 5108376104 5591136105 6117062106 6689848107 7313447108 7992096109 8730438110 9533460111 10406488112 11355361113 12386330114 13506094115 14721959116 16041762117 17473894118 19027488119 20712343120 22538938121 24518674122 26663759123 28987274124 31503400125 34227340126 37175360127 40365081128 43815378129 47546448130 51580142131 55939844132 60650594133 65739412134 71235234135 77169012136 83574128137 90486298138 97943730139 105987575140 114661834141 124013590142 134093464143 144955598144 156657875145 169262490146 182835914147 197449203148 213178624149 230105654150 248317380151 267907156152 288974714153 311626570154 335976844155 362147377156 390268274157 420478798158 452927586159 487773295160 525185600161 565345560162 608446322163 654694348164 704309824165 757527574166 814598410167 875789734168 941386594169 1011693260170 1087034016171 1167754370172 1254222952173 1346832434174 1446001062175 1552174779176 1665828466177 1787467698178 1917631256179 2056892650180 2205862197181 2365190002182 2535567750183 2717731292184 2912464002185 3120599082186 3343022546187 3580677210188 3834565452189 4105752780190 4395372516191 4704629068192 5034802280193 5387252762194 5763425994195 6164857363196 6593178488197 7050122086198 7537527994199 8057350535200 8611664330201 9202671528202 9832710271203 10504261818204 11219958946205 11982595960206 12795137096207 13660726543208 14582700072209 15564595084210 16610162474211 17723380110212 18908464938213 20169886804214 21512384352215 22940979273216 24460992706217 26078063692218 27798166152219 29627628149220 31573153397221 33641841470222 35841210294223 38179221426224 40664303770225 43305380138226 46111896616227 49093850673228 52261822242229 55627008016230 59201254622231 62997094920232 67027788192233 71307358974234 75850639772235 80673317750236 85791980536237 91224166068238 96988417106239 103104334976240 109592637788241 116475224116242 123775235790243 131517126174244 139726734080245 148431357526246 157659833260247 167442622963248 177811899440249 188801639428250 200447723972251 212788038978252 225862583650253 239713586954254 254385625286255 269925748576256 286383615856257 303811632362258 322265096432259 341802356974260 362484973178261 384377885594262 407549598716263 432072367244264 458022394697265 485480045516266 514530061580267 545261793112268 577769444568269 612152326386270 648515123134271 686968178334272 727627787186273 770616507338274 816063489186275 864104815384276 914883861392277 968551677718278 1025267383866279 1085198586013280 1148521819280281 1215423004586282 1286097931934283 1360752772330284 1439604606562285 1522881984752286 1610825517832287 1703688489832288 1801737504786289 1905253170162290 2014530805172291 2129881188122292 2251631345970293 2380125372630294 2515725292560295 2658811971665296 2809786062850297 2969069002598298 3137104061856299 3314357437526300 3501319402010301 3698505515050302 3906457882551303 4125746482382304 4356970560312305 4600760081718306 4857777258986307 5128718159391308 5414314377666309 5715334795074310 6032587430256311 6366921364998312 6719228769329313 7090447030332314 7481560968948315 7893605169192316 8327666426280317 8784886296164318 9266463773730319 9773658106181320 10307791723834321 10870253318026322 11462501072220323 12086066029884324 12742555628960325 13433657411820326 14161142892242327 14926871613038328 15732795402874329 16580962814528330 17473523780386331 18412734494208332 19400962502776333 20440692043836334 21534529642844335 22685209950003336 23895601858770337 25168714918044338 26507706021130339 27915886414799340 29396729042448341 30953876205582342 32591147588574343 34312548664778344 36122279466380345 38024743768758346 40024558707584347 42126564813554348 44335836517956349 46657693150654350 49097710416250351 51661732404976352 54355884164512353 57186584817356354 60160561287470355 63284862663200356 66566875184752357 70014337923106358 73635359182672359 77438433616688360 81432460128120361 85626760593372362 90031099398094363 94655703866600364 99511285624117365 104609062886490366 109960783763202367 115578750620579368 121475845500872369 127665556692088370 134162006501008371 140979980227874372 148134956448162373 155643138657730374 163521488287300375 171787759197999376 180460533724632377 189559260275064378 199104292610146379 209116930877828380 219619464416066381 230635216461692382 242188590845926383 254305120701302384 267011519326530385 280335733304000386 294306997899706387 308955894909136388 324314413053520389 340416010966970390 357295682953760391 374990027632168392 393537319519010393 412977583748150394 433352674058260395 454706354112839396 477084382368572397 500534600641304398 525107026449426399 550853949370917400 577830031582586401 606092412679180402 635700819029780403 666717677865268404 699208236209258405 733240684940604406 768886288201800407 806219518290458408 845318196348856409 886263639094906410 929140811755762411 974038487550716412 1021049414000360413 1070270486246890414 1121802927773522415 1175752478829940416 1232229592784194417 1291349640826286418 1353233125372160419 1418005902422084420 1485799413344783421 1556750926481052422 1631003788857621423 1708707688538266424 1790018928049520425 1875100709222220426 1964123430028234427 2057264993908429428 2154711131981186429 2256655738776294430 2363301222051312431 2474858867135736432 2591549216522610433 2713602465328078434 2841258873135264435 2974769193015750436 3114395118430842437 3260409748598456438 3413098073210594439 3572757477287489440 3739698266837538441 3914244216308554442 4096733138708392443 4287517479163210444 4486964933002632445 4695459089363402446 4913400101179864447 5141205382777611448 5379310336178560449 5628169107106672450 5888255372046724451 6160063157597112452 6444107693243506453 6740926299051974454 7051079309679854455 7375151035974444456 7713750765833464457 8067513805889018458 8437102565457360459 8823207684614639460 9226549208149528461 9647877807025536462 10087976049419042463 10547659723301312464 11027779212401210465 11529220927856412466 12052908797750760467 12599805816616619468 13170915657466978469 13767284348821344470 14390002019068542471 15040204711020142472 15719076269418328473 16427850304030322474 17167812231515988475 17940301399153332476 18746713293392402477 19588501836780116478 20467181776712656479 21384331169353348480 22341593962662433481 23340682682407774482 24383381224902438483 25471547760873102484 26607117754776432485 27792107103780382486 29028615401307608487 30318829329974331488 31665026188652786489 33069577559115620490 34534953117663130491 36063724597035278492 37658569904694354493 39322277403503860494 41057750360758676495 42868011572335019496 44756208168699288497 46725616609442122498 48779647873881970499 50921852855259367500 53155927965990352501 55485720962383240502 57915236997208452503 60448644908492546504 63090283753883986505 65844669599964676506 68716502575865770507 71710674201603663508 74832275001588586509 78086602413778732510 81479169006074318511 85015711011608166512 88702197194650010513 92544838060020204514 96550095419024256515 100724692324991973516 105075623392784546517 109610165516767092518 114335889001871236519 119260669123726737520 124392698134023272521 129740497727437544522 135312931987897024523 141119220832201584524 147168953969224794525 153472105394478712526 160039048440108322527 166880571400658982528 174007893756615232529 181432683018066912530 189167072211193542531 197223678032029320532 205615619692412720533 214356538483410100534 223460618083429754535 232942605638738333536 242817833644581548537 253102242657158488538 263812404867302656539 274965548567289441540 286579583544398200541 298673127435565210542 311265533078117496543 324376916893977434544 338028188345522081545 352241080502076018546 367038181758575138547 382442968748882248548 398479840497137234549 415174153853299844550 432552260260120404551 450641543899814558552 469470461271728724553 489068582253493332554 509466632699390206555 530696538632881630556 552791472091662736557 575785898684980776558 599715626926471562559 624617859407355795560 650531245876427536561 677495938297065098562 705553647953287875563 734747704678721808564 765123118286416370565 796726642279524472566 829606839924913216567 863814152776225891568 899400971735228600569 936421710742627206570 974932883194360284571 1014993181181981660572 1056663557658425986573 1100007311635652604574 1145090176523639148575 1191980411723184015576 1240748897590662418577 1291469233896196878578 1344217841900099316579 1399074070178600850580 1456120304333621528581 1515442080725158898582 1577128204371552494583 1641270871167106020584 1707965794570809880585 1777312336927214218586 1849413645585198872587 1924376793985202703588 2002312927893402456589 2083337416966610800590 2167570011837049834591 2255135006914788788592 2346161409111559664593 2440783112695659754594 2539139080497101692595 2641373531688747134596 2747636136375905234597 2858082217237148614598 2972872958466471448599 3092175622274423715600 3216163773217076114601 3345017510629895256602 3478923709451966362603 3618076269738287604604 3762676375166979168605 3912932760857616608606 4069061990830272882607 4231288745445048109608 4399846119172264082609 4574975929058142318610 4756929034262112992611 4945965667053472004612 5142355775671133525613 5346379379462779588614 5558326936732628246615 5778499725744519083616 6007210239341013514617 6244782593653524022618 6491552951397643186619 6747869960263358691620 7014095206925758468621 7290603687222798372622 7577784293063895564623 7876040316650827798624 8185789972615315834625 8507466938696789414626 8841520915603442952627 9188418206724802596628 9548642318385185096629 9922694581349201254630 10311094794317947044631 10714381890177962922632 11133114625789203976633 11567872296128327368634 12019255473629618208635 12487886773592583357636 12974411646558235304637 13479499198584836066638 14003843040383490082639 14548162166310094308640 15113201864241980416641 15699734657400373774642 16308561279219347278643 16940511682397201980644 17596446083302421802645 18277256042949768282646 18983865585800998664647 19717232357684796766648 20478348824178055170649 21268243510833697126650 22087982286684543530651 22938669692504855608652 23821450315358780362653 24737510211013842154654 25688078375854845728655 26674428269986053752656 27697879393263602396657 28759798916062807044658 29861603366643024928659 31004760377032440667660 32190790489423908658661 33421269025137026188662 34697828018267472650663 36022158216220131410664 37396011149393097536665 38821201272352427344666 40299608178920202392667 41833178893676404421668 43423930242455297456669 45073951304507782294670 46785405949087095946671 48560535459303662190672 50401661246194503066673 52311187656047258672674 54291604874116435248675 56345491927978676485676 58475519793878226528677 60684454609521223042678 62975160996897273496679 65350605498821719134680 67813860133010425962681 70368106067630378132682 73016637422395922520683 75762865199411042406684 78610321348102127215685 81562662968725173332686 84623676659075013546687 87797283009182295442688 91087541248937406098689 94498654053738756654690 98034972513436253378691 101701001270009696064692 105501403829596036074693 109441008054669554468694 113524811842364979924695 117757988995125155869696 122145895290063481664697 126694074753635849102698 131408266148427645152699 136294409679090129980700 141358653924685445280701 146607363004931431128702 152047123988088227642703 157684754548476074150704 163527310881868654922705 169582095887281465018706 175856667623946601042707 182358848052545746837708 189096732070074727884709 196078696848011957838710 203313411483771240070711 210809846975750067040712 218577286532613135352713 226625336227789328830714 234963936010523073490715 243603371085181861042716 252554283670893785970717 261827685153986415826718 271434968646094824256719 281387921961215237796720 291698741025416484240721 302380043733356910016722 313444884266203140473723 324906767886024761056724 336779666222217055344725 349078033065996741790726 361816820689539105530727 375011496706849843124728 388678061494005855776729 402833066186972946980730 417493631275784507804731 432677465814458967638732 448402887266662531450733 464688842007755869510734 481554926504515056708735 499021409194505843193736 517109253087784045784737 535840139114309697604738 555236490241217308768739 575321496384845516335740 596119140143213608538741 617654223375459190298742 639952394655585775952743 663040177628729302244744 686945000299058046042745 711695225279335704796746 737320181033120556866747 763850194141565465224748 791316622627786904168749 819751890372805333870750 849189522658145401120751 879664182871284397456752 911211710411271104232753 943869159833026374752754 977674841270042531436755 1012668362176441052514756 1048890670430650209860757 1086384098844285490712758 1125192411121177190188759 1165360849312915050856760 1206936182818727427763761 1249966758979004244242762 1294502555313333302314763 1340595233455505464328764 1388298194839578256704765 1437666638192795346052766 1488757618892896294744767 1541630110249140853046768 1596345066768241000988769 1652965489468296232276770 1711556493305787589036771 1772185376782731023218772 1834921693803173650920773 1899837327850362392784774 1967006568558152180710775 2036506190752501161113776 2108415536041249723698777 2182816597032828022312778 2259794104267032758754779 2339435615943585491030780 2421831610536862329992781 2507075582387916737148782 2595264140367731287430783 2686497109708562931904784 2780877637103235500064785 2878512299175312687272786 2979511214426287340578787 3083988158769193501496788 3192060684761416698808789 3303850244652979921470790 3419482317370160524944791 3539086539557978673860792 3662796840808926728042793 3790751583209222141410794 3923093705337897404228795 4059970870858225929201796 4201535621845262424208797 4347945536997684249192798 4499363394886695187066799 4655957342399432500308800 4817901068539137869834801 4985373983749352811752802 5158561404934515021724803 5337654746354601389832804 5522851716576927086058805 5714356521673802586530806 5912380074860510087858807 6117140212774030722385808 6328861918599066210072809 6547777552254193479970810 6774127087857512926198811 7008158358697830427302812 7250127309944292224634813 7500298259334516119402814 7758944166088560994478815 8026346908303592481467816 8302797569091884229856817 8588596731732767691974818 8884054784117354198674819 9189492232773351238695820 9505240026766004671232821 9831639891780167369848822 10169044674697774269044823 10517818698994516760300824 10878338131289304394404825 11250991359390233592462826 11636179382191171396304827 12034316211783758619393828 12445829288160697246674829 12871159906897529970020830 13310763660211798439680831 13765110891810539839528832 14234687165949465165778833 14719993751139911988014834 15221548118952841367918835 15739884458382666378441836 16275554206247616494368837 16829126594117721556428838 17401189212276253084152839 17992348591235649408500840 18603230801344641169779841 19234482071039394831708842 19886769424308066455366843 20560781337955276181140844 21257228419270582347456845 21976844104723119120296846 22720385380323235035498847 23488633524311137414549848 24282394872852277419970849 25102501609439578607616850 25949812578723520927668851 26825214125512613743026852 27729620959709005113008853 28663977047966780306404854 29629256532883975897526855 30626464680563558881336856 31656638857403491900872857 32720849537001603951130858 33820201338087397478476859 34955834094420043562701860 36128923957619729097002861 37340684533928313916610862 38592368055924825293980863 39885266590251748812690864 41220713282439461905808865 42600083639948391938960866 44024796854581654260890867 45496317165455136142413868 47016155263747129587018869 48585869740485774417644870 50207068578669855827662871 51881410691056795621180872 53610607504991083217018873 55396424595687018388430874 57240683369421369634848875 59145262798134493268898876 61112101206982722356578877 63143198116430305572556878 65240616140515963278656879 67406482942977349839194880 69642993252966250318152881 71952410942138310886500882 74337071164953629222486883 76799382564078495977740884 79341829542834100373564885 81966974606695223286498886 84677460775900719095994887 87476014071298059874972888 90365446075606518648386889 93348656572347581457504890 96428636264757033433348891 99608469577061005651878892 102891337540567975359456893 106280520767100421013830894 109779402512363697600326895 113391471831925592749825896 117120326832558097882664897 120969678021773339497252898 124943351758468240275440899 129045293807677472258991900 133279573002521792591482901 137650385016528791942852902 142162056249595599233759903 146819047830958350910286904 151625959742631123157800905 156587535066877713929716906 161708664361383333680242907 166994390165899795205457908 172449911644247365043152909 178080589365669247791666910 183891950229650596170876911 189889692538433165154724912 196079691221579465341418913 202468003217066394644324914 209060873013518041977456915 215864738358320879041142916 222886236136501765248304917 230132208425390299891712918 237609708730232295575008919 245326008406070396976516920 253288603271361356015952921 261505220418957441816524922 269983825230241792815786923 278732628598374449896040924 287760094366777599345725925 297074946989165088669602926 306686179417602810077620927 316603061225273348212549928 326835146970810248193592929 337392284811264647096588930 348284625370970113760182931 359522630873780250801402932 371117084546368215122826933 383079100300498112159822934 395420132702405113622776935 408151987237654440273117936 421286830880089363395858937 434837202973725014171122938 448816026436698370987402939 463236619296645661894295940 478112706567146483727584941 493458432475149542273252942 509288373049578420572156943 525617549081607104805374944 542461439467394500153842945 559835994944375238022044946 577757652232520637744632947 596243348592309126028525948 615310536811480143359408949 634977200632989516732232950 655261870636937861400754951 676183640589607224168800952 697762184273114847205112953 720017772809577048597250954 742971292494071246081668955 766644263151090054690980956 791058857029598631741842957 816237918252235513092596958 842204982834638060374432959 868984299291326812818377960 896600849845049031256964961 925080372256960529120300962 954449382295517030631568963 984735196862452336609972964 1015965957794740522914360965 1048170656361973807295186966 1081379158479137187823234967 1115622230655325512028970968 1150931566699528877432748969 1187339815205208822226712970 1224880607836000692582316971 1263588588435507507955942972 1303499442984798260742850973 1344649930431888958378756974 1387077914418168526957794975 1430822395927434660915790976 1475923546883926929800592977 1522422744726486667018146978 1570362607986736132028776979 1619787032899953291765946980 1670741231078124086422156981 1723271768275482045484260982 1777426604277695770011040983 1833255133946738928701830984 1890808229454375897907840985 1950138283738119216576112986 2011299255214463513166138987 2074346713785175424313833988 2139337888173420509833192989 2206331714627537226155502990 2275388887031325644510924991 2346571908460805081415180992 2419945144228511164769386993 2495574876457550150371370994 2573529360228806872106932995 2653878881345913640807864996 2736695815763831839474642997 2822054690728176288317774998 2910032247673725837306434999 30007075069319133017167651000 3094161834298474239491992