#include <fstream>
using namespace std;
ifstream fin("combinari.in");
ofstream fout("combinari.out");
int n,k,v[100],j,i,l,p;
long long comb,p1,p2,p3;
int main()
{
    fin>>n>>k;
    p1=p2=p3=1;
    for(i=1;i<=n;i++)
        p1=p1*i;
    for(i=1;i<=k;i++)
        p2=p2*i;
        for(i=1;i<=n-k;i++)
            p3=p3*i;
            comb=p1/(p2*p3);
            for(i=1;i<=k;i++)
                v[i]=i;
            for(j=1;j<=comb;j++)
            {for(i=1;i<=k;i++)
                fout<<v[i]<<" ";
                fout<<'\n';
                for(l=k;l>=1;l--)
                {
                    if(v[l]<n-(k-l))
                    {v[l]++;
                    if(l<k)
                        for(p=l+1;p<=k;p++)
                        v[p]=v[p-1]+1;
                    break;}
                }
            }
            return 0;
}