Supongamos que hay 5 tipos de monedas: 50 centavos, 25 centavos, 10 centavos, 5 centavos y de 1 centavo. Queremos dar cambio con estas monedas para una determinada cantidad de dinero. Por ejemplo, si tenemos 11 centavos, entonces podemos dar cambio con una moneda de 10 centavos y una moneda de 1 centavo, dos monedas de 5 centavos y una moneda de 1 centavo, una moneda de 5 centavos y seis monedas de 1 centavo u once monedas de 1 centavo. Así que hay cuatro formas de hacer cambios para 11 centavos con las monedas anteriores. Tenga en cuenta que contamos con que hay una forma de dar el cambio para cero centavos. Escriba un programa para encontrar el número total de formas diferentes de dar cambio para cualquier cantidad de dinero en centavos. Su programa debe ser capaz de manejar hasta 7489 centavos.

Especificación de entrada

El archivo de entrada contiene cualquier cantidad de líneas, cada una compuesta por un número representando la cantidad de dinero en centavos.

Especificación de salida

Para cada línea de entrada, imprima en una línea el número de formas diferentes de dar cambio con los anteriores 5 tipos de monedas.

Ejemplo de entrada

11
26

Ejemplo de salida

4
13