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 $ 枚となる.