Στο πάρκο της γειτονιάς, ο Παντελής και οι φίλοι του έχουν μαζευτεί για πολλοστή φορά για τον καθιερωμένο αγώνα ποδοσφαίρου. Ο Παντελής έχει αναλάβει να χωρίσει τις δύο ομάδες σε δύο ισοδύναμες, ώστε να μην τύχει ξανά το τελικό αποτέλεσμα που εμφανίστηκε στον προηγούμενο αγώνα. Το 13-0 με το οποίο είχε ηττηθεί η ομάδα του, είχε αναγκάσει τον Παντελή να μείνει κλεισμένος στο δωμάτιό του για ολόκληρο το Σαββατοκύριακο.

Για να χωρίσει λοιπόν τις ομάδες ο Παντελής, έχει ορίσει μια συγκεκριμένη ποδοσφαιρική αξία A για κάθε ένα από τους N παίκτες. Επιθυμία του είναι και οι δύο ομάδες οι οποίες θα δημιουργηθούν, να έχουν συνολική ποδοσφαιρική αξία ίση ή μεγαλύτερη από V. Με πόσους τρόπους μπορεί να χωρίσει τις ομάδες ο Παντελής;

Δεδομένα εισόδου

• Στην πρώτη γραμμή θα εμφανίζονται δύο ακέραιοι χωρισμένοι με κενό. Το Ν (1<=Ν<=100), το πλήθος των παικτών και το V (1<=V<=100000), το όριο για τη συνολική ποδοσφαιρική αξία κάθε ομάδας.
• Στη δεύτερη γραμμή θα εμφανίζονται Ν ακέραιοι, A1, A2, ... AN, η ποδοσφαιρική αξία για κάθε παίκτη.

Δεδομένα εξόδου

Ένας ακέραιος αριθμός, με πόσους πιθανούς τρόπους μπορεί να χωρίσει τις ομάδες ο Παντελής. Ο αριθμός να εμφανίζεται modulo 10^9 + 7.