#include <stdio.h>

int calculate_kth_term(int k) {
    int a = 0;
    int b = 1;
    int c;

    if (k == 0)
        return a;
    else if (k == 1)
        return b;

    for (int i = 2; i <= k; i++) {
        c = (a + b) % 666013;
        a = b;
        b = c;
    }

    return c;
}

int main() {
    int k;

    FILE *f, *g;

    f = fopen("kfib.in", "r");
    g = fopen("kfib.out", "w");

    fscanf(f, "%lld", &k);


    int kth_term = calculate_kth_term(k);
   
    fprintf(g, "%d", kth_term);

    return 0;
}