#include <iostream>
#include <fstream>
using namespace std;
void mult(int A[1][2], int B[2][2], int C[1][2]) {
	
	int i, j, k;
	
	for (i = 0; i < 1; i++){
	
		for (j = 0; j < 2; j++){
	          C[i][j] = 0;
			for (k = 0; k < 2; k++) {
	
				C[i][j] = (C[i][j] + A[i][k] * B[k][j])%666013;}}}
		}

void equal(int a[1][2], int b[1][2]){
  for(int i = 0; i < 1;i++){
    for(int j = 0; j < 2; j++){
      a[i][j] = b[i][j];
    }
  }

}

int main(){
	ifstream cin("kfib.in");
	ofstream cout("kfib.out");
	std::ios::sync_with_stdio(false);
	int Z[2][2]={{0, 1},
	       {1, 1}};
	 int A[1][2]={{1,1}};
	 int rez[1][2];
	 int k;
	 cin >> k;
	 for(int i = 0; i < k-2; i++){
	 	mult(A, Z, rez);
        equal(A, rez);
	 }
	 cout << rez[0][1] <<'\n';
	 return 0;

}