НА PYTHON Сортирующие башни

Первоначально все диски лежат на стержне номер 1. Переместите диски с нечётными номерами на стержень номер 2, а с чётными номерами — на стержень номер 3.

Вам не нужно находить минимальное решение, но количество совершённых перемещений не должно быть больше 200000 при условии, что количество дисков не превосходит 10.

Входные данные:

Задано натуральное число n≤10 — размер пирамидки.

Выходные данные:

Программа должна вывести перекладывания пирамидки.

ПРИМЕРЫ:

Ввод:

3

Вывод:

1 1 2

2 1 3

1 2 3

3 1 2

1 3 2

германия

испания

португалия

франция

чехия

n = 2^i

n = 2^5 = 32

ответ. в классе 32 ученика

var a,b: integer;

is7: boolean;

begin

    readln(a);

    b: =0;

    is7: =false;

    while a < > 0 do

    begin

        b: =b+a mod 10;

        if a mod 10 = 7 then

            is7: =true;

        a: =a div 10;

    end;

    wrtieln('сумма цифр: ', b);

    write('цифра 7 ');

    if is7 then writeln('есть') else writeln('нет');

    readln;

end.

51 в десятой сс=110011 в двоичной сс

85 в дес сс=1010101 в двоичной сс

110011+1010101=10001000

110011-1010101=1111111111011110

вроде так

если ответ нужен в десятичной сс, то просто переведи