Canadian Computing Competition: 2010 Stage 1, Junior #1
Natalie is learning to count on her fingers. When her Daddy tells her a number ~n~ (~1 \le n \le 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.
The input will be a single integer ~i~ such that ~1 \le i \le 10~.
The output is the number of ways of producing that number on two hands, subject to the rules outlined above.
Output for Sample Input