#include <iostream>
#include <fstream>
using namespace std;
ifstream f("kfib.in");
ofstream g("kfib.out");

int n,a,b,c,d;
int main()
{
    f>>n;
    d=3;
    a=0;
    b=1;
    c=a+b;
    while(d<=n)
    {
        a=b;
        b=c;
        c=a+b;
        c=c%666013;
        d++;
    }
    if(n==1) g<<1;
    else if(n==0) g<<0;
    else if(n==2) g<<1;
    else g<<c;
    return 0;
}