Внимание: мы потеряли все тесты к этой задаче, поэтому вместо того, чтобы решать задачу, вы нужны нам для того, чтобы сделать тесты. Мы дадим вам ответ, а вам нужно будет сделать тест с таким ответом. Исходная задача описана в следующем параграфе.

Сейчас люди не используют наличные деньги так часто, как раньше. Владение пластиковой картой решает некоторые проблемы наличности, такие как необходимость получать сдачу, когда вы не можете набрать точную сумму, необходимую для покупки. Зачастую кассир использует в сдаче как можно меньше монет, но он не обязан это делать. Например, если ваша сдача равна 30 центам, кассир может сдать вам монету в 5 центов и монету в 25 центов, или сдать вам три монеты в 10 центов, или десять монет в 1 цент, две монеты в 5 центов и одну монету в 10 центов. Всего существует 18 различных способов сдать 30 центов с использованием только монет в 1 цент, 5 центов, 10 центов и 25 центов. Два способа считаются различными, если они содержат различное число монет хотя бы одного типа. По информации о доступных монетах и сумме сдачи, каково количество различных способов сдать сдачу?

Как мы уже отметили выше, мы потеряли все тесты к этой задаче, поэтому мы дадим вам количество способов, а вы должны будете сделать тест, для которого число способов равно заданному числу. Таких тестов может быть много (мы гарантируем, что есть хотя бы один), поэтому вы можете вывести любой, удовлетворяющий формату выходных данных.