N \leq 6000