#include <iostream>
#include <fstream>
using namespace std;
ifstream in("submultimi.in");
ofstream out("submultimi.out");
int n,v[101];
void citire(){in>>n;}
void afisare(int k){
for(int i=1;i<=k;++i)
    out<<v[i]<<" ";
out<<'\n';
}
bool valid(int p){
int i;
for(i=1;i<p;++i)if(v[i]>=v[p])return false;
return true;
}
void back(int k){
for(int value=1;value<=n;++value)
{v[k]=value;
if(valid(k)){afisare(k);
back(k+1);}
}
}
int main(){
citire();
back(1);

return 0;
}