Lucky Numbers

Description:

Input:

The only line of input contains one integer n (1 ≤ n ≤ 55) — the maximum length of a number that a door-plate can hold.

Output:

Output one integer — the maximum number of offices, than can have unique lucky numbers not longer than n digits.

Sample Input:

2

Sample Output:

6