#include<iostream>
#include<fstream>
#include<math.h>
#include<algorithm>

using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
int v[25],n,i,j;

int main(){
    fin>>n;
    while(v[0]==0)
    {
        i=n;
        while(v[i]==1)
        {
            v[i]=0;
            i--;
        }
        v[i]=1;
        for(j=1;j<=n;j++)
            if(v[j]==1)
                fout<<j<<" ";
        fout<<"\n";
    }
    fin.close();
    fout.close();
    return 0;
}