1 1
2 3
3 7
4 29
5 140
6 635
7 2853
8 19993
9 75825
10 786161
11 2915241
12 49663915
13 152854596
14 4893607560
15 13149908952
16 764803558904
17 1748158857032
18 193883417013099
19 378301363005384
20 78801036106269590
21 130887347815375440
22 51322778758345227233