В коридоре в ряд расположены 100 выключателей. Изначально они все выключены. В коридор по очереди заходят электрики. Заходя в коридор, электрик начинает переключать выключатели. Натыкаясь на первый выключенный выключатель, электрик включает его и идёт до конца коридора, уже не обращая ни на что внимания. Пока электрик не встретил выключенный выключатель, он выключает все включённые выключатели на своём пути. Сколько выключателей будет включено после 16-го электрика?