PM pays last respects