Description

Seguramente ya has resuelto el problema A: Juego de PI (I), si no lo has hecho te recomiendo que lo hagas para entender mejor este problema y te evites leer de nuevo el mismo choro.

Este problema consiste en dado un número n entre 1 y 100, calcula la cantidad de números que existen entre [1, 10^n] de tal forma que hay que decir ‘pi’ en vez del número, en un juego de PI perfecto.

Input

La entrada consiste de varios casos de entrada. Cada caso consiste de una línea que contiene un número entero positivo n <= 100. La entrada termina con un caso cuando n = 0, este último caso no debe producir salida alguna.

Output

Por cada caso imprime una línea con el número que representa a la cantidad de número que existen entre [1, 10^n] de tal forma que hay que decir 'pi' en vez del número, en un juego de PI perfecto.

1
0

1

Problemsetter: Gabriel Filiberto López Pérez