# include <cstdio>
# define mod 666013
using namespace std;

int k, t1, t2, i, z;
int main()
{
    freopen("kfib.in","r",stdin);
    freopen("kfib.out","w",stdout);
    scanf("%d",&k);

    k %= mod * 2 + 2;
  t1 = 1; t2 = 1;
  for (i = 3; i <= k; i++)
  {
    z = (t1 + t2) % mod;
    t1 = t2;
    t2 = z;
    }

    printf("%d",t2);
    return 0;
}