def dywan_Sierpinskiego(poziomZaglebienia):
    przedza=["# "]
    for kazdyPrzebieg in range(poziomZaglebienia):
        przedza=[kwadrat+kwadrat+kwadrat for kwadrat in przedza]+\
        [kwadrat+kwadrat.replace("#"," ")+kwadrat for kwadrat in przedza]+\
        [kwadrat+kwadrat+kwadrat for kwadrat in przedza]
    return "\n".join(przedza)
print(dywan_Sierpinskiego(3))
input('Naciśnij ENTER, aby zakończyć...')