FREE - In Google Play
FREE - in Win Phone Store
Sweet, thanks for doing this, I was curious about it but didn't have the time.
Here it is with castling rights.
OP's diagram was White to move with queen side castling right according to the FEN. (Click on the two fingers picture below the diagram, then on the no through road picture at the top of the diagram that appears and locate the FEN for the position in the displayed PGN.)
If the other variations of side to move and Whie's queen side castling right were required these could be reached by triangulation with the Black queen in at most seven plies or (quicker) varying the last few moves as shown.