Neçə üsulla?

Verilən qiymətlərin cəmi və fənlərin sayı əsasında - bu cəmi neçə fərqli üsulla əldə etmək mümkün olduğunu müəyyənləşdirin. Burada icazə verilən qiymətlər 8, 9 və 10-dur. İki üsul fərqli sayılır, əgər heç olmasa bir fənn üzrə fərqli qiymətə malikdirlər.

Cavabı 1000007 modulu ilə hesablayın.

Giriş verilənləri

Girişdə iki tam ədəd n və m (1 ≤ n ≤ 100, m ≤ 1000) verilir. n fənlərin sayını, m isə qiymətlərin cəmini göstərir.

Çıxış verilənləri

Çıxışda yeganə ədəd - məsələnin cavabı.

Nümunələr