정사각형이 아닌 직사각형

문제

가로와 세로의 길이가 같은 $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