#include <iostream>
#include <cstdio>
#define mod 666013
using namespace std;

void fib(int N, int a, int b)
{
    int c,NR=2;
    if(N==1) printf("0");
    else
    {
        c=a+b;
        while(NR<N)
        {
            a=b;
            b=c;
            c=(a+b)%mod;
            NR++;
        }
        cout<<c;
    }
}

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

    int N;

    scanf("%d",&N);
    fib(N,0,1);

    return 0;
}