1 36
2 186
3 620
4 1780
5 4840
6 13108
7 34968
8 95300
9 258084
10 715112
11 1970400
12 5539668
13 15468616
14 43974160
15 123983696
16 355470488
17 1009507724
18 2914043384
19 8322676556
20 24159321760
21 69319250572
22 202175077828
23 582318461756
24 1705203219856
25 4927248758944
26 14477672251228
27 41946881082192
28 123607517700980
29 358946305882404
30 1060297994228396
31 3084856867470600
32 9130946382258124
33 26607740206640632
34 78890448320128136
35 230189358093615172
36 683459022345812796
37 1996382067931114004
38 5934391805323510136
39 17349835079917732152
40 51623171319929185880
41 151036881869543138948
42 449754185740940442728
43 1316666003735638058640
44 3923280048206370278552
45 11491177364429479517980
46 34258544279971557082100
47 100382946781054655990248
48 299400907495627717090072
49 877582356504025036819516
50 2618396355857248966585108
51 7676929557186085700952340