#include<stdio.h>
int main(){
    int n=0;
    scanf("%d",&n);
    int a=0;
    
    for(int i=1;i<4;i++)
        for(int j=1;j<4;j++)
            for(int k=1;k<4;k++)
                for(int ii=1;ii<4;ii++)
                    for(int jj=1;jj<4;jj++)
                        for(int kk=1;kk<4;kk++)
                            for(int iii=1;iii<4;iii++)
                                for(int jjj=1;jjj<4;jjj++)
                                    for(int kkk=1;kkk<4;kkk++)
                                       for(int iiii=1;iiii<4;iiii++)
                                           if(i+j+k+ii+jj+kk+iii+jjj+kkk+iiii==n)
                                               a++;
    printf("%d\n",a);
    
    for(int i=1;i<4;i++)
        for(int j=1;j<4;j++)
            for(int k=1;k<4;k++)
                for(int ii=1;ii<4;ii++)
                    for(int jj=1;jj<4;jj++)
                        for(int kk=1;kk<4;kk++)
                            for(int iii=1;iii<4;iii++)
                                for(int jjj=1;jjj<4;jjj++)
                                    for(int kkk=1;kkk<4;kkk++)
                                       for(int iiii=1;iiii<4;iiii++)
                                           if(i+j+k+ii+jj+kk+iii+jjj+kkk+iiii==n)
                                               printf("%d %d %d %d %d %d %d %d %d %d\n",i,j,k,ii,ii,kk,iii,jjj,kkk,iiii);
    return 0;
}