Masala #0941

Xotira 32 MB Vaqt 1500 ms
14

Qism to`plam yig`indisi #1

Bu masalaning oson va qiyin versiyalarining yagona farqi n dagi chegarasidadir.

1 dan \(n\) gacha barcha natural sonlardan tashkil topgan to`plam mavjud. Sizning vazifangiz shu to`plamdagi sonlari yig`indisi \(m\) ga karrali barcha qism to`plamlar sonini topishdan iboratdir. Natija juda katta son bo`lishi mumkinligi sababli uni \(10^9+7\) ga bo`lgandagi qoldig‘ini chiqaring.


Kiruvchi ma'lumotlar:

Yagona qatorda ikkita butun son - \(n(1 \leq n \leq 10^5)\) va \(m(1 \leq m \leq 30)\) beriladi.


Chiquvchi ma'lumotlar:

Bitta butun son — natijaning \(10^9+7\) ga bo‘lgandagi qoldig‘ini chiqaring.


Misollar
# input.txt output.txt
1
5 5
8
2
17 19
6899
Izoh:

1-testda shartni qanoatlantiradigan qism to‘plamlar quyidagilardir: {}, {5}, {1,4}, {2,3}, {1,4,5}, {2,3,5}, {1,2,3,4}, {1,2,3,4,5}.