题目描述 小明的后院种了 $n$ 行 $n$ 列的树，养了 $k$ 只鸽子。 第 $i$ 行 $j$ 列的树上的鸽子窝有 $i \times j$ 个，每个鸽子窝都能容纳无穷多的鸽子。 每天鸽子们都会选择一个自己喜欢的鸽子窝住进去。 请问一天里所有的鸽子有多少种分布的情况。 （两种情况不同，当且仅当一只鸽子居住在不同的树上）。 由于输出的结果可能很大，你需要输出取模 $1000000007$ 的结果。 输入格式 第一行输入 $n$, $k$。 输出格式 输出一个数，表示鸽子分布的情况数模 $1000000007$ 的结果。 输入样例 2 2 输出样例 25 样例解释 $f(i,j)$ 表示第 $i$ 行 $j$ 列的树上会有多少种鸽子居住的情况： $f(1,1)=1$ $f(1,2)=4$ $f(2,1)=4$ $f(2,2)=16$ 总和为 $1+4+4+16=25$。