see https://math.stackexchange.com/questions/1409862/average-length-of-a-cycle-in-a-n-permutation https://math.stackexchange.com/questions/1409862/average-len..

see https://math.stackexchange.com/questions/1409862/average-length-of-a-cycle-in-a-n-permutation https://math.stackexchange.com/questions/1409862/average-len... Which gives you 1000/7.48, not 1000/2