Rescue teams searched for missing people after a typhoon pounded western Japan, leaving at least 37 people dead and more than 50 unaccounted for.