ЗАДАЧА H

Снежинки

Имя входного файла:snow.in
Имя выходного файла:snow.out
Ограничение по времени:1 секунда
Ограничение по памяти:64 Мб

Девочки трех параллельных классов решили к празднику Нового года украсить школу разноцветными гирляндами из бумажных снежинок. Договорились, что “А”-класс вырезает снежинки белого цвета, “Б”-класс – снежинки голубого цвета, а “В”-класс – снежинки розового цвета.

Напишите программу, которая сможет определить, какое количество различных вариантов гирлянды, состоящей их N снежинок, можно склеить, если в наличии имеется K снежинок белого цвета, L снежинок голубого цвета и P снежинок розового цвета. Варианты, отличающиеся друг от друга только порядком вхождения снежинок, а не количеством вхождений снежинок разного цвета, считать одинаковыми и не учитывать при подсчете.

Входные данные


Первая строка входного файла содержит натуральное число N (1 ≤ N ≤ 100) – количество снежинок в гирлянде. Вторая строка содержит натуральные числа K, L и P – количество снежинок белого, голубого и розового цвета (1 ≤ K, L, P ≤ 100).

Выходные данные


В выходной файл следует вывести единственное число – количество различных вариантов. Если из заданного количества снежинок нельзя склеить ни одной гирлянды, то в выходной файл следует вывести 0.

Пример


snow.in snow.out Примечание 
6
2 2 2
 
1
 Из заданного количества снежинок можно склеить только одну гирлянду 
100
10 10 10
 
0
 Гирлянду нельзя склеить, так как общее количество снежинок меньше, чем нужно для гирлянды 
6
10 1 1 
4
 Возможны всего четыре разных варианта:
– все снежинки в гирлянде белого цвета;
– 5 снежинок белого цвета и 1 голубая;
– 5 снежинок белого цвета и 1 розовая;
– 4 снежинки белого цвета, 1 голубая и 1 розовая