0 0
1 0
2 0
3 1
4 6
5 28
6 122
7 516
8 2142
9 8776
10 35630
11 143757
12 577548
13 2313400
14 9246556
15 36899291
16 147073062
17 585662952
18 2330527172
19 9268803248
20 36847836764
21 146441131058
22 581850689938
23 2311451765318
24 9181309423676
25 36466002547328
26 144826879361752
27 575173217031049
28 2284259411665360
29 9071864981364634
30 36029467919898918
31 143098097525891986
32 568366329096365126
33 2257585946089204280
34 8967762778841197072
35 35624575678675012783
36 141528059087088490476
37 562294472140966591266
38 2234160436340732167922
39 8877584402202103591804
40 35278134163930809315804
41 140199679206919704444444
42 557210358694715822516678
43 2214736757678239474405469
44 8803507614685111909339584
45 34996122151592479890725276
46 139127966991896877471109370
47 553145042967654966230697667
48 2199345064997050365175375052
49 8745348921355570431973524422
50 34776827443274411146946785630