1 10 2 100 3 158 4 556 5 1866 6 5804 7 18528 8 59888 9 191484 10 612874 11 1966402 12 6301118 13 20187672 14 64705162 15 207369486 16 664535672 17 2129687696 18 6825166670 19 21872797724 20 70096742330 21 224642588748 22 719921959060 23 2307166259316 24 7393882758084 25 23695513023982 26 75938088506990 27 243362265747258 28 779914167369528 29 2499426519399738 30 8010026300056978 31 25670097036621544 32 82266131902948624 33 263642028946365158 34 844905647541878348 35 2707707704310552886 36 8677514505772623172 37 27809226928019099504 38 89121499224308941360 39 285611737590812131120 40 915312975666053596282 41 2933345283655754330950 42 9400625558559458825986 43 30126613932842726179148 44 96548135164471017355974 45 309412216869505076352402 46 991587458266657959224160 47 3177785600516405048940356 48 10183994602453916941883186 49 32637112474157591187284476 50 104593644461885699049031098 51 335196027849630360987578120 52 1074218014528724435522122784 53 3442595516840968488242327560 54 11032643031752673319343629796 55 35356814842358846163259390878 56 113309598814986093004810882478 57 363128444710223027535803204426 58 1163734306155055071879455281548 59 3729472463670266179764030422390 60 11952010681226359842320907225802 61 38303154324289130259512052374220 62 122751867474048403691756098350080 63 393388514188537146177213578848050 64 1260710132399267422174778435543924 65 4040255321670220867602212284912942 66 12947990695703260228327884127576480 67 41495016950243717163685283807451544 68 132980975362640478557469357773925080 69 426170203270523762630755683669339936 70 1365767108117210789429576104588681902 71 4376936208350501909494189758725282710 72 14026967305120922820205466123087125734 73 44952862553388911478033609395684449552 74 144062491042247039980262703767104296922 75 461683642518843411014706824660133966566 76 1479578648316995832106293483807975148508 77 4741673247533778794378589657109035719140 78 15195856747427534526916768949447546757886 79 48698855917252644941884719899379519711504 80 156067447006619818855015511569418951861498 81 500156473009360029183710713721509934553800 82 1602874284747875384641242019197910923544876 83 5136804402925187095985120290191361662406060 84 16462151601653589158466233085017463464482792 85 52757008851943381240646904453127843595227206 86 169072794999923056493039836083201127870190998 87 541835305509990343665853638966761696134774042 88 1736444342197325005432750215198320868171809172 89 5564862464455088657938069051295324890939731642 90 17833968815328763865175616493604158505429117670 91 57153334109805772757095068479564454926963750236 92 183161899277262530590935019144338904044526025804 93 586987301255242084619304870666577204755859631410 94 1881145004471379178163668833482934329486456218848 95 6028591283457552996873342726945689528000042950950 96 19320101734099649677337318774440711486130044554504 97 61916012127112123162428374610957153013356265537548 98 198425070969397127709790518107661147189901770382088 99 635901884449202705943523729942833017144098758372752 100 2037903802531147185655513894073937608336415373365006 101 6530963360752022128546237335116606477933618075448154 102 20930076467058083600563549673460599033233204721742734 103 67075571660603570790494858791543801868478223718998404 104 214960146976909714503133212058874072905777581085227070 105 688892597474119406134223395172782568116429312318471010 106 2207725559964452948866397537048611232697395847056784112 107 7075198900367727761105326325028871831425511721757102888 108 22674212949081726221892434005692294957889445479988458158 109 72665085476760867164529154139184335729749460463280236564 110 232873117104547806530706644181536693515746682790196624918 111 746299110696453805783193084386597230044322883249440159600 112 2391698833903060370607972610232565644955786969001179213764 113 7664786451045196964649881229226731067159914135190965512176 114 24563691091596368055289653000436005422720065914056403201492 115 78720382348172592201615540294302052632522102247682793959770 116 252278803455663927193754163273224859281580695947874096966486 117 808489399753264146678637150872401721505373315272657547319282 118 2591002892671750954023426645094978201251492698639394639235300 119 8303505267826830446291378548290441215840955187089898696837050 120 26610622445786221147128842505484465826254157819274601895604130 121 85280276715897110176157310424991922486523408529420978024772144 122 273301596441672685747368829856387876512733384469094794744073508 123 875862104275316448088093279881692437783157098862365853745532942 124 2806915274895970585271189023484346972520164031124367585328068304 125 8995449537074305138568505114179432265169059450182916709660874442 126 28828127837613233226052870231173361733093637312137921122783439800 127 92386817489953555721111705023882203848462549253403360090610151740 128 296076252124343749371654096932136223159930821222698136940659354716 129 948849083166335132236150462842588893085628937618251525350976623624 130 3040819978521910656718021868577018823305459713220904610428893251126 131 9745054620195115094749212990270579022434096603440327529993622313114 132 31230421472285745792640907365327339464090321174362410703526564455402 133 100085557582752508657498688109811729337710290279222075579412170363076 134 320748756001893241959520398912638977851813489363970576263052237484674 135 1027918182817728099119851145653103664138562695179950205929501870345198 136 3294216332240626174462638536423986121731402956225439996293285944214508 137 10557125484300486298095403032206873339187600447608008485290244036690684 138 33832902047285975138536923651221052491804054284443697169467033720131426 139 108425845903175119146454208697746600347994804752606495657344002101125876 140 347477258775740719755834476112159623694667186201342155383691347644568330 141 1113576236003037204003142546452223604877724970765013910035857967106437148 142 3568728606182002031427087598201435915316250754805099832516775682336414348 143 11436867502035126805705693765105018906407667273026409073072137151759866488 144 36652251457990643580903203580529293040738986256199021629199806206783641040 145 117461143682982157131308083202974699745149314617305338613135363418384484046 146 376433090096194799022257820072186573622800991088720980896843416966521235354 147 1206372310675021677906723178995741360573598857990632326573497549566081653058 148 3866116423483096902705516051763642743646620378234913181040571645799362885036 149 12389919818005660461034534930137929705727109659223090063945132977586071858506 150 39706541728587595385632710303796089466391606139894442030440939326598160152706 151 127249367163204647084138187803010950298577965893428601085143265993337829810860 152 407801856785175290478178022731037027409573669160303644819865494339653343223520 153 1306901229490157417980814432270821141359734653367123223950180678075038017716406 154 4188286039468997408191473830226230066252983688481279470673862458501538134821244 155 13422391495686484932273100909342117151303798156530434882818579958768219939587858 156 43015350853715362967215930521122014081932988287246457905264631524177168795126876 157 137853258837135179284766311844074745604508529993722740013579156535587710491352524 158 441784632575577333436470237917564376016678446018390027708143570266839290851149548 159 1415807382620697278898992095886014422304320183343209530235120707547240708353403180 160 4537302560745709675074874947886843172186437949529332722938859667382470611514993942 161 14540900676504649665244597607382543560215499843456144160265399251920755231122090810 162 46599888293370365571450159854732940181501699614299665960464474715983799053563922386 163 149340789629586743136178992033126062338111137343040577958188758660330278233447170568 164 478599246993504518111049710152604043064083091237008896332402760522060364846613476138 165 1533788858294410186663729447420873868572660462151153215101438314791784225037988108074 166 4915403182529449747355626017049309159492808101913064905155165564128303297969969390616 167 15752617002113410943794814010368038240188553548710815010635731924017977775470168762952 168 50483130925503849220695313779417278728208884799418011630056579647290058514523747441518 169 161785594590387342104440150197861190989991422155629889515156979616480684830920549112680 170 518481681645103580156199513258724019970739441014578857262145809965300600198796072070130 171 1661601917538750693722604273638420834593224291131561098444070015237447333098132928114664 172 5325011529063587607191491000097420788056971573252533766656133245739682054254500764833888 173 17065307571781154264827296097412106863914066116956271686146152675895392573188706550135832 174 54689970327764447412982569750728937968768469346065050553198448607202142614689019335118104 175 175267444894904835438297279727157872755725967541428396745128365541659991229495704217801490 176 561687582858196536725582107791991638694709030766570930428187375841478563426727891386904950 177 1800065841812560317702041487791440628831775932233095899434647261349422088567910628715870686 178 5768753189045289267036056303364825164747184974052328717827540897827490631788566861919777964 179 18487386729482456799699208916716198061834691107059481003953071551380317835353964018481983122 180 59247372332462043254635272857096103580382903777949179817744072680830298123384689958166683130 181 189872759177124444301621101006728438094851233779151778878940381656033040306616985418932603892 182 608493900374740156518431461004386565881752372557273798844600556621268358757973301158345753980 183 1950068184598610352768676065334638588959150540872816513596981168952025820326436244946358243266 184 6249472545643911210187181462893774099477621348127475269965499246177453194607692128823819656340 185 20027969999826445913412780170734847981795096956976357912098280558816423634020775367230246339286 186 64184549877499938154220204495683244062756398028894763064299202390337062477804894906940621658356 187 205695157472922945315466394842875181383356239048001393128725832112558600682153683036297959945336 188 659200662598128212036080139309378302503092022706235373415225141513980072409244612686438654455012 189 2112570460619684043436986023030651856076873294379837374865987368310786376654594741229401933836732 190 6770251008991532048457049052868057271378104124824115186381379099573775252711331410298333880872634 191 21696932518551648636026513316177675228299758212897344263940271459634174348959746028471731116647410 192 69533150261249462948881532350869633469704293906824684300788089501983293234272677234789558616642658 193 222836061324314851623130580313428825186665008175880128144645887735299826368574459179582405371407432 194 714132899774668236429909399452644135024721781106953074719046031091829313220527856433952060154221270 195 2288614309146062038839618000946121485519394295603802963348672713920267327753739509343018497227325970 196 7334426768015849911989984467554121437349279252914611318941084431555891263969062007739047052331769700 197 23504972332126689364258706410388778506439678163420834080065239669744456897161973140256042552779380164 198 75327458001670410113171021666679001399094818816418131314779210930606273620028678892356579837882630578 199 241405343891337621411239407811664114659609577923218170045739965476205290961807730231092021253898312268 200 773642727436822275481005369550925041858821912258201671607826904286807363315710721959614592838595082606 201 2479328170901200009797627678887224029780283511486553990873116537594542445724111735365573977002765819424 202 7945616188224655667918175509009066118266299176078988869768225654294636620867877478758370803530749619676 203 25463678972207151999683427970825191079504387129334621581930136534077173121787742724171077655914965542924 204 81604614600003850780335107354251312584898934162415028448154226729603030166669505739339983866086083812160 205 261522034238791801813973472424385511227272990756672504790818649838262081391182479650175023049419775271898 206 838111603463078717844600272865346827810906648368745881468530820393683075681680688009303447618328244284818 207 2685934521364550714527150268164467868403393260246699464890079823555664470136233566943990135656264688927914 208 8607736992601638434377782008230857555697535008232801166557531850979417715082049923441041317234285890768720 209 27585607744510740388685776784310318243392255920847578253681621627614799917251589071092389034662585804418034 210 88404856617722176106654683075870067420797116439363336898681347240404633137475001910982210127618579935434138