1 02 03 04 15 16 27 38 69 810 1311 1812 2813 3814 5515 7416 10517 13918 19019 25020 33621 43622 57523 74024 96325 122826 157727 199528 253829 318630 401331 500532 625633 775134 961735 1184736 1460537 1789438 2192739 2673040 3258241 3953142 4794243 5791544 6992045 8411446 10111647 12117648 14509549 17324850 20667451 24593052 29236853 34677354 41090055 48587356 57395757 67670458 79705559 93714960 110078061 129085862 151227563 176896964 206724765 241236366 281243167 327446868 380887769 442492170 513595171 595415772 689661273 797926674 922391975 1065136276 1228939577 1416495578 1631341979 1876962680 2157848681 2478481882 2844558383 3261827684 3737496285 4278914586 4895183887 5595674588 6391862289 7295650290 8321480091 9484441892 10802673193 12295242794 13984897395 15895677796 18056053897 20496260498 23251869399 263608196100 298674842101 338193534102 382716829103 432838071104 489244134105 552674660106 623982208107 704087021108 794045499109 895000369110 1008258544111 1135236410112 1277548343113 1436946609114 1615422290115 1815139613116 2038550499117 2288323237118 2567472955119 2879284064120 3227458747121 3616033313122 4049547098123 4532952729124 5071808307125 5672181364126 6340868010127 7085290970128 7913748807129 8835308716130 9860090702131 10999155265132 12264827407133 13670580586134 15231406102135 16963694769136 18885658296137 21017210098138 23380446797139 25999530845140 28901239976141 32114855114142 35672788628143 39610480740144 43967118111145 48785544322146 54113081948147 60001463497148 66507772556149 73694402331150 81630134547151 90390135475152 100057192053153 110721757531154 122483369860155 135450760057156 149743480474157 165492093855158 182840043140159 201943942154160 222975724233161 246123058624162 271591821942163 299606670709164 330413883699165 364282127051166 401505726579167 442405666639168 487333358994169 536671927306170 590840549158171 650296086741172 715538091745173 787110852421174 865609166288175 951680888789176 1046033591358177 1149437712316178 1262734241038179 1386838586619180 1522749448648181 1671553543511182 1834435846693183 2012685339739184 2207706839584185 2421027955292186 2654312755016187 2909370157266188 3188169720014189 3492851729629190 3825745447389191 4189381199534192 4586511465585193 5020125329254194 5493472851482195 6010082300186196 6573788321948197 7188752434723198 7859495593327199 8590922513159200 9388359309539201 10257582313253202 11204861577025203 12236994945284204 13361358338927205 14585945971900206 15919428463108207 17371200233257208 18951446656422209 20671199831160210 22542416171148211 24578041939747212 26792102882559213 29199781133535214 31817518746503215 34663107825514216 37755810087818217 41116462369813218 44767614672398219 48733653524801220 53040961336299221 57718060477727222 62795797189069223 68307509685946224 74289240345666225 80779931651576226 87821670949180227 95459918611561228 103743790287416229 112726322347733230 122464797271699231 133021052194131232 144461853914778233 156859257231988234 170291037017619235 184841104032843236 200600002585725237 217665392670317238 236142622987894239 256145289547762240 277795895249237241 301226496596188242 326579462656711243 354008223251347244 383678141971970245 415767381149226246 450467905733970247 487986482596235248 528545834468415249 572385793677172250 619764628125524251 670960372450261252 726272351150087253 786022713497797254 850558182490205255 920251823618820256 995505052402666257 1076749671413909258 1164450173796870259 1259106087867500260 1361254619273448261 1471473348069266262 1590383258206226263 1718651838316175264 1856996554034294265 2006188410977875266 2167055933153394267 2340489254825790268 2527444677094464269 2728949364668247270 2946106562715561271 3180100985192604272 3432204785410824273 3703783734612872274 3996304052646678275 4311339489131210276 4650579135255157277 5015835535429087278 5409053617820128279 5832319981982385280 6287873104592328281 6778113968486356282 7305617721411712283 7873145834557460284 8483659416274844285 9140333113824067286 9846570311457410287 10606019018104995288 11422589210204399289 12300470980973064290 13244154323444183291 14258449854176048292 15348511371693821293 16519859509560159294 17778407450345069295 19130487910648132296 20582882441447493297 22142852201510764298 23818171332440584299 25617162037727220300 27548732585643324301 29622417280021348302 31848419717383624303 34237658313192245304 36801815522366926305 39553389672424849306 42505750949932463307 45673200391014349308 49071033541596391309 52715607567482553310 56624413615212468311 60816153129871543312 65310820077426054313 70129787700629848314 75295901914812832315 80833579892448488316 86768916114778945317 93129794356117185318 99946008065643322319 107249387526014814320 115073936455774948321 123455976345960149322 132434301417109976323 142050342395455644324 152348342232523025325 163375541872960140326 175182379453064672327 187822700939033672328 201353985867760900329 215837586101788781330 231338981565938961331 247928050778700216332 265679360476875450333 284672472047862631334 304992269427789300335 326729306081366831336 349980176113100569337 374847907028412254338 401442379619992060339 429880772403102156340 460288036538393341341 492797398574526226342 527550897453788415343 564699953026403676344 604405973066267173345 646840995954102256346 692188376619549459347 740643512836826429348 792414620118560153349 847723552241785415350 906806676362835758351 969915799708043579352 1037319157573942559353 1109302459592929540354 1186170004846537910355 1268245862770801655356 1355875131362271643357 1449425269641506968358 1549287516894647915359 1655878395689830878360 1769641312295614005361 1891048251570865405362 2020601581163046695363 2158835962195830898364 2306320382606305126365 2463660310468902964366 2631499984914930796367 2810524842193037857368 3001464096065251166369 3205093470352984648370 3422238104564342115371 3653775630755566284372 3900639444461339515373 4163822168265322693374 4444379332931687477375 4743433275179966066376 5062177279311302365377 5401879962384447778378 5763889932659160977379 6149640721741450120380 6560656022901883446381 6998555236875204569382 7465059360634974502383 7961997221480923070384 8491312095252349258385 9055068712211838374386 9655460693058739633387 10294818420024815406388 10975617389517767438389 11700487052900602075390 12472220196276682425391 13293782867761267600392 14168324907951300264393 15099191094258762350394 16089932960144286848395 17144321302428696786396 18266359443577895055397 19460297265021046464398 20730646084843910363399 22082194399216888441400 23520024567994870218401 25049530467616450952402 26676436199551784960403 28406815881721182766404 30247114619735912144405 32204170690270393273406 34285239042891664229407 36498016158205648347408 38850666379084567204409 41351849759129510875410 44010751556633685958411 46837113425329595588412 49841266442860494198413 53034166036321828655414 56427428959784876340415 60033372392255031290416 63865055326379341542417 67936322326631777623418 72261849844273064110419 76857195179394266834420 81738848296069217546421 86924286593963442180422 92432032863078997769423 98281716539649903154424 104494138512649242805425 111091339615404806141426 118096673076916712615427 125534881085880324893428 133432175769734040955429 141816324762499857240430 150716741694326944804431 160164581799783900827432 170192843011565568264433 180836472762737116905434 192132480901429303182435 204120058970302017361436 216840706295794836255437 230338363172142267620438 244659551630537543787439 259853524114938304017440 275972420604964454900441 293071434548185346835442 311208988197503841154443 330446917761500439527444 350850669024435341133445 372489503894628749075446 395436718605233340935447 419769874082854085194448 445571039282328812953449 472927048066381596679450 501929770510472459516451 532676399282050188548452 565269752065049018907453 599818590757363014679454 636437958512045383356455 675249535437397592777456 716382014136966332585457 759971496001916730264458 806161909558503424321459 855105451891355860375460 906963054579618263619461 961904875287031418893462 1020110816591236493453463 1081771073327187205940464 1147086710193543455700465 1216270271045605618868466 1289546421804191487924467 1367152628569149192227468 1449339873066120092305469 1536373407198598909412470 1628533549053716920473471 1726116522337312068840472 1829435341829240690782473 1938820747060310384572474 2054622187069369333890475 2177208858692408168704476 2306970801537404806375477 2444320052374515014130478 2589691862420976596015479 2743545980558213768379480 2906368006319706659301481 3078670816028302042713482 3260996066317708403247483 3453915778794842006384484 3658034010514699784892485 3873988614443060274893486 4102453095060532052702487 4344138563746770094678488 4599795799629697482947489 4870217421051633685905490 5156240173922987399215491 5458747342683196578926492 5778671290785433285593493 6116996137052906605570494 6474760575535257632438495 6853060845907644395865496 7253053862825797238725497 7675960512047884411743498 8123069122601430071198499 8595739123655405377052500 9095404896328957130191501 9623579830035542475750502 10181860594644314972761503 10771931639094692838677504 11395569928903281125218505 12054649934344829803626506 12751148883021413262042507 13487152289866938151897508 14264859779705681787263509 15086591216809242936368510 15954793158117615332054511 16872045646111287996238512 17841069359703836440934513 18864733140844414473478514 19946061917075779450354515 21088245039615928094720516 22294645059274777388312517 23568806961846590315540518 24914467887563905770129519 26335567358539806888696520 27836258041287891324445521 29420917070767891976580522 31094157965801990578129523 32860843165089459676811524 34726097216697433710093525 36695320653319625353926526 38774204589518084910682527 40968746076616933800957528 43285264255135150446243529 45730417344148631269127530 48311220511508324932220531 51035064668404433907543532 53909736236647225466974533 56943437936670326380707534 60144810649514625348630535 63522956405771955711195536 67087462560121750079282537 70848427209915893715719538 74816485922355408581105539 79002839834742716780154540 83419285198851451573085541 88078244440533104436318542 92992798812746270016139543 98176722720430171264264544 103644519803260602839306545 109411460862744813006916546 115493623728323626181632547 121907935157776541402619548 128672214876081881985726549 135805221857750195975070550 143326702967203475567319551 151257444072910527777460552 159619323761299357087602553 168435369777913430035970554 177729818334408526510479555 187528176421781812906212556 197857287282242534325156557 208745399194322674623092558 220222237738806247383079559 232319081715688830915343560 245068842896402932365494561 258506149798677107380468562 272667435686552561010486563 287591031001773968631298564 303317260449154800415501565 319888544962838882698964566 337349508798095504390940567 355747091998310204803472568 375130668505994396619071569 395552170192447938142601570 417066217101438634912539571 439730254208951084805793572 463604695023490214600324573 488753072359091592330181574 515242196637472606224927575 543142322084514795798239576 572527321212557607556361577 603474867989952000988672578 636066630127793170462052579 670388470925066762360540580 706530661144282761153834581 744588101402481913735230582 784660555595913060659667583 826852895891149579808600584 871275359851623148738074585 918043820284862009830478586 967280068434969884579554587 1019112111163227709334877588 1073674482802252244318249589 1131108572389746216990607590 1191562967034016715614185591 1255193812186532840280798592 1322165189646838505732107593 1392649514150986859256317594 1466827949448950888820827595 1544890844805359963255770596 1627038192916813871763890597 1713480110271282245867124598 1804437341039016058381762599 1900141785620362665813957600 2000837055045250724473320601 2106779052459165497024168602 2218236583005743891359789603 2335491993460680014083957604 2458841843053395033026942605 2588597606962451859947907606 2725086414059478752841661607 2868651820531359880362944608 3019654621106871571376362609 3178473699674954192411771610 3345506921186538467149013611 3521172066799475992420108612 3705907814339891398256839613 3900174766228183949791251614 4104456527141508176254734615 4319260833767475178426875616 4545120739138117809317634617 4782595854124867214345426618 5032273648821231898104529619 5294770816641231975352379620 5570734704120252799770928621 5860844809516947218820215622 6165814353487211517011191623 6486391925224863722262524624 6823363207651048306211837625 7177552785370765188740776626 7549826039318638475570070627 7941091132166421837404200628 8352301088786216581275212629 8784455976229119877869147630 9238605187919828085086799631 9715849836950299204062189632 10217345263617419264051748633 10744303662550648842538642634 11297996835060355313616278635 11879759072558783760424613636 12490990177215256594132884637 13133158626250581225274624638 13807804886612386921698813639 14516544887040746411643688640 15261073654899674704528005641 16043169125444273068577638642 16864696131591619153561287643 17727610582586726688892428644 18633963840388157114213024645 19585907302952869777285512646 20585697204071160605069684647 21635699639792309175561362648 22738395831994170814670134649 23896387640077741239362460650 25112403332325334386113982651 26389303628930376443388307652 27730088029313391187060678653 29137901436853557559046160654 30616041094825061537421077655 32167963847891935447111887656 33797293744232875493404219657 35507829993986267376189089658 37303555300486501709974727659 39188644581440684912065764660 41167474098044301041066358661 43244631010777156411321373662 45424923381545014598481784663 47713390642645816214460714664 50115314554044633858740055665 52636230671332200998962890666 55281940347835416031741376667 58058523295323183734517390668 60972350728940572515323350669 64030099123071201293415829670 67238764606121861549370861671 70605678023390677330019445672 74138520698587827998303733673 77845340925854650236621989674 81734571225658238554750279675 85815046399334892813261433676 90096022418721459302534506677 94587196188840102217569160678 99298726223413888818371779679 104241254274659103255256569680 109425927960770970725733842681 114864424436342867103469944682 120568975153102653925249804683 126552391760341983821552349684 132828093196745863100688144685 139410134027505952227716445686 146313234083136785458513196687 153552809458790784175106214688 161145004935625694464313564689 169106727888373230099321766690 177455683746256845705533591691 186210413077239703108510872692 195390330368845423184086984693 205015764581886579175046461694 215108001556982608306298774695 225689328357123498865134203696 236783079633392290044980400697 248413686104641522347639256698 260606725246112311369948224699 273388974286001526581273472700 286788465613542150791042563701 300834544706543071807297786702 315557930691291919651667296703 330990779652502337072492472704 347166750816376625402071222705 364121075735064104648283296706 381890630606654643771647990707 400514011870525889443644792708 420031615224231966622041047709 440485718214311511621815650710 461920566560316300345771564711 484382464378107741818467390712 507919868475993850797171230713 532583486904630012927768495714 558426381949785998222821498715 585504077765090036706047060716 613874672850749982120610427717 643598957592975121074618785718 674740537088482522663005303719 707365959487972975361007202720 741544850102959263903350948721 777350051530676105204700070722 814857770063207999769765555723 854147728658236828180580707724 895303326761205145497757541725 938411807280955582840234832726 983564431034372629892204672727 1030856658988903100040462274728 1080388342646460892378383416729 1132263922926751335824424213730 1186592637923942616089855987731 1243488739926423172227052766732 1303071722106646917229960817733 1365466555305271979425299358734 1430803935352549322799781504735 1499220541388634038092054291736 1570859305664857241150336694737 1645869695328355851539573242738 1724408006714574608643344174739 1806637672694298257046070718740 1892729583645889863732930267741 1982862422647492319111712337742 2077223015510030565776559826743 2176006696298036912803528793744 2279417689013639804953581642745 2387669506147525169763446396746 2500985364831424717695488307747 2619598621357633646552543655748 2743753224864438288587719922749 2873704191019973441547772692750 3009718096573262825309091062751 3152073595677756019077251286752 3301061958932005924393114560753 3456987636121860255084012567754 3620168843691229741500862871755 3790938178011664401437808662756 3969643255567300203704508460757 4156647381218638541978335354758 4352330245758900562075268101759 4557088654027646528621266035760 4771337284900911066273259411761 4995509484532444340687634727762 5230058094279850887234510759763 5475456314809519728109400970764 5732198607938471880757132491765 6000801637836518534567533647766 6281805253281808577444099646767 6575773512733712562033070723768 6883295754062585607335859851769 7204987710852893556787050639770 7541492677278186964555328796771 7893482723629934055211114275772 8261659964671164604702458236773 8646757883076541683337559804774 9049542710316939455293640522775 9470814867445008104100713297776 9911410468342816340509062130777 10372202888099451689478205416778 10854104399299895619786585172779 11358067879122369713929535677780 11885088590264348626917012130781 12436206038843164533346935052782 13012505912550485584517945665783 13615122102476352679779177682784 14245238812163035809081790096785 14904092757596936515248656722786 15592975462003490518111866527787 16313235649470517159953934055788 17066281741595348025548992166789 17853584461525129903523107014790 18676679549943831211134631030791 19537170597748242320225568853792 20436732000354821545976106275793 21377112038783919011686894114794 22360136092884174615497715630795 23387709992281806314568982640796 24461823510873850916397537308797 25584554010925007292420951984798 26758070243081651443411475480799 27984636308877392967396456826800 29266615792579648431460097051801 30606476069509390141749821226802 32006792798264265132895863302803 33470254604581651444466440876804 34999667964901070935917009030805 36597962298017392568565540763806 38268195273565966465976372789807 40013558346440597895371726414808 41837382526624034314372103415809 43743144394300444555272644368810 45734472370529572517190177285811 47815153254184558596320726857812 49989139036299638826894576982813 52260554003431414976844401933814 54633702142118400979160095247815 57113074857019089792171995575816 59703359015829598604757345247817 62409445334618660192392395797818 65236437117781592200383689402819 68189659367396124147563137639820 71274668277373385924818737926821 74497261128426785818054559504822 77863486600542282078445434103823 81379655520315083343542007669824 85052352061233037711394953608825 88888445415724855237160416453826 92895101958565406713039526827827 97079797922029167784919210732828 101450332604020628810391775358829 106014842131275213654754683474830 110781813800630817484074276806831 115760101022306045276442198852832 120958938890102190170703213032833 126387960404458991788213003699834 132057213375355582934057636809835 137977178033144305908621610165836 144158785376553359514696364154837 150613436288280523282910786621838 157353021449842415747158683234839 164389942088627320005800367854840 171737131591443328318933535640841 179408078020242283005262158604842 187416847567153398119245159314843 195778108987462804457940253604844 204507159050747186875284334240845 213619949051994831284034443057846 223133112426247375806892472729847 233063993512053384206801648174848 243430677510863174682133007510849 254252021691395505036163743381850 265547687889994470144073264828851 277338176360050994149112226772852 289644861025712475276329201242853 302490026197327451925689164381854 315896904808395682321621744503855 329889718236198033159496789759856 344493717770792392915724020065857 359735227799660988162803187186858 375641690778009646837161003608859 392241714057529483147962881471860 409565118649366224459333977332861 427642990000079938038656053717862 446507730862549753929859346704863 466193116347061489105294632791864 486734351241243899049502520609865 508168129691067956317411938922866 530532697338827733162715681153867 553867916017856635780968492378868 578215331107735244698761278704869 603618241657891474532295860532870 630121773391818298333402340570871 657772954708612606800452789954872 686620795803210881066700652299873 716716371031536052383700334067874 748112904651817157504220299409875 780865860078571039577528586006876 815033032791187410936773342574877 850674647044705992053231353383878 887853456536263361983551710409879 926634849186787526639763358857880 967086956203878508107263498497881 1009280765598402409485078399379882 1053290240334195293917846930746883 1099192441297389745272854902697884 1147067655279294557663321861337885 1196999528174443509127892829099886 1249075203603438677498796511907887 1303385467178513080785685081518888 1360024896638385435899504595782889 1419092018087941289979120432485890 1480689468587611500318869521164891 1544924165346994705313000259879892 1611907481787349954664965080456893 1681755430748031646133625427580894 1754588855122819529893904082501895 1830533626223373285208067911802896 1909720850178785669828287611787897 1992287082692380879947545940409898 2078374552489580784342467049176899 2168131393803800390709125829108900 2261711888261014330617739730197901 2359276716537816481671300631244902 2460993220182558171168728242375903 2567035674004453786528380347008904 2677585569451473385401854095627905 2792831909414356012758529886721906 2912971514911266696382751244100907 3038209344125439374900431145007908 3168758824286693831834716186427909 3304842196906940857905014299029910 3446690876899797832707146403555911 3594545826135179442971830209015912 3748657942001312074113764103727913 3909288461568997232095003133784914 4076709381976231444337526157362915 4251203897675428161748622555800916 4433066855210599349664108178740917 4622605226217890466217624759535918 4820138599369946657380501774927919 5025999692012669090683438840699920 5240534882272129187179900581415921 5464104762439693080554856807003922 5697084714474906587774340132498923 5939865508498349514169843907449924 6192853925180632149091488829223925 6456473402968922817896481218927926 6731164711129015920206103044340927 7017386649618920855567247293981928 7315616776849434294168099526998929 7626352166428096713629913956455930 7950110194025498231585840042743931 8287429355547033419777087720877932 8638870117839088275444499712804933 9005015803206219458238420376025934 9386473509065344128485198370776935 9783875064114242701813666208680936 10197878022444984534286521175278937 10629166697088162434483241269280938 11078453234531274631889409470436939 11546478731814167061943858811917940 12034014397866364542955377892810941 12541862760815321648427092350135942 13070858923061344781857823232032943 13621871865984121771429574859072944 14195805806217688855286290415257945 14793601605505213701855074639979946 15416238236222435156294237783590947 16064734304738923316996869951969948 16740149634869779582065746275692949 17443586913756934472122208079290950 18176193402609108631697337572999951 18939162714822730186904689930361952 19733736664102952823234525990424953 20561207185304346399101335132540954 21422918330815155737638310432505955 22320268345417198798914978058224956 23254711822665840720851003400970957 24227761945950993527057679438730958 25240992817521109580932938244540959 26296041878877621833760653093643960 27394612426077612608666713766885961 28538476223617630741593824366059962 29729476220711922704148578151842963 30969529373923867038002282544753964 32260629580260523963360978973298965 33604850724996908705992990785622966 35004349848659312802134730395547967 36461370437765713538455178598335968 37978245844096498062616546707048969 39557402837450373284845999095416970 41201365297028932743976835044441971 42912758046788902248425308509132972 44694310840304113199613239781350973 46548862500889759454281858874326974 48479365222960036630184511549870975 50488889040816854539129123606309976 52580626471302542430861972817769977 54757897336993355872340387629664978 57024153776863766090926038264620979 59382985451614001827084838361391980 61838124951125779247180750638185981 64393453411793644276109373663917982 67053006351772561509750765606366983 69820979732486375683760901241126984 72701736255057284212773403483063985 75699811900643569063476041429324986 78819922724012325471552330596382987 82066971910025887291595388694178988 85446057103085912677019463110753989 88962478019957771614672784251332990 92621744356790846402631768315934991 96429584001557750358715657096406992 100391951563558219018172537002770993 104515037232071687334643583610232994 108805275976697321699492992940961995 113269357102391707237320570311883996 117914234172703543725808503079792997 122747135315211785052496295956347998 127775573923699775164153664096951999 1330073597721433250794175625443191000 138450610556156515426576096673813