计算一个 $n \times n$ 网格图从 (0,0) 到 (n-1,n-1) 的方案数量。可以上下左右走但是不能走走过的地方。

目前只会状压 $O(2^{n^2} \times n^2)$，各位神仙有人会更好的解法吗，求教