Bring water to a boil in medium saucepan over high heat. Stir in lentils. Reduce heat to low and simmer covered, stirring occasionally for 35 minutes or until lentils are tender; drain lentils and set aside. Bring sauce to a boil in same saucepan over high heat. Stir in lentils. Reduce heat to low and simmer, stirring occasionally for 5 minutes. Toss hot penne with sauce mixture and place in individual serving bowls. Top with cheese.