/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
static public int coinchange2(int[] a, int n)
{
int[] dp=new int[n+1];
dp[0]=1;
for(int i=0;i<a.length;i++)
{
for(int j=a[i];j<=n;j++)
{
dp[j]+=dp[j-a[i]];
dp[j]%=1000007;
}
}
return dp[n];
}
{
// your code goes here
Scanner sc
=new Scanner
(System.
in); int[] a=new int[3];
for(int i=0;i<3;i++)
a[i]=sc.nextInt();
int n=sc.nextInt();
int res=coinchange2(a,n);
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXN0YXRpYyBwdWJsaWMgaW50IGNvaW5jaGFuZ2UyKGludFtdIGEsIGludCBuKSAKICAgIHsKICAgICAgICBBcnJheXMuc29ydChhKTsKICAgICAgICBpbnRbXSBkcD1uZXcgaW50W24rMV07CiAgICAgICAgZHBbMF09MTsKICAgICAgICAKICAgICAgICBmb3IoaW50IGk9MDtpPGEubGVuZ3RoO2krKykKICAgICAgICB7CiAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihhW2ldKTsKICAgICAgICAgICAgZm9yKGludCBqPWFbaV07ajw9bjtqKyspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGRwW2pdKz1kcFtqLWFbaV1dOwogICAgICAgICAgICAgICAgZHBbal0lPTEwMDAwMDc7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgCiAgICAgICAgcmV0dXJuIGRwW25dOwogICAgfQoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBqYXZhLmxhbmcuRXhjZXB0aW9uCgl7CgkJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJCVNjYW5uZXIgc2M9bmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKCQlpbnRbXSBhPW5ldyBpbnRbM107CgkJZm9yKGludCBpPTA7aTwzO2krKykKCQlhW2ldPXNjLm5leHRJbnQoKTsKCQlpbnQgbj1zYy5uZXh0SW50KCk7CgkJaW50IHJlcz1jb2luY2hhbmdlMihhLG4pOwoJCVN5c3RlbS5vdXQucHJpbnRsbihyZXMpOwoJfQp9