#include <stdio.h>

int quux(int x, int y) {
  if (x == 1) {
    return y;
  } else {
    return quux(x-1, (x+y)%65536);
  }
}

int main() {
  int n;
  printf("input n: ");
  fflush(stdout);
  scanf("%d", &n);
  printf("%d\n", quux(n, 1));
}