#include <fstream>
#define mod 666013
using namespace std;
ifstream fin("kfib.in");
ofstream fout("kfib.out");
int main()
{
    int n;
    fin >> n;

    if (n == 0)
    {
        fout << 0 << "\n";
        return 0;
    }
    if (n == 1 || n == 2)
    {
        fout << 1 << "\n";
        return 0;
    }

    int a = 1;
    int b = 1;
    int c = 0;

    for (int i = 3; i <= n; i++)
    {
        c = (a + b) % mod;
        a = b;
        b = c;
    }

    fout << c << "\n";
}