#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("submultimi.in");
ofstream fout("submultimi.out");

int x[17], n, nrsol=0, used[17], c=1;

void print(){
    for(int i=1;i<=n;i++){
        if(x[i]!=0){
            fout<<x[i]<<" ";
        }
    }
    fout<<"\n";
}
bool cont(int k){
    for(int i=1;i<k;i++){
        if(!(x[i]<x[k])){
            return false;
        }
    }
    return true;
}

int main(){
    int k=1;
    fin>>n;
    while (k>0){
        if(k==n+1){
            x[k]=0;
            k--;
        }else{
            if(x[k]<n){
                x[k]++;
                if(cont(k)){
                    k++;
                    x[k]=0;
                    print();
                }
            }else{
                x[k]=0;
                k--;
            }
        }
    }
    
    return 0;
}