#include <stdio.h> int d[1001]; int main() { int n; scanf("%d", &n); d[1] = 1; d[2] = 2; if (n >= 3) { for (int i = 3; i <= n; i++) { d[i] = (d[i - 1] + d[i - 2])%10007; } } printf("%d", d[n]%10007); return 0; }