#include<stdio.h>;
long int nr,n,dmin,k,d,s,i,sum;
FILE *fin,*fout;
int main(){
fin=fopen("multimi2.in","r");
fscanf(fin,"%ld",&n);
fclose(fin);

fout=fopen("multimi.out","w");
dmin=n*(n+1)%2;
fprintf(fout,"%ld",dmin);

s=((n*(n+1))/2)/2;
sum=0;
nr=0;
d=0;
k=0;

for(i=1;i<=n;i++)
{
 sum=sum+i;
 if(sum>s)
 {
  sum=sum-i;
  d=s-sum;
  sum=sum+d;
  k=1;
  nr++;
  break;
 }
 else {nr++;k=i;}
}
fprintf(fout,"%ld",nr);
for(i=n;i>=d;i--){if(i!=0) fprintf(fout,"%ld ",i);}
fprintf(fout,"\n");

nr=n-(nr-1);
fprintf(fout,"%ld\n",nr);
for(i=d-1;i<k;i++) fprintf(fout,"%ld ",i);
for(i=d-1;i>=1;i--) fprintf(fout,"%ld ",i);
fprintf(fout,"\n");

fclose(fout);
return 0;
}