#include <bits/stdc++.h>
using namespace std;

ifstream fin("kfib.in");
ofstream fout("kfib.out");

const int MOD = 666013;
/// t1 t2 t3
int main()
{
  int i, k, t1, t2, t3;
  t1 = t2 = 1;
  if(k == 1 || k == 2)
  {
    fout << "1";
    return 0;
  }
  for(i = 3; i <= k; i++)
  {
    t3 = (t1 + t2) % MOD;
    t1 = t2;
    t2 = t3;
  }
  fout << t3;
  return 0;
}