Suppose you have a hyper-intelligent bunny named Mr. Pummellord. With your help (and against all odds), Mr. Pummellord has started learning how to write numbers. He has already learned the first four digits: 1, 2, 3, and 4. But he does not yet realize that 4 is different than 1, so he thinks that 4 is just another way to write 1. It started out well, but he's still a bunny at the end of the day.
While running in his wheel, he keeps himself amused with a little game he created: he makes numbers with the four digits that he knows and sums their values. For example:
\(132 = 1 + 3 + 2 = 6\)
\(112314 = 1 + 1 + 2 + 3 + 1 + 1 = 9\)
Mr. Pummellord now wants to know how many such numbers he can create whose sum is a number \(n\). For \(n=2\), for example, he can make 5 numbers: 11, 14, 41, 44, and 2. (He knows how to count up beyond five, just not how to write it.) However, he cannot figure this out for \(n>2\) and asks for your help.
Input will consist of an arbitrary number of integers \(n\) such that \(1 \leq n \leq 1000\). You must read until you reach the end of file.
For each integer read, output a single integer on a line stating how many numbers Mr. Pummellord can make such that the sum of their digits is equal to n.
Please log in to submit your solution.
|Average test runtime||0.37|
|Points (changes over time)||10|
|Tried by||14 users|
|Solved by||12 users|