A Rochester man was sentenced to prison after police discovered nearly 550 fentanyl pills and cash in his truck, following an overdose incident last May.