¡Una vez más, Tavas comenzó a comer mezcla de café sin agua! Keione le dijo que huele fatal, pero no dejó de hacerlo. ¡Es por eso que Keione le dijo a su inteligente amigo Saddas que lo castigara! Saddas tomó los auriculares de Tavas y le dijo: "Si resuelves el siguiente problema, te lo devolveré".

El problema es:

Te dan un número de la suerte ~n~. Los números de la suerte son los enteros positivos cuyas representaciones decimales contienen solo los dígitos de la suerte ~4~ y ~7~. Por ejemplo, los números ~47~, ~744~, ~4~ son de la suerte y ~5~, ~17~, ~467~ no lo son.

Si ordenamos todos los números de la suerte en orden creciente, ¿cuál es el índice de ~n~ empezando el orden en ~1~?

Tavas no es tan inteligente como Saddas, así que te pidió que le hicieras un favor y solucionaras este problema para poder recuperar sus auriculares.

Entrada

La primera y única línea de entrada contiene un número de la suerte ~n~ (~1 \leq n \leq 10^9~).

Salida

Imprime el índice de ~n~ entre todos los números de la suerte.

Ejemplo de Entrada 1

4

Ejemplo de Salida 1

1

Ejemplo de Entrada 2

7

Ejemplo de Salida 2

2

Ejemplo de Entrada 3

77

Ejemplo de Salida 3

6