Батьки подарували Васильку дуже багато однакових кубиків. Найцікавішою спорудою з кубиків Василько вважав двосторонні драбинки.

В основі (нижньому ряду) такої драбинки розташовано \(𝑁\) кубиків, а кожен наступний ряд кубиків укладається на попередній так, що один кубик укладається рівно на один нижній кубик, а принаймні на найправіший і найлівіший кубики попереднього ряду нові кубики не кладуться ( щоб вийшла сходинка).

Василько доручив старшому брату підрахувати, скільки можна побудувати різних драбинок, що складаються з рівно \(K\) рядів кубиків, в основі яких лежить рівно \(N\) кубиків. При цьому якщо одну драбинку можна отримати з іншої шляхом дзеркального відображення, то вони все одно вважаються різними.

Формат вхідних даних

Вводяться два числа \(𝑁\) і \(𝐾\) (\(1≤𝑁≤100\) , \(1≤𝐾≤100\) ).

Формат вихідних даних

Виведіть одне число – кількість різних драбинок.

Гарантується, що правильна відповідь не перевищуватиме \(10^{18}\) .

Приклад вхідних даних

10 4

Приклад вихідних даних

84