def main():
    N = int(input("Enter the number of stairs"))
    print('n is:', N)
    array = getArrayLength(N)
    arrLength = len(array)
    getCombinations(array,arrLength)
def getArrayLength(n):
    array = []
    arrayLength = int(n/2)
    for x in range(arrayLength):
        array.append(0)
    return array

def getCombinations(array,arrLength,ifRemainder):
    remainder = arrLength % 2
    ifRemainder = arrLength-1
    if remainder == 0:
        for x in range(arrLength):
            array[x] = 2
    elif remainder == 1:
         array.append(0)
         for x in range(ifRemainder):
             lastCounter = x
             print("LastCounter: ",lastCounter)
             array[x] = 2
             if lastCounter == ifRemainder-1:
                lastSpot = x + 1
                array[lastSpot] = 1
    print(array)
    for x in range(arrLength):
        if array[x] == 2:
            array[x] = 1
            array.append(1)
            print(array)
            arrLength = len(array)








main()