Minimal number of moves: 40
From shortest paths on chart longest: 70
Number of reachable block arrangements: 143 462
Number of reachable moves: 315 580
Click here to see the shortest solution
Screen shot: