1 5
2 33
3 211
4 1269
5 7109
6 37881
7 195927
8 996933
9 5029417
10 25262121
11 126608171
12 633821781
13 3171197325
14 15861685497
15 79324281727
16 396666275397
17 1983460173617
18 9917674841193
19 49589469690579
20 247950578857365
21 1239762467069077
22 6198840804198393
23 30994288903340711
24 154971698064931269
25 774859248670962489
26 3874298513595562281
27 19371499368700970107
28 96857517224870724693
29 484287647225233300637
30 2421438419339148274041
31 12107192646148929548751
32 60535964878719812929221
33 302679829336729991498305
34 1513399161511402060810857
35 7566995852036882180078627
36 37834979393617051501900437
37 189174897368368816943738277
38 945874488042665213646785913
39 4729372443815728707001193719
40 23646862229885726656738457925
41 118234311181849626462680971337
42 591171556006510586283813348393
43 2955857780324339215808897560011
44 14779288902497052724394632285269
45 73896444515111329036831782116269
46 369482222583434832175244913983481
47 1847411112940808702920290397075487
48 9237055564774947102030840169930053
49 46185277824087446193347896948459857
50 230926389121075362854753936407712361
51 1154631945607291209607924364330870131
52 5773159728042199233368797724240403861
53 28865798640228225721457918442613256885
54 144328993201192817268330142709076692217
55 721644966006119152319061800705910105927