Đội tuyển HSG của trường Alice có a+b+c học sinh trong đó lần lượt có a học sinh khối 12, b học sinh khối 11 và c HS khối 10. Bạn hãy giúp Alice tính có bao nhiêu cách cử k học sinh đi dự đại hội sao cho mỗi khối có ít nhất 1 học sinh được chọn.

• Dòng đầu tiên gồm 3 số nguyên dương a, bvà c (max(a,b,c)≤15) • Dòng thứ hai gồm số nguyên dương k - số học sinh tham dự đại hội (k≤15) • In ra số cách cử k học sinh đi dự đại hội sao cho mỗi khối có ít nhất 1 học sinh được chọn.

VD

inp                              out
7 6 5                           41811
 8

```