#include<iostream>
using namespace std;
int main(){
    int n;
	cin >>n;
	if(n<10||n>30){
		cout<<0;
		return 0;
	} 
	int ans=0;
	for(int i=1;i<=3;i++){
		for(int a=1;a<=3;a++){
			for(int b=1;b<=3;b++){
			    for(int c=1;c<=3;c++){
			        for(int d=1;d<=3;d++){
			            for(int e=1;e<=3;e++){
			                for(int f=1;f<=3;f++){
			                    for(int g=1;g<=3;g++){
			                        for(int h=1;h<=3;h++){
			                        	if(n-i-a-b-c-d-e-f-g-h<=3&&n-i-a-b-c-d-e-f-g-h>=1){
										    ans++;
										}
		                            }
		                        }
		                    }
		                }
		            }
		        }
		    }
		}
	}
	cout<<ans<<endl;
	for(int i=1;i<=3;i++){
		for(int a=1;a<=3;a++){
			for(int b=1;b<=3;b++){
			    for(int c=1;c<=3;c++){
			        for(int d=1;d<=3;d++){
			            for(int e=1;e<=3;e++){
			                for(int f=1;f<=3;f++){
			                    for(int g=1;g<=3;g++){
			                        for(int h=1;h<=3;h++){
			                        	if(n-i-a-b-c-d-e-f-g-h<=3&&n-i-a-b-c-d-e-f-g-h>=1){
			                        		cout<<i<<" "<<a<<" "<<b<<" "<<c<<" "<<d<<" "<<e<<" "<<f<<" "<<g<<" "<<h<<" "<<n-i-a-b-c-d-e-f-g-h<<endl;
										}
		                            }
		                        }
		                    }
		                }
		            }
		        }
		    }
		}
	}
	return 0;
}