User blog comment:LittlePeng9/Random Turing machines/@comment-5529393-20130416182509

Nice computing Graham's function! But surely you can do much better than 70 states to set the input. For example, you could use my 5-state 2^m machine to convert 6 1's into 64, then chop off three of them.