0 01 02 03 04 05 06 07 08 09 010 111 512 2213 7114 20015 50016 114417 243118 486219 923720 1679621 2939322 4974223 8171924 13075025 20429726 31245527 46868228 69069029 100150030 143071531 201600732 280488033 385671034 524512535 706074636 941432837 1244036238 1630116439 2119151340 2734388841 3503435642 4458918143 5639219944 7089305045 8861631346 11017163347 13626491448 16771066449 20544556350 25054337051 30423123552 36790754053 44316135554 53179362655 63584020556 75759684057 89964624758 106488739559 125656712660 147831426661 173417635062 202865912763 236676898164 275405845165 319667498866 370141314467 427577035668 492800651269 566720748870 650335285671 744738794872 851130051273 970820214674 1105241475175 1255956221776 1424666759077 1613225594778 1823646324579 2058115137680 2319002972081 2608878343582 2930520879083 3286935580584 3681367850185 4117319306186 4598564419887 5129168006788 5713503602489 6356272757690 7062525286391 7837680500692 8687549470693 9618358342494 10636772755195 11749923392396 12965432708897 14291442872298 15736644960499 173103094564100 190223180840101 208831970270102 229041515780103 250971022610104 274747224752105 300504777072106 328386663605107 358544622507108 391139588190109 426342151127110 464333035881111 505303597870112 549456339432113 597005445729114 648177341077115 703211266263116 762359877444117 825889867231118 894082608562119 967234821989120 1045659267016121 1129685458115122 1219660406107123 1315949385536124 1418936728752125 1529026647362126 1646644081775127 1772235579537128 1906270203200129 2049240468440130 2201663313200131 2364081098600132 2537062642400133 2721204285800134 2917130994377135 3125497493976136 3346989442368137 3582324637534138 3832254263409139 4097564173952140 4379076216438141 4677649594831142 4994182274181143 5329612426924144 5684919922052145 6061127858071146 6459304140718147 6880563106417148 7326067192444149 7797028654815150 8294711334910151 8820432475855152 9375564589720153 9961537376577154 10579839696503155 11232021595602156 11919696387170157 12644542789092158 13408307118635159 14212805545753160 15059926406096161 15951632574878162 16889963902812163 17877039715314164 18915061376203165 20006314917138166 21153173734044167 22358101351806168 23623654258512169 24952484810553170 26347344209901171 27811085554895172 29346666965902173 30957154787201174 32645726866503175 34415675913482176 36270412938760177 38213470774765178 40248507679930179 42379311027691180 44609801081780181 46944034859315182 49386210083210183 51940669225445184 54611903642753185 57404557806303186 60323433626963187 63373494877764188 66559871715194189 69887865300953190 73362952525863191 76990790837581192 80777223173856193 84728283003012194 88850199473428195 93149402673756196 97632529005648197 102306426670812198 107178161274184199 112255021545066200 117544525178080201 123054424795802202 128792714034985203 134767633758257204 140987678393254205 147461602401107206 154198426876285207 161207446279752208 168498235307480209 176080655896316210 183964864369286211 192161318722373212 200680786054892213 209534350145549214 218733419176329215 228289733606363216 238215374197944217 248522770196893218 259224707669487219 270334337998179220 281865186538386221 293831161438600222 306246562626147223 319126090960891224 332484857559254225 346338393290890226 360702658450420227 375594052606630228 391029424631560229 407026082911942230 423601805745460231 440774851924330232 458563971508720233 476988416792552234 496067953464254235 515822871965043236 536273999047358237 557442709536069238 579350938295129239 602021192402329240 625476563534888241 649740740568569242 674838022393106243 700793330946687244 727632224472304245 755380910998791246 784066262049378247 813715826580657248 844357845154824249 876021264348129250 908735751398475251 942531709095112252 977440290913450253 1013493416397962254 1050723786796255255 1089164900947337256 1128851071427200257 1169817440954800258 1212099999061600259 1255735599027817260 1300761975088576261 1347217759913168262 1395142502360672263 1444576685515184264 1495561745003955265 1548140087601750266 1602355110124769267 1658251218617493268 1715873847835862269 1775269481030180270 1836485670031221271 1899571055642980272 1964575388345592273 2031549549311919274 2100545571741380275 2171616662514585276 2244817224172380277 2320202877222945278 2397830482780590279 2477758165539943280 2560045337089240281 2644752719566457282 2731942369662055283 2821677702972122284 2914023518705755285 3009046024750508286 3106812863099803287 3207393135646199288 3310857430344464289 3417277847748393290 3526728027925388291 3639283177752794292 3755020098600056293 3874017214400762294 3996354600118680295 4122114010611926296 4251378909899408297 4384234500833764298 4520767755184989299 4661067444139005300 4805224169215470301 4953330393609097302 5105480473958865303 5261770692549442304 5422299289949256305 5587166498089605306 5756474573789290307 5930327832729235308 6108832683881620309 6292097664398068310 6480233474961466311 6673353015606013312 6871571422010152313 7075006102267031314 7283776774137206315 7498005502788300316 7717816739026394317 7943337358023918318 8174696698548887319 8412026602700306320 8655461456154656321 8905138228928348322 9161196516661112323 9423778582425284324 9693029399066006325 9969096692077380326 10252130983019640327 10542285633482460328 10839716889599520329 11144583927119506330 11457048897038745331 11777276971800697332 12105436392067590333 12441698514069467334 12786237857536006335 13139232154216448336 13500862396993048337 13871312889593467338 14250771296907574339 14639428695914144340 15037479627222988341 15445122147238069342 15862557880947206343 16289992075343987344 16727633653487556345 17175695269205973346 17634393362448863347 18103948215295134348 18584584008621554349 19076528879438006350 19580014978895315351 20095278530971507352 20622559891842480353 21162103609943010354 21714158486724132355 22278977638112910356 22856818556680680357 23447943174525870358 24052617926877540359 24671113816425819360 25303706478385456361 25950676246298720362 26612308218583957363 27288892325836091364 27980723398885457365 28688101237621325366 29411330680586569367 30150721675349918368 30906589349662312369 31679254083403869370 32469041581328066371 33276282946609703372 34101314755203332373 34944479131018799374 35806123821920632375 36686602276558025376 37586273722032200377 38505503242407987378 39444661858076475379 40404126605975632380 41384280620675850381 42385513216337362382 43408219969546575383 44452802803038337384 45519670070311257385 46609236641143176386 47721923988013968387 48858160273442872388 50018380438247584389 51203026290732395390 52412546596812688391 53647397171083144392 54908040968837056393 56194948179044174394 57508596318294557395 58849470325715933396 60218062658872118397 61614873390650079398 63040410307143269399 64495189006538882400 65979732999016760401 67494573807667655402 69040251070438670403 70617312643113665404 72226314703336508405 73867821855685065406 75542407237803870407 77250652627603455408 78993148551534360409 80770494393943883410 82583298507523671411 84432178324856290412 86317760471068962413 88240680877602676414 90201584897104958415 92201127419454575416 94239972988926544417 96318795922505806418 98438280429358012419 100599120731465870420 102802021185439576421 105047696405509858422 107336871387712252423 109670281635271214424 112048673285192758425 114472803236074332426 116943439277140685427 119461360218514527428 122027356022730830429 124642227937503633430 127306788629754305431 130021862320910202432 132788284923482760433 135606904178934045434 138478579796840883435 141404183595365691436 144384599643043188437 147420724401892227438 150513466871861994439 153663748736621896440 156872504510704488441 160140681688010831442 163469240891687731443 166859156025386324444 170311414425911558445 173827017017272118446 177406978466140423447 181052327338732349448 184764106259116384449 188543372068961946450 192391195988736680451 196308663780362540452 200296875911340560453 204356947720354220454 208490009584361384455 212697207087184820456 216979701189611360457 221338668401009802458 225775300952477705459 230290806971527259460 234886410658320486461 239563352463464035462 244322889267373917463 249166294561220536464 254094858629464459465 259109888733993363466 264212709299870694467 269404662102706581468 274687106457661612469 280061419410094121470 285528995927861686471 291091249095287563472 296749610308802872473 302505529474275341474 308360475206035509475 314315935027611302476 320373415574181970477 326534442796762392478 332800562168128835479 339173338890497259480 345654358104965360481 352245225102729530482 358947565538088020483 365763025643241590484 372693272444903009485 379739993982726806486 386904899529570708487 394189719813600282488 401596207242248304489 409126136128040459490 416781302916299013491 424563526414736131492 432474648024948606493 440516531975825749494 448691065558882309495 457000159365528278496 465445747526287528497 474029787951977257498 482754262576860274499 491621177603782197500 500632563751305700501 509790476502853975502 519096996357875650503 528554229085043425504 538164305977498760505 547929384110154987506 557851646599071275507 567933302862909912508 578176588886489450509 588583767486446260510 599157128579017151511 609898989449955705512 620811695026595072513 631897618152069984514 643159159861710835515 654598749661622688516 666218845809462144517 678021935597425056518 690010535637458112519 702187192148707372520 714554481247216896521 727115009237890630522 739871412908730817523 752826359827366181524 765982548639883260525 779342709371974247526 792909603732414805527 806686025418885332528 820674800426149240529 834878787356601823530 849300877733203390531 863943996314810345532 878811101413917980533 893905185216828785534 909229274106260135535 924786428986405271536 940579745610461528537 956612354910639849538 972887423330669639539 989408153160813085540 1006177782875403138541 1023199587472919356542 1040476878818615931543 1058013005989716199544 1075811355623188060545 1093875352266114726546 1112208458728675308547 1130814176439749802548 1149696045805163064549 1168857646568582448550 1188302598175083820551 1208034560137400710552 1228057232404871440553 1248374355735099092554 1268989712068339261555 1289907124904630567556 1311130459683682990557 1332663624167539097558 1354510568826023345559 1376675287224994636560 1399161816417417416561 1421974237337266613562 1445116675196281802563 1468593299883586019564 1492408326368184711565 1516566015104360363566 1541070672439978394567 1565926651027719981568 1591138350239257512569 1616710216582388436570 1642646744121143331571 1668952474898884060572 1695631999364407962573 1722689956801074046574 1750131035758967261575 1777959974490116917576 1806181561386785440577 1834800635422843660578 1863822086598248920579 1893250856386642324580 1923091938186081520581 1953350377772925460582 1984031273758887640583 2015139778051274380584 2046681096316424761585 2078660488446368898586 2111083269028721273587 2143954807819825929588 2177280530221170374589 2211065917759085086590 2245316508567745613591 2280037897875494256592 2315235738494498456593 2350915741313762987594 2387083675795513186595 2423745370474966461596 2460906713463509388597 2498573652955297797598 2536752197737297254599 2575448417702781449600 2614668444368306040601 2654418471394175557602 2694704755108421055603 2735533615034306222604 2776911434421379762605 2818844660780091872606 2861339806419992755607 2904403448991531107608 2948042232031470640609 2992262865511942699610 3037072126393153156611 3082476859179761758612 3128483976480952232613 3175100459574211454614 3222333358972836087615 3270189794997185138616 3318676958349696944617 3367802110693689168618 3417572585235960437619 3467995787313212312620 3519079194982310366621 3570830359614403165622 3623256906492918057623 3676366535415452686624 3730167021299581262625 3784666214792594625626 3839872042885193250627 3895792509529152375628 3952435696258978500629 4009809762817576575630 4067922947785947250631 4126783569216933625632 4186400025273037000633 4246780794868321187634 4307934438314425012635 4369869597970702688636 4432594998898511818637 4496119449519668834638 4560451842279091759639 4625601154311650212640 4691576448113242688641 4758386872216121144642 4826041661868483056643 4894550139718351112644 4963921716501760812645 5034165891735276296646 5105292254412854768647 5177310483707079992648 5250230349674785344649 5324061713967087012650 5398814530543847985651 5474498846392593517652 5551124802251898870653 5628702633339270127654 5707242670083539013655 5786755338861792652656 5867251162740859320657 5948740762223371255658 6031234855998425710659 6114744261696865450660 6199279896651199996661 6284852778660188953662 6371474026758108862663 6459154861988725039664 6547906608183989963665 6637740692747489825666 6728668647442660919667 6820702109185797618668 6913852820843873762669 7008132632037199313670 7103553499946934251671 7200127490127481695672 7297866777323782352673 7396783646293532414674 7496890492634347138675 7598199823615892370676 7700724259017006360677 7804476531967834290678 7909469489796997980679 8015716094883823326680 8123229425515648080681 8232022676750232652682 8342109161283296685683 8453502310321204207684 8566215674458820263685 8680262924562561953686 8795657852658666913687 8912414372826702314688 9030546522098337544689 9150068461361403776690 9270994476269263738691 9393338978155515019692 9517116504954050356693 9642341722124498387694 9769029423583068438695 9897194532638822981696 10026852102935401448697 10158017319398219199698 10290705499187165459699 10424932092654824138700 10560712684310241530701 10698062993788264902702 10836998876824476135703 10977536326235744557704 11119691472906423264705 11263480586780213220706 11408920077857719560707 11556026497199724540708 11704816537936201680709 11855307036281095701710 12007514972552892936711 12161457472201006948712 12317151806838004192713 12474615395277694586714 12633865804579111964715 12794920751096409425716 12957798101534694694717 13122515874011830643718 13289092239126226237719 13457545521030643189720 13627894198512043736721 13800156906077504963722 13974352435046225222723 14150499734647648229724 14328617913125730514725 14508726238849377965726 14690844141429077270727 14874991212839748155728 15061187208549842360729 15249452048656715389730 15439805819028297135731 15632268772451087542732 15826861329784503570733 16023604081121603752734 16222517786956216764735 16423623379356500443736 16626941963144957808737 16832494817084936682738 17040303395073639604739 17250389327341670777740 17462774421659146888741 17677480664548398694742 17894530222503290356743 18113945443215183562744 18335748856805573564745 18559963177065424328746 18786611302701230053747 19015716318587830419748 19247301497028006974749 19481390299018888139750 19718006375525190425751 19957173568759323462752 20198915913468386600753 20443257638228084825754 20690223166743591890755 20939837119157388575756 21192124313364104100757 21447109766332388775758 21704818695433846050759 21965276519779052202760 22228508861560691976761 22494541547403838555762 22763400609723406347763 23035112288088805096764 23309703030595823965765 23587199495245774250766 23867628551331919519767 24151017280833221993768 24437392979815434112769 24726783159839564252770 25019215549377745696771 25314718095236537968772 25613318963987689792773 25915046543406392944774 26219929443917056390775 26527996500046630160776 26839276771885508480777 27153799546556041782778 27471594339688687265779 27792690896905827765780 28117119195313288790781 28444909444999583607782 28776092090542916405783 29110697812525973572784 29448757529058533265785 29790302397307923471786 30135363815037358878787 30483973422152186937788 30836163102254073564789 31191964984203159028790 31551411443688214638791 31914535104804830919792 32281368841641668056793 32651945779874799449794 33026299298370179315795 33404463030794265338796 33786470867232827458797 34172356955817973964798 34562155704363426139799 34955901782008072765800 35353630120867835920801 35755375917695879510802 36161174635551192140803 36571062005475575930804 36985074028179073016805 37403246975733861530806 37825617393276652940807 38252222100719622710808 38683098194469906320809 39118283049157692766810 39557814319372947741811 40001729941410798775812 40450068135025614702813 40902867405193811881814 41360166543885419716815 41822004631844438050816 42288421040378019144817 42759455433154506981818 43235147768010366762819 43715538298766037503820 44200667577050740756821 44690576454136278523822 45185306082779853562823 45684897919075945309824 46189393724317274766825 46698835566864891767826 47213265824027418115827 47732727183949480172828 48257262647509364570829 48786915530225930766830 49321729464174814295831 49861748399913954597832 50407016608418481440833 50957578683024993980834 51513479541385266641835 52074764427429416036836 52641478913338563248837 53213668901527025892838 53791380626634074424839 54374660657525287279840 54963555899303539488841 55558113595329659506842 56158381329252789081843 56764407027050481049844 57376238959078570066845 57993925742130851323846 58617516341508602413847 59247060073099983584848 59882606605469351704849 60524205961956523329850 61171908522786022390851 61825765027186348045852 62485826575519298380853 63152144631419385685854 63824771023943379142855 64503757949730010835856 65189157975169881080857 65881024038585599157858 66579409452422195615859 67284367905447842392860 67995953464964917106861 68714220579031447920862 69439224078692975507863 70171019180224868691864 70909661487385130467865 71655206993677731138866 72407712084626505444867 73167233540059650606868 73933828536404862312869 74707554648995145754870 75488469854385338916871 76276632532679385378872 77072101469868394032873 77874935860179523136874 78685195308435726267875 79502939832426397787876 80328229865288955550877 81161126257901398637878 82001690281285878025879 82849983629023318142880 83706068419679127400881 84570007199240035825882 85441862943562098050883 86321699060829899975884 87209579394027007517885 88105568223417695951886 89009730269039998418887 89922130693210112297888 90842835103038202184889 91771909552955638342890 92709420547253709563891 93655435042633849456892 94610020450769415306893 95573244640879058674894 96545175942311727067895 97525883147143336033896 98515435512785151168897 99513902764603919592898 100521355098553790544899 101537863183820064830900 102563498165474812960901 103598331667144401880902 104642435793688970320903 105695883133893892840904 106758746763173272768905 107831100246285504302906 108913017640060944145907 110004573496141733117908 111105842863733808310909 112216901292371146393910 113337824834692278821911 114468690049229119740912 115609574003208147512913 116760554275363980839914 117921708958765390593915 119093116663653788513916 120274856520294234044917 121467008181839000681918 122669651827203743262919 123882868163956307755920 125106738431218225176921 126341344402578931345922 127586768389022754327923 128843093241868711426924 130110402355723157768925 131388779671445328532926 132678309679125817035927 133979077421078030927928 135291168494842668880929 136614669056205260206930 137949665822226809980931 139296246074287592290932 140654497661144134360933 142024509001999434370934 143406369089586455893935 144800167493264941966936 146205994362131591888937 147623940428143643964938 149054097009255907469939 150496556012571287218940 151951409937504844238941 153418751878961436081942 154898675530526980481943 156391275187673386074944 157896645750977194068945 159414882729351974781946 160946082243294523098947 162490341028144896987948 164047756437360343284949 165618426445803155081950 167202449653042505130951 168799925286670299765952 170410953205631097960953 172035633903566140207954 173674068512171532019955 175326358804570626932956 176992607198700654010957 178672916760713634902958 180367391208391635655959 182076134914576398519960 183799252910613399136961 185536850889810374548962 187289035210910367592963 189055912901579333324964 190837591661908353219965 192634179867930502988966 194445786575152419944967 196272521522100615956968 198114495133882582112969 199971818525762731319970 201844603506753225161971 203732962583219731425972 205637008962502158822973 207556856556550415491974 209492619985575238019975 211444414581714137752976 213412356392712511320977 215396562185619962355978 217397149450501881510979 219414236404166331957980 221447941993906287660981 223498385901257271805982 225565688545770442870983 227649971088801175915984 229751355437313186769985 231869964247698246893986 234005920929611536783987 236159349649822685894988 238330375336082547154989 240519123681005754219990 242725721145969109763991 244950294965025853131992 247192973148835855856993 249453884488611793562994 251733158560081342944995 254030925727465452566996 256347317147472736328997 258682464773310038582998 261036501358709219924999 2634095604619702128321000 265801776450020396400