1 1
2 1
3 2
4 3
5 7
6 16
7 54
8 243
9 2038
10 33120
11 1182004
12 87723296
13 12886193064
14 3633057074584
15 1944000150734320
16 1967881448329407496
17 3768516017219786199856
18 13670271807937483065795200
19 94109042015724412679233018144
20 1232069666043220685614640133362240
21 30739974599837035594494908346443726272
22 1464616584892951614637834432454928487321792
23 133517867425328719965824261177376949378463724928
24 23331378450474334173960358458324497256118170821672192
25 7828241053490735575604692213976871639067242060743800973568
26 5051222500253499871627935174024445724071241027782979567759187712
27 6277328928639503895052106983317282003442150367854438897402357060450816
28 15045012339346797635373967228091265776544133426972072351667188048410261443584
29 69630925593370243759491304269099083674858899903518675909862868420527947143295861760
30 623045225369818212764392744508736687716211191500581246494929916017252505791800234321992704
31 10790140441680007564982302736559045708306521434644055038782028047684535923714541736502709241522176
32 362056741037361461842079815785263287870060857063321507835619462299281423389335408739864362739262179705856
33 23560927122324446379516407570309802908779765156152399433071030166518138418320680125312168624193837804608352458752
34 2976276121426027193460861202873303331409508239831386398923748309735499428973077557312769262817025906460188953058646491136
35 730457544965272808964561132967262608003129782185042373311891570309866387311959627656529374196651827852388162114532837155926970368
36 348587895801570387687129225478303987721579614344756571559173704683648441579116246940539902960928471353825935936497926687519551097764077568
37 323713202266787298892533519372515358240706579057123930239699024802560046072505665098956016383650317901085799033827178764480621645592101810003075072
38 585405301712560939209318372449080898186607950651234862253105710159209310881525601229756260214074051288806413396906586857821051077314291617605098247929880576
39 2063012596044761669383850990869638552554229620395516027748674399638488641576845274518844858630416115716827579983210644682746804464601991066918380947408320775880359936
40 14176914537585552994981845949944158153944142556485693846800594490840268941437900263809949317398656540604093515483818882906661839246808991158123258243781214662434552431795765248
41 190093687049978807891298768731840348185245637288175274719856509374060208234952036887049109552289979506419543543138998337069647023882369302882847066112428526373881724015319728183557324800
42 4976433785288042012253520379989964082769320643858257813160114811660138424683482580233907681096950471866765410339346372103884106976946573262277855010679626929195688067761892413917124675251027017728
43 254495200358411026615579130318350549864932766322725397057661548007353904662742931023131482276093841630020945977837440314019416307271659334235146088706616311554234183612186688398715753259492405327144329216000
44 25438221081620257288184269733509814029813214064683038162180401839976757710937540058020554489123483047378114361809447344616509945459307410836215168542647679286727830560834190887654642922205519569718174081682963113574400
45 4972376864611863037873914165745676710702992971791554604396455717501703902861141588717432154331828037290540921564332373514386665641255175049865103920934546738262006912567380333224044834978981294800644464260952017894803123898548224
46 1901629975560956758900797846806730382090875714986040880287113140978061148714950536068440488368592388709574513153676459554031014612519278750009455193107088336556363339829500202057350943749176304310262139566179535633359956754679430973943054336
47 1423567162375569812290297995067871592634678387335290450307813348624364881512895182582226154952026761187555610068743566642980799575558834007664374806935551905617454388509649705533777508859901309176464375974884561697439823748370111816480358318024657993728
48 2086971530541366737903206971610748858792156793438034486779317072359970972054434587217508309641132914466095095688928775186910697189207970365344626279369616776841682245693501851348234979226244297463055296630516361529057035231711001684604537635929155156739404516032512
49 5994186356590995842392254239402143643930696186175433555697507207081153709293591910419831704439635604140440035150037670477162475595222692538570161768734129113849089368030462412443351298454459294556850963959959660484641933592003087373623437569488040783465368991877227083346739200
50 33744269302145431998696397181598458047808062684181120487312226540816086858014000924695099003569638354627545080763170812679208574238754358263562746548400190784622899078455258898093769643828064176824292824782516782760640737550829867039935502726630296019031866372192869441660139400327311392768
51 372477153564699613690098401692549085599336778129026006995751243090590071189916343072815461353988541797366234753207640000616607102366290606376988845888039209258799725216550668879543478707026665630395067152455019099512134891189355151703100538659397723639937208159734310561671902961401731836048088063016960
52 8064846009588254325870876159034278584711037999573904411318169676235158681515870179412218419522857345690759145971194648266218808557514218685995846009925448584997397280395065416024208480358874213449042409382519307956891358410559920456415362780133560065717776608909705569942065020923667805692012564283181228356930633728
53 342649410222084861674307395142601572887161772121473602529477681544553231923397336539059248821872388342784370372777682767732000073003675367562592570003552962385786838343071303331560426974471411499777471641066880262051919924944519312416909910617374781737583823726067384299168233623160680937301466743865896094638746546367050570268672
54 28576958448036918243542747315365445317282546983494571369260180159126739001233222265553215780375807859089879622602962545313046692153076684657991389129845109662319766366861365405492311211584517353400101480447502424683700378259697968673101628496388920943792285477260609265942732332615498635177166588655538696834863970595483567206494861660323315712
55 4679970160651704080335618360742777165758288526474336644868567720048777243239727071187601383820523342734180651354885889604824752298924632634112107714733157858961035414524645911047907697998193983321307291193753476771253352645341265175177738974331170173473954358349034076014143257647449456122994766951952998456396175112063982380652203484716027143672289088765952
56 1505479419400907758506415330436052215647797301013218108838507270300768907031754046485318327531032371108129615920793155263272180149285315734759151824979978611644979399008917573517685286005202338882050554726780662195170989037339971181170773524269156908684271941462506214528171130919697709120010825958138798449066146131337320852655675551642770254504742290238523275036942401536
57 951589691540676535407250381215060129302600536736065790368404423742613081004361132003334207805480941562359331634605532046882284880920202660006328403687237596126281799151526931302758570907543378172514755001116189807341772535761011160126162770178457387123228028183494013591670259905836425841208511087753810927993530743796237176827764432094277752693542655313503723804801328145380188262236160
58 1182228684201934624131831568499255254106434071510836906417772890080377282973142307792446994482020530210253560744708280838108544908439993353592796408724300574697963943156273937691650384738955354519552626388631176377326074774542317359902742694037685987995273481524260430246878345679055685094667570525726898765101009226681441677391381803328813847667020134441712204643505809971040259971617235615384531369984
59 2887747613092028046686712098062612195529173070988782405357411720412600270837300487540248631570912577074428226955746259916835360161746570954955885669947410565299574303203518000246991125595506289554184514879471569893858755941992930623160369021060942314092632570254244921711964779772143146513445706758382685811627287804972662643934079155480589615234866667790558430335462512230958618158082718800577340986479723218519195648
60 13872276345878557533249528886755190975812975116757905220868607155658239263381299603881539451274031845006721192950537028941965361332523258373323818666170687178130892476182041057947469833275172627694230078270282141679512211134745605261542830082200740187544647758322530302773757691775297020054213703613805345958971810930954708073109766096053029252338273922310454899006759952754784256935815607636757341122301539080811603542381494502686720