#include <bits/stdc++.h>

using namespace std;

ifstream in("submultimi.in");
ofstream out("submultimi.out");
int N, v[21],V;


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


void afisare(int k)
{
    for(int i=1; i<=k; ++i)
        out<<v[i]<<' ';
    out<<"\n";
}
void genereare(int k)
{
    for(int i=1; i<=N; ++i)
    {
        v[k]=i;
            if(valid(k))
            {
                afisare(k);
            genereare(k+1);
            }
    }
}
int main()
{
    in>>N>>V;
    genereare(1);
    return 0;
}