1 1
2 2
3 4
4 12
5 35
6 116
7 392
8 1390
9 4998
10 18321
11 67791
12 253288
13 952527
14 3603761
15 13699516
16 52301427
17 200406183
18 770429000
19 2970400815
20 11482461055
21 44491876993
22 172766558719
23 672186631950
24 2619995431640
25 10228902801505
26 39996342220199
27 156612023001490
28 614044351536722
29 2410487731882033
30 9473387951951333
31 37270825807795069
32 146780067191260595
33 578593071485524066
34 2282776965478539575
35 9013966109117926834
36 35621356411304527518
37 140873275248827293924
38 557510934800393744170
39 2207847567514214142677
40 8749055586474427668029
41 34690950364563808693644
42 137632706428388655004705
43 546343654437689639735284
44 2169892006822550750485223
45 8622400364424874441666822
46 34278881333175946461805497
47 136340422212477888396668080
48 542517642591057116498979132
49 2159665754672306320176419557
50 8600730440643988255295763871