Problem S1: Good Fours and Good Fives

Problem DescriptionCopy Anchor Link

Finn loves Fours and Fives. In fact, he loves them so much that he wants to know the number of ways a number can be formed by using a sum of fours and fives, where the order of the fours and fives does not matter. If Finn wants to form the number $14$, there is one way to do this which is $14 = 4 + 5 + 5$. As another example, if Finn wants to form the number $20$, this can be done two ways, which are $20 = 4+4+4+4+4$ and $20 = 5+5+5+5$. As a final example, Finn can form the number 40 in three ways: $40=4+4+4+4+4+4+4+4+4+4$, $40=4+4+4+4+4+5+5+5+5$, and $40=5+5+5+5+5+5+5+5$.

Your task is to help Finn determine the number of ways that a number can be written as a sum of fours and fives.

Input SpecificationCopy Anchor Link

The input consists of one line containing a number $N$.

The following table shows how the available 15 marks are distributed.

Output SpecificationCopy Anchor Link

Output the number of unordered sums of fours and fives which form the number $N$. Output 0 if there are no such sums of fours and fives.

Sample Input 1Copy Anchor Link

14

Output for Sample Input 1Copy Anchor Link

1

Explanation of Output for Sample Input 1Copy Anchor Link

This is one of the examples in the problem description.

Sample Input 2Copy Anchor Link

40

Output for Sample Input 2Copy Anchor Link

3

Explanation of Output for Sample Input 2Copy Anchor Link

This is one of the examples in the problem description.

Sample Input 3Copy Anchor Link

6

Output for Sample Input 3Copy Anchor Link

0

Explanation of Output for Sample Input 3Copy Anchor Link

There is no way to use a sum of fours and fives to get $6$.