Here is the first solutions to all the polynomial up to degree 4. They were all generated with Mathematica 4.1.

1. Linear

2. Quadratic

3. Cubic

4. Quartic