#include<fstream>
using namespace std;

int n,k;
int a[100], v[100];

ofstream g("combinari.out");

void bkt(int x)
{ if(x>k)
    {for(int i=1; i<=k; i++)
        g<<a[i]<<" ";
        g<<endl;  }
  else
    {for(int i=a[x-1]+1; i<=n; i++)
          if(v[i]==0)
             {a[x]=i;
              v[i]=1;
              bkt(x+1);
              v[i]=0;}
     }         
                
  }

int main()
{ifstream f("combinari.in");
f>>n>>k;
f.close();
bkt(1);
g.close();
return 0;
    }