P2401 Inequality Sequence

Description

Take any permutation of $1$ to $n$, and then, between every two adjacent numbers in the permutation, insert `>` or `

Input Format

A single line with two integers, representing $n$ and $k$.

Output Format

A single integer representing the answer.

Explanation/Hint

For $30\%$ of the testdata, $n \leq 10$. For $100\%$ of the testdata, $0 \leq k < n \leq 1000$. Translated by ChatGPT 5