[Softeer] 지도 자동 구축

https://softeer.ai/practice/info.do?idx=1&eid=413

Softeer

수학적으로 풀면 쉽다.

import sys

n = int(input())
step = 2
for i in range(n):
    step += (step -1)
print(step**2)