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