#include <stdio.h>
#include <stdlib.h>

void print_perm(int* x, int n);
void procedure_gc(int* x, int* y, int* d, int n);

int main() {
  int n,i;
  int* x;
  int* y;
  int* d;
  scanf("%d", &n);
  x = malloc(sizeof(int)*n);
  if(x == NULL) exit(EXIT_FAILURE);
  y = malloc(sizeof(int)*n);
  if(y == NULL) exit(EXIT_FAILURE);
  d = malloc(sizeof(int)*n);
  if(d == NULL) exit(EXIT_FAILURE);
  for(i=0; i<n; ++i) {
    x[i] = i; y[i] = i;
    d[i] = -1;
  }
  procedure_gc(x, y, d, n);
  free(x);
  free(y);
  free(d);
  return 0;
}

void procedure_gc(int* x, int* y, int* d, int n) {
  int t, u, i, j;
  while(1) {
    print_perm(x, n);
    for(t=n-1; t>=-1; --t) {
      if(t==-1) return;
      i = y[t];
      if(i!=0) {
	if(d[t] < 0 && x[i-1] < t) {
	  u = x[i-1];
	  y[t] = i-1;
	  y[u] = i;
	  x[i-1] = t;
	  x[i] = u;
	  break;
	}
      } if(i!=n-1) {
	if(d[t] > 0 && x[i+1] < t) {
	  u = x[i+1];
	  y[t] = i+1;
	  y[u] = i;
	  x[i+1] = t;
	  x[i] = u;
	  break;
	}
      }
      d[t] *= -1;
    }
  }
  return;
}

void print_perm(int* x, int n) {
  int i;
  for(i=0; i<n; ++i) {
    printf("%d ", x[i]+1);
  }
  printf("\n");
  return;
}