#include<bits/stdc++.h>
using namespace std;
int n,a[3000][12],s=0,b[12];
void ss(int l,int ans)
{   
    if(l==10 && ans==0)
    {
      s++;
      for(int i=0;i<10;i++)
        a[s][i]=b[i];
      return;
	}
	for(int i=1;i<=3;i++)
	{
      if((10-l-1)*3+i<ans)
        continue;
      if((10-l-1)+i>ans)
        break;
      b[l]=i;
      ss(l+1,ans-i);
	}
}
int main()
{
	cin>>n;
	if(n<10 || n>30)
	{
		cout<<0;
		return 0;
	}
	ss(0,n);
	cout<<s;
	for(int i=1;i<=s;i++)
	{
	  cout<<endl;
	  for(int j=0;j<10;j++)
	  {
	    cout<<a[i][j]<<" ";
	  }
	}
    return 0;
}