\sum_{i =1}^{n}(n-i)\cdot 2^{i-1}