#include <fstream>
#define mod 666013

using namespace std;

ifstream cin("kfib.in");
ofstream cout("kfib.out");

typedef unsigned long long num;

int N, i;

int main()
{
    cin >> N;
    num prev = 1, curr = 1;
    for (i = 3; i <= N; i++)
    {
        num aux = curr;
        curr = (prev + curr) % mod;
        prev = aux;
    }

    cout << curr;

    return 0;
}