# include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin>>n;
int find=0;
int sum=0;
int i,i1,i2,i3,i4,i5,i6,i7,i8,i9;
for(i=1;i<=3;i++)
{
for(i1=1;i1<=3;i1++)
{
for(i2=1;i2<=3;i2++)
{
for(i3=1;i3<=3;i3++)
{
for(i4=1;i4<=3;i4++)
{
for(i5=1;i5<=3;i5++)
{
for(i6=1;i6<=3;i6++)
{
for(i7=1;i7<=3;i7++)
{
for(i8=1;i8<=3;i8++)
{
for(i9=1;i9<=3;i9++)
{
if(i1+i2+i+i3+i4+i5+i6+i7+i8+i9==n)
{
sum++;
}
}
}
}
}
}
}
}
}
}
}
cout<<sum<<endl;
if(sum==0)
{
find=1;
}
else
{
for(i=1;i<=3;i++)
{
for(i1=1;i1<=3;i1++)
{
for(i2=1;i2<=3;i2++)
{
for(i3=1;i3<=3;i3++)
{
for(i4=1;i4<=3;i4++)
{
for(i5=1;i5<=3;i5++)
{
for(i6=1;i6<=3;i6++)
{
for(i7=1;i7<=3;i7++)
{
for(i8=1;i8<=3;i8++)
{
for(i9=1;i9<=3;i9++)
{
if(i1+i2+i+i3+i4+i5+i6+i7+i8+i9==n)
{
cout<<i<<" "<<i1<<" "<<i2<<" "<<i3<<" "<<i4<<" "<<i5<<" "<<i6<<" "<<i7<<" "<<i8<<" "<<i9<<endl;
}
}
}
}
}
}
}
}
}
}
}
}
}
直接暴力枚举每一种配料