class UserMainCode(object):
    @staticmethod
    def FindSurprisingNumbersSum(input1):
        MOD = 1000000007
 
        # Precompute numbers with exactly three '1's in their binary representation
        surprising_numbers = []
        for num in range(1, 10**7):  # Choose an upper limit large enough
            if bin(num).count('1') == 3:
                surprising_numbers.append(num)
 
        # Sum only the numbers less than or equal to input1
        surprising_sum = 0
        for num in surprising_numbers:
            if num > input1:
                break
            surprising_sum = (surprising_sum + num) % MOD
 
        return surprising_sum

Y2xhc3MgVXNlck1haW5Db2RlKG9iamVjdCk6CiAgICBAc3RhdGljbWV0aG9kCiAgICBkZWYgRmluZFN1cnByaXNpbmdOdW1iZXJzU3VtKGlucHV0MSk6CiAgICAgICAgTU9EID0gMTAwMDAwMDAwNwogICAgICAgIAogICAgICAgICMgUHJlY29tcHV0ZSBudW1iZXJzIHdpdGggZXhhY3RseSB0aHJlZSAnMSdzIGluIHRoZWlyIGJpbmFyeSByZXByZXNlbnRhdGlvbgogICAgICAgIHN1cnByaXNpbmdfbnVtYmVycyA9IFtdCiAgICAgICAgZm9yIG51bSBpbiByYW5nZSgxLCAxMCoqNyk6ICAjIENob29zZSBhbiB1cHBlciBsaW1pdCBsYXJnZSBlbm91Z2gKICAgICAgICAgICAgaWYgYmluKG51bSkuY291bnQoJzEnKSA9PSAzOgogICAgICAgICAgICAgICAgc3VycHJpc2luZ19udW1iZXJzLmFwcGVuZChudW0pCiAgICAgICAgCiAgICAgICAgIyBTdW0gb25seSB0aGUgbnVtYmVycyBsZXNzIHRoYW4gb3IgZXF1YWwgdG8gaW5wdXQxCiAgICAgICAgc3VycHJpc2luZ19zdW0gPSAwCiAgICAgICAgZm9yIG51bSBpbiBzdXJwcmlzaW5nX251bWJlcnM6CiAgICAgICAgICAgIGlmIG51bSA+IGlucHV0MToKICAgICAgICAgICAgICAgIGJyZWFrCiAgICAgICAgICAgIHN1cnByaXNpbmdfc3VtID0gKHN1cnByaXNpbmdfc3VtICsgbnVtKSAlIE1PRAogICAgICAgIAogICAgICAgIHJldHVybiBzdXJwcmlzaW5nX3N1bQ==