Підмножина сум.

Для заданої множини X з n не обов'язково різних чисел і значення t, обчисліть кількість непорожніх підмножин Y множини X, які задовольняють умову: сума всіх чисел у Y не перевищує t, і додавання будь-якого числа з X-Y до Y робить суму більшою за t. Числа у множині можуть повторюватися, але кожне з них слід розглядати як окреме.

Вхідні дані

Вхід складається з кількох тестів. Кожен тест починається з рядка, що містить два невід'ємних цілих числа n (0 ≤ n ≤ 30) і t (0 ≤ t ≤ 1000). Далі йдуть один або більше рядків з n невід'ємними числами, що належать X. Останній рядок містить "0 0" і не обробляється.

Вихідні дані

Для кожного тесту виведіть кількість підмножин, що відповідають умовам.

Приклади