If there were no lines, you could do the connection in 20 minutes because it's a small airport. However, be aware, many many flights land in LIS very early in the morning and passport control is a huge mess. If you're seeing that you're running late for your flight, they usually let you go to the front of the line to make sure you don't miss your flight. After passport control, you'll go through security and on to your gate.