A resposta é 802 folhas!

Note que sempre que um livro é colocado em uma prateleira, a primeira folha fica do lado direito e a última do lado esquerdo.

Logo, a traça comeu os 8 livros intermediários (800 folhas) e mais a primeira folha do primeiro livro e a última folha do último livro:

800+2 = 802