Can you explain how you arrived at that number? Why is it 4295? Also, by "on average" do you mean the same thing that I mean if I say that when brute forcing a symmetric-key cipher, I will on average find the correct key at halfway through the key space?