□=空白　■=ブロック □□■□□□■□ □□■□□□■■ □■■□■□■■ ■■■■■□■■ ■■■■■■■■ 格子の変数 w, h が与えられた時の条件を満たす城の個数を F(w,h) で表すとする。 例として、 F(4,2) = 10, F(13,10) = 3729050610636, F(10,13) = 37959702514, そして F(100,100) mod 1 000 000 007 = 841913936、 F(1012,100) + F(10000,10000) + F(100,1012) mod 1 000 000 007 を求めよ。