#include <bits/stdc++.h> using namespace std; long long n,cnt,an[100010][12]; int main(){ cin>>n; if(n<10){ cout<<0; return 0; } if(n>30){ cout<<0; return 0; } for(int a=1;a<=3;++a){ for(int b=1;b<=3;++b){ for(int c=1;c<=3;++c){ for(int d=1;d<=3;++d){ for(int e=1;e<=3;++e){ for(int f=1;f<=3;++f){ for(int g=1;g<=3;++g){ for(int h=1;h<=3;++h){ for(int i=1;i<=3;++i){ for(int j=1;j<=3;++j){ if(a+b+c+d+e+f+g+h+i+j==n){ cnt++; an[cnt][1]=a; an[cnt][2]=b; an[cnt][3]=c; an[cnt][4]=d; an[cnt][5]=e; an[cnt][6]=f; an[cnt][7]=g; an[cnt][8]=h; an[cnt][9]=i; an[cnt][10]=j; } } } } } } } } } } } cout<<cnt<<endl; for(int i=1;i<=cnt;++i){ cout<<an[i][1]<<" "<<an[i][2]<<" "<<an[i][3]<<" "<<an[i][4]<<" "<<an[i][5]<<" "<<an[i][6]<<" "<<an[i][7]<<" "<<an[i][8]<<" "<<an[i][9]<<" "<<an[i][10]<<endl; } return 0; }