Лист Шарика з Простоквашино
"Дорогий дядько Федір!
Не слухай цього старого ворчливого кота. Він ще не знає, який я йому приготовував сюрприз, тому можете наперед писати для нього програму. Я йому кількість квадратиків з дужками збільшив до 300, кількість завдань на день до 20, і ускладнив саме завдання.
Тепер йому потрібно шукати вкладеність правильних послідовностей дужок. Что це таке, я прочитав в одній розумній книжці, яку загубив поштар Пєчкін. Там написано наступне:
"Нехай X - множина правильно побудованих дужкових виразів. Довжиною правильно побудованого виразу E називаєтся кількість одинарних дужок в E. Вкладеність D(E) виразу E визанчається наступним чином:
Наприклад, довжина ( )(( ))( ) становить 8, а вкладеність 2."
Розуміючи, що кіт все-таки не людина, я йому даю такі завдання, де вкладеність не менше 1 і не більше 200, а квадратиків з дужками видаю не менше двох. Ось тепер хай він пошукає кількість способів отримати вірні послідовності дужок заданої довжини та вкладеності.
Так що спіши вислати йому свою нову програму, бо дою корову і молоко п'ю тілько я, доки Матроскін зайнятий обчисленнями. Фотографію задуманого Матроскіна додаю.
Твій вірний друг та товариш - Шарик"
Вхідні дані
Кожнний рядок містить два числа n та d, де n – кількість виданих квадратиків з дужками, а d – глибина вкладеності. Вхідні дані можуть містити порожні рядки, які потрібно ігнорувати.
Вихідні дані
Для кожного тесту вивести в окремому рядку кількість способів, якими можна отримати правильно побудований дужковий вираз довжини n та глибини d.