#include<iostream>
#include<algorithm>
#include<iomanip>
using namespace std;
int search(int k);
int a[11],b[11];int result[60000][11];
int n,tot,finall=1;
int main()
{
cin>>n;
search(1);
cout<<finall<<endl;
if(finall==0)return 0;
for(int i=1;i<=finall;i++)
{
for(int j=1;j<=10;j++)
cout<<result[i][j]<<" ";
cout<<endl;
}
return 0;
}
int search(int k)
{
for(int i=1;i<=3;i++){
a[k]=i;tot+=i;
if(k==10&&tot==n)
for(int j=1;j<=10;j++)
{result[finall][j]=a[j];finall++;}
else search(k+1);
tot-=i;
}
}