If you have INTEGER PRIMARY KEY and not DELETE operations what about MAX?
SELECT MAX(Id) AS total FROM Users