Збир

\[\sum_{k=0}^\infty \frac{(-1)^k}{2k+1} = 1 - \frac{1}{3} + \frac{1}{5} - \frac{1}{7} + \frac{1}{9} - \frac{1}{11} + \ldots\]

једнак је \(\frac{\pi}{4}.\) Напиши програм који за унето \(n\) процењује вредност броја \(\pi\) израчунавајући првих \(n\) сабирака претходног збира, а затим показује како се вредност мења променом броја сабирака тако што програм приказује вредности збира за сваки број сабирака од \(1\) до \(n.\) Рецимо и да је ово веома лош начин за процену броја \(\pi\), јер је, како ћете видети, потребно узети велики број сабирака да бисмо се приближили стварној вредности броја \(\pi.\)

Улаз

Са стандардног улаза се учитава број \(n\) (\(1 \leq n \leq 50000\)).

Излаз

На стандардни излаз прво исписати збир израчунат са \(n\) сабирака, заокружен на 5 децимала, а затим и остале тражене збирове (све заокружене на 5 децимала), сваки у посебном реду.

Пример

Улаз

5

Излаз

3.33968
4.00000
2.66667
3.46667
2.89524
3.33968