Rest less legs

Ja
In 4 weeks pregnant and I have the worst rest less syndrome. My legs hurt so bad every night when I lay down, they just tingle and jump and I cant sleep. Does anybody else have this problem and what helps you?