#include<fstream>
using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
int n , i , j , v[100];
int main(){
	f>>n;
	
	
	for (;v[0] != 1;) {
		i = n;
		while (v[i] == 1) {
			v[i] = 0;
			i--;
		}
		v[i] = 1;
		for (i=1;i<=n;i++)
			if (v[i] == 1) {
				g<<i<<" ";
			}
		g<<"\n";
	}
	
	f.close();
	g.close();
	return 0;
}