1 1
2 16
3 276
4 4960
5 91390
6 1712304
7 32468436
8 621216192
9 11969016345
10 231900297200
11 4513667845896
12 88188515933856
13 1728597141547640
14 33976189889821200
15 669413654240461560
16 13216710966550396800
17 261429178502421685800
18 5179613286663806829696
19 102772779816546716009700
20 2041890827014742855351200
21 40616815340930994503234820
22 808818194910389782487672160
23 16122284354694749484655059580
24 321659903994073459948812225600
25 6422888012237563751246901602700
26 128350888052748312415489820278848
27 2566715056898426830787095301431968
28 51362304708113215282974052388035808
29 1028441330861877494847279937422533240
30 20604629760851887405816959705828545760
31 413032492648791597246457642236784693296 
32 8283675595268374292919471912522442632960
33 166214188387297889342761113623915803975320
34 3336622781952754298541294479373395562403200
35 67008367484375040388475408831261135930004000
36 1346243753453996471310450647870836768816202496
37 27057131702268682627931654734770956509609713806
38 543994605039347110788907752907668403593385697520
39 10940930700176324866751708316000359927194528661100
40 220116921578906991235233443768165884590332951341120
41 4429811758620323209194929545741740247891735823704710
42 89175071681636852650583054659359511557424290967673760
43 1795651839349089156615588076441410348412321332627842928
44 36167275441395267321864684454335652148634853311765422400
45 728650603277404218670433538807692431593621109667575844400
46 14683444935692239089933548058933363401471312283862264574640
47 295962855061577875808514784759715915225047522965850614881800
48 5966819229736686058618303712045061571663110696474223113782400
49 120320890556155954772314343050775377957165172295537288633033000
50 2426766420331994504119639253286563724065327129715179737944656000
51 48955356097839933039645025906496353658714468197560386433204358320
52 987766892675424422109934567583288417093763433025416065024342645120
53 19933687009733301229276600846195776118805099844264578238944421711120
54 402343321185865942947216926611689276272115241043118416298060007743360
55 8122302973762497768266559753869748733245086189577262843020181151871540
56 163995595435708651165946107477136568734126378486631775809829389144095424
57 3311717732031396282810084343170477004253749074226648806975451278074695068
58 66886769762503715966931483453100465566810858943182770377438490645697898816
59 1351109912302351457834452621250733215942727483072293363072022979925197305760
60 27296223559481006945628282683978484745195473787220673513968100688712343412800
61 551536001182898545454557362263557211412126155132237538686692798517885227570896
62 11145579682893827782152695953764786808709995820551397241264390864108229120165056
63 225261579652891981877467074124238491040766570415866471072673014141370076440015200
64  4553292162884969007904293617307385659561252565750882260146323427781542304689856000
65 92048386079431563706798140349398571308320591737925431562508837410108627756009897400
66 1861047773941661466033899008424045361615280839102046890489241401221494567476297110400
67 37631197150389021241831443097830864451342823035128617251921381602865591726377450962400
68 761002826237516149809150586162265065795941451017735999090101151908098497471182081583360
69 15391141923527772564589636410575691674460361609568615484793074429982155881610543916974000
70 311315274441439477171713726525283416946349756677251438538929221956295221255662569137584000
71 6297580982031796207904702715871365853873102370667734110700069056293879648172373393339498400
72 127405923791533159911158374525360989827205052409579070521995350900564631225523841588737072640
73 2577785903947270200050879133732948284841690755081853796792461691931504096131378962465823344345
74 52160808258304184089408427714998819165855822411568305765270181098824779770033519416581922524400
75 1055555203539295507163577235561743556952568320147314718727131335915509475089513954132255136681800
76 21362679702820273262474913655235702245396332826469593850803537696228385814634426820344129863588384
77 432382049002697699328285013245404996104205367124074962355820866567273200842660184512387853894502744
78 8752170644686673768766234102819063982270651902322147002832709875229482580325068266842582402391767024
79 177173668043206753001785718453451894718133515637798499012924954094250637779859656928088208367313293000
80 3586881030766538777493061862996939021898827025297997722245473818142655760107765578837242827228497872000
81 72622018255200128202555670359505471913916414892246090259342300045095746177484661845871848256095080910200
82 1470457185773643348420677773650253235054157643004520685994116261426578065931856041947963431002621911561600
83 29776139626356708452910669869045102790619895327815501342327298558339319425684872177712196595436402306466200
84 602997592756789547657468815878003263926256259815104392185340291860074297435948354063030426564083494646552000
85 12212180321311465810666832802534556784740059984788784948212056058934660719324145693534420169208586686859755000
86 247343540933651237707910327771899767096230177774603893435669035453539338853729341046353923610714244950136916800
87 5009991521007062202803511725340916972971156936842011989736556239516338828195329682200959819039317478245805399800
88 101484986658166434690848641547135690795067757830211064924472193740176424327062698022269008757092990114900100944000
89 2055863896190359045499760975754019002869478978169941559628683659374222517675817752694206557061108488273923225595000
90 41649908950217434168900889431524604361022035675216392834702849539125584218207836151329739660187515760140000514796160
91 843840357197524017516469891748595896845611878322635666268167754844355089368570993636099627513618895304894732291199040
92 17097495158009693831793314568972244419476936986151194202591465012526700703239864224777214150812168377266445697360462240
93 346441643468568831005883961010347352705008090931187730753076782852407459047364797263585366689240412941969936420935276904
94 7020249600408929418199628402836655896902058322447558635106095130135743735711714380260244473427900235458139430658542964000
95 142265421741253403185048496851901164134469512970986892567279732005392087448548531596597026571025906967610260512323339314000
96 2883168267778362303826697488457206255902525915782653325495954957964375732112878069144445496462390434060396374818261255174400
97 58433777602869259526260987964271923336816001481169829664082250233098085371934590946897420709212036173734849307909021178407800
98 1184352007834410523823651338110577525512272103347753823897020663608596354113586036428654220082790841186165323309975289663638400
99 24006013135409824011131363416859882577560230051080217292638926252252510694641801066694503678721918210181537355457182961617108000
100 486610226060926387859272579814756976224826699026632378596754374321646284546386769638755112584599096613501250165949353123932896000
101 9864247071788316173640874719629750541390010078614410079776185032634128066005289863222070240720923344606167469811328595020834653160
102 199971335957296648458039185108747094257797562326999236748500524015177774313322797163111847445194424552886835204800739748128317642560
103 4054079312902789962119110360104182997864866143217316068657646672500573760051667413566445798658849915409963567947393253671414180602960
104 82193414445954809985981704088009627674156067771449088838777743150760070885773979324595570292991206950067351751434257294610123494035200
105 1666486136735957233234348054889223488284277565908642339932832262134273643843308728023234698540060321872903533486945377513796939194323800
106 33789822811111600184865306039101580741021299266050764986034720670597438463855447083061983731245480594190476727681765353236634561760522880
107 685155715111989666874275111930603707069567436599290968715443377786694944240434121920107446831998075277310632435334062835238956236327011776
108 13893493461141437302144467046164589374929030396475458740466050818917445362525926188092592988385275014401407748016208996831610852233646084352
109 281742327621879904239961364631196882911810573621513428544356054792637132858573109802596274282574174175998264184846833149826310288514556125120
110 5713613519988784459097111752503605453057043447078231798423042668393696291105021327018460196350549319582514256809530190227403059643097282794000
111 115874379406866100725962961819373501667975354734128982445626281368359242587038176371959265445537864831446087072418425147596501411217099383811160
112 2350073591958733195018043994400485862887111892530617989901366164290454393070743000476480614115662615025813341276348039341956191174568507350501760
113 47664240187622171195151153037101354299668032133157085794182099935760532296118848757794919964718483611370062728776564023621921948336218326768176600
114 966764636741146522234091237298284305919146903807741040425435949527065819027104490393303750411341991765213696830599342737401774638427796927457968000
115 19609450036630850021218206266673816539512100838896303166116230891543627637724618632254004486169611745540870694604574524452761738813183547280729890800
116 397764812610364015902408826255145143681223023666021338114552117589767057821584764260564492124149937500083709223280074574099512937709520740292942921600
117 8068695405524296439897873386086251210608251548579795973659524747128795437823696827401892546158918296420666090789288367175800415537243626082455106019600
118 163680152404034783425681023621143100769244922295200881209174550095929683850033577996333062505562820440753791160996312662356207900898866921830858970805120
119 3320505438587287487650833162137745639419588212786630466052825360938864571613409406978116927116270418648478924455144983921251072938708260158944036848407000
120 67363956778807390328621254864136422120410736178798638251593746892834186524698151046697404914506138051717803357998451372794266119702666072911521083303952000