var n,k,x1,x2,i:longint;
begin
 assign(input,'multimi2.in'); reset(input);
 assign(output,'multimi2.out'); rewrite(output);
  readln(n);
  k:=trunc(sqrt(n*(n+1)/2));
  for i:=1 to k do x1:=x1+i;
  for i:=k+1 to n do x2:=x2+i;
  writeln(abs(x1-x2));
  writeln(k);
  for i:=1 to k do write(i,' ');
  writeln;
  writeln(n-k);
  for i:=k+1 to n do write(i,' ');
  writeln;
 close(input); close(output);
end.