Number of syllables

Input

A single non-negative integer that does not exceed $1000$.

Output

The number of syllables in the Ukrainian written form of the given number.

Examples

Note

For example, the number $27$ is written as "двадцять сім" in Ukrainian, which contains $3$ syllables.