Huracan - thanks for your comments.
Actually, I managed to get in touch with the US District Court where I was naturalized and they gave me my CoN Number and my A number for free and a Letter Of Verification for $9.
I can use that Letter and the numbers to file the N-595 if I so choose.
How did you get in touch with them? through telephone or in person?
Any help would be appreciated.