#include<iostream>
#include<stdio.h>
using namespace std;

int f[4000000];

int main()
{ int mod=666013,i,n;

 freopen("kfib.in", "r", stdin);
 freopen("kfib.out", "w", stdout);

 cin>>n;

 f[1]=f[2]=1;

 for(i=3;i<=n;i++)
 {
	 f[i]=(f[i-1]+f[i-2]);
	 if( f[ i] > mod)
		 f[i ]-=mod;
 }


 cout<<f[n];

}