1 3
2 7
3 13
4 31
5 69
6 190
7 444
8 1052
9 2702
10 6455
11 15928
12 40073
13 100370
14 251707
15 637321
16 1617175
17 4124448
18 10553415
19 27066978
20 69709680
21 179992909
22 465769803
23 1208198532
24 3140421716
25 8179002120
26 21338685408
27 55762149030
28 145935689361
29 382465573486
30 1003652347100
31 2636913002910
32 6935812012543
33 18262325820322
34 48133044020754
35 126979448983452
36 335276334036934
37 885992692751186
38 2343124435538710
39 6201265271239144
40 16423598118531171
41 43525513764814932
42 115423110870116166
43 306268030480171280
44 813126780960212947
45 2159986889494444290
46 5740761896185846034
47 15265237143449533270
48 40611015924826305242
49 108089050778724515960
50 287812012641610521267