В таблицу m*n в каждую ячейку записывается 1, 2 или 3.
Сумма чисел в каждом квадрате 2*2 должна быть k.
Найти количество заполнений.

Технические условия
Ввод m,m,k (2<=m,n<=1000, 4<=k<=12)
Вывод количество заполнений по модулю 1000000007
Примеры
Ввод
2 2 8
Вывод
19
Ввод
2 3 4
Вывод
1
