2277: 残缺棋盘

残缺棋盘是一个2^k*2^k个方格的棋盘，其中恰好有一个方格残缺，现在要求用三格板覆盖棋盘，在此覆盖中两块三格板不能重叠，三格板也不能覆盖在残缺的方格上。如：

K=1时，各种可能的残缺棋盘如图所示，残缺部分用黑色表示

三格板的四个不同方向如图所示

4
4 1

    2    2    4    4
    2    1    1    4
    3    3    1    5
    0    3    5    5