## solution  

문제의 그림대로 각 사각형 중앙에 점을 추가해서 계속 정사각형을 만들어 나가고, N번 과정을 거쳤을때 점의 개수를 체크하는 문제

전체 점의 개수를 세면 된다.(중복된 점을 한번만 저장)  


- N번째 - 큰 정사각형에서 한 변의 점 개수

- 0번째(초기) - 2

- 1 - 3

- 2 - 5

- 3 - 9

- 4 - 17

- 5 - 33  


전체 점의 개수는 한 변의 점 개수를 제곱한것이 되고, 매 단계마다 2^n 만큼 한 변의 점 개수가 늘어난다. 누적해서 더해주면 된다.


## CODE  


```python

add = [2**i for i in range(0,int(input()))]

print((2+sum(add))**2)

```

제출한 코드

    

```python

print((1+2**int(input()))**2)

```

짧은 풀이  

$$3 + \sum\limits_{k=1}^n 2^{n-1} = 1+2^n$$  

시그마 풀어서 나온걸로 보인다.