问题描述

将一张 $V$ 元的人民币换成面值为 $a$ 元、$b$ 元、$c$ 元的零钞，每种面值的零钞至少 $1$ 张。

共有多少种换法？

输入格式

一行，包含四个正整数 $V, a, b, c$。

输出格式

一个整数，即换法的总数。

样例输入 1

100 1 2 5

样例输出 1

461

样例输入 2

50 5 10 20

样例输出 2

5

样例输入 3

10 3 5 7

样例输出 3

1

评测数据规模

对于所有数据，保证 $1 \le V \le 1000$，$1 \le a < b < c \le V$。