#include <iostream>
#include<fstream>

using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
int submult[20],n,verif;

void bkt(int len){
    if(len==n+1){
        verif=0;
        for(int i=1;i<=n;i++){
            if(submult[i]==0){
                verif++;
            }
        }
        for(int i=1; i<=n; i++){
            if(submult[i]==1){
                g<<i<<" ";
            }
        }
        if(verif!=n){
           g<<'\n';
        }
        return;
    }
    submult[len]=0;
    bkt(len+1);
    submult[len]=1;
    bkt(len+1);
}

int main()
{
    f>>n;
    bkt(1);
    return 0;
}