1 1 2 4 3 18 4 52 5 174 6 604 7 2048 8 6948 9 23652 10 80488 11 273840 12 931808 13 3170824 14 10789824 15 36716272 16 124940880 17 425158448 18 1446762336 19 4923157280 20 16752910976 21 57008139808 22 193991844032 23 660130925440 24 2246346198336 25 7644046147776 26 26011770421888 27 88514928859904 28 301205665999616 29 1024966685442432 30 3487838460367872 31 11868695147738880 32 40387743329667328 33 137434637167274240 34 467673554801263104 35 1591436906801933824 36 5415468551370798080 37 18428188705159536128 38 62708911654023740416 39 213390890648500830208 40 726143557760842388480 41 2470979266617974965248 42 8408445507502436157440 43 28612929621788379533312 44 97366361096225538097152 45 331326026325579046291456 46 1127462652241955351232512 47 3836619918748374366711808 48 13055556538096238110248960 49 44426490017033737979899904 50 151178006810685176139964416 51 514440590163407637215354880 52 1750579508162756746412949504 53 5957011699690994683180621824 54 20270994961833034505567911936 55 68979759896052475620884316160 56 234729833650295651811423567872 57 798757416501946729930325934080 58 2718075501929538381574095273984 59 9249284302791204378310998818816 60 31474202998823650396604377923584 61 107102930559958406606116054728704 62 364458402170183717178711585325056 63 1240208145733999976499660613681152 64 4220279284511442564960581130715136 65 14361103255563092699977312626081792 66 48869108609436549693490675739394048 67 166295704012558163776216429943455744 68 565884297052481085822076864308183040 69 1925636260732256788663149748545257472 70 6552708792170309641600024820510883840 71 22298080582808591979286692230951075840 72 75877688669993143041235691874250129408 73 258202656346092542414302226727615856640 74 878632611414050182529058159706618986496 75 2989881191638469140927979316451994501120 76 10174206402066768057317844479680666664960 77 34621601755061706485822779477369219973120 78 117813150305521556845679829717869358219264 79 400903992920609334950025340338561883308032 80 1364228111402563154172768276729355278745600 81 4642304324241439749338174030893098078306304 82 15797203751148475191889840154574112493142016 83 53755986020170405340145677749066115640721408 84 182925160586769734210642667727172054527508480 85 622472339417976185433338878427428202230054912 86 2118198568734849473843669796702483863874568192 87 7207975186151368660120853338296730016276283392 88 24527873378370428037038312799277511952088170496 89 83465405599793737726156280172448298072058888192 90 284022745244655830565994827473907012424444149760 91 966495271143929093029643575932696161904679190528 92 3288867264271164143576183918979015227136312082432 93 11191620078173865910872347246766682773344072237056 94 38083738232573883608095714215440857696078122713088 95 129594384694647933017348689440696290670771118800896 96 440994117799588995441372346007831936827179784994816 97 1500649988748080030907444614424300723810723466051584 98 5106531579074299233489667470283219725660231506591744 99 17376913313302031730490050350794000153864899460595712 100 59131547826979562812078126857648385828114418576130048 101 201217551435775950087101584598994850365875278460223488 102 684719147286310622660662402102874108865797792706068480 103 2330016975731540328775703720942906626561839128266145792 104 7928767771010006466161264286214801673663365375273730048 105 26980643927226992500644052492154579013753669484908904448 106 91811889028890070191492708087061301906153337575543144448 107 312424825359591824233708384002296716749598516142481080320 108 1063144136706054941441065824218312984665367179623948877824 109 3617751739515414276811322572944994428197402882951371292672 110 12310774425486482481679042952856959049466139501449655091200 111 41892085988054100029807437177612447802678282151986716475392 112 142553734458599566763913079469306797193185058228636680716288 113 485093227725346326532763330693172992758470061597268576829440 114 1650713960449313820665522490180381540243280245695270963118080 115 5617181241633491233018828663396691246828616725126101141028864 116 19114592750382216143107088109086057317975023054328632841338880 117 65044662134974033521469507787875344713405858655954712825692160 118 221339168848801416035577323996267665498837060244853087816122368 119 753190593334423826704809394686390413562541748442622500597137408 120 2563017078441213280000304103020673903784139985366217050795540480 121 8721639120982235232961506871538853821456815320916286569300623360 122 29678689852082657394955696094357740933537419013725019798606184448 123 100993015087846837049529213176291190755433726652164792802567258112 124 343667094045201528887307412062657383720618692317073912444496117760 125 1169457822669619491722312356445446816694804702124453516151076421632 126 3979524437167343697912112823956753019961797101801980560251608367104 127 13541843441485127214101443343626255105632064351625274197583444574208 128 46081265912322463922504211114401298950648825546634940056255468666880 129 156809010328455765591755079631342881196203464704878156203673759252480 130 533602218458465848795852856614299131708230335010183595671237032935424 131 1815784226604016653768652578065728819628172487207288382963604449656832 132 6178895520916171156274983718236089963362214997532231915791424660963328 133 21026038941753558565913788107795837994629159595318909391133899380228096 134 71549083826325307103500352692631463376014357491745136300037839863676928 135 243472934230168490276928475096554787996921584508122725568999835186495488 136 828509137119617370479816258594868446166229962305615903431588494014676992 137 2819317031936597079551826126051907747601881577627666051178460890487848960 138 9593797063242524480916871668624031541834306771583931393623903607592058880 139 32646538522649826335447894678232192982980336918675908380387719266848210944 140 111092247468349072355074876175829094514471431174924916513794461328350380032 141 378033568214483633752007236893409134905317455090527252160853094675903414272 142 1286402804459334507765066450062490916316874264909596739810141629373105569792 143 4377474156956199852330046224070914300420585763208791112089627320765858709504 144 14896018516434403921821825634177590299840479498472772340455614568631535403008 145 50689360961583586906225000062629743243664704542049837438243190478371813326848 146 172489804027763997904318013782357038938296515287851697848736525262813652844544 147 586962075061183088503425163127848400397746599425361527567592618789686480994304 148 1997361406385940309077263486370589811200997556166170590958291608895009597685760 149 6796780843641683917986202343878887701223739911143472590404172647381535712870400 150 23128628443904302895746324646085406776684019821196962697989900695825127447724032 151 78703943234627569842529597835428512768550928917129670836267338892538084063182848 152 267820060999424667206120865166566080454486184113713233473877779344736349272932352 153 911359483728858270186690646278822424382064488571461999712698038665650231192846336 154 3101246805347846332973157293200986570691388365320925207026015178993727486814060544 155 10553170202749135495293326724982520891192355199580637419816856561194553169246420992 156 35911170028823507572993530023744644738349652224472825180452455932483487733852930048 157 122201396174120603677389153893076311444286343561488251364056441616159452786298191872 158 415836666277331159475570502630459788961154192049957230693947684493434976170324000768 159 1415042204380844247389838173260476750802823700867030545061577566523245745613670711296 160 4815218576333018290543855508524742096182691772346024720824545618498752796606527963136 161 16385610171965029333990577649385498013428311401483131445656774236508498979886217560064 162 55758262361595299878091296295658397383409438936428841041481248968657734149392018964480 163 189738666363722787303230429850827378038484957514039138523115282501498229852645376393216 164 645657880800109121391897796366573353833670129548720864395618596564608949309476052140032 165 2197096179859059261551194030425543497559228845541379975061967491299708800765654076489728 166 7476454275706032461422931300299189662292375158871650876471348746314633363333057970438144 167 25441475457077511642041384968791220503953835702671335089248080504904713434706435498835968 168 86574283686360554290857756837814840051193089576676316813707386800195357998423496389033984 169 294601883780344466747319364646255744120759383627662735521321804349544583249115401831841792 170 1002494808289139349876902350923478425424567860427245553477292642364510408485966521418383360 171 3411369363123300374896746153063087811886246338755494762452567856344656369380911429913149440 172 11608479999529138361014506558795851962614394521152070172659093106527902825320576760149966848 173 39502262451020722376370991415675395252604892467879100592303061624853270448004030827063148544 174 134421452146414999566997753287110159179932828809649127285850152927461348096224531911941292032 175 457420048270780470588389957112609109566734569870900497515488096965668677289301884848786374656 176 1556545456242665296306632280742539447389051054318127536589093375192912511431319430944836812800 177 5296737138017689355481460740589924109416513802258124521652642870520004153349816525902678327296 178 18024159973444414883581887829714473225931405697408632842379047761561347774745867696638712086528 179 61334050432017268594179563643339028285550558559290537905152762862087350359025767159898681901056 180 208712403126676509660324046882201341786571205841468767769561729027246564415565842173058493710336 181 710223226936483533901985542335046554580991230611290003676427255184042577527879392886518617997312 182 2416804293963878406752236032921815055528669138487319259836006230354403778736562949236311862542336 183 8224094585750018307426216207602677733908807530264256808729861100885253595468486621772380261842944 184 27985605588457155351665701313370609769878244836018993964362305027588463191527081252711988868415488 185 95231652796130734363261635462581629028120470353488485666524699922078911409814937939764472992235520 186 324061870507579458788446213271919575489047027049075392781112165432046633464611667230214729108553728 187 1102743602924615053659026743411952936814136135425827769828400680412476500734113784019174419165347840 188 3752503964401819760446038745318501484779786729174966274063334516060898765295825243492435710170890240 189 12769320053642594824456761302964967003220732898481353452302163614639908005419298787742388667142897664 190 43452461657385970194069297386564926947904866362718730501386014994982192046126842476882685819940241408 191 147863505351484322491147799117407380831896568191510879458971549038567704165997293445994931934390648832 192 503161740000341160448053784856870782782282740920815655014024883575570949987862679808667821494281175040 193 1712198936433705089209533413166734415402704015718090336330862146463029732618010723596022718904682938368 194 5826407226278220480462078851656761428009731587643513997395817172349659654529873871646479426910737661952 195 19826563633507704248602192165756614454015084926379566428190220809412386059678708268427707577936042262528 196 67467413492933801959250763880435549570825001843376480942710937688268587878299941524973930239028809957376 197 229583500578672645123673413275114602607743945638042014271213671065868436507242582245522457054659408297984 198 781245063492434241833785902908493033967686743129440782726114898885811265534076576344734415459368940077056 199 2658483069092100173592836844443447297360779649019580609688729535242172409902229278840688445030955359404032 200 9046498415049243872201209046561392571482222650329747750476089175961542910046734644940775451568485345263616 201 30784146991553872546707690768003231945212941108336953338581001653985164380893977915198163283846696852783104 202 104754752891031906758116609597225620618371782189398666319307743256923575184053471141541982801336876165758976 203 356467835742596031674561310267724147805990266974945007311984311264650778272969716047230087208767873731264512 204 1213017208404764194347848801755309669259306931239599794344872308655988344385670552751225303310556402789908480 205 4127751792306408316789454824885976660704784218135965784360745731980741813439298915122572922918009493530869760 206 14046243318588890011075713895913368948421421086444813752107036466982810012903897248572256709525052871600504832 207 47797678080532567982339809237396894441485301041379258319247262180666134143134300088696783144427350557869473792 208 162649754676166339248001380755930038583728127773561958546179296155665866994202101507191492835796905563674116096 209 553477569593320494371349208184416004707518818150604751166892769568788415458169124646776579722632744309813673984 210 1883417658101255461620461587025573610212241955746840858563621808595334368799360316598193067558969512023918903296