1 0 2 6 3 22 4 63 5 162 6 381 7 884 8 1995 9 4478 10 9913 11 21832 12 47687 13 103666 14 224117 15 482556 16 1034819 17 2211686 18 4712113 19 10011696 20 21217471 21 44862298 22 94656621 23 199333092 24 419016123 25 879354062 26 1842593961 27 3855445784 28 8056377655 29 16813670338 30 35049054053 31 72981304012 32 151808535347 33 315467999286 34 654956000417 35 1358588297216 36 2815801768879 37 5831399053866 38 12067479470173 39 24954502330036 40 51568452764331 41 106496524391838 42 219793731814041 43 453351720302312 44 934557735174183 45 1925475621935762 46 3964974671936341 47 8160602449789084 48 16787723610977315 49 34518909643892998 50 70945594129934993 51 145748437940720592 52 299294775236239007 53 614352149168275706 54 1260563095700541517 55 2585510986073862276 56 5301125961382870939 57 10865128701015220846 58 22261348558087761033 59 45595554627406894776 60 93358174675509991191 61 191093180988879310178 62 391025426846411112261 63 799899786615994893932 64 1635839045450070484243 65 3344440248079773090262 66 6835771236005751867521 67 13968056802677798010784 68 28534607968635950360975 69 58277136067728140992458 70 118991975204159825692733 71 242903082161308865151572 72 495731879059760410518667 73 1011490090056134686852926 74 2063382648910154116087417 75 4208269845265391738457736 76 8580948005119578532500999 77 17493511078814003262232626 78 35655849173572211091024693 79 72660546136621855659385916 80 148041175367376626961858051 81 301567291953375182586737318 82 614194016404706417253191281 83 1250685997926749328173187952 84 2546326126331020422694706303 85 5183276914102781936115537562 86 10549235952058441169742227501 87 21466701753765427166624590884 88 43675594410713524451765088635 89 88847033035563550069033288718 90 180708679314942424326015367273 91 367492434748600140741813476952 92 747226720996800153090962734327 93 1519120543517138624252137650946 94 3087942087130031034355780878117 95 6276019768548923939836735363596 96 12753777913870280220768142819059 97 25913966957674842321414279609206 98 52646624927997082797961846701153 99 106942369386846630696944867483456 100 217206452846513529177441281324911 101 441103283860898269085004051793258 102 895681224102000309956287874691101 103 1818499561053330864137208877264372 104 3691648947983167618027831181600363 105 7493348748075037818170783559997662 106 15208301601078862405788398198856281 107 30862816213438061560903635926009384 108 62624068052282323041327305649720295 109 127057026561068098763427388377101778 110 257755872446525208571865749873998613 111 522843460364592650600684283916576732 112 1060446505317798190849135812028245987 113 2150604487103879006461529464162589766 114 4361016541726436953385021311969153617 115 8842417447654459169564860798089859856 116 17927142082040543628461144758209985119 117 36341975454201247363068709467934870586 118 73665487321956633993397406093808230413 119 149306355137649184631249081013310867396 120 302588086596025478771275288697645351771 121 613176156500015728999842008776607597998 122 1242450740948982105793741236394388251721 123 2517295260461907716934545622628201203192 124 5099771923383786864081114969249408926423 125 10330694342351685427622072235113145190562 126 20925265057199931932235418760711573593861 127 42381433622049661374596565496906970746284 128 85830975784712268481730945733808102815955 129 173810771701277129853110238525657556751638 130 351944389767512848334662606323503872626753 131 712584884467449679624500341503597377330912 132 1442662803204760936555932681344798246413647 133 2920513323759272250518892840613651931589386 134 5911805379838099701438167599573111651153917 135 11965974819555418694849752960833232699226516 136 24218290949349493755991649295031271834159179 137 49012490900136735809258201036773731823536766 138 99183252565069839342447438366932990525052473 139 200695952183574156391519412120563335941217736 140 406076609521700752713812820614373983934898631 141 821574251447873354324223485174947796515271538 142 1662093811895424344511742360641705659402513141 143 3362284730171671836890274906665852269711084412 144 6801176649867925721794528993694228077558444483 145 13756393632310887044177813967308786504037836262 146 27822519836823588298654735132848800251214280241 147 56267808632154291036150875138941188079299281584 148 113787762809529782986470940977931817493526935615 149 230093031965915911874253025263087050019284558298 150 465247507138372403697073860954869994827778291693 151 940670761715481743583174390395629908683470619492 152 1901798740359748912128184213020035914321760597307 153 3844723358679691779347603481011616540351142569806 154 7772121361485017679212805452994307539713493119017 155 15710437787631796020131064649986734068641332743576 156 31754957257408098205013550312081646258095219501239 157 64181460984747178422210969696603529042583269127746 158 129712781120640260234151731634535291707487642607333 159 262138812966140205978487155944622571798688382214476 160 529731192227135540438789913626140162642944734925491 161 1070423646734252852764107463497652447933308963933878 162 2162878077409012279147063065029213310274024022115361 163 4370034241460123765223408137212571787587994444988032 164 8829057693726618063688551750906090585706150115914543 165 17836959884110321432626917379119388545373159532654762 166 36033340911623501953286148361543818544469111364755421 167 72788988410230099037702295627078973407985954724095284 168 147029518594781142247795332456903126277271668228639275 169 296975977938913680660633634108821625123551443600841758 170 599813551777949169291876180186724022677936280654033433 171 1211405724158979985806016131469709644803173706543322472 172 2446479547129799328618651699448142597672218420218156967 173 4940517007094629496374726060546132029818716288021451026 174 9976593270282024921272665021656758165271066337857288917 175 20145191913594990200088490998972105415179549932631691036 176 40676168294942678116256774218320590746374233845674171299 177 82127452968772385666660073495512344818259334585323163526 178 165812233582082098205587078345003823274501600824902334993 179 334753312226765386163655781870439527798891460690929537616 180 675792694125786223848170339046690046045404230929334392351 181 1364214286690189494769849278594896528881740663884070705018 182 2753799888445825371750297857972614843136724897679847698381 183 5558569443398968084048958517070451080602695266904912994052 184 11219532292565420001448971035510500597029398140343871096603 185 22644759542171505974108706871998509360037844820643052366062 186 45702725289435740499656256942428657640695853374971164859401 187 92235495571079731320224827474673838299956167524861329667384 188 186138346290621549718343536514887212991689523214658418486935 189 375625933206258446464613344932666479476229955989383873922018 190 757979408318729932729356251214743027356754797559292858891973 191 1529472021762250636547525660215558114359285499200418014319852 192 3086086696398812198249785706177764193684495072406064770452627 193 6226691183795705012763256324197832008649582824505715322153046 194 12562882920086488789962314752778286642557840071764858801903617 195 25345696886160970172613098275717849301028007115769087109348896 196 51133115746293595658236863214550312164670624429481939610329359 197 103153395204521842197762518000913974516150381761781462765164106 198 208088557360895666668637535636622895529078854343058198141675453 199 419755527681460658904569903525172176298033540352827152550867156 200 846697639394190690985869137518870107568458044094516239726259211 201 1707827963074781572409476267904137694066976615077637192880704958 202 3444640327170086413862987185399762283964631484154245500975902201 203 6947487521276665142151160997699882235531733876749956609097182472 204 14011864906217206465826929904635247558150638371269891185917750663 205 28258461799343948400051544938610996794240075579853831814147690162 206 56988292091670533947595398757642067951886664037883949526650432181 207 114923130207633474611569292519602426645644184239216844877472477884 208 231746970540506027498683329534797718805145741619524329458211038595 209 467310597484798741234031657034693736698237551149615434432800119078 210 942284980083787914312544327947409207692829881377135412118047907313