문제

한 변의 길이가 인 정사각형 모양의 격자판이 있다. 이 격자판의 격자는 모두 길이가 로 동일하다고 할 때, 격자판에서 찾을 수 있는 모든 정사각형의 개수를 구해보자.

예제 설명

첫 번째 예제에서 주어지는 격자는 아래 그림과 같이 길이가 4인 정사각형 격자이다.

이 격자에서 찾을 수 있는 정사각형의 개수는 총 30개이다. 

• 길이가 1인 정사각형 격자가 16개
• 길이가 2인 정사각형 격자가 9개
• 길이가 3인 정사각형 격자가 4개
• 길이가 4인 정사각형 격자가 1개

입력

첫째 줄에 정사각형의 한 변 길이를 나타내는 정수 이 주어진다.

출력

격자판에서 찾을 수 있는 모든 정사각형의 개수를 출력한다.