4281 - 超市购物

通过次数

1

提交次数

1

时间限制 : 1 秒
内存限制 : 128 MB

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

输入

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

输出

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

样例

输入

15

输出

8