from time import clock
import sys

def PrimeNumbers():     


          f=open('in_sec3_3.txt','r')
          f1=open('out_13_sec3_3.txt','w') 
          


          
          start=clock()
          Count=int(f.readline())
          
          

          lim=1
          
          f1.write(str(2))
          divCount=0
          addCount=0
          a,b=1,2           
          while lim < Count:          

               
               a,b=b,a+b               
               addCount+=1
               prime = "yes"
               y=int(b**0.5)
               for i in range(2,y+1,1):
                 
                 if b % i == 0 :
                    divCount+=1
                    prime="no" 
                    break
                 else: 
                  divCount+=1
                  prime="yes"

               if (prime == "yes"):
                   f1.write(","+str(b))
                   lim=lim+1

               

               
          

          
          f1.write("\n"+"ExcutionTime is : "+str(clock()-start)+"\n")        
          f1.write("Division is : "+str(divCount)+"\n")
          f1.write("Addtion is : "+str(addCount)+"\n")
          mem =sys.getsizeof(a)+sys.getsizeof(b)+ sys.getsizeof(f) + sys.getsizeof(f1)+ sys.getsizeof(start)+ sys.getsizeof(Count)+  sys.getsizeof(lim) + sys.getsizeof(divCount)+ sys.getsizeof(addCount)+ sys.getsizeof(y)
          f1.write("Memory used : "+str(mem)+" Bytes")
          
                   
            


          f.close()
          f1.close()
          
     




PrimeNumbers()