1 1
2 7
3 57
4 297
5 1333
6 6019
7 27087
8 126147
9 592487
10 2795067
11 13283639
12 63243395
13 302028473
14 1447178413
15 6955639001
16 33526007827
17 161977137395
18 784134070729
19 3802451672491
20 18466210763809
21 89797281724981
22 437189848462945
23 2130861669967551
24 10396336230055629
25 50770296948978581
26 248147922668597337
27 1213818105502301309
28 5941721967712736529
29 29104729867117630859
30 142654937734290274319
31 699622423401621257129
32 3433031949966456094843
33 16854438155748172980493
34 82786489189956714167369
35 406818811917912868599759
36 1999989180540352892901623
37 9836236227714751474799421
38 48394434071271736510454957
39 238187123435713389969359203
40 1172706849246949338266272345
41 5775658332734952895636057273
42 28454270757639752799375307155
43 140223544151509676711065730029
44 691219474556230161607681623453
45 3408214959141975137032957835435
46 16809267631657638751188520899883
47 82923296928484107858559236220339
48 409171852552385970564362001848563
49 2019445381209435592114430382784677
50 9969001393404031453667064743247401
51 49222156736290962243404385020808983
52 243083529305836441015360163926107509