var n,i:longint;

	 f,g:text;

begin
assign(f,'multimi2.in');reset(f);
assign(g,'multimi2.out');rewrite(g);
readln(f,n);

if n mod 2=0 then
begin
	if n mod 4=0 then writeln(g,0) else writeln(g,1);
	writeln(g,n div 2);
	write(g,1);
	for i:=4 to n do if (i mod 4=0)or(i mod 4=1) then write(g,' ',i);
	writeln(g);
	writeln(g,n div 2);
	write(g,2);
    for i:=3 to n do if (i mod 4=2)or(i mod 4=3) then write(g,' ',i);
	writeln(g);
end;

if n mod 2=1 then
begin
	if n mod 4=1 then writeln(g,1) else writeln(g,0);
	writeln(g,n div 2+1);
	write(g,1);
	for i:=2 to n do if (i mod 4=1)or(i mod 4=2) then write(g,' ',i);
	writeln(g);
	writeln(g,n div 2);
	if n > 2 then write(g,3);
	for i:=4 to n do if (i mod 4=3)or(i mod 4=0) then write(g,' ',i);
	writeln(g);
end;

close(g);
end.