Задачі
Біноміальні коефіцієнти 5
Біноміальні коефіцієнти 5
Задано натуральне число \textbf{n <= 40} та ціле невідємне число \textbf{r < 2^n}. Потрібно знайти всі цілі \textbf{k} від \textbf{0} до \textbf{2^n-1}, для яких \textbf{C(2^n-1,k) mod 2^n = r}.
\InputFile
Вхідний файл містить \textbf{T < 400} тестових випадків. У першому рядку вхідного файлу знаходиться натуральне число \textbf{T}. Кожен з наступних \textbf{T} рядків описує один тестовий випадок і містить числа \textbf{n} та \textbf{r}, відокремлені пропуском.
\OutputFile
Вихідний файл повинен містити \textbf{T} рядків. Кожен рядок повинен містити кількість шуквниых \textbf{k}, а далі і самі ці \textbf{k} у порядку зростання, для кожного відповідного тестового випадку. Числа у рядку повинні бути відокремлені пропусками.
Вхідні дані #1
3 1 0 1 1 3 7
Вихідні дані #1
0 2 0 1 2 1 6