Firefighters freed a man trapped in a crumpled house on remote Nias island (search) on Wednesday, 36 hours after he was buried in rubble. As the first foreign military help arrived, officials said an estimated 1,000 people had died in the region's latest large earthquake.

Later, a magnitude-6.3 quake was reported off the west coast of northern Sumatra (search), the U.S. Geological Survey (search) in Golden, Colo., said. The quake, which occurred about 19 miles underground, was in the same region as Monday night's temblor. There were no immediate reports of a tsunami warning being issued or of any casualties or damages.

The quake, which was one of at least four aftershocks felt in the last 24 hours, was centered about 170 miles south of Banda Aceh (search). Residents there did not feel any shaking. The Pacific Tsunami Warning Center in Honolulu said no tsunami warning was issued.

Residents in Nias island's main town of Gunung Sitoli swarmed over collapsed buildings, searching frantically for survivors of the country's second catastrophe in three months, after December's massive quake and tsunami.

French firefighters from the agency Firefighters Without Borders (search) — who rushed to the island from Aceh province's west coast — used a car jack to free the legs of 25-year-old television repairman Jansen Silalalahi, who had been pinned between a motorbike and a cupboard.

As he was lifted out of the rubble of what was once a three-story building, Silalalahi smiled weakly and gave a thumbs-up.

"People knew I was there but it was difficult to reach me. I kept screaming whenever I heard anyone," said Silalalahi, who did not appear to be badly injured. "I feel relief because now I am safe."

The improvised rescue highlighted the crisis situation officials face here: there are thousands of collapsed buildings and no machinery to help search the rubble for survivors.

The town's hospital was barely functioning: It lacked power or water, and it had no fuel for generators.

"We know there are many people critically injured," said Dr. Norman Peeler, a medical coordinator from the World Health Organization. "It is essential they get treatment, infections spread easily in open wounds."

Two Singaporean military helicopters landed Wednesday and distributed food and water to a frantic crowd of survivors. They also delivered a car, medical supplies, generators and 20 Singaporean troops and medics. A third helicopter was unable to touch down because there were so many survivors at the landing area.

Parts of Banyak island appeared to have sunk by up to 3 feet, leaving some coastal homes inundated with sea water, Aceh province's acting governor Azwar Abubakar said. But despite previous reports, there were no confirmed deaths on the island, he said in televised comments.

Monday's 8.7-magnitude quake struck off Indonesia's Sumatra island, some 75 miles north of Nias. The even-bigger quake that generated the region's devastating tsunami on Dec. 26 hit an area further northwest along the Sumatran coast.

The latest quake initially raised fears of another tsunami and sent people scrambling for high ground in several Indian Ocean countries lashed by December's killer waves, but no big waves materialized.

North Sumatra Gov. Rizal Nurdin estimated that 1,000 people died in the latest disaster, but officials feared the number could climb to 2,000. Bodies were still being discovered in the ruins of houses and shops on Wednesday and laid out in front of churches and mosques.

The confirmed death toll was put at 518, with 500 of those on Nias, according to United Nations official Masood Hyder, following a survey by U.N. staff.

Looting broke out in at least one location on Nias when men, women and children scrabbled through a two-story store and left with boxes of noodles, clothes and a television set.

"There is no water, electricity or rice. Things are getting tough, we have had no help so what can we do?" asked Marzuki Tanjung, who was not among the looters.

Andi Malarangeng, a spokesman for President Susilo Bambang Yudhoyono, said the president would visit Nias island on Thursday.

Indonesia "welcomes and is open to all kind of assistance, including help from foreign troops, to assist in the disaster zone," Malarangeng told The Associated Press.

Australia and Japan were also planning military relief operations.

Japan said Wednesday it would send an 11-member emergency medical team and $140,000 worth of blankets, generators, sleeping pads and tents. Australia dispatched two military transport planes with medical supplies, and diverted a transport ship to the new disaster zone.

U.N. agencies were trying to coordinate deliveries of food, fresh water and medical supplies by helicopter. The agencies have stockpiles of supplies in the region to help feed and care for survivors of the Dec. 26 quake and tsunami, which killed more than 126,000 on Sumatra and left about half a million homeless.

Gunung Sitoli's main mosque was turned into a morgue for 21 Muslim victims. At a makeshift clinic outside the mosque, volunteers were running out of supplies.

"I have not slept since the earth began to shake," said Dr. Lucas Sapto, an Indonesian volunteer who was treating children with cuts on their faces.

At a Buddhist temple, about 20 bodies were laid out in the tropical heat.

"We are waiting for a hearse. Once it comes, I can bury my daughter and two grandchildren," said Lukmin, a 74-year-old Chinese Indonesian Buddhist, who, like many in this country, uses only one name.

Nias appeared to have borne the brunt of the quake, but details of casualties on neighboring islands were sketchy.

"We have to be careful in counting," said Budi Atmaji Adiputro, chairman of Indonesia's Coordinating Agency for National Disaster Relief, adding, "We just have to count when we have seen the bodies."