1       1 
2       12 
3       97 
4       654 
5       3977 
6       22624 
7       122821 
8       644082 
9       3288739 
10      16440648 
11      80783857 
12      391310240 
13      1872763387 
14      8870963422 
15      41647686501 
16      194014270964 
17      897639074623 
18      4127904278590 
19      18879838654237 
20      85930246593928 
21      389382874004291 
22      1757383045067340 
23      7902553525660965 
24      35417121500633314 
25      158241760294727837 
26      705008848574456242 
27      3132749279518281223 
28      13886614514918779812 
29      61415827107198652263 
30      271046328280157919578 
31      1193838903060544883615 
32      5248569464050058190772 
33      23034474248167644819305 
34      100925879660029490332616 
35      441524252843364233569911 
36      1928731794198995523104424 
37      8413734243045682304542891 
38      36655327788277288494374240 
39      159494618902280757690831541 
40      693174559672551318610401776