With modern Linux versions you should really use
You will need to lookand find your own device. Look for the "bootable CD" download, which will give you an ISO file.
Then you need a Perl script from the internet (, I attached it too, because, you know. Internet.) to extract the boot image from the Lenovo-supplied ISO.
Pro-Tip: Don't click on the cdpage.com link from the script.
cd ~/bin wget http://userpages.uni-koblenz.de/~krienke/ftp/noarch/geteltorito chmod u+x geteltorito
Assuming the ISO file was downloaded into
cd ~/Downloads geteltorito -o bios.img your_iso_file.iso
Now insert an USB-Stick you can comfortably use
dd with. Assuming this gets the name
sudo dd if=bios.img of=/dev/sdd bs=1M
Now you should reboot, press
Enter and then
F12 and boot from the newly created USB-Stick.
It may be required, that you change the BIOS/UEFI-Order-Settings before you can boot from it.
Once you booted just follow the instructions. When you think it should do something, but does not do anything, instead of powering off or removing the USB-Drive try hitting