KOI 나라에는 4원, 7원 두 가지 종류의 동전이 있다.
당신은 이 동전으로 물건 값을 내려고 하는데, 이 과정에서 거스름돈을 쓸 수 있다. 예를 들어, 10원짜리 물건 값을 내기 위해서 7원 동전 2개를 내고 4원 동전 1개를 거슬러 받을 수 있다.
다만, 이 과정에서 사용할 수 있는 동전의 개수는 당신이 처음 내는 동전과 거슬러 받는 동전을 포함해서 최대 6개로 제한된다. 위 예시에서는 3개의 동전을 사용했다.
1 이상 42 이하의 자연수 가운데, 위의 방식대로 원을 낼 수 있는 경우는 몇 가지인가?