영민이는 내년에 열리는 한국 정보올림피아드 예선에 참가하였다.

그런데 영민이가 풀기가 조금 곤란한 문제가 생겼다. 문제의 핵심은 N*N 정사각형에서 모든 정사각형의 개수를 구하는 것이다.

예를 들어 N=2인 경우엔 다음과 같이 5 가지가 존재한다.

2*2 한 개

1*1 네 개

잘못하면 영민이가 한 두개를 빼 먹어 한 문제가 틀릴 수도 있는 상황이다.

영민이는 실력이 아슬아슬해서 이 문제를 틀린다면, 지역본선 진출에 차질이 생길수도 있다. 영민이를 도와 우리가 이 문제를 풀어주도록 하자!

입력

출력

입출력 예

입력

1
2
3
4
5

출력

1
5
14
30
55

출처:CONANKUN