Задачі
Поліноми
Поліноми
Розглянемо поліном від \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
Єдиний рядок вихідного файлу повинен містити єдине число -- відповідь на Дімине запитання.
Вхідні дані #1
2 2
Вихідні дані #1
4
Вхідні дані #2
4 2
Вихідні дані #2
9
Вхідні дані #3
20 10
Вихідні дані #3
17978389