COUNT(*) on InnoDB whenever phpMyAdmin loads
Edit config.inc.php, and change the setting for MaxExactCount.


$cfg['MaxExactCount']
    Type:   integer
    Default value:  500000

For InnoDB tables, determines for how large tables phpMyAdmin should get the 
exact row count using SELECT COUNT. If the approximate row count as returned 
by SHOW TABLE STATUS is smaller than this value, SELECT COUNT will be used, 
otherwise the approximate count will be used.