1 1
2 1
3 5
4 14
5 101
6 715
7 3818
8 19257
9 109623
10 541179
11 2588583
12 12533674
13 57289175
14 255004484
15 1117915131
16 4748188269
17 19711864941
18 80293980695
19 319810672333
20 1249298852482
21 4793924733547
22 18065184325915
23 66940461343250
24 244129965491077
25 876612699065034
26 3101551991225532
27 10819475542324593
28 37229975436186748
29 126436516624615316
30 423988897919717085
31 1404500582981079990
32 4597880614923115475
33 14880961524654297234
34 47631901569242044586
35 150837132189022765020
36 472718633028475654801
37 1466606002349915936748
38 4505741144263103985614
39 13711345015844712958827
40 41339730542762167952604
41 123519703860999549104403
42 365837175550135035913775
43 1074284929771402832939081
44 3128410667955858437452931
45 9036265709428025408641048
46 25894024797221495471900376
47 73626837669109799622628718
48 207766719296945726622271395
49 581959871741207940168470433
50 1618297075281840805390488400
51 4468272726248334201531019101
52 12251878221431377890162955655
53 33366454513381021382417999259