该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

购买文具

问题描述

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

当小青去到文具店时，发现圆珠笔 a圆一支、铅笔 b圆一支、铅笔芯 c 圆钱一支。小青怎么买才能符合爸爸的要求呢？

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

输入格式

第一行 一个整数 $N$，表示购买文具一共的元数。（$1 \le N \le 500000$） 第二行 输入三个整数 $a, b, c$，表示圆珠笔、铅笔和铅笔芯的价格。

输出格式

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

样例输入 1

80
8 2 1

样例输出 1

135

数据范围与约定

• 对于 40% 的数据，$1 \le n \le 1000$。
• 对于 80% 的数据，$1 \le n \le 10000$。
• 对于 100% 的数据，$1 \le n \le 500000$。$1 \le a,b,c \le 100$。