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