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

Description

[problemUrl]: https://atcoder.jp/contests/ddcc2019-qual/tasks/ddcc2018_qual_a DIVCO 君は, 正方形のチップを $ 1 $ 枚持っている. 彼は, このチップを切って小さなチップに分割し, 重ねてタワーにしようと考えた. 具体的には, DIVCO 君は次の処理を $ N $ 回繰り返すことによりチップを分割する. - 現在持っているチップをそれぞれ $ 4 $ 等分し, $ 4 $ 枚のより小さなチップを得る. さて, $ N $ 回の処理を終えたとき, DIVCO 君は何枚のチップを持っているか?

Input Format

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

Output Format

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

Explanation/Hint

### 制約 - $ N $ は $ 1 $ 以上 $ 5 $ 以下の整数 ### Sample Explanation 1 処理を $ 1 $ 回行うと, チップは $ 4 $ 枚に分割される. ### Sample Explanation 2 $ 2 $ 回目の処理では, $ 1 $ 回目の処理で得られた $ 4 $ 枚のチップがそれぞれ $ 4 $ 等分され, チップの枚数は合計で $ 4\ \times\ 4\ =\ 16 $ 枚となる.