Notes:
Enter the main hall, towards the throne, but go up the wide stairs on your right. Heikko is at the top next to the Puzzle-vault.