Sarah is climbing a flight of 7 stairs. She can take the stairs 1, 2, or 3 at a time. In how many different ways can Sarah climb the stairs?
40
42
44
46
48
