1       1 
2       22 
3       282 
4       2778 
5       23305 
6       175194 
7       1215740 
8       7939156 
9       49422491 
10      295993366 
11      1717056604 
12      9697408184 
13      53533130211 
14      289769871988 
15      1541876281342 
16      8081886977224 
17      41801262603145 
18      213650877117460 
19      1080407596025856 
20      5411153165106856 
21      26865804448156781 
22      132328831054383256 
23      647064413113509344 
24      3142945284616515512 
25      15172247917136636793 
26      72826367061554681960 
27      347722481262776946768 
28      1652126117509776447678 
29      7813839241496101017943 
30      36798230598686798952874 
31      172603075240086498030932 
32      806559315077883801952302 
33      3755672941408238341746325 
34      17429779928912903943728776 
35      80636231608943399450377104 
36      371943975622752362856339418 
37      1710813401690158618688146075 
38      7848181414990001769700643892 
39      35911648943670829119431170002 
40      163929038497681452701025717812