there room n bulb label 1 n turn initially button wall each button different functionality wherebutton 1 Flips status bulbsButton 2 Flips status bulb label ie 2 4 Button 3 Flips status bulb odd label ie 1 3 Button 4 Flips status bulb label j 3k 1 k 0 1 2 ie 1 4 7 10 you exactly press button press total for press pick button pressGiven integer n press return number different possible status perform press button press Example 1input n 1 press 1output 2explanation Status press button 1 press button 2example 2Input n 2 press 1output 3explanation Status press button 1 press button 2 press button 3example 3Input n 3 press 1output 4explanation Status press button 1 press button 2 press button 3 press button 4 Constraints1 n 10000 press 1000