Таблетки#2755
Тітка Ліззі приймає щодня по половинці певної таблетки. Вона починає з пляшечки, в якій знаходиться таблеток.
У перший день вона витягує навмання одну таблетку, розламує її навпіл, приймає одну половинку, а іншу половинку кладе назад у пляшку.
У наступні дні вона дістає навмання один шматочок (це може бути ціла таблетка або половинка таблетки) з пляшки. Якщо це половинка — вона її приймає. Якщо це ціла таблетка — вона приймає одну половинку, а іншу половинку повертає назад у пляшку.
Скількома способами вона може спустошити пляшку? Послідовність таблеток, які вона дістає з пляшки протягом днів, можна представити у вигляді рядка, де -й символ — це , якщо на -й день була вибрана ціла таблетка, і — якщо була вибрана половинка таблетки (0 \leq i < 2N). Скільки існує різних допустимих рядків, які відповідають спустошенню пляшки?
Вхід містить дані для не більше ніж тестів. Для кожного тесту у вхідних даних буде один рядок: додатне ціле число N \leq 30 — кількість таблеток у пляшці на початку. Кінець вводу позначається числом .
Для кожного тесту виведіть одне число у новому рядку. Це кількість різних способів спустошити пляшку.
Приклад 1