AT_cf16_exhibition_final_h AB=C Problem

[problemUrl]: https://atcoder.jp/contests/cf16-exhibition-final/tasks/cf16_exhibition_final_h すぬけ君は誕生日プレゼントとして二つの行列 $ A $ と $ B $ をもらいました。 それぞれの行列は $ 0 $ と $ 1 $ のみからなる $ N $ 行 $ N $ 列の行列です。 すぬけ君は、行列の積 $ C\ =\ AB $ を計算しました。 全ての計算を modulo 2 で行ったので、 $ C $ も $ 0 $ と $ 1 $ のみからなる $ N $ 行 $ N $ 列の行列です。 $ 1\

入力は以下の形式で標準入力から与えられる。 > $ N $ $ c_{1,\ 1} $ $ ... $ $ c_{1,\ N} $ : $ c_{N,\ 1} $ $ ... $ $ c_{N,\ N} $

(順序付きの) 行列の組 ($ A $, $ B $) が何通り考えられるか、modulo $ 10^9+7 $ で出力せよ。

### 制約 - $ 1\