Беспорядок

Для заданных целых n и m определить общее количество немонотонных последовательностей длины n, состоящих из неотрицательных целых чисел, не превосходящих m.

Последовательность называется монотонной, если ее элементы с увеличением номера не убывают, или, наоборот, не возрастают.

Входные данные

В первой строке число n, а во второй строке число m (1 ≤ n ≤ 10, 0 ≤ m ≤ 30).

Выходные данные

В единственной строке – ответ задачи.

Примеры