Busy Beaver

Problem

From wikipedia; the busy beaver problem aims at

finding a terminating program of a given size that produces the most output possible.

We will be looking at a terminating program that runs the maximum number of steps.