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


ifstream fin("kfib.in");
ofstream fout("kfib.out");

int n, a[1400003], k;

int main()
{
    int i;
    a[0] = 0;
    a[1] = a[2] = 1;
    n = 2;
    while(!(a[n - 1] == 0 && a[n] == 1))
    {
        n++;
        a[n] = (a[n - 2] + a[n - 1]) % 666013;
    }
    n--;
    fin >> k;
    k = k % n;
    fout << a[k] << "\n";
    return 0;
}