枚举

#include<bits/stdc++.h>
using namespace std;

int main(){
    int a[10] = {6,2,5,5,4,5,6,3,7,6};
    int n,tmp,sum=0;
    cin >> n;
    n -= 4;
    int nums[1000];
    for(int i = 0;i<1000;i++){
        nums[i] = 0;
       	tmp = i;
    	while(tmp > 0){
            nums[i]+=a[tmp%10];
            tmp /= 10;
        }
    }
    nums[0] = 6;
    
    //for(int i = 0 ;i<100;i++)cout<<nums[i]<<endl;
    
    for(int i = 0;i<1000;i++){
        for(int j = 0 ;j<1000;j++){
            if(i+j>1000){
                break;
            }
            if(nums[i]+nums[j]+nums[i+j]==n){
            	sum++;    
                
            }
        }
    }
    cout<<sum;
}