La Paradoja Del Día De Cumpleaños

Dado n, el número de participantes en una fiesta de cumpleaños, usted debe estimar la probabilidad de que al menos un par de ellos tengan el mismo día de cumpleaños (mes y día), asumiendo que el año tiene 365 días.

 Para estimar la probabilidad debe asumir que la distribución de cumpleaños es uniforme a lo largo del año, por ejemplo, una persona puede haber nacido en cualquiera de los 365 días del año con la misma probabilidad.

Entrada : 

Cada línea de la entrada contiene un entero n (0 ≤ n ≤ 365) que especifica el número de participantes en la fiesta.

 Salida (salida estándar):

Para cada caso en la entrada, imprima una línea con la probabilidad de que al menos un par de los n participantes tengan la misma fecha de cumpleaños. Redondee el resultado a seis posiciones decimales. El símbolo separador de decimales debe ser ‘.’ (El punto). El redondeo aplica hacia el vecino más cercano a no ser que ambos vecinos sean equidistantes en tal caso el resultado es redondeado hacia arriba (ejemplo 0.1234562 es redondeado a 0.123456; 0.1234566 es redondeado a 0.123457; 0.1234565 es redondeado a 0.1234567).

Example

Input:
23
365
0

Output:
0.507297
1.000000
0.000000