Terchel Olsen and Sidsel Johanesdtr

I am looking for information on my great grandparents listed above. My grandfather, Johan Severin Terkelsen was born in Hafstad, Aust Agder on June 2, 1836 and Sidsel Johannesdtr was born in Morefjaer in 1836, they were married in 1863. Any assistance would be greatly appreciated. I have found the records for Johan S. Terkelsen's birth and his children's birth records, but cannot find anything on his parents. Ragnhild Moyer