0 1 1 8 2 28 3 80 4 208 5 512 6 1216 7 2816 8 6400 9 14336 10 31744 11 69632 12 151552 13 327680 14 704512 15 1507328 16 3211264 17 6815744 18 14417920 19 30408704 20 63963136 21 134217728 22 281018368 23 587202560 24 1224736768 25 2550136832 26 5301600256 27 11005853696 28 22817013760 29 47244640256 30 97710505984 31 201863462912 32 416611827712 33 858993459200 34 1769526525952 35 3642132267008 36 7490422964224 37 15393162788864 38 31610959298560 39 64871186038784 40 133040906960896 41 272678883688448 42 558551906910208 43 1143492092887040 44 2339760743907328 45 4785074604081152 46 9781255440695296 47 19984723346456576 48 40813871623045120 49 83316593106354176 50 170010885933236224 51 346777171307528192 52 707065141497167872 53 1441151880758558720 54 2936346957045563392 55 5980780305148018688 56 12177733392409821184 57 24787812349047209984 58 50440315826549555200 59 102610013910009380864 60 208678792333839302656 61 424275113695319687168 62 862385285445921538048 63 1752440687002407403520 64 3560221606225943461888 65 7231123676894144233472 66 14683608282672803086336 67 29809938423114635411456 68 60505320561767329300480 69 122781528554610775556096 70 249104831971373785022464 71 505293213667052037865472 72 1024753526782713011372032 73 2077841252462643894026240 74 4212350902719723530616832 75 8538038601028318546362368 76 17302750793234380062982144 77 35058848768824246066479104 78 71024391902359464013987840 79 143862172534140871790034944 80 291351122527125631104188416 81 589955799971939037256613888 82 1194418709779253624609701888 83 2417851639229258349412352000 84 4893731717800018899210600448 85 9903520314283042199192993792 86 20039154385932093199929573376 87 40542536286596204002946318336 88 82013527602656443212066979840 89 165883965264240956836482646016 90 335481750646338054497662664704 91 678391141528388390644720074752 92 1371637563528201344588229640192 93 2772985687999251815774038261760 94 5605392497884201884743234486272 95 11329627239539800275876784898048 96 22896938966622393564534201647104 97 46269246908330373154629666996224 98 93489231766831918360381861396480 99 188879939434006180823008777601024 100 381562830668697049850507664818176 101 770731564938763476109995548868608 102 1556674937080265705037951536201728 103 3143773488566008915711823949332480 104 6348394205942972842695489652523008 105 12818482869507855707934662812762112 106 25880354654259531460956692640956416 107 52247487139006703012088119312777216 108 105468529938988686204525706687283200 109 212884171199927932769750349498023936 110 429662565043756986260898571242962944 111 867113575375316213964592886979756032 112 1749804041326236910814777262947172352 113 3530761863803682787400737503869665280 114 7123831289909783506343840963689971712 115 14372277704424402875772413839281225728 116 28993785658058477477714291502365016064 117 58486031814536298407767510652335161344 118 117968984625911283720212876599880581120 119 237931811245499941249781463790181679104 120 479851306478354630118274348761204391936 121 967677980931418755473971539884090851328 122 1951306697812256501422788764491545837568 123 3934514867523350983795268898429819944960 124 7932832678844377929489920535753096429568 125 15993271245284107782778606549293105938432 126 32241754265758919413154744054160038035456 127 64993932081899246521504550019467728388096 128 131008711264561308433399223861230761410560 129 264059116730648247647578695367052132089856 130 532201621864347756856717886023285482717184 131 1072570020534798036836556762624933402509312 132 2161473594681801119919355506406591679168512 133 4355614296588012332331194975126633106636800 134 8776562807624844849647357874880165709873152 135 17683794044147330069264651599014130412945408 136 35628924946089940878469174896535858812289024 137 71780523607770443236818093190086913597374464 138 144606394646722009433395673174204219140341760 139 291303484155806264786310319936469222171869184 140 586788358036337021411658587049060012126109696 141 1181939495522123026501393068450363159816962048 142 2380604549943144020358937925605212590763409408 143 4794660217684083975430179428619397723785789440 144 9656222670963759820284966012056740532089520128 145 19446249813118703379419146333749371233214922752 146 39160108568619774236536721286770522804501610496 147 78855435022004283428470299812084606285146750976 148 158781305813538036767734314101256333922580561920 149 319703483166135013357056057156686910549735243776 150 643688709410387906357286972221722306508618727424 151 1295940904977011572000923660260141583835533934592 152 2609008782266494662574546752153677109307660828672 153 5252271509157932362294492367574142101888507576320 154 10573050907565750798879782461681859970323386990592 155 21283117593631273746341160376430871473739517657088 156 42840266744262091789845511658996046013664522665984 157 86228596602523272174017405130260698159700020035584 158 173553319433044721536687573885058608584141989478400 159 349298891322085797450680675019191641697767877771264 160 702982287556164303655972404536532132454503553171456 161 1414733584936314024821166918069361963026942701600768 162 2847005189520598884660778054131319322289756593717248 163 5729086418337139439358444544247829437051255568465920 164 11528324915266162218790665960466040459045995898994688 165 23196953987716091117728885664872844087978961322115072 166 46674516289799715595752878817627214515731861692481536 167 93910249208334497912095972611017481711011601481465856 168 188942931674139129265372375173561068781118959155937280 169 380130729863218525413105610250174348280429430697885696 170 764751192756317584590932940306453117997241886167793664 171 1538481851572396236711309320225115078867249821879631872 172 3094922635264314608481505519674647843480031742847352832 173 6225763134767673487080784797798131058451127683870883840 174 12523361998013435514397117112493932859884383764094124032 175 25190395452983048109265329258783207205733024320892960768 176 50668133819878450379472848585157097383394562227195346944 177 101910953467581609080830077305495560710646151625209544704 178 204971278590812634805428914881353853309006357592056791040 179 412241300492924102898395350303433170393440823867388985344 180 829080087608445872371865741688317268337737865101328777216 181 1667355148462087077893881565539536391777188164935759167488 182 3353100243414564822088063295404876493757801199337721561088 183 6742980379809910976776726919461360407922452137607849574400 184 13559520545581384618754654496225935656658603753080512053248 185 27266160663085894567911710307058300994944606461890649915392 186 54826560470018039796628223243329461353144010835240551448576 187 110241599227728580914866051745084641432797617493399606132736 188 221660155030842164472951314007020720318614426632636218736640 189 445674223212454334232341049047744315543267236556946450415616 190 896056272726448679037558940162894380898611239697240926715904 191 1801528198055977379220871564460600261421376012561177905201152 192 3621887701318114800733250497190823522091059091455747913940992 193 7281438013048549686049515730920893042678732315578280034959360 194 14638201246921739541265060934920278082350692896490128484073472 195 29427052935492759420862180815997540158687842323647393796456448 196 59155406754284079518388479524309048305348597708629061249531904 197 118913415275165280390105194833246032586643021539926669812301824 198 239032034083524803486866861235747937125177695325190434251079680 199 480474475233438092387046665610007618154138695141055057755111424 200 965769764599653155600719217497038724115843999263458494016126976 201 1941181157464860252854690207548124423846821216489613745044062208 202 3901645571460828389015883960204342798923908868904621004111740928 203 7841857655983872544644775010624873500308350609660029036270714880 204 15760848338092176622515564201682122805537766963021632128635895808 205 31675962728433216311483156764228997220917665413446412369460723712 206 63660457561364158755870370250187497661519593801699120963299311616 207 127937979331723769777548853943834001762407713553010834375354351616 208 257110087081438444086713934774586016403552479005246853648220160000 209 516688430998858697236660323323008058564579061808944077091463233536 210 1038313375669681012599785554193688168644106331214788893772972294144 211 2086499778683289261452500923482720440318109077623379266726036242432 212 4192745612054432995410861477156129086696010985634361491812255793152 213 8424983333484574935833442214693634585511607632043928900344878202880 214 16928950885720567761690322950150021995262386585638269634130489638912 215 34015870208943971303427522941825549639003115814377362935142445744128 216 68347677292893614166948799966702110574962916914956373204047824420864 217 137327228335798571454085108099506243743839204402316041075621514706944 218 275918204171619829148545232531216532675505149949438671486294761144320 219 554363903343285030777840497726841155726663782188490521642692985749504 220 1113782796686660806517181060782498492204634528956207400625592898420736 221 2237675573373503102957362252222629345911882987070867515931599650684928 222 4495571106747369185760724765760523414828993832458640461224027009056768 223 9031582133495464331213450054151576275668443381551091781169709433487360 224 18144044106992380581810901153564211443357798196369805279782729697722368 225 36449847893987665002389804397650540670757419259274853994452081056940032 226 73223215147981137682315612976345316909598484251620194858677405436870656 227 147093469015973890719703234314779104955364259969381363456901297519722496 228 295481015471971012149550485353735152183063102871044674392895568331407360 229 593550185823988485719389004155824188910795371606653243743977083246739456 230 1192276681408069894279354075208356146910929074942434277404326059661328384 231 2394905982336325634239860284210127832000534813343124134641395905658355712 232 4810517203713022959842024836007086740358422953602759428948279383988109312 233 9662444885506789302408658207187835633431552561038541177227533913319014400 234 19407710727175065370266533484722995572292518429743126993117018117323620352 235 38981063366673104271431501110140639755443863474818343263557936816018423808 236 78293410557992155604659870501670576732605380180300865081763674794779213824 237 157249388765276205332913477566119747908646066821930087272822951915043160064 238 315823912829136198913014428257796684704162746566516888764237108481055784960 239 634298096255439974320403802766707747182066718978347205965656626264050499584 240 1273896733705215101629557498035644249911615889647321268805678071131978858496 241 2558394549799100509236614781075746010918196682675896251360085779471713435648 242 5137991264375541630428229132160407044026323172114299930217630833358938308608 243 10318386858305764484766457404338644132432505957753614715430180215548899491840 244 20721582375720891417352913088712948353624731142557259140850197528759844732928 245 41612782069660507730345822737497216884768900739214577701680069252843780964352 246 83564798775758465251971638595137074124576678386629274243319486896335744925696 247 167808066824391830086503263430559428959231110589658786166557670573967855845376 248 336973072194533459338126499341689419338617728812118047692952734710528443678720 249 676660021480566517006492943644519961517546472889837046105580256546242351333376 250 1358747797144132230673465777211322168715714976310875993650510087342855630618624 251 2728351102654262854667891334267208828792674013684155790179719323186453117140992 252 5478413222040522495977702228223546640307836149493119186116836943374389946089472 253 11000248477545038565239243575825351246060648543235853583748470480751747315793920 254 22087341022018064277046165390407218423011249574970937590526534149509429478817792 255 44348370177892102847227687258327468707802404126940336027112254675030728652095488 256 89044116623496154280726087471681001139164618207877593746342882102085196693110784 257 178782985782416205733993600853414129725448856323749030876922509708217872164061184 258 358955476635680205813070053526932514345136952463485748522318510424530701883801600 259 720689963413056000316305810694073538478752384558946870581584002865251318878961664 260 1446937947109503178012943028668564096534461728381844488237061969762882467980640256 261 2904991934785788710786548871897962232222837375291590470621911867590524596406714368 262 5832215950705142131094423372917592542753502587638983929539399591310568513704296448 263 11708896063677413681231498004078521242122660849389573835669950894880175669190328320 264 23506720451889086200548298524643714797476633047002359624522205214278428621944127488 265 47191297552846690077267202082260774221415888790451143155409017277593011811015196672 266 94738308403830415506875614230468237695757022973795134123547248253258332756284276736 267 190188043403934901718433648592829853897364536733375963872552923902661283781076320256 268 381798940000417944846232137449446464806430055038323318996022702597611804099168174080 269 766443586385932172511193955426466443636262073219789420493879114779802081272367415296 270 1538578585542056910659847271908079915319328072725864405991425648728761108692796964864 271 3088539996624498952594613265926453886732263998024299941990186135795836109681718198272 272 6199845644329768167739063976073495885651743701193742143995041948268300003955684933632 273 12445222590821076860577802840588167995677918812677768808019423249889855577095866941440 274 24981507785965234771354955458058688440104700445936106656097525206486222292560728031232 275 50145140780576631643108610469882081777707126533033351392312407826385466861859444359168 276 100654531978445587487014620047293573350409704348388978944859530479596978277194865311744 277 202037564791475823375624038309645966290810311261422510210188490612846045661341683810304 278 405532131252120943554437673049409571761602427652134125061315840532996269536587273994240 279 813978265842580480715254538959054421883168465562846459404509399680600895500982360735744 280 1633784538361838148643267463638579400486264151642849337372774236590418503857580346966016 281 3279225090077030671712051698718099914412382744320011511873059347639270433426391944921088 282 6581762206860770092275136940318082055704474370708648698001140444195407718275246391820288 283 13210148467134957682252340966399928565168366505554548744512324386224549139395417787596800 284 26513545041096750359908816104327386037855568539383600186044735768116565684480685583106048 285 53213586295847170710625900551709829890748808135316205766129645527568066180341071182036992 286 106800165019001681402868337789529775411572958383730422320339639037806001983441542395723776 287 214346314892618042768969748951279782083296600993656866216839974040951743212401884854747136 288 430184599494465445464405644647000026686894570439705775586001340012582964915841369836093440 289 863353138407389610781743582782880978414391877784195637476645463886524886813757939925385216 290 1732674155651696661269351752543523806909989229377959447562576495495767687591666280357167104 291 3477284068977228201950432679042571313982389406375055240343724126436971203111633361727127552 292 6978439653302126162724323705996190028289600707988383171124590523764814062079868325479841792 293 14004622337299591843095564107814474857228845206453311723123465589311371435872939855010856960 294 28104730735989862721484961607273139315756977993859714207995500262186229495172286118124060672 295 56400433594761083513557589997834657834112531149625609939488138691499432237197385052452814848 296 113182811435084883168290513562246074073422212623063582925970553717252810968100395737315016704 297 227129511361295198618931694257645664957238725893751891945929660103013514923612042739448807424 298 455786799704841261802564722781598363535266053082753236079836425543042815822046588008535162880 299 914629153374184252734532114095810794312109308756005376535627061760117203593738181076345421824 300 1835369414677371963727869565256849723107373022693008561823162544868297551086766372271241035776