#include<bits/stdc++.h> 
using namespace std;
#define rep(i,a1,a2) for(int i=a1;i<=a2;i++)
int main(){
    int n,ans=0,cnt=10;
    cin>>n;
    rep(a1,1,3) rep(a2,1,3) rep(a3,1,3) rep(a4,1,3) rep(a5,1,3) 
	    rep(a6,1,3) rep(a7,1,3) rep(a8,1,3) rep(a9,1,3) rep(a10,1,3)
            if(a1+a2+a3+a4+a5+a6+a7+a8+a9+a10==n)
                ans++;
    cout<<ans<<endl;
    rep(a1,1,3) rep(a2,1,3) rep(a3,1,3) rep(a4,1,3) rep(a5,1,3) 
	    rep(a6,1,3) rep(a7,1,3) rep(a8,1,3) rep(a9,1,3) rep(a10,1,3)
            if(a1+a2+a3+a4+a5+a6+a7+a8+a9+a10==n)
                cout<<a1<<a2<<a3<<a4<<a5<<a6<<a7<<a8<<a9<<a10<<endl;
	return 0;
}