숙소 배정

아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

싱가포르에서 열리는 유스 올림픽에서 조직위원회는 각 팀을 여러 숙소에 나누어 배정하려고 한다. 숙소 하나에는 5명 이상이 들어가야 한다. 팀 인원은 종목에 따라 5명에서 100명까지다.

예를 들어 팀이 16명이면 배정 방법은 6가지다. 16명을 한 숙소에 모두 넣거나, 5명과 11명으로 나누거나, 6명과 10명으로 나누거나, 7명과 9명으로 나누거나, 8명씩 두 숙소로 나누거나, 5명과 5명과 6명으로 세 숙소에 나누면 된다. 팀이 커지면 이 목록은 꽤 길어진다.

조직위원회는 인원 nn을 읽어 숙소마다 5명 이상이 되도록 나누는 방법의 수 m(n)m(n)을 계산하는 프로그램을 원한다. 5+5+65 + 5 + 6, 5+6+55 + 6 + 5, 6+5+56 + 5 + 5처럼 순서만 다른 배정은 한 가지로 센다. 그래서 m(16)=6m(16) = 6이고, m(17)=7m(17) = 7이며 (1717, 5+125 + 12, 6+116 + 11, 7+107 + 10, 8+98 + 9, 5+5+75 + 5 + 7, 5+6+65 + 6 + 6), m(20)=13m(20) = 13이다.

입력

정수 nn 하나가 주어진다. (5n1005 \le n \le 100)

출력

m(n)m(n)을 정수 하나로 출력한다. nn이 100 이하이므로 m(n)m(n)은 십진수로 최대 일곱 자리다.