#include <fstream>
using namespace std;
#define MAXN 1000000
#define mod 666013
ifstream fin("kfib.in");
ofstream fout("kfib.out");
int N, F[MAXN], i;

int main() {
fin>>N;
F[1] = F[2] = 1;
for (i = 3; i <= N; i++)
F[i] = (F[i - 1] + F[i - 2]) % mod;
fout<<F[N]<<"\n";
return 0;
}