Execution time limit is 1 second Runtime memory usage limit is 128 megabytes Given a positive integer n. Find the value of the next sum
1⋅Cn0​+2⋅Cn1​+3⋅Cn2​+...+(n+1)⋅Cnn​
Input
One positive integer n(n≤30).
Output
Print the sum value.
Examples