2 1
3 3
4 11
5 35
6 132
7 471
8 1806
9 7042
10 28494
11 118662
12 510517
13 2262738
14 10337474
15 48625631
16 235357470
17 1171163995
18 5986424739
19 31403695142
20 168913667164
21 930739116386
22 5249162406890
23 30275048671498
24 178428441191289
25 1073737691984694
26 6592909590432719
27 41277161863211134
28 263344090653858819
29 1711050404258088340
30 11315869045643520001
31 76133192944780055476
32 520846633986831967157
33 3621566196327306728514
34 25582686992312838284127
35 183519353491752407260822
36 1336398368930882673324656
37 9875281911344596522791814
38 74023871930765253058445855
39 562677457236981466231726612
40 4335870002719497523065978362
41 33860393461093536247392114208
42 267906156321389033060788555100
43 2146988886521577563438175299048
44 17422879297447068449989471423930
45 143134564720474692849195040625374
46 1190144009979339465607870442606563
47 10013480730431542927785362466660294
48 85232513131630523287746750963477236
49 733783663838868785029684078655168606
50 6388290318287291508074523357204894110