2 8
3 104
4 670
5 3096
6 11786
7 39564
8 121678
9 350992
10 964338
11 2550356
12 6541846
13 16366616
14 40107066
15 96586332
16 229176926
17 536895520
18 1243957122
19 2854431844
20 6494293670
21 14664265256
22 32889555658
23 73320539244
24 162562734830
25 358646435376
26 787690167826
27 1722885728884
28 3754203919158
29 8152116197432
30 17645336082778
31 38080253589116
32 81954418241406
33 175926155174976
34 376745941013666
35 804997130076292
36 1716440729872326
37 3652646346623560
38 7758566362097642
39 16451167852314764
40 34825381541958670
41 73606805921030736
42 155345599841495858
43 327394980332596884
44 689077131266223190
45 1448487822338516056
46 3041161201497593466
47 6377730391053583004
48 13360350507058964638
49 27958627961692031072
50 58449404813873799618