MOD = 10**9 + 7 H, W = map(int, input().split()) max_n = H fact = [1] * (max_n + 1) for i in range(2, max_n + 1): fact[i] = fact[i-1] * i % MOD inv_fact = [1] * (max_n + 1) inv_fact[max_n] = pow(fact[max_n], MOD - 2, MOD) for i in range(max_n - 1, -1, -1): inv_fact[i] = inv_fact[i + 1] * (i + 1) % MOD # Precompute pow2 up to H pow2 = [1] * (H + 1) for k in range(1, H + 1): pow2[k] = (pow2[k-1] * 2) % MOD ans = 0 for i in range(H + 1): k = H - i base = (pow2[k] - 1) % MOD # Compute base^W mod MOD term_base = pow(base, W, MOD) # Compute combination C(H, i) comb = fact[H] * inv_fact[i] % MOD comb = comb * inv_fact[H - i] % MOD # Compute sign (-1)^i if i % 2 == 1: sign = MOD - 1 else: sign = 1 # Compute term term = (sign * comb) % MOD term = (term * term_base) % MOD ans = (ans + term) % MOD print(ans)