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

int a[5005][5005];

int n;

int cnt;

int main(){
    
    cin>>n;
    int x=1;
    for(int i1=1;i1<=3;i1++)
        for(int i2=1;i2<=3;i2++)
            for(int i3=1;i3<=3;i3++)
                for(int i4=1;i4<=3;i4++)
                    for(int i5=1;i5<=3;i5++)
                        for(int i6=1;i6<=3;i6++)
                            for(int i7=1;i7<=3;i7++)
                                for(int i8=1;i8<=3;i8++)
                                    for(int i9=1;i9<=3;i9++)
                                        for(int i0=1;i0<=3;i0++)
                                            if(i1+i2+i3+i4+i5+i6+i7+i8+i9+i0==n)
                                            {
                                                cnt++;
                                                a[cnt][1]=i1;
                                                a[cnt][2]=i2;
                                                a[cnt][3]=i3;
                                                a[cnt][4]=i4;
                                                a[cnt][5]=i5;
                                                a[cnt][6]=i6;
                                                a[cnt][7]=i7;
                                                a[cnt][8]=i8;
                                                a[cnt][9]=i9;
                                                a[cnt][10]=i0;
                                            }
    cout<<cnt<<"\n";
    for(int i=1;i<=cnt;i++)
    {
        for(int j=1;j<=10;j++)
            cout<<a[i][j]<<" ";
        cout<<"\n";
    }
    
    return 0;
}