Для заданных целых \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 В единственной строке -- ответ задачи.