1 12 2 18 3 78 4 190 5 670 6 1954 7 6224 8 19178 9 60114 10 187412 11 586490 12 1834516 13 5744318 14 17990734 15 56368598 16 176652636 17 553724396 18 1735923596 19 5442763224 20 17066621772 21 53518824910 22 167837668944 23 526369709548 24 1650846771550 25 5177663823280 26 16239387412210 27 50934518130080 28 159757044724064 29 501085595310964 30 1571690367409650 31 4929745845524390 32 15462652041833886 33 48500355748592734 34 152127252297999474 35 477166577149805320 36 1496696381833396722 37 4694592962176439194 38 14725247361290712900 39 46187832451151372242 40 144874789702245059316 41 454420853244786075726 42 1425357615432439125406 43 4470844316966065363998 44 14023465374775179160164 45 43986683439811919310260 46 137970788047320117885660 47 432765982065789071502784 48 1357435239904528834122620 49 4257798944520750390025838 50 13355224741796040490381552 51 41890666215136363632621124 52 131396363557848370810961190 53 412144429664445432317122824 54 1292752928642196028686077458 55 4054913851512892468745852904 56 12718846848651530392789362144 57 39894575415831891536759215124 58 125135334707796807573744876290 59 392505795708729724259223804206 60 1231153459593822300293925418358 61 3861697997989315442752560045974 62 12112796617865145915452756487154 63 37993608573286893171219892092336 64 119172668371541439080630198778258 65 373803000956752019361332677835130 66 1172489342974905461244055552711556 67 3677689201937688253457583623232666 68 11535625422798373891670288417792972 69 36183224475972090165756502402408054 70 113494126749678631812545108500977342 71 355991401988842122668228362798147862 72 1116620585948667393588799723477704196 73 3502448447277516245457397395486087412 74 10985956448901566371924992156357403420 75 34459105087252906420965444408028487768 76 108086167009289691392800187611401190436 77 339028522934017498679410785241248425670 78 1063413964504117051619233058933544674688 79 3335557876224672920082256968316985597708 80 10462479069569347864767036173977141446022 81 32817139544620266992668741346292202291896 82 102935895091931033795234989062263923049602 83 322873920321111969587670585189859141592224 84 1012742623273783164969857543754783711885016 85 3176619591890217795224427020242362850600204 86 9963945231231938797262906348744184797536162 87 31253413164376347997551283623357577599277926 88 98031032061941791753980373382274122793957094 89 307489079564185673038287661432290677563553030 90 964485755813223004596729859776642013428507554 91 3025254667536308443538900775149901190643770504 92 9489166375240089623038483592903505295916036522 93 29764197858555248351173793518235923558149546834 94 93359884222857421159311841030205010926465625588 95 292837321655043250078413646227759018502138894034 96 918528312968284350270374476739725115787499802812 97 2881102234361014016312960475508555724432847093686 98 9037010582741572284477292157025619802252494361454 99 28345943194449691610857148416494157820498739142014 100 88911315110946336541912370671014363695596729157276 101 278883715406119638402149614922054550344296500256844 102 874760727829492499089339840579482705030554410705964 103 2743818619307047611187478498226024815039861452106784 104 8606399871581696968466303945659279529163560406241508 105 26995267919083921884244740600748870980430606807001366 106 84674718918122559963172523987982646017287355778915840 107 265594994106158038483984592694429990489750130400341892 108 833078654355639659838093780263154222839424196091501406 109 2613076525326434763710703241220923994026869391495022368 110 8196307625350854247628260098743058967644617510154426082 111 25708951895694255732028903330482414384461897471525175624 112 80639995201111464764920655282723390852767944345314759016 113 252939476195620811022562238102178394719823500862280187484 114 793382718569823250414131406716092654731431515348669953042 115 2488564250992718137237265357016525729367269115194465929742 116 7805756145637474938263080083996815456167068365691131107662 117 24483928426140372928543628397927823620372519601771347748558 118 76797524799874347576835366408771414568132314120318512795362 119 240886989732025487066430525499200605220881041488354970631696 120 755578281635607480710209680768372856687572439594669865062106 121 2369984947358565845605700300320837498458614581944542726782178 122 7433814321061988654486891821551174575110163425856694347719956 123 23317276939508579012084981266354687010862406878049414571574458 124 73138146904383116026509557669309704324871960416774799795064740 125 229408800456605263184449423152942660384520386705999481708470766 126 719575214227700934512993458736229582948044185686164292377511886 127 2257055910236478168866915222834578763898923706827106812894448342 128 7079595407411277475532893102157149241903650158270094125012172364 129 22206216029175622728588828584974615356257431370439837347268666684 130 69653137214338219590001613499741374688269232863307788643230973644 131 218477543289014648583298883773188330660673584248139155912893967320 132 685287681654882685310052559218380667456659070526934097635760988700 133 2149507906204733271887290436256187328029241401317027993429189246206 134 6742254913555451085893968351366399435516078461307770103644380719440 135 21148096821669892084138180351531354641927349555821099055349257456172 136 66334187139607310017811947514535178868756715076463256822581528120398 137 208067157086383823307389159613257907874422445457699676422358499530624 138 652633939221979969904512345368275282496039291533931480373531351856178 139 2047084530729489711841521225628055676331410279600939779211235136685856 140 6420988588101367926820671523523449109722888817139263030403163038910576 141 20140396661507566760193439340194080993604623151138518395477390788891492 142 63173383991764444991180773113602758342215858863973315117492979709578226 143 198152822511102998565554542724002001072586884848068111798690126223297190 144 621536137342830683216531200816586302653353593052926701768580550216554446 145 1949541596872284416943142636195525168641105005452686857908028465797284846 146 6115030501981764329691571066737442946572469714595688461801516677642654450 147 19180713096945027452417529087722531250184807724060050287570908083888122888 148 60163192119497889387292377433831402424714962026249083874222446697576644226 149 188710902859191380633003764915327267146695586395147524706767343947185744714 150 591920135939561828525203880582894132219366442587387050621063506685811419972 151 1856646553125450269198451892495709012477760808153119959563759307787022981330 152 5823651222408467383210991833788250012184935488462060750969710206572641569572 153 18266758152308414468274926543563094344866822331329986970718363555289914499038 154 57296434942910150006656077714957582307370449698910796604200465315366068013918 155 179718887708176590957729217828526041118482647756263283310402301150021670105438 156 563715327685686037087619128822184811642325105377087765186490855210640079813876 157 1768177928987497951581562082859454380360899506681213068346479821605426707124388 158 5546156073836175062366299805636697295692785169170659944898266892936429499908636 159 17396352873244910963766740059105587669923946935645124636112387564505368000218368 160 54566277843878034778569329561448005156646165405827789051699504900132899566641132 161 171155339250135081633941017461674318307487954144191740599290481626328021439485694 162 536854469671609364524123104493539860991233427368570942134137489766626943207847216 163 1683924806956657483743946701936390941595053128566391555941329119086144169296476100 164 5281883481790767701898690191901101591596243894550548558640031808982096016697682614 165 16567422131891092717272796472869347215444165246587206303701697135972639014852303480 166 51966211871681687640002961889443921268303325449931860781877139625061576523961194066 167 162999841181946328347999019909045012659356310222613910039030193841420596148890037416 168 511273523091224772226595672281803986242990132499386851111839555655393698916414159760 169 1603686319683761609824943130067179865858363568778212399216160528129848878104364457060 170 5030203395613679922018865661033251052626758818632896665065570763495807902860194748226 171 15777989679573373012418542317185541546988153020217201149438570989522682920904326081646 172 49490038225055276753370538876228604144403391639434611378192950078251764182062490790726 173 155232950030910339253583250464272121846748607902006802410095501604956396407524984661702 174 486911500567389012351544459182377959134510805781794201605689479831200421280057836850802 175 1527271171085636138892499116318392257982969507098196380430843351939729730652746871667696 176 4790515786362007125695558212170001159017325817997050611874901929459962509924921037431234 177 15026173435245715131355963420554489443904515063562945195313481565454394318945213048825994 178 47131853473663086010582230276354341771270616440576777320462768715233884302778003968757444 179 147836148799684177769523163674839120089227549835328703846480913418162010491098061508101850 180 463710320752292510396307831911709070794836183781654300403043226716969665077577069019068060 181 1454497180277286583162368410273794273392681392509413109435795423608790305234196195961169318 182 4562249216283199370307189463396704767140704426654835544281321343971272102766052318925397886 183 14310180998431805603709646461880124314575621564060900507483983835249965997906562052592344982 184 44886035483767621455094168457202429828036962576432121283397501757067016188624628022574010164 185 140791802820022676670368577883584379260903554224732618166449742129757868616445870433915473988 186 441614669856075879615050175259957833490752493396621416107070750295816413936098348981339021980 187 1385190847235572621718650726842856048314746341428164038333356207071145413865852536095221551576 188 4344859476453836024553553839624859282081757505768092724037506107706637379057849216248713945140 189 13628305375974121241698634145018901472569670364051333555839890653181981209729480011061145697014 190 42747230014535204545189786911476887109349639535167699840979350501936882046311406656898933636032 191 134083117710074518393838553048499276085251455294986558362697571440807743162388823065705105317324 192 420571869773564294297754096324298145545195230399283999939624989448194323005878172826942699428022 193 1319186939158871830169867683632183821122308426273149153329617473793250118507195575114433118725000 194 4137828289334484202344906153713513276208184490578103080451931953679299800993168344871771015022594 195 12978920912402058728616174123651291509343648445735932496466491024515679516053114750185082155431072 196 40710337953023386976058983419072071461519155976011295552107625071499361926193797952970025628622632 197 127694099334999930106416600948581724725701684215136067022019705408043566338039380092980522530602748 198 400531752494721481628920280488704872948435552286045767782813767553787656651442601149287587557234402 199 1256328096536575298534383049231399489670759899756503733915003799856714285281816427243731747799109094 200 3940662073147410004084276638508201747078026007731044378776470993620132630231060831399390507908051286 201 12360479414216742488469885533633321268379558606052645430550627367054785204855836826581278137250549398 202 38770503157417199193828236378198098082738409067545337621345843720012767484087553066629841630741067362 203 121609515675452348835803103353148377731703128685811384253681743795640775222997472340236885333352975112 204 381446540499406069188988077527728641858801655551371525875796389972040341684586063538987641251408564090 205 1196464457989247848708986152132832345551481955195302875110809834129133179047625626327095374103630103042 206 3752890765131303078949842923817570144663080138118254045222402483550715303079995277305409738365693502772 207 11771506458852442124277322633960560096910209905801099937898423130256093312667171869166468804539213955154 208 36923100879531367035904667599543587288659394667201985136961970039671858982447450500179428357484026632492 209 115814860513014938726005907545262165875074667699382444548853190252087899748503999999872385239744107603014 210 363270732851280163563862984506344568865983147807749091511705802412172961402733125183741886409802769623918