http://www.research.att.com/~njas/sequences/A025487 What is the asymptotic behavior of this sequence? Experimentally it seems to grow somewhere between n^3 and n^4. Franklin T. Adams-Watters