Window into a Matrix II (noch nicht übersetzt)

Problem 767

A window into a matrix is a contiguous sub matrix.

Consider a 16×n matrix where every entry is either 0 or 1. Let B(k,n) be the total number of these matrices such that the sum of the entries in every 2×k window is k.

You are given that B(2,4)=65550 and B(3,9)87273560(mod1000000007).

Find B(105,1016). Give your answer modulo 1000000007.