0 1 1 2 2 4 3 8 4 24 5 80 6 288 7 1088 8 4256 9 17088 10 70016 11 291584 12 1230592 13 5251584 14 22623232 15 98248704 16 429677056 17 1890700288 18 8364824576 19 37186449408 20 166030266368 21 744180244480 22 3347321831424 23 15104525959168 24 68357598756864 25 310192502702080 26 1411067859632128 27 6433607479328768 28 29395327813287936 29 134571766803857408 30 617195893982494720 31 2835521076515045376 32 13047759219900153856 33 60129702754218934272 34 277493632391649427456 35 1282307105514887053312 36 5932987223243114938368 37 27483187893258025959424 38 127451674833413365301248 39 591675135426696423931904 40 2749520468276410683752448 41 12789240355427579133427712 42 59542431681675902054301696 43 277449351535502614008430592 44 1293894285382506643598606336 45 6038868815878235447546085376 46 28205836224176457660047032320 47 131836236263716696444610019328 48 616637301362563914948040196096 49 2886101116967571754815017975808 50 13516628586957418728886900883456 51 63341644601477307553805682868224 52 297005219471962888398665009856512 53 1393422719462638047563889218945024 54 6540885849248785541143414777577472 55 30719663588863069449054176726220800 56 144349186828801637046718115342188544 57 678613452827866428515212697874202624 58 3191783817955761603357173363704332288 59 15018977823106224555246737592810471424 60 70702792018346169858219535394037301248 61 332978153366016926607762172873982083072 62 1568815677917835360090617035298330116096 63 7394339898025897793145312891637220769792 64 34865249998725410564819355930032777199616 65 164454919913641183633294676974682402455552 66 775991096021185285450371278088429086179328 67 3662837711275263996986876300965479337426944 68 17295184061246005844347141593526603914149888 69 81691142787146250335916863387058979737698304 70 385978320744171459404660778787418432816021504 71 1824253014154696419800916666819469955091660800 72 8624574534958551571938123263728027983237087232 73 40786563848787133522172053700488597131937972224 74 192938955190222937403517872703249366425693847552 75 912941109525016507346930747206613729375361695744 76 4320981915184210748831744493380522451975794589696 77 20456715672792682237946471924338642134958402961408 78 96872430390125948582835176370022836267820636962816 79 458851835259088853936894077717797803190528505806848 80 2173952310393908653746224684066944297153933837598720 81 10302205028470354003945807429398039519634516718125056 82 48832670112828403949443377956479550283206798486798336 83 231519952601115336973267464954454289621788694656581632 84 1097897255653862667628546641581777260320824666028507136 85 5207485033430070135472544785804407199330613297657413632 86 24705021281121466412120902588453949811630942834065932288 87 117227956889379828488093376244615306374170902497280917504 88 556370230901212718602288807508082260697927873041381982208 89 2641078629049113623715788809617712995921230854197172240384 90 12539540833744536098544286040194255858655495802268887810048 91 59547420834130021086008923773351412878713634702084246863872 92 282828726943131766132793437350677897258431437693067624185856 93 1343574038295408967694253877728544290676589405251753541107712 94 6383745221027673201268199425055405767578799183653461972484096 95 30336378513232213446166231704998169010983745219147790324596736 96 144186503127334074099193810110519987830116343637051589546475520 97 685419819748628129501551944157710792775611664657250271843319808 98 3258805322564871491278496921294632259049288909589573560807981056 99 15496316026098718013406159049105732580354116706750684778817650688 100 73699649794380650358980834708099759531706460793805243444476510208 101 350564519805883131724055312485872786783346387574066884398001684480 102 1667764689024899573482614178075768284916284375285507489529503678464 103 7935323025887985238092849332942825615430582634908182470953195798528 104 37762109374808974762548503408165085475314593922381729219814709264384 105 179725000721268700274637742274485887979770662846748327096687557345280 106 855500371357656738839326034668859588597865563829830878914896784785408 107 4072773430027840402845279321649017530727886576452672289479518383505408 108 19391774418167368906709314125772245326862807577568216337616032231325696 109 92342375542603421657719298224415127739262671254773083265267978477764608 110 439784276695141080832016017047515331261248008797915588451145131403247616 111 2094751526368256500545565336033865317799892809329270267677453461774925824 112 9978804636552240040034811267497188883013006728209184418554765244610117632 113 47541925128356919629164376753616344970404901211382081136756679843159998464 114 226530311985875512376310752121895676322280530986375564854200190333586767872 115 1079509079122533761849658454338789213887450059221858076461511991140731060224 116 5144886717721863745872724414191916428087266613184937537357508430803759005696 117 24523023962969029452962760124232079241957217113646225855774515923004359180288 118 116901500482166313967644910579834156641289879805289936576062527951608140005376 119 557330994499460480932502761934165868820793212178303520906124063239746625732608 120 2657373280153317524157201060901308392743163719344929660225833908808270917664768 121 12671774027413480359894904221022741337311129371859798673187100547599288479252480 122 60432006250543251434165340487885115733850084324955815399538355774881918064001024 123 288230947731077160729706581326854325923255960003424631278906090808457484952403968 124 1374856898495893084287840722953992062238539203346424870806778618477314644916568064 125 6558688082797894704594321030614215918371098199478440849941238478738565497964462080 126 31290922692804213971091980229676536682302922153862734759584697164306701772105187328 127 149300413235082450291078403988049389842741193922680311109310017810521990366828167168 128 712433362838701772131497363537431715637332071889121912508618887455292796966153486336 129 3399910258280770997936179620264085794230859832561884125414634740920173717811005227008 130 16226692469833667639861515273021195459834051126588325938596158858925061783182020444160 131 77451761462699195331233502877864054769772814640033874109962620429574892726774971498496 132 369718127257296609583882048356999798841634694116797412649364438147298680935594376298496 133 1765012412766478182055363751370460170458509118182353786396588399164346243534177647460352 134 8426782667530275073964902847503073021910644868312308589689991172733492670771385121898496 135 40235766654828647182388816157705510842239830919104115452680399711099702983540484836687872 136 192131550289881753849077289762626468241040383120736487376890664326954840485258512698441728 137 917530446599299747999710193517326274438572533022474321466506819783642075490421998211825664 138 4382048268114158039756112334291872744156684129822236831190099147379885413621811651310256128 139 20929950434624503487609382223985291385473091578175944518218231949793081054379755217610604544 140 99975392797918096699442480794855697795356825981800421761321963092496743648508122681959251968 141 477585828518801587825881441639499008614115286872324515722511485403538749630391186784782385152 142 2281616577628232071288981616361536695882754834282587410812299058283218075780636360452232708096 143 10901000328028728961762637777473770732122683894073050372897676215484497417376638074233859080192 144 52086124560824294419525619199916361206859746848312625085068139664568739740590018122280270299136 145 248891059891265262393716439161083400748849511329413375245758567295570007890817936747266945581056 146 1189399286753033000489977780941495645501087621545450359182927587568306737619933272642908281896960 147 5684296839371659846421413180032207513693675607246219137319869324673488747210287729555091025297408 148 27167902258030755474913075921925277550102194096909767721591496115191096714086418294947095569760256 149 129856991184101980406099463698488073439982557528916476053246888547463520064978488779053419764645888 150 620731861940524403869813133859959858818731528674395534639496343419504638576533575281244156901457920 151 2967370809413390502745424745415635331457424690095411149257887227714981309584333399836977684289683456