Sum of Powers

Problem Statement

Given a natural number N, compute the sum:

1 + 2 + 2² + 2³ + … + 2^N

The use of the exponentiation operator is forbidden.

Input

A single natural number N (1 ≤ N ≤ 30).

Output

Print the value of the sum.

Example

input output
4 31