LDP leader calls coalition collapse 'extremely regrettable', party faces 37-seat shortfall of a parliamentary majority.