Minimal number of moves: 227 (not proven but the existence of shorter solution is very unlikely)
From shortest paths on chart longest: -
Number of all possible block arrangements: 18758316025436610 - Alexander Fischer found this huge number and kindly informed me about it - note that here not all arrangements are accessible from the starting position
Number of all possible moves: -
At the beginning of 2012 I finished quite exhaustive computations to "almost prove" that 227-move solution is really the shortest one. Calculations took 1 year - excluding power outages, restarts and so on, it was 6 months of 2-core CPU time in total. No shorter solution than 227 moves was found.