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