eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

\textit{"Дорогий дядько Федір!} \includegraphics{https://static.e-olymp.com/content/70/707052edfa1affd63270d148bb52104090be9996.jpg} \textit{Не слухай цього старого ворчливого кота. Він ще не знає, який я йому приготовував сюрприз, тому можете наперед писати для нього програму. Я йому кількість квадратиків з дужками збільшив до }\textit{\textbf{300}}\textit{, кількість завдань на день до }\textit{\textbf{20}}\textit{, і ускладнив саме завдання.} \textit{Тепер йому потрібно шукати вкладеність правильних послідовностей дужок. Что це таке, я прочитав в одній розумній книжці, яку загубив поштар Пєчкін. Там написано наступне:} \textit{"}\textit{\textbf{Нехай X - множина правильно побудованих дужкових виразів. Довжиною правильно побудованого виразу E називаєтся кількість одинарних дужок в E. Вкладеність D(E) виразу E визанчається наступним чином:}} \includegraphics{https://static.e-olymp.com/content/a8/a87989e4e0b17ea75c6d830906ccbb577eb92a97.jpg} \textit{\textbf{Наприклад, довжина ( )(( ))( ) становить 8, а вкладеність 2.}}\textit{"} \textit{Розуміючи, що кіт все-таки не людина, я йому даю такі завдання, де вкладеність не менше }\textit{\textbf{1}}\textit{ і не більше }\textit{\textbf{200}}\textit{, а квадратиків з дужками видаю не менше двох. Ось тепер хай він пошукає кількість способів отримати вірні послідовності дужок заданої довжини та вкладеності.} \textit{Так що спіши вислати йому свою нову програму, бо дою корову і молоко п`ю тілько я, доки Матроскін зайнятий обчисленнями. Фотографію задуманого Матроскіна додаю.} \textit{Твій вірний друг та товариш - Шарик"} \InputFile Кожнний рядок містить два числа \textbf{n} та\textbf{ d}, де \textbf{n} -- кількість виданих квадратиків з дужками, а \textbf{d} -- глибина вкладеності. Вхідні дані можуть містити порожні рядки, які потрібно ігнорувати. \OutputFile Для кожного тесту вивести в окремому рядку кількість способів, якими можна отримати правильно побудований дужковий вираз довжини \textbf{n} та глибини \textbf{d}.
Ліміт часу 4 секунди
Ліміт використання пам'яті 256 MiB
Вхідні дані #1
6 2
300 150
Вихідні дані #1
3
1