1 2
2 6
3 11
4 32
5 54
6 179
7 253
8 866
9 1161
10 3234
11 4100
12 12289
13 11179
14 28957
15 35448
16 81956
17 60820
18 184122
19 127607
20 389213
21 298758
22 584334
23 434068
24 1773649
25 705685
26 1778949
27 1505153
28 3979185
29 1735705
30 7116031
31 2564548
32 11409548
33 5647305
34 10489351
35 6820555
36 33784635
37 7088647
38 22196310
39 16518973
40 65971822
41 13696207
42 71260066
43 17849245
44 94439336
45 56217809
46 79650173
47 32753905
48 387014227
49 44685560
50 169492987
51 88973230
52 307812463
53 64620370
54 463546380
55 124964808
56 780281580
57 187163849