#include<iostream>
#include<cstdio>

using namespace std;

int n, m;//从n个数中选m个数，列出所有情况（按字典序）
int a[100];
bool vis[100];

/*
思考：这是一个几颗叉的树
*/
// dpt 树的深度，st开始的数
void dfs(int dpt, int st)
{
    if(dpt == m)
    {
        for (int i = 1; i <= n; i ++ ) {
            if(vis[i]) {
                printf("%d ", i);
            }
        }
        cout << endl;
        return;
    }

    // 构建几个叉
    for(int i = st; i <= n; i++)
    {
        vis[i] = true;
        dfs(dpt+1, i+1);
        vis[i] = false;
    }
}

int main()
{
    scanf("%d%d", &n, &m);
    dfs(0, 1);

    return 0;
}