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