#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #define MOD 10007 int main() { int n; scanf("%d",&n); if (n == 1||n == 2) { printf("1\n"); return 0; } int a = 1; int b = 1; int c;

  for (int i = 3;i <= n;i++)
  {
  
  c = (a + b) % MOD;
  a = b;
  b = c;
  }

printf("%d\n",b);

return 0; }