문제

가로와 세로의 길이가 같은 \(N \times N\) 크기의 격자가 주어진다. 격자의 한 칸은 \(1 \times 1\) 크기의 정사각형이고, \(N \times N\) 크기의 격자는 이러한 정사각형이 \(N^2\)개 모인 것이다.

격자에서 칸을 나누는 경계를 따라 격자를 직사각형 모양으로 잘라낼 수 있다. 이렇게 격자를 잘라낼 수 있는 경우의 수 중에서, 잘라낸 직사각형이 정사각형이 아닌 경우의 수를 구해보자.

입력

첫째 줄에 정수 \(N(1 \le N \le 10)\)이 주어진다.

출력

정사각형이 아닌 직사각형 모양으로 잘라낼 수 있는 경우의 수를 출력한다.

예제 입력 1

2

예제 출력 1

4

예제 입력 2

3

예제 출력 2

22