{"raw_statement":[{"iden":"statement","content":"$\\rm Finn$ 非常喜欢 $4$ 和 $5$，他认为所有的数都可以用 $4$ 和 $5$ 进行相加得出。\n\n例：\n\n$14=5+5+4$\n\n$20=4+4+4+4+4$ 或 $20=5+5+5+5$\n\n$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$\n\n当然，$4$ 和 $5$ 的顺序并不重要，重要的是他们的个数。\n\n给你一个正整数 $n$，问有多少种方法可以用 $4$ 和 $5$ 拼凑成 $n$。"},{"iden":"input","content":"一行，一个整数 $n$，表示要被拼凑的数。"},{"iden":"output","content":"一行，表示方法的数量。如果这个数不能被拼凑，请输出 $0$。"},{"iden":"note","content":"对于 $20\\%$ 的数据：$1\\le n\\le 10$\n\n对于另外 $15\\%$ 的数据：$1\\le n\\le10^5$ 并且保证\n$n\\equiv0$ $\\pmod 4$\n\n对于另外 $15\\%$ 的数据：$1\\le n\\le10^5$ 并且保证\n$n\\equiv0$ $\\pmod 5$\n\n对于 $100\\%$ 的数据：$1\\le n\\le 10^6$"}],"translated_statement":null,"sample_group":[["14","1"],["40","3"],["6","0"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}