
    Given a hospital with maximum bed capacity m, determine the number of possible bed occupancy patterns over n consecutive time periods, where each period's occupancy must be at least double the previous period's occupancy while not exceeding the total bed capacity m. The occupancy pattern must account for potential surge scenarios in patient admissions while maintaining feasible capacity limits.
    

    
def get_total_number_of_sequences(m, n):
    """
    Given a hospital with maximum bed capacity m, determine the number of possible bed occupancy patterns over n consecutive time periods, where each period's occupancy must be at least double the previous period's occupancy while not exceeding the total bed capacity m. The occupancy pattern must account for potential surge scenarios in patient admissions while maintaining feasible capacity limits.
    

    """
def get_total_number_of_sequences(m, n):
    """
    Given a hospital with maximum bed capacity m, determine the number of possible bed occupancy patterns over n consecutive time periods, where each period's occupancy must be at least double the previous period's occupancy while not exceeding the total bed capacity m. The occupancy pattern must account for potential surge scenarios in patient admissions while maintaining feasible capacity limits.
    

    """
    T = [[0 for i in range(n + 1)] for i in range(m + 1)]
    for i in range(m + 1):
        for j in range(n + 1):
            if i == 0 or j == 0:
                T[i][j] = 0
            elif i < j:
                T[i][j] = 0
            elif j == 1:
                T[i][j] = i
            else:
                T[i][j] = T[i - 1][j] + T[i // 2][j - 1]
    return T[m][n]