Count books per genre WITH a grand-total row, using ROLLUP. Columns: genre, n. Order by genre, nulls last.

Answer

SELECT genre, count(*) AS n FROM books GROUP BY ROLLUP (genre) ORDER BY genre NULLS LAST;