Problems
Полиномы
Полиномы
Рассмотрим полином от \textbf{k} переменных. Он может быть представлен в виде суммы мономов
\includegraphics{https://static.e-olymp.com/content/93/937dfb15a4d14d1ebb863ec602bc165cd649665d.jpg}
,
\includegraphics{https://static.e-olymp.com/content/70/700f59b417433891276b05feb08f556bf1ee1c0d.jpg}
где \textbf{p(i, j)} -- степень \textbf{j}-той переменной в \textbf{i}-том мономе (\textbf{p(i, j)} ≥ \textbf{0}), \textbf{a_i} -- целая константа, не равная нулю. Степенью монома называется сумма степеней всех входящих в него переменных. Степенью полинома от нескольких переменных называют максимальную степень входящего в него монома, то есть целое число . Если потребовать, чтобы \textbf{m} было минимально возможным (при приведенных однородных слагаемых), и упорядочить мономы по какому-либо критерию, например, сначала по степени, а потом лексикографически, то мы получим каноническое представление полинома от нескольких переменных. Это означает, что любой полином будет записываться однозначно в этом представлении. Полином называется полным, если его каноническое представление включает все возможные мономы, например, полный полином \textbf{3}-ей степени от \textbf{2}-х переменных выглядит следующим образом:
\textbf{P(x, y) = a_10x^3 + a_9x^2y + a_8xy^2 + a_7y^3 + a_6x^2 + a_5xy + a_4y^2 + a_3x + a_2y + a_1}
Однажды маленький Дима взялся за изучение очень сложных топологических свойств алгебраических многообразий, и у него возникла следующая проблема.
Дима имеет полный полином \textbf{n}-ой степени от \textbf{k} переменных и теперь его интересует:
\textbf{(a)} если степень полинома чётная, то сколько мономов чётной степени в его каноническом представлении?
\textbf{(b)} если степень полинома нечётная, то сколько мономов нечётной степени в его каноническом представлении?
\InputFile
Первая строка входного файла содержит два целых числа, разделённых пробелом: \textbf{n} -- степень полинома (\textbf{0} ≤ \textbf{n}≤ \textbf{500}) и \textbf{k} -- количество переменных (\textbf{1} ≤ \textbf{k} ≤ \textbf{500}).
\OutputFile
Единственная строка выходного файла должна содержать единственное число -- ответ на Димин вопрос.
Input example #1
2 2
Output example #1
4
Input example #2
4 2
Output example #2
9
Input example #3
20 10
Output example #3
17978389