Based on my experience with a big table, the best approach is to get a Total Rows number in a separate call:

set statistics io on

set statistics time on

DECLARE @TotRows AS...