1   1
 2   1
 3   2
 4   6
 5   20
 6   86
 7   662
 8   8120
 9   171526
10   5909259
11   348089533
12   33883250874
13   5476590066777
14   1490141905609371
15   666003784522738152
16   509204473666338077658
17   636051958071749028811326
18   1375164117171886868027357906
19   4844133410739656724629165903483
20   29777568550007746192195431057341474
21   297946800183089845037994032971589147860
22   5231119899260911373529064211112631692345003