1 2
2 3
3 5
4 11
5 23
6 59
7 141
8 361
9 941
10 2457
11 6331
12 16619
13 43359
14 113159
15 296385
16 775897
17 2030103
18 5315385
19 13912615
20 36421835
21 95355147
22 249635525
23 653525857
24 1710966825
25 4479358275
26 11726974249
27 30701593527
28 80377757397
29 210431301141
30 550916379293
31 1442316759475
32 3776033131493
33 9885784548925
34 25881317057075
35 67758162501741
36 177393177116629
37 464421354303617
38 1215870853666573
39 3183191212898621
40 8333702832027391
41 21817917081414755
42 57120048599221203
43 149542228297365449
44 391506636136556407
45 1024977680445388719
46 2683426403628603269
47 7025301527875474887
48 18392478183806628431
49 48152133017245159555
50 126063920865233754957