1 36
2 170
3 532
4 1458
5 3800
6 10014
7 26052
8 70202
9 188180
10 522042
11 1439540
12 4085606
13 11496000
14 33144154
15 94513280
16 275391210
17 792226416
18 2325106662
19 6728275612
20 19846394074
21 57663996620
22 170698669690
23 497380837436
24 1476128070406
25 4309843628824
26 12814402864426
27 37468509629048
28 111554190775386
29 326519855019672
30 973092323706342
31 2850418976305284
32 8500884765787578
33 24914956442901668
34 74343624076271082
35 217979843076283380
36 650680419018310838
37 1908402381943389600
38 5698296299022708650
39 16716393864212896288
40 49923956744302013914
41 146479510048574303280