题目描述

有一个 $n×m$ 的矩阵，求使得每个 $n×n$ 的矩阵中都有正好 $k$ 个点的方案数，方案数对 $10^9+7$ 取模。

输入格式

一行三个整数 $n,m,k$，$1\le n\le 100$，$n\le m\le 10^{18}$，$0\le k\le n^2$。

输出格式

输出一个整数表示答案，对 $10^9+7$ 取模。

5 6 1

45