【题目描述】

某国准备发行三种金币，面值分别为 1，3，7。为了验证这个面值设置是否合理，国王布置给你了一个任务，让你算一算：如果只用这三种面值的金币，有多少种方案可以组合出面值和 n。规定两个方案不同意味着当且仅当存在一种面值的金币使用的数量不同。

【输入格式】

一行，一个正整数n，表示金币面值总和。

【输出格式】

一行，一个整数表示所求方案数。

【输入样例】

4

【输出样例】

2

【数据范围】

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

对于 70% 的数据：1 ≤ n ≤ 10000

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