1 1
2 2
3 10
4 35
5 1126
6 7592
7 1697508
8 22458249
9 36000614026
10 941605438142
11 11035829403860196
12 572800408273738658
13 49759074151291691916640
14 5136409738603278958315040
15 3340664790391139471267200338312
16 686765066261960700712612374466689
17 3370089280993117827085314039466876705426
18 1381041837267247974987087312666844029374042
19 51446623406435202231291242945556863645457600616500
20 42052876102921638237481280039997952551527085841297290
21 11951378441945883569690702614485663625478035676114242976183476
22 19495630868042739582465199616848937080082004972228011196350270480
23 42443905061109967447231185930477842795587421180028423002867592810657740040
24 138220058788110123551173905315482737950371929337383950278189996298122769082050
25 2313155899270524839035526816315585015452404076931585737969753534019294899572073974609376