#include<stdio.h>
#include<string.h>
FILE*f;
long int st,sf,i,d,p1,p2,n;
char 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;
while(strlen(s)>2){
 d=sf-st;
 s[d]='';
 s[st]='';
 s[sf]='';
 p1++;
 m1[p1]=sf;
 p2=p2+2;
 m2[p2]=st;
 m2[p2-1]=d;
 st++;
 sf=s[strlen(s)];
}
 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;
}