Please reason step by step, and put your final answer within \boxed{}.
How many permutations of 1, 2, 3, ... , n have each number larger than all the preceding numbers or smaller than all the preceding numbers?
user