Masala #EBZDVEPC1K

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.