frog 有一张被划分为 $n$ 行 $m$ 列的纸。 今天,她想画一个周长不超过 $k$ 的矩形。
当 $n = m = 2, k = 6$ 时,有 $8$ 种(共 $9$ 种中的)画法
求画法的总数。
输入格式
输入包含多组测试数据。对于每组测试数据:
第一行包含 $3$ 个整数 $n, m, k$ ($1 \leq n, m \leq 5 \cdot 10^4, 0 \leq k \leq 10^9$)。
输出格式
对于每组测试数据,输出 $1$ 个整数,表示画法的总数。
样例
样例输入 1
2 2 6 1 1 0 50000 50000 1000000000
样例输出 1
8 0 1562562500625000000