给定一个$4\times n$的棋盘，可以对上面的格子黑白染色，求染色后棋盘上的联通块的个数正好为$k$的染色方案数。

$1 \leq n \leq 1000, 1 \leq k \leq 2 \times n$ 。

求代码。