Покупка
Петрик П’яточкін разом із молодшим братом Дмитриком пішли в супермаркет за солодощами – у Дмитрика скоро день народження, і він хоче пригостити однокласників. У його класі N учнів, тому потрібно купити саме таку кількість шоколадних батончиків. У магазині було досить усяких смаколиків, але ті, що припали до вподоби Дмитрику, були лише розфасованими по коробках трьох різних видів: відповідно по A, B і C штук. Ціни різних пакувань відрізнялися, але у Петрика було досить грошей, і тому питання економії коштів навіть не розглядалося. Більш того, старший брат купив ласощів із запасом, і хлопці по дорозі додому досхочу ними наїлися.
Попри успішне завершення походу в магазин Петрик задумався над цікавою алгоритмічною задачею. Він вирішив визначити кількість усіх можливих різних варантів покупки коробок із солодощами, які разом давали точно N батончиків. Варіанти покупки вважаються різними, якщо вони відрізняються кількостями пакувань хоча б одного виду. Звичайно, обмеження на запаси кожного виду коробок відсутні.
Вимоги до програми:
Програма повинна зчитувати вхідні дані з консолі. У першому рядку міститься одне натуральне число – цільова кількість N батончиків (1 ≤ N ≤ 10 000). У наступному рядку міститься три довільних натуральних числа, що розділені пропуском, – кількості батончиків у кожному з трьох видів пакувань у довільному порядку.
Результат виконання програми повинен записуватися у консоль. У першому рядку виводиться одне ціле число – кількість усіх можливих варіантів покупки різних коробок, які разом забезпечують потрібне число батончиків.