Для заданного множества \textbf{X }из \textbf{n }не обязательно различных чисел и значению \textbf{t} вычислить количество непустых подмножеств \textbf{Y }множества \textbf{X }со свойством, что сумма всех чисел в \textbf{Y} не превосходит \textbf{t}, а добавление любого числа из \textbf{X-Y} в \textbf{Y }делает сумму больше чем \textbf{t}. Числа во множестве могут иметь одинаковые значения, но они должны рассматриваться как разные. \InputFile Состоит из нескольких тестов. Каждый тест начинается со строки, содержащей два неотрицательных целых числа \textbf{n }(\textbf{0 }≤ \textbf{n }≤ \textbf{30}) и \textbf{t }(\textbf{0 }≤ \textbf{t }≤ \textbf{1000}). Далее следует одна или более строк с \textbf{n} неотрицательными числами принадлежащими \textbf{X}. Последняя строка содержит "\textbf{0 0}" и не обрабатывается. \OutputFile Для каждого теста вывести количество искомых подмножеств.