You YANK hard around 20" from left (and right - separate clips and seats). Straight up when you grab the edge of the seat. You may have to replace the plastic insert ($4) - odds are, it's OK...
Yeah it is really hard to get off. But just don't be shy and yank it out. You will need the plastic inserts but they are pretty cheap.