Bricks

Кирпичики (15 баллов)

У маленького мальчика Васи нет игрушек. Не потому, что семья бедная, - просто папа Васи, каменщик, принёс домой N одинаковых кирпичей со сторонами А, В и С см и считает, что этого вполне достаточно для нормального развития ребёнка.

 

Вася строит башни, ставя кирпичи один на другой. Ставить их можно на любую из граней. Из N кирпичей, по-разному их поворачивая, можно построить башенки разной высоты.

 

Разработайте программу, которая по значениям N, A, B и C подсчитает количество различных вариантов высоты башенки из ровно N кирпичей. N – натуральное число, не превышающее 1000 (вот не надо спрашивать, как Вася будет ставить наверх тысячный кирпич – дети суровых каменщиков способны на многое!). А, В и С – неотрицательные вещественные числа, не превышающие 50.

 

Пример ввода                                                                 Консольный вывод

999 3.14 146 3.31

500500