#include <stdio.h>
#pragma warning (disable:4996)

int main() {
    int n;
    scanf("%d", &n);
    long long a = 0, b = 1, c;
    for (int i = 2; i <= n; i++) 
    {
        c = (a + b) % 10007;
        a = b;
        b = c;
    }
    printf("%lld", b);
        return 0;
}