파인만

리처드 필립스 파인만(Richard Phillips Feynman)은 노벨 물리학상을 수상한 미국의 물리학자이다. 그는 이론물리학을 연구했으며 양자 컴퓨팅 분야를 개척했다. 『Surely You're Joking, Mr. Feynman!』, 『What Do You Care What Other People Think?』와 같은 그의 저서는 많은 사랑을 받았고 한국에도 번역되어 출판되었다. 그는 오랜 기간 퍼즐과 자물쇠, 암호를 만들고 푸는 일에 빠져 있었다.

어느 날 남아메리카의 한 농장에서 파인만의 것으로 추정되는 메모가 발견되었다. 메모에는 중간자와 전자기에 관한 내용이 적혀 있었고, 가장 마지막 줄에는 다음과 같은 퀴즈가 있었다.

"$N \times N$ 크기의 정사각형 격자 안에는 서로 다른 정사각형이 모두 몇 개나 있을까요?"

이 퀴즈의 정답을 구하는 프로그램을 작성하시오. 예를 들어 $N = 2$일 때 정답은 $5$이다.

입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어지며, 격자 한 변에 놓인 정사각형의 개수 $N$이 주어진다. ($1 \le N \le 100$)

입력의 마지막 줄에는 $0$이 하나 주어지며, 이 줄은 처리하지 않는다.

각 테스트 케이스에 대해 서로 다른 정사각형의 개수를 한 줄에 하나씩 출력한다.