Məşhur Daş Kolleksiyaçısı#3584
Mr. B rəngli daşlarla oynamağı çox sevir. Onun kolleksiyasında n fərqli rəngdə daşlar var. Eyni rəngdə olan iki daş bir-birindən fərqlənmir. Mr. B bəzi daşları seçərək onları sıra ilə düzərək gözəl bir naxış yaratmaq istəyir. Bir neçə düzülüşdən sonra o, bütün mümkün naxışları saymağın çox çətin olduğunu anlayır. Buna görə də sizdən bu daşlarla yaradılacaq fərqli naxışların sayını hesablamaq üçün bir proqram yazmağı xahiş edir.
İki naxış fərqli sayılır, əgər onların daşlarının sayı fərqlidirsə və ya ən azı bir mövqedə fərqli rənglər varsa.
Hər bir test halı, Mr. B-nin sahib olduğu daşların növlərinin sayını göstərən n tam ədədi ilə başlayan bir sətirdən ibarətdir. Daha sonra hər bir rəngdə mövcud olan daşların sayını göstərən n tam ədəd gəlir. Bütün giriş ədədləri mənfi olmayacaq və 100-dən çox olmayacaq.
Hər bir test halı üçün, Mr. B-nin daşlarla yarada biləcəyi fərqli naxışların sayını, 1000000007 (bu, sadə ədəddir) modulunda, və hal nömrəsini göstərən bir sətir çıxarın.
Nümunə 1
Birinci halda, əgər Mr. B-nin daşlarının rəngləri B, G və M olarsa, Mr. B-nin yarada biləcəyi fərqli naxışlar bunlardır: B; G; M; BG; BM; GM; GB; MB; MG; BGM; BMG; GBM; GMB; MBG; MGB.