#include <fstream>

using namespace std;

ifstream in("submultimi.in");
ofstream out("submultimi.out");

unsigned int n,v[17];

int main()
{
	in>>n;
	unsigned int gata=0;
	while(gata==0)
	{
		unsigned int i=n;
		while(i>0 && v[i]==1){v[i]=0; i--;}
		if(i==0)gata=1;
		else {v[i]=1;
		      for(unsigned int j=1;j<=n;j++)if(v[j]==1)out<<j<<" ";
			  out<<"\n";
		}
	}
	return 0;
}