#include<stdio.h>
void get_N_generationArea(double n,double *start, double *end);
double Factorial(double n);
double getResult(double n, double *start, double *end);
double Array[100];
double n;
int main(void){
double start,end;
get_N_generationArea(2, &start, &end);
scanf("%lf", &n);
for(int i=0; i<n; i++)
scanf("%lf", &Array[i]);
for(int i=1; i<=n; i++){
printf("%d\n", (int)getResult(i, &start, &end)%1000000007);
}
return 0;
}
void get_N_generationArea(double n,double *start, double *end){
*start=0;
*end=0;
for(int i=1; i<=n; i++){
*end+=Factorial(i);
*start=*end-Factorial(i)+1;
}
}
double Factorial(double n){
double result=1;
for(int i=1; i<=n; i++){
result=(result*i);
}
return result;
}
double getResult(double generation, double *start, double *end){
double area;
get_N_generationArea(generation, start, end);
area=*end-*start+1;
for(int i=0; i<generation; i++){
area/=i+1;
*start+=area*(Array[i]-1);
*end=*start+area-1;
}
return *start;
}
