1 1
2 10
3 630
4 52650
5 165600
6 986310
7 9446031
8 9485190
9 10693000
10 1270004401
11 14214075921
12 140884670790
13 1809702709101
14 4614899724711
15 6766532724546
16 9802814901400
17 10210140486640
18 14287075542460
19 52657436563056
20 98855178542676
21 148299666710770
22 1252631358353700
23 1279359374252310
24 6766547975399530
25 48761467920802000
26 520454948099628321
27 615403732775611500
28 1257667492682002230
29 4800777303697944570
30 6327884627792267400
31 467756399278821844071
32 1212230058401020043710
33 9848789730691164547300
34 40441102744430519189191
35 522974396183399109678420
36 526510545379959213120960