1 0
2 0
3 0
4 1
5 1
6 2
7 5
8 11
9 25
10 66
11 172
12 485
13 1446
14 4541
15 15036
16 52496
17 192218
18 737248
19 2952621
20 12313532
21 53336122
22 239380403
23 1110793092
24 5318743428
25 26233496486
26 133074975399
27 693302647551
28 3705023019871
29 20286612530008
30 113693080744482
31 651567925382647
32 3815192686470847
33 22806809105432180
34 139088253563149690
35 864777059260198089
36 5478178590376319418
37 35337469665315157844
38 231988955147573198646
39 1549215789167570337155
40 10518716866823381716547