디지털숫자 timer 1s memory 256MB

성냥개비 k개를 이용해서 아래 그림과 같은 디지털 숫자를 표현해 보고자 한다.

각 숫자를 만드는데 필요한 성냥개비는 다음 그림의 단락된 선분의 개수와 같다.

예를 들어 숫자 0을 만들기 위해서는 성냥개비 6개가 필요하며,

숫자 7을 만들기 위해서는 성냥개비 3개가 필요하다.

두 자릿수 이상의 숫자를 만드는데 필요한 성냥개비 개수는 

각 자릿수를 만드는데 필요한 성냥개비 개수의 합과 같다.

예를 들어 숫자 12를 만들기 위해서는 

1(2) + 2(5) -> 성냥개비 7개가 필요하다.

성냥개비의 개수 k가 주어질 때, 성냥개비 k개를 모두 사용해서 만들 수 

있는 수는 몇 가지인지 구하는 프로그램을 작성하시오.​