#include <fstream>

using namespace std;

int bc[104];
int pozitie,n,g;
ifstream fi("submultimi.in");
ofstream fo("submultimi.out");


void backtracking(int pozitie) {
	if(pozitie == n+1){
		for(int i = 1; i <= n; i++)
            		if(bc[i]==1)
                    {fo<<n-i+1<<" ";g=1;}
                if(g==1)
        		fo << '\n';
		return ;
	}
	for(int i = 0; i <= 1; i++)
        {
            bc[pozitie]=i;
            backtracking(pozitie+1);
        }

}


int main () {
	fi>>n;
	backtracking(1);
	return 0;
}