#include <iostream>
#include <fstream>
using namespace std;
#define NMax  100000000
ifstream fin("kfib.in");
ofstream fout("kfib.out");

long long memo[NMax], n, result;

long long fibbo(long long n, long long memo[])
{
  if(memo[n])
    return memo[n];
  if(n == 1 || n == 2)
  result = 1;
  else
  result = fibbo(n-1,memo) + fibbo(n-2,memo);
  memo[n] = result % 666013;
  return result;
}

int main()
{
  fin >> n;
  fout << fibbo(n, memo);
}