Counting really is hard