The party received large increases in support less than two months into his presidency.