1 0
2 0
3 1
4 7
5 28
6 85
7 217
8 497
9 1036
10 2044
11 3787
12 6797
13 11648
14 19558
15 31703
16 50645
17 78674
18 120932
19 181664
20 270600
21 395682
22 574329
23 820834
24 1166109
25 1634668
26 2279242
27 3142903
28 4312063
29 5859616
30 7927745
31 10635129
32 14209328
33 18846744
34 24900807
35 32688145
36 42761047
37 55613110
38 72090614
39 92972838
40 119527569
41 152957778
42 195172117
43 247986599
44 314232240
45 396662876
46 499407972
47 626582593
48 784226276
49 978374712
50 1217764527