1 0
2 1
3 5
4 21
5 55
6 153
7 368
8 856
9 1424
10 2603
11 4967
12 8194
13 13663
14 22432
15 28169
16 47688
17 65545
18 96615
19 146248
20 202507
21 266267
22 364834
23 450308
24 585328
25 773000
26 986339
27 1162748
28 1472659
29 1993180
30 2275962
31 3012656
32 3552307
33 4590959
34 5404183
35 6601787
36 7893270
37 9340877
38 11297829
39 12746195
40 16203697
41 18609961
42 20210669
43 25981276
44 28128038
45 32486938
46 38348637
47 45287159
48 53621345
49 60701681
50 69752945