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
	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
	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.