#include<iostream.h>
int n,i,l,j,m[17];
int main(){
	cout<<"n=";
	cin>>n;
	l=1<<n;
	for(i=1;i<=n;i++) m[i]=1<<(i-1);
	for(i=1;i<l;i++){
		for(j=n;j>=1;j--) if(i&m[j])cout<<j<<' ';
		cout<<'\n';
	}
	return 0;
}