In the diagram, a newly built city's roads form a neat grid. There are east-west roads and north-south roads. A person lives at point in the southwest corner and rides a bicycle to work at point in the northeast corner every day. To sightsee along the way, this person often changes their route, with the principle that no intersection can be passed through more than once during the trip. If the number of possible routes is denoted as , prove that .