#include <fstream>
#include <cstdlib>

#define mod 666013
#define BIG 1000000
using namespace std;

int a[BIG];
int main() {
    int k,i;
    a[1]=a[2] = 1;
    ifstream fin("kfib.in");
    ofstream fout("kfib.out");
    fin>>k;
    fin.close();
    if(k<30)
        fout<<k;
    else{
    for(i=3;i<=k;i++)
        a[i] = (a[i-1] + a[i-2]) % mod;
    
    fout<<a[k];
    }
    fout.close();
    return 0;
}