众所不知，rly 现在不会玩国际象棋。但是，作为一个 OIer，rly 当然做过八皇后问题。这里再啰嗦几句，皇后可以攻击到同行同列同对角线，在 的方格中摆 个皇后使其互不攻击到，求不同的解的数量，这就是经典的 皇后问题。现在问题推广到 皇后问题，这个问题对于你而言实在是小菜一叠。但因为上一次 rly 把棋盘弄破了，又拿不出新的，所以 rly 打算难一点点，问题就是破棋盘上的 皇后问题。他想知道……（你们懂的）。
棋子都是相同的。
一行，一个正整数 。
接下来 行，每行 个数，要么为 ，表示没坏，要么 ，表示坏了。
一行，输出不同的解的数量。
4 1 0 1 1 1 1 1 0 0 1 1 1 1 1 0 1
1
对于 的数据，。
By FancyCoder
