#include<stdio.h>
using namespace std;

int A[19];
int n;
int p;
FILE *h = fopen("permutari.out","w");

void afisare(void)
{	
	for(int i=1;i<=p;i++)
		fprintf(h,"%d ",A[i]);
	fprintf(h,"\n");
}

void back(int k)
{
	if(k == n+1)
	  afisare();
	else
	{
		for(int i=A[k-1]+1;i<=n;i++)
		{
			A[k] = i;
			back(k+1);
		}
	}
}

int main()
{
	FILE *f = fopen("permutari.in","r");
	
	fscanf(f,"%d",&n);
	A[0] = 0;
	back(1);
	
	fclose(f);
	fclose(h);
}