A - チップ・ストーリー ~無色編~

Time Limit: 2 sec / Memory Limit: 1024 MB

配点: 100

問題文

DIVCO 君は, 正方形のチップを 1 枚持っている. 彼は, このチップを切って小さなチップに分割し, 重ねてタワーにしようと考えた.

具体的には, DIVCO 君は次の処理を N 回繰り返すことによりチップを分割する.

  • 現在持っているチップをそれぞれ 4 等分し, 4 枚のより小さなチップを得る.

さて, N 回の処理を終えたとき, DIVCO 君は何枚のチップを持っているか?

制約

  • N1 以上 5 以下の整数

入力

入力は, 以下の形式で標準入力から与えられる.

N

出力

N 回の処理を終えたときのチップの枚数を出力せよ.


入力例 1

1

出力例 1

4

処理を 1 回行うと, チップは 4 枚に分割される.


入力例 2

2

出力例 2

16

2 回目の処理では, 1 回目の処理で得られた 4 枚のチップがそれぞれ 4 等分され, チップの枚数は合計で 4 \times 4 = 16 枚となる.