1 2 2 2 3 8 4 14 5 38 6 80 7 194 8 434 9 1016 10 2318 11 5366 12 12320 13 28418 14 65378 15 150632 16 346766 17 798662 18 1838960 19 4234946 20 9751826 21 22456664 22 51712142 23 119082134 24 274218560 25 631464962 26 1454120642 27 3348515528 28 7710877454 29 17756424038 30 40889056400 31 94158328514 32 216825497714 33 499300483256 34 1149776976398 35 2647678426166 36 6097009355360 37 14040044633858 38 32331072699938 39 74451206601512 40 171444424701326 41 394798044505862 42 909131318609840 43 2093525452127426 44 4820919407956946 45 11101495764339224 46 25564253988210062 47 58868741281227734 48 135561503245857920 49 312167727089541122 50 718852236827114882 51 1655355418095738248 52 3811912128577082894 53 8777978382864297638 54 20213714768595546320 55 46547649917188439234 56 107188794222975078194 57 246831743974540395896 58 568398126643465630478 59 1308893358567086818166 60 3014087738497483709600 61 6940767814198744164098 62 15983031029691195292898 63 36805334472287427785192 64 84754427561361013663886 65 195170430978223297019462 66 449433713662306338011120 67 1034945006596976229069506 68 2383246147583895243102866 69 5488081167374823930311384 70 12637819610126509659619982 71 29102063112250981450554134 72 67015521942630510429414080 73 154321711279383454781076482 74 355368277107274986069318722 75 818333410945425350412548168 76 1884438242267250308620504334 77 4339438475103526359858148838 78 9992753201905277285719661840 79 23011068627215856365294108354 80 52989328232931688222453093874 81 122022534114579257318335418936 82 280990518813374321985694700558 83 647058121157112093940700957366 84 1490029677597235059897785059040 85 3431204041068571341719887931138 86 7901293073860276521413243108258 87 18194905197065990546572906901672 88 41898784418646820110812636226446 89 96483500009844791750531356931462 90 222179853265785252082969265610800 91 511630353295319627334563336405186 92 1178169913092675383583471133237586 93 2713060972978634265587161142453144 94 6247570712256660416337574542165902 95 14386753631192563213099057969525334 96 33129465767962544462111781596023040 97 76289726661540234101408955504599042 98 175678123965427867487744300292668162 99 404547303950048569791971166806465288 100 931581675846332172255204067684469774 101 2145223587696477881631117568103865638 102 4939968615235474398396729771157274960 103 11375639378324908043290082475468871874 104 26195545224031331238480271788940696754 105 60322463359006055368350519215347312376 106 138909099031100049083791334582169402638 107 319876489108118215188842892228211339766 108 736603786201418362440216895974719547680 109 1696233253525773008006745572659353566978 110 3906044612130028095327396260583512210018 111 8994744372707347119347632978561572910952 112 20712878209097431405329821760312109541006 113 47697111327219472763372720695996828273862 114 109835745954511766979362185976933156896880 115 252927079936170185269480348064923641718466 116 582434317799705486207566905995723112409106 117 1341215557608216042016007950190494037564504 118 3088518511007332500638708668177663374791822 119 7112165183831980626686732518749145487485334 120 16377720716853978128602858523282135611860800 121 37714216268349920008663056079529572074316802 122 86847378418911854394471631649375978909899202 123 199990027223961614420460799887964695132849608 124 460532162480697177603875694836092631862547214 125 1060502244152582020865258094499986717261096038 126 2442098731594673553676885179008264612848737680 127 5623605464052419616272659462508224764632025794 128 12949901658836440277303314999533018603178238834 129 29820718050993699126121293387057692897074316216 130 68670423027503019958031238385656748706609032718 131 158132577180484117336395118546829827397831981366 132 364143846262993177210488833703800073517659079520 133 838541577804445529219674189344289555711155023618 134 1930973116593425060851140690455689776264132262178 135 4446597850006761648510163258488558443397597333032 136 10239517199787036831063585329855627772189994119566 137 23579310749807321776594075105321303102382786118662 138 54297862349168432269784831094888186418952768477360 139 125035794598590397599567056410852095726101126833346 140 287929381646095694408921549695516654982959432265426 141 663036765441866887207622718928072942161262812765464 142 1526824910380153970434387368014622907110141109561742 143 3515935206705754632057255524798841733593929547858134 144 8096409937846216543360417628842710454924352876543360 145 18644215557963480439532184203239235655706141520117762 146 42933445371502130069613437089767367020479200149747842 147 98866092045392571388209989699485073987597624710101128 148 227666428159898961597050300968787175049035225159344654 149 524264704296076675761680270067242397011828099289648038 150 1207263988775773560552831172973603922158933774767682000 151 2780058101664003587837871983175331113194418072636626114 152 6401850067991324269496365502096142879671219396939672114 153 14742024372983335033009981451622136219254473614849550456 154 33947574576957307841499077957910564858268131805668566798 155 78173647695907312940529022312776973516031552650217218166 156 180016371426779236465026256186508668090835948067222918560 157 414537314514501175286613323124839588638930606017874573058 158 954586428794838884681692091684365592911438450219543328738 159 2198198372338342410541532061058884358828230268273167047912 160 5061957658722859064586608336111981137562545618931797034126 161 11656552775737886296211204519288634214047236423751298177862 162 26842425751906463489971029527624577626734873280546689280240 163 61812084079120122378604643085490480268876582551800583813826 164 142339361334839512848517731668364213149081202393440651654546 165 327775613572199879984331660924835653955710950048842403096024 166 754793697576718418529884855929928293402954557229164358059662 167 1738120538293318058482879838704435255270087407375691567347734 168 4002501631023473314072534406494220135478951079063184641526720 169 9216863245903427489521173922607525901289213301190259343569922 170 21224368138973847431738777142090186307726066538379813268150082 171 48874957876684129900302298909912764011593706441950591298859848 172 112548062293605672195518630336183322934771906057090031103310094 173 259172935923658061896425527065921614969553025382941804999889638 174 596817122804475078482981418074471583773868743554211898309819920 175 1374335930575449264172257999272236428682527819703037313309488834 176 3164787298988874499621202253495651180004134050365673008238948594 177 7287795090715222292137976251312360466051717509474784948167415096 178 16782156987681845791001583011799314006064119660571803972884260878 179 38645542259827512667415511765736395404219272188996158817386506166 180 88992013222873050040420260801134337422411631170711570736039288800 181 204928640002355588042666796098343523635069447737700047188198807298 182 471904679670974738163927578501746535902304341249834759396316673698 183 1086690599678041502291927966796777106807512684462934900960913095592 184 2502404638690965716783710702302016714514425708212439179149863116686 185 5762476437725090223659494602692348034936963761601243882032602403462 186 13269690353797987374010626709598398178480240886238561419482191753520 187 30557119666973258044989110517675442283291132171042293065579998963906 188 70366190728367220167020990646470636818731854829757977324026574224466 189 162037549729286994301988322199496963668605251342884856520766571116184 190 373136121914388654803051294138908874124800815832158788492846293789582 191 859248771102249637709016260737399765130616569860813358055146007138134 192 1978657136845415602118170143154126387505019017357289723533684888506880 193 4556403450152164515245218925366325682896868726939729797699122909921282 194 10492374860688411321599729354828704845411925779011598968300177575441922 195 24161585211144904867335386130927681894102531959830788361397546305205768 196 55638709793210138832134574195413796430338309296865585266298079031531534 197 128123465426644853434140732588196842112645905176357950350490717947148838 198 295039594806275269930544455174438231403660833066954706149384955041743440 199 679409991086209830232966652939028757741598548596028557200857108883189954 200 1564528775505035640024600018462343451952581047796892675649011974008420274 201 3602758748763665130723499977279429725177376693584978347251583300657990136 202 8296345075278772050797300032666460081035119836975656374198619222683250958 203 19104621321569767442967799964504749256567249917730591415953369124657221366 204 43993656547406083595359700062504129499672609428657560538549226792706974240 205 101307520512115385924263099956018377269374359181849334786409334166678638338 206 233288490154333636710342200143530765768392187467822016402057014544799561058 207 537211051690679794483131500011585897576515265013370020761285017044835476072 208 1237076522153680704614158100442178194881691827416836069967456060679234159246 209 2848709677225720088063552600476935887611237622456946132251311111813740587462 210 6559939243686762201906026901803470472256313104707454342153679293851443065200