数列求和

求一个数列1+2+4+8+....m的前n项和。

Input

输入有一行一个正整数n，n<=50。 

Output

一行一个整数，表示前n项的和。 

Examples

Input

4

Output

15

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计