#include <bits/stdc++.h>
using namespace std;
int pow_mod(int x, int y, int p, int temp) {
  if (y == 0) return 1;
  if (y == 1) return temp;
  y--;
  return pow_mod(x, y, p, (x * temp) % p);
}
int main() {
  int n;
  scanf("%d", &n);
  if (n == 0)
    cout << 1 << endl;
  else
    cout << pow_mod(3, n - 1, 1000003, 3) << endl;
  ;
  return 0;
}
