#include <iostream>
#include <fstream>
using namespace std;
ifstream in("kfib.in");
ofstream out("kfib.out");
const int mod = 666013;

struct matrix
{
    int a[2][2];
    inline matrix operator *(matrix other)
    {
        matrix result;
        result.a[0][0] = 0;
        result.a[0][1] = 0;
        result.a[1][0] = 0;
        result.a[1][1] = 0;
        for(int i = 0; i <= 1; i++)
            for(int j = 0; j <= 1; j++)
                for(int k = 0; k <= 1; k++)
                    result.a[i][j] = (result.a[i][j] + 1LL * a[i][k] * other.a[k][j]) % mod;
        return result;
    }
};
matrix aux;
matrix rez;

int main()
{
    int k;
    in >> k;
    aux.a[0][1] = 1;
    aux.a[1][0] = 1;
    aux.a[1][1] = 1;
    rez.a[0][0] = 1;
    rez.a[0][1] = 1;
    k--;
    while(k)
    {
        if(k % 2 == 1)
            rez = rez * aux;
        aux = aux * aux;
        k = k / 2;
    }
    out << rez.a[0][0] << "\n";
    return 0;
}