//我的
#include<bits/stdc++.h>
using namespace std;


int main()
{
	//因为是10种，所以要10层for
	int a,b,c,d,e,f,g,h,i,j,yummy;
	int fangfa_number=0;
	cin>>yummy;
	
	
	for(a=1;a<=3;i++)//1-3克所以是a=1,2,3
	{
		for(b=1;b<=3;b++)
		{
			for(c=1;c<=3;c++)
			{
				for(d=1;d<=3;d++)
				{
					for(e=1;e<=3;e++)
					{
						for(f=1;f<=3;f++)
						{
							for(g=1;g<=3;g++)
							{
								for(h=1;h<=3;h++)
								{
									for(i=1;i<=3;i++)
									{
										for(j=1;j<=3;j++)
										{
											if(a+b+c+d+e+f+g+h+i+j==yummy)
											{
												fangfa_number++;
											}
										}
									}
								}
							}
						}
					}
				}
			}
		}
	}
	
	
	cout<<fangfa_number<<endl;
	
	
	for(a=1;a<=3;i++)//1-3克所以是a=1,2,3
	{
		for(b=1;b<=3;b++)
		{
			for(c=1;c<=3;c++)
			{
				for(d=1;d<=3;d++)
				{
					for(e=1;e<=3;e++)
					{
						for(f=1;f<=3;f++)
						{
							for(g=1;g<=3;g++)
							{
								for(h=1;h<=3;h++)
								{
									for(i=1;i<=3;i++)
									{
										for(j=1;j<=3;j++)
										{
											if(a+b+c+d+e+f+g+h+i+j==yummy)
											{
												cout<<a<<" "<<b<<" "<<c<<" "<<d<<" "<<e<<" "<<f<<" "<<g<<" "<<h<<" "<<i<<" "<<j<<endl;
											}
										}
									}
								}
							}
						}
					}
				}
			}
		}
	}
	
	
	return 0;
}

//别人的
#include<iostream>  
using namespace std;  
int main()  
{  
    int a,b,c,d,e,f,g,h,i,j,in,x=0;  
    cin>>in;  
    for (a=1;a<=3;a++)  
    {  
        for (b=1;b<=3;b++)  
        {  
            for (c=1;c<=3;c++)  
            {  
                for (d=1;d<=3;d++)  
                {  
                    for (e=1;e<=3;e++)  
                    {  
                        for (f=1;f<=3;f++)  
                        {  
                            for (g=1;g<=3;g++)  
                            {  
                                for(h=1;h<=3;h++)  
                                {  
                                    for (i=1;i<=3;i++)  
                                    {  
                                        for (j=1;j<=3;j++)  
                                        {  
                                            if (a+b+c+d+e+f+g+h+i+j==in)  
                                            {  
                                                x++;  
                                            }  
                                        }  
                                    }  
                                }  
                            }  
                        }  
                    }  
                }  
            }  
        }  
    }  
    cout<<x<<endl;  
    for (a=1;a<=3;a++)  
    {  
        for (b=1;b<=3;b++)  
        {  
            for (c=1;c<=3;c++)  
            {  
                for (d=1;d<=3;d++)  
                {  
                    for (e=1;e<=3;e++)  
                    {  
                        for (f=1;f<=3;f++)  
                        {  
                            for (g=1;g<=3;g++)  
                            {  
                                for(h=1;h<=3;h++)  
                                {  
                                    for (i=1;i<=3;i++)  
                                    {  
                                        for (j=1;j<=3;j++)  
                                        {  
                                            if (a+b+c+d+e+f+g+h+i+j==in)  
                                            {  
                                                cout<<a<<" ";  
                                                cout<<b<<" ";  
                                                cout<<c<<" ";  
                                                cout<<d<<" ";  
                                                cout<<e<<" ";  
                                                cout<<f<<" ";  
                                                cout<<g<<" ";  
                                                cout<<h<<" ";  
                                                cout<<i<<" ";  
                                                cout<<j<<endl;  
                                            }  
                                        }  
                                    }  
                                }  
                            }  
                        }  
                    }  
                }  
            }  
        }  
    }  
}