#include <fstream>
using namespace std;
int x[100],n;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
void afisare (int k)
{
	int i;
	for(i=1; i<=k; i++) g << x[i] << " ";
	g << "\n";
}
int valid (int k)
{
	int i;
	for(i=1; i<=k-1; i++)
		if(x[k]<=x[i]) return 0;
	return 1;
}
void back (int k)
{
	int i;
	for (i=1; i<=n; i++)
	{x[k]=i;
	if (valid(k))
		if(k<=n) {afisare(k); back(k+1);}
		       else back(k+1);
	}
}
int main ()
{
	f >> n;
	back(1);
	return 0;
}