#include<stdio.h>
#include<string.h>
FILE*f;
long int st,sf,i,d,p1,p2,n;
int m1[10000],m2[10000],s[10000];
int main(){
f=fopen("multimi2.in","r");
fscanf(f,"%ld",&n);
for(i=1;i<=n;i++){
 s[i]=1;
}
fclose(f);
sf=n;
st=1;
p1=0;
p2=0;
while(n-p1-p2>2){
 d=sf-st;
 s[d]=0;
 s[st]=0;
 s[sf]=0;
 p1++;
 m1[p1]=sf;
 p2=p2+2;
 m2[p2]=st;
 m2[p2-1]=d;
 st++;
 for(i=1;i>=1;i--)
 if(s[i]==1){sf=s[i];break;}
}
 f=fopen("multimi2.out","w");
 fprintf(f,"%ld\n%ld",sf-st,p1);
 for(i=1;i<=p1;i++){
  fprintf(f,"%ld",m1[i]);
 }
 fprintf(f,"\n%ld",p2);
   for(i=1;i<=p2;i++){
  fprintf(f,"%ld",m2[i]);
 }
return 0;
}