SELECT COUNT(*) indicates that the database engine is still iterating over individual fields or each record. Since you only care about the number of lines, you can try @ dj2 and do
SELECT COUNT (1) FROM <TableName>
But I wonder if you get better performance by referring to the primary key by querying your cluster index.
SELECT COUNT (<PrimaryKey>) FROM <TableName>
source share