1 1
2 10
3 65
4 279
5 894
6 2345
7 6174
8 66354
9 1005399
10 9737884
11 66699415
12 356586629
13 1585685916
14 6342292785
15 30560724590
16 264486626166
17 2926013859615
18 28611339267816
19 232062904906327
20 1588966488941437
21 9421788721876388
22 49444241961339027
23 233673191793220620
24 1008383760921588512
25 4018049399244776637
26 14919129135378992538
27 52011520984895843997
28 171334493605147264507
29 536195072505456122266
30 1601555400076770529931
31 4583932014116737486332
32 12616049332069064675436
33 33490648687899217108541
34 85982246577483609144006
35 214001789235089181487341
36 517458557040065557789347
37 1217904639327344837311786
38 2794972580928615770481853
39 6263879270486182747919402
40 13728495578085265423885182
41 29462755681620300830492883
42 61987371189151094825056232
43 127990634395343264831202483
44 259612652854538491308390849
45 517773491356360386744316584
46 1016209568932887452748540085
47 1964229404025544657068528874
48 3741777822132058240862918882
49 7029588181528283640770791899
50 13032179131535396799134887524