Informatica Online Judge

  중간점 개수 [0995 / 03E3]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 199   Total Tried : 867


The Champion of this Problem (C++) : gs19022 - 0ms / 114byte
My Best Submission (C++) : N/A

[koistudy.net (T. JH Kim)]

Background

정사각형에 중간점을 지정하여 정사각형을 만드는 과정은 다음과 같다.

1. 사각형의 각 측면의 정확한 중간에 새로운 지점을 추가한다.
2. 사각형 중심에 새 점을 추가한다.

이 두 과정을 수행하면 1개의 사각형은 9개의 점이 생기고 4개의 새로운 사각형을 만들게 된다.



n 번 반복하였을 때 생기는 모든 점의 수를 출력하시오.

Input

첫 번째 줄에 반복회수 n이 입력된다.

[입력값의 정의역]
1 <= n <= 15

Output

반복 후 점의 수를 출력한다.

IO Example

입력
1

출력
9

입력2
2

출력2
25

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]