1 1
2 2
3 4
4 8
5 16
6 31
7 60
8 112
9 207
10 375
11 667
12 1173
13 2026
14 3466
15 5846
16 9770
17 16138
18 26441
19 42893
20 69073
21 110309
22 174972
23 275554
24 431286
25 670782
26 1037412
27 1595412
28 2440904
29 3715497
30 5628849
31 8487944
32 12743206
33 19050110
34 28362647
35 42060657
36 62137953
37 91461095
38 134144841
39 196071213
40 285631878
41 414756361
42 600367424
43 866395066
44 1246603709
45 1788497927
46 2558766073
47 3650781946
48 5194998534
49 7373227457
50 10438319564
51 14741117974
52 20767427855
53 29188479801
54 40929849121
55 57265212000
56 79943875290
57 111363690724
58 154805365124