1 36
2 170
3 700
4 2514
5 8560
6 27982
7 89548
8 285758
9 904484
10 2902906
11 9275824
12 30262878
13 98205732
14 326091006
15 1073931604
16 3619422754
17 12061454552
18 41110563674
19 138187882940
20 474813999142
21 1605753547660
22 5548416543766
23 18842697824824
24 65359938271222
25 222603462306748
26 774203879590450
27 2641990652034580
28 9205614635613110
29 31457177090174792
30 109748019378787278
31 375383496326435116
32 1310816426320335654
33 4486518085942980868
34 15676602833304179366
35 53681460781570600504
36 187656525543076936490
37 642809627232442842764
38 2247828714536230130866
39 7701711560647756614844
40 26938320272692695533098
41 92314703273803828448040