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

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

int n;
int *memo;

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

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

}

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