#include<bits/stdc++.h> 
using namespace std;
int a[10000][11];
#define rep(i,a1,a2) for(int i=a1;i<=a2;i++)
int main(){
    int n,ans=0,cnt=10;
    cin>>n;
    int q=1;
    rep(a1,1,3) rep(a2,1,3) rep(a3,1,3) rep(a4,1,3) rep(a5,1,3) 
	    rep(a6,1,3) rep(a7,1,3) rep(a8,1,3) rep(a9,1,3) rep(a10,1,3)
            if(a1+a2+a3+a4+a5+a6+a7+a8+a9+a10==n){
            	ans++;
            	a[1][q]=a1;a[2][q]=a2;a[3][q]=a3;a[4][q]=a4;a[5][q]=a5;a[6][q]=a6;a[7][q]=a7;a[8][q]=a8;a[9][q]=a9;a[10][q]=a10;
            	q++;
			} 
    cout<<ans<<endl;
    for(int i=1;i<=q;i++)
        cout<<a[1][i]<<" "<<a[2][i]<<" "<<a[3][i]<<" "<<a[4][i]<<" "<<a[5][i]<<" "<<a[6][i]<<" "<<a[7][i]<<" "<<a[8][i]<<" "<<a[9][i]<<" "<<a[10][i]<<endl;
	return 0;
}

p2089