2 1
3 2
4 5
5 14
6 42
7 132
8 430
9 1442
10 4956
11 17400
12 62251
13 226506
14 836911
15 3136182
16 11906908
17 45761338
18 177903128
19 699167112
20 2776219871
21 11132523840
22 45062497156
23 184057276510
24 758328417263
25 3150593560374
26 13195743501195
27 55701570631532
28 236912169511538
29 1015068593253684
30 4380259237747256
31 19033328755899266
32 83264420967604579
33 366655205085330754
34 1624942378351678887
35 7246555406950817070
36 32514274178033294859
37 146758647164785266546
38 666287722771906045149
39 3042232146776071911832
40 13968241947440882579006
41 64485004508208085784530
42 299291364610157172753062
43 1396371555510788767947710
44 6548380870934717496464667
45 30863810827538886791713408
46 146186095139239811033955305
47 695766125351305249088108606
48 3327227388843853057755195874
49 15985505420293285150710955822
50 77154096305090215295655323668
51 374063765552778126305462873154