Купони#1572
Є різних типів купонів, пронумерованих від до , і нескінченна кількість закритих коробок. У кожній коробці міститься рівно один купон певного типу. З кожної коробки з однаковою ймовірністю можна отримати купон будь-якого типу. Яка очікувана кількість коробок, які потрібно відкрити, щоб отримати принаймні по одному купону кожного типу?
У кожному рядку міститься додатне ціле число , 1 \leq n \leq 33 — кількість типів купонів.
Для кожного значення виведіть очікувану кількість коробок, які потрібно відкрити, щоб зібрати всі типи купонів. Якщо відповідь — ціле число, виведіть це число. Якщо відповідь не є цілим числом, виведіть цілу частину, пробіл і дробову частину у вигляді нескоротного дробу, як показано в прикладі. Наприкінці рядків не повинно бути зайвих пробілів.
Приклад 1