[백준 8447] 별 찍기 - 10

def SierpinskiCarpet(n):
    a=["" for _ in range(n)]
    if n!=3:
        c=" "*int(n/3)
        b=SierpinskiCarpet(int(n/3))
    else :
        b="*"
        c=" "
    k=0
    for i in b:
        a[k]=i*3
        k+=1
    for i in b:
        a[k]=i+c+i
        k+=1
    for i in b:
        a[k]=i*3
        k+=1
    return a

n=int(input())
M=[]
M=SierpinskiCarpet(n)
for i in M:
    print(i)