Problem

7 /8


*गोंद

Problem

<दिव>

स्टोर a kg (टाइप 1), b kg (टाइप 2) और c kg (टाइप 3) के बॉक्स में मैस्टिक बेचता है ) ). बक्सों को खोले बिना ठीक N किलो मैस्टिक कैसे खरीदें? यह कितने तरीकों से किया जा सकता है?
 

इनपुट 
इनपुट स्ट्रिंग में स्पेस द्वारा अलग की गई चार संख्याएँ होती हैं: a , b , c और N

छाप 
पहली पंक्ति में आपको संख्या <कोड>के को उन तरीकों से प्रिंट करने की आवश्यकता है जिसमें आप बक्सों को खोले बिना दी गई मात्रा में मैस्टिक (<कोड>एन किग्रा) खरीद सकते हैं। निम्नलिखित प्रत्येक K पंक्तियों में, प्रोग्राम को तीन नंबर, ka , kb और kc< /code> : K खरीद विकल्पों में से प्रत्येक के लिए 1, 2 और 3 प्रकार के बॉक्स की संख्या। वेरिएंट को लेक्सिकोग्राफ़िक क्रम में आउटपुट होना चाहिए: सबसे छोटे ka मान वाले वेरिएंट पहले, समान ka – पहले सबसे छोटे kb मान वाले वेरिएंट, वगैरह.

 

उदाहरण
<टेबल क्लास = "टेबल-एसएम टेबल-बॉर्डर टेबल-स्ट्राइप्ड टेबल-लिस्ट-टेस्ट"> <सिर> <थ वर्ग = "अंक"> # <वें>इनपुट <वें>आउटपुट <शरीर> 1 15 17 21 185 5
0 1 8
1 10 0
3 7 1
5 4 2
7 1 3