Short URL Redirection, which HTTP Header is best for me? 301, 302?

Hello,

On my website I am launching a service where users can link to their quizzes using a short URL, which is suitable for Twitter and other websites.

I'm not sure which HTTP Header is best for me from an SEO point of view.  My domain is MakeAQuiz.net and my URL shortener is MAQ.co.

I have looked at two of the URL shortening services and they give the following HTTP Headers:

http://goo.gl/WtrDr
HTTP Status Code: HTTP/1.1 301 Moved Permanently

http://bit.ly/b0nsuo
HTTP Status Code: HTTP/1.1 301 Moved

Should I give a moved (permenantly) HTTP header for my maq.co URLs which simple redirects to the right place on MakeAQuiz.net... or should I give an OK (Found) HTTP header?

What are the advantages and disadvantages or each?

Is there another HTTP Header that I should use other than these, after all it's not really a URL shortener... it's a redirection services specifically to make my website's users easier.

Thank you for any experience and advice.

Luke