Giả sử có vô hạn bốn loại tờ tiền lần lượt có mệnh giá là A, B, C và D. Tính số cách lấy 4 loại tờ tiền trên để có đúng lượng tiền là W.

Mô tả đầu vào

• Dòng đầu tiên chứa số W là số tiền cần đổi

• dòng tiếp theo gồm 4 số lần lượt là A, B, C, và D.(A, B, C và D đôi một khác nhau)

Ràng buộc

0 < A, B, C, D <= 10

0 < W <= 20

Mô tả đầu ra

In ra số cách lấy 4 loại tờ tiền để có đúng lượng tiền là W.

Sample Input 1

5
1 2 3 4

Sample Output 1

6

Giải thích

Có 5 cách đổi tiền đó là:

• cách 1: dùng 5 tờ mệnh giá 1
• cách 2: dùng 3 tờ mệnh giá 1 và 1 tờ mệnh giá 2
• cách 3: dùng 2 tờ mệnh giá 1 và 1 tờ mệnh giá 3
• cách 4: dùng 1 tờ mệnh giá 1 và 1 tờ mệnh giá 4
• cách 5: dùng 1 tờ mệnh giá 1 và 2 tờ mệnh giá 2
• cách 6: dùng 1 tờ mệnh giá 2 và 1 tờ mệnh giá 3