200241 - 幂

Time Limit

1000 毫秒

Memory Limit

64 MB

通过次数

18

提交次数

38

给定非负整数n,求3^n,即3n次方。

Input

一个整数,即3n次方。

对于100%的数据:

0\le n < 20

Output

3

Examples

Input

2

Output

9

Input

3

Output

27

Input

4

Output

81