1 1
2 2
3 2
4 8
5 19
6 90
7 371
8 1755
9 8092
10 37970
11 179133
12 857902
13 4152036
14 20313811
15 100217735
16 497983883
17 2488970462
18 12503041095
19 63083893996
20 319545209584
21 1624399382535
22 8284482761844
23 42377064630483
24 217362286106711
25 1117715413419540
26 5760869940768290
27 29756347808869157
28 154006419409547190
29 798556291729865184
30 4147875565789983413
31 21579959071882984739
32 112443946869649865554
33 586735007070744312294
34 3065715241247312934750
35 16038808200876892532500
36 84010236579676325252376
37 440538637574503436414641
38 2312605522257006276801822
39 12152368796200249975044218
40 63920478903147559161027332
41 336525738512426289519766481
42 1773277467069749166693520263
43 9351850087932210936503645437
44 49358767358726206792796470221
45 260712348404737373067242138441
46 1378081902396001557594127502593
47 7289388773180315326098971247616
48 38583109208552947784029095541577
49 204353225930696390587347248615666
50 1083010820123009386614035830384888