#include <bits/stdc++.h>
using namespace std;
void lexographically(int a,int n){
if(a>n){
return ;
}
cout<<a<<" ";
int i=0;
if(a==0){
i=1;
}
for(;i<n;i++){
lexographically(a*10+i,n);
}
}
int main() {
int n;
cin>>n;
lexographically(0,n);
cout<<endl;
return 0;
}