It takes a bunch, like 50 pieces or so. I usually just keep wandering to the various chests and getting coral until I have 50 peices, then it lets me pass.