Безпорядок

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

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

Вхідні дані

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

Вихідні дані

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

Приклади