#include<stdio.h>
#define mod 666013
int main()
{
    FILE *inputFile = fopen("kfib.in", "r"), *outputFile = fopen("kfib.out", "w");
    
    int n;
    fscanf(inputFile, "%d", &n);
    
    int f1 = 1, f2 = 1, f3 = 2;
    
    if(n==1)
    {
        fprintf(outputFile, "%d", f1);
        return 0;
    }
    else if(n==2)
    {
        fprintf(outputFile, "%d", f2);
        return 0;
    }
    
    n-=2;
    while(n>0)
    {
        f3 = (f1+ f2)%mod; n--;
        f1 = f2;
        f2 = f3;
    }
    
    fprintf(outputFile, "%d", f3);
    
    
    return 0;
}