1 0
2 1
3 5
4 22
5 1001
6 2882
7 15251
8 720027
9 7081807
10 7451547
11 26811862
12 54177145
13 1050660501
14 1085885801
15 1528888251
16 2911771192
17 2376574756732
18 5792526252975
19 5875432345785
20 10810300301801
21 264571020175462
22 5292834004382925
23 10808388588380801
24 15017579397571051
25 76318361016381367
26 150621384483126051
27 735960334433069537
28 1003806742476083001
29 1087959810189597801
30 2716280733370826172