문제
리처드 필립스 파인만은 노벨 물리학상을 수상한 미국의 물리학자이다. 그는 이론물리학을 연구했고, 양자 컴퓨팅 분야를 개척했다. "Surely You’re Joking, Mr. Feynman!", "What Do You Care What Other People Think?"와 같은 그의 책은 많은 사람들의 사랑을 받았고,
한국에도 번역되어 출판되었다. 그는 오랜 기간 퍼즐, 자물쇠, 암호 등을 만들고 푸는 일에 몰두했었다.
그러던 어느 날, 남아메리카의 한 농장에서 파인만의 것으로 추정되는 한 메모가 발견됐다.
이 메모에는 중간자와 전자기에 대한 내용이 적혀있었고, 가장 마지막 줄에는 다음과 같은 퀴즈가 적혀져 있었다.
"N × N 정사각형으로 이루어진 그리드에는 서로 다른 정사각형이 몇 개나 있을까요?" 이 퀴즈의 정답을 구하는 프로그램을 작성하시오.
다음은 N = 2인 경우의 예로 정답은 5이다.
입력
입력은 몇 개의 테스트 케이스로 이루어진다.
각 테스트 케이스는 하나의 정수 N (1 <= N <= 100)이며 행으로 구분되어 주어진다.
입력의 끝은 0이다.
출력
각 테스트 케이스에 대하여 서로 다른 정사각형의 개수를 행으로 구분하여 출력한다.
예제
2
1
8
0
5
1
204
출처
South America Regional Contests 2008 F
로그인해야 코드를 작성할 수 있어요.