var
 f1,f2,fn:longint;
 k,i:integer;
 f,g:text;
begin
 assign(f,'kfib.in');
 reset(f);
 readln(f,k);
 close(f);
 i:=1;
 f1:=1;
 f2:=1;
 while (i<k) do
  begin
   fn:=(f1+f2) mod 666013;
   f1:=f2;
   f2:=fn;
   i:=i+1;
  end;
 assign(g,'kfib.out');
 rewrite(g);
 writeln(g,f1);
 close(g);
end.