0 1 1 1 2 6 3 36 4 136 5 496 6 2016 7 8256 8 32896 9 130816 10 523776 11 2098176 12 8390656 13 33550336 14 134209536 15 536887296 16 2147516416 17 8589869056 18 34359607296 19 137439215616 20 549756338176 21 2199022206976 22 8796090925056 23 35184376283136 24 140737496743936 25 562949936644096 26 2251799780130816 27 9007199321849856 28 36028797153181696 29 144115187807420416 30 576460751766552576 31 2305843010287435776 32 9223372039002259456 33 36893488143124135936 34 147573952581086478336 35 590295810375885520896 36 2361183241469182345216 37 9444732965670570950656 38 37778931862819722756096 39 151115727452103524745216 40 604462909807864343166976 41 2417851639228158837784576 42 9671406556914834374393856 43 38685626227672531637108736 44 154742504910681330455412736 45 618970019642672545263517696 46 2475880078570725365426159616 47 9903520314283112567937171456 48 39614081257132309534260330496 49 158456325028528393712111190016 50 633825300114114137798398181376 51 2535301200456459928893313253376 52 10141204801825837463773439328256 53 40564819207303336344294875201536 54 162259276829213354384378755547136 55 649037107316853471580710550634496 56 2596148429267413850294045183574016 57 10384593717069655185003398620512256 58 41538374868278620884128782557904896 59 166153499473114484401206258686754816 60 664613997892457937028364282443595776 61 2658455991569831744654692615953842176 62 10633823966279326980924613473029062656 63 42535295865117307937533511947398414336 64 170141183460469231740910675752738881536 65 680564733841876926908302470789826871296 66 2722258935367507707670103371306726588416 67 10889035741470030830901774414111420973056 68 43556142965880123323459523703856007479296 69 174224571863520493292952651099885971439616 70 696898287454081973172400900209902591410176 71 2787593149816327892693145375701762599550976 72 11150372599265311570770220319565615575597056 73 44601490397061246283066714178813853366747136 74 178405961588244985132276301448221152757415936 75 713623846352979940529161874190679046772228096 76 2854495385411919762116609717830853229927202816 77 11417981541647679048466212197732235176738553856 78 45671926166590716193864999906656392535601053696 79 182687704666362864775460906320990281114285244416 80 730750818665451459101843020821051317142553624576 81 2923003274661805836407368456506746424682690379776 82 11692013098647223345629476243878624927989110931456 83 46768052394588893382517919482624335087506540199936 84 187072209578355573530071668259090783432992763150336 85 748288838313422294120286615007923792229770666704896 86 2993155353253689176481146498717321396587216257417216 87 11972621413014756705924586226983042952357666573254656 88 47890485652059026823698344753189666898758131930628096 89 191561942608236107294793378084303638130997321548169216 90 766247770432944429179173512956184572166679423642238976 91 3064991081731777716716694055538558406522858519266328576 92 12259964326927110866866776219678353547520673527267065856 93 49039857307708443467467104863858133718658130810278772736 94 196159429230833773869868419465336055188915565440308084736 95 784637716923335095479473677920765342641360514956390301696 96 3138550867693340381917894711643447289308309891028789231616 97 12554203470773361527671578846336104669690446551334525075456 98 50216813883093446110686315385502875003790314880525188202496 99 200867255532373784442745261542962237965332431573223280214016 100 803469022129495137770981046171215126561215611592144769253376 101 3213876088517980551083924184681057554444177758164088967397376 102 12855504354071922204335696738726765518977167491459349276000256 103 51422017416287688817342786954922273883111408718655357542465536 104 205688069665150755269371147819678954327643809039409456544219136 105 822752278660603021077484591278654970081764281146365984423018496 106 3291009114642412084309938365114660445146264427926311832194646016 107 13164036458569648337239753460458885169500301531750334695794016256 108 52656145834278593348959013841835378418724376913637947205165776896 109 210624583337114373395836055367340540119236532374371439352601378816 110 842498333348457493583344221469362809514053446350939323722446667776 111 3369993333393829974333376885877455132278857686524478692762033586176 112 13479973333575319897333507543509817932967001478684100505799969734656 113 53919893334301279589334030174039256154977430310253516431710891278336 114 215679573337205118357336120696157035004503438310669322787836223553536 115 862718293348820473429344482784628202325576055660608833517300844855296 116 3450873173395281893717377931138512767763929354363814305825232745660416 117 13803492693581127574869511724554050821825468207783531053837107180077056 118 55213970774324510299478046898216203453455372304248608328324311255351296 119 220855883097298041197912187592864814810742486055681337991152540231663616 120 883423532389192164791648750371459258578355946330267415512706630786482176 121 3533694129556768659166595001485837030325739797966322043339405342304894976 122 14134776518227074636666380005943348123961415183435119919165235489780269056 123 56539106072908298546665520023773392511796396683159470151506626682485211136 124 226156424291633194186662080095093570036551762766358553622796050247698087936 125 904625697166532776746648320380374280082404107267758252591801462097335812096 126 3618502788666131106986593281521497120372151724936150318300127674318314274816 127 14474011154664524427946373126085988481743818674935305120798041652847083257856 128 57896044618658097711785492504343953926805133516280751251460479307672448925696 129 231584178474632390847141970017375815706199686964360189615451793408394491068416 130 926336713898529563388567880069503262825479312591282635388733922848441500696576 131 3705346855594118253554271520278013051306000638768181803116496186682947221323776 132 14821387422376473014217086081112052205221280296137359704758277749872334739603456 133 59285549689505892056868344324448208820868787630937233772786869018332614084263936 134 237142198758023568227473377297792835283486039559490405121978304060768272919822336 135 948568795032094272909893509191171341134009492452410440672898184167699991175888896 136 3794275180128377091639574036764685364535994413666675882568269424721048698372489216 137 15177100720513508366558296147058741458143716317808908249533137827185687195503558656 138 60708402882054033466233184588234965832575039495807496518625844556541753847338500096 139 242833611528216133864932738352939863330301203330661167197463137712961045781299593216 140 971334446112864535459730953411759453321204116424357214707879377860648162863901310976 141 3885337784451458141838923813647037813284812284307704134339678473495416529887822872576 142 15541351137805832567355695254588151253139251924823966353686606585946450200596479737856 143 62165404551223330269422781018352605012557024424854764312713782495574505288657048436736 144 248661618204893321077691124073410420050228086549046457985543559214438884830447440756736 145 994646472819573284310764496293641680200912279293950236350304812250600721376705245085696 146 3978585891278293137243057985174566720803649161777291342462465532073839430803543992303616 147 15914343565113172548972231940698266883214596914718107752217339826723976994994514040979456 148 63657374260452690195888927762793067532858387480466469420624374174610161798791164116074496 149 254629497041810760783555711051172270131433548851430108153027585904726170108043304177238016 150 1018517988167243043134222844204689080525734196119344278965090284148047665156920784900325376 151 4074071952668972172536891376818756322102936788759120193978240779767048568976168548749541376 152 16296287810675888690147565507275025288411747152181985390501043356951622337005683922232672256 153 65185151242703554760590262029100101153646988591600969249532654855107057714628794052337729536 154 260740604970814219042361048116400404614587954377821858539778298468894518614111137300412891136 155 1042962419883256876169444192465601618458351817579795323408999268166375800990020315748023402496 156 4171849679533027504677776769862406473833407270273509367469406356471638052937697418627845718016 157 16687398718132110018711107079449625895333629080820005912878081128723361305616486608325895520256 158 66749594872528440074844428317798503581334516323462711356178687379668905826555481810760573648896 159 266998379490113760299377713271194014325338065294946971652712926707328386930759139507784244002816 160 1067993517960455041197510853084776057301352261179057135792186255370211705306678416521309009739776 161 4271974071841820164790043412339104229205409044711844038256752312726235766728564817026268241330176 162 17087896287367280659160173649356416916821636178850299156301671056741350436579691834144384830406656 163 68351585149469122636640694597425667667286544715418734644854655061983845964311362732813410512142336 164 273406340597876490546562778389702670669146178861663246566319973024589754378583720667096394588225536 165 1093625362391505962186251113558810682676584715446582834186688008758285240642364501083442093590839296 166 4374501449566023848745004454235242730706338861786378104799146623926523480484104925390397364204732416 167 17498005798264095394980017816940970922825355447145793027510954029066389029424301227901363395867181056 168 69992023193056381579920071267763883691301421788582985037834237760692026046038617227378937624103223296 169 279968092772225526319680285071055534765205687154330817718079480909326923754202942804156654740219887616 170 1119872371088902105278721140284222139060822748617324019161156237059601815303446121953532682798341554176 171 4479489484355608421114884561136888556243290994469300566377654828772171982933590592235567114218138238976 172 17917957937422433684459538244547554224973163977877199272355266061399511450587824965994644201522704941056 173 71671831749689734737838152978190216899892655911508779130488944723462986915472075446292831273991731675136 174 286687326998758938951352611912760867599570623646035128494577191908608653586474451396961822117366318759936 175 1146749307995035755805410447651043470398282494584140585814037245722974849893414703258590270597861627396096 176 4586997231980143023221641790604173881593129978336562295365663330832872575875314214587199094305848941346816 177 18347988927920572092886567162416695526372519913346248894119739410977329361311189267665824448709810355961856 178 73391955711682288371546268649666782105490079653384995768040900252145424740038135464451945747181631696797696 179 293567822846729153486185074598667128421960318613539984221535256657998342728912812220539670702780868424892416 180 1174271291386916613944740298394668513687841274454159936119893256199048941736477735307004091001753912607768576 181 4697085165547666455778961193578674054751365097816639739882086402198529191870869859777088813150798283880267776 182 18788340662190665823115844774314696219005460391266558962593336690525894484200173493408973619840671379888275456 183 75153362648762663292463379097258784876021841565066235868763293252494244237100858299439604682787554985756327936 184 300613450595050653169853516389035139504087366260264943462793208683049866081536656980555945262200306965556494336 185 1202453802380202612679414065556140558016349465041059773777613048770636799124945970619008940235101749997413072896 186 4809815209520810450717656262224562232065397860164239095159492052390255639967250987344845654816206651899527561216 187 19239260838083241802870625048898248928261591440656956380932207353407273220673806578592241982519624519057361862656 188 76957043352332967211482500195592995713046365762627825523532669984398259108825357894893728354575299468589946372096 189 307828173409331868845930000782371982852185463050511302092953723362208033792082221062723475965282006228522779017216 190 1231312693637327475383720003129487931408741852202045208372599531165755470263808357928794862163140819344649120382976 191 4925250774549309901534880012517951725634967408808180833495105950964561891628110273782585198464640043961944507416576 192 19701003098197239606139520050071806902539869635232723333977285252990554226130523200418736960650508998125546012409856 193 78804012392788958424558080200287227610159478540930893335890309706756056862230585433405324843353728926168791946100736 194 315216049571155833698232320801148910440637914163723573343573793030495000810450013312467714706247120415564095853428736 195 1260864198284623334792929283204595641762551656654894293374370497342804643410966082722949350821981709927589951827869696 196 5043456793138493339171717132818382567050206626619577173497431772557335480197753644576411741956598020866804095035375616 197 20173827172553973356686868531273530268200826506478308693989425789346043360114350460413332999838419170405882106484883456 198 80695308690215893426747474125094121072803306025913234775957904024639705814241844586914874644678991956997751275043946496 199 322781234760863573706989896500376484291213224103652939103832821302092017499674034819228754450667859480236342194802262016