Carlitos sabe contar, pero apenas está aprendiendo como escribir números. Él ya aprendió los dígitos 1, 2, 3 y 4. Pero aún no se da cuenta de que el 4 es diferente al 1, de modo que piensa que el 4 es solamente otra forma de escribir 1. Él se está divirtiendo con un jueguito que el creó: el construye números con los cuatro dígitos que conoce y suma sus valores. Por ejemplo 132 = 1 + 3 + 2 = 6 y 112314 = 1 + 1 + 2 + 3 + 1 + 1 = 9 (recuerda que Carlitos cree que 4 = 1). Ahora Carlitos quiere saber cuántos de estos números puede crear cuya suma sea un número N. Para N = 2, él puede construir 5 números: 11, 14, 41, 44 y 2. (Él sabe contar más allá del cinco, lo que no sabe es cómo escribirlo.) Sin embargo, el no puede encontrar esta cantidad para N mayor que 2, y por eso pide tu ayuda.

La entrada consistirá de una cantidad arbitraria de enteros N tales que 1 ≤N ≤45. Debes leerlos hasta el fin de archivo.

Para cada entero leído, escribe en cada renglón la cantidad de números que puede construir Carlitos tales que la suma de sus dígitos sea N.