Huge Products

아직 제출이 없습니다시간 제한1초메모리 제한512 MB

문제

Bobo has a lot of integers. Frankly, he has a_1a\_1 number of 11, a_2a\_2 number of 22, \dots, a_10a\_{10} number of 1010.

Today, bobo would like to pick some of the numbers and calculate their product (If none of the numbers are chosen, the product is defined as 11).  bobo is curious about the number of different products he can obtain, modulo (109+7)(10^9 + 7).

입력

1010 integers a_1,a_2,,a_10a\_1, a\_2, \dots, a\_{10} (0a_i1090 \leq a\_i \leq 10^9).

출력

A single integer denotes the number of products.