#P1291. 买铅笔

买铅笔

题目描述

铅笔每支的价格,有2元,3元,5元三种,用n元购买,每种至少买1支,n元钱正好用完。

输入n,输出有多少种方法可以满足以上要求。如果不能做到,输出0。


输入格式

一个正整数n(1≤n≤100)。

输出格式

一个整数,为按照题目要求买铅笔的方法数。


输入/输出样例

100
151

说明/提示

时间1000ms,内存256MiB