#include <bits/stdc++.h>
using namespace std;
long long int gcd(long long int a, long long int b) {
  if (b != 0)
    return gcd(b, a % b);
  else
    return a;
}
long long int power(long long int a, long long int b) {
  if (b == 0) return 1;
  if (b == 1) return a;
  if (b % 2 == 0) {
    long long int t = power(a, b / 2);
    return t * t;
  } else {
    long long int t = power(a, b / 2);
    return a * t * t;
  }
}
long long int powin(long long int a, long long int b, long long int m) {
  if (b == 0)
    return 1;
  else if (b == 1)
    return a;
  else if (b % 2 == 0) {
    long long int t = powin(a, b / 2, m);
    return (t * t) % m;
  } else {
    long long int t = powin(a, b / 2, m);
    return (((t * t) % m) * a) % m;
  }
}
long long int F[500];
void com() {
  F[0] = 1;
  for (long long int i = 1; i < 500; i++) F[i] = ((F[i - 1] * i) % 1000000007);
}
long long int f(long long int n, long long int r) {
  long long int ret = F[n];
  ret = ((ret * powin(F[n - r], 1000000007 - 2, 1000000007)) % 1000000007);
  ret = ((ret * powin(F[r], 1000000007 - 2, 1000000007)) % 1000000007);
  return ret;
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  long long int n, k;
  com();
  cin >> n >> k;
  long long int ans = 0;
  for (long long int i = 0; i < n + 1; i++) {
    for (long long int j = 0; j < n + 1; j++) {
      long long int temp = powin(k, n * n - (n * (i + j)) + i * j, 1000000007);
      temp = ((temp * powin(k - 1, (n * (i + j)) - i * j, 1000000007)) %
              1000000007);
      temp = ((temp * f(n, i)) % 1000000007);
      temp = ((temp * f(n, j)) % 1000000007);
      if ((i + j) % 2 != 0) {
        ans = (((ans - temp) + 1000000007) % 1000000007);
      } else {
        ans = ((ans + temp) % 1000000007);
      }
    }
  }
  cout << ans << endl;
  return 0;
}
