체스판 조각

체스판을 최대 N번 자를 수 있다. 각 절단은 체스판의 한 변에 평행해야 하며, 체스판의 한쪽 끝에서 반대쪽 끝까지 이어지는 직선이어야 한다. 절단한 뒤에는 조각을 움직이거나 다시 배치할 수 없다.

이 조건에서 만들 수 있는 조각 수의 최댓값을 구하라.

첫째 줄에 정수 N이 주어진다. (1 ≤ N ≤ 100)

첫째 줄에 만들 수 있는 조각 수의 최댓값을 출력한다.