#include<bits/stdc++.h>
using namespace std;
int ans[105],n,sum=0,kg=0,total=0;
void pr()
{
	if(sum==n)
	{
		if(kg==0)
			total++;
		else
		{
			for(int i=1;i<=n;++i)
				cout<<ans[i]<<" ";
			cout<<endl; 
		}
	}
}
void digui(int x)
{
	if(x>10)
	{
		pr();
		return ;
	}
	for(int i=1;i<=3;++i)
	{
		ans[x]=i;
		sum+=i;
		digui(x+1);
		ans[x]=0;
		sum-=i;
	}
}
int main()
{
	cin>>n;
	kg=0;
	digui(1);
	cout<<total<<endl;
	kg=1;
	digui(1);
	return 0;
}