|시간 제한||메모리 제한||제출||정답||맞은 사람||정답 비율|
|2 초||512 MB||80||48||30||53.571%|
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:
For example, if Natalie asks “What is 4, Daddy?”, her Dad may reply:
Your job is to make sure that Natalie’s Daddy gives the correct number of answers.
The input will be a single integer in the range 1..10.
The output is the number of ways of producing that number on two hands, subject to the rules outlined above.