#include<stdio.h>
unsigned long long int nr,i,dif,n;
unsigned long long int sum;
char viz[1000011];
int  main(){
FILE *f=fopen("multimi2.in","r");
fscanf(f,"%d",&n);
fclose(f);
sum=(n*(n+1))/2;
FILE *g=fopen("multimi2.out","w");
if(sum%2==0)
        fprintf(g,"%d \n",0);
else
        fprintf(g,"%d \n",1);
sum/=2;
for(i=n;i>=1;i--)
        if(i<=sum){viz[i]=1;
                sum=sum-i;
                nr++;
                }
fprintf(g,"%d \n",nr);
for(i=1;i<=n;i++)
        if(viz[i])fprintf(g,"%d ",i);
fprintf(g,"%c%d\n",'\n',n-nr);
for(i=1;i<=n;i++)
        if(!viz[i]) fprintf(g,"%d ",i);
fclose(g);
return 0;}