You will need:
This is generated by the cooking process, from the methane and ammonia via the magic molecule Hydrogen Cyanide. For example, adenine can easily be seen to be five (count 'em) HCN fragments:
Once you have the four bases, these can be linked up into RNA or PNA, depending on your preference. Then you have the stuff of life!