#include<iostream>
#include<fstream>
using namespace std;

#define NMAX 17

ofstream g("submultimi.out");

int st[NMAX],n;

inline void afisare()
{
	int i;
	for(i=1;i<=n;i++)
		g<<st[i]<<" ";
	g<<'\n';
}

inline void bktr(int p)
{
	int pval;
	for(pval=1;pval<=n;pval++) {
		st[p]=pval;
		afisare();
		bktr(p+1);
	}
}

int main ()
{
	ifstream f("submultimi.in");
	f>>n;
	f.close();
	bktr(1);
	g.close();
	return 0;
}