#include <bits/stdc++.h>
using namespace std;
int res(int n) {
  if (n == 0) {
    return 1;
  }
  if (n == 1) {
    return 1;
  }
  return (3 * res(n - 1)) % (1000003);
}
int main() {
  int n;
  cin >> n;
  cout << res(n);
  return 0;
}
