#include <bits/stdc++.h>
int a[1005];
void Init() {
  int i;
  a[0] = 1;
  a[1] = 1;
  for (i = 2; i <= 1000; i++) {
    a[i] = a[i - 1] * 3 % 1000003;
  }
}
int main() {
  int i, n;
  Init();
  scanf("%d", &n);
  printf("%d\n", a[n]);
  return 0;
}
