#include <iostream>
#include <fstream>
using namespace std;

ifstream f("kfib.in");
ofstream of("kfib.out");

int n;
long long int *memo;

long long int fib(int n)
{
    if(n == 1 || n == 2)
        return 1;
    memo = new long long int[n + 1];
    memo[1] = 1;
    memo[2] = 1;

    for(int i = 3; i <= n; i++)
        memo[i] = ( memo[i - 1] + memo[i - 2] ) % 666013;
    return memo[n];

}

int main()
{
    f >> n;
    of << fib(n);
    return 0;
}