Безпорядок#3649

Безпорядок

1 секунда
64 мегабайти
Дуже легка

Для заданих цілих та визначити загальну кількість немонотонних послідовностей довжини , які складаються з невід'ємних цілих чисел, що не перевищують .

Послідовність називається монотонною, якщо її елементи зі збільшенням номера не спадають, або, навпаки, не зростають.

Вхідні дані

У першому рядку число , а у другому рядку число (1 \leq n \leq 10, 0 \leq m \leq 30).

Вихідні дані

У єдиному рядку – відповідь до задачі.

Приклади

Приклад 1

Loading
Loading