#include <fstream>

using namespace std;

ifstream cin("submultimi.in");
ofstream cout ("submultimi.out");

int x[17], n;

void afis(int k){
    for (int i = 1; i <=k;++i)
    cout << x[i] << " ";
    cout << endl;
}


bool valid(int k){
    if (k == 1)
        return true;
    if (x[k] > x[k-1])
        return true;
    return false;

}

void bckt(int k){
    for (int i = 1; i <=n;++i){
        x[k] = i;
        if (valid(k)){
            afis(k);
            bckt(k+1);
        }

    }
}

int main(){
    cin >> n;
    bckt(1);

}