2379: Daddy, What is n

Memory Limit:128 MB Time Limit:1.000 S
Creator:
Submit:14 Solved:5

Description

Natalie is learning to count on her fingers. When her Daddy tells her a number n (1 ≤ n ≤ 10), she asks “What is n, Daddy?”, by which she means “How many fingers should I hold up on each
hand so that the total is n?” To make matters simple, her Daddy gives her the correct finger representation according to the following rules:
• the number may be represented on one or two hands;
• if the number is represented on two hands, the larger number is given first.
For example, if Natalie asks “What is 4, Daddy?”, her Dad may reply:
• 4 is 4.
• 4 is 3 and 1.
• 4 is 2 and 2.
Your job is to make sure that Natalie’s Daddy gives the correct number of answers.
娜塔莉正在学习用手指计数。当她的爸爸告诉她一个数字 n(1 ≤ n ≤ 10)时,她会问:“爸爸,n 是什么?”她的意思是:“我应该在每只手上举起多少根手指,以使总数为 n?”为了简化问题,她的爸爸根据以下规则给出正确的手指表示: 
数字可以在一只手或两只手上表示; 
如果数字在两只手上表示,较大的数字先给出。 
例如,如果娜塔莉问:“爸爸,4 是什么?”,她的爸爸可能会回答: 
4 就是 4。 
4 就是 3 和 1。 
4 就是 2 和 2。 
你的任务是确保娜塔莉的爸爸给出正确数量的答案。

Input

The input will be a single integer in the range 1..10.
输入将是一个范围在 1 到 10 之间的单个整数.

Output

The output is the number of ways of producing that number on two hands, subject to the rules outlined above.
输出是根据上述规则,用两只手表示该数字的方式数量.

Sample Input

4

Sample Output

3

Source/Category