Мальчик Витя хочет понять, сколькими способами он может расплатиться за свою игрушку стоимостью $$$N$$$ рублей, при этом в магазине нет денег для сдачи. Так как у него есть неограниченное число купюр номиналом 50, 100 и 200 рублей, то ему слишком сложно дать ответ на этот вопрос. Помогите ему.
Первая строка входных данных содержит единственное неотрицательное целое число $$$N$$$ $$$(0 \le N \le 10^6)$$$ — стоимость игрушки.
Выведите количество различных способов купить игрушку стоимостью ровно $$$N$$$ рублей купюрами 50, 100, 200 рублей при условии невозможности выдачи сдачи Вите.
50
1
36
0
200
4
| Name |
|---|


