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