Once you click Okay in the contact sheet window, it creates a contact sheet. Then just press command+S and save it in the format of your choice.
If starting a new one takes you back to the same folder, just click Choose in the Contact sheet window and select a different one.