from time import clock
import sys
def subset(s,k,r):
    global x,w,c,fout
    x[k]=1
   
    if(s+w[k]==c):
        l=[]
        for i in range(0,k+1):
            if(x[i]):
                l.append(str(w[i]))
        fout.write("+".join(l))
        fout.write("\n")

    else:
        if(s+w[k]+w[k+1]<=c):
            subset(s+w[k],k+1,r-w[k])
        if(s+r-w[k]>=c and s+w[k+1]<=c):
            x[k]=0
            subset(s,k+1,r-w[k])

def main():
    global x,w,c,fout
    x=[]
    w=[]
    r=0
    m=0
    start = clock()
    fin=open("in17_8.txt","r")
    fout=open("out_28_17_8.txt","w")
    c=int(fin.read())
    for i in range(0,c-1):
        w.insert(i,i+1)
        x.append(0)
        
    for i in range(0,c-1):
        r=r+ w[i]

    if(r<c):
        print("No solution exists")
    subset(0,0,r)
    end = clock()
    time= end - start
    fout.write("\n\n Total execuion time ="+ str(time)+ " seconds")
    m=m+sys.getsizeof(c)+sys.getsizeof(x)+sys.getsizeof(w)+sys.getsizeof(r)+sys.getsizeof(fin)+sys.getsizeof(fout)
    fout.write("\n Memory used= "+str(m)+" bytes")
    fin.close()
    fout.close()

    

main()