CF1027E Inverse Coloring

题目描述

您有一个由 $n×n$ 的正方形板。 其中的每个图块的颜色为白色或黑色。 如果一个正方形板符合一下条件: 1. 对于第 $i (1\le i

输入格式

一行包含两个整数 $n$ 和 $k$ $(1 \le n \le 500 , 1 \le k \le n^2)$

输出格式

打印一个整数——给定大小的正方形板的**完美着色**方案数对 $998244353$ 取模后的结果。

说明/提示

样例解释 $1$: $1×1$ 大小的正方形板是单个黑色图块或单个白色图块。 它们都包括一个由 $1$ 个图块组成的单色矩形。 样例解释 $2$: 这是 $2×2$ 大小的正方形板的**漂亮着色**,并且**不存在**有一个单色矩形内的图块数大于等于 $3$,(即**完美着色**) ![img](https://cdn.luogu.com.cn/upload/vjudge_pic/CF1027E/80de90a3415b68f83bd6bbf9ac9bd0269a52b223.png) $2×2$ 大小的正方形板的其余**漂亮着色**如下: ![img](https://cdn.luogu.com.cn/upload/vjudge_pic/CF1027E/2cef71b669c5dbcffdc8761cbbdbcf9459086d31.png)