Counting is a pain, why not let this script do it for you.
This will add a counter to the table dialog header to give you immediate information about the row count.
Also supports table filtering:
Will count for every value table it finds:
Paging is a unfixable problem because the real count can only be calculated when all existing objects are displayed