#include <bits/stdc++.h>
using namespace std;
const int N=1110;
int p[N],n,m;
void dfs(int u)
{
if(p[0]==m)
{
for(int i=1;i<=m;i++)
{
cout<<p[i]<<" ";
}
cout<<endl;
}
for(int i=u;i<=n;i++)
{
p[++p[0]]=i;
dfs(i+1);
p[p[0]--]=0;
}
}
int main()
{
cin>>n>>m;
dfs(1);
}