PM starts consultations with coalition partners