問題文
じーえむ君は n×n の盤面のマス目に 2×2 の正方形タイルを重ならないように出来るだけ多く入れたいです。
ただし、盤面はトーラスになっています。上から x 行目 左から y 列目のマスを (x,y) と表すとき、左上のマスが (x,y) であるようなタイルは (x,y),(x+1(mod n),y),(x,y+1(mod n)),(x+1(mod n),y+1(mod n)) の 4 マスを占有します。
じーえむ君が入れることが出来るタイルの数の最大値を N とする時、じーえむ君がタイルを N 個入れる方法は何通りありますか?
ただし、回転や平行移動などで一致する入れ方は区別して数えてください。
上記の問題は n が 4 で割って 1 余る数である時上手く解くことが出来ます。
n=333,1001,7777 のそれぞれについて上記の問題を解いてその答えの総和を解答してください。
解答形式
非負整数で解答してください。