Для заданных целых n и m определить общее количество немонотонных последовательностей длины n, состоящих из неотрицательных целых чисел, не превосходящих m.
Последовательность называется монотонной, если ее элементы с увеличением номера не убывают, или, наоборот, не возрастают.
В первой строке число n, а во второй строке число m (1 ≤ n ≤ 10, 0 ≤ m ≤ 30).
В единственной строке – ответ задачи.