0 1
1 5
2 55
3 430
4 3605
5 25980
6 203280
7 1417530
8 10373080
9 71595830
10 501688880
11 3376856755
12 23181027055
13 153326091805
14 1024829902855
15 6713038952355
16 44092634675905
17 284723995000530
18 1845944380173205
19 11791816763005330
20 75485171060740630
21 478105767714603130
22 3027113714019966555
23 19003459953181896055
24 119317998853864624230
25 743310865391557550605
26 4627473639371208803905
27 28639176356045345865030
28 177020832901239259655830
29 1088481029831163282704580
30 6685818750888215693563255
31 40873247307448032879632005
32 249560153712598251913190805
33 1517802986917222653181699305
34 9217183078113116303674039355
35 55781431660186506293024049230
36 337115388188284393814873925905
37 2030878312858635448892194760780
38 12217168908241148274550147934455
39 73293510769479508570984797044705
40 439059224321072377955933020615255
41 2623542083817538868704000817185005
42 15655008040639413666969254930764055
43 93198822767014293907847609900847555
44 554083780953056705887537354938786105
45 3287274202437963111886726851285453105
46 19476210693579114903222812822940351030
47 115169780447268669769332085128247228780
48 680164281353777669015295107114712347705
49 4009649922473506653175341941607139634830
50 23607752320579426106303797104554729963255