#include <fstream>
using namespace std;
unsigned long v[2][2];
ifstream fin("fib.in");
ofstream fout("fib.out");
void multiply(unsigned long n){unsigned long i,a11,a12,a21,a22;
v[1][1]=0;v[1][2]=1;v[2][1]=1;v[2][2]=1;
for(i=1;i<n-1;i++){a11=v[1][1];a12=v[1][2];a21=v[2][1];a22=v[2][2];
v[1][1]=a12%666013;
v[1][2]=(a11+a12)%666013;
v[2][1]=a22%666013;
v[2][2]=(a21+a22)%666013;}
fout<<v[2][2];}
int main()
{unsigned long n;
fin>>n;
multiply(n);
return 0;}