题目描述

小魏非常喜欢 $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$。

14

1

40

3

6

0

数据范围与约定

对于 100%的数据：1 ≤ n ≤ 1e5