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