from time import clock
import sys,math



def Fibbonacci_PowerNum():

     try:


          InFile=open('c:\inputs\in4_1.txt','r')
          OutFile=open('out_11_sec4_1.txt','w') 
          

          start=clock()
          
          m,n=InFile.readline().split(",")
## START
          a,b=0,1
          m=int(m)
          n=int(n)
          TotaladdCount=0
          TotalmulCount=0
          
          for i in range(1,n+1):
            num=1
            
            for i in range(1,b+1):
                  num=num*m
            
            TotalmulCount=TotalmulCount+1
            a,b=b,a+b
            TotaladdCount=TotaladdCount+1
            OutFile.write(str(num)+"\n")  
            
          
## END


          OutFile.write("Total ExecTime is : "+str(clock()-start)+"\n")     
          OutFile.write("Total Addition is : "+str(TotaladdCount)+"\n")
          OutFile.write("Total Multiplication is : "+str(TotalmulCount)+"\n") 
          
          
          memUsed = sys.getsizeof(InFile) + sys.getsizeof(OutFile)+ sys.getsizeof(start)+ sys.getsizeof(m)+ sys.getsizeof(n) + sys.getsizeof(TotaladdCount)+ sys.getsizeof(TotalmulCount)+ sys.getsizeof(num)+ sys.getsizeof(a)+sys.getsizeof(b)
          OutFile.write("Memory used : "+str(memUsed)+" Bytes")

          InFile.close()
          OutFile.close()
          
          print "Check Your Output File : out_11_sec4_1.txt is Generated"

     except ValueError:

          print "Check Your Output File Cant Not Generated"
          InFile.close()
          OutFile.close()




Fibbonacci_PowerNum()