#include <fstream>
using namespace std;
ifstream fi("permutari.in");
ofstream fo("permutari.out");
int j,i,n,a[100],k,cresc;
bool ok;
int main()

{fi>>n>>k;
i=1;
while (i>0)
{ if (i==k+1){ cresc=true;
                for (j=1;j<i-1;j++)
                if (a[j]>a[j+1]) cresc=false;

         if (cresc==true)   for (j=1;j<i;j++)
                   fo<<a[j]<<' ';
           if (cresc==true)  fo<<endl;
             i--; }
    else
    if (a[i]<n){ a[i]++;
                ok=true;
                for (j=1;j<i;j++)
                   if (a[i]==a[j]) ok=false;
                 if (ok==true)i++;  }
        else {a[i]=0;
               i--;}
}
   return 0;
}