#include <bits/stdc++.h>
using namespace std;
const int INF = 0x3f3f3f3f;
const int mod = 1e6 + 3;
long long pow_mod(long long a, long long b) {
  a %= mod;
  long long ans = 1;
  while (b) {
    if (b & 1) ans = (ans * a) % mod;
    b >>= 1;
    a = (a * a) % mod;
  }
  return ans;
}
long long calc(long long n, long long p) {
  long long ans = 0;
  while (n) {
    n /= p;
    ans += n;
  }
  return ans;
}
int main() {
  long long n, k;
  cin >> n >> k;
  long long x = 1, y = 0;
  while (x < k) {
    x <<= 1;
    ++y;
  }
  if (y > n)
    printf("1 1\n");
  else {
    long long g = calc(k - 1, 2);
    long long p = g + n;
    long long B = pow_mod(2, n);
    B = pow_mod(B, k);
    p = pow_mod(2, p);
    p = pow_mod(p, mod - 2);
    B = (B * p) % mod;
    x = pow_mod(2, n);
    long long A = 0;
    if (x - k + 1 > 0) {
      A = 1;
      for (int i = 1; i < k; ++i) A = (A * (x - i)) % mod;
      g = pow_mod(2, g);
      g = pow_mod(g, mod - 2);
      A = (A * g) % mod;
    }
    printf("%lld %lld\n", ((B - A) % mod + mod) % mod, B);
  }
  return 0;
}
