1 1
2 2
3 4
4 11
5 30
6 87
7 326
8 1384
9 6412
10 32253
11 175410
12 1018513
13 6293033
14 41087200
15 283470860
16 2066593574
17 15747134967
18 125214779885
19 1039530874036
20 8970143588253
21 80678526525259
22 749250973396318
23 7210243966377770
24 71640125867278546
25 733594562030674208
26 7772851505472810754
27 84574923351732155524
28 946118958634244465006
29 10863808708136473232910
30 127879356498811022925500
31 1551996419205286748346047
32 19227727759749927551958150
33 243806348936053863581016821
34 3160547619313831143948843274
35 41891585037792171064873663877
36 569941792083539471129226795957
37 7887310140522386223740939526816
38 111360197285351242323277605247585
39 1604050049204107880500659399394649
40 23544847092339306656401786692939360
41 353717927396483769005560693488429227