import time
import sys
import math
t1=time.clock()
fileop=open("c:\inputs\in3_7.txt","r")
fileout=open("out_17_sec3_7.txt","w")
n=int(fileop.read())


h=[]
Count=0
Divide=0
Mul=0
c=2

def isprime(k):
  j,p=2,0
  
  
  while(j<=math.sqrt(k)):
    
    if k%j==0:
      p=1
      break
    else:
      j+=1     
  if p==0:
    return k
  else:
    return 0
  

while(Count<=n-1):  

  m=isprime(c)
  Divide=Divide+1
  if m!=0:
    Count+=1
    h.append(m)
  if(c==2):  
     c+=1
  else:
     c+=2# odd numbers
  

for d in h:
    fact=d
    for i in range(2,d):
      fact*=i
      Mul+=1
    
  
    fileout.writelines(str(fact)+"\n")
v=fileout.tell()
fileout.seek(v,0)
t2=time.clock()
t3=t2-t1
MemUsage=sys.getsizeof(fileop)+sys.getsizeof(fileout)+sys.getsizeof(n)+sys.getsizeof(h)+3*sys.getsizeof(Count)+sys.getsizeof(Divide)+sys.getsizeof(Mul)+sys.getsizeof(c)+sys.getsizeof(isprime)+n*sys.getsizeof(m)+sys.getsizeof(fact)+sys.getsizeof(d)+sys.getsizeof(v)+2*sys.getsizeof(t1)+sys.getsizeof(t3)
sys.getsizeof(fileop)
fileout.write("Divisions:"+str(Divide)+"\n") 
fileout.write("Multiplications:"+str(Mul)+"\n") 
fileout.write("Runtime:"+str(t3)+"\n")
fileout.write("Memory Usage:"+str(MemUsage)+"\n")
fileop.close()
fileout.close()