var i,n,nrm2,nrm1,gau,m1,m2:longint;
a:array [1..1000000] of boolean;
f,g:text;
begin
assign(f,'multimi2.in');
reset(f);
assign(g,'multimi2.out');
rewrite(g);
readln(f,n);
gau:=n*(n+1) div 2;
writeln(g,n*(n+1) mod 2);
if n*(n+1) mod 2 = 0 then begin
                 m1:=gau div 2;
                 m2:=gau div 2;
                 end else
                 begin
                 m1:=gau div 2 + 1 ;
                 m2:=gau div 2;
                 end;
i:=n;
while m1>0 do
      if a[i]=false then begin
      m1:=m1-i;
      inc(nrm1);
      end
       else
       i:=i-1;
if m1<0 then begin m1:=m1+i;
        nrm1:=nrm1-1;
        end;
a[i]:=false;
a[n-m1]:=true;
writeln(g,nrm1);
for i:=1 to n do if a[i]=true then write(g,i,' ') else inc(nrm2);
writeln(g);
writeln(g,nrm2);
for i:=1 to n do if a[i]=false then write(g,i,' ');
close(f);
close(g);
end.