Use a strict ByteString to build prologue