Найти количество вариантов получения определенного числа, из n количества других чисел

Задача A. Набрать сумму денег

Мальчик Витя хочет понять, сколькими способами он может расплатиться за свою игрушку стоимостью N рублей, при этом в магазине нет денег для сдачи. Так как у него есть неограниченное число купюр номиналом 50, 100 и 200 рублей, то ему слишком сложно дать ответ на этот вопрос. Помогите ему. Формат входных данных Первая строка входных данных содержит единственное неотрицательное целое число N(0 <= N <= 10**6) - стоимость игрушки. Формат выходных данных Выведите количество различных способов купить игрушку стоимостью ровно N рублей купюрами 50, 100, 200 рублей при условии невозможности выдачи сдачи Вите.

Если можно, то пример кода напишите на питоне.