1 1
2 2
3 8
4 61
5 822
6 17914
7 571475
8 24566756
9 1346167320
10 90729050427
11 7341861588316
12 700870085606926
13 77858914606919461
14 9954018225212149326
15 1450980922023874162612
16 239232483669816839292469
17 44302693330624145631539066
18 9157808755850949275099660198
19 2101280503195622558716252623883
20 532500714056380766692264085093024
21 148357987799462536393662854646265732
22 45252050095745190810695371697350114427
23 15053369920266263442772432072027280896872
24 5442028607110055115707094301829635873683738
25 2131081769788544617429254076562294505056978133
26 901232398805001654091983575651744500766910895826
27 410440145122634904357202214093071753401009917431312
28 200771744492999898787149369791413811952826879287770861
29 105228806539161392769509710659295347911916600767038730798
30 58959602735502282539130056101352548532885445468025634671330