Задачі
Лист Шарика з Простоквашино
Лист Шарика з Простоквашино
\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}.
Вхідні дані #1
6 2 300 150
Вихідні дані #1
3 1