#include <fstream>

using namespace std;
ifstream cin("submultimi.in");
ofstream cout("submultimi.out");
int sol[100],n;
void afis(int k)
{
    int i;
    for(i=1; i<=k; i++)
        if(sol[i]!=0)
        {
            cout<<sol[i]<<" ";
        }
    cout<<'\n';
}
bool valid(int k)
{
    if(k == 1)
    {
        return true;
    }
    if(sol[k]>sol[k-1])
    {
        return true;
    }
    return false;
}
void bk(int k)
{
    int i;
    for(i=1;i<=n;i++)
    {
        sol[k]=i;
        if(valid(k))
        {
            afis(k);
            bk(k+1);
        }
    }
}
int main()
{
    cin>>n;
    bk(n);
    return 0;
}