#include <fstream>

using namespace std;

int n,x[20],f[20];
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
void afisare(int l){
    for(int i=1;i<=l;i++)
        fout<<x[i]<<" ";
    fout<<'\n';
}
void back(int poz,int l){
    if(poz==l+1)
        afisare(l);
    else{
        for(int i=x[poz-1]+1;i<=n;i++)
            if(f[i]==0){
                f[i]=1;
                x[poz]=i;
                back(poz+1,l);
                f[i]=0;
        }

    }
}
int main(){
    fin>>n;
    for(int l=1;l<=n;l++){
        back(1,l);
    }

    return 0;
}