Binomial Sum#11488

Binomial Sum

1 second
128 megabytes
Very easy

Given a positive integer . Find the value of the following sum

1 \cdot C_n^{0} + 2 \cdot C_n^{1} + 3 \cdot C_n^{2} + ... + (n + 1) \cdot C_n^{n}

Input

One positive integer n\:(n \le 30).

Output

Print the sum value.

Examples

Example 1

Loading
Loading