#include <stdio.h>

long long int getFibonacciModulo(long long int k, long long int modulo) {
    if (k <= 1)
        return k;

    long long int previous = 0;
    long long int current = 1;

    for (long long int i = 2; i <= k; ++i) {
        long long int temp = (previous + current) % modulo;
        previous = current;
        current = temp;
    }

    return current;
}

int main() {
    long long int k;
    freopen("kfib.in", "r", stdin);
    freopen("kfib.out", "w", stdout);

    scanf("%lld", &k);

    long long int result = getFibonacciModulo(k, 666013);

    printf("%lld", result);

    return 0;
}