Преподаватели кафедры «Вычислительная техника» готовят комплект билетов для выпускного государственного экзамена.
В экзаменационную программу входят N дисциплин; по i-й дисциплине преподаватели составили Ki заданий. В каждом билете должно быть три задания, причём из разных дисциплин. Порядок заданий в билете не имеет значения.
Преподаватели не хотят, чтобы билеты в комплекте повторялись. Помогите им определить, сколько различных экзаменационных билетов можно составить из имеющихся заданий.
Выходные данные
Выведите одно целое число — количество различных билетов, которые можно составить из имеющихся заданий. Так как это число может оказаться очень большим, выведите остаток от его деления на 1000000007.