Для заданих цілих та визначити загальну кількість немонотонних послідовностей довжини , які складаються з невід'ємних цілих чисел, що не перевищують .
Послідовність називається монотонною, якщо її елементи зі збільшенням номера не спадають, або, навпаки, не зростають.
У першому рядку число , а у другому рядку число (1 \leq n \leq 10, 0 \leq m \leq 30).
У єдиному рядку – відповідь до задачі.
Приклад 1