#include<bits/stdc++.h>
#include<iomanip> 
using namespace std;
int n,k,a[30];
void dfs(int pos,int s){
	if(pos==k){
		for(int i=1;i<=k;i++){
			cout<<setw(3)<<a[i]<<" ";
		}
		cout<<endl;
		return;
	}
	if(s<=n){
		a[pos]=s;
		dfs(pos+1,s+1);
		dfs(pos,s+1);
	}
	return;
}
int main(){
	cin>>n>>k;
	dfs(1,1);
	return 0;
}