Phat ps3 3.56 need to install new hdd which firmware would it ask for? or can i just use 3.55?

Basically i have a phat ps3 running 3.56, i need to install new hdd 500gb i've done this in the past and it asks for you to install firmware just wondering what firmware it would ask for because the last hdd asked for a lower firmware?