#include<bits/stdc++.h>
#include<iostream>
using namespace std;
int n;
int a[15],j=0;
void dfs(int x){
if(x==n){
for(int i=0;i<10;i++){
cout<<a[i];
a[i]=0;
}
cout<<endl;
j=0;
}
for(int i=1;i<=3;i++){
a[j++]+=i;
dfs(x+i);
a[--j]-=i;
}
}
int main(){
cin>>n;
if(n>30){
cout<<0;
return 0;
}
dfs(0);
return 0;
}