题目描述

\(\rm Finn\) 非常喜欢 \(4\) 和 \(5\)，他认为所有的数都可以用 \(4\) 和 \(5\) 进行相加得出。

例：

\(14=5+5+4\)

\(20=4+4+4+4+4\) 或 \(20=5+5+5+5\)

\(40=4+4+4+4+4+4+4+4+4+4\) 或 \(40=4+4+4+4+4+5+5+5+5\) 或 \(40=5+5+5+5+5+5+5+5\)

当然，\(4\) 和 \(5\) 的顺序并不重要，重要的是他们的个数。

给你一个正整数 \(n\)，问有多少种方法可以用 \(4\) 和 \(5\) 拼凑成 \(n\)。

格式

输入格式

一行，一个整数 \(n\)，表示要被拼凑的数。

输出格式

一行，表示方法的数量。如果这个数不能被拼凑，请输出 \(0\)。

样例1

样例输入1

14

样例输出1

1

样例2

样例输入2

40

样例输出2

3

样例3

样例输入3

6

样例输出3

0

限制

对于 \(20\%\) 的数据：\(1\le n\le 10\)

对于另外 \(15\%\) 的数据：\(1\le n\le10^5\) 并且保证
\(n\equiv0\) \(\pmod 4\)

对于另外 \(15\%\) 的数据：\(1\le n\le10^5\) 并且保证
\(n\equiv0\) \(\pmod 5\)

对于 \(100\%\) 的数据：\(1\le n\le 10^6\)