include[HTML_REMOVED]

include[HTML_REMOVED]

using namespace std;
const int N=12;
int c[N];
int n;
int memory[10010][N];
int res;
void dfs(int x,int w)
{
if(w>n)
return;
if(x==11)
{
if(w==n)
{
res;
for(int i=1;i<=10;i)
{
memory[res][i]=c[i];
}

}
 return;
}

for(int j=1;j<=3;j++)
    {
        c[x]=j;
        dfs(x+1,w+j);
        c[x]=0;

}}
int main()
{
cin>>n;
dfs(1,0);
printf(“%d”,res);
printf(“\n”);
for(int m=1;m<=res;m)
{
for(int u=1;u<=10;u)
{
printf(“%d “,memory[m][u]);
}
printf(“\n”);
}
}