1 1
2 2
3 5
4 15
5 52
6 203
7 877
8 4140
9 21147
20 51724158235372
30 846749014511809250000000
10 115975
11 678570
12 4213597
13 27644437
14 190899322
15 1382958545
16 10480142147
17 82864869804
18 682076806159
19 5832742205057
40 157450588391204940000000000000000000
50 185724268771078310000000000000000000000000000000