原来翻译的是啥啊......

农民AnhDQ在他的一个 $M$ 行 $N$ 列的花园种花。他想要种植的花满足以下条件：花园的每一行至少有 $k$ 种颜色的花；他有 $7$ 种颜色的花：红色、橙色、黄色、绿色、蓝色、靛蓝和紫色。求不同的方案数。

输入格式：

多测，每行有三个数字 $M,N,k$。

输出格式：

对于每一行输入，输出对应的答案对 $2370823708$ 取模的值。

数据范围：

$1\le M,N\le 10^{15},1\le k\le 7$。

农民AnhDQ在他的一个 $M$ 行 $N$ 列的花园种花。他想要种植的花满足以下条件：花园的每一行至少有 $k$ 种颜色的花；他有 $7$ 种颜色的花：红色、橙色、黄色、绿色、蓝色、靛蓝和紫色。求不同的方案数。

输入格式：

多测，每行有三个数字 $M,N,k$。

输出格式：

对于每一行输入，输出对应的答案对 $2370823708$ 取模的值。

数据范围：

$1\le M,N\le 10^{15},1\le k\le 7$。