#include <stdio.h>

#define NMAX 17

int v [ NMAX ] ;
int c [ NMAX ] ;

FILE *fin, *fout ;

void back (int n, int i, int l ) {
  int j ;

  if (v[1] != 0 ) {
    for ( j = 1 ; j < l ; j++ )
      fprintf (fout, "%d ", v[j] ) ;
    fprintf (fout, "\n" ) ;
  }
	if (i < n ) {
		for (j = i ; j <= n ; j++ ) {
			if (c[j] != 1 ) {
				c[j] = 1 ;
				v[l] = j ;
				back (n, j, l+1 ) ;
				c[j] = 0 ;
			}
		}
	}
}

int main () {

	fin = fopen ("submultimi.in", "r" ) ;
	fout = fopen ("submultimi.out", "w" ) ;

	int n, i ;

	fscanf (fin, "%d", &n ) ;

  back (n, 1, 1 ) ;

	fclose (fin) ;
	fclose (fout) ;

	return 0 ;
}