The co-ordinates given are not for the cache but are for a suitable starting point.
Solve the puzzle to find the cache.
The starting point is at the southern end of the old South Barracks, to get the final co-ordinates solve the following;
N 36 0 A.B3
W 005 C.D
A=111
B=101001
C=10101
D=1110010
Check your solution