I simply used Norvigs code (http://norvig.com/spell-correct.html) for edit distance=2, a word of length=9, and an alphabet size of 36 and counted programmatically how many candidates the code generated.