Since the head of the trail is located at (3, 0), the trail moves 3 units north with each move and the map extends to 40 units to the north, then the number of 3 units in 40 units is 13.
Thus, he can move only thirteen 3 units to the north and hence, thirteen 1 unit to the east.
Thus, the x-coordinate of the foot of the trail is 3 + 13 = 16 and the y-coordinate of the foot of the trail is 0 + 3(13) = 39.
Therefore, the location of the foot of the trail is at (16, 39).