#include <stdio.h>

#define MOD 666013

int fibonacci(int K) {
    int a = 0, b = 1, temp;
    for (int i = 0; i < K - 1; i++) {
        temp = (a + b) % MOD;
        a = b;
        b = temp;
    }
    return a;
}

int main() {
    FILE *f1=fopen("kfib.in", "r"),*f2=fopen("kfib.out","w");

    if(f1==NULL||f2==NULL)
    {
        printf("eroare");
        return 1;
    }
    int K;
    fscanf(f1,"%d",&K);

    int FK;
    FK = fibonacci(K); // Elementul din colțul din dreapta-sus al matricei rezultate

    fprintf(f2,"%d",FK);

    fclose(f1);
    fclose(f2);

    return 0;
}