#define _CRT_SECURE_NO_WARNINGS 1 #include using namespace std; const int N = 1010; int n; int main() { cin >> n; int a = 1, b = 1; int c = a+b; while (--n) { a = b; b = c; c = (a + b)%10007; } cout << a; }