1 2 2 8 3 8 4 16 5 37 6 80 7 156 8 304 9 602 10 1173 11 2290 12 4456 13 8686 14 16892 15 32833 16 63776 17 123864 18 240524 19 467060 20 907061 21 1761894 22 3423164 23 6652706 24 12933280 25 25151787 26 48931280 27 95228360 28 185400336 29 361093444 30 703546005 31 1371282460 32 2673742784 33 5215147858 34 10175678176 35 19861171451 36 38778039064 37 75735735270 38 147959989044 39 289141587184 40 565189462709 41 1105068600128 42 2161178642948 43 4227591596436 44 8271630915168 45 16187509220527 46 31685082424276 47 62031308253906 48 121462962992576 49 237875310305754 50 465932877433573 51 912771250214136 52 1788386809888656 53 3504437814932524 54 6867984637137104 55 13461428994684565 56 26387661817224144 57 51731576370598970 58 101426839055357768 59 198879450103459786 60 389999794069381181 61 764846061041920750 62 1500088048346512908 63 2942324173361561184 64 5771563124597427840 65 11322015898265905961 66 22211596458186483164 67 43577259531153653444 68 85499327309511650112 69 167759347171137009854 70 329177916427599617417 71 645941754042579103474 72 1267574717518769715040 73 2487540917520588134338 74 4881826389131639217584 75 9580957217260618986033 76 18803948040047990330384 77 36906419111571366570116 78 72438042743782914608984 79 142181368847898216586516 80 279080287260864549660581 81 547804331493021584041778 82 1075303296535889182071504 83 2110790494919947095654986 84 4143500334030729989357016 85 8133869762559673975296519 86 15967398415504820399817028 87 31345685664047314564676704 88 61535769015476453615000112 89 120804564431888202154945048 90 237161692115530553252662689 91 465597754107153106503563876 92 914075417672121054789128352 93 1794558810832048492666053238 94 3523202376495884606929494452 95 6917058478828841871367405355 96 13580289153069385321172240768 97 26662450698862208678880018074 98 52347310444984325093076218872 99 102776005448914269211793805232 100 201786429746542311584713802661 101 396182108493234359358824595692 102 777857911012030587868826588032 103 1527242635837071547438817709620 104 2998596368390255522592107232560 105 5887488159584834057390370602699 106 11559632235065296855851018837176 107 22696547568148473937942910712794 108 44563293628542452663129299203208 109 87497642835885454483604232216934 110 171797529934003261182699102753209 111 337317500304740966834616095115216 112 662311260770137485015372571539040 113 1300428952514866914978357476259104 114 2553361281593809403013586806582684 115 5013476485565443327967401423108141 116 9843888894065766707122847792256256 117 19328376099553026377285644484295838 118 37951147861297698868034239126620812 119 74516987999170002860266023019157482 120 146314188902907944933123596017688325 121 287288553442662534538206378265090434 122 564093222296483341905277225790893664 123 1107602884864156436385597354403681472 124 2174792727807174315008610847382846000 125 4270239421157582974188716337839996037 126 8384691785104291892662534406568080648 127 16463511496629449695916362757844243428 128 32326471236390568176832312078256571136 129 63473808694193699824780598729805382122 130 124632475481558847051940759791336930605 131 244719322575224910732160417409948299226 132 480513569510458427639877639343040349624 133 943503211766492252682448068572124588622 134 1852598977393465970255729731566923154468 135 3637640262768811469111791507710693721465 136 7142633214099273173044825942033955998736 137 14024817064630389940079377572164061045016 138 27538247611288834514224098897698249659252 139 54072396760433503066363390739100056375228 140 106173259312684866974797016207342784252181 141 208475428728714375646749128666710997665494 142 409349991683871545071233388309695737911044 143 803775693304253339189838635638496678652970 144 1578247511171240552394636934087855427423936 145 3098956705927505046546446223943131667277099 146 6084936445750914338012661445597221699176744 147 11948041353248955415321968036762663310108896 148 23460513409499427429919476279891364871722800 149 46065779393096324839418148855369965806661092 150 90452264515841773500089551496334950426705005 151 177607199760637978289565571327466836353222660 152 348740018110203208139161412569228901914093136 153 684767427933484295351683043572487466437400834 154 1344573311836566490400485145102177830092252760 155 2640133927147242983736834776674461912757039395 156 5184029963808122692811291968200969161257997544 157 10179093819729683569264160786819091476731049638 158 19987146516335585968492533555320586773753799836 159 39245741193224327842010390582019456308375291176 160 77060945240221200291156813230603084396215977669 161 151312978889495876767404019536274598473225471520 162 297110554975884631331937991812857880845370488684 163 583391405106121878398569977627707568747113294524 164 1145518259498323802337884313128320424779244886944 165 2249282720143889372876766089756832949604163903583 166 4416580146222153135412671246380249703593154422748 167 8672178747161785758772596382250355055930120492026 168 17028263398780721108719995031143209854035572018208 169 33435862415163083739069545022519043927257021963482 170 65653023170537173007878589271402606722694643702301 171 128913071614265361192237951217569335594054452148336 172 253127429966344571877298634936234138238187910786736 173 497028723157601379245406623035135076148333441855404 174 975941503498321101215127439503008945334446853725768 175 1916311513975453006686515552856852113207832679602301 176 3762776738295010245845994299335141929222964261608736 177 7388406993478337839688359044117014925063945226089994 178 14507520349578623666635751935906141141723536051905984 179 28486269750197216278594363263940568534101096770931890 180 55934272255255724067207867337087330363898136070217069 181 109829856412074067572307883367514646059696256581798670 182 215656649268663117905937527320441197324690833909643188 183 423453086848098322944018316795887116992160748588608056 184 831472260428917135186403340803720658590043232334463536 185 1632639267416739245016409626407022192068074925448409865 186 3205772661402860966817387271903024785435546000840054468 187 6294702566394880741598690554172948580063288168984857804 188 12359978518476288259945444582636656332399743422921742080 189 24269466327575807559851549981930979746700475968839467566 190 47654371387424394624859399598979170388021118602163518769 191 93571861894641197145101713379606794476132765247556399674 192 183733269893888325283163153040331839653365497252054926592 193 360769939731359249359910893810554523143141576567328280674 194 708390763045771406705255219194855113251702594343946456392 195 1390962562455266568456760940921104400646725031498284044649 196 2731228264292157954129503130542448104057561732722000419120 197 5362910634582051542071777646642947631460400132290305881828 198 10530357774966651621876228059812494389076305719426126853264 199 20676912885005393164600172580873503297408977490381205781628 200 40600209383256142382669320338828529007306025382706563772309