#include<bits/stdc++.h>
using namespace std;
int n,k;
int main(){
	cin>>n>>k;
	if(k==1){
		for(int i=1;i<=n;i++) cout<<i<<endl;
		return 0;
	}
	if(k==2){
		for(int i=1;i<=n;i++) for(int j=i;j<=n;j++) cout<<i<<' '<<j<<endl;
		return 0;
	}
	if(k==3){
		for(int i=1;i<=n;i++) for(int j=i;j<=n;j++) for(int k=j;k<=n;k++) cout<<i<<' '<<j<<' '<<k<<endl;
		return 0;
	}
	if(k==4){
		for(int i=1;i<=n;i++) for(int j=i;j<=n;j++) for(int k=j;k<=n;k++) for(int l=k;l<=n;l++) cout<<i<<' '<<j<<' '<<k<<' '<<l<<endl;
		return 0;
	}
}