Đếm dãy con

Cho mảng \(A\) gồm \(n\) số nguyên tố. Một dãy con của \(A\) là dãy nhận được bằng cách chọn một số phần tử của \(A\) (không nhất thiết liên tiếp) và giữ nguyên thứ tự.

Hãy đếm số lượng dãy con không rỗng của \(A\) có bội chung nhỏ nhất (LCM) không vượt quá \(k\).

\InputFile
Dòng đầu tiên gồm hai số nguyên \(n, k\).

Dòng thứ hai gồm \(n\) số nguyên tố \(A_i\).

\OutputFile
In ra số lượng dãy con thỏa mãn, theo modulo \(10^9 + 7\).

Điều kiện

• \(1 \le n \le 1000\).
• \(A_i\) là số nguyên tố và \(1 \le A_i \le 50\).
• \(1 \le k \le 10^{18}\).

Subtasks

• Subtask 1 (30 điểm): \(n \le 50\).
• Subtask 2 (70 điểm): không có ràng buộc thêm.

Example

3 16
2 3 5

6