1 1 2 3 3 10 4 32 5 96 6 272 7 736 8 1920 9 4864 10 12032 11 29184 12 69632 13 163840 14 380928 15 876544 16 1998848 17 4521984 18 10158080 19 22675456 20 50331648 21 111149056 22 244318208 23 534773760 24 1166016512 25 2533359616 26 5486149632 27 11844714496 28 25501368320 29 54760833024 30 117306294272 31 250718715904 32 534723428352 33 1138166333440 34 2418066587648 35 5128190951424 36 10857677324288 37 22952305229824 38 48447231098880 39 102117142429696 40 214954523230208 41 451899279015936 42 948878534770688 43 1990116046274560 44 4169348092526592 45 8725724278030336 46 18243096928059392 47 38104674972205056 48 79516680920760320 49 165788761282576384 50 345369796423974912 51 718887090519015424 52 1495195076287004672 53 3107483742885642240 54 6453658266021920768 55 13393705291799855104 56 27778202501621219328 57 57574017636304420864 58 119255318132770734080 59 246869317173941108736 60 510744226540833210368 61 1056076098219871830016 62 2182480408220761325568 63 4507923083012771676160 64 9306382385186468790272 65 19203060580731643232256 66 39605159526254407319552 67 81645289270238475452416 68 168234305952231110737920 69 346503640680560217554944 70 713372486818495780093952 71 1468065680362100955807744 72 3019953365795138114158592 73 6209911924973583456010240 74 12764556603196651012620288 75 26228023445858009516867584 76 53872756836576912597843968 77 110616712494738569485615104 78 227051380496372541874503680 79 465889787733987718202392576 80 955655860405364362605232128 81 1959668753595313892198711296 82 4017260498579412747548622848 83 8232784831575624679749058560 84 16866933035263306245500567552 85 34546264221307643296403685376 86 70736667557291182270407770112 87 144800298970161824029606936576 88 296331896903937903303977861120 89 606281134240014989631846088704 90 1240106434354129690380197691392 91 2535920170476101493130855972864 92 5184492884527172591277532250112 93 10596766736282855153136503357440 94 21654047167179871768535480926208 95 44239025243902349503795103268864 96 90359719347518477025436875358208 97 184522390495721642255363860332544 98 376729912755326925257301483847680 99 768988545363449660682937581961216 100 1569351443082547999052918568255488 101 3202085416176507468180672296779776 102 6532203542976066105912511617302528 103 13323007808398691009730350688501760 104 27168287664091412532877343097618432 105 55391260627572711927799943262109696 106 112912174263528849250114347909251072 107 230124219363031852630105513091137536 108 468929310036426620201660449732689920 109 955382621970408283649611324576497664 110 1946137766289585080518586655395807232 111 3963669614384024040929467635318390784 112 8071425466592389548550656543772639232 113 16433619557262729444299020881981603840 114 33453968659539894410621987849165078528 115 68091781002825729520548928861392338944 116 138572018560577479750221886034225922048 117 281962488605875279539720072661968093184 118 573644956930927756400049234452236206080 119 1166896026799683021925429623043607494656 120 2373336586473967291069747506130555240448 121 4826426852695029534513723435877931155456 122 9813690292880033889648807526049784004608 123 19951712216731587252286143974807972085760 124 40557404607389353114040961023273873702912 125 82433403386597342774002498650345849225216 126 167525262764764517293812611421252387602432 127 340409972808533815387173372909555124535296 128 691623910766807426989308889605068889784320 129 1405025893016554915640273754085770945101824 130 2853948211365910893067322832530239989481472 131 5796369838131265786635123062992739713941504 132 11771047636529103328125054420279725970685952 133 23901433452526717673667432426007399172669440 134 48526987781861192397584926016629601099317248 135 98513106353079368926500802349926624289357824 136 199966252356355646177325161308063725925695488 137 405856140156070989126620747782299672876417024 138 823646663484793132043828969796446320465018880 139 1671336317886752092162126135855591655678672896 140 3391107066751562881459775159834591471503147008 141 6879779893746697239163769087112019524594958336 142 13956085104555445594762321691501752734961369088 143 28308008436384809750286902382343013886653890560 144 57413268513617089277883706692933206697146580992 145 116432190681528383421957985101497095422723751936 146 236097989416843707199438649352528203263814664192 147 478707796431658356356205728440669728087375609856 148 970528431040052719119634459225656692740267704320 149 1967460944395165696038847208886129045503616221184 150 3988086865343628397647115570134251784837489754112 151 8083217307640203786373602587977215704903685505024 152 16381949016879007514787006357341305175401165750272 153 33197781332340626833415731649395256872262686474240 154 67269038252617301114039134312093604767991613882368 155 136296445662648344801542076938548987544006771605504 156 276132465603207470108108703081332723026242754838528 157 559389751688403091942460369722157325773308180824064 158 1133120488193115668769794396865343178676990199726080 159 2295105633723516670174111569176832946992185067175936 160 4648305957530936731346819610454138144015693452935168 161 9413532046048345696149934007525578929603861509308416 162 19062365855706966762130661273118479425372328158035968 163 38598258241909146069759316432037034549113178459996160 164 78149415551358040842187435375005085627042024938012672 165 158216321250894226313058105250533934575872633372409856 166 320291006824342036330173938459438856323636928658276352 167 648345510346185828961845850750266608047686170984841216 168 1312311550192164348313452684992604849009454948989009920 169 2656051231593492432979957408627940648073591071382175744 170 5375332870024469049813079037858518564709576408303665152 171 10877874842562219889626606803556662403450005185147961344 172 22011664467827630203842351636061276828773842782301192192 173 44538151656414894946039460476555860648919605738460938240 174 90111935065055566347141397655053141175831562524335013888 175 182307106255975700361113673300138733898144848542888361984 176 368804630006506565569300951752641594470247186872997511168 177 746037985487775519859572812154609889450397438918004834304 178 1509029202896379935214734838297070074244577179375165767680 179 3052156431577025897527942897948234527824671304218916683776 180 6172892038607800321467421825361445391616281184155549564928 181 12483708675893530640187094883166418609758248889307623325696 182 25244799044683787163737050578247043181751489559730478645248 183 51047426466242757871916539474376798906340200159935788482560 184 103216639668399346388151388972627624135089317357309973757952 185 208689112772953281175806264769220503388465418702474209918976 186 421914412346869593372353236738805921960442305206611882278912 187 852950238152972957229655354983210484181783345668460564709376 188 1724241382939028872316143407187355868673115761151214480261120 189 3485360738573454494119822077236056777540832860538655163285504 190 7044869741396164154762454417033754114621874794765041734254592 191 14238820649007761977666008832868690306626180531336104288190464 192 28777372905880237961805176610695546684621248535145366224371712 193 58157347578357597276938589006019029345188323192959279761981440 194 117526175791644823941297485370717138308684400986700118184951808 195 237487867056619680018963257037638851186816515885852281760907264 196 479871873466840971033718429825379682178192869018386510441873408 197 969586242454768257505131377466348985296834231373692626999967744 198 1958957909579475332777873163194648535137223087108335890784583680 199 3957687535754360674875409888174740844686870698312795904242876416 200 7995320239210606115959032390443454528849220995566285752041996288 201 16151334282847111259472260990121025317950662290510850787614130176 202 32625663112590279564328456360802624319008287382772042935123836928 203 65900529195061191199975865406911078329435544775032334175709429760 204 133105892082060682503691804032803180692119118381016296133683576832 205 268834307052352037137068090200307138751554472047886110174578999296 206 542939370889873562377913816063493290839381769915379780848946511872 207 1096471677367502388652200246239699525554589901965775732068199694336 208 2214232069945347880474780406278734773267393949193185903618472017920 209 4471247258381047118045590011303960659664339030892844883684007870464 210 9028472129882127251793777162396542883214026010765044315227980562432 211 18229722238282981138013826088961607569451239287421614516107565072384 212 36806645938160736750922350675442816095453835842491914383381686648832 213 74310985808625664863718408284289948805020351692012466628823183523840 214 150023941500088997275352850312118760240285994341544743301219381936128 215 302864986802311899294875007864775704545102432485054175328491582521344 216 611390509281808747374763109717548694827345476347887865386902380085248 217 1234154746063821670912901366424933796345131622999035034789270345744384 218 2491162259419720251339250944857224076503463481699989226720726173614080 219 5028240678006931436078794149784528461497965224994617865948331933433856 220 10148734923515518967704964491819952221707282553560116753355440283189248 221 20482819480367698583998264712363164404295820475025199942518467886841856 222 41338023224075415380160367570615787457271254007386741542432179390251008 223 83424184968164261014622744809896369665735938772498983971214983964917760 224 168351386963022170197798175710894083741527148346554604858251494201229312 225 339722287952765212052599057111534366118501656868433753834386592750370816 226 685510563905639318058998192617648149138571671231939136477021497806815232 227 1383207023704830725305185876054629171341627331742866611715501827446276096 228 2790893678983434231543929401808272167334917190621400063243845732998840320 229 5630962300687751230073331439135268141018548532669514130693224451092250624 230 11360705845963942404354322821549376208825303562503216918957212530137628672 231 22919836899398113517597394874139216899408576507956332451375347631709487104 232 46238249650323382093919146899324932018696204559055504726311331037343383552 233 93277101876874469587180725478673998989876737758882774293021514884647485440 234 188162310652551140536833749073258544910174583908281248653395897913440206848 235 379554638595400264926186963890062737732096286815538238214607857163618484224 236 765596918756783659812562598290665879389496616064916639791068487097608306688 237 1544224334616307904055802015649310782833220925869290969398283819929749684224