풀이 방법

단순한 수학 문제이다
단계 별로 행의 개수가 2 -> 3 -> 5 -> 9 -> 17 -> 33....
이런식의 늘어나는 규칙이 있다.
점의 개수는 행의 개수의 제곱이다.

풀이 코드

import sys


n = int(sys.stdin.readline())

tot = 2

for i in range(n):
    tot += tot - 1

print(tot**2)