#df1024. 购买文具(Buy Stationery)

购买文具(Buy Stationery)

购买文具(Buy Stationery)

题目描述

新学年就要开始了,爸爸把 NN元钱给了小青,让他购买一批文具,并作了以下要求:只能买圆珠笔、铅笔和铅笔芯,并且每样至少买一支,总数要超过 3030 支,而且钱要全部花完。

当小青去到文具店时,发现圆珠笔 88 角钱一支、铅笔 22 角钱一支、铅笔芯 11 角钱一支。小青怎么买才能符合爸爸的要求呢?

请你编个程序帮他算出符合购买要求的所有方案总数。

输入格式

一个整数 NN,表示购买文具一共的元数。( 1N501 \le N \le 50

输出格式

一个整数,即符合购买要求的所有方案总数。

样例输入 #1

8

样例输出 #1

135

数据范围

1N501 \le N \le 50

知识点与难度

本题涉及的知识点从属于 GESP 1级,难度等级:


测试点分布

Subtask 分值 测试点编号 说明
0 10 1~2 样例
1 20 3~8 小规模/边界: N=1,2
2 15 9~11 Hack: N最小值/最大值
3 30 12~20 中等规模
4 25 21~25 随机回归