n     best        worst       random      n(n+1)/2-1    
8     7           35          25          35            
16    15          135         59          135           
32    31          527         340         527           
64    63          2079        1045        2079          
128   127         8255        4453        8255          
