{ tde }
{"stupid" generator with O(N^2)}
{$APPTYPE CONSOLE}
{$B-,R-,O+}
const
 maxn=100001;
var
 fi,fo:text;
 n,i,j,ans:longint;
 page:byte;
 a:array[0..1,0..maxn] of boolean;
begin
 assign(fi,'garland.dat');
 assign(fo,'garland.sol');
 reset(fi);
 rewrite(fo);
 readln(fi,n);
 page:=0;
 fillchar(a[page],sizeof(a[page]),0);
 a[page,1]:=true;
 for i:=2 to n do
  begin
   page:=1-page;
   fillchar(a[page],sizeof(a[page]),0);
   for j:=1 to n do
    a[page,j]:=a[1-page,j-1] xor a[1-page,j+1];
  end;
 ans:=0;
 for i:=1 to n do
  inc(ans,byte(a[page,i]));
 writeln(fo,ans);
 close(fi);
 close(fo);
end.