0 1
1 56
2 43792
3 50098048
4 67507119680
5 99694514343424
6 156121609461801984
7 254663020429855285248
8 428056704465033002591232
9 736257531679856764456919040
10 1289628692490437108622739390464
11 2292512175536554217490221090340864
12 4125375659878029314373652852068384768
13 7500274696754341864007047814882388344832
14 13756116061169647006496191573948576337756160
15 25421302481041507668004962028656969072173383680
16 47289183524654932092291605458745731186227031572480
17 88479535048164747821455554451545542328256644733992960
18 166400512247248502402884079405206649938674663196396093440
19 314381732335494095786324259051321727213777471707673106841600
20 596413584413665849116235751846262448697257241576626650989199360
21 1135668838370054660937576746740074928841814074858481082528495042560
22 2169803251174098980370833615412099191731473235156474162157872239083520
23 4158376659531796468589105959626905017324074233220030263104433652058030080
24 7991880142537671338069688016157958080169705166969745661903833425049026560000
25 15399138268888426942416902214557929210858836061565320489148077627388866729082880
26 29742569934325130130071424375519005357593349788164393622158465151872837541460705280
27 57572802779539577819187145317115751704046623456615698824758889729536369676551937064960
28 111671850632187140090977825427495733613950107275486819821448398694065101048027837355786240
29 217017842805257282139227727426494562650767535465831913012345309024532982816711981285140070400
30 422490336373274876868648539753899614568514238044881568252433847608960810947574885165910689054720
31 823867586467683830025809069650212054225438124614354819716361053076846976749524030180720759034347520
32 1609058451630021471499859649460360637873996111019274810435256375154172285660861420538348150560590397440
33 3147158755343532244058204827106502396709185253043517799478095163384190329038364522564360551274971618344960
34 6163966333173354865412684007913818517679239199931565328853239464810910906386108895180294127467723823985459200
35 12088217273601910852630869839389258003372977211712322680346014988312767285767944951367617469439478372073230827520
36 23735214616717351959140712929640808089622840755197145582859400429552118565605359912010316901244415783565788729835520
37 46657779869289506167347281595995915699496374138679462379919103403345313171088693213505113295699110415482712850945802240
38 91818116421222812283572996420326433395407249687966292485229501177795449615306933242601167747509107553198714590836041973760
39 180876256325168631156491845966006368082834210450400817125340861136755391040993989438620004535507290453319029950184231324876800
40 356665367941191894561707358764218807063338708731884111269031510554039536708960022924278821443453438362638462183019531143741440000
41 703956016895403644763322821074161442936144069750139687396890571219727090735023740284675230366587098783209810854382586996551843840000
42 1390643561702883306240818825190544476598630074768857580829473745161778427121812816572979447939283632408513127981276033797800517959680000
43 2749500125303110766048451080977166199406581673885994773992004884393044467308051648895206920006362893026808084604520347588878352798187520000
44 5440544969016616139984012571823640167011730030779661270660915284776988877656186249304604585453086376613025559311147070432530345575107788800000
45 10773729850644637721472340628896627168061095255618603892247455174601045174793290423289598307086565182060887414251887505341858758997533450567680000
46 21350599828441768697735320871179048668435085507946452727363598625728189210343571498315458887828520271400034681535611032183463440935576998804193280000
47 42340955403010435719190881271778384570020957567702692604544175047754186900430046755397231137509849683788923101120024556720235143812959870899726581760000
48 84024302842417865608618079168804461104688777138182002764574023376797941585562789347124699028915249514676499490325778732043909135548574708804541785047040000
49 166851758055843356788325396860069100231126677067648543432293223097000094082318311973853036247422793267836157546845167779524760506650768220174216710848512000000
50 331533108442896303191548256957782421606446858320001114611619175947954410940813827345550192199339110840844302356320973616573462928631023247340407210722306555904000
51 659147472600529859768209562892146902893836199449617717778555683712385596041579834503514227109567694336940078287558236347769019458077951078027129885002303772033024000
52 1311256888311665304554456201782880320070087029538839961168168150080043382568029309176486493137364886280797266804288668923410528882948200009780295534043148034263482368000
53 2609954839164043658822784568160717346394654079923990726780882973029523045960334068501038421443342209407269660106938825084729410607097240755387173812462267284363979784192000
54 5197676729698171390181523193703769322801501847315295606629928794807313117825450476418549478555870762956625541627781504622440755864578467978413642070225781921490784925777920000
55 10356383770725415663956660620123835674283619211358819013471967743311740331018741872901504675401444947763215953574862816013530451781054906319223839048830829716046227371517280256000
56 20645318950209346669265154519423242388168141280251824085766910145682983536871435664166485010404165689017147493043917915778891150390178605557241100390795166808967286328546081898496000
57 41175801888086226944868579315093016990420931791277205892408557256539010201327254035220376386733839509049401822193009828303255947788713225962241369397699151637456992848372716338675712000
58 82160363963836110486114499092962783892417863392808004215000529703750979530066655211627945650796356334243456482058450219758292492804462463980834088630276528142576403040305784841419358208000
59 164012006996719340671982408801226931412151778019980292056794450120364624152849980388734749810896815989126986388194658403068886489255611980811748812170267501275642636775306427578349843906560000
60 327548379173148195256016068616930304723208315883702641266624196335380190895656695834342168847342031211885504515863552296768873207692382686879143552785241226797585909903964466516722473265790976000
61 654418598520134086374366899987791049901243937097808925331335446471199035650313623008456503223090425495940757506118340066019792263492246664750032087583205512339797296333083423157055580787416498176000
62 1308007767432570437767252032146045024361510022878879940911314424083082857538481479114910613084135352408890822147884492683339884103491326257244428858743230645580708148226069348281431355438101390426112000
63 2615374877999459616544577246970222598098842979624104920218917183958451552044699212199234331174107046685989534505329205206998132345380942477138370650290342157783989010828517764637173846538845343436505088000
64 5231439356796829246855235583644236172859294052611977914977345215221267148932222710323560257337879141128429476407451807763025453651438889694968955519404491339379112471884500079856820385400508546485049098240000
65 10468079197687989069529830218046177858600483734814718032852419388999677332663383961566258728422697712408986622353580845725483974026034239351291489645479159924586720156167086526656930391065793929868379192033280000
66 20953980083927413889045802130513161606778419532847385089793827194479800396984029552025762492366511753154801767386540515039558441429335941953048814389032441394169017703674424456822053572714724665931410335418286080000
67 41958036866081687501014679192025687258492797828169349539632944693736250225614048114751933178098607809737503894176182568650144814014754288892792284086767386693723788408445979505217461342517460819101874395514310492160000
68 84044343370817988050150972463865058581666835749353189114969230932928957119305362705314881349148254096983322960291827619305142233369238804132424644239246396176872853519517779158853122086751579688839307635417675978506240000
69 168400079771894583390620084636669957455999204576341032768058196634531904325479985355624880217094864674174750482024434032814137167640942084741407988483613629662832041241111654437084981639079781487678851646951455255533977600000
70 337530122338555501669243591844295602645950536317008898910808955737740840823995316606954550731294034435222862535526051530701125819657535926601164447513225617181590317697725596943607450014897125130214498969205206206910310645760000
71 676729883861922393933532662404367708991083659932887255052968820445978865858819267852851973646090458880895381349605143652747136240274996533992990794781101064553627002418286045203498533311597756452106646965646298353510269279272960000
72 1357209979163579607800113651646226289036159575147902593644356176438595864599272825815055168646136335721422391270856015809903246193881517007111859413549947397506655354474973425574166454328630617137885384933227219943729574634135224320000
73 2722726725202820561535301145826153707110263113647845718531779405054095696682082878593289890563160714739127370778471318505086245489256680018859477957637020913293865610627851848943140004373977807030240514605614158222171981658262371041280000
74 5463651368254878382484808285431934372891131711218173386168427898169728994258717297244380075135563884218841312369669454076879239807020809725208045924998204530281404610837328858162269585840740053019083440247489360672052417394079965380608000000
75 10966815863204976045431746704384112495167012086971876602265625866899021468603913637982431506974508166448353285110396357645642470276325993946348796438125996075725804339820233278626768705326280338101600891934848564400485117870753917070848557056000
76 22018799228549827853587504217315983603575577410469586046787350576229764285371902267333516051981711716953875430151006001132447152922235588790283711576568574506017529157387519255305144463465253825587877235671745184064950180417271431389642055745536000
77 44220047363913654010900939773338038997078033041047377494705847881943255313839056822504704726092240693686888993567732802201415618667672997450037664033949033128805446098961939176148260108782611039595973940534598733352154176395942712818297492316618752000
78 88828917156127755890797138697582470455396645709899467432945026473665017594520509138726817684273079432763237851303759396971300489461619143268186310131533854797429856061255579190259575333077949653185081711102537192844907767621023714815577174417749311488000
79 178482786088953022554135633293083844930596975057893114185296156734289436634286717477851104740919250947552266003178191105214585689125000094827323442012021996123310126231998479862632184632876809090362890122409449174296976383537403067271069563228905568993280000
80 358709125894512504947346979053899502671359719315883021729789925299676963202694623327063967461276356827798433204874929164788236362200640034330991299898198932121249838259625794875422457419386033509527262727702185655215366355121487140755543387253603509263663104000
81 721090960864027261385677494255478437287766117568629899254080744978553911115053050040291454062650061704105354071534750608432411539500684152634885918126219752897304901200691709000433602386341747888896928046624630725698946008562078232153884272233490827297071038464000
82 1449895578871574414629913734912921189423425519090929699072341668396253780843830599750912783751091065353221548402982849155854015003036645701125024970446220400260165624372466605574481599203445659555627374570426182397090645406253224454058268929346995118042360953438208000
83 2915949843033240859635444577811279225593718931584925912671607143431031408440174762882065962317870005235918918783057788778653863632996377700747593113650602945599497234515991491902278106123605463973795444061743501472903751458712066205356308167203141767102695532157468672000
84 5865671145983244253716667008641087042218548791612187446882829328778330374518916855926082382464625545736559959737735685621223769462150417530988538453668485833477111095166428395470975453578336358576266988419508215947560010651155134401968528678995830125079488609508801904640000
85 11801779057174171036354089453914658612019503298540675708006704231614073613161468483675022468389822844047251952985069426340647867538631100837061999481211058563966329340314398566387080572257358732719326630668120450277903454731250645199883741032481581111287267382583137878933504000
86 23750196336122014006396225879767789569605548548828605869077630217158434801871217971646394296535615287888523141431403852681701383594748686752885849895943665456460815765682546723182044751365469525755307566373000986669752044113120950931310007249646900375333168448696543475352469504000
87 47805163324871172810838858501146107064342111461437185952827181701027421123815912975813606532724277377426146094684838276562143458428206681267290301566057395166912267825946836661865374433713978465448726047438388925358695484254861166193714779776628151938360267401433911085289961422848000
88 96242806739310140156996325742813059369565451664079564096251323852514613097149088758942548663449174403997639971430243416562232548335845225103785341657069849280004954468057827391012267307895493007557577956952752486013949659694486802382721816975362994725764522348952702438420117614231552000
89 193796391662061358198115459669079555533069638453209109681544888939369495915409204369963713934626274187960343116717057298946802383291368645244080765710044848836531425725411713160883567995058220680644168855452792301682132988027761792650943953306274803978863406100632966742647174035207618560000
90 390305932807391575411004535773526224843602251844763146898631406323890164773634137601106919864337316214552131037068153400078859999948816451521578662140030325556774291410979190306019505942047256450817356074881923695587815837887912250399001121958837455213430899886674795019691408506908143779840000
91 786221411671902401605624107874744998555213942840058395076249349956685547739599979165591854603034488729863969407490696770579623828149523778395686270790537386921598944984326343335558057593453128560824481314189417615853095688547478620396298043643680585897177183420362328525563663852949022693130240000
92 1584028813919775153252300470443133805496509493036278747087880366846428453111343723241553031139070783427390801902913517788182033020292128109937844322911788638114931962890439673456508067621631708659826481048198804239313720313654639413921706373486272914719423260476553455788407160487685690199879188480000
93 3191964759907284353146402570463070121622489718317092548231705184099454823271518798576649751314188479074168571746305555516010051687750038765251899357644089848974108434823296555054340997899646504002693673106931505936158144268754905144242497480834195051452468284709560534181138001990681883262046668062720000
94 6433217848452159231093992914433833915426302716078185108604733801349490182542037826315567281269086314880442118586439305915972617120664927608495080873318618767549170621892778101277945722118150836095714137155319523265472628193918696578421668383611013187198754447731227501056218338634103539741869891964108800000
95 12967970051511911322118958499308881714831920951145641872264277384711636473848761288972451947972407383743329685967499378007532064111985535248962908485650589785209111754963662275990354667356358115969098470620489873444400538510822631842785761414818874321032920594469085034827167728808931922497682381979338670080000
96 26144947307838424777499881150055843296677109503246076394391689177584680026178381910282014586325026302116835068358053062396544898913525962366821211347909751185472023490790527952569522629077998785010417645497933423520955751325925162822225171468690649718036863963831839776114088949997026552464995379224484962631680000
97 52719839924109969311506617609983707054785641665565195504093340867983614741600097721745250934039456225200184501309251499884862844816008460508442455896950268656566930949131596537410825160095840337159435769415741886127313823992179558144520196942164758554956968217534630015069986886608479709713687623688277621011906560000
98 106323555081999664864023392398339877309814240940295597746971260387903844405236168093924126745671092488255099626073606127581622927847436997888732826254406924699431839923430349795778308111109838923769940229986028242843619272587016840542913578393996281037806996742703012215323908488807770640683024885695567290068883210240000
99 214463104768705660092115503895494375113625309136320762177224123570311831607476369912868445187824721542425300127303290376350590379531386693813030786180376722492903562512219565070162196140370865179020248585112313717383190169113536448059287388705465776793064140537209767339008721199738428823989286009108248952585223929856000000
100 432655294003129574201912712172723606421726335147903869767185820201264245342943538945781846900575339343030291373220130365765164824582065139458082551670857835436513732169401603937764372547230498961773301252622560345684239248887619067877429666525742192513006080350080538112508126043697909448370097723342872137957999733404336128000