el count esta gastando "tiempo" y/o "memoria" sin necesidad, lo que yo te recomiendo es:
Código PHP:
$rs1 = mysql_query('SELECT `id` FROM `cliente`;',$conn);
$cant = mysql_num_rows($rs1);
siendo id un campo de los más pequeños en tu tabla, para asi ahorrar más memoria y tiempo al seleccionar la tabla