Masala C

Siz o'z bozorligingizni X so'mga harid qildingiz. Sizning cho'ntagingizda N xil turtagi pul birliklari bor.Siz har bir turdagi pul birliklarini xohlagancha ishlatib bozorligingizni necha xil usulda to'lashingiz mumkin.

Masalan sizda 2,3,5 pul birliklari bor va bozorligingiz 9 so'mni tashkil etadi.Ushbu holatda 8ta usul bor.

• 2+2+5
• 2+5+2
• 5+2+2
• 3+3+3
• 2+2+2+3
• 2+2+3+2
• 2+3+2+2
• 3+2+2+2

N$(1≤N≤100)$ va X$(1≤X≤10^6)$ sonlari beriladi.

L massivda bul birliklari beriladi$(1≤L_i≤10^6)$.

Masalaning javobini $10^9+7$ ga bo'lgandagi qoldiqni chiqaring.