Nug's debut and Cthulhu's birthplace

Hello, writing an essay featuring Cthulhu's history and desperately have been trying to find in which of Lovecraft's stories first mention Cthulhu's father, Nug, and which story mentions that Cthulhu comes from the twenty-third nebula. Anyone who has the answers would be a HUGE help, thank you.