0 0
1 1
2 2
3 7
4 21
5 68
6 214
7 706
8 2335
9 7968
10 27661
11 98366
12 357212
13 1326169
14 5027377
15 19459252
16 76850284
17 309531069
18 1270740646
19 5314727630
20 22633477157
21 98096319485
22 432490992805
23 1938762984374
24 8832924638252
25 40882143931620
26 192148753444380
27 916747097916418
28 4438236770711088
29 21795579108263435
30 108537119569593879
31 547900217594723652
32 2802885973694894607
33 14526580471911388037
34 76252489049501633524
35 405285529072073187919
36 2180585962387582699176
37 11873630104805364183189
38 65416822208140463596770
39 364579696253570093149897
40 2054934227339146063049603
41 11711558686281874598651216
42 67476900506958724274994358
43 392947709573717933030558314
44 2312449309158777029044866899
45 13749566789767804114764585086
46 82586564323019219039871806118
47 501025970825043847855153967802
48 3069522844877278022015360000248
49 18987727287919902662235101372587
50 118577014876975484861820455661432