n, n*lgn from 0 to 1000