Разбор добавил Джафар Исхоков

Заметим, что данные строки являются двоичными записями чисел от (2^N)-1 до 0. Поэтому, чтобы их вывести, достаточно перебрать числа от (2^N)-1 до 0 и каждое из них вывести в двоичном формате с ведущими нулями.