도미노 점 세기

0부터 N까지의 눈금 값 중 두 개를 순서 없이 고른 모든 조각에 대해 눈금 합의 총합을 구한다.

쉬움3수학조합론아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

도미노는 여러 타일 게임에서 쓰는 놀이 도구다. 도미노 조각 하나에는 눈이 새겨지는 자리가 두 군데 있고, 각 자리에는 점이 00개 이상 찍힌다. 한 자리에 찍힐 수 있는 점의 최대 개수는 세트의 크기가 정한다. 크기가 NN인 세트에서 각 자리의 점 개수는 00 이상 NN 이하다.

두 조각은 읽는 순서와 상관없이 두 자리의 점 개수가 같으면 같은 조각으로 본다. 예를 들어 점이 22개와 88개인 조각은 점이 88개와 22개인 조각과 같다. 제대로 된 도미노 세트에는 같은 조각이 두 번 들어가지 않는다. 크기가 NN인 완전한 세트는 점이 NN개 이하인 가능한 모든 조각을 하나씩 담는다. 예를 들어 크기가 22인 완전한 세트는 조각 66개로 이루어진다.

크기가 2인 완전한 도미노 세트

크기가 NN인 완전한 세트에 있는 모든 조각의 점 개수를 전부 더한 값을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 완전한 세트의 크기 NN이 주어진다. (1N10001 \le N \le 1000)

출력

첫째 줄에 크기가 NN인 완전한 세트에 찍힌 점의 총개수를 출력한다.