#include <bits/stdc++.h>
#define MOD 666013
using namespace std;

string text="kfib";

ifstream fin(text+".in");
ofstream fout(text+".out");
typedef long long ll;

int n,a,b,c;

int main()
{
    int i;
    a=b=1;
    fin>>n;
    if(n==1||n==2) fout<<1;
    else{
        for(i=3;i<=n;i++){
            c=a+b;
            c%=MOD;
            a=b%MOD;
            b=c%MOD;
        }
        fout<<c%MOD;
    }
    return 0;
}