import java.util.*;
 
public class Main {
    static final int M = 1000000007;
    static final int K = 5000; // K is an offset to account for negatives
 
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int x = scanner.nextInt();
        int[] s = new int[n];
        for (int i = 0; i < n; i++) {
            s[i] = scanner.nextInt();
        }
        Arrays.sort(s);
 
        // the subarray we're currently at
        long[][] dp1 = new long[n + 1][x + K + 1];
        // the next subarray (we'll fill this up using dp1)
        long[][] dp2 = new long[n + 1][x + K + 1];
 
        dp1[0][K] = 1; // dp[0][0][0] -> 0 people, 0 unfinished groups, 0 penalty
        for (int i = 0; i < n; i++) {
            for (int j = 0; j <= (n - i); j++) { // at most n - i unfinished groups
                for (int k = 0; k <= x + K; k++) {
                    if (dp1[j][k] == 0) continue;
                    dp2[j][k] += dp1[j][k]; // i has their own group
                    if (j > 0 && k + s[i] <= x + K) {
                        dp2[j - 1][k + s[i]] += j * dp1[j][k]; // finish group
                    }
                    if (j + 1 <= n - (i + 1)) {
                        dp2[j + 1][k - s[i]] += dp1[j][k]; // create new unfinished group
                    }
                    if (j <= n - (i + 1)) {
                        dp2[j][k] += j * dp1[j][k]; // extend unfinished group
                    }
                }
            }
            for (int j = 0; j <= (n - (i + 1)); j++) {
                for (int k = 0; k <= x + K; k++) {
                    dp1[j][k] = dp2[j][k] % M; // i + 1 becomes the new i
                    dp2[j][k] = 0;
                }
            }
        }
 
        int ans = 0;
        for (int i = K; i <= x + K; i++) {
            ans += dp1[0][i];
            ans %= M;
        }
 
        System.out.println(ans);
    }
}
 

aW1wb3J0IGphdmEudXRpbC4qOwoKcHVibGljIGNsYXNzIE1haW4gewogICAgc3RhdGljIGZpbmFsIGludCBNID0gMTAwMDAwMDAwNzsKICAgIHN0YXRpYyBmaW5hbCBpbnQgSyA9IDUwMDA7IC8vIEsgaXMgYW4gb2Zmc2V0IHRvIGFjY291bnQgZm9yIG5lZ2F0aXZlcwoKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsKICAgICAgICBTY2FubmVyIHNjYW5uZXIgPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwogICAgICAgIGludCBuID0gc2Nhbm5lci5uZXh0SW50KCk7CiAgICAgICAgaW50IHggPSBzY2FubmVyLm5leHRJbnQoKTsKICAgICAgICBpbnRbXSBzID0gbmV3IGludFtuXTsKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykgewogICAgICAgICAgICBzW2ldID0gc2Nhbm5lci5uZXh0SW50KCk7CiAgICAgICAgfQogICAgICAgIEFycmF5cy5zb3J0KHMpOwoKICAgICAgICAvLyB0aGUgc3ViYXJyYXkgd2UncmUgY3VycmVudGx5IGF0CiAgICAgICAgbG9uZ1tdW10gZHAxID0gbmV3IGxvbmdbbiArIDFdW3ggKyBLICsgMV07CiAgICAgICAgLy8gdGhlIG5leHQgc3ViYXJyYXkgKHdlJ2xsIGZpbGwgdGhpcyB1cCB1c2luZyBkcDEpCiAgICAgICAgbG9uZ1tdW10gZHAyID0gbmV3IGxvbmdbbiArIDFdW3ggKyBLICsgMV07CgogICAgICAgIGRwMVswXVtLXSA9IDE7IC8vIGRwWzBdWzBdWzBdIC0+IDAgcGVvcGxlLCAwIHVuZmluaXNoZWQgZ3JvdXBzLCAwIHBlbmFsdHkKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykgewogICAgICAgICAgICBmb3IgKGludCBqID0gMDsgaiA8PSAobiAtIGkpOyBqKyspIHsgLy8gYXQgbW9zdCBuIC0gaSB1bmZpbmlzaGVkIGdyb3VwcwogICAgICAgICAgICAgICAgZm9yIChpbnQgayA9IDA7IGsgPD0geCArIEs7IGsrKykgewogICAgICAgICAgICAgICAgICAgIGlmIChkcDFbal1ba10gPT0gMCkgY29udGludWU7CiAgICAgICAgICAgICAgICAgICAgZHAyW2pdW2tdICs9IGRwMVtqXVtrXTsgLy8gaSBoYXMgdGhlaXIgb3duIGdyb3VwCiAgICAgICAgICAgICAgICAgICAgaWYgKGogPiAwICYmIGsgKyBzW2ldIDw9IHggKyBLKSB7CiAgICAgICAgICAgICAgICAgICAgICAgIGRwMltqIC0gMV1bayArIHNbaV1dICs9IGogKiBkcDFbal1ba107IC8vIGZpbmlzaCBncm91cAogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICBpZiAoaiArIDEgPD0gbiAtIChpICsgMSkpIHsKICAgICAgICAgICAgICAgICAgICAgICAgZHAyW2ogKyAxXVtrIC0gc1tpXV0gKz0gZHAxW2pdW2tdOyAvLyBjcmVhdGUgbmV3IHVuZmluaXNoZWQgZ3JvdXAKICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgaWYgKGogPD0gbiAtIChpICsgMSkpIHsKICAgICAgICAgICAgICAgICAgICAgICAgZHAyW2pdW2tdICs9IGogKiBkcDFbal1ba107IC8vIGV4dGVuZCB1bmZpbmlzaGVkIGdyb3VwCiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgICAgIGZvciAoaW50IGogPSAwOyBqIDw9IChuIC0gKGkgKyAxKSk7IGorKykgewogICAgICAgICAgICAgICAgZm9yIChpbnQgayA9IDA7IGsgPD0geCArIEs7IGsrKykgewogICAgICAgICAgICAgICAgICAgIGRwMVtqXVtrXSA9IGRwMltqXVtrXSAlIE07IC8vIGkgKyAxIGJlY29tZXMgdGhlIG5ldyBpCiAgICAgICAgICAgICAgICAgICAgZHAyW2pdW2tdID0gMDsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgIH0KCiAgICAgICAgaW50IGFucyA9IDA7CiAgICAgICAgZm9yIChpbnQgaSA9IEs7IGkgPD0geCArIEs7IGkrKykgewogICAgICAgICAgICBhbnMgKz0gZHAxWzBdW2ldOwogICAgICAgICAgICBhbnMgJT0gTTsKICAgICAgICB9CgogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihhbnMpOwogICAgfQp9Cg==

MTAwIDUwMDAKMCAwIDAgMCAwIDAgMCAwIDAgMCAwIDAgMCAwIDAgMCAwIDAgMCAwIDAgMCAwIDAgMCAwIDAgMCAwIDAgMCAwIDAgMCAwIDAgMCAwIDAgMCAwIDAgMCAwIDAgMCAwIDAgMCAwIDEwMCAxMDAgMTAwIDEwMCAxMDAgMTAwIDEwMCAxMDAgMTAwIDEwMCAxMDAgMTAwIDEwMCAxMDAgMTAwIDEwMCAxMDAgMTAwIDEwMCAxMDAgMTAwIDEwMCAxMDAgMTAwIDEwMCAxMDAgMTAwIDEwMCAxMDAgMTAwIDEwMCAxMDAgMTAwIDEwMCAxMDAgMTAwIDEwMCAxMDAgMTAwIDEwMCAxMDAgMTAwIDEwMCAxMDAgMTAwIDEwMCAxMDAgMTAwIDEwMCAxMDAKMTAwIDUwMDAKNzQgNzUgODYgNzEgMjMgMTEgODcgMjEgMTggMTkgNjUgNjcgNTQgMTggNjAgODIgMjcgOTMgODcgMzYgMzMgOTAgNzAgNzggMjUgMjAgNTAgOTggNDQgNjYgOTYgNzIgNzEgODMgODggODcgMTMgMTQgMTggNzkgNzYgMTAgNTQgMjUgNDUgODcgNDkgNjAgNzQgMiA4MSAxMSAyMyA3IDg0IDUzIDc4IDYgMjIgNTggNjcgMzkgNjUgNTMgMTkgMjMgMzMgMzkgNjUgOTIgNjYgNSA3OSA4NSA3OCAxMyA5MSA5NSA5MiAzMiA4OSA2NCA3MCA0MyAyOSAyIDMwIDgyIDg0IDQyIDcwIDQwIDE1IDUgNTMgNDMgMjcgNzQgMzQgMTkK

100 5000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
100 5000
74 75 86 71 23 11 87 21 18 19 65 67 54 18 60 82 27 93 87 36 33 90 70 78 25 20 50 98 44 66 96 72 71 83 88 87 13 14 18 79 76 10 54 25 45 87 49 60 74 2 81 11 23 7 84 53 78 6 22 58 67 39 65 53 19 23 33 39 65 92 66 5 79 85 78 13 91 95 92 32 89 64 70 43 29 2 30 82 84 42 70 40 15 5 53 43 27 74 34 19