#include <stdio.h>
#include <math.h>

int main(){
    unsigned long k,n;
    double x=1,phi=1.618033;
    FILE*f=fopen("kfib.in","r");
    fscanf(f,"%lu",&k);
    fclose(f);
    while(k){
        if(k&1){
            k--;
            x*=phi;
        }
        if(k){
            k>>=1;
            phi*=phi;
        }
    }
    n=ceil((x-1/x)/2.23606);
    FILE*g=fopen("kfib.out","w");
    printf("%lu",n%666013);
    fclose(g);
    return 0;
}