0 1
1 4
2 36
3 228
4 1540
5 8964
6 56292
7 316388
8 1857028
9 10301892
10 57884132
11 312915172
12 1720407492
13 9132560068
14 48898964964
15 256790538660
16 1350883911620
17 6992031608260
18 36296271612324
19 185785685287076
20 952221494828996
21 4831039856692356
22 24489621255994276
23 123129704365675940
24 618877057159001988
25 3087369831880168836
26 15386169446227451812
27 76242553286242942564
28 377230785593143988612
29 1857051899190525972612
30 9130116476155579263844
31 44683703578131473349988
32 218370436043271015985540
33 1063132947851057383488324
34 5167351208075595990486372
35 25031800623516263455741540
36 121076759219816974692910404
37 583822632342830542886400068
38 2810862835095067245441749348
39 13496737996491345110019560228
40 64706550694536410399380715332
41 309452970068974109365865999172
42 1477784777770650703767284981028
43 7041044392547056112943978059300
44 33500095116910271815913507348292
45 159060560885174465836670555173380
46 754167777525952254137080388244260
47 3569018050251600770028440444637988
48 16867579120247508716246785763797764
49 79576231752480256894211821155644164
50 374933755756227731763611471171634980