Boss lvl 12, 3M HP, first 30 fans run: 1.164M hits.

Ok, from now, 80 fans for the new bosses.

edit: yep, almost 3 full runs needed, so 80 fans will be a must from higher bosses.
And lvl 12 gives 277 headbands, logically following the previous levels.