#include <fstream>
#include <vector>
#include <set>
#define INF 0x3f3f3f3f
using namespace std;

ifstream is("combinari.in");
ofstream os("combinari.out");

using VI = vector<int>;
using VVI = vector<VI>;

int n, k;
VI c;

void Q(int x, int y);

int main()
{
    is >> n >> k;
    c = VI(k + 1);
    Q(1, 1);
    is.close();
    os.close();
    return 0;
}

void Q(int x, int y)
{
    if ( x > k )
    {
        for ( int i = 1; i <= k; ++i )
            os << c[i] << " ";
        os << "\n";
        return;
    }
    for ( int i = y; n - i >= k - x ; ++i )
    {
        c[x] = i;
        Q(x + 1, i + 1);
    }
}