题号：NC229501
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
阿强和阿珍在玩游戏。
他们在一个n∗m的棋盘上下棋。他们在上面放一些棋子，为了让棋盘看起来很漂亮，使得任意一个n∗n的区域里都有k个棋子。
阿珍问阿强：你能找到多少合法方案呢？请你帮阿强解决这个问题。结果对1e9+7取模
输入描述:
一行包含三个整数n,m,k(1≤n≤100,n≤m≤1e18,0≤k≤n*n)
输出描述:
输出方案数，结果对1e9+7取模