#include <bits/stdc++.h>
	
 
	
using namespace std;
	
ifstream in("submultimi.in");
	
ofstream out("submultimi.out");
	
int n,k,sol[256];
std::vector<int> v;
	
 
	
bool valid(int k) {
	v.resize(16);
    for(int i=1;i<k;i++)
	
        if(v[i]==v[k] || v[i]>v[k])
	
            return 0;
	
    return 1;
	
}
	
 
	
void afisare(int k) {
	
    for(int i=1;i<=k;i++)
	
        out<<v[i]<<" ";
	
    out<<'\n';
	
}
	
 
	
void bt(int k) {
	v.resize(16);
    for(int i=1;i<=n;i++) {
	
        v[k]=i;
	
        if(valid(k) && k<=n) {
	
            afisare(k);
	
            bt(k+1);
	
        }
	
    }
	
}
	
 
	
int main() {
	
    in>>n;
	
    bt(1);
	
}