0 1
1 1
2 2
3 2
4 7
5 7
6 35
7 43
8 238
9 341
10 1981
11 3030
12 18649
13 29597
14 190809
15 311294
16 2072334
17 3462486
18 23551368
19 40166551
20 277378932
21 481159175
22 3362641488
23 5912848608
24 41749776145
25 74210799645
26 528856595713
27 948300730648
28 6814672450367
29 12308638880274
30 89116042070616
31 161969697823984
32 1180453408123869
33 2157364825430564
34 15814351805021284
35 29045873099785695
36 213996188204204219
37 394823447817624171
38 2921765661200404467
39 5412983518559966463
40 40213666910470777236
41 74783463098949386630
42 557510285818960151492
43 1040359413388182673777
44 7780221583986953461470
45 14564320653437203784540
46 109229148158756621974878
47 205061911727636537466962
48 1541957290138866147000570
49 2902411893650975380177519
50 21877613119783512350227826
51 41279128156895842578760268