0 0
1 2
2 2
3 5
4 10
5 28
6 77
7 238
8 712
9 2127
10 6338
11 18650
12 54169
13 156108
14 446276
15 1267655
16 3580644
17 10058726
18 28122767
19 78293194
20 217168960
21 600499371
22 1655455750
23 4551547326
24 12483130805
25 34161551088
26 93304665346
27 254374561667
28 692312251266
29 1881283019958
30 5104914784495
31 13834044158128
32 37443376690662
33 101229289952617
34 273384553180488
35 737577774730592
36 1988086984626087
37 5354060658867572
38 14406982565842840
39 38737008074602627
40 104078457605072792