Написать решение программы

Написать программу на языке Python. Обязательно использовать списки, стеки или очереди. Использовать #пояснения. О цене договоримся
Задача. Квадрат разбит на 4^k равновеликих квадратных клеток. Квадрат перегибается
поочередно относительно вертикальной (правая половина подкладывается под левую) и
горизонтальной (нижняя половина подкладывается под верхнюю) оси симметрии до тех
пор, пока все клетки не будут расположены друг под другом. Требуется занумеровать
клетки исходного квадрата таким образом, чтобы в результате выполнения операций
перегиба номера клеток, расположенных друг под другом, образовали числовую
последовательность 1,2,3,...,4^k , начиная с верхней клетки.