1 70
2 1093050
3 33833709700
4 1455918295922650
5 76034933358200884620
6 4509741556140302851191900
7 292602598138566972319466403000
8 20294029043417487085670761524956250
9 1481899169537011181864585397968754005500
10 112733074361221363983325781513913693180776500
11 8866719474558513179185732901334039073711798057800
12 716955147513785873231100093858351956515460452416521500
13 59341048578755059504122804701585451445266856191151906885000
14 5010485892440666254121186750650494000132774909987312289331925000
15 430419863992925789851624683032061119777637690216774016709021409805200
16 37535514986858316376936074107501270802950185287198188961700207329273500250
17 3317033801303063665558920516329682883364873338914477791942764219761385157617500
18 296596803239831778595723582840298036139888296599000239264380945932288836375958522500
19 26800776112200093167885394227778063611337763851300078584266300926853491810269541953865000
20 2444728269050853175774406359243122710248528299668157464756741568912001317552150060600831299700
21 224916276129057797453236542227997744306453664200731541621775589459377316948087830172986183059423000
22 20853429189615136800426526401324471283824509086420669330309601678269556221740877758888856861228049115000
23 1947173022499622981328910434120290293038643501104822307895236560297961853705641697252187734944830746570838000
24 182996837511859936403678648905391048632447994278309714980601007905182926440668648459496575404873709715762982377500
25 17300849864842673919829205169616483676090566706271968862101497681950362368346268277734570009304573745271303479735382120
26 1644657212878875214441185429465012606308059363127349016115433709789840496096239356830757356353084051596012032135012787665400
27 157140904419526460446973948076937903737867258725463324753257507346635839689902663131107286540713944827964667673513275368994046000
28 15085164638691043870090965295886228109722504020389541770520898182903844330112204376113234058820172329950293877377048770841974795749000
29 1454505766290579039332764617458893169975918314510203035448470470776010126026153517312946406285500932018502575080938789091623219090152038000
30 140817754540012481610855730281446590737561818149707803910830832804718018817278212753836782238208098000120552116616055087633809090292054172764400
31 13685492491103573669938464180509749733916285006266313551437058437462711572937845185030825112356572779364624231323255061402151540815283978097125068000