#include #define llint long long #define mod 1000000007 using namespace std; llint n, K; llint dp[305][305][305], dp2[305][305]; int main(void) { cin >> n >> K; dp[0][0][1] = 1; for(int i = 0; i < K; i++){ for(int j = 0; j <= K; j++){ for(int k = 0; k <= K; k++){ if(j == k){ (dp[i+1][j+1][k+1] += dp[i][j][k]) %= mod; (dp[i+1][j][k] += dp[i][j][k] * (n-1) % mod) %= mod; } else{ (dp[i+1][j+1][k] += dp[i][j][k]) %= mod; (dp[i+1][j][k+1] += dp[i][j][k]) %= mod; (dp[i+1][j][k] += dp[i][j][k] * (n-2) % mod) %= mod; } } } } dp2[0][0] = 1; for(int i = 0; i < K; i++){ for(int j = 0; j <= K; j++){ (dp2[i+1][j+1] += dp2[i][j]) %= mod; (dp2[i+1][j] += dp2[i][j] * (n-1) % mod) %= mod; } } llint ans = 0; for(int i = 1; i <= n; i++){ llint cnt = 0; for(int j = 0; j <= min(K, n-i); j++){ if(j < n-i){ for(int k = 0; k < j+1; k++) cnt += dp[K][k][j+1] % mod, cnt %= mod; } else cnt += dp2[K][j], cnt %= mod; } ans += cnt * i % mod, ans %= mod; } cout << ans << endl; return 0; }