#include<fstream>
using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
int i,j,n,m,nr,sol,q,ok;
int v[100];
int cont(int x,int pas){
    int ok=0;
    for(int i=1;i<pas;i++){
        if(v[i]==x){
            ok=1;
            break;
        }
    }
    return ok;
}
void backl(int pas){
    for(int i=v[pas-1]+1;i<=n;i++){
        if(cont(i,pas)==0){
            v[pas]=i;
             for(int j=1;j<=pas;j++){
            fout<<v[j]<<" ";
        }
        fout<<"\n";
            backl(pas+1);
        }
    }
}
int main(){
    fin>>n;
    backl(1);
    return 0;
}