The New York region began the daunting process on Tuesday of rebuilding in the aftermath of Hurricane Sandy, a storm that remade the landscape and rewrote the record books as it left behind a tableau of damage, destruction and grief.

The toll — in lives disrupted or lost and communities washed out — was staggering. A rampaging fire reduced more than 100 houses to ash in Breezy Point, Queens. Explosions and downed power lines left the lower part of Manhattan and 90 percent of Long Island in the dark. The New York City subway system — a lifeline for millions — was paralyzed by flooded tunnels and was expect to remain silent for days.

Accidents claimed more than 40 lives in the United States and Canada, including 22 in the city. Two boys — an 11-year-old Little League star and a 13-year-old friend — were killed when a 90-foot-tall tree smashed into the family room of a house in North Salem, N.Y. An off-duty police officer who led seven relatives, including a 15-month-old boy, to safety in the storm drowned when he went to check on the basement.

On Tuesday, the storm slogged toward the Midwest, vastly weaker than it was when it made landfall in New Jersey on Monday night. It delivered rain and high winds all the way to the Great Lakes, where freighters were at a standstill in waves two stories tall. It left snow in Appalachia, power failures in Maine and untreated sewage pouring into the Patuxent River in Maryland after a treatment plant lost power.