Listing 4: Code That Creates and Populates the Nums Auxiliary Table
CREATE TABLE Nums(n int NOT NULL PRIMARY KEY)
SET NOCOUNT ON
DECLARE @max AS int, @rc AS int
SET @max = 1000
SET @rc = 1

BEGIN TRAN
  INSERT INTO Nums VALUES(1)
  WHILE @rc * 2 <= @max
  BEGIN
    INSERT INTO Nums SELECT n + @rc FROM Nums
    SET @rc = @rc * 2
  END
  INSERT INTO Nums SELECT n + @rc FROM Nums WHERE n + @rc <= @max
COMMIT TRAN