1 1
2 2
3 3
4 7
5 14
6 33
7 81
8 215
9 601
10 1808
11 5721
12 19133
13 67218
14 247377
15 950679
16 3806360
17 15837196
18 68336348
19 305196782
20 1408294018
21 6703197359
22 32861879994
23 165699114887
24 858237346563
25 4560774579700
26 24839216194151
27 138505159164086
28 789982051646096
29 4604866422703625
30 27410621565372205
31 166495239624564713
32 1031259648665235230
33 6509393845456123395
34 41846706426488718557
35 273835101243959808553
36 1823048875909967033074
37 12341758444423917948653
38 84923152739359369119614
39 593687364464662023938243
40 4214974103508514013050215
41 30378742482658017887385499
42 222189544832678483766398104
43 1648563395550774890167724091
44 12404310146768094861151925112
45 94621130523747084493164050113
46 731513277890770916948166551276
47 5729949630361055130582563866399
48 45462715184731152265729900487267
49 365277161485542869209702045178726
50 2971280598273496514826200108924767