#include <iostream>
#include <fstream>
using namespace std;
ifstream f("kfib.in");
ofstream g("kfib.out");
int k;
const short mod=666013;
void citire()
{
    f>>k;
}
void fibonaci()
{
    unsigned long long numar;
    int x1,x2,i;
    x1=1;
    x2=1;
    i=3;
    while(i<=k)
    {
        numar=x1+x2;
        x1=x2;
        x2=numar;
        i++;
    }
    g<<x2%666013;
}
int main()
{
    citire();
    fibonaci();
    return 0;
}