4281 - 超市购物

超市有三种商品,价格分别为 3 元、5 元、7 元。给定总金额 M,求购买这三种商品(可买 0 件某类)且总金额恰好为 M 元的不同组合数(a,b,c 分别表示三种商品的购买数量,顺序不同算不同组合)

输入

一行,一个正整数 M(0≤M≤1000)。

输出

一行,一个整数,表示组合数。

样例

输入

15

输出

8
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题