#include <fstream>
using namespace std;

int main(){
    ifstream in("kfib.in");
    ofstream out("kfib.out");

    const int mod=666013;
    int n;in>>n;

    int f1=1,f2=1,f3;
    for(int i=1;i<n;i++){
        f3=f1+f2;
        f1=f2%mod;
        f2=f3%mod;
    }
    out<<f1;
}