`` icelanders are few in number , so in the old times we doubled our population with tales of elves and fairies , '' he said in an interview at the presidential residence , bessastadir , located on a remote moor where snow dervishes and sea spume whip over bizarrely-shaped formations of lava rock .