#include<bits/stdc++.h> using namespace std; int n; int m; vector<int> path; void dfs(int Min,int sum) { if(sum==m) { for(int i=0;i<path.size();i++) { cout<<path[i]; } cout<<endl; return ; } for(int i=Min;i<=n;i++) { path.push_back(i); dfs(i+1,sum+1); path.pop_back(); } } int main() { cin>>n; cin>>m; dfs(1,0); return 0; }