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