#include<fstream.h>
int main()
{
fstream f("multimi2.in",ios::in),g("multimi2.out",ios::out);
int n,i,i1,l,m,m1;
f>>n;
if(n%4==0)
 {g<<0<<endl<<n/2<<endl;
 m=0;
 i1=1;}
if(n%4==1)
 {g<<1<<endl<<n/2+1<<endl<<1<<" ";
 i1=2;
 m=0;}
if(n%4==2)
 {g<<1<<endl<<n/2<<endl;
 i1=1;
 m=2;}
if(n%4==3)
 {g<<0<<endl<<n/2+1<<endl<<1<<" ";
 i1=2;
 m=2;}
i=i1;
for(l=n;i<=(n-m)/2;i+=2,l-=2)
 g<<i<<" "<<l<<" ";
if(i<l)
 g<<i;
g<<endl;
g<<n/2<<endl;
for(i=i1+1,l=n-1;i<l;i+=2,l-=2)
 g<<i<<" "<<l<<" ";
if(i-1<l+1)
 g<<i;
f.close();
g.close();
return 0;
}