Series of Powers

Eingabe

The input contains at most $9999$ test cases. Each line contains three integers: $l$, $h$ (0 \leq l \leq h \leq 15000000, |l - h| \leq 1000), and $k$ (1 \leq k \leq 15000000). The last line contains three $-1$ and should not be processed.

Ausgabe

For each test case, print on a separate line its serial number in four digits and the approximate value of S(l, h, k). The approximate value should be in the format 0.ddddddedddddddddd. The mantissa is always less than $1$ and contains six decimal digits. If the mantissa is not zero, the first digit after the decimal point must not be zero. If the value of the exponent is not significant (does not affect the value of the number), set it to $1$. Follow the format shown in the sample output.

Beispiele