#include<bits/stdc++.h> using namespace std; int a[11000]; int n,m; void print(){ for(int i=0;i<m;i++){ cout<<a[i]; } cout<<endl; } void dfs(int k){ if(k==m) print(); 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; }