Description

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。

Format

Input

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

Output

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

Samples

14

1

40

3

Others

对于10% 的数据：1≤n≤10

对于另外 20% 的数据：1≤n≤10^5 并且保证 n% 4=0

对于另外 20% 的数据：1≤n≤10^5 并且保证n%5=0

对于 100% 的数据：1≤n≤10^6