initial prefix generation