0 1
1 2
2 1
3 15
4 8
5 417
6 135
7 42176
8 10425
9 15701273
10 2699264
11 21418970801
12 2653515137
13 107224417436160
14 9445766123241
15 1968910887183791359
16 123951426556200960
17 132633131268024896655873
18 5955955433730968860975
19 32775983842712963307230834176
20 1050587032774025206411170033
21 29712661745725058784174163778464369
22 679642800962496007138738577473536
23 98811686469699982695742935000074530303297
24 1613070693513667716334031177369052128641
25 1205469728928464610983694261595330802174270103040
26 14044006186251988840563247608625592917477299313
27 53949257058285971196186149187651425802222160064106784303
28 448555286134281681747032634739622591489045905341184000
29 8857186941145069704272496406198243278465201732403786367620847809
30 52555693799213386274217464767985201822324959447490841957669207