50 times! Your really have a bad LUCK...
I finish my quest in just 10 runs...
And if you don't see the Horn when Kamiki dies... Don't exit the game... The Horn can be seen on the loot items after the game...
Just try and try... And use SD Hacks for faster progress...