ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1817. Карусель

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
На карусели в парке аттракционов n лошадей, равномерно расположенных на окружности. Карусель делает полный оборот ровно за n секунд. Когда очередной ребёнок хочет сесть на карусель, он подходит к случайной лошади и пытается на неё сесть. Если эта лошадь уже занята, ребёнок будет ждать, пока рядом с ним не окажется свободная лошадь. Все дети, которые садятся на карусель, пользуются этим алгоритмом, и ни один ребёнок не слезает с карусели.
Вычислите, как долго ребёнку придётся ждать около карусели, в зависимости от того, сколько детей уже сидит на карусели.

Исходные данные

В единственной строке записано целое число n (2 ≤ n ≤ 20).

Результат

Выведите n строк: в i-й строке должно быть записано единственное число — ожидаемое количество секунд, которое придётся ждать около карусели, если на ней сидит i − 1 ребёнок. Все числа нужно выводить с абсолютной или относительной погрешностью не больше 10−6.

Пример

исходные данныерезультат
4
0.000000
0.250000
0.687500
1.500000
Источник задачи: Tavrida NU Akai Contest. Petrozavodsk Summer Session, August 2010