Как-то раз Тёма оказался в бинарной кофейне. Это очень популярное и необычное место.
Кофейня предлагает посетителям \(k\) разных вкусных десертов. Десерты нумеруются от \(0\) до \(k-1\). Стоимость \(i\)-о десерта составляет \(2^i\) монет, ведь это бинарная кофейня! Тёма готов потратить не более \(n\) монет на дегустацию десертов. При этом ему неинтересно покупать любой десерт более одного раза, ведь для оценки вкуса достаточно и одного.
Сколькими различными способами он может купить несколько десертов (возможно ноль) для дегустации?
Выходные данные
Выведите \(t\) целых чисел, \(i\)-е из которых должно быть равно ответу на \(i\)-й набор входных данных — количеству способов купить десерты для дегустации.
Примечание
Варианты для первого набора входных данных: {}, {1}
Варианты для второго набора входных данных: {}, {1}
Варианты для третьего набора входных данных: {}, {1}, {2}
Варианты для четвёртого набора входных данных: {}, {1}, {2}, {1, 2}
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
1 2
2 1
2 2
10 2
179 100
|
2
2
3
4
180
|