365. Ships of the Desert
Time limit per test: 0.25
second(s)
Memory limit: 65536
kilobytes
input: standard
output: standard
During one of his trips Vasya went to Egypt. He needed to cross the desert. This is pretty easy to do because of caravans furrowing the desert. The only thing Vasya needed was to buy a ticket. Inhabitants told Vasya that he should buy peculiar ticket to get a lot of luck in his life. Vasya found out that peculiar ticket is socalled ticketdromedary (named after the dromedary camels that are crossing the desert). Ticket can be called dromedary if digits in its number are going in nondescending order and then in nonascending order (length of any digit group may equals to zero). Vasya has interesting question: how many ticketsdromedaries exist with number consisting of exactly
S digits?
Input
The first line of the input file contains
S (1 ≤
S ≤ 20) — amount of digits in the ticket number. Ticket number may have leading zeroes.
Output
Print amount of ticketsdromedaries with exactly
S digits.
Example(s)
sample input

sample output

1

10

sample input

sample output

3

715
