#include<bits/stdc++.h>
using namespace std;
	int n,ans=0,sum=1;
int i[16],s[16],r[16],q[16],p[16],o[16],m[16],l[16],k[16],j[16];
int main(){
	cin>>n;
	if(n<=30){
		for(int ii=1;ii<=3;ii++){
		for(int ij=1;ij<=3;ij++){
			for(int ik=1;ik<=3;ik++){
				for(int il=1;il<=3;il++){
					for(int im=1;im<=3;im++){
						for(int io=1;io<=3;io++){
							for(int ip=1;ip<=3;ip++){
								for(int iq=1;iq<=3;iq++){
									for(int ir=1;ir<=3;ir++){
										for(int is=1;is<=3;is++){
											if(ii+ij+ik+il+im+io+ip+iq+ir+is==n){
											ans++;
											i[sum]=ii;
											j[sum]=ij;
											k[sum]=ik;
											l[sum]=il;
											m[sum]=im;
											o[sum]=io;
											p[sum]=ip;
											q[sum]=iq;
											r[sum]=ir;
											s[sum]=is;
											sum++;}
											else continue;
										}
									}
								}
							}
						}
					}
				}
			}
		}
	}
	cout<<ans<<endl;
	for(int a=1;a<=sum-1;a++){
		printf("%d",i[a]);
		printf("%d",j[a]);
		printf("%d",k[a]);
		printf("%d",l[a]);
		printf("%d",m[a]);
		printf("%d",o[a]);
		printf("%d",p[a]);
		printf("%d",q[a]);
		printf("%d",r[a]);
		printf("%d",s[a]);
		cout<<endl;
	}
	}
	else {cout<<"0"<<endl;}
	return 0;
}