from time import clock
import sys
def main():
    start = clock()
    fin=open("in2_7.txt","r")
    fout=open("out_27_2_7.txt","w")
    n=int(fin.read())
    
    '''if(n<0):
        print("Enter some positive number")'''
    
    list=[]
    a,b=0,1
    cadd=0
    list.append(a)
    list.append(b)

    for k in range(1,n):
        c=a+b
        cadd=cadd+1
        a=b
        b=c
        list.append(c)
    
    for k in range(n+1,list[n]+1):
        c=a+b
        cadd=cadd+1
        a=b
        b=c
        list.append(c)
    count=0

    for k in list:
        if(k==0):
            continue
        if(count==10):
            break
        fout.write(str(list[k])+"\n")
        count=count+1
                  
            
    end = clock() 
    time= end - start
    
    fout.write("\n Total execuion time ="+ str(time)+ " seconds")
    fout.write("\n Number of additions = "+ str(cadd))
    m=sys.getsizeof(a)+sys.getsizeof(cadd)+sys.getsizeof(list)+sys.getsizeof(n)+sys.getsizeof(b)+sys.getsizeof(k)+sys.getsizeof(c)+sys.getsizeof(count)+sys.getsizeof(fin)+sys.getsizeof(fout)
    fout.write("\n Memory used= "+str(m)+" bytes")

    fin.close()
    fout.close()
    
main()