如果一个 $n$ 个元素的排列 $p$ 满足对于每个 $1 \le i \le n$ 都有 $p(p(i)) = i$，则称其为对合（involution）。你的任务是计算 $n$ 个元素的对合中，逆序对数量为 $k$ 的个数。为了简化问题，我们仅要求你输出该数量的奇偶性。
输入仅一行，包含两个由空格分隔的整数：$n$ ($1 \le n \le 500$)，表示对合的长度；以及 $k$ ($0 \le k \le \frac{n(n-1)}{2}$)，表示逆序对的数量。
输出一个整数（0 或 1）：表示 $n$ 个元素的对合中恰好有 $k$ 个逆序对的数量模 2 的结果。
4 1
1
10 21
0
在第一个样例中，共有 3 个这样的对合。
The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.
This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.
If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.
Guidelines: