Best way to redirect a bad-rated domain to a new one?

I recently bought a domain that has an Alexa rank of ~50000. However the domain has a poor history as the previous owner didn't responded to abuse emails nor any DMCA notices. Long story short, the domain is blacklisted in many places including google search. The site however is perfectly legal and I intend to start fresh on a new domain name.

I was curious whether a 301 redirect to new domain will also impact its rating being associated with the old one? Or a 302 (temp) redirect is a better choice? Or maybe even a 302 redirect to a third intermediate domain followed by a 301 redirect to my final domain?

EDIT: I don't care about reputation of the old domain (the one I bought). I just want to be sure that it won't affect my new (brand new) domain's reputation in any way.