e-olymp
Змагання

Azerbaijan Programming Olympiad - 2nd Stage preparation

Лист Шарика з Простоквашино

"Дорогий дядько Федір!

prb401 Не слухай цього старого ворчливого кота. Він ще не знає, який я йому приготовував сюрприз, тому можете наперед писати для нього програму. Я йому кількість квадратиків з дужками збільшив до 300, кількість завдань на день до 20, і ускладнив саме завдання.

Тепер йому потрібно шукати вкладеність правильних послідовностей дужок. Что це таке, я прочитав в одній розумній книжці, яку загубив поштар Пєчкін. Там написано наступне:

"Нехай X - множина правильно побудованих дужкових виразів. Довжиною правильно побудованого виразу E називаєтся кількість одинарних дужок в E. Вкладеність D(E) виразу E визанчається наступним чином:

prb401u

Наприклад, довжина ( )(( ))( ) становить 8, а вкладеність 2."

Розуміючи, що кіт все-таки не людина, я йому даю такі завдання, де вкладеність не менше 1 і не більше 200, а квадратиків з дужками видаю не менше двох. Ось тепер хай він пошукає кількість способів отримати вірні послідовності дужок заданої довжини та вкладеності.

Так що спіши вислати йому свою нову програму, бо дою корову і молоко п`ю тілько я, доки Матроскін зайнятий обчисленнями. Фотографію задуманого Матроскіна додаю.

Твій вірний друг та товариш - Шарик"

Вхідні дані

Кожнний рядок містить два числа n таd, де n – кількість виданих квадратиків з дужками, а d – глибина вкладеності. Вхідні дані можуть містити порожні рядки, які потрібно ігнорувати.

Вихідні дані

Для кожного тесту вивести в окремому рядку кількість способів, якими можна отримати правильно побудований дужковий вираз довжини n та глибини d.

Ліміт часу 4 секунда
Ліміт використання пам'яті 244.24 MiB
Вхідні дані #1
6 2
300 150
Вихідні дані #1
3
1
Автор Анатолій Присяжнюк