#include <bits/stdc++.h>
using namespace std;
///=================
#define swap(a,b) a^=b^=a^=b
#define max(a,b) a>b?a:b
#define min(a,b) a<b?a:b
const string file_name = "kfib";
ifstream fin(file_name + ".in");
ofstream fout(file_name + ".out");

long long n, a = 0, b = 1, fn = 1, poz = 2;

void solve1();
int main()
{
    fin >> n;

    solve1();

    fout << fn;

    return 0;
}

void solve1(){
    if(n == 1)
        fn = 0, exit(0);
    if(n == 2)
        fn = 1, exit(0);

    while(n-- % 1332028){
        int z = (a + b) % 666013;
        a = b;
        b = z;
    }
    fn = a;
}