Problema al contar y mostrar filas sql

[super_rayo]

Haber, puse el siguiente PHP en mi web y por algún motivo no funciona, haber si alguien puede echarle un ojo:

Código PHP:

<?php
include ("config.php");
mysql_connect($server, $db_user, $db_pass) or die (mysql_error()); 
$NRegistros=mysql_num_rows(mysql_query($database, "SELECT * FROM $table"));
echo "$NRegistros";
?>
 

Entonces debería aparecer el nº de registros pero no sale nada. ¿Alguna idea? Gracias.