100203 - 二进制和2的n次方

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

31

提交次数

41

我们可以用n个2相乘得到2的n次方,也可以用pow(2,n)来计算2的n次方,但最快的方法是使用位移运算:

1可以表示为0001_2(十进制1,2^0),那么将其不断左移可以得到:

0010_2(十进制2,2^1

0100_2(十进制4,2^2

1000_2(十进制8,2^3

int类型有32位,而最高位被用作记录正负号,所以用这种方法最多可以计算出2^{30}

Input

一行,一个自然数n

对于100%的数据:

n \le 30

Output

一行,一个正整数,表示2的n次方,即1进行二进制左移n操作的结果。

Examples

Input

3

Output

8