Логические загадки - В комнате есть 100 лампочек.

В соседней комнате собрали 100 человек. В комнату заходит первый человек и включает каждую лампочку. Второй человек должен выключить все четные лампочки — вторую, четвертую, шестую и так далее. Третий человек заходит в комнату включает или выключает каждую третью лампочку (третью, шестую, девятую и так далее.) Т.е. если лампочка горит, он выключает её; если лампочка не горит, он включает её. Оставшиеся люди совершают действия с лампочками соответственно их порядковому номеру.
Логические загадки: В комнате есть 100 лампочек.
После того, как последний человек сделал свои действия, какие лампочки будут гореть, а какие будут выключены?