|S(α,β,n)|j=1n-1jα=O(1), O(lnn), or O(nα+1),