1 1
2 1
3 1
4 3
5 6
6 15
7 41
8 115
9 345
10 1103
11 3664
12 12763
13 46415
14 175652
15 691001
16 2821116
17 11932174
18 52211412
19 236007973
20 1100528508
21 5287050500
22 26134330813
23 132760735671
24 692294900849
25 3701754158688
26 20275893222445
27 113657560920970
28 651449039159673
29 3814790900995022
30 22805438484189851
31 139083535387127788
32 864760674217432650
33 5478121201092674710
34 35337266978956456879
35 231988233481574241763
36 1549213199290614382740
37 10518707500454278529928
38 72581386804819741437331
39 508764184394421173476061
40 3621286638585112634774086