1 1
2 1
3 1
4 1
5 19
6 17
7 1
8 2567
9 3350
10 128928
11 3706896
12 1290179
13 100170428
14 39080794
15 61998759572
16 7833495265
17 45119290746
18 581075656330
19 8672770990
20 15792702394898740
21 594681417768520250
22 25509154378676494
23 1642780344643617537867
24 480931910076867717575
25 46458015772801870501544
26 8017605639033687615049421
27 172117927044214455538427660
28 11311410413398913542288721451
29 114558978543693453416055944178
30 9099721665815987734559535652767