CE SOS

#include<bits/stdc++.h>
using namespace std;
long long a[1000000],ans[100005][11000000],num,n;
const int mmax=15;
void work(int fir)
{
	if(fir==11)	
	{
		int sum=0;	
		for(int i=1;i<=10;i++)
			sum+=a[i];			
		if(sum==n)
		{
			num++;			
			for(int i=1;i<=10;i++)
			ans[num][i]=a[i];
		}
		return;
	} 
		for(int i=1;i<=3;i++)	
		{
			a[fir]=i;	
			work(fir+1);
		}
}
int main()
{
	cin>>n;	
work(1);
cout<<num<<endl;
for(int i=1;i<=num;i++)
{
	for(int j=1;j<=10;j++)	
	cout<<ans[i][j]<<" ";
	cout<<endl;
}
}