#include #include const int MOD = 1000000007; int calc(int a[], int lvl, int num) { long long int d; int i=0; double newa[num]; while(i=newa[num-2]) { d*=(a[num-1]%MOD); newa[num/2]+=newa[num-1]; num=num-2; } else { d*=(a[num-2]%MOD); newa[num/2]+=newa[num-1]; num=num-2; } } return d; } int main() { int d =1; while(d) { scanf("%d",&d); int els; els = (1<