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