#include<bits/stdc++.h>
using namespace std;
int n,r;
int a[22]={1};
bool vis[22];
void dfs(int step){
if(step==r+1){
for(int i=1;i<step;i++){
cout<<" "<<a[i];
}
cout<<endl;
return;
}
for(int i=a[step-1];i<=n;i++){
if(!vis[i]){
vis[i]=1;
a[step]=i;
dfs(step+1);
vis[i]=0;
}
}
}
int main(){
cin>>n>>r;
if(n<r) return 0;
memset(vis,0,sizeof(vis));
dfs(1);
return 0;
}