e-olymp
Задачі

Цукерки

Цукерки

Іванко дуже любить цукерки. Цукерок у нього є багато і зберігає він їх у спеціальних скриньках. Всього у Іванка є N цукерок (N - парне) і S однакових скриньок. В одну скриньку поміщається не більше як N/2 цукерок. Іванкові стало цікаво, скількома ж способами він може розкласти цукерки по скриньках... Допоможіть йому знайти відповідь на його питання.

Зверніть увагу, що всі цукерки однакові, тому має значення тільки кількість цукерок в кожній зі скриньок. Тобто два розклади цукерок по скриньках вважаються різними, якщо хоч в одній зі скриньок кількість цукерок в першому розкладі відрізняється від кількості цукерок в другому розкладі (у тій самій скриньці).

Вхідні дані

В єдиному рядку задано два числа N та S. 2N1000 - кількість цукерок, N - парне; 2S1000 - кількість скриньок.

Вихідні дані

Єдине число - кількість різних можливих розкладів цукерок по скриньках.

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
4 3
Вихідні дані #1
6