Then add a g for global in the sycamorex's solution:
Code:
sed 's/^/0000 /g' your_file
if you want to edit the file in place, use the -i option. -i.bck makes a backup copy of the original file adding the .bck extension (you can use any extension of your choice).