#1379. 购物方案

购物方案

题目描述

小明读一年级了,他拿了M\red M块钱去买文具,笔记本5\red 5元,铅笔3\red 3元,橡皮1\red 1元三个,如果他刚好能把钱花完,并且刚好买了M\red M件物品,请输出他能有多少种购物方案。

例如输入100\red {100}元,可以买4\red 4本笔记本,18\red {18}支铅笔,78\red {78}块橡皮,方案可以写成4,18,78\red {4,18,78},除此方案外还可以0,25,75\red {0,25,75}8,11,81\red {8,11,81}12,4,84\red {12,4,84}4\red 4种方案,输出4\red 4

输入格式

输入一行,表示钱的数量

输出格式

输出可行性方案数

样例

输入样例

100

输出样例

4