Miyuki o adoră pe Kaguya, deci vrea să îi facă un cadou frumos. Astfel, el îi cumpară o secvenţă $v{~1~}$, . . . , $v{~N~}$ . Dar Kaguya este o fiinţa aparte, deci când primeşte acest şir, tot ce vrea e să cunoască suma hiper-valorilor tuturor subsecvenţelor lui $v$, modulo 10^9^ + 7. Mai exact vrea să afle

<tex>\sum_{ 1<=i<=j<=N}^{}h(a{~i~}, . . . , a{~j~}) mod 10^9^ + 7  \leq 18 </tex>

<tex>\sum_{ 1<=i<=j<=N}^{}h(a{~i~}, . . . , a{~j~}) mod 10^9 + 7  </tex>

h2. Date de intrare