#include <bits/stdc++.h>
int main() {
  int n, i, o;
  o = 1;
  scanf("%d", &n);
  if (n == 0) {
    printf("1\n");
    return 0;
  }
  if (n == 1) {
    printf("1\n");
    return 0;
  }
  for (i = 1; i <= n - 1; i++) {
    o = (o * 3);
    if (o > 1000003) {
      o = o % 1000003;
    }
  }
  printf("%d\n", o);
  return 0;
}
