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