import time
import psyco
psyco.full()
def alloc(size, default = 0): return [default] * size

print "No,time"
for i in xrange(9):
    t0 = time.clock()
    N = pow(10,i)
    a = alloc(N)
    print "%d,%.2f" % (i,time.clock()-t0)