问2025-01-14：K 秒后第 N 个元素的值。用go语言，给定两个整数 n 和 k，我们开始时有一个长度为 n 的整数数组 a？

2025-01-14：K 秒后第 N 个元素的值。用go语言，给定两个整数 n 和 k，我们开始时有一个长度为 n 的整数数组 a，其中每个元素均为 1。

在每秒的更新中，数组的每个元素都会被其前面所有元素的和与自身相加。

经过一秒后，a[0] 不变，而 a[1] 变为 a[0] + a[1]，a[2] 变为 a[0] + a[1] + a[2]，依此类推。

我们需要计算经过 k 秒后，a[n - 1] 的值，并将其对 1000000007 取模，然后返回结果。

1 <= n, k <= 1000。

输入：n = 4, k = 5。

输出：56。

解释：

时间（秒） 数组状态；

0 [1,1,1,1]；

1 [1,2,3,4]；

2 [1,3,6,10]；

3 [1,4,10,20]；

4 [1,5,15,35]；

5 [1,6,21,56]。