[http://online-judge.uva.es/p/v101/10198.html 원문보기]
----
인기도:B(A,B,C), 성공률:높음(낮음,보통,높음), 레벨:2(1~4)

=== About [Counting] ===
구스타보는 수를 셀 줄은 알지만 수를 쓰는 방법은 아직 배운지 얼마 되지 않았다. 1,2,3,4까지는 배웠지만 아직 4와 1이 서로 다르다는 것은 잘 모르기 때문에 4라는 숫자가 1이라는 숫자를 쓰는 또 다른 방법에 불과하다고 생각한다.

그는 그가 만든 간단한 게임을 하면서 놀고 있다. 그가 알고 있는 네 개의 숫자를 가지고 수를 만든 다음 그 값을 모두 더한다. 예를 들면 다음과 같은 식이다.
{{| 132 = 1 + 3 + 2 = 6
112314 = 1 + 1 + 2 + 3 + 1 + 1 = 9  (구스타보는 4 = 1 이라고 생각한다.) |}}
구스타보는 합이 n인 수를 몇 개 만들 수 있는지 알고 싶어한다. n = 2 일 경우에는 11,14,41,44,2 이렇게 다섯 개의 숫자를 만들 수 있다 (5 이상의 수도 셀 수는 있다. 다만 쓰지 못할 뿐이다). 하지만 2보다 큰 경우에 대해서는 그가 만들 수 있는 수의 개수를 알 수가 없어서 여러분에게 도움을 청했다.

=== Input ===
1 이상 1,000 이하의 임의의 정수 n이 한 줄에 하나씩 입력된다. 파일 끝 문자가 입력될 때까지 계속 읽어와야 한다.

=== Output ===
입력된 각 정수에 대해 합이 n이 되는 숫자의 가지 수를 나타내는 정수를 한 줄에 하나씩 출력한다.

=== Sample Input ===
{{| 2
3 |}}
=== Sample Output ===
{{| 5
13 |}}
=== 풀이 ===
 || 작성자 || 사용언어 || 개발시간 || 코드 ||
 || 김상섭 || C++ || . || [Counting/김상섭] ||
 || 황재선 || Java || . || [Counting/황재선] ||
 || 문보창 || C++ || . || [Counting/문보창] ||
 || 하기웅 || C++ || 2시간 || [Counting/하기웅] ||

=== 쓰레드 ===
----
[문제분류] [경시대회준비반]