小乐乐下象棋
时间限制：C/C++/Rust/Pascal 3秒，其他语言6秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld

题目描述

小乐乐一天天就知道玩，这一天又想玩象棋。
我们都知道马走日。
现在给定一个棋盘，大小是n*m,把棋盘放在第一象限，棋盘的左下角是(0,0),右上角是(n - 1, m - 1);
小乐乐想知道，一个马从左下角(0, 0)开始，走了k步之后，刚好走到右上角(n - 1, m - 1)的方案数。

输入描述:

输入：多组样例输入，每组一行，三个整数n, m, k(1 <= n, m, k <= 200),如题目所示。

输出描述:

输出：输出答案 mod 1000000007
示例1

输入

复制 
4 4 2

输出

复制 
2