#include<iostream>
#include<math.h>
#include<fstream>
#include<string.h>
using namespace std;
ifstream f ("submultimi.in");
ofstream g ("submultimi.out"); 
int v_c[10];	
int main()
{
	int n,i,j,y;
	f>>n;
	y=n;
	while(v_c[0]==0)
	{
		v_c[y]++;
		for(int j=n;j>=1;j--)
			if(v_c[j]>1)
			{
				v_c[j]=0;
				v_c[j-1]++;
			}
		for(int j=1;j<=n;j++)
			if(v_c[j]==1)
				g<<j<<" ";
		g<<endl;
	}
	
	return 0;
}