Покупка#11017
Петрик П'яточкін разом із молодшим братом Дмитриком пішли в супермаркет за солодощами — у Дмитрика скоро день народження, і він хоче пригостити однокласників. У його класі учнів, тому потрібно купити саме таку кількість шоколадних батончиків. У магазині було досить усяких смаколиків, але ті, що припали до вподоби Дмитрику, були лише розфасованими по коробках трьох різних видів: відповідно по , і штук. Ціни різних пакувань відрізнялися, але у Петрика було досить грошей, і тому питання економії коштів навіть не розглядалося. Більш того, старший брат купив ласощів із запасом, і хлопці по дорозі додому досхочу ними наїлися.
Попри успішне завершення походу в магазин Петрик задумався над цікавою алгоритмічною задачею. Він вирішив визначити кількість усіх можливих різних варіантів покупки коробок із солодощами, які разом давали точно батончиків. Варіанти покупки вважаються різними, якщо вони відрізняються кількостями пакувань хоча б одного виду. Звичайно, обмеження на запаси кожного виду коробок відсутні.
У першому рядку міститься одне натуральне число — цільова кількість батончиків (1 \leq N \leq 10\,000). У наступному рядку містяться три натуральних числа , і , розділених пропусками, — кількості батончиків у кожному з трьох видів пакувань.
У першому рядку виводиться одне ціле число — кількість усіх можливих варіантів покупки різних коробок, які разом забезпечують потрібне число батончиків.
Пример 1
Пример 2
Пример 3
Пример 4