Implement nat_to_bin and add the proof