#include<stdio.h>
int sum=0;
int f[12]={0};
int n;
void solve(int a,int b){
	if(a==10){
		if(b==n)
		{  
			sum++;
		for(int i=0;i<10;i++){
			if(i!=9)
			printf("%d ",f[i]);
			else{
				printf("%d \n",f[i]);
		}}
	}
	return ;
	}
	    for(int j=1;j<=3;j++){
	    	f[a]=j;
	    	if(a<10&&b>=n)
	    	break;
	    	solve(a+1,b+j);
		}
	 }
int main(){

scanf("%d",&n);
if(n<10||n>30){
	printf("0");
	return 0;
}
solve(0,0);
printf("%d\n",sum);
return 0;
}