#include<bits/stdc++.h>
using namespace std;
int z[99][99],t[99],n,h,r=0;
void lsl(int sum,int g,int r){
	if(sum>n){
		return ;
	}
	if(r>10){
		if(sum==n){
			h++;
			for(int i=1;i<=10;i++){
				z[h][i]=t[i];
			}
		}
		return ;
	}
	t[r]=g;
	sum+=g;
	if(r=10){
		lsl(sum,1,r+1);
	}
	else {
	lsl(sum,1,r+1);
	lsl(sum,2,r+1);
	lsl(sum,3,r+1);
	}
}
int main(){
	cin>>n;
	lsl(0,1,1);
	lsl(0,2,1);
	lsl(0,3,1);
	cout<<h<<endl;
	for(int i=1;i<=10;i++){
		for(int j=1;j<=10;j++){
			cout<<z[i][j]<<" ";
		}
		cout<<endl;
	}
	return 0;
}