For problem statement at 0-999/800-899/820-829/823/problemE.txt this is a correct solution, but verifier at 0-999/800-899/820-829/823/verifierE.go ends with case 1 failed: expected 737692046 got 166441208
input:
13
exit status 1 can you fix the verifier? ```go
package main
import (
"fmt"
)
func main() {
var K int
fmt.Scan(&K)
mod := int64(1000000007)
dp := make([]int64, K+2)
dp[0] = 1
dp[1] = 1
for k := 2; k <= K; k++ {
limit := K - k + 1
t := make([]int64, limit+2)
for c := 0; c <= limit+1; c++ {
var sum int64 = 0
for i := 0; i <= c; i++ {
val := (dp[i] * dp[c-i]) % mod
sum = (sum + val) % mod
}
t[c] = sum
}
nextDp := make([]int64, limit+1)
for c := 0; c <= limit; c++ {
var res int64 = 0
if c > 0 {
res = (res + t[c-1]) % mod
}
term2 := (int64(2*c+1) * t[c]) % mod
res = (res + term2) % mod
term3 := (int64(c+1) * int64(c)) % mod
term3 = (term3 * t[c+1]) % mod
res = (res + term3) % mod
nextDp[c] = res
}
dp = nextDp
}
fmt.Println(dp[1])
}
```