Como no seu caso, o objetivo principal é perder bastante gordura ( 40kg ), eu aconselharia a não por uns 2 meses.
Quando comecei na academia, ( primeiro mês ), foi apenas isso. 40min de esteira, 20 de bicicleta, e mais 20 transport.
Tente focar exercícios de ABS, Spinning e tal.
Vamos juntos nessa aí! Abraços.