#include<stdio.h>;

int n;
int i,aux;
int nr1,nr2,dmin;

int main(){
	
	FILE*f=fopen("multimi2.in","r");
	fscanf(f,"%d",&n);
	fclose(f);
	
	int m1[n/2+1],m2[n/2];
	
	nr1=1;
	nr2=1;
	
	for(i=n;i>=4;i=i-4){
		m1[nr1]=n;
		m1[nr1+1]=n-3;
		m2[nr2]=n-1;
		m2[nr2+1]=n-2;
		
		nr1=nr1+2;
		nr2=nr2+2;
		
		aux=i;
	}
	
	aux=aux-4;
	if(aux==1)
		dmin=0;	
	if(aux==1){
		m1[nr1]=1;
		dmin=1;
	}
	if(aux==2){
		m1[nr1]=1;
		m2[nr2]=2;
		dmin=1;
	}
	if(aux==2){
		m1[nr1]=1;
		m1[nr1+1]=2;
		m2[nr2]=3;
		dmin=1;
	}	
	
	FILE*g=fopen("multimi2.out","w");
	
	fprintf(g,"%d",dmin);
	fprintf(g,"\n");
	
	fprintf(g,"%d",nr1);
	fprintf(g,"\n");
	
	for(i=1;i<=nr1;i++)
		fprintf(g,"%d",m1[i]);
	fprintf(g,"\n");
	
	fprintf(g,"%d",nr2);
	fprintf(g,"\n");
	
	for(i=1;i<=nr2;i++)
		fprintf(g,"%d",m2[i]);
	
	fclose(g);
		
	return 0;
}