Masala #1073

Xotira 16 MB Vaqt 1000 ms
14

Chalkashizmitika

N ta natural sonlar ketma-ketligi berilgan bo'lsin. Bunda 1 dan N gacha bo'lgan sonlar aynan 1 marta qatnashgan(permutatsiya). Ketma-ketlikda juftliklar chalkash deyiladi qachonki biror elementdan keyin o'zidan kichik element kelsa. Misol uchun quyidagi ketma-ketlik berilgan (1, 4, 3, 2).

Bunda chalkash juftliklar:(4, 3), (4, 2) va (3, 2), 3 ta.

Chalkash juftliklikar soni Chalkashizmitika deyiladi. Tepadagi ketma-ketlikning Chalkashizmitikasi 3 ga teng. 

N (1 ≤ N ≤ 1000) uzunlikdagi Chalkashizmitikasi C (0 ≤ C ≤ 10000) ga teng ketma-ketliklar sonini topuvchi dastur tuzing.


Kiruvchi ma'lumotlar:

Kirish faylida bitta qatorda N va C sonlari kiritiladi.


Chiquvchi ma'lumotlar:

Chiqish faylida masala javobi juda katta bo'lgan taqdirda 109 + 7 ga bo'lgandagi qoldiqni chop eting.


Misollar
# input.txt output.txt
1
1 1
0
2
9 36
1