题目描述

给你一个正整数 $n$，不考虑顺序的情况下，请问有多少种方法可以用 $4$ 和 $5$ 拼凑成 $n$。

即 $4x+5y=n$ 的非负整数解的数量。

输入格式

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

输出格式

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

14

1

$4+5+5=14$

40

3

• $4\times 5 + 5 \times 4=40$
• $4\times 0 + 5\times 8=40$
• $4\times 10 + 5 \times 0=40$

6

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$