#ddcc2018quala. [ddcc2018_qual_a]チップ・ストーリー ~無色編~

[ddcc2018_qual_a]チップ・ストーリー ~無色編~

配点: 100100

問題文

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

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

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

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

制約

  • NN11 以上 55 以下の整数

入力

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

NN

出力

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


入力例 1

1

出力例 1

4

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


入力例 2

2

出力例 2

16

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