#include <iostream>
#include <fstream>

using namespace std;
ifstream in("kfib.in");
ofstream out("kfib.out");
long long Fibo(int n)
{
    if(n==1 || n==2)
        return 1;
    return Fibo(n-1)+Fibo(n-2);
}
int main()
{
    int K;
    in>>K;
    if(Fibo(K)<666013)
        out<<Fibo(K);
    else if(Fibo(K)==666013)
        out<<0;
    else out<<Fibo(K)%666013;
    return 0;
}