问一道计数题

$n\times m$ 的棋盘，每次可以把一整行或者一个斜对角线（从左下到右上）的格子给染黑。

问有多少种可能的最终状态，模 $modu$ 输出。