#include 

using namespace std;
int n;
int y;
int niza[100];
int dp[10000000];
const int MOD = 1e9 + 7;
int c(int y1){
    if(y1==0){
        return 1;
    }

if(dp[y1]!=-1){
    return dp[y1];
}
int result=0;
for(int i=0; i=0){
        result+=c(y1-niza[i]);
        result %= MOD;
    }
}
return dp[y1]=result;
}


int main()
{

cin>>n;
cin>>y;
for(int i=0; i<=y; i++){
    dp[i]=-1;
}
for(int i=0; i>niza[i];
}
cout<