C :

#include<stdio.h>
int b[10]={6,2,5,5,4,5,6,3,7,6},a[2230]={0},n;  
main()
{
	int i,t,j;
	int m,count=0;
	for(i=0;i<10;i++)
	a[i]=b[i];
	for(i=10;i<2225;i++)
	{
		t=i;
		while(t)
		{
			a[i]+=a[t%10];
			t/=10;
		}
	}
	scanf("%d",&n);
		 m=n-4;
		 for(i=0;i<1112;i++) 
		 {
		 	for(j=0;j<1112;j++) 
            {  
                if(a[i]+a[j]+a[i+j]==m)  
                    count++;  
            }  
		 }
		 printf("%d\n",count);
	return 0;
}

C++ :

#include<iostream>
using namespace std;
int biao[20]={6,2,5,5,4,5,6,3,7,6};
int n;
int i_stick(int);
int main()
{
	cin>>n;
	int i,j,a,b,c,tot=0;
	//cout<<i_stick(2)<<endl;
	for(i=0;i<=1000;++i)
	{
		a=i_stick(i);	
		for(j=0;j<=1000;++j)
		{
			b=i_stick(j);
			c=i_stick(i+j);
			if((a+b+c)==(n-4))tot++;
		}		
		
	}
	cout<<tot<<endl;
}
int i_stick(int k)
{
	int sum=0;
	while(1)
	{
		sum+=biao[k%10];
		k=k/10;
		if(k==0)return sum;
	}
}