Можливо, ви знаєте, що 14 березня відоме як день числа Пі - 3.14 (це третій місяць і чотирнадцятий день).

Математики святкують цей день поїданням святкового торта.

Припустимо, що у вас є ~n~ кусочків торта і ~k~ людей, які стоять у черзі за тортом. Всі кусочки торта будуть обов'язково роздані. Кожна людина отримає принаймні один кусочок торта. Математики вирішили трохи змудрувати і поділ буде виконуватися таким чином, що кожна людина отримає принаймні стільки кусочків торта, скільки людина перед нею.

Наприклад, якщо є 8 кусочків торта і 4 людини в черзі, то можна роздати торт наступними п'ятьма способами (перша людина в черзі буде першим номером у списку):(1,1,1,5), (1,1,2,4), (1,1,3,3), (1,2,2,3),(2,2,2,2).

Зауважте, що якщо ~k=n~, то існує лише один спосіб роздати торт: кожна особа отримує рівно один кусочок. Крім того, якщо ~k=1~, то також є лише один спосіб роздати торта: одна людина отримує всі кусочки.

Напишіть програму, яка визначає кількість способів, якими можна роздавати всі кусочки торта.

Обмеження

• ~1 \le n \le 250~
• ~1 \le k \le n~

Input

Перший рядок містить ціле число ~n~ - кількість кусочків торта.

У другому рядку записано ціле число ~k~ - кількість людей.

Output

Вивести одне ціле число - кількість способів розподілу торта згідно описаного правила.

Результат гарантовано буде меншим ніж ~2^{31}~ .

Sample Input 1

8
4

Sample Output 1

5

Sample Input 2

6
2

Sample Output 2

3