0 1 1 4 2 20 3 96 4 432 5 1856 6 7744 7 31744 8 128768 9 519168 10 2085888 11 8364032 12 33501184 13 134103040 14 536625152 15 2146959360 16 8588820480 17 34357379072 18 137433972736 19 549745328128 20 2199001235456 21 8796046884864 22 35184275619840 23 140737287028736 24 562949533990912 25 2251798941270016 26 9007197442801664 27 36028793260867584 28 144115180291227648 29 576460736197296128 30 2305842975927697408 31 9223371968135299072 32 36893488005685182464 33 147573952297618636800 34 590295809757410230272 35 2361183240197872025600 36 9444732963196669788160 37 37778931857734481477632 38 151115727441108408467456 39 604462909785324354797568 40 2417851639184178372673536 41 9671406556824674420916224 42 38685626227479017590620160 43 154742504910285506269413376 44 618970019641898489077563392 45 2475880078569142068682162176 46 9903520314279734868216643584 47 39614081257125413397330919424 48 158456325028514882913229078528 49 633825300114086553250680537088 50 2535301200456401382098157436928 51 10141204801825718118383314010112 52 40564819207303102157114251935744 53 162259276829212877002818254274560 54 649037107316852462774394019643392 55 2596148429267411796652615102627840 56 10384593717069651149778132496547840 57 41538374868278612669563062234120192 58 166153499473114467107383689584050176 59 664613997892457901864258391934763008 60 2658455991569831675479402339543023616 61 10633823966279326840268189910993731584 62 42535295865117307642385606768045588480 63 170141183460469231141391493357178454016 64 680564733841876925727710850072415567872 65 2722258935367507705272026641724484878336 66 10889035741470030825884260026062422933504 67 43556142965880123313276920975168334987264 68 174224571863520493272882593547689979281408 69 696898287454081973131670489295151901442048 70 2787593149816327892608142779010108985704448 71 11150372599265311570597853942940873525297152 72 44601490397061246282726703792047238911361024 73 178405961588244985131586835941722184556216320 74 713623846352979940527726274779886674627264512 75 2854495385411919762113700740077405528475566080 76 11417981541647679048460469800089065688158699520 77 45671926166590716193853363995642601729794506752 78 182687704666362864775436727804597988530791120896 79 730750818665451459101794059325356924660978024448 80 2923003274661805836407271742441177254348713885696 81 11692013098647223345629280397895847358062808530944 82 46768052394588893382517513283548944572103838924800 83 187072209578355573530070846189533445485153962950656 84 748288838313422294120284990211622230168159861604352 85 2993155353253689176481143210439092044795861056618496 86 11972621413014756705924579418312826882766154628071424 87 47890485652059026823698330981106729848902573677871104 88 191561942608236107294793350849622773852631273767436288 89 766247770432944429179173457867852823967257190631211008 90 3064991081731777716716693941648074792267873228546899968 91 12259964326927110866866775989421506240439942396029960192 92 49039857307708443467467104408296199261638189647401058304 93 196159429230833773869868418544308665960592640915359662080 94 784637716923335095479473676019289442299016412711335493632 95 3138550867693340381917894707800881407366489517741907640320 96 12554203470773361527671578838730201068321070142354305843200 97 50216813883093446110686315370132611476023033387377661837312 98 200867255532373784442745261511270972959626696535805700079616 99 803469022129495137770981046107198771249690026816561257381888 100 3213876088517980551083924184554292494421354818014418646859776 101 12855504354071922204335696738470700097731065152357015228514304 102 51422017416287688817342786954394931233416465287632729009029120 103 205688069665150755269371147818614127823452096342152225851703296 104 822752278660603021077484591276545599482984507422275470289272832 105 3291009114642412084309938365110401139129497577137282909424582656 106 13164036458569648337239753460450123168551524010127189483238457344 107 52656145834278593348959013841817692157549992657028265202044370944 108 210624583337114373395836055367305492115441422287878858502379143168 109 842498333348457493583344221469292064469355909324500595709961043968 110 3369993333393829974333376885877309747966818711350879838864815423488 111 13479973333575319897333507543509524568194494260923088532757368799232 112 53919893334301279589334030174038674617729274409559121016122018627584 113 215679573337205118357336120696155861545413409439625274895665819811840 114 862718293348820473429344482784625793099833695500589195367004086730752 115 3450873173395281893717377931138507907774069765765154001280668595650560 116 13803492693581127574869511724554041184922498767143452501235920147578880 117 55213970774324510299478046898216184013495933949853967110146054655311872 118 220855883097298041197912187592864774933902612508205150876940731821326336 119 883423532389192164791648750371459178160062201342857104832379483825635328 120 3533694129556768659166595001485836870818380303776417294882558108663545856 121 14134776518227074636666380005943347802288240203485478676443926901936881664 122 56539106072908298546665520023773391852499310773841197191218324783434301440 123 226156424291633194186662080095093568707323766981442680718988989967353511936 124 904625697166532776746648320380374277445215763630485160750648254501132173312 125 3618502788666131106986593281521497115055239741796486826684899433196935970816 126 14474011154664524427946373126085988470854782933465274289970054215030500491264 127 57896044618658097711785492504343953904856920849880220358072817128323399286784 128 231584178474632390847141970017375815662643543998480066292139843657128160002048 129 926336713898529563388567880069503262737686461925680511815183274131045302140928 130 3705346855594118253554271520278013051126331549033926294407834393958973605675008 131 14821387422376473014217086081112052204859219857733481179633247167564933362614272 132 59285549689505892056868344324448208820150111272000211737952221847436719621668864 133 237142198758023568227473377297792835282037797805874891021478181731538667411865600 134 948568795032094272909893509191171341131047674730730592286912971584613880663375872 135 3794275180128377091639574036764685364530027222080350305672975687605125211016396800 136 15177100720513508366558296147058741458131869046922188855989196976853342753453506560 137 60708402882054033466233184588234965832551170729462194211044669608078059897914130432 138 242833611528216133864932738352939863330252420450539381459341028329239627490505261056 139 971334446112864535459730953411759453321105853765826189149661986102009306021015584768 140 3885337784451458141838923813647037813284617152787216991387190035960530856724645543936 141 15541351137805832567355695254588151253138858874189842251453737018911894773224936833024 142 62165404551223330269422781018352605012556221598027617210280687209716689947642833141760 143 248661618204893321077691124073410420050226469745019564515365797874864117824238257176576 144 994646472819573284310764496293641680200909067986641647940572431107169460012648383905792 145 3978585891278293137243057985174566720803642694561183768581754486715540362778707257982976 146 15914343565113172548972231940698266883214583712676950222088440037578759587164502500573184 147 63657374260452690195888927762793067532858360897978192772121589464033980801944248987418624 148 254629497041810760783555711051172270131433496043265478032511986748145300476723258015612928 149 1018517988167243043134222844204689080525734089789391172371079145305742941169533124385701888 150 4074071952668972172536891376818756322102936571817470902672338858907581212652907818572054528 151 16296287810675888690147565507275025288411746715444191422477319753116115685460172189112205312 152 65185151242703554760590262029100101153646987723834372084309047171669188289335751131627782144 153 260740604970814219042361048116400404614587952630870682667683404053552492007929090367931023360 154 1042962419883256876169444192465601618458351814017385082414923405044894021244080455336687828992 155 4171849679533027504677776769862406473833407263103016959314663914034809342423433853440926679040 156 16687398718132110018711107079449625895333629066570364948901777676237434186632727166680553226240 157 66749594872528440074844428317798503581334516294780741723559717609921590984498427550012897492992 158 266998379490113760299377713271194014325338065236486906159476809979180993622107818721546942283776 159 1067993517960455041197510853084776057301352261061406253987048570454815076273017633439006440030208 160 4271974071841820164790043412339104229205409044478003776283807845813646193493959533881319034454016 161 17087896287367280659160173649356416916821636178379695629081120317079763920445048701815174551568384 162 68351585149469122636640694597425667667286544714459989570765582747642228714049481071919118763950080 163 273406340597876490546562778389702670669146178859734064405043181172560890399398227081150563631497216 164 1093625362391505962186251113558810682676584715442747853890331719500918771641316974439864926598070272 165 4374501449566023848745004454235242730706338861778661376154039456518408024567362951046614040377819136 166 17498005798264095394980017816940970922825355447130078961906372160889863010102935752874022809165103104 167 69992023193056381579920071267763883691301421788551369834415495668765443935737298593097740491333566464 168 279968092772225526319680285071055534765205687154267961455661153436620819676917480904047292393411575808 169 1119872371088902105278721140284222139060822748617197558347481268691895486862240847416407894267262926848 170 4479489484355608421114884561136888556243290994469043155017275011502994604331373938739881154131208962048 171 17917957937422433684459538244547554224973163977876681456479153173171980212236854256055648025998998372352 172 71671831749689734737838152978190216899892655911507749485047425454386277401063208832310087433644014567424