#include<fstream>
using namespace std;
int n, x[100003], k2;
ifstream cin("submultimi.in");
ofstream cout("submultimi.out");


void sol() {
	int ok = 0;
	for (int i=1;i<=n;i++)
		if(x[i]==1){
			cout<<i<<" ";
			ok = 1;
		}
	if (ok)
		cout<<"\n";
}

int cont(int k) {
	if (k > 1 && x[k] <= x[k-1])
		return 0;
	return 1;
}

// cate elemente are solutia


void rec(int k) {
	if (k == n+1) { // cate elemente are solutia
		sol();
		return ;
	} 
	for (int i = 0; i<=1; i++) {  //parcurg valorile posibile de la un anumint nivel k
		x[k] = i;
		//if (cont(k))   // verific daca elementul tocmai incercat la nivelul k e valid IMPREUNA CU CELE VALIDATE LA FEL dEJA PE NIVELELE DE LA 1 la K-1
		rec(k+1);
	}
}


int main(){
	cin>>n;
	rec(1);
return 0;
}