#include<bits/stdc++.h> using namespace std;int n,m,a[100]; void dfs(int k){ if(k==m+1){ for(int i=1;i<=m;i++){ cout<<a[i]; } cout<<endl; return ; } for(int i=1;i<=n;i++){ if(k==1||i>a[k-1]){ a[k]=i; dfs(k+1); } } } int main(){ cin>>n>>m; dfs(1); return 0; }