E D R , A S I H C RSS

Counting

�문보기
----
�기�: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/하기웅

Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:23:01
Processing time 0.0049 sec