Другарице су кренуле на клизање. Изнајмиле су клизаљке, мало се клизале, а онда одлучиле да се окрепе уз топли чај. Изуле су се, ставиле клизаљке на гомилу, али су заборавиле да обележе које клизаљке су чије. Пошто све имају ногу веома сличне величине, договориле су се да није ни важно, него да свака може да узме било који пар клизаљки са гомиле. Израчунати колика је вероватноћа да ниједна од њих није добила исте клизаљке које је користила пре паузе за чај, ако се зна да се та вероватноћа може израчунати као \(1 - \frac{1}{1!} + \frac{1}{2!} - \frac{1}{3!} \ldots + \frac{(-1)^n}{n!}\), где је \(n\) број другарица.
Са стандардног улаза се учитава број другарица \(n\) (\(2 \leq n \leq 20\)).
На стандардни излаз исписати тражену вероватноћу, заокружену на 14 децимала.
2
0.500000000000000
10
0.367879464285714