"""Design an efficient program that inputs a natural number C,
an outputs all of the ways that a group of ascending positive numbers
can be summed to give C"""
import time
import sys
from array import*
t0=time.clock()
input=array('i',[])
temp=array('i',[])
solu=array('i',[])
f=open("in17_8.txt",'r')
w=open("out_18_17_8.txt",'w')
str=f.readlines()
for i in range(0,len(str)):
            a=str[i]
            b=a.split(',')
            for k in range(len(b)):
                    c3=int(b[k])
                    input.append(c3)
for i in input:
    n=i
    sum=0
    sum1=0
    w.write('\n'+'The output for the num =' + repr(n)+'\n')
    for k in range(1,n):
        for j in  range(k+1,n):
            sum=k+j
            if sum==n:
                print k,j
                w.write('\n'+repr(k)+'+'+repr(j))
            else:
                solu.append(k)
                solu.append(j)
                sum1=sum
                for l in range(j+1,n):
                    if sum1<n:
                        sum1=sum1+l
                        solu.append(l)
                if sum1==n:
                    for t in solu:
                        print t
                        w.write(repr(t)+'+')
t1=time.clock()
t2=t0-t1
mem=sys.getsizeof(t0)+sys.getsizeof(i)+sys.getsizeof(j)+sys.getsizeof(n)+sys.getsizeof(t1)+sys.getsizeof(t2)+72
print mem
w.write('\n'+ 'memory used ='+repr(mem))
w.write('\n'+"time taken by program="+repr(t2))
f.close()
w.close()