int i, n;
int a[100], p[100], d[100], c[100], up[100];
out(){
  for(i=1;i<=n;i++)printf("%d ", a[i]);
  printf("c ");
  for(i=1;i<=n;i++)printf("%d ", c[i]);
  printf("up");
  for(i=1;i<=n;i++)printf("%d ", up[i]);
  getchar();
}
move(int x){
int w;
  c[x]++;
  w=a[p[x]+d[x]]; a[p[x]+d[x]]=x; a[p[x]]=w;
  p[w]=p[x]; p[x]=p[x]+d[x]; out(); 
}
main(){
  int i;
  scanf("%d", &n);
  getchar();
  for(i=0;i<=n+1;i++){a[i]=i; p[i]=i; d[i]=1; c[i]=0; up[i]=i;}
  out(); 
  do{
    i=up[1];
    up[1]=1;
    if(i<n)move(i);
    if(c[i]==n-i){
      up[i]=up[i+1];
      up[i+1]=i+1;
      d[i]=-d[i];
      c[i]=0;
    }
  }while(i!=n);
}