Farmer John은 목초지에서 모든 정수 변 길이의 정사각형 잔디 조각을 거의 무한히 잘랐습니다. 때로 FJ가 칼날을 제대로 작동시키지 않아 변 길이 0인 조각도 만듭니다. 가지런히 쌓아 둔 조각을 Bessie가 어느 오후 발견했습니다.

비밀 목초지에 맛있는 풀을 두고 싶은 Bessie는 정확히 네 조각을 옮겨 $1\times1$ 조각으로 잘라 목초지의 단위 정사각형 $N$개($1 \le N \le 10,000$)를 덮습니다.

네 조각을 선택하는 방법 수를 알고 싶습니다. 크기 4인 목초지는 다섯 방법 $(1,1,1,1)$, $(2,0,0,0)$, $(0,2,0,0)$, $(0,0,2,0)$, $(0,0,0,2)$가 있습니다. 순서를 구분하므로 $(4,3,2,1)$과 $(1,2,3,4)$는 다릅니다.

입력

• 줄 1: 정수 $N$ 하나.

출력

• 줄 1: Bessie가 목초지를 위해 네 잔디 조각을 고르는 서로 다른 방법 수인 정수 하나.

예제

입력 1

4

출력 1

5

문제 출제: Jeffrey Wang, 2007