1 1
2 2
3 5
4 14
5 209
6 714
7 714
8 62985
9 367080
10 728364
11 64822394
12 1306238010
13 11182598504
14 715041747420
15 51913478860880
16 454746157008780
17 9314160363311804
18 261062105979210899
19 261062105979210899
20 696537082207206753590
21 54097844397380813592485
22 286495021083846822067820
23 80126789479717708423427654
24 1560127578864999430859224574
25 161426380685234430031618378949
26 1068347404745574833712572391014
27 51565063824073875067459064628030
28 17376527530646578467434402114640744
29 83178975774588723362622809955011654
30 111864677694414289915788562532755718450