정올이네 가게에서는 오직 멜론, 수박, 호박만을 판매하고 있다.

멜론은 1 kg, 수박은 2 kg, 호박은 3 kg으로 같은 종류의 물건에 대해서는 무게가 언제나 동일하다.

N명의 손님이 찾아와 정올이에게 각각 P_i kg만큼 물건을 사고싶다고했다.

정올이가 손님에게 줄 수 있는 물건의 조합은 총 몇가지인지 알아보자.

P=4의 경우 아래와 같이 네 가지 경우가 가능하다.

멜론 수박 호박 timer 1s memory 1024MB

멜론 수박 호박 1s 1024MB