#include <fstream>
using namespace std;

int n,a[20];

ifstream f("submultimi.in");
ofstream g("submultimi.out");

inline int valid(int k){
    for(int i=1;i<k;i++){
        if(a[i]==a[k]) return 0;
    }
    return 1;   
}

inline void afisare(int k){
    for(int i=1;i<=k;i++){
        g << a[i] <<" ";
    }
    g <<"\n";
}

void back(int k){
    
    for(int i=a[k-1];i<=n;i++){
        a[k]=i;
    
        if(valid(k) && k<=n){
            afisare(k);
            back(k+1);        
        }
    }
}


int main(){
    
    f >> n;
    a[0]=1;
    back(1);
     
}