#include <iostream>
#include <fstream>
#define FOR(i,a,b)  for(long i=a; i<=b; i++)
#define MOD 666034
using namespace std;
ifstream f("kfib.in");
ofstream g("kfib.out");
long long fibo(long long x)
{
    long long p=1;
    long long u=1;
    if(x<=0)return 0;
    if(x<=2)return 1;
    FOR(i,1,x-2)
       u=(u+p), p=(u-p) , u%=MOD, p%=MOD;
    return u;
}

int main()
{
    long long k;
    f>>k;
    f.close();
    g<<fibo(k)<<'\n';
    g.close();
    return 0;
}