#define N 100000
...
int main()
{
long qiujiecheng(long n);
long n;
scanf_s("%ld", &n);
n = qiujiecheng(n);
printf("%ld", n);
if (n < 10007)
{
printf("%d", n);
}
else {
n %= 10007;
printf("%ld", n);
}
}
long qiujiecheng(long n)
{
static int a[N];
a[1] = a[0] = 1;
for (int i = 2; i < n; i++)
{
a[i] = a[i - 1] + a[i - 2];
}
return a[n - 1];
}