#include <fstream>
using namespace std;
ifstream f("combinari.in");
ofstream g("combinari.out");
int x[20], n, k;
void ReadData()
{
    f >> n >> k;
}
void WriteData()
{
    int l;
    for(l = 1; l <= k; l++)
        g << x[l] << ' ';
    g << '\n';
}
void Backtracking()
{
    int i = 1;
    while(i)
    {
        x[i]++;
        if(x[i] > n)
            i--;
        else
        {
            if(i == k)
                WriteData();
            else
            {
                i++;
                x[i] = x[i-1];
            }
        }
    }
}
int main()
{
    ReadData();
    Backtracking();
}