1 9 2 81 3 221 4 663 5 2245 6 6459 7 17563 8 48649 9 131269 10 344873 11 902075 12 2342619 13 6021103 14 15395621 15 39219821 16 99470227 17 251449497 18 634148313 19 1595707571 20 4007571389 21 10049914241 22 25169768531 23 62965428327 24 157368593823 25 392995561393 26 980744271649 27 2446064641201 28 6097644725675 29 15193851420495 30 37845283786221 31 94236045981479 32 234586413005543 33 583828965081841 34 1452713006924119 35 3614079047006783 36 8989790398989117 37 22358603189568457 38 55602044785779157 39 138259361936542551 40 343765123508363863 41 854668220013725891 42 2124741372629535985 43 5281911041737361633 44 13129729710863253127 45 32636452787435146869 46 81121311162445145573 47 201629411833996169119 48 501142800376170154625 49 1245544750750280032061 50 3095627759213266636823 51 7693621788008394903531 52 19120825081517165285579 53 47520059493482533608109 54 118098019441527784912573 55 293497349717216115598117 56 729394084634250423214519 57 1812663753860022249900067 58 4504739045314122472575265 59 11194888049734166386923267 60 27820690837275517308040915 61 69137611135323527263287293 62 171814322341002262041868283 63 426975632789959803471770299 64 1061074123247797403807067489 65 2636862049289661520697217933 66 6552820601003172060941026561 67 16284275453427785266203855539 68 40467650522605415963558753171 69 100565036033217513458900976023 70 249911119477720717075006330173 71 621045975576589054290630873749 72 1543339895400934322832358125435 73 3835298045951244451328470230353 74 9530954599578955693456545584049 75 23685003993365061281726600658763 76 58858654978590830623161771088773 77 146267231156621118253903924511225 78 363482582397473679016485148834971 79 903275116965954103739883498504559 80 2244690053794557173247060447458295 81 5578181307260242565339212635970665 82 13862092434711490022696674770825753 83 34448069316226167327563142943971033 84 85605353107677256666376626424879043 85 212734001115979469228346969495506103 86 528655615267555572790800840299080533 87 1313737970717958755658325442977867999 88 3264710095612363095693799116231437951 89 8112981084796368443942742755577520841 90 20161195453753028329333408706179781599 91 50101655345634805939466352908860885303 92 124505303638383385867949996027944459845 93 309402353229054589948779862725999008849 94 768881407831906994956664897479945997869 95 1910711398653494057934484697716308259023 96 4748219849193413892051038774377413135759 97 11799579617265321445887388879214938407595 98 29322584273457781503846445221297633352841 99 72868183714473287449314264943973867109897 100 181081315276769838203698531829959575112303 101 449996702204678058638099234563921883724845 102 1118265734279988043949318489601180792144189 103 2778949791516810233116470370697162224689591 104 6905837897005020607376888218349466177524937 105 17161374020047559494722882053530191752218549 106 42646925836192953672877157783416581292463583 107 105979875065721873913002473804869513197871859 108 263365615514059736046579706314332176465030947 109 654477533068190884820976127117703244760925413 110 1626411402017796436155473111333341748341234485 111 4041718634969159112937260184181502599531018701 112 10043885247236132031850735858805767077015297487 113 24959587682865806127737752685141785696697709835 114 62025899429609145035469459897985427156129751689 115 154137650157420658071286573891287914156961375419 116 383040236159717082785695348526084727895915940331 117 951875302397360678706629701619382091142349182293 118 2365460609383279822408701530614856778499184209667 119 5878295062190442795379555188613907095763573822387 120 14607874963689333963963283730767384900019203382761 121 36301343938161624991618970400455966275558747868181 122 90210764692785987417110852180328867903582477499737 123 224178533900930537458255050570973853455811649940907 124 557095544118409057894999523704335035050479372890699 125 1384411967411760988751958021325690608255718650736127 126 3440337147146033058676212508148175479571721042190549 127 8549420231539461472265589834321809462711438571838269 128 21245762596195377317596693503420212619259603613091171 129 52796846567630686548393007085671973713353060323394313 130 131202963150880859086377142698869762533903993877726857 131 326046320115708430400491485005572349780080286400026851 132 810242393119569143084928846611932600028203718393026637 133 2013495307367499466237081149984424565273212910772350577 134 5003642597376729388537894193424958806579158332931025891 135 12434317154183908234845958915709867845412131034993693303 136 30899937409825938612055245334392707722442898725598427727 137 76787982808729814485884239079565233395287319244072260641 138 190822208644747555078233831435669671388868618433197048849 139 474203306018929936902036527772196388927359661784590530049 140 1178420358026522319006362782262494869945385188769388902875 141 2928437070215904957419045063369704701156853946513050401055 142 7277321386680459949375341791065860113168595325875800538301 143 18084529492656991784553315253395110445001660390765624160919 144 44941014637925684455674313855770465522306879575327261176087 145 111680804162945456041590318005970745325251524148819966902689 146 277532719694199343106733020104819019694885960417020673160039 147 689683523297351049853147034658224433627778865183884986144815 148 1713900122573688397588416602555658577446199405251638129828941 149 4259132675931643076076955378483333242380953611496299151560921 150 10584170519682588048609987677990948968141751157333756260483717 151 26302224915860181612338398705670444178633468138904844813381959 152 65362423463730752207916868513837328137502762613345649085711303 153 162429087831691051342399084415184190973318761223338662001915283 154 403644895271395800361114969462424752725865843236455879946899489 155 1003078966045622533066891953928498472014984773088105913588607537 156 2492704413969751584034096792218035563514579646018083919370540631 157 6194502632130211395369403437541973516873354582626520798392408549 158 15393667473894804220072069556861577610291850561321475430503988117 159 38254079846081428741450374421473684590976549264922689813342774991 160 95063416651616459193900063760662352538896617398345311355710281745 161 236237630648123625287100380165540878030952759142899342265065743405 162 587063037495009891236397125456860701689540017638984266398975835815 163 1458882774293254315891934327430139123469806715024747385706910641659 164 3625401044168408053559366180234870733304479890524060238074003111291 165 9009313813723897638325327808429984488186029629838318445028998679069 166 22388622501404756826471811517137515004539214098367573420812358786733 167 55636913961912667157770772064223694879279025096771617726314665182581 168 138260681067315499635640339787153619164195126209604372222596605207015 169 343585123040313851389509014323494521552700973393755862520843899306227 170 853827247654697087451111141625297834208814764442734760707721142829041 171 2121805980382186481680526971159248427907558152023229257231038394952307 172 5272800359499279113712596831057421459616534367621569882358444488494083 173 13103188457466354549060074926370741290690106170218057566254608544348589 174 32562118048432461087768784364116592000857618755924230031826974017493771 175 80918589795267275917048200961054666986845105774194767497902241840811179 176 201086985948342202050543784528527965854336276158934516178678204012403057 177 499711821722165585338940423111187345180301214800304910809190839247247517 178 1241810371721402970990396998389076030516864109896139912986562250318773681 179 3085964614565458846023037151819337307376329024532393001911857489881361315 180 7668785685167041145501459074649175958962971239880823039273850474388849667 181 19057339026973366233747102670474165995971462011314750831542455710096186215 182 47358497902925876105949808350438648998925075078257514082548127348627933293 183 117688378238263909074392746290786910977069626288456958617751827555317357285 184 292461859764688256433702567960095850289955242229807846596886737405225268043 185 726783227854914202135981474998193373754909518907885379371573978827103162561 186 1806094855295587617723714547784882179158046621139006216961605273575049836641 187 4488241474631602134844818223698755468013936792490084750716166246612551462267 188 11153518031203130068204419500108979074783426625978031671427833788943476921877 189 27717083667513778378960279547818512646269697786938497903472688507311247656681 190 68878422474659235485076484801818774328767491954259509497420866667276822232619 191 171166531786245888209374060388668029685619203245559229532909739486471481660287 192 425357906745181904110637752784010051239948251879271319596081021984183525118119 193 1057036950754986181523769698792828046567269863817278704346741571159053877077721 194 2626792866767460672274632647379407535604980979671593854328079840294779112570121 195 6527719546579699233091295306863845998667901648862534645715459887178944911602217 196 16221729173201075900753460810349633922076466735193522141383168108787364617092083 197 40311857072131572552313888569919806021378680137584081788836382423284601055405191 198 100177102160513777788176275001662772207754590018579353186580435681730396668080677 199 248945410262819664885231263582062056529640770893468272656394233864250059339830351 200 618642543598661547665263886770715642899652914070811550742728414196894597030806191 201 1537359521294935711249984739481858365294849840227030017761362381356683958512938873 202 3820419921280849427821361339359192800514899707430589382078020444523263009900589039 203 9493946063198973701854993978654928716557478287368064770031105883219170811892291367 204 23592959336446961242166191209850969734026888395879525851849673732225655720310183253 205 58629754850712006202093999535105427279625172667221304297181267310584442594323599713 206 145698049355950358991811869066258951247466983811365209903250696851790998636540935901 207 362067377565899978646997193741275792338602940099390882095328586436848507837463956671 208 899756630077997983955945298081869738597500036779029121554558994191376557461584516351 209 2235942930876078091740331454874140083183274380487206223110288382851568254106955805051 210 5556436733010023055677372843359897270055114664948680595858869595174772718605248960441