Problem E: 偶数朵插花

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：12 Solved：8

Description

花店有 n 种花，第 i 种每支花香值 wi，插花时，每种最多插一支。
插花比赛规定：作品花香值正好等于 target，而且按照花艺传统，用的花必须是偶数支（好事成双）。

问：有多少种插法？答案对 1000000007 取模。

例如: 花店有4种花，花香值target=6 ，四种花的花香值分别为 1，2，3，4 。

        答案为:   凑出 6 的组合：{2，4}（2 支，偶数 ）和   {1，2，3}（3 支，奇数不合格 ）。
                     只有 ( 2，4) 这1 种合法。而{1，2，3} 被奇偶条件淘汰。

Input

第一行：n target
第二行：n 个正整数 wi

Output

一个整数（取模后）

Sample Input Copy 

4 6
1 2 3 4

Sample Output Copy 

1

HINT

1=<n<=1000, 1=<target<=100000。 wi<=10000。