Cho 2 số n,m nguyên dương và 1 dãy gồm n số. Với mỗi i từ 1 đến m, hãy đếm số cách chọn các số từ dãy trên sao cho trong các số đã chọn, không có cặp nào AND >0 (tức là có bit chung), và tổng của chúng phải bằng i.

Input:

Dòng đầu chứa 2 số nguyên dương n,m. (n<=10^5,m<=50000)

Dòng thứ 2 chứa n số nguyên dương a[i]. (a[i]<=m)

Output:

Trên 1 dòng in ra m số, số thứ i là số cách chọn thoả mãn mà tổng bằng i. Vì kết quả có thể lớn nên lấy mod 1e9+7.